Fair Sampling by Simulated Annealing on Quantum Annealer

被引：19
|
作者：
Yamamoto, Masayuki [1 ]
Ohzeki, Masayuki [1 ,2 ]
Tanaka, Kazuyuki [1 ]
机构：
[1] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan
[2] Tokyo Inst Technol, Inst Innovat Res, Yokohama, Kanagawa 2268503, Japan
来源：
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN | 2020年 / 89卷 / 02期
关键词：
!text type='PYTHON']PYTHON[!/text] FRAMEWORK; DYNAMICS; QUTIP;
D O I：
10.7566/JPSJ.89.025002
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
Conventional quantum annealing does not sample all ground states fairly. We demonstrate that fair sampling can be achieved by performing simulated annealing on a quantum annealer. We discuss the problems that occur when implementing this method and propose an alternative way to overcome them. We numerically verify the fair sampling ability of our method in a small-scale toy model.
引用
收藏
页数：2
相关论文
共 50 条
  • [1] Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing
    Albash, Tameem
    Lidar, Daniel A.
    PHYSICAL REVIEW X, 2018, 8 (03):
  • [2] Uncertain fate of fair sampling in quantum annealing
    Konz, Mario S.
    Mazzola, Guglielmo
    Ochoa, Andrew J.
    Katzgraber, Helmut G.
    Troyer, Matthias
    PHYSICAL REVIEW A, 2019, 100 (03)
  • [3] Hybrid Optimization Method Using Simulated-Annealing-Based Ising Machine and Quantum Annealer
    Kikuchi, Shuta
    Togawa, Nozomu
    Tanaka, Shu
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2023, 92 (12)
  • [4] Mathematical Aspects of the Digital Annealer's Simulated Annealing Algorithm
    Fukushima-Kimura, Bruno Hideki
    Kawamoto, Noe
    Noda, Eitaro
    Sakai, Akira
    JOURNAL OF STATISTICAL PHYSICS, 2023, 190 (12)
  • [5] Mathematical Aspects of the Digital Annealer’s Simulated Annealing Algorithm
    Bruno Hideki Fukushima-Kimura
    Noe Kawamoto
    Eitaro Noda
    Akira Sakai
    Journal of Statistical Physics, 190
  • [6] Quantum deep learning by sampling neural nets with a quantum annealer
    Catherine F. Higham
    Adrian Bedford
    Scientific Reports, 13
  • [7] Quantum deep learning by sampling neural nets with a quantum annealer
    Higham, Catherine F.
    Bedford, Adrian
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [8] QxSQA: GPGPU-Accelerated Simulated Quantum Annealer within a Non-Linear Optimization and Boltzmann Sampling Framework
    Padilha, Dan
    Weinstock, Serge
    Hodson, Mark
    2019 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2019,
  • [9] Comparison of quantum annealing and simulated annealing
    Nishimori, H.
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2015, 224 (01): : 15 - 16
  • [10] Comparison of quantum annealing and simulated annealing
    H. Nishimori
    The European Physical Journal Special Topics, 2015, 224 : 15 - 16
12345