arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
eigensolver
variational quantum algorithm
combinatorial optimization
NISQ devices
hardware-efficient

Journal

Quantum Science and Technology cover
Quantum Science and Technology
IF:
5
Papers:
1.4K
Citations:
5.1K

Organization

No organization information available