English
Related papers

Related papers: Hamiltonian sparsification and gap-simulations

200 papers

Characterization of qubit couplings in many-body quantum systems is essential for benchmarking quantum computation and simulation. We propose a tomographic measurement scheme to determine all the coupling terms in a general many-body…

Quantum Physics · Physics 2015-10-06 Sheng-Tao Wang , Dong-Ling Deng , Lu-Ming Duan

This article proposes a formalism which unifies Hamiltonian simulation techniques from different fields. This formalism leads to a competitive method to construct the Hamiltonian simulation with a comprehensible, simple-to-implement circuit…

Quantum Physics · Physics 2025-01-22 Robin Ollive , Stephane Louise

How might one "reduce" a graph? That is, generate a smaller graph that preserves the global structure at the expense of discarding local details? There has been extensive work on both graph sparsification (removing edges) and graph…

Discrete Mathematics · Computer Science 2020-02-18 Gecia Bravo-Hermsdorff , Lee M. Gunderson

We consider the Hamiltonian dynamics of spherically symmetric Einstein gravity with a thin null-dust shell, under boundary conditions that fix the evolution of the spatial hypersurfaces at the two asymptotically flat infinities of a…

General Relativity and Quantum Cosmology · Physics 2016-08-25 Jorma Louko , Bernard F. Whiting , John L. Friedman

We describe a technique to emulate a two-level \PT-symmetric spin Hamiltonian, replete with gain and loss, using only the unitary dynamics of a larger quantum system. This we achieve by embedding the two-level system in question in a…

Quantum Physics · Physics 2023-07-20 D. Trypogeorgos , A. Valdés-Curiel , I. B. Spielman , C. Emary

Digital quantum simulation has broad applications in approximating unitary evolution of Hamiltonians. In practice, many simulation tasks for quantum systems focus on quantum states in the low-energy subspace instead of the entire Hilbert…

Quantum Physics · Physics 2024-07-16 Weiyuan Gong , Shuo Zhou , Tongyang Li

We study methods to replace entangling operations with random local operations in a quantum computation, at the cost of increasing the number of required executions. First, we consider "space-like cuts" where an entangling unitary is…

Quantum Physics · Physics 2025-01-23 Aram W. Harrow , Angus Lowe

Recently, continuous-time dynamical systems have proved useful in providing conceptual and quantitative insights into gradient-based optimization, widely used in modern machine learning and statistics. An important question that arises in…

Optimization and Control · Mathematics 2021-04-29 Guilherme França , Michael I. Jordan , René Vidal

Recently, a generalization of the standard optical multiport was proposed [Phys. Rev. A 93, 043845 (2016)]. These directionally unbiased multiports allow photons to reverse direction and exit backwards from the input port, providing a…

Quantum Physics · Physics 2017-04-12 David S. Simon , Casey A. Fitzpatrick , Shuto Osawa , Alexander V. Sergienko

Entanglement is central to our understanding of many-body quantum matter. In particular, the entanglement spectrum, as eigenvalues of the reduced density matrix of a subsystem, provides a unique footprint of properties of strongly…

Strongly Correlated Electrons · Physics 2018-06-18 Marcello Dalmonte , Benoît Vermersch , Peter Zoller

Geometry and dimensionality have played crucial roles in our understanding of the fundamental laws of nature, with examples ranging from curved space-time in general relativity to modern theories of quantum gravity. In quantum many-body…

Quantum Physics · Physics 2025-04-10 Qiming Wu , Yue Shi , Jiehang Zhang

To treat a problem with a Quantum Processing Unit (QPU), it must be transformed into a sequence of quantum operations, or gates: this is the quantum description of the problem. These operations are either packed into a query (i.e. quantum…

Quantum Physics · Physics 2026-03-19 Robin Ollive , Stéphane Louise

A strong analog classical simulation of general quantum evolution is proposed, which serves as a novel scheme in quantum computation and simulation. The scheme employs the approach of geometric quantum mechanics and quantum informational…

Quantum Physics · Physics 2017-03-16 Dong-Sheng Wang

Various Hamiltonian simulation algorithms have been proposed to efficiently study the dynamics of quantum systems on a quantum computer. The existing algorithms generally approximate the time evolution operators, which may need a deep…

Quantum Physics · Physics 2024-03-14 Zi-Jian Zhang , Jinzhao Sun , Xiao Yuan , Man-Hong Yung

Quantum computing can efficiently simulate Hamiltonian dynamics of many-body quantum physics, a task that is generally intractable with classical computers. The hardness lies at the ubiquitous anti-commutative relations of quantum…

Quantum Physics · Physics 2021-09-01 Qi Zhao , Xiao Yuan

Quantum simulations of lattice gauge theories offer the potential to directly study the non-perturbative dynamics of quantum chromodynamics, but naive analyses suggest that they require large computational resources. Large $N_c$ expansions…

High Energy Physics - Lattice · Physics 2026-02-19 Anthony N. Ciavarella , I. M. Burbano , Christian W. Bauer

We present a quantum algorithm for the dynamical simulation of time-dependent Hamiltonians. Our method involves expanding the interaction-picture Hamiltonian as a sum of generalized permutations, which leads to an integral-free Dyson series…

Quantum Physics · Physics 2021-09-15 Yi-Hsiang Chen , Amir Kalev , Itay Hen

We consider the problem of learning the Hamiltonian of a quantum system from estimates of Gibbs-state expectation values. Various methods for achieving this task were proposed recently, both from a practical and theoretical point of view.…

Quantum Physics · Physics 2024-10-31 Adam Artymowicz , Hamza Fawzi , Omar Fawzi , Samuel O. Scalet

Hamiltonian learning is crucial to the certification of quantum devices and quantum simulators. In this paper, we propose a hybrid quantum-classical Hamiltonian learning algorithm to find the coefficients of the Pauli operator components of…

Quantum Physics · Physics 2023-10-16 Youle Wang , Guangxi Li , Xin Wang

A broad spectrum of physical systems in condensed-matter and high-energy physics, vibrational spectroscopy, and circuit and cavity QED necessitates the incorporation of bosonic degrees of freedom, such as phonons, photons, and gluons, into…

Quantum Physics · Physics 2025-02-28 Bo Peng , Yuan Su , Daniel Claudino , Karol Kowalski , Guang Hao Low , Martin Roetteler