Work

Enhancing Quantum Optimization with Parity Network Synthesis

Year: 2024

Type: preprint

Abstract: This paper examines QAOA in the context of parity network synthesis. We propose a pair of algorithms for parity network synthesis and linear circuit inversion. Together, these algorithms can build the diagonal component of the QAOA circuit, generally the most expensive in terms of two qubit gates. We compare the CNOT count of our strategy to off-the-shelf compiler tools for random, full, and graph-based optimization problems and find that ours outperforms the alternatives.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2402.11099

Authors: Campbell, Colin, Dahl, Edward D

Institutions: ColdQuanta, Inc., DBA Infleqtion (United States), IonQ (United States)

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4392011820

Cites:

Cited by:

Related to: 10