English
Related papers

Related papers: On the complexity of quantum partition functions

200 papers

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

Free energy fixes the maximum work of a thermodynamic process once the state and Hamiltonian are specified. A work-extraction task asks a different question: how much average work can a single device realize across several preparations and…

Quantum Physics · Physics 2026-05-06 Sumit Rout , Aravinth Balaji Ravichandran , Paweł Horodecki , Anubhav Chaturvedi

Aims. In this work we rigorously show the shortcomings of various simplifications that are used to calculate the total internal partition function. These shortcomings can lead to errors of up to 40 percent or more in the estimated partition…

Chemical Physics · Physics 2016-11-16 Andrius Popovas , Uffe G. Jørgensen

Characterizing quantum many-body systems is a fundamental problem across physics, chemistry, and materials science. While significant progress has been made, many existing Hamiltonian learning protocols demand digital quantum control over…

Quantum Physics · Physics 2025-10-10 Sitan Chen , Jordan Cotler , Hsin-Yuan Huang

We describe a quantum algorithm to compute the density of states and thermal equilibrium properties of quantum many-body systems. We present results obtained by running this algorithm on a software implementation of a 21-qubit quantum…

Quantum Physics · Physics 2007-05-23 H. De Raedt , A. H. Hams , K. Michielsen , S. Miyashita , K. Saito

We present a unified and simple method for deriving work theorems for classical and quantum Hamiltonian systems, both under equilibrium conditions and in a steady state. Throughout the paper, we adopt the partitioning of the total…

Statistical Mechanics · Physics 2008-07-30 M. F. Gelin , D. S. Kosov

We present a method to show that low-energy states of quantum many-body interacting systems in one spatial dimension are nonlocal. We assign a Bell inequality to the Hamiltonian of the system in a natural way and we efficiently find its…

We establish an efficient approximation algorithm for the partition functions of a class of quantum spin systems at low temperature, which can be viewed as stable quantum perturbations of classical spin systems. Our algorithm is based on…

Quantum Physics · Physics 2023-10-25 Tyler Helmuth , Ryan L. Mann

Solving non-Hermitian quantum many-body systems on a quantum computer by minimizing the variational energy is challenging as the energy can be complex. Here, based on energy variance, we propose a variational method for solving the…

Quantum Physics · Physics 2024-02-21 Xu-Dan Xie , Zheng-Yuan Xue , Dan-Bo Zhang

The numerical solution of the many-body problem of interacting electrons and ions is a key challenge in condensed matter physics, chemistry, and materials science. Traditional methods to solve the multi-component quantum Hamiltonian are…

Materials Science · Physics 2025-10-24 Lorenzo Monacelli , Antonio Siciliano , Nicola Marzari

We introduce a type of quantum dissipation -- local quantum friction -- by adding to the Hamiltonian a local potential that breaks time-reversal invariance so as to cool the system. Unlike the Kossakowski-Lindblad master equation, local…

Nuclear Theory · Physics 2013-05-30 Aurel Bulgac , Michael McNeil Forbes , Kenneth J. Roche , Gabriel Wlazłowski

Following a recent proposal, we consider the most general structure possible for the Hamiltonian operator associated with the Quantum Isolated Horizon(QIH) with explanations of the underlying physical motivations. An extensive thermodynamic…

General Relativity and Quantum Cosmology · Physics 2014-07-18 Abhishek Majhi

We present a method for approximating the many-body density of states of a system of quantum identical particles, with a reduction of the computational cost by a combinatorial factor compared to the full calculation. This is carried out by…

Quantum Physics · Physics 2026-05-05 Hovan Lee , Rémi Lefèvre , Grégoire Ithier

Nature is governed by precise physical laws, which can inspire the discovery of new computer-run simulation algorithms. Thermal states are the most ubiquitous for they are the equilibrium states of matter. Simulating thermal states of…

Quantum Physics · Physics 2023-04-13 Oles Shtanko , Ramis Movassagh

The presence of symmetries, be they discrete or continuous, in a physical system typically leads to a reduction in the problem to be solved. Here we report that neither translational invariance nor rotational invariance reduce the…

Quantum Physics · Physics 2008-07-24 Alastair Kay

Polymer quantization is a non-standard representation of the quantum mechanics that inspired by loop quantum gravity. To study the associated statistical mechanics, one needs to find microstates' energies which are eigenvalues of the…

General Relativity and Quantum Cosmology · Physics 2015-06-18 M. A. Gorji , Kourosh Nozari , B. Vakili

We develop an efficient and robust approach to Hamiltonian identification for multipartite quantum systems based on the method of compressed sensing. This work demonstrates that with only O(s log(d)) experimental configurations, consisting…

Quantum Physics · Physics 2015-03-13 A. Shabani , M. Mohseni , S. Lloyd , R. L. Kosut , H. Rabitz

Given a multiparticle quantum state, one may ask whether it can be represented as a thermal state of some Hamiltonian with k-particle interactions only. The distance from the exponential family defined by these thermal states can be…

Quantum Physics · Physics 2013-03-08 Sönke Niekamp , Tobias Galla , Matthias Kleinmann , Otfried Gühne

Approximation algorithms for classical constraint satisfaction problems are one of the main research areas in theoretical computer science. Here we define a natural approximation version of the QMA-complete local Hamiltonian problem and…

Quantum Physics · Physics 2016-10-25 Sevag Gharibian , Julia Kempe

We discuss the possibility of defining an emergent local temperature in extended quantum many-body systems evolving out of equilibrium. For the most simple case of free-fermionic systems, we give an explicit formula for the effective…

Statistical Mechanics · Physics 2023-03-06 M. Coppola , D. Karevski