Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949976597> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2949976597 abstract "QMA and QCMA are possible quantum analogues of the complexity class NP. In QCMA the verifier is a quantum program and the proof is classical. In contrast, in QMA the proof is also a quantum state. We show that two known QMA-complete problems can be modified to QCMA-complete problems in a natural way: (1) Deciding whether a 3-local Hamiltonian has low energy states (with energy smaller than a given value) that can be prepared with at most k elementary gates is QCMA-complete, whereas it is QMA-complete when the restriction on the complexity of preparation is dropped. (2) Deciding whether a (classically described) quantum circuit acts almost as the identity on all basis states is QCMA-complete. It is QMA-complete to decide whether it acts on all states almost as the identity." @default.
- W2949976597 created "2019-06-27" @default.
- W2949976597 creator A5013718722 @default.
- W2949976597 creator A5013941262 @default.
- W2949976597 creator A5091077518 @default.
- W2949976597 date "2003-05-16" @default.
- W2949976597 modified "2023-09-23" @default.
- W2949976597 title "Two QCMA-complete problems" @default.
- W2949976597 cites W1633109858 @default.
- W2949976597 cites W1669113757 @default.
- W2949976597 cites W1908413158 @default.
- W2949976597 cites W2044885737 @default.
- W2949976597 cites W2079692740 @default.
- W2949976597 cites W2147733222 @default.
- W2949976597 cites W2148957455 @default.
- W2949976597 cites W2950015103 @default.
- W2949976597 hasPublicationYear "2003" @default.
- W2949976597 type Work @default.
- W2949976597 sameAs 2949976597 @default.
- W2949976597 citedByCount "0" @default.
- W2949976597 crossrefType "posted-content" @default.
- W2949976597 hasAuthorship W2949976597A5013718722 @default.
- W2949976597 hasAuthorship W2949976597A5013941262 @default.
- W2949976597 hasAuthorship W2949976597A5091077518 @default.
- W2949976597 hasConcept C114614502 @default.
- W2949976597 hasConcept C118615104 @default.
- W2949976597 hasConcept C121332964 @default.
- W2949976597 hasConcept C126255220 @default.
- W2949976597 hasConcept C130787639 @default.
- W2949976597 hasConcept C137019171 @default.
- W2949976597 hasConcept C154945302 @default.
- W2949976597 hasConcept C24890656 @default.
- W2949976597 hasConcept C2777212361 @default.
- W2949976597 hasConcept C2778355321 @default.
- W2949976597 hasConcept C311688 @default.
- W2949976597 hasConcept C33923547 @default.
- W2949976597 hasConcept C39637292 @default.
- W2949976597 hasConcept C41008148 @default.
- W2949976597 hasConcept C58053490 @default.
- W2949976597 hasConcept C62520636 @default.
- W2949976597 hasConcept C84114770 @default.
- W2949976597 hasConcept C92043244 @default.
- W2949976597 hasConceptScore W2949976597C114614502 @default.
- W2949976597 hasConceptScore W2949976597C118615104 @default.
- W2949976597 hasConceptScore W2949976597C121332964 @default.
- W2949976597 hasConceptScore W2949976597C126255220 @default.
- W2949976597 hasConceptScore W2949976597C130787639 @default.
- W2949976597 hasConceptScore W2949976597C137019171 @default.
- W2949976597 hasConceptScore W2949976597C154945302 @default.
- W2949976597 hasConceptScore W2949976597C24890656 @default.
- W2949976597 hasConceptScore W2949976597C2777212361 @default.
- W2949976597 hasConceptScore W2949976597C2778355321 @default.
- W2949976597 hasConceptScore W2949976597C311688 @default.
- W2949976597 hasConceptScore W2949976597C33923547 @default.
- W2949976597 hasConceptScore W2949976597C39637292 @default.
- W2949976597 hasConceptScore W2949976597C41008148 @default.
- W2949976597 hasConceptScore W2949976597C58053490 @default.
- W2949976597 hasConceptScore W2949976597C62520636 @default.
- W2949976597 hasConceptScore W2949976597C84114770 @default.
- W2949976597 hasConceptScore W2949976597C92043244 @default.
- W2949976597 hasOpenAccess W2949976597 @default.
- W2949976597 hasRelatedWork W1233382225 @default.
- W2949976597 hasRelatedWork W1560596808 @default.
- W2949976597 hasRelatedWork W1867710661 @default.
- W2949976597 hasRelatedWork W1936478157 @default.
- W2949976597 hasRelatedWork W1977466875 @default.
- W2949976597 hasRelatedWork W2082633275 @default.
- W2949976597 hasRelatedWork W2182451282 @default.
- W2949976597 hasRelatedWork W2428402367 @default.
- W2949976597 hasRelatedWork W2805918291 @default.
- W2949976597 hasRelatedWork W2949872970 @default.
- W2949976597 hasRelatedWork W2950148416 @default.
- W2949976597 hasRelatedWork W2952109421 @default.
- W2949976597 hasRelatedWork W2953138305 @default.
- W2949976597 hasRelatedWork W2964110831 @default.
- W2949976597 hasRelatedWork W2971459001 @default.
- W2949976597 hasRelatedWork W3037224500 @default.
- W2949976597 hasRelatedWork W3100219159 @default.
- W2949976597 hasRelatedWork W3105960111 @default.
- W2949976597 hasRelatedWork W3127319255 @default.
- W2949976597 hasRelatedWork W3013059731 @default.
- W2949976597 isParatext "false" @default.
- W2949976597 isRetracted "false" @default.
- W2949976597 magId "2949976597" @default.
- W2949976597 workType "article" @default.