• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

非绝热量子退火到任意伊辛自旋哈密顿量的解析解。

Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian.

作者信息

Yan Bin, Sinitsyn Nikolai A

机构信息

Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM, 87545, USA.

Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, 87545, USA.

出版信息

Nat Commun. 2022 Apr 25;13(1):2212. doi: 10.1038/s41467-022-29887-0.

DOI:10.1038/s41467-022-29887-0
PMID:35468917
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC9038765/
Abstract

Ising spin Hamiltonians are often used to encode a computational problem in their ground states. Quantum Annealing (QA) computing searches for such a state by implementing a slow time-dependent evolution from an easy-to-prepare initial state to a low energy state of a target Ising Hamiltonian of quantum spins, H. Here, we point to the existence of an analytical solution for such a problem for an arbitrary H beyond the adiabatic limit for QA. This solution provides insights into the accuracy of nonadiabatic computations. Our QA protocol in the pseudo-adiabatic regime leads to a monotonic power-law suppression of nonadiabatic excitations with time T of QA, without any signature of a transition to a glass phase, which is usually characterized by a logarithmic energy relaxation. This behavior suggests that the energy relaxation can differ in classical and quantum spin glasses strongly, when it is assisted by external time-dependent fields. In specific cases of H, the solution also shows a considerable quantum speedup in computations.

摘要

伊辛自旋哈密顿量常用于在其基态中编码计算问题。量子退火(QA)计算通过实现从易于制备的初始状态到量子自旋目标伊辛哈密顿量(H)的低能态的缓慢时间相关演化来搜索这样的状态。在这里,我们指出对于超出QA绝热极限的任意(H),此类问题存在解析解。该解为非绝热计算的精度提供了见解。我们在准绝热区域的QA协议导致非绝热激发随QA时间(T)呈单调幂律抑制,没有任何向玻璃相转变的迹象,玻璃相通常以对数能量弛豫为特征。这种行为表明,当受到外部时间相关场的辅助时,经典和量子自旋玻璃中的能量弛豫可能有很大差异。在(H)的特定情况下,该解还显示出计算中有相当大的量子加速。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/39f9cd9b0fe9/41467_2022_29887_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/2b604b123577/41467_2022_29887_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/f48e54b833e1/41467_2022_29887_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/f484e4a68d0c/41467_2022_29887_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/d32fb29c4850/41467_2022_29887_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/3e5dbc86563b/41467_2022_29887_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/6557dc4f80bd/41467_2022_29887_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/3e455996ad58/41467_2022_29887_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/39f9cd9b0fe9/41467_2022_29887_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/2b604b123577/41467_2022_29887_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/f48e54b833e1/41467_2022_29887_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/f484e4a68d0c/41467_2022_29887_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/d32fb29c4850/41467_2022_29887_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/3e5dbc86563b/41467_2022_29887_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/6557dc4f80bd/41467_2022_29887_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/3e455996ad58/41467_2022_29887_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/55c3/9038765/39f9cd9b0fe9/41467_2022_29887_Fig8_HTML.jpg

相似文献

1
Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian.非绝热量子退火到任意伊辛自旋哈密顿量的解析解。
Nat Commun. 2022 Apr 25;13(1):2212. doi: 10.1038/s41467-022-29887-0.
2
Quantum Annealing and Thermalization: Insights from Integrability.量子退火与热化:来自可积性的洞察。
Phys Rev Lett. 2018 Nov 9;121(19):190601. doi: 10.1103/PhysRevLett.121.190601.
3
Quantum versus classical annealing of Ising spin glasses.量子退火与伊辛自旋玻璃的经典退火。
Science. 2015 Apr 10;348(6231):215-7. doi: 10.1126/science.aaa4170. Epub 2015 Mar 12.
4
Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs.量子退火与经典退火:来自标度理论的见解及三正则图上自旋玻璃的结果
Phys Rev Lett. 2015 Apr 10;114(14):147203. doi: 10.1103/PhysRevLett.114.147203. Epub 2015 Apr 7.
5
Digitized adiabatic quantum computing with a superconducting circuit.超导电路中的数字化绝热量子计算。
Nature. 2016 Jun 9;534(7606):222-6. doi: 10.1038/nature17658.
6
Simulations of frustrated Ising Hamiltonians using quantum approximate optimization.使用量子近似优化对受挫伊辛哈密顿量进行模拟。
Philos Trans A Math Phys Eng Sci. 2023 Jan 23;381(2241):20210414. doi: 10.1098/rsta.2021.0414. Epub 2022 Dec 5.
7
Comparative study of the performance of quantum annealing and simulated annealing.量子退火与模拟退火性能的比较研究。
Phys Rev E Stat Nonlin Soft Matter Phys. 2015 Jan;91(1):012104. doi: 10.1103/PhysRevE.91.012104. Epub 2015 Jan 6.
8
Heavy Tails in the Distribution of Time to Solution for Classical and Quantum Annealing.经典退火和量子退火求解时间分布中的重尾现象。
Phys Rev Lett. 2015 Dec 4;115(23):230501. doi: 10.1103/PhysRevLett.115.230501.
9
The quantum transition of the two-dimensional Ising spin glass.二维伊辛自旋玻璃的量子相变。
Nature. 2024 Jul;631(8022):749-754. doi: 10.1038/s41586-024-07647-y. Epub 2024 Jul 10.
10
Annealing by simulating the coherent Ising machine.通过模拟相干伊辛机进行退火。
Opt Express. 2019 Apr 1;27(7):10288-10295. doi: 10.1364/OE.27.010288.

引用本文的文献

1
Exploring the Limitations of Hybrid Adiabatic Quantum Computing for Emission Tomography Reconstruction.探索混合绝热量子计算在发射断层扫描重建中的局限性。
J Imaging. 2023 Oct 11;9(10):221. doi: 10.3390/jimaging9100221.
2
Quantum annealing for microstructure equilibration with long-range elastic interactions.量子退火用于具有长程弹性相互作用的微观结构平衡。
Sci Rep. 2023 Apr 13;13(1):6036. doi: 10.1038/s41598-023-33232-w.

本文引用的文献

1
Barren Plateaus Preclude Learning Scramblers.贫瘠的高原阻碍学习攀爬者。
Phys Rev Lett. 2021 May 14;126(19):190501. doi: 10.1103/PhysRevLett.126.190501.
2
Perspectives of quantum annealing: methods and implementations.量子退火的展望:方法与实现
Rep Prog Phys. 2020 May;83(5):054401. doi: 10.1088/1361-6633/ab85b8. Epub 2020 Apr 1.
3
Quantum Annealing for Prime Factorization.用于质因数分解的量子退火
Sci Rep. 2018 Dec 5;8(1):17667. doi: 10.1038/s41598-018-36058-z.
4
Quantum Annealing and Thermalization: Insights from Integrability.量子退火与热化:来自可积性的洞察。
Phys Rev Lett. 2018 Nov 9;121(19):190601. doi: 10.1103/PhysRevLett.121.190601.
5
Integrable Time-Dependent Quantum Hamiltonians.可积时变量子哈密顿量。
Phys Rev Lett. 2018 May 11;120(19):190402. doi: 10.1103/PhysRevLett.120.190402.
6
Exponentially Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians.具有横向场驱动哈密顿量的量子退火机器的指数偏差基态采样
Phys Rev Lett. 2017 Feb 17;118(7):070502. doi: 10.1103/PhysRevLett.118.070502.
7
Undecidability of the spectral gap.谱隙的不可判定性。
Nature. 2015 Dec 10;528(7581):207-11. doi: 10.1038/nature16059.
8
Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs.量子退火与经典退火:来自标度理论的见解及三正则图上自旋玻璃的结果
Phys Rev Lett. 2015 Apr 10;114(14):147203. doi: 10.1103/PhysRevLett.114.147203. Epub 2015 Apr 7.
9
Quantum versus classical annealing of Ising spin glasses.量子退火与伊辛自旋玻璃的经典退火。
Science. 2015 Apr 10;348(6231):215-7. doi: 10.1126/science.aaa4170. Epub 2015 Mar 12.
10
Thermally assisted quantum annealing of a 16-qubit problem.16 量子位问题的热辅助量子退火。
Nat Commun. 2013;4:1903. doi: 10.1038/ncomms2920.