Art

J-GLOBAL ID：201802255037134253   Reference number：18A1977402

Quantum annealing: next-generation computation and how to implement it when information is missing

量子アニーリング:次世代計算と情報が失われたときの実行方法

Author (7)： Ohzeki Masayuki (Graduate School of Information Sciences, Tohoku University) ,  Takahashi Chako (Graduate School of Information Sciences, Tohoku University) ,  Okada Shuntaro (Graduate School of Information Sciences, Tohoku University) ,  Okada Shuntaro (Electronics Research and Innovation Division, DENSO CORPORATION) ,  Terabe Masayoshi (Electronics Research and Innovation Division, DENSO CORPORATION) ,  Taguchi Shinichiro (Electronics Research and Innovation Division, DENSO CORPORATION) ,  Tanaka Kazuyuki (Graduate School of Information Sciences, Tohoku University)
Material： Nonlinear Theory and Its Applications, IEICE (Web)  (Nonlinear Theory Its Appl IEICE (Web))
Volume： 9  Issue： 4  Page： 392-405(J-STAGE)  Publication year： 2018 
JST Material Number： U0219A  ISSN： 2185-4106  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *quantum computation ,  *Ising model ,  *optimization problem ,  quantum fluctuation ,  signal regeneration ,  signal sampling ,  replica method ,  statistical mechanics ,  combinatorial optimization problem ,  optimization ,  inverse problem ,  Schroedinger equation ,  *quantum annealing ,  compressed sensing ,  modification
Semi thesaurus term： L1 norm

Author keywords (6)： combinatorial optimization problem ,  compressed sensing ,  replica analysis ,  L₁-norm minimization ,  inverse problem ,  quantum annealing

JST classification (1)： Numerical computation  (JE02000J)

Reference (46)：

• [1] T. Kadowaki and H. Nishimori, “Quantum annealing in the transverse Ising model,” Physical Review E, vol. 58, no. 5, pp. 5355-5363, 1998.
• [2] S. Morita and H. Nishimori, “Mathematical foundation of quantum annealing,” Journal of Mathematical Physics, vol. 49, no. 12, p. 125210, 2008.
• [3] M. Ohzeki and H. Nishimori, “Quantum annealing: an introduction and new developments,” Journal of Computational and Theoretical Nanoscience, vol. 8, no. 6, pp. 963-971, 2011.
• [4] S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671-680, 1983.
• [5] M. Suzuki, “Relationship between d-dimensional quantal spin systems and (d+1)-dimensional Ising systems: Equivalence, critical exponents and systematic approximants of the partition function and spin correlations,” Progress of Theoretical Physics, vol. 56, no. 5, pp. 1454-1469, 1976.

Terms in the title (3)： 量子アニーリング ,  次世代 ,  計算