English
Related papers

Related papers: Approximation algorithms for quantum many-body pro…

200 papers

This paper introduces an innovative approach for representing Gaussian fermionic states, pivotal in quantum spin systems and fermionic models, within a range of alternative quantum bases. We focus on transitioning these states from the…

Quantum Physics · Physics 2024-06-24 Babak Tarighi , Reyhaneh Khasseh , M. A. Rajabpour

Quantum computers have long been anticipated to excel in simulating quantum many-body physics. While most previous work has focused on Hermitian physics, we demonstrate the power of variational quantum circuits for resource-efficient…

Quantum Physics · Physics 2025-04-15 Yuxuan Zhang , Juan Carrasquilla , Yong Baek Kim

Preparing the ground state of a local Hamiltonian is a crucial problem in understanding quantum many-body systems, with applications in a variety of physics fields and connections to combinatorial optimization. While various quantum…

Quantum Physics · Physics 2025-02-06 Benjamin F. Schiffer , Jordi Tura

We consider fully many-body localized systems, i.e. isolated quantum systems where all the many-body eigenstates of the Hamiltonian are localized. We define a sense in which such systems are integrable, with localized conserved operators.…

Statistical Mechanics · Physics 2014-11-19 David A. Huse , Rahul Nandkishore , Vadim Oganesyan

Quantum computing is increasingly offering concrete solutions toward the simulation of nuclear structure, with the potential to overcome the exponential scaling that limits classical diagonalization methods in large spaces. A particularly…

Nuclear Theory · Physics 2026-04-14 Emanuele Costa , Javier Menendez

In this paper the old problem of determining the discrete spectrum of a multi-particle Hamiltonian is reconsidered. The aim is to bring a fermionic Hamiltonian for large numbers N of particles by analytical means into a shape such that…

Mathematical Physics · Physics 2013-06-13 Joachim Schröter

This paper concerns a first-order algorithmic technique for a class of optimal control problems defined on switched-mode hybrid systems. The salient feature of the algorithm is that it avoids the computation of Fr\'echet or G\^ateaux…

Optimization and Control · Mathematics 2016-09-13 Yorai Wardi , Magnus Egerstedt , Muhammad Umer Qureshi

An approximate diagonalization method is proposed that combines exact diagonalization and perturbation expansion to calculate low energy eigenvalues and eigenfunctions of a Hamiltonian. The method involves deriving an effective Hamiltonian…

Quantum Physics · Physics 2013-05-30 Mohammad H. Amin , Anatly Yu. Smirnov , Neil G. Dickson , Marshal Drew-Brook

The local Hamiltonian problem consists of estimating the ground-state energy (given by the minimum eigenvalue) of a local quantum Hamiltonian. First, we show the existence of a good product-state approximation for the ground-state energy of…

Quantum Physics · Physics 2016-02-04 Fernando G. S. L. Brandão , Aram W. Harrow

We provide a quantum algorithm for simulating the dynamics of sparse Hamiltonians with complexity sublogarithmic in the inverse error, an exponential improvement over previous methods. Specifically, we show that a $d$-sparse Hamiltonian $H$…

Quantum Physics · Physics 2014-10-09 Dominic W. Berry , Andrew M. Childs , Richard Cleve , Robin Kothari , Rolando D. Somma

Local tensor methods are a class of optimization algorithms that was introduced in [Hastings,arXiv:1905.07047v2][1] as a classical analogue of the quantum approximate optimization algorithm (QAOA). These algorithms treat the cost function…

Quantum Physics · Physics 2021-05-19 Aniruddha Bapat , Stephen P. Jordan

We investigate different quantum parameter estimation scenarios in the presence of noise, and identify optimal probe states. For frequency estimation of local Hamiltonians with dephasing noise, we determine optimal probe states for up to 70…

Quantum Physics · Physics 2014-08-10 F. Fröwis , M. Skotiniotis , B. Kraus , W. Dür

We show that the subregion entanglement Hamiltonians of excited eigenstates of a quantum many-body system are approximately linear combinations of subregionally (quasi)local approximate conserved quantities, with relative commutation errors…

Statistical Mechanics · Physics 2022-01-07 Biao Lian

Although a universal quantum computer is still far from reach, the tremendous advances in controllable quantum devices, in particular with solid-state systems, make it possible to physically implement "quantum simulators". Quantum…

Quantum Physics · Physics 2016-06-08 Zhixin Wang , Xiu Gu , Lian-Ao Wu , Yu-xi Liu

Variational optimization of neural-network representations of quantum states has been successfully applied to solve interacting fermionic problems. Despite rapid developments, significant scalability challenges arise when considering…

Chemical Physics · Physics 2022-08-12 Tianchen Zhao , James Stokes , Shravan Veerapaneni

It is expected that the simulation of correlated fermions in chemistry and material science will be one of the first practical applications of quantum processors. Given the rapid evolution of quantum hardware, it is increasingly important…

Experimental studies of synthetic quantum matter are necessarily restricted to approximate ground states prepared on finite-size quantum simulators. In general, this limits their reliability for strongly correlated systems, for instance, in…

Simulating the time-evolution of quantum mechanical systems is BQP-hard and expected to be one of the foremost applications of quantum computers. We consider classical algorithms for the approximation of Hamiltonian dynamics using…

Quantum-disordered models provide a versatile platform to explore the emergence of quantum excitations in many-body systems. The engineering of spin models at the atomic scale with scanning tunneling microscopy and the local imaging of…

Mesoscale and Nanoscale Physics · Physics 2023-08-23 Netta Karjalainen , Zina Lippo , Guangze Chen , Rouven Koch , Adolfo O. Fumega , Jose L. Lado

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