Matches in SemOpenAlex for { <https://semopenalex.org/work/W4321853643> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4321853643 abstract "We study 'Merlinized' versions of the recently defined Guided Local Hamiltonian problem, which we call 'Guidable Local Hamiltonian' problems. Unlike their guided counterparts, these problems do not have a guiding state provided as a part of the input, but merely come with the promise that one exists. We consider in particular two classes of guiding states: those that can be prepared efficiently by a quantum circuit; and those belonging to a class of quantum states we call classically evaluatable, for which it is possible to efficiently compute expectation values of local observables classically. We show that guidable local Hamiltonian problems for both classes of guiding states are $mathsf{QCMA}$-complete in the inverse-polynomial precision setting, but lie within $mathsf{NP}$ (or $mathsf{NqP}$) in the constant precision regime when the guiding state is classically evaluatable. Our completeness results show that, from a complexity-theoretic perspective, classical Ansatze selected by classical heuristics are just as powerful as quantum Ansatze prepared by quantum heuristics, as long as one has access to quantum phase estimation. In relation to the quantum PCP conjecture, we (i) define a complexity class capturing quantum-classical probabilistically checkable proof systems and show that it is contained in $mathsf{BQP}^{mathsf{NP}[1]}$ for constant proof queries; (ii) give a no-go result on 'dequantizing' the known quantum reduction which maps a $mathsf{QPCP}$-verification circuit to a local Hamiltonian with constant promise gap; (iii) give several no-go results for the existence of quantum gap amplification procedures that preserve certain ground state properties; and (iv) propose two conjectures that can be viewed as stronger versions of the NLTS theorem. Finally, we show that many of our results can be directly modified to obtain similar results for the class $mathsf{MA}$." @default.
- W4321853643 created "2023-02-25" @default.
- W4321853643 creator A5020991121 @default.
- W4321853643 creator A5082101438 @default.
- W4321853643 creator A5086113091 @default.
- W4321853643 date "2023-02-22" @default.
- W4321853643 modified "2023-10-01" @default.
- W4321853643 title "Guidable Local Hamiltonian Problems with Implications to Heuristic Ansatze State Preparation and the Quantum PCP Conjecture" @default.
- W4321853643 doi "https://doi.org/10.48550/arxiv.2302.11578" @default.
- W4321853643 hasPublicationYear "2023" @default.
- W4321853643 type Work @default.
- W4321853643 citedByCount "0" @default.
- W4321853643 crossrefType "posted-content" @default.
- W4321853643 hasAuthorship W4321853643A5020991121 @default.
- W4321853643 hasAuthorship W4321853643A5082101438 @default.
- W4321853643 hasAuthorship W4321853643A5086113091 @default.
- W4321853643 hasBestOaLocation W43218536431 @default.
- W4321853643 hasConcept C118615104 @default.
- W4321853643 hasConcept C121332964 @default.
- W4321853643 hasConcept C126255220 @default.
- W4321853643 hasConcept C127705205 @default.
- W4321853643 hasConcept C130787639 @default.
- W4321853643 hasConcept C137019171 @default.
- W4321853643 hasConcept C192353077 @default.
- W4321853643 hasConcept C202444582 @default.
- W4321853643 hasConcept C2780990831 @default.
- W4321853643 hasConcept C311688 @default.
- W4321853643 hasConcept C32848918 @default.
- W4321853643 hasConcept C33923547 @default.
- W4321853643 hasConcept C39637292 @default.
- W4321853643 hasConcept C58053490 @default.
- W4321853643 hasConcept C62520636 @default.
- W4321853643 hasConcept C84114770 @default.
- W4321853643 hasConcept C92043244 @default.
- W4321853643 hasConceptScore W4321853643C118615104 @default.
- W4321853643 hasConceptScore W4321853643C121332964 @default.
- W4321853643 hasConceptScore W4321853643C126255220 @default.
- W4321853643 hasConceptScore W4321853643C127705205 @default.
- W4321853643 hasConceptScore W4321853643C130787639 @default.
- W4321853643 hasConceptScore W4321853643C137019171 @default.
- W4321853643 hasConceptScore W4321853643C192353077 @default.
- W4321853643 hasConceptScore W4321853643C202444582 @default.
- W4321853643 hasConceptScore W4321853643C2780990831 @default.
- W4321853643 hasConceptScore W4321853643C311688 @default.
- W4321853643 hasConceptScore W4321853643C32848918 @default.
- W4321853643 hasConceptScore W4321853643C33923547 @default.
- W4321853643 hasConceptScore W4321853643C39637292 @default.
- W4321853643 hasConceptScore W4321853643C58053490 @default.
- W4321853643 hasConceptScore W4321853643C62520636 @default.
- W4321853643 hasConceptScore W4321853643C84114770 @default.
- W4321853643 hasConceptScore W4321853643C92043244 @default.
- W4321853643 hasLocation W43218536431 @default.
- W4321853643 hasOpenAccess W4321853643 @default.
- W4321853643 hasPrimaryLocation W43218536431 @default.
- W4321853643 hasRelatedWork W1516208239 @default.
- W4321853643 hasRelatedWork W1781833350 @default.
- W4321853643 hasRelatedWork W1969327971 @default.
- W4321853643 hasRelatedWork W2011679439 @default.
- W4321853643 hasRelatedWork W2047852913 @default.
- W4321853643 hasRelatedWork W2623907490 @default.
- W4321853643 hasRelatedWork W2950025806 @default.
- W4321853643 hasRelatedWork W2953288103 @default.
- W4321853643 hasRelatedWork W3136692184 @default.
- W4321853643 hasRelatedWork W4287750854 @default.
- W4321853643 isParatext "false" @default.
- W4321853643 isRetracted "false" @default.
- W4321853643 workType "article" @default.