Matches in SemOpenAlex for { <https://semopenalex.org/work/W2245439539> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2245439539 abstract "Instantaneous non-local quantum computation requires multiple parties to jointly perform a quantum operation, using pre-shared entanglement and a single round of simultaneous communication. We study this task for its close connection to position-based quantum cryptography, but it also has natural applications in the context of foundations of quantum physics and in distributed computing. The best known general construction for instantaneous non-local quantum computation requires a pre-shared state which is exponentially large in the number of qubits involved in the operation, while efficient constructions are known for very specific cases only. We partially close this gap by presenting new schemes for efficient instantaneous non-local computation of several classes of quantum circuits, using the Clifford+T gate set. Our main result is a protocol which uses entanglement exponential in the T-depth of a quantum circuit, able to perform non-local computation of quantum circuits with a (poly-)logarithmic number of layers of T gates with quasi-polynomial entanglement. Our proofs combine ideas from blind and delegated quantum computation with the garden-hose model, a combinatorial model of communication complexity which was recently introduced as a tool for studying certain schemes for quantum position verification. As an application of our results, we also present an efficient attack on a recently-proposed scheme for position verification by Chakraborty and Leverrier." @default.
- W2245439539 created "2016-06-24" @default.
- W2245439539 creator A5069663508 @default.
- W2245439539 date "2015-11-09" @default.
- W2245439539 modified "2023-09-27" @default.
- W2245439539 title "Instantaneous non-local computation of low T-depth quantum circuits" @default.
- W2245439539 cites W1631356911 @default.
- W2245439539 cites W1641951603 @default.
- W2245439539 cites W1840167064 @default.
- W2245439539 cites W1866699241 @default.
- W2245439539 cites W1966842050 @default.
- W2245439539 cites W1969246646 @default.
- W2245439539 cites W1979130667 @default.
- W2245439539 cites W2012760578 @default.
- W2245439539 cites W2018615928 @default.
- W2245439539 cites W2023026009 @default.
- W2245439539 cites W2045436532 @default.
- W2245439539 cites W2052146120 @default.
- W2245439539 cites W2095058629 @default.
- W2245439539 cites W2118662335 @default.
- W2245439539 cites W2150528339 @default.
- W2245439539 cites W2468113012 @default.
- W2245439539 cites W2949446743 @default.
- W2245439539 cites W2951214865 @default.
- W2245439539 cites W3098487406 @default.
- W2245439539 cites W3104100960 @default.
- W2245439539 cites W3105857502 @default.
- W2245439539 cites W50532510 @default.
- W2245439539 cites W2151865048 @default.
- W2245439539 hasPublicationYear "2015" @default.
- W2245439539 type Work @default.
- W2245439539 sameAs 2245439539 @default.
- W2245439539 citedByCount "1" @default.
- W2245439539 countsByYear W22454395392017 @default.
- W2245439539 crossrefType "posted-content" @default.
- W2245439539 hasAuthorship W2245439539A5069663508 @default.
- W2245439539 hasConcept C114614502 @default.
- W2245439539 hasConcept C121040770 @default.
- W2245439539 hasConcept C121332964 @default.
- W2245439539 hasConcept C124148022 @default.
- W2245439539 hasConcept C137019171 @default.
- W2245439539 hasConcept C144901912 @default.
- W2245439539 hasConcept C169699857 @default.
- W2245439539 hasConcept C184720557 @default.
- W2245439539 hasConcept C186468114 @default.
- W2245439539 hasConcept C203087015 @default.
- W2245439539 hasConcept C33923547 @default.
- W2245439539 hasConcept C41008148 @default.
- W2245439539 hasConcept C58053490 @default.
- W2245439539 hasConcept C58849907 @default.
- W2245439539 hasConcept C62520636 @default.
- W2245439539 hasConcept C80444323 @default.
- W2245439539 hasConcept C84114770 @default.
- W2245439539 hasConceptScore W2245439539C114614502 @default.
- W2245439539 hasConceptScore W2245439539C121040770 @default.
- W2245439539 hasConceptScore W2245439539C121332964 @default.
- W2245439539 hasConceptScore W2245439539C124148022 @default.
- W2245439539 hasConceptScore W2245439539C137019171 @default.
- W2245439539 hasConceptScore W2245439539C144901912 @default.
- W2245439539 hasConceptScore W2245439539C169699857 @default.
- W2245439539 hasConceptScore W2245439539C184720557 @default.
- W2245439539 hasConceptScore W2245439539C186468114 @default.
- W2245439539 hasConceptScore W2245439539C203087015 @default.
- W2245439539 hasConceptScore W2245439539C33923547 @default.
- W2245439539 hasConceptScore W2245439539C41008148 @default.
- W2245439539 hasConceptScore W2245439539C58053490 @default.
- W2245439539 hasConceptScore W2245439539C58849907 @default.
- W2245439539 hasConceptScore W2245439539C62520636 @default.
- W2245439539 hasConceptScore W2245439539C80444323 @default.
- W2245439539 hasConceptScore W2245439539C84114770 @default.
- W2245439539 hasLocation W22454395391 @default.
- W2245439539 hasOpenAccess W2245439539 @default.
- W2245439539 hasPrimaryLocation W22454395391 @default.
- W2245439539 hasRelatedWork W150083834 @default.
- W2245439539 hasRelatedWork W1589531605 @default.
- W2245439539 hasRelatedWork W1634091161 @default.
- W2245439539 hasRelatedWork W2285585982 @default.
- W2245439539 hasRelatedWork W2406661414 @default.
- W2245439539 hasRelatedWork W2499229436 @default.
- W2245439539 hasRelatedWork W2808695821 @default.
- W2245439539 hasRelatedWork W2897168207 @default.
- W2245439539 hasRelatedWork W2952968148 @default.
- W2245439539 hasRelatedWork W2962985995 @default.
- W2245439539 hasRelatedWork W2967078006 @default.
- W2245439539 hasRelatedWork W2981657702 @default.
- W2245439539 hasRelatedWork W3034762567 @default.
- W2245439539 hasRelatedWork W3047378565 @default.
- W2245439539 hasRelatedWork W3103806452 @default.
- W2245439539 hasRelatedWork W3149175869 @default.
- W2245439539 hasRelatedWork W3152613366 @default.
- W2245439539 hasRelatedWork W3156963889 @default.
- W2245439539 hasRelatedWork W3195877990 @default.
- W2245439539 hasRelatedWork W3197898955 @default.
- W2245439539 isParatext "false" @default.
- W2245439539 isRetracted "false" @default.
- W2245439539 magId "2245439539" @default.
- W2245439539 workType "article" @default.