Reproduce “Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Elijah Pelofske, Andreas Bärtschi, Stephan Eidenbenz

Researchers at Los Alamos National Laboratory conducted the largest direct comparison between Quantum Annealing (QA) and the Quantum Alternating Operator Ansatz (QAOA) on 127-qubit higher-order Ising problems using NISQ hardware, finding that QA consistently yielded higher-quality solutions than QAOA.

Key insights

  • Quantum Annealing consistently delivered better solution quality compared to all tested QAOA configurations for the higher-order Ising problem class.
  • Digital dynamical decoupling (DDD) demonstrably improved the performance of 2-round QAOA circuits on the large-scale NISQ device.
  • QAOA can perform non-trivial computations (outperforming random guessing) on 127 qubits with short-depth circuits on current gate-based systems, even amidst noise.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.