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 Hodson,Maxime Dupont,Bram Evert,James Sud,M. Sohaib Alam,Zhihui Wang,Stephen Jeffrey,Bhuvanesh Sundar,P. Aaron Lott,Shon Grabbe,Eleanor G. Rieffel,Matthew J. Reagor,Davide Venturelli

2024-09-13

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.

Quantum Physics,Emerging Technologies

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to effectively utilize resources to solve optimization problems on real - world devices with a limited number of qubits, connectivity, and gate primitives. Specifically, the authors focus on designing and executing quantum circuits on noisy intermediate - scale quantum (NISQ) processors to solve the dense Ising optimization problem. They developed a hardware - efficient variational optimization scheme, which is derived from existing schemes and parameterizes a subset of all interactions of the cost Hamiltonian in each layer. In addition, the authors treat the gate order as a variational parameter and observe that doing so can provide a significant performance improvement in experiments. The main contributions of the paper are as follows:

1. **Design of a new variational scheme**: For quantum - gate - model processors with linearly - chained - connected qubits, a new variational scheme for optimizing randomly fully - connected graphs is designed.
2. **Treating the gate order as a variational parameter**: By treating the gate order as a variational parameter, more fine - grained control over the circuit structure is achieved, which brings about a significant performance improvement in experiments.
3. **Implementation and testing on an actual quantum processor**: On Rigetti Computing's Aspen - M - 3 quantum processing unit, a linear chain of up to 50 qubits is implemented, using approximately 5,000 two - qubit gates and approximately 5,000 single - qubit gates. This is one of the most complex experiments reported in the current applied quantum optimization literature.

Through these contributions, the paper explores how to more effectively utilize current and future quantum processors for optimization, especially in resource - constrained situations.