Product-state approximations to quantum ground states

DOI10.1145/2488608.2488719zbMath1293.68127OpenAlexW3100674157WikidataQ59711923 ScholiaQ59711923MaRDI QIDQ5495859

Aram W. Harrow, Fernando G. S. L. Brandão

Publication date: 7 August 2014

Published in: Proceedings of the forty-fifth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2488608.2488719

zbMATH Keywords

PCP theoremde Finetti theoremlocal Hamiltonian problemlocal quantum Hamiltonian

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (10)

Quantum de Finetti theorems under local measurements with applications ⋮ Quantum Locally Testable Codes ⋮ QMA with Subset State Witnesses ⋮ Dequantizing the Quantum singular value transformation: hardness and applications to Quantum chemistry and the Quantum PCP conjecture ⋮ Entropy constraints for ground energy optimization ⋮ Unnamed Item ⋮ Limitations of semidefinite programs for separable states and entangled games ⋮ Asymptotic behavior of macroscopic observables in generic spin systems ⋮ Quantum conditional mutual information and approximate Markov chains ⋮ Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems

This page was built for publication: Product-state approximations to quantum ground states