Simulating highly nonlocal Hamiltonians with less nonlocal Hamiltonians

Abstract

The need for Hamiltonians with many-body interactions arises in various applications of quantum computing. However, interactions beyond two-body are difficult to realize experimentally. Perturbative gadgets were introduced to obtain arbitrary many-body effective interactions using Hamiltonians with two-body interactions only. Although valid for arbitrary $k$-body interactions, their use is limited to small $k$ because the strength of interaction is $k$'th order in perturbation theory. In this paper we develop a nonperturbative technique for obtaining effective $k$-body interactions using Hamiltonians consisting of at most $l$-body interactions with $l<k$. This technique works best for Hamiltonians with a few interactions with very large $k$ and can be used together with perturbative gadgets to embed Hamiltonians of considerable complexity in proper subspaces of two-local Hamiltonians. We describe how our technique can be implemented in a hybrid (gate-based and adiabatic) as well as solely adiabatic quantum computing scheme.

9 pages, 2 figures

References in corpus (5)

• Realizable Hamiltonians for Universal Adiabatic Quantum Computers
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Superadiabatic Controlled Evolutions and Universal Quantum Computation
• Non-perturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
• Noisy intermediate-scale quantum computation with a complete graph of superconducting qubits: Beyond the single-excitation subspace

Cited by in corpus (8)

• Local spin operators for fermion simulations
• Quantum codes for quantum simulation of Fermions on a square lattice of qubits
• Quadratization in discrete optimization and quantum mechanics
• Efficient optimization of perturbative gadgets
• Perturbative gadgets for gate-based quantum computing: Non-recursive constructions without subspace restrictions
• Simplifying the simulation of local Hamiltonian dynamics
• Duality approach to quantum annealing of the 3-XORSAT problem
• Suppression of effective noise in Hamiltonian simulations