A scalable 2-local architecture for quantum annealing of Ising models with arbitrary dimensions
arXiv:2404.06861 · doi:10.1103/PhysRevApplied.23.054070
Abstract
Achieving densely connected hardware graphs is a challenge for most quantum computing platforms today, and a particularly crucial one for the case of quantum annealing applications. In this context, we present a scalable architecture for quantum annealers to realize effective Ising Hamiltonians of arbitrary connectivity. Our proposal consists on a resource-efficient configuration based on a hardware graph where physical qubits are connected to at most other 3 and containing exclusively 2-local interactions. We derive this configuration based on chains of qubits encoding logical variables by describing the problem graph in terms of triangles. We thus present a promising new route to scale up devices dedicated to classical optimization tasks within the quantum annealing paradigm.
arXiv commentIncorporation of third author. Changed format and expanded section II to include an example, incorporating current figures 1 and 2 and current table II. Improved accessibility of the text and minor changes to current figures 3 and 4 regarding the presentation of the results, which remain unchanged
References in corpus (23)
- Ising formulations of many NP problems
- Quantum Annealing in the Transverse Ising Model
- A Quantum Engineer's Guide to Superconducting Qubits
- Adiabatic Quantum Computing
- The ITensor Software Library for Tensor Network Calculations
- Dynamics of quantum phase transition: exact solution in quantum Ising model
- Dynamical Crystallization in the Dipole Blockade of Ultracold Atoms
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- Anderson localization casts clouds over adiabatic quantum optimization
- An introduction to integrable techniques for one-dimensional quantum systems
- Quantum Optimization of Fully-Connected Spin Glasses
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- First Order Quantum Phase Transition in Adiabatic Quantum Computation
- Quantum Annealing for Constrained Optimization
- The quantum Ising chain for beginners
- Accurate mapping of multilevel Rydberg atoms on interacting spin- particles for the quantum simulation of Ising models
- Driver Hamiltonians for constrained optimization in quantum annealing
- Stabilisers as a design tool for new forms of Lechner-Hauke-Zoller Annealer
- Demonstration of tunable three-body interactions between superconducting qubits
- Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
- Minimal Constraints in the Parity Formulation of Optimization Problems
- Nonpairwise interactions induced by virtual transitions in four coupled artificial atoms
- Eigenvalue-invariant transformation of Ising problem for anti-crossing mitigation in quantum annealing