Adiabatic Quantum Computing in systems with constant inter-qubit couplings

ORAL

Abstract

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 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-dipole, electric-dipole and exchange interactions are discussed.

Authors

  • Vadim Smelyanskiy

    NASA Ames Research Center

  • Sergei Knysh

    Mission Critical Technologies