Viewing vanilla quantum annealing through spin glasses

被引:11
|
作者
Katzgraber, Helmut G. [1 ,2 ,3 ]
机构
[1] Texas A&M Univ, Dept Phys & Astron, College Stn, TX 77843 USA
[2] 1QB Informat Technol 1QBit, Vancouver, BC V6B 4W4, Canada
[3] Santa Fe Inst, 1399 Hyde Pk Rd, Santa Fe, NM 87501 USA
来源
QUANTUM SCIENCE AND TECHNOLOGY | 2018年 / 3卷 / 03期
基金
美国国家科学基金会;
关键词
quantum annealing; quantum computing; optimization; OPTIMIZATION;
D O I
10.1088/2058-9565/aab6ba
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Quantum annealing promises to solve complex combinatorial optimization problems faster than current transistor-based computer technologies. Although to date only one commercially-available quantum annealer is procurable, one can already start to map out the application scope of these novel optimization machines. These mid-scale programmable analog special-purpose devices could, potentially, revolutionize optimization. However, their disruptive application domain remains to be found. While the commercial analog quantum optimization machine by D-Wave Systems Inc. already exceeds 1000 qubits, here it is argued that maybe smaller devices with better quality qubits, higher connectivity, and more tunability might be better suited to answer if quantum annealing will ever truly outperform specialized silicon technology combined with efficient heuristics for optimization and sampling applications.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Viewing the world through spin glasses
    Coolen, Ton
    Nishimori, Hidetoshi
    Sourlas, Nicolas
    Wong, Michael
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (32)
  • [2] Quantum wavefunction annealing of spin glasses on ladders
    Rodriguez-Laguna, J.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2007,
  • [3] Quantum versus classical annealing of Ising spin glasses
    Heim, Bettina
    Ronnow, Troels F.
    Isakov, Sergei V.
    Troyer, Matthias
    [J]. SCIENCE, 2015, 348 (6231) : 215 - 217
  • [4] ANNEALING IN SPIN-GLASSES
    DENBIGH, JS
    [J]. JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS, 1980, 15-8 (JAN-) : 153 - 154
  • [5] Quantum spin glasses
    Rieger, H
    Young, AP
    [J]. COMPLEX BEHAVIOUR OF GLASSY SYSTEMS, 1997, 492 : 256 - 265
  • [6] CONSTRAINED ANNEALING FOR SPIN-GLASSES
    PALADIN, G
    PASQUINI, M
    SERVA, M
    [J]. JOURNAL DE PHYSIQUE I, 1995, 5 (03): : 337 - 354
  • [7] Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
    Katzgraber, Helmut G.
    Hamze, Firas
    Zhu, Zheng
    Ochoa, Andrew J.
    Munoz-Bauza, H.
    [J]. PHYSICAL REVIEW X, 2015, 5 (03):
  • [8] Optimised simulated annealing for Ising spin glasses
    Isakov, S. V.
    Zintchenko, I. N.
    Ronnow, T. F.
    Troyer, M.
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2015, 192 : 265 - 271
  • [9] Population annealing: Theory and application in spin glasses
    Wang, Wenlong
    Machta, Jonathan
    Katzgraber, Helmut G.
    [J]. PHYSICAL REVIEW E, 2015, 92 (06):
  • [10] Improving quantum annealing of the ferromagnetic p-spin model through pausing
    Passarelli, G.
    Cataudella, V
    Lucignano, P.
    [J]. PHYSICAL REVIEW B, 2019, 100 (02)