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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Nature physics Ročník 18; číslo 11; s. 1367 - 1370
Hlavní autoři:	Bravyi, Sergey, Chowdhury, Anirban, Gosset, David, Wocjan, Pawel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	London Nature Publishing Group UK 01.11.2022 Nature Publishing Group
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!