arrow
返回

Embedding quantum optimization problems using AC driven quantum ferromagnets

delete2026-04-29
delete0
PRE
AI
G
Gianni Mossi
V
Vadim Oganesyan *
E
Eliot Kapit
DOI:10.1088/1402-4896/ae5fecdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
类比量子优化方法,例如量子退火,是使用量子硬件解决困难优化和采样问题的有前景且至少部分抗噪声的方法。然而,迄今为止,它们未能展示出广泛适用的量子加速,其重要贡献因素是嵌入过程中的减速,该过程将逻辑变量映射到物理量子比特的长链上,以在短程2D硬件网格上实现任意连接性。除了量子比特数量上的空间开销外,嵌入还可能导致严重的时间开销,源于单个链在演化过程中不同时间“冻结”成铁磁态的过程,一旦冻结,该单个逻辑变量的隧穿率随链长呈指数衰减。我们展示了通过像RFQA协议(Kapit和Oganesyan, Quant. Sci. Tech. 6, 025013 (2021))中的量子比特参数局部AC变化,可以通过我们称之为“交响隧穿”的修改协议显著缓解此效应。我们提供了普遍论据和大量数值证据,表明哈密顿量中添加AC项可显著加速多量子比特隧穿。我们探讨了同步链内AC音调的方案以进一步改善性能。在规模化实现后,这些方法可能显著改善在近期硬件上实现量子缩放优势的前景。
Keyword:
quantum optimization
quantum annealing
embedding
AC-driven quantum ferromagnets
tunneling acceleration

期刊

Physica Scripta 封面图
Physica Scripta
IF:
2.6
论文数:
4.3K
被引数:
2.5W

机构

C
CUNY
学者数:
444
论文数: 277
被引数: 112
K
kbr, inc.
学者数:
1
论文数: 1
被引数: 0
C
colorado school of mines
学者数:
597
论文数: 280
被引数: 0
学者 查看更多机构
引用论文

引用论文

Quantum Adiabatic Algorithm and Scaling of Gaps at First-Order Quantum Phase Transitions
err2012-07-19
err0
errOAAI
errC. R. Laumann; R. Moessner; A. Scardicchio; S. L. Sondhi
err分享
err收藏
Codebase release 0.3 for ITensor
err2022-08-23
err0
errOAAI
errMatthew Fishman; Steven White; Edwin Stoudenmire
err分享
err收藏
Time-evolution methods for matrix-product states矩阵乘积态的时间演化方法
err2019-12-01
err498
errOAAI
errPaeckel, Sebastian; Koehler, Thomas; Swoboda, Andreas; Manmana, Salvatore R.; Schollwoeck, Ulrich; Hubig, Claudius
err分享
err收藏
Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
err2016-10-28
err0
errOAAI
errSergei V. Isakov; Guglielmo Mazzola; Vadim N. Smelyanskiy; Zhang Jiang; Sergio Boixo; Hartmut Neven; Matthias Troyer
err分享
err收藏
QuEST and High Performance Simulation of Quantum ComputersQuEST与量子计算机的高性能仿真
err2019-07-24
err161
errOAAI
errJones, Tyson; Brown, Anna; Bush, Ian; Benjamin, Simon C.
err分享
err收藏
Quantum annealing in the transverse Ising model
err1998-11-01
err0
errOAAI
errTadashi Kadowaki; Hidetoshi Nishimori
err分享
err收藏
Quantum annealing: A new method for minimizing multidimensional functions
err1994-03-01
err0
PREAI
errA.B. Finnila; M.A. Gomez; C. Sebenik; C. Stenson; J.D. Doll
err分享
err收藏
Probing for quantum speedup in spin-glass problems with planted solutions
err2015-10-23
err0
errOAAI
errItay Hen; Joshua Job; Tameem Albash; Troels F. Rønnow; Matthias Troyer; Daniel A. Lidar
err分享
err收藏
学者 查看更多内容