English
Related papers

Related papers: Efficient estimation of nearly sparse many-body qu…

200 papers

The estimation of low energies of many-body systems is a cornerstone of computational quantum sciences. Variational quantum algorithms can be used to prepare ground states on pre-fault-tolerant quantum processors, but their lack of…

Strongly interacting quantum many-body systems are fundamentally compelling and ubiquitous in science. However, their complexity generally prevents exact solutions of their dynamics. Precisely engineered ultracold atomic gases are emerging…

Atomic Physics · Physics 2015-06-12 M. J. Martin , M. Bishof , M. D. Swallows , X. Zhang , C. Benko , J. von-Stecher , A. V. Gorshkov , A. M. Rey , Jun Ye

Based on the standard many-fermion field theory, the authors construct models describing ultracold fermions in a 1D optical lattices by implementing a mode expansion of the fermionic field operator where modes, in addition to space…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 Francesco Massel , Vittorio Penna

For a system of $N$ bosons in one space dimension with two-body $\delta$-interactions the Hamiltonian can be defined in terms of the usual closed semi-bounded quadratic form. We approximate this Hamiltonian in norm resolvent sense by…

Mathematical Physics · Physics 2020-06-24 Marcel Griesemer , Michael Hofacker , Ulrich Linden

We investigate the sample complexity of Hamiltonian simulation: how many copies of an unknown quantum state are required to simulate a Hamiltonian encoded by the density matrix of that state? We show that the procedure proposed by Lloyd,…

Quantum Physics · Physics 2017-06-20 Shelby Kimmel , Cedric Yen-Yu Lin , Guang Hao Low , Maris Ozols , Theodore J. Yoder

Hamiltonian learning is a cornerstone for advancing accurate many-body simulations, improving quantum device performance, and enabling quantum-enhanced sensing. Existing readily deployable quantum metrology techniques primarily focus on…

Quantum Physics · Physics 2025-10-10 Suying Liu , Xiaodi Wu , Murphy Yuezhen Niu

As the size of quantum devices continues to grow, the development of scalable methods to characterise and diagnose noise is becoming an increasingly important problem. Recent methods have shown how to efficiently estimate Hamiltonians in…

Quantum Physics · Physics 2019-12-18 Tim J. Evans , Robin Harper , Steven T. Flammia

Estimation of the energy of quantum many-body systems is a paradigmatic task in various research fields. In particular, efficient energy estimation may be crucial in achieving a quantum advantage for a practically relevant problem. For…

Quantum Physics · Physics 2025-02-11 Alexander Gresch , Martin Kliesch

We show how to map a given n-qubit target Hamiltonian with bounded-strength k-body interactions onto a simulator Hamiltonian with two-body interactions, such that the ground-state energy of the target and the simulator Hamiltonians are the…

Quantum Physics · Physics 2008-11-26 Sergey Bravyi , David P. DiVincenzo , Daniel Loss , Barbara M. Terhal

Learning the unknown Hamiltonian governing the dynamics of a quantum many-body system is a challenging task. In this manuscript, we propose a possible strategy based on repeated measurements on a single time-dependent state. We prove that…

Quantum Physics · Physics 2023-01-27 Davide Rattacaso , Gianluca Passarelli , Procolo Lucignano

We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations (ODEs), which may be generated from partial differential equations in plasma physics. We map a…

Quantum Physics · Physics 2025-04-30 Joseph Andress , Alexander Engel , Yuan Shi , Scott Parker

Quantum simulators have made a remarkable progress towards exploring the dynamics of many-body systems, many of which offer a formidable challenge to both theoretical and numerical methods. While state-of-the-art quantum simulators are in…

We consider quantum systems with a Hamiltonian containing a weak perturbation i.e. $\boldsymbol{H=H_0} + \boldsymbol{\lambda} \cdot \boldsymbol{\tilde{H}}$, $\boldsymbol{\lambda}= \{\lambda_1, \lambda_2,...\}$, $\boldsymbol{\tilde{H}}$ $=…

Quantum Physics · Physics 2025-02-18 Sidali Mohammdi , Matteo Bina , Abdelhakim Gharbi , Matteo G. A. Paris

The Hamiltonian of an isolated quantum mechanical system determines its dynamics and physical behaviour. This study investigates the possibility of learning and utilising a system's Hamiltonian and its variational thermal state estimation…

Quantum Physics · Physics 2023-12-22 Jack Y. Araz , Michael Spannowsky

The problem of simulating sparse Hamiltonians on quantum computers is well studied. The evolution of a sparse N x N Hamiltonian H for time t can be simulated using O(||Ht||poly(log N)) operations, which is essentially optimal due to a…

Quantum Physics · Physics 2018-12-20 Andrew M. Childs , Robin Kothari

We present a strategy to empirically determine the internal and control Hamiltonians for an unknown two-level system (black box) subject to various (piecewise constant) control fields when direct readout by measurement is limited to a…

Quantum Physics · Physics 2009-11-10 SG Schirmer , A Kolli , DKL Oi

We describe an algorithm that computes the ground state energy and correlation functions for 2-local Hamiltonians in which interactions between qubits are weak compared to single-qubit terms. The running time of the algorithm is polynomial…

Quantum Physics · Physics 2009-11-13 Sergey Bravyi , David DiVincenzo , Daniel Loss

We introduce a new diagonalization method called quasi-sparse eigenvector diagonalization which finds the most important basis vectors of the low energy eigenstates of a quantum Hamiltonian. It can operate using any basis, either orthogonal…

High Energy Physics - Theory · Physics 2009-10-31 Dean Lee , Nathan Salwen , Daniel Lee

This paper presents a useful compact formula for deriving an effective Hamiltonian describing the time-averaged dynamics of detuned quantum systems. The formalism also works for ensemble-averaged dynamics of stochastic systems. To…

Quantum Physics · Physics 2009-11-13 Daniel F. V. James , Jonathan Jerke

In [Phys. Rev. A 88, 062313 (2013)] we proposed and studied a model for a self-correcting quantum memory in which the energetic cost for introducing a defect in the memory grows without bounds as a function of system size. This positive…

Quantum Physics · Physics 2014-07-16 Adrian Hutter , Fabio L. Pedrocchi , James R. Wootton , Daniel Loss