Adiabatic Quantum Computing in systems with constant inter-qubit couplings

Catherine C. McGeoch

Sergey Knysh, Vadim Smelyanskiy

We propose an approach suitable for solving NP-complete problems via adiabatic quantum computation with an architecture based on a lattice of interacting spins (qubits) driven by locally adjustable effective magnetic fields. Interactions between qubits are assumed constant and instance-independent, programming is done only by changing local magnetic fields. Implementations using qubits coupled by magnetic-, electric-dipole and exchange interactions are discussed.

S. H. W. van der Ploeg, A. Izmalkov, M. Grajcar +10 more

Controllable adiabatic evolution of a multi-qubit system can be used for adiabatic quantum computation (AQC). This evolution ends at a configuration where the Hamiltonian of the system encodes the solution of the problem to be solved. As a first steps towards realization of AQC we have investigated two, three and four flux qubit systems. These systems were characterized by making use of a radio-frequency method. We designed two-qubit systems with coupling energies up to several kelvins. For the three-flux-qubit systems we determined the complete ground-state flux diagram in the three dimensional flux space around the qubits common degeneracy point. We show that the system's Hamiltonian can be completely reconstructed from our measurements. Our concept for the implementation of AQC, by making use of flux qubits, is discussed.

Ray LaPierre

Ray LaPierre

Aaron M. Hankin

We are developing, both theoretically and experimentally, a neutral atom qubit approach to adiabatic quantum computing (AQC).It has been shown in [1,2] that neutral atoms trapped in optical far off-resonance traps (FORTs) can be used for two-qubit gates using interactions mediated by electric-dipole coupling of a coherently excited Rydberg state.A similar neutral atom system