Programmable Quantum Annealing Architectures with Ising Quantum Wires
arXiv:2008.00006 · doi:10.1103/PRXQuantum.1.020311
Abstract
Quantum annealing aims at solving optimization problems efficiently by preparing the ground state of an Ising spin-Hamiltonian quantum mechanically. A prerequisite of building a quantum annealer is the implementation of programmable long-range two-, three- or multi-spin Ising interactions. We discuss an architecture, where the required spin interactions are implemented via two-port, or in general multi-port quantum Ising wires connecting the spins of interest. This quantum annealing architecture of spins connected by Ising quantum wires can be realized by exploiting the three dimensional (3D) character of atomic platforms, including atoms in optical lattices and Rydberg tweezer arrays. The realization only requires engineering on-site terms and two-body interactions between nearest neighboring qubits. The locally coupled spin model on a 3D cubic lattice is sufficient to effectively produce arbitrary all-to-all coupled Ising Hamiltonians. We illustrate the approach for few spin devices solving Max-Cut and prime factorization problems, and discuss the potential scaling to large atom based systems.
arXiv comment12 pages, 6 figures
References in corpus (47)
- Emergence of scaling in random networks
- Feshbach Resonances in Ultracold Gases
- Quantum information with Rydberg atoms
- Ising formulations of many NP problems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Superconducting Qubits: Current State of Play
- Silicon Quantum Electronics
- Controlling Spin Exchange Interactions of Ultracold Atoms in Optical Lattices
- Many-Body Physics with Individually-Controlled Rydberg Atoms
- Quantum annealing with more than one hundred qubits
- Entanglement of atoms via cold controlled collisions
- Experimental realization of a long-range antiferromagnet in the Hubbard model with ultracold atoms
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Quantum Annealing and Analog Quantum Computation
- Defining and detecting quantum speedup
- Geometry and non-adiabatic response in quantum and classical systems
- Strongly correlated gases of Rydberg-dressed atoms: quantum and classical dynamics
- An Optical Tweezer Array of Ultracold Molecules
- Spin-orbit coupled fermions in an optical lattice clock
- Quantum computing with alkaline earth atoms
- Anderson localization casts clouds over adiabatic quantum optimization
- Direct imaging of a digital-micromirror device for configurable microscopic optical potentials
- Collective many-body interaction in Rydberg dressed atoms
- A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
- Observation of an orbital interaction-induced Feshbach resonance in 173-Yb
- Tutorial: Calculation of Rydberg interaction potentials
- Universal gates based on targeted phase shifts in a 3D neutral atom array
- Sublattice addressing and spin-dependent motion of atoms in a double-well lattice
- Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
- Observation of Four-body Ring-exchange Interactions and Anyonic Fractional Statistics
- Quantum Spin Ice and dimer models with Rydberg atoms
- Orbital Feshbach Resonance in Alkali-Earth Atoms
- Simple Glass Models and their Quantum Annealing
- Spin-Dependent Hubbard Model and a Quantum Phase Transition in Cold Atoms
- Emergence of multi-body interactions in few-atom sites of a fermionic lattice clock
- A Scalable Quantum Computing Platform Using Symmetric-Top Molecules
- A Coherent Quantum Annealer with Rydberg Atoms
- State-dependent, addressable subwavelength lattices with cold atoms
- Does Adiabatic Quantum Optimization Truly Fail for NP-complete problems?
- Super-resolution microscopy of cold atoms in an optical lattice
- Stabilisers as a design tool for new forms of Lechner-Hauke-Zoller Annealer
- Quantum annealing with longitudinal bias fields
- A Wavefunction Microscope for Ultracold Atoms
- Quantum Adiabatic Algorithm Design using Reinforcement Learning
- Precise Programmable Quantum Simulations with Optical Lattices
- Cluster State Generation with Spin-Orbit Coupled Fermionic Atoms in Optical Lattices
Cited by in corpus (37)
- Quantum Annealing for Industry Applications: Introduction and Review
- Quantum simulation and computing with Rydberg-interacting qubits
- A concise review of Rydberg atom based quantum computation and quantum simulation
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Quantum optimization with arbitrary connectivity using Rydberg atom arrays
- Quantum simulation of Ising spins on Platonic graphs
- The Reservoir Learning Power across Quantum Many-Boby Localization Transition
- Rydberg blockade based parity quantum optimization
- Looped Pipelines Enabling Effective 3D Qubit Lattices in a Strictly 2D Device
- Solving optimization problems with local light shift encoding on Rydberg quantum annealers
- Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs
- Quantum Computing by Cooling
- Rydberg-atom graphs for quadratic unconstrained binary optimization problems
- Universal Quantum Optimization with Cold Atoms in an Optical Cavity
- Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies
- Realization of programmable Ising models in a trapped-ion quantum simulator
- Quantum optimization within lattice gauge theory model on a quantum simulator
- A Rydberg-atom approach to the integer factorization problem
- Programmable Hamiltonian engineering with quadratic quantum Fourier transform
- The quantum annealing gap and quench dynamics in the exact cover problem
- Fully-programmable universal quantum simulator with a one-dimensional quantum processor
- Hard instance learning for quantum adiabatic prime factorization
- Chiral fixed point in a junction of critical spin-1 chains
- Exploring the topological sector optimization on quantum computers
- Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks
- Quantum annealing of Cayley-tree Ising spins at small scales
- Programming higher-order interactions of Rydberg atoms
- Neural-powered unit disk graph embedding: qubits connectivity for some QUBO problems
- Generation of quantum phases of matter and finding a maximum-weight independent set of unit-disk graphs using Rydberg atoms
- Atom Cavity Encoding for NP-Complete Problems
- Escaping Local Minima with Quantum Coherent Cooling
- Quantum Annealing Algorithms for Estimating Ising Partition Functions
- Hamiltonian formulations of centroid-based clustering
- Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers
- A quantum wire approach to weighted combinatorial graph optimisation problems
- Peratic Phase Transition by Bulk-to-Surface Response
- Improving success probability in the LHZ parity embedding by computing with quantum walks