Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense Ising optimization problems

Filip B. Maciejewski, Stuart Hadfield, Benjamin Hall, Mark J. Hodson, Maxime Dupont, Bram Evert, James Sud, M. Sohaib Alam, Zhihui Wang, Stephen Jeffrey, Bhuvanesh Sundar, P. Aaron Lott, Shon Grabbe, Eleanor Rieffel, Matthew J. Reagor, Davide Venturelli

TL;DR

Researchers have developed a "Time-Block" ansatz that allows quantum computers to tackle dense optimization problems more efficiently by breaking down complex interactions into manageable, hardware-friendly chunks. By treating the sequence of quantum gates as a tunable parameter, they successfully executed circuits with 50 qubits and over 5,000 gates on Rigetti’s Aspen-M-3 processor, significantly outperforming random baselines despite high hardware noise.

What Problem Does This Paper Address?

We are currently in the Noisy Intermediate-Scale Quantum (NISQ) era. While we have chips with dozens of qubits, they are plagued by two major issues: noise and limited connectivity. Most real-world optimization problems (like logistics or finance) are "dense," meaning every variable might interact with every other variable. However, physical quantum hardware usually has sparse connectivity—qubits can often only talk to their immediate neighbors.

Standard algorithms like the Quantum Approximate Optimization Algorithm (QAOA) require massive amounts of "SWAP" gates to move information across the chip to satisfy these dense interactions. This extra overhead often introduces so much noise that the calculation becomes useless. The authors ask: How can we design circuits that are "hardware-efficient" enough to solve dense problems on today's limited devices?

Methods

The authors introduce the Time-Block (TB) ansatz, a variation of QAOA and QAMPA (Quantum Alternate Mixer-Phaser Ansatz).

  1. Time-Blocking: Instead of trying to implement all problem interactions in a single algorithmic layer, they divide the Hamiltonian into "batches" or blocks. Each block is executed in a temporally disjointed interval. This allows for a much finer control over the circuit depth and parameterization.
  2. Gate Ordering (GO) as a Parameter: In a brilliant move, the authors treat the order in which gates are applied as a variational parameter. Because noise in quantum hardware is often asymmetric or localized, changing the sequence of gates—even if they logically commute—can drastically change the final result.
  3. Compilation Optimization: They utilized a maximally parallelized SWAP network architecture tailored for linear chains of qubits. By using native gates (like XY and CPHASE) and clever identities, they reduced the physical gate count required to implement these complex swaps.

Datasets

The study focuses on the Sherrington-Kirkpatrick (SK) model, a classic benchmark in physics and optimization. It consists of a fully-connected Ising Hamiltonian where every pair of $n$ spins has a random coupling $J_{i,j} \in \{-1, +1\}$.

The experiments were conducted on subsystems of Rigetti’s 79-qubit Aspen-M-3 processor, specifically using linear chains of up to $n=50$ qubits.

Key Insights and Ideas

  • Gate Ordering is a "Free" Performance Boost: Optimizing the sequence of gates (the Gate Ordering) provided a 2x to 3x improvement in performance. This suggests that "noise-aware" compilation is just as important as the algorithm itself.
  • Depth Still Matters in the Noisy Regime: Counter-intuitively, for their best-performing designs, the approximation ratio actually increased with circuit depth. Even with ~5,000 two-qubit gates (where you might expect noise to have completely washed out the signal), the variational parameters were able to find better solutions.
  • QAMPA vs. QAOA: The Time-Block strategy worked significantly better for QAMPA (which uses XY mixers) than for standard QAOA. This is likely because the XY mixer is a native gate on the Rigetti hardware, making it "cheaper" to implement.
  • Noise Bias Mitigation: The authors found that hardware noise (like amplitude damping) often pushes the system toward the $|0...0\rangle$ state. By using "bitflip transforms" to remap the problem, they could align the problem's high-quality solutions with the hardware's natural noise bias, further boosting performance.

Key Results

  • Scale: Successfully executed circuits on 50 qubits involving approximately 5,000 two-qubit gates and 5,000 one-qubit gates.
  • Performance: The optimized circuits achieved an average approximation ratio of $\approx 0.1$, compared to a random guess baseline of $\approx 0.015$.
  • Monotonicity: For QAMPA, performance showed a roughly monotonic increase with physical circuit depth before hitting a plateau, proving that deeper NISQ circuits can still be productive if designed correctly.

Limitations and Future Work

While these results are a significant milestone for gate-model NISQ devices, the authors are transparent about the "Quantum Utility" gap. State-of-the-art classical heuristics can still solve $n=100$ SK instances in milliseconds, whereas these quantum runs required hundreds of hours of QPU time.

Future directions include: * Hybrid Protocols: Combining these hardware-efficient ansätze with recursive optimization or "warm-starting" from classical solutions. * Advanced Noise Mitigation: Applying "weak" error mitigation techniques to further clean up the observables. * Automated Mapping: Developing heuristics that automatically select the best qubit sublattices and gate orderings based on real-time hardware calibration data.

Summary updated

Abstract

We develop a hardware-efficient ansatz for variational optimization, derived from existing ansatze in the literature, that parametrizes subsets of all interactions in the Cost Hamiltonian in each layer. We treat gate orderings as a variational parameter and observe that doing so can provide significant performance boosts in experiments. We carried out experimental runs of a compilation-optimized implementation of fully-connected Sherrington-Kirkpatrick Hamiltonians on a 50-qubit linear-chain subsystem of Rigetti Aspen-M-3 transmon processor. Our results indicate that, for the best circuit designs tested, the average performance at optimized angles and gate orderings increases with circuit depth (using more parameters), despite the presence of a high level of noise. We report performance significantly better than using a random guess oracle for circuits involving up to approx 5000 two-qubit and approx 5000 one-qubit native gates. We additionally discuss various takeaways of our results toward more effective utilization of current and future quantum processors for optimization.
BibTeX
@misc{maciejewski2023design,
  author = {Filip B. Maciejewski and Stuart Hadfield and Benjamin Hall and Mark J. Hodson and Maxime Dupont and Bram Evert and James Sud and M. Sohaib Alam and Zhihui Wang and Stephen Jeffrey and Bhuvanesh Sundar and P. Aaron Lott and Shon Grabbe and Eleanor Rieffel and Matthew J. Reagor and Davide Venturelli},
  title = {{Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense Ising optimization problems}},
  year = {2023},
  eprint = {2308.12423},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2308.12423},
}
Figure