Adiabatic and Hamiltonian computing on a 2D lattice with simple 2-qubit interactions
arXiv:1509.01278 · doi:10.1088/1367-2630/18/2/023042
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.
arXiv comment33 pages, 5 figures
References in corpus (21)
- Cavity quantum electrodynamics for superconducting electrical circuits: an architecture for quantum computation
- Single-shot read-out of an individual electron spin in a quantum dot
- Quantum Error Correction for Quantum Memories
- Coherent Josephson qubit suitable for scalable quantum integrated circuits
- Experimental realization of a quantum algorithm
- Schrieffer-Wolff transformation for quantum many-body systems
- 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
- Adiabatic Gate Teleportation
- Universal adiabatic quantum computation via the space-time circuit-to-Hamiltonian construction
- Hamiltonian gadgets with reduced resource requirements
- Ground State Quantum Computation
- Fast Universal Quantum Computation with Railroad-switch Local Hamiltonians
- Spin-1/2 particles moving on a 2D lattice with nearest-neighbor interactions can realize an autonomous quantum computer
- Space-Time Circuit-to-Hamiltonian Construction and Its Applications
- Universal 2-local Hamiltonian Quantum Computing
- Adiabatic Quantum Transistors
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