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 条

[41] Toward sampling from undirected probabilistic graphical models using a D-Wave quantum annealer
Koshka, Yaroslav
Novotny, M. A.
QUANTUM INFORMATION PROCESSING, 2020, 19 (10)
[42] A quantum genetic simulated annealing algorithm for task scheduling
Shu, Wanneng
He, Bingjiao
ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 169 - +
[43] Using simulated annealing to learn the SDC quantum protocol
Haozhen Situ
Zhimin He
The European Physical Journal Plus, 137
[44] Using simulated annealing to learn the SDC quantum protocol
Situ, Haozhen
He, Zhimin
EUROPEAN PHYSICAL JOURNAL PLUS, 2022, 137 (01):
[45] QNSA: Quantum Neural Simulated Annealing for Combinatorial Optimization
Kwon, Seongbin
Kim, Dohun
Park, Sunghye
Kim, Seojeong
Kang, Seokhyeong
2024 25TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, ISQED 2024, 2024,
[46] Quantum Computation: From the Sequential Approach to Simulated Annealing
G. Castagnoli
A. Ekert
C. Macchiavello
International Journal of Theoretical Physics, 1998, 37 : 463 - 469
[47] Quantum computation: From the sequential approach to simulated annealing
Castagnoli, G
Ekert, A
Macchiavello, C
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1998, 37 (01) : 463 - 469
[48] Dynamics of simulated quantum annealing in random Ising chains
Mbeng, Glen Bigan
Privitera, Lorenzo
Arceci, Luca
Santoro, Giuseppe E.
PHYSICAL REVIEW B, 2019, 99 (06)
[49] Accelerating Simulated Quantum Annealing with GPU and Tensor Cores
Chung, Yi-Hua
Shih, Cheng-Jhih
Hung, Shih-Hao
HIGH PERFORMANCE COMPUTING, ISC HIGH PERFORMANCE 2022, 2022, 13289 : 174 - 191
[50] "Quantum Annealer, its Potential and Perspective"
Ohzek M.
Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers, 2019, 73 (01): : 47 - 51

← 1 2 3 4 5 →