Scaling whole-chip QAOA for higher-order ising spin glass models on heavy-hex graphs

IF 6.6 1区 物理与天体物理 Q1 PHYSICS, APPLIED npj Quantum Information Pub Date : 2024-11-06 DOI:10.1038/s41534-024-00906-w
Elijah Pelofske, Andreas Bärtschi, Lukasz Cincio, John Golden, Stephan Eidenbenz
{"title":"Scaling whole-chip QAOA for higher-order ising spin glass models on heavy-hex graphs","authors":"Elijah Pelofske, Andreas Bärtschi, Lukasz Cincio, John Golden, Stephan Eidenbenz","doi":"10.1038/s41534-024-00906-w","DOIUrl":null,"url":null,"abstract":"<p>We show that the quantum approximate optimization algorithm (QAOA) for higher-order, random coefficient, heavy-hex compatible spin glass Ising models has strong parameter concentration across problem sizes from 16 up to 127 qubits for <i>p</i> = 1 up to <i>p</i> = 5, which allows for computationally efficient parameter transfer of QAOA angles. Matrix product state (MPS) simulation is used to compute noise-free QAOA performance. Hardware-compatible short-depth QAOA circuits are executed on ensembles of 100 higher-order Ising models on noisy IBM quantum superconducting processors with 16, 27, and 127 qubits using QAOA angles learned from a single 16-qubit instance using the JuliQAOA tool. We show that the best quantum processors find lower energy solutions up to <i>p</i> = 2 or <i>p</i> = 3, and find mean energies that are about a factor of two off from the noise-free distribution. We show that <i>p</i> = 1 QAOA energy landscapes remain very similar as the problem size increases using NISQ hardware gridsearches with up to a 414 qubit processor.</p>","PeriodicalId":19212,"journal":{"name":"npj Quantum Information","volume":"244 1","pages":""},"PeriodicalIF":6.6000,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"npj Quantum Information","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.1038/s41534-024-00906-w","RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

We show that the quantum approximate optimization algorithm (QAOA) for higher-order, random coefficient, heavy-hex compatible spin glass Ising models has strong parameter concentration across problem sizes from 16 up to 127 qubits for p = 1 up to p = 5, which allows for computationally efficient parameter transfer of QAOA angles. Matrix product state (MPS) simulation is used to compute noise-free QAOA performance. Hardware-compatible short-depth QAOA circuits are executed on ensembles of 100 higher-order Ising models on noisy IBM quantum superconducting processors with 16, 27, and 127 qubits using QAOA angles learned from a single 16-qubit instance using the JuliQAOA tool. We show that the best quantum processors find lower energy solutions up to p = 2 or p = 3, and find mean energies that are about a factor of two off from the noise-free distribution. We show that p = 1 QAOA energy landscapes remain very similar as the problem size increases using NISQ hardware gridsearches with up to a 414 qubit processor.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
在重六边形图上扩展高阶等阶自旋玻璃模型的全芯片 QAOA
我们的研究表明,针对高阶、随机系数、重六相容自旋玻璃伊辛模型的量子近似优化算法(QAOA)在 p = 1 到 p = 5 的 16 到 127 量子比特的问题规模中具有很强的参数集中性,这使得 QAOA 角度的参数转移具有计算效率。矩阵乘积状态 (MPS) 仿真用于计算无噪声 QAOA 性能。在具有 16、27 和 127 量子位的嘈杂 IBM 量子超导处理器上,利用 JuliQAOA 工具从单个 16 量子位实例中学习的 QAOA 角度,在 100 个高阶伊辛模型的集合上执行了硬件兼容的短深度 QAOA 电路。我们发现,最好的量子处理器能找到 p = 2 或 p = 3 的较低能量解决方案,并且找到的平均能量与无噪声分布相差约 2 倍。我们使用最多 414 量子比特处理器的 NISQ 硬件网格搜索结果表明,随着问题规模的增大,p = 1 QAOA 的能量分布仍然非常相似。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
npj Quantum Information
npj Quantum Information Computer Science-Computer Science (miscellaneous)
CiteScore
13.70
自引率
3.90%
发文量
130
审稿时长
29 weeks
期刊介绍: The scope of npj Quantum Information spans across all relevant disciplines, fields, approaches and levels and so considers outstanding work ranging from fundamental research to applications and technologies.
期刊最新文献
Many-body entanglement via ‘which-path’ information Hardware-tailored diagonalization circuits Optical and spin coherence of Er spin qubits in epitaxial cerium dioxide on silicon Local testability of distance-balanced quantum codes End-to-end variational quantum sensing
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1