arrow
返回

Simulating adiabatic quantum computing with parameterized quantum circuits

delete2024-10-16
delete0
delete
OA
AI
I
Ioannis Kolotouros *
M
Miloš Prokop
P
Petros Wallden
DOI:10.1088/2058-9565/ad80c0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Adiabatic quantum computing is a universal model for quantum computing whose implementation using a gate-based quantum computer requires depths that are unreachable in the early fault-tolerant era. To mitigate the limitations of near-term devices, a number of hybrid approaches have been pursued in which a parameterized quantum circuit prepares and measures quantum states and a classical optimization algorithm minimizes an objective function that encompasses the solution to the problem of interest. In this work, we propose a different approach starting by analyzing how a small perturbation of a Hamiltonian affects the parameters that minimize the energy within a family of parameterized quantum states. We derive a set of equations that allow us to compute the new minimum by solving a constrained linear system of equations that is obtained from measuring a series of observables on the unperturbed system. We then propose a discrete version of adiabatic quantum computing that can be implemented in a near-term device while at the same time is insensitive to the initialization of the parameters and to other limitations hindered in the optimization part of variational quantum algorithms. We compare our proposed algorithm with the variational quantum eigensolver on two classical optimization problems, namely MaxCut and number partitioning, and on a quantum-spin configuration problem, the transverse-field ising chain model, and confirm that our approach demonstrates superior performance.
Keyword:
hybrid
quantum/classical
early fault-tolerant
adiabatic quantum computing

期刊

Quantum Science and Technology 封面图
Quantum Science and Technology
IF:
5
论文数:
1.4K
被引数:
5.1K

机构

H
Heriot Watt University
学者数:
6.0K
论文数: 6.5K
被引数: 57
U
University of Edinburgh
学者数:
5.2W
论文数: 4.6W
被引数: 71
引用论文

引用论文

Noise-induced barren plateaus in variational quantum algorithms
err2021-11-29
err201
errOAAI
errWang, Samson; Fontana, Enrico; Cerezo, M.; Sharma, Kunal; Sone, Akira; Cincio, Lukasz; Coles, Patrick J.
err分享
err收藏
Barren plateaus in quantum neural network training landscapes
err2018-11-16
err1.1K
errOAAI
errMcClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.; Babbush, Ryan; Neven, Hartmut
err分享
err收藏
Quantum-assisted quantum compiling
errQUANTUM
IF5.4
err2019-05-13
err243
errOAAI
errKhatri, Sumeet; LaRose, Ryan; Poremba, Alexander; Cincio, Lukasz; SoRnborger, Andrew T.; Coles, Patrick J.
err分享
err收藏
Digitized-counterdiabatic quantum approximate optimization algorithm
err2022-02-22
err62
errOAAI
errChandarana, P.; Hegade, N. N.; Paul, K.; Albarran-Arriagada, F.; Solano, E.; del Campo, A.; Chen, Xi
err分享
err收藏
err分享
err收藏
err分享
err收藏
Exploiting Symmetry in Variational Quantum Machine Learning利用变分量子机器学习中的对称性
err2023-03-17
err56
errOAAI
errMeyer, Johannes Jakob; Mularski, Marian; Gil-Fuster, Elies; Mele, Antonio Anna; Arzani, Francesco; Wilms, Alissa; Eisert, Jens
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收藏
Improving the Variational Quantum Eigensolver Using Variational Adiabatic Quantum Computing利用变分绝热量子计算改进变分量子本征求解器
err2022-01-14
err15
errOAAI
errHarwood, Stuart M.; Trenev, Dimitar; Stober, Spencer T.; Barkoutsos, Panagiotis; Gujarati, Tanvi P.; Mostame, Sarah; Greenberg, Donny
err分享
err收藏
学者 查看更多内容