High-Quality Thermal Gibbs Sampling with Quantum Annealing Hardware

被引:11
作者
Nelson, Jon [1 ,2 ]
Vuffray, Marc [3 ]
Lokhov, Andrey Y. [3 ]
Albash, Tameem [4 ,5 ,6 ]
Coffrin, Carleton [2 ]
机构
[1] Los Alamos Natl Lab, Ctr Nonlinear Studies, Los Alamos, NM 87545 USA
[2] Los Alamos Natl Lab, Adv Network Sci Initiat, Los Alamos, NM 87545 USA
[3] Los Alamos Natl Lab, Theoret Div, Los Alamos, NM 87545 USA
[4] Univ New Mexico, Dept Elect & Comp Engn, Albuquerque, NM 87131 USA
[5] Univ New Mexico, Dept Phys & Astron, Albuquerque, NM 87131 USA
[6] Univ New Mexico, Ctr Quantum Informat & Control, Albuquerque, NM 87131 USA
基金
美国国家科学基金会;
关键词
GENERATION; EVOLUTION;
D O I
10.1103/PhysRevApplied.17.044046
中图分类号
O59 [应用物理学];
学科分类号
摘要
Quantum annealing (QA) was originally intended for accelerating the solution of combinatorial optimization tasks that have natural encodings as Ising models. However, recent experiments on QA-hardware platforms have demonstrated that, in the operating regime corresponding to weak interactions, the QA hardware behaves like a noisy Gibbs sampler at a hardware-specific effective temperature. This work builds on those insights and identifies a class of small hardware-native Ising models that are robust to noise effects and proposes a procedure for executing these models on QA hardware to maximize Gibbssampling performance. The experimental results indicate that the proposed protocol results in high-quality Gibbs samples from a hardware-specific effective temperature. Furthermore, we show that this effective temperature can be adjusted by modulating the annealing time and energy scale. The procedure proposed in this work provides an approach to using QA hardware for Ising-model sampling presenting potential opportunities for applications in machine learning and physics simulation.
引用
收藏
页数:20
相关论文
共 50 条
[41]   A high-quality genome assembly and annotation of the gray mangrove, Avicennia marina [J].
Friis, Guillermo ;
Vizueta, Joel ;
Smith, Edward G. ;
Nelson, David R. ;
Khraiwesh, Basel ;
Qudeimat, Enas ;
Salehi-Ashtiani, Kourosh ;
Ortega, Alejandra ;
Marshell, Alyssa ;
Duarte, Carlos M. ;
Burt, John A. .
G3-GENES GENOMES GENETICS, 2021, 11 (01)
[42]   High-quality genome (re) assembly using chromosomal contact data [J].
Marie-Nelly, Herve ;
Marbouty, Martial ;
Cournac, Axel ;
Flot, Jean-Francois ;
Liti, Gianni ;
Parodi, Dante Poggi ;
Syan, Sylvie ;
Guillen, Nancy ;
Margeot, Antoine ;
Zimmer, Christophe ;
Koszul, Romain .
NATURE COMMUNICATIONS, 2014, 5
[43]   Can low-quality parents exploit their high-quality partners to gain higher fitness? [J].
Awasthi, Kartikey ;
Henshaw, Jonathan M. .
JOURNAL OF EVOLUTIONARY BIOLOGY, 2023, 36 (05) :795-804
[44]   A High-Quality Blue Whale Genome, Segmental Duplications, and Historical Demography [J].
Bukhman, Yury, V ;
Morin, Phillip A. ;
Meyer, Susanne ;
Chu, Li-Fang ;
Jacobsen, Jeff K. ;
Antosiewicz-Bourget, Jessica ;
Mamott, Daniel ;
Gonzales, Maylie ;
Argus, Cara ;
Bolin, Jennifer ;
Berres, Mark E. ;
Fedrigo, Olivier ;
Steill, John ;
Swanson, Scott A. ;
Jiang, Peng ;
Rhie, Arang ;
Formenti, Giulio ;
Phillippy, Adam M. ;
Harris, Robert S. ;
Wood, Jonathan M. D. ;
Howe, Kerstin ;
Kirilenko, Bogdan M. ;
Munegowda, Chetan ;
Hiller, Michael ;
Jain, Aashish ;
Kihara, Daisuke ;
Johnston, J. Spencer ;
Ionkov, Alexander ;
Raja, Kalpana ;
Toh, Huishi ;
Lang, Aimee ;
Wolf, Magnus ;
Jarvis, Erich D. ;
Thomson, James A. ;
Chaisson, Mark J. P. ;
Stewart, Ron .
MOLECULAR BIOLOGY AND EVOLUTION, 2024, 41 (03)
[45]   A high-quality pedigree and genetic markers both reveal inbreeding depression for quality but not survival in a cooperative mammal [J].
Wells, David A. ;
Cant, Michael A. ;
Nichols, Hazel J. ;
Hoffman, Joseph I. .
MOLECULAR ECOLOGY, 2018, 27 (09) :2271-2288
[46]   Research on convolutional neural network to realize high-quality dynamic holographic display [J].
Fu, Yanjun ;
Li, Hailong ;
Ma, Baiheng ;
Yan, Zhanjun .
OPTICS AND LASER TECHNOLOGY, 2025, 181
[47]   High-quality MeV protons from laser interaction with umbrellalike cavity target [J].
Ma, Y. Y. ;
Sheng, Z. M. ;
Gu, Y. Q. ;
Yu, M. Y. ;
Yin, Y. ;
Shao, F. Q. ;
Yu, T. P. ;
Chang, W. W. .
PHYSICS OF PLASMAS, 2009, 16 (03)
[48]   High-quality genome assembly of the azooxanthellate coral Tubastraea coccinea (Lesson, 1829) [J].
Chen, Xiaomei ;
Han, Wentao ;
Chang, Xinyao ;
Tang, Caiyin ;
Chen, Kai ;
Bao, Lisui ;
Zhang, Lingling ;
Hu, Jingjie ;
Wang, Shi ;
Bao, Zhenmin .
SCIENTIFIC DATA, 2025, 12 (01)
[49]   High-quality genome assembly and annotation of Thalassiosira rotula (synonym of Thalassiosira gravida) [J].
Di Costanzo, F. ;
Di Marsico, M. ;
Orefice, I. ;
Kristoffersen, J. B. ;
Kasapidis, P. ;
Chaumier, T. ;
Ambrosino, L. ;
Miralto, M. ;
Cigliano, R. Aiese ;
Verret, F. ;
Tirichine, L. ;
Trindade, M. ;
Van Zyl, L. ;
Di Dato, V. ;
Romano, G. .
SCIENTIFIC DATA, 2025, 12 (01)
[50]   High-Quality Optical Frequency Comb by Spectral Slicing of Spectra Broadened by SPM [J].
Hillerkuss, D. ;
Schellinger, T. ;
Jordan, M. ;
Weimann, C. ;
Parmigiani, F. ;
Resan, B. ;
Weingarten, K. ;
Ben-Ezra, S. ;
Nebendahl, B. ;
Koos, C. ;
Freude, W. ;
Leuthold, J. .
IEEE PHOTONICS JOURNAL, 2013, 5 (05)