FRINK Linked Data Fragments server

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

• W3106178575 endingPage "1050" @default.
• W3106178575 startingPage "1028" @default.
• W3106178575 abstract "Approximation algorithms for classical constraint satisfaction problems are one of the main research areas in theoretical computer science. Here we define a natural approximation version of the QMA-complete local Hamiltonian problem and initiate its study. We present two main results. The first shows that a non-trivial approximation ratio can be obtained in the class NP using product states. The second result (which builds on the first one), gives a polynomial time (classical) algorithm providing a similar approximation ratio for dense instances of the problem. The latter result is based on an adaptation of the exhaustive sampling method by Arora et al. [J. Comp. Sys. Sci. 58, p.193 (1999)] to the quantum setting, and might be of independent interest." @default.
• W3106178575 created "2020-11-23" @default.
• W3106178575 creator A5023060969 @default.
• W3106178575 creator A5051933322 @default.
• W3106178575 date "2012-01-01" @default.
• W3106178575 modified "2023-09-25" @default.
• W3106178575 title "Approximation Algorithms for QMA-Complete Problems" @default.
• W3106178575 cites W1565578464 @default.
• W3106178575 cites W1581331034 @default.
• W3106178575 cites W1621265897 @default.
• W3106178575 cites W1631902221 @default.
• W3106178575 cites W1970630090 @default.
• W3106178575 cites W1973912509 @default.
• W3106178575 cites W1992866589 @default.
• W3106178575 cites W2005144372 @default.
• W3106178575 cites W2009298026 @default.
• W3106178575 cites W2016407890 @default.
• W3106178575 cites W2016990905 @default.
• W3106178575 cites W2019578639 @default.
• W3106178575 cites W2022070138 @default.
• W3106178575 cites W2022122405 @default.
• W3106178575 cites W2026979651 @default.
• W3106178575 cites W2036604884 @default.
• W3106178575 cites W2037768897 @default.
• W3106178575 cites W2065641139 @default.
• W3106178575 cites W2068190866 @default.
• W3106178575 cites W2072381205 @default.
• W3106178575 cites W2074844420 @default.
• W3106178575 cites W2086456560 @default.
• W3106178575 cites W2093599793 @default.
• W3106178575 cites W2109694798 @default.
• W3106178575 cites W2118541957 @default.
• W3106178575 cites W2131575873 @default.
• W3106178575 cites W2148352980 @default.
• W3106178575 cites W2153671025 @default.
• W3106178575 cites W2154815292 @default.
• W3106178575 cites W2895657145 @default.
• W3106178575 cites W2994531541 @default.
• W3106178575 cites W3023240136 @default.
• W3106178575 cites W3099057482 @default.
• W3106178575 cites W3099568394 @default.
• W3106178575 cites W3100249526 @default.
• W3106178575 cites W56772274 @default.
• W3106178575 doi "https://doi.org/10.1137/110842272" @default.
• W3106178575 hasPublicationYear "2012" @default.
• W3106178575 type Work @default.
• W3106178575 sameAs 3106178575 @default.
• W3106178575 citedByCount "21" @default.
• W3106178575 countsByYear W31061785752013 @default.
• W3106178575 countsByYear W31061785752014 @default.
• W3106178575 countsByYear W31061785752016 @default.
• W3106178575 countsByYear W31061785752017 @default.
• W3106178575 countsByYear W31061785752019 @default.
• W3106178575 countsByYear W31061785752020 @default.
• W3106178575 countsByYear W31061785752021 @default.
• W3106178575 countsByYear W31061785752022 @default.
• W3106178575 countsByYear W31061785752023 @default.
• W3106178575 crossrefType "journal-article" @default.
• W3106178575 hasAuthorship W3106178575A5023060969 @default.
• W3106178575 hasAuthorship W3106178575A5051933322 @default.
• W3106178575 hasBestOaLocation W31061785752 @default.
• W3106178575 hasConcept C105795698 @default.
• W3106178575 hasConcept C11413529 @default.
• W3106178575 hasConcept C114614502 @default.
• W3106178575 hasConcept C118615104 @default.
• W3106178575 hasConcept C148764684 @default.
• W3106178575 hasConcept C154945302 @default.
• W3106178575 hasConcept C199622910 @default.
• W3106178575 hasConcept C2777212361 @default.
• W3106178575 hasConcept C33923547 @default.
• W3106178575 hasConcept C41008148 @default.
• W3106178575 hasConcept C49937458 @default.
• W3106178575 hasConcept C99140742 @default.
• W3106178575 hasConceptScore W3106178575C105795698 @default.
• W3106178575 hasConceptScore W3106178575C11413529 @default.
• W3106178575 hasConceptScore W3106178575C114614502 @default.
• W3106178575 hasConceptScore W3106178575C118615104 @default.
• W3106178575 hasConceptScore W3106178575C148764684 @default.
• W3106178575 hasConceptScore W3106178575C154945302 @default.
• W3106178575 hasConceptScore W3106178575C199622910 @default.
• W3106178575 hasConceptScore W3106178575C2777212361 @default.
• W3106178575 hasConceptScore W3106178575C33923547 @default.
• W3106178575 hasConceptScore W3106178575C41008148 @default.
• W3106178575 hasConceptScore W3106178575C49937458 @default.
• W3106178575 hasConceptScore W3106178575C99140742 @default.
• W3106178575 hasIssue "4" @default.
• W3106178575 hasLocation W31061785751 @default.
• W3106178575 hasLocation W31061785752 @default.
• W3106178575 hasLocation W31061785753 @default.
• W3106178575 hasOpenAccess W3106178575 @default.
• W3106178575 hasPrimaryLocation W31061785751 @default.
• W3106178575 hasRelatedWork W1560139384 @default.
• W3106178575 hasRelatedWork W1788840340 @default.
• W3106178575 hasRelatedWork W1978042415 @default.
• W3106178575 hasRelatedWork W2007735529 @default.
• W3106178575 hasRelatedWork W2122793266 @default.
• W3106178575 hasRelatedWork W2357111437 @default.
• W3106178575 hasRelatedWork W3106178575 @default.

• next