Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953001340> ?p ?o ?g. }
- W2953001340 abstract "We study the complexity of computational problems from quantum physics. Typically, they are studied using the complexity class QMA (quantum counterpart of NP) but some natural computational problems appear to be slightly harder than QMA. We introduce new complexity classes consisting of problems that are solvable with a small number of queries to a QMA oracle and use these complexity classes to quantify the complexity of several natural computational problems (for example, the complexity of estimating the spectral gap of a Hamiltonian)." @default.
- W2953001340 created "2019-06-27" @default.
- W2953001340 creator A5045669197 @default.
- W2953001340 date "2013-12-17" @default.
- W2953001340 modified "2023-09-27" @default.
- W2953001340 title "On physical problems that are slightly more difficult than QMA" @default.
- W2953001340 cites W1485941945 @default.
- W2953001340 cites W1556128349 @default.
- W2953001340 cites W1556171410 @default.
- W2953001340 cites W1561344775 @default.
- W2953001340 cites W1667728213 @default.
- W2953001340 cites W1784285531 @default.
- W2953001340 cites W1806792047 @default.
- W2953001340 cites W1968390152 @default.
- W2953001340 cites W2017025480 @default.
- W2953001340 cites W2057512592 @default.
- W2953001340 cites W2058277150 @default.
- W2953001340 cites W2066051963 @default.
- W2953001340 cites W2072181151 @default.
- W2953001340 cites W2089546742 @default.
- W2953001340 cites W2093454413 @default.
- W2953001340 cites W2100827027 @default.
- W2953001340 cites W2109672486 @default.
- W2953001340 cites W2158505527 @default.
- W2953001340 cites W2610857016 @default.
- W2953001340 cites W2951054288 @default.
- W2953001340 cites W2951415034 @default.
- W2953001340 cites W2952878714 @default.
- W2953001340 cites W3037535514 @default.
- W2953001340 hasPublicationYear "2013" @default.
- W2953001340 type Work @default.
- W2953001340 sameAs 2953001340 @default.
- W2953001340 citedByCount "1" @default.
- W2953001340 countsByYear W29530013402016 @default.
- W2953001340 crossrefType "posted-content" @default.
- W2953001340 hasAuthorship W2953001340A5045669197 @default.
- W2953001340 hasConcept C11413529 @default.
- W2953001340 hasConcept C115903868 @default.
- W2953001340 hasConcept C118615104 @default.
- W2953001340 hasConcept C121332964 @default.
- W2953001340 hasConcept C126255220 @default.
- W2953001340 hasConcept C127964446 @default.
- W2953001340 hasConcept C130787639 @default.
- W2953001340 hasConcept C131583701 @default.
- W2953001340 hasConcept C133142742 @default.
- W2953001340 hasConcept C164215192 @default.
- W2953001340 hasConcept C179799912 @default.
- W2953001340 hasConcept C19754495 @default.
- W2953001340 hasConcept C33923547 @default.
- W2953001340 hasConcept C39637292 @default.
- W2953001340 hasConcept C41008148 @default.
- W2953001340 hasConcept C55166926 @default.
- W2953001340 hasConcept C58053490 @default.
- W2953001340 hasConcept C62520636 @default.
- W2953001340 hasConcept C80444323 @default.
- W2953001340 hasConcept C84114770 @default.
- W2953001340 hasConcept C92043244 @default.
- W2953001340 hasConceptScore W2953001340C11413529 @default.
- W2953001340 hasConceptScore W2953001340C115903868 @default.
- W2953001340 hasConceptScore W2953001340C118615104 @default.
- W2953001340 hasConceptScore W2953001340C121332964 @default.
- W2953001340 hasConceptScore W2953001340C126255220 @default.
- W2953001340 hasConceptScore W2953001340C127964446 @default.
- W2953001340 hasConceptScore W2953001340C130787639 @default.
- W2953001340 hasConceptScore W2953001340C131583701 @default.
- W2953001340 hasConceptScore W2953001340C133142742 @default.
- W2953001340 hasConceptScore W2953001340C164215192 @default.
- W2953001340 hasConceptScore W2953001340C179799912 @default.
- W2953001340 hasConceptScore W2953001340C19754495 @default.
- W2953001340 hasConceptScore W2953001340C33923547 @default.
- W2953001340 hasConceptScore W2953001340C39637292 @default.
- W2953001340 hasConceptScore W2953001340C41008148 @default.
- W2953001340 hasConceptScore W2953001340C55166926 @default.
- W2953001340 hasConceptScore W2953001340C58053490 @default.
- W2953001340 hasConceptScore W2953001340C62520636 @default.
- W2953001340 hasConceptScore W2953001340C80444323 @default.
- W2953001340 hasConceptScore W2953001340C84114770 @default.
- W2953001340 hasConceptScore W2953001340C92043244 @default.
- W2953001340 hasLocation W29530013401 @default.
- W2953001340 hasOpenAccess W2953001340 @default.
- W2953001340 hasPrimaryLocation W29530013401 @default.
- W2953001340 hasRelatedWork W1506378440 @default.
- W2953001340 hasRelatedWork W1552817844 @default.
- W2953001340 hasRelatedWork W1976468483 @default.
- W2953001340 hasRelatedWork W2001679645 @default.
- W2953001340 hasRelatedWork W2005440350 @default.
- W2953001340 hasRelatedWork W2063530881 @default.
- W2953001340 hasRelatedWork W2070377170 @default.
- W2953001340 hasRelatedWork W2140270919 @default.
- W2953001340 hasRelatedWork W2144749972 @default.
- W2953001340 hasRelatedWork W2158355632 @default.
- W2953001340 hasRelatedWork W2227763783 @default.
- W2953001340 hasRelatedWork W2398485441 @default.
- W2953001340 hasRelatedWork W2399129540 @default.
- W2953001340 hasRelatedWork W263362523 @default.
- W2953001340 hasRelatedWork W2781011962 @default.
- W2953001340 hasRelatedWork W2963073121 @default.
- W2953001340 hasRelatedWork W3186305678 @default.
- W2953001340 hasRelatedWork W3200803425 @default.
- W2953001340 hasRelatedWork W342214647 @default.