arrow
Return

Modular Parity Quantum Approximate Optimization

delete2022-07-07
delete11
delete
OA
AI
K
Kilian Ender *
A
Anette Messinger
M
Michael Fellner
C
Clemens Dlaska
W
Wolfgang Lechner
DOI:10.1103/PRXQuantum.3.030304delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The parity transformation encodes spin models in the low-energy subspace of a larger Hilbert space with constraints on a planar lattice. Applying the quantum approximate optimization algorithm (QAOA), the constraints can either be enforced explicitly, by energy penalties, or implicitly, by restricting the dynamics to the low-energy subspace via the driver Hamiltonian. While the explicit approach allows for paral-lelization with a system-size-independent circuit depth, we show that the implicit approach exhibits better QAOA performance. We propose a generalization of the two approaches in order to improve the QAOA performance while keeping the circuit parallelizable. Furthermore, we introduce a modular parallelization method that partitions the circuit into clusters of subcircuits with fixed maximal circuit depth, relevant for scaling up to large system sizes.
Keywords:
SIMULATION
QUBITS

Journal

P
PRX Quantum
IF:
11
Papers:
919
Citations:
9.0K

Organization

U
University of Innsbruck
Scholars:
9.8K
Papers: 8.6K
Citations: 8
A
Austrian Academy of Sciences
Scholars:
5.0K
Papers: 4.0K
Citations: 8.2K