Strongly Universal Hamiltonian Simulators

• URL: http://arxiv.org/abs/2102.02991v1
• Date: Fri, 5 Feb 2021 04:18:38 GMT
• Title: Strongly Universal Hamiltonian Simulators
• Authors: Leo Zhou, Dorit Aharonov
• Abstract summary: A universal family of Hamiltonians can be used to simulate any local Hamiltonian. We provide an efficient construction by which these universal families are in fact "strongly" universal.
• Score: 0.38073142980733
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: A universal family of Hamiltonians can be used to simulate any local Hamiltonian by encoding its full spectrum as the low-energy subspace of a Hamiltonian from the family. Many spin-lattice model Hamiltonians -- such as Heisenberg or XY interaction on the 2D square lattice -- are known to be universal. However, the known encodings can be very inefficient, requiring interaction energy that scales exponentially with system size if the original Hamiltonian has higher-dimensional, long-range, or even all-to-all interactions. In this work, we provide an efficient construction by which these universal families are in fact "strongly" universal. This means that the required interaction energy and all other resources in the 2D simulator scale polynomially in the size of the target Hamiltonian and precision parameters, regardless of the target's connectivity. This exponential improvement over previous constructions is achieved by combining the tools of quantum phase estimation algorithm and circuit-to-Hamiltonian transformation in a non-perturbative way that only incurs polynomial overhead. The simulator Hamiltonian also possess certain translation-invariance. Furthermore, we show that even 1D Hamiltonians with nearest-neighbor interaction of 8-dimensional particles on a line are strongly universal Hamiltonian simulators, although without any translation-invariance. Our results establish that analog quantum simulations of general systems can be made efficient, greatly increasing their potential as applications for near-future quantum technologies.

Related papers

• Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
  We use FNOs to model the evolution of random quantum spin systems. We apply FNOs to a compact set of Hamiltonian observables instead of the entire $2n$ quantum wavefunction.
  arXiv  Detail & Related papers  (2024-09-05T07:18:09Z)
• Quantum simulation of one-dimensional fermionic systems with Ising Hamiltonians [0.07373617024876723]
  We propose a method to simulate the time-evolution of a large class of spinless fermionic systems in 1D using simple Ising-type Hamiltonians with local transverse fields. Our approach makes the simulation of a large class of fermionic many-body systems feasible on analogue quantum hardware.
  arXiv  Detail & Related papers  (2024-06-10T15:39:55Z)
• Neutron-nucleus dynamics simulations for quantum computers [49.369935809497214]
  We develop a novel quantum algorithm for neutron-nucleus simulations with general potentials. It provides acceptable bound-state energies even in the presence of noise, through the noise-resilient training method. We introduce a new commutativity scheme called distance-grouped commutativity (DGC) and compare its performance with the well-known qubit-commutativity scheme.
  arXiv  Detail & Related papers  (2024-02-22T16:33:48Z)
• Leveraging Hamiltonian Simulation Techniques to Compile Operations on Bosonic Devices [0.43496401697112697]
  We introduce an analytic approach with rigorously proven error bounds for realizing specific classes of operations. This work demonstrates how techniques from Hamiltonian simulation can be applied to better control hybrid boson-qubit devices.
  arXiv  Detail & Related papers  (2023-03-27T18:41:47Z)
• Variational Adiabatic Gauge Transformation on real quantum hardware for effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
  We introduce the Variational Adiabatic Gauge Transformation (VAGT) VAGT is a non-perturbative hybrid quantum algorithm that can use nowadays quantum computers to learn the variational parameters of the unitary circuit. The accuracy of VAGT is tested trough numerical simulations, as well as simulations on Rigetti and IonQ quantum computers.
  arXiv  Detail & Related papers  (2021-11-16T20:50:08Z)
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
  We present a constructive algorithm for generating quantum circuits with time-independent depth. We highlight our algorithm for special classes of models, including Anderson localization in one dimensional transverse field XY model. In addition to providing exact circuits for a broad set of spin and fermionic models, our algorithm provides broad analytic and numerical insight into optimal Hamiltonian simulations.
  arXiv  Detail & Related papers  (2021-04-01T19:06:00Z)
• Digital-Analog Quantum Simulations Using The Cross-Resonance Effect [0.0]
  Digital-analog quantum computation aims to reduce the currently infeasible resource requirements needed for near-term quantum information processing. We consider superconducting architectures and extend the cross-resonance effect, up to first order in theory, from a two-qubit interaction to an analog Hamiltonian acting on 1D chains and 2D square lattices.
  arXiv  Detail & Related papers  (2020-11-20T17:07:28Z)
• Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with an artificial neural-network correlator ansatz [62.997667081978825]
  We introduce a neural-network quantum state ansatz to model the ground-state wave function of light nuclei. We compute the binding energies and point-nucleon densities of $Aleq 4$ nuclei as emerging from a leading-order pionless effective field theory Hamiltonian.
  arXiv  Detail & Related papers  (2020-07-28T14:52:28Z)
• Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
  We show that quantum processors can be programmed to efficiently simulate dynamics that are not native to the hardware. On noisy devices without error correction, we show that simulation results are significantly improved when the quantum program is compiled using modular gates.
  arXiv  Detail & Related papers  (2020-04-15T05:16:24Z)
• Translationally-Invariant Universal Quantum Hamiltonians in 1D [6.0409040218619685]
  We show that there are universal models even in translationally invariant spin chains in 1D. We construct the first known toy model of 2D--1D holographic duality between local Hamiltonians.
  arXiv  Detail & Related papers  (2020-03-30T19:05:43Z)
• Universal Translationally-Invariant Hamiltonians [8.020742121274418]
  We extend the notion of universal quantum Hamiltonians to the setting of translationally-invariant systems. We show that qubit Hamiltonians consisting of Heisenberg or XY interactions of varying interaction strengths are universal.
  arXiv  Detail & Related papers  (2020-01-22T15:10:29Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.