General conditions for universality of Quantum Hamiltonians

• URL: http://arxiv.org/abs/2101.12319v2
• Date: Wed, 2 Feb 2022 12:44:32 GMT
• Title: General conditions for universality of Quantum Hamiltonians
• Authors: Tamara Kohler, Stephen Piddock, Johannes Bausch and Toby Cubitt
• Abstract summary: We classify the simulation ability of quantum Hamiltonians by their complexity classes. Although the result concerns the theory of analogue Hamiltonian simulation - a promising application of near-term quantum technology - the proof relies on abstract complexity theoretic concepts and the theory of quantum universality.
• Score: 6.0409040218619685
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Recent work has demonstrated the existence of universal Hamiltonians - simple spin lattice models that can simulate any other quantum many body system to any desired level of accuracy. Until now proofs of universality have relied on explicit constructions, tailored to each specific family of universal Hamiltonians. In this work we go beyond this approach, and completely classify the simulation ability of quantum Hamiltonians by their complexity classes. We do this by deriving necessary and sufficient complexity theoretic conditions characterising universal quantum Hamiltonians. Although the result concerns the theory of analogue Hamiltonian simulation - a promising application of near-term quantum technology - the proof relies on abstract complexity theoretic concepts and the theory of quantum computation. As well as providing simplified proofs of previous Hamiltonian universality results, and offering a route to new universal constructions, the results in this paper give insight into the origins of universality. For example, finally explaining the previously noted coincidences between families of universal Hamiltonian and classes of Hamiltonians appearing in complexity theory.

Related papers

• Simulating quantum chaos without chaos [1.7942265700058988]
  We introduce a novel class of quantum Hamiltonians that fundamentally challenges the conventional understanding of quantum chaos. Our ensemble is computationally indistinguishable from the Gaussian unitary ensemble (GUE) of strongly-interacting Hamiltonians. This stark contrast between efficient computational indistinguishability and traditional chaos indicators calls into question fundamental assumptions about the nature of quantum chaos.
  arXiv  Detail & Related papers  (2024-10-23T18:01:50Z)
• Classifying two-body Hamiltonians for Quantum Darwinism [0.0]
  We consider a generic model of an arbitrary finite-dimensional system interacting with an environment formed from an arbitrary collection of finite-dimensional degrees of freedom. We show that such models support quantum Darwinism if the set of operators acting on the system which enter the Hamiltonian satisfy a set of commutation relations with a pointer observable and with one other.
  arXiv  Detail & Related papers  (2024-05-01T18:42:43Z)
• Robust Hamiltonian Engineering for Interacting Qudit Systems [50.591267188664666]
  We develop a formalism for the robust dynamical decoupling and Hamiltonian engineering of strongly interacting qudit systems. We experimentally demonstrate these techniques in a strongly-interacting, disordered ensemble of spin-1 nitrogen-vacancy centers.
  arXiv  Detail & Related papers  (2023-05-16T19:12:41Z)
• Sparse random Hamiltonians are quantumly easy [105.6788971265845]
  A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems. This paper shows that, for most random Hamiltonians, the maximally mixed state is a sufficiently good trial state. Phase estimation efficiently prepares states with energy arbitrarily close to the ground energy.
  arXiv  Detail & Related papers  (2023-02-07T10:57:36Z)
• A mathematical framework for quantum Hamiltonian simulation and duality [0.0]
  In Hamiltonian simulation, a physical Hamiltonian is engineered to have identical physics to another - often very different - Hamiltonian. Existing characterisations of Hamiltonian simulations are not sufficiently general to extend to all dualities in physics. We give three physically motivated axiomatisations of duality, formulated respectively in terms of observables, partition functions and entropies. We prove that these axiomatisations are equivalent, and the mathematical form that any duality satisfying these axioms must take.
  arXiv  Detail & Related papers  (2022-08-25T08:50:23Z)
• Theory of Quantum Generative Learning Models with Maximum Mean Discrepancy [67.02951777522547]
  We study learnability of quantum circuit Born machines (QCBMs) and quantum generative adversarial networks (QGANs) We first analyze the generalization ability of QCBMs and identify their superiorities when the quantum devices can directly access the target distribution. Next, we prove how the generalization error bound of QGANs depends on the employed Ansatz, the number of qudits, and input states.
  arXiv  Detail & Related papers  (2022-05-10T08:05:59Z)
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
  Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware. We present an algorithm that compresses the Trotter steps into a single block of quantum gates. This results in a fixed depth time evolution for certain classes of Hamiltonians.
  arXiv  Detail & Related papers  (2021-08-06T19:38:01Z)
• Emergent quantum state designs from individual many-body wavefunctions [3.9606043744835375]
  We show that a single non-random quantum state is shown to encode universal and highly random quantum state ensembles. Our results offer a new approach for studying quantum chaos and provide a practical method for sampling approximately uniformly random states.
  arXiv  Detail & Related papers  (2021-03-05T08:32:47Z)
• Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
  We show how to predict and experimentally observe the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics. The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system. Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a wider context.
  arXiv  Detail & Related papers  (2021-03-05T08:32:43Z)
• Unraveling the topology of dissipative quantum systems [58.720142291102135]
  We discuss topology in dissipative quantum systems from the perspective of quantum trajectories. We show for a broad family of translation-invariant collapse models that the set of dark state-inducing Hamiltonians imposes a nontrivial topological structure on the space of Hamiltonians.
  arXiv  Detail & Related papers  (2020-07-12T11:26:02Z)
• 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)

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.