arrow
返回

Filtering variational quantum algorithms for combinatorial optimization

delete2022-02-02
delete70
delete
OA
AI
D
David Amaro *
C
Carlo Modica
M
Matthias Rosenkranz
M
Mattia Fiorentini
M
Marcello Benedetti
M
Michael Lubasch
DOI:10.1088/2058-9565/ac3e54delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Current gate-based quantum computers have the potential to provide a computational advantage if algorithms use quantum hardware efficiently. To make combinatorial optimization more efficient, we introduce the filtering variational quantum eigensolver which utilizes filtering operators to achieve faster and more reliable convergence to the optimal solution. Additionally we explore the use of causal cones to reduce the number of qubits required on a quantum computer. Using random weighted MaxCut problems, we numerically analyze our methods and show that they perform better than the original VQE algorithm and the quantum approximate optimization algorithm. We also demonstrate the experimental feasibility of our algorithms on a Quantinuum trapped-ion quantum processor powered by Honeywell.
Keyword:
eigensolver
variational quantum algorithm
combinatorial optimization
NISQ devices
hardware-efficient

期刊

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

机构

暂无机构信息
引用论文

引用论文

[8] Animal models for meningitis
err1994-01-01
err0
PREAI
errMartin G. Tauber; André Zwahlen
err分享
err收藏
A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
err分享
err收藏
Algorithms for Quantum Simulation at Finite Energies
err2021-05-17
err63
errOAAI
errLu, Sirui; Banuls, Mari Carmen; Cirac, J. Ignacio
err分享
err收藏
err分享
err收藏
Carbon cycle dynamics following the end-Triassic mass extinction: Constraints from paired δ13Ccarb and δ13Corg records
err2012-09-19
err71
PREAI
errBachan, Aviv; van de Schootbrugge, Bas; Fiebig, Jens; McRoberts, Christopher A.; Ciarapica, Gloria; Payne, Jonathan L.
err分享
err收藏
Stochastic gradient descent for hybrid quantum-classical optimization混合量子-经典优化的随机梯度下降
errQUANTUM
IF5.4
err2020-08-31
err158
errOAAI
errSweke, Ryan; Wilde, Frederik; Meyer, Johannes Jakob; Schuld, Maria; Faehrmann, Paul K.; Meynard-Piganeau, Barthelemy; Eisert, Jens
err分享
err收藏
Fault-Diagnosis Applications
err
IF0
err2011-01-01
err0
PREAI
errRolf Isermann
err分享
err收藏
学者 查看更多内容