Quantum Hamiltonian complexity in thermal equilibrium

The physical properties of a quantum many-body system in thermal equilibrium are determined by its partition function and free energy. Here we study the computational complexity of approximating these quantities for n -qubit local Hamiltonians. First, we report a classical algorithm with poly( n ) r...

Full description

Saved in:

Bibliographic Details
Published in:	Nature physics Vol. 18; no. 11; pp. 1367 - 1370
Main Authors:	Bravyi, Sergey, Chowdhury, Anirban, Gosset, David, Wocjan, Pawel
Format:	Journal Article
Language:	English
Published:	London Nature Publishing Group UK 01.11.2022 Nature Publishing Group
Subjects:	639/766/483/481 639/766/530/2804 639/766/530/951 Algorithms Approximation Atomic Circuits Classical and Continuum Physics Complex Systems Complexity Condensed Matter Physics Energy Equilibrium Free energy Hamiltonian functions Ising model Mathematical analysis Mathematical and Computational Physics Molecular Optical and Plasma Physics Optimization Partitions (mathematics) Physical properties Physics Physics and Astronomy Polynomials Quantum computing Qubits (quantum computing) Run time (computers) Theoretical
ISSN:	1745-2473, 1745-2481
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!