Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102150964> ?p ?o ?g. }
- W2102150964 abstract "We give a quantum interactive proof system for the local Hamiltonian problem on n qubits in which (i) the verifier has a single round of interaction with five entangled provers, (ii) the verifier sends a classical message on O(log n) bits to each prover, who replies with a constant number of qubits, and (iii) completeness and soundness are separated by an inverse polynomial in $n$. As the same class of proof systems, without entanglement between the provers, is included in QCMA, our result provides the first indication that quantum multiprover interactive proof systems with entangled provers may be strictly more powerful than unentangled-prover interactive proof systems. A distinguishing feature of our protocol is that the completeness property requires honest provers to share a large entangled state, obtained as the encoding of the ground state of the local Hamiltonian via an error-correcting code. Our result can be interpreted as a first step towards a multiprover variant of the quantum PCP conjecture." @default.
- W2102150964 created "2016-06-24" @default.
- W2102150964 creator A5004508503 @default.
- W2102150964 creator A5019616211 @default.
- W2102150964 date "2015-01-11" @default.
- W2102150964 modified "2023-10-16" @default.
- W2102150964 title "A Multiprover Interactive Proof System for the Local Hamiltonian Problem" @default.
- W2102150964 cites W1970259241 @default.
- W2102150964 cites W1999032440 @default.
- W2102150964 cites W2007370826 @default.
- W2102150964 cites W2019578639 @default.
- W2102150964 cites W2038691311 @default.
- W2102150964 cites W2048118641 @default.
- W2102150964 cites W2060887031 @default.
- W2102150964 cites W2092938635 @default.
- W2102150964 cites W2100827027 @default.
- W2102150964 cites W2107964429 @default.
- W2102150964 cites W2109815032 @default.
- W2102150964 cites W2119901068 @default.
- W2102150964 cites W2131575873 @default.
- W2102150964 cites W2146443256 @default.
- W2102150964 cites W2148352980 @default.
- W2102150964 cites W2148791594 @default.
- W2102150964 cites W2174563490 @default.
- W2102150964 cites W2895657145 @default.
- W2102150964 cites W3037535514 @default.
- W2102150964 cites W3100674157 @default.
- W2102150964 cites W4256317935 @default.
- W2102150964 cites W4307492550 @default.
- W2102150964 doi "https://doi.org/10.1145/2688073.2688094" @default.
- W2102150964 hasPublicationYear "2015" @default.
- W2102150964 type Work @default.
- W2102150964 sameAs 2102150964 @default.
- W2102150964 citedByCount "27" @default.
- W2102150964 countsByYear W21021509642014 @default.
- W2102150964 countsByYear W21021509642015 @default.
- W2102150964 countsByYear W21021509642016 @default.
- W2102150964 countsByYear W21021509642017 @default.
- W2102150964 countsByYear W21021509642018 @default.
- W2102150964 countsByYear W21021509642019 @default.
- W2102150964 countsByYear W21021509642020 @default.
- W2102150964 countsByYear W21021509642021 @default.
- W2102150964 countsByYear W21021509642022 @default.
- W2102150964 crossrefType "proceedings-article" @default.
- W2102150964 hasAuthorship W2102150964A5004508503 @default.
- W2102150964 hasAuthorship W2102150964A5019616211 @default.
- W2102150964 hasBestOaLocation W21021509642 @default.
- W2102150964 hasConcept C108710211 @default.
- W2102150964 hasConcept C118615104 @default.
- W2102150964 hasConcept C121040770 @default.
- W2102150964 hasConcept C121332964 @default.
- W2102150964 hasConcept C134306372 @default.
- W2102150964 hasConcept C159718280 @default.
- W2102150964 hasConcept C17231256 @default.
- W2102150964 hasConcept C199360897 @default.
- W2102150964 hasConcept C203087015 @default.
- W2102150964 hasConcept C2524010 @default.
- W2102150964 hasConcept C311688 @default.
- W2102150964 hasConcept C33923547 @default.
- W2102150964 hasConcept C39637292 @default.
- W2102150964 hasConcept C39920170 @default.
- W2102150964 hasConcept C41008148 @default.
- W2102150964 hasConcept C62520636 @default.
- W2102150964 hasConcept C80444323 @default.
- W2102150964 hasConcept C84114770 @default.
- W2102150964 hasConceptScore W2102150964C108710211 @default.
- W2102150964 hasConceptScore W2102150964C118615104 @default.
- W2102150964 hasConceptScore W2102150964C121040770 @default.
- W2102150964 hasConceptScore W2102150964C121332964 @default.
- W2102150964 hasConceptScore W2102150964C134306372 @default.
- W2102150964 hasConceptScore W2102150964C159718280 @default.
- W2102150964 hasConceptScore W2102150964C17231256 @default.
- W2102150964 hasConceptScore W2102150964C199360897 @default.
- W2102150964 hasConceptScore W2102150964C203087015 @default.
- W2102150964 hasConceptScore W2102150964C2524010 @default.
- W2102150964 hasConceptScore W2102150964C311688 @default.
- W2102150964 hasConceptScore W2102150964C33923547 @default.
- W2102150964 hasConceptScore W2102150964C39637292 @default.
- W2102150964 hasConceptScore W2102150964C39920170 @default.
- W2102150964 hasConceptScore W2102150964C41008148 @default.
- W2102150964 hasConceptScore W2102150964C62520636 @default.
- W2102150964 hasConceptScore W2102150964C80444323 @default.
- W2102150964 hasConceptScore W2102150964C84114770 @default.
- W2102150964 hasLocation W21021509641 @default.
- W2102150964 hasLocation W21021509642 @default.
- W2102150964 hasLocation W21021509643 @default.
- W2102150964 hasOpenAccess W2102150964 @default.
- W2102150964 hasPrimaryLocation W21021509641 @default.
- W2102150964 hasRelatedWork W1538440442 @default.
- W2102150964 hasRelatedWork W2006872837 @default.
- W2102150964 hasRelatedWork W2027440986 @default.
- W2102150964 hasRelatedWork W2950286615 @default.
- W2102150964 hasRelatedWork W2950395077 @default.
- W2102150964 hasRelatedWork W3202533652 @default.
- W2102150964 hasRelatedWork W327817607 @default.
- W2102150964 hasRelatedWork W4300080829 @default.
- W2102150964 hasRelatedWork W4300801410 @default.
- W2102150964 hasRelatedWork W4323322839 @default.
- W2102150964 isParatext "false" @default.
- W2102150964 isRetracted "false" @default.