FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3044211125> ?p ?o ?g. }

• W3044211125 abstract "The field of quantum Hamiltonian complexity lies at the intersection of quantum many-body physics and computational complexity theory, with deep implications to both fields. The main object of study is the LocalHamiltonian problem, which is concerned with estimating the ground-state energy of a local Hamiltonian and is complete for the class QMA, a quantum generalization of the class NP. A major challenge in the field is to understand the complexity of the LocalHamiltonian problem in more physically natural parameter regimes. One crucial parameter in understanding the ground space of any Hamiltonian in many-body physics is the spectral gap, which is the difference between the smallest two eigenvalues. Despite its importance in quantum many-body physics, the role played by the spectral gap in the complexity of the LocalHamiltonian is less well-understood. In this work, we make progress on this question by considering the precise regime, in which one estimates the ground-state energy to within inverse exponential precision. Computing ground-state energies precisely is a task that is important for quantum chemistry and quantum many-body physics. In the setting of inverse-exponential precision, there is a surprising result that the complexity of LocalHamiltonian is magnified from QMA to PSPACE, the class of problems solvable in polynomial space. We clarify the reason behind this boost in complexity. Specifically, we show that the full complexity of the high precision case only comes about when the spectral gap is exponentially small. As a consequence of the proof techniques developed to show our results, we uncover important implications for the representability and circuit complexity of ground states of local Hamiltonians, the theory of uniqueness of quantum witnesses, and techniques for the amplification of quantum witnesses in the presence of postselection." @default.
• W3044211125 created "2020-07-29" @default.
• W3044211125 creator A5002067971 @default.
• W3044211125 creator A5011977549 @default.
• W3044211125 creator A5040618965 @default.
• W3044211125 date "2020-07-22" @default.
• W3044211125 modified "2023-09-23" @default.
• W3044211125 title "The importance of the spectral gap in estimating ground-state energies." @default.
• W3044211125 cites W1485941945 @default.
• W3044211125 cites W1488001281 @default.
• W3044211125 cites W1527197079 @default.
• W3044211125 cites W1549606184 @default.
• W3044211125 cites W1556128349 @default.
• W3044211125 cites W1556171410 @default.
• W3044211125 cites W1565578464 @default.
• W3044211125 cites W1630611670 @default.
• W3044211125 cites W1633109858 @default.
• W3044211125 cites W1678440726 @default.
• W3044211125 cites W1837750740 @default.
• W3044211125 cites W1858333725 @default.
• W3044211125 cites W1860740507 @default.
• W3044211125 cites W1964713133 @default.
• W3044211125 cites W1982899292 @default.
• W3044211125 cites W1989089374 @default.
• W3044211125 cites W1994584977 @default.
• W3044211125 cites W2007370826 @default.
• W3044211125 cites W2023312303 @default.
• W3044211125 cites W2034763770 @default.
• W3044211125 cites W2036265926 @default.
• W3044211125 cites W2041256929 @default.
• W3044211125 cites W2045590835 @default.
• W3044211125 cites W2049891421 @default.
• W3044211125 cites W2057512592 @default.
• W3044211125 cites W2061073612 @default.
• W3044211125 cites W2084019889 @default.
• W3044211125 cites W2100827027 @default.
• W3044211125 cites W2101577710 @default.
• W3044211125 cites W2105313913 @default.
• W3044211125 cites W2113166233 @default.
• W3044211125 cites W2115164346 @default.
• W3044211125 cites W2136462002 @default.
• W3044211125 cites W2146443256 @default.
• W3044211125 cites W2153671025 @default.
• W3044211125 cites W2156652176 @default.
• W3044211125 cites W2158764863 @default.
• W3044211125 cites W2161685427 @default.
• W3044211125 cites W2165813048 @default.
• W3044211125 cites W2168817932 @default.
• W3044211125 cites W2192149141 @default.
• W3044211125 cites W2223534485 @default.
• W3044211125 cites W2269664741 @default.
• W3044211125 cites W2293988196 @default.
• W3044211125 cites W2396234570 @default.
• W3044211125 cites W2403315016 @default.
• W3044211125 cites W2530940551 @default.
• W3044211125 cites W2582683281 @default.
• W3044211125 cites W2599945268 @default.
• W3044211125 cites W2601939557 @default.
• W3044211125 cites W2610967815 @default.
• W3044211125 cites W2612391843 @default.
• W3044211125 cites W2788647842 @default.
• W3044211125 cites W2810721533 @default.
• W3044211125 cites W2895657145 @default.
• W3044211125 cites W2897996634 @default.
• W3044211125 cites W2913788899 @default.
• W3044211125 cites W2963847269 @default.
• W3044211125 cites W2964142018 @default.
• W3044211125 cites W2972941637 @default.
• W3044211125 cites W2977431606 @default.
• W3044211125 cites W2998650364 @default.
• W3044211125 cites W3009323614 @default.
• W3044211125 cites W3015084341 @default.
• W3044211125 cites W3037853801 @default.
• W3044211125 cites W3101201397 @default.
• W3044211125 cites W3102910963 @default.
• W3044211125 cites W3103223207 @default.
• W3044211125 cites W3103663749 @default.
• W3044211125 cites W3105421460 @default.
• W3044211125 cites W3105960111 @default.
• W3044211125 cites W3123352559 @default.
• W3044211125 cites W3123688945 @default.
• W3044211125 cites W4172973 @default.
• W3044211125 hasPublicationYear "2020" @default.
• W3044211125 type Work @default.
• W3044211125 sameAs 3044211125 @default.
• W3044211125 citedByCount "4" @default.
• W3044211125 countsByYear W30442111252021 @default.
• W3044211125 crossrefType "posted-content" @default.
• W3044211125 hasAuthorship W3044211125A5002067971 @default.
• W3044211125 hasAuthorship W3044211125A5011977549 @default.
• W3044211125 hasAuthorship W3044211125A5040618965 @default.
• W3044211125 hasConcept C11413529 @default.
• W3044211125 hasConcept C118615104 @default.
• W3044211125 hasConcept C121040770 @default.
• W3044211125 hasConcept C121332964 @default.
• W3044211125 hasConcept C121864883 @default.
• W3044211125 hasConcept C126255220 @default.
• W3044211125 hasConcept C130787639 @default.
• W3044211125 hasConcept C158693339 @default.
• W3044211125 hasConcept C179799912 @default.

• next