Adiabatic and Hamiltonian computing on a 2D lattice with simple 2-qubit interactions

Abstract

We show how to perform universal Hamiltonian and adiabatic computing using a time-independent Hamiltonian on a 2D grid describing a system of hopping particles which string together and interact to perform the computation. In this construction, the movement of one particle is controlled by the presence or absence of other particles, an effective quantum field effect transistor that allows the construction of controlled-NOT and controlled-rotation gates. The construction translates into a model for universal quantum computation with time-independent 2-qubit ZZ and XX+YY interactions on an (almost) planar grid. The effective Hamiltonian is arrived at by a single use of first-order perturbation theory avoiding the use of perturbation gadgets. The dynamics and spectral properties of the effective Hamiltonian can be fully determined as it corresponds to a particular realization of a mapping between a quantum circuit and a Hamiltonian called the space-time circuit-to-Hamiltonian construction. Because of the simple interactions required, and because no higher-order perturbation gadgets are employed, our construction is potentially realizable using superconducting or other solid-state qubits.

33 pages, 5 figures

References in corpus (8)

• Single-shot read-out of an individual electron spin in a quantum dot
• Circuit Quantum Electrodynamics with a Spin Qubit
• Universal computation by multi-particle quantum walk
• Universal Quantum Transducers based on Surface Acoustic Waves
• Simple proof of equivalence between adiabatic quantum computation and the circuit model
• Realizable Hamiltonians for Universal Adiabatic Quantum Computers
• Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
• Universal adiabatic quantum computation via the space-time circuit-to-Hamiltonian construction

Cited by in corpus (18)

• Quantum Machine Learning
• Adiabatic Quantum Computing
• Digitized adiabatic quantum computing with a superconducting circuit
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Nested Quantum Annealing Correction
• Mean Field Analysis of Quantum Annealing Correction
• Dynamical structure factors of dynamical quantum simulators
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Native three-body interaction in superconducting circuits
• A comparative study of universal quantum computing models: towards a physical unification
• Good approximate quantum LDPC codes from spacetime circuit Hamiltonians
• Quantum interference device for controlled two-qubit operations
• Error Suppression for Hamiltonian Quantum Computing in Markovian Environments
• Superconducting qubit circuit emulation of a vector spin-1/2
• Hamiltonian quantum computing with superconducting qubits
• Universal resources for quantum computing
• The superconducting circuit companion -- an introduction with worked examples
• Improving adiabatic quantum factorization via chopped random-basis optimization