Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100206777> ?p ?o ?g. }
- W3100206777 abstract "We present a protocol which allows a client to have a server carry out a quantum computation for her such that the client's inputs, outputs and computation remain perfectly private, and where she does not require any quantum computational power or memory. The client only needs to be able to prepare single qubits randomly chosen from a finite set and send them to the server, who has the balance of the required quantum computational resources. Our protocol is interactive: after the initial preparation of quantum states, the client and server use two-way classical communication which enables the client to drive the computation, giving single-qubit measurement instructions to the server, depending on previous measurement outcomes. Our protocol works for inputs and outputs that are either classical or quantum. We give an authentication protocol that allows the client to detect an interfering server; our scheme can also be made fault-tolerant. We also generalize our result to the setting of a purely classical client who communicates classically with two non-communicating entangled servers, in order to perform a blind quantum computation. By incorporating the authentication protocol, we show that any problem in BQP has an entangled two-prover interactive proof with a purely classical verifier. Our protocol is the first universal scheme which detects a cheating server, as well as the first protocol which does not require any quantum computation whatsoever on the client's side. The novelty of our approach is in using the unique features of measurement-based quantum computing which allows us to clearly distinguish between the quantum and classical aspects of a quantum computation." @default.
- W3100206777 created "2020-11-23" @default.
- W3100206777 creator A5004508503 @default.
- W3100206777 creator A5034032202 @default.
- W3100206777 creator A5052107957 @default.
- W3100206777 date "2009-10-01" @default.
- W3100206777 modified "2023-10-16" @default.
- W3100206777 title "Universal Blind Quantum Computation" @default.
- W3100206777 cites W1442529790 @default.
- W3100206777 cites W1966842050 @default.
- W3100206777 cites W1968058965 @default.
- W3100206777 cites W1986556555 @default.
- W3100206777 cites W1988251240 @default.
- W3100206777 cites W2000415061 @default.
- W3100206777 cites W2007542733 @default.
- W3100206777 cites W2023906228 @default.
- W3100206777 cites W2035993353 @default.
- W3100206777 cites W2037953498 @default.
- W3100206777 cites W2043414726 @default.
- W3100206777 cites W2055289218 @default.
- W3100206777 cites W2055429837 @default.
- W3100206777 cites W2075770840 @default.
- W3100206777 cites W2080098755 @default.
- W3100206777 cites W2093786499 @default.
- W3100206777 cites W2098611377 @default.
- W3100206777 cites W2101088258 @default.
- W3100206777 cites W2103368228 @default.
- W3100206777 cites W2145304048 @default.
- W3100206777 cites W2146099890 @default.
- W3100206777 cites W2159566537 @default.
- W3100206777 cites W2160860151 @default.
- W3100206777 cites W2763302490 @default.
- W3100206777 cites W3111297213 @default.
- W3100206777 cites W4232836212 @default.
- W3100206777 cites W4233656697 @default.
- W3100206777 cites W4234798241 @default.
- W3100206777 cites W4247196611 @default.
- W3100206777 doi "https://doi.org/10.1109/focs.2009.36" @default.
- W3100206777 hasPublicationYear "2009" @default.
- W3100206777 type Work @default.
- W3100206777 sameAs 3100206777 @default.
- W3100206777 citedByCount "261" @default.
- W3100206777 countsByYear W31002067772012 @default.
- W3100206777 countsByYear W31002067772013 @default.
- W3100206777 countsByYear W31002067772014 @default.
- W3100206777 countsByYear W31002067772015 @default.
- W3100206777 countsByYear W31002067772016 @default.
- W3100206777 countsByYear W31002067772017 @default.
- W3100206777 countsByYear W31002067772018 @default.
- W3100206777 countsByYear W31002067772019 @default.
- W3100206777 countsByYear W31002067772020 @default.
- W3100206777 countsByYear W31002067772021 @default.
- W3100206777 countsByYear W31002067772022 @default.
- W3100206777 countsByYear W31002067772023 @default.
- W3100206777 crossrefType "proceedings-article" @default.
- W3100206777 hasAuthorship W3100206777A5004508503 @default.
- W3100206777 hasAuthorship W3100206777A5034032202 @default.
- W3100206777 hasAuthorship W3100206777A5052107957 @default.
- W3100206777 hasBestOaLocation W31002067772 @default.
- W3100206777 hasConcept C108710211 @default.
- W3100206777 hasConcept C11413529 @default.
- W3100206777 hasConcept C120314980 @default.
- W3100206777 hasConcept C121332964 @default.
- W3100206777 hasConcept C144901912 @default.
- W3100206777 hasConcept C159718280 @default.
- W3100206777 hasConcept C169699857 @default.
- W3100206777 hasConcept C203087015 @default.
- W3100206777 hasConcept C2524010 @default.
- W3100206777 hasConcept C33923547 @default.
- W3100206777 hasConcept C41008148 @default.
- W3100206777 hasConcept C45374587 @default.
- W3100206777 hasConcept C53076038 @default.
- W3100206777 hasConcept C58053490 @default.
- W3100206777 hasConcept C62520636 @default.
- W3100206777 hasConcept C80444323 @default.
- W3100206777 hasConcept C84114770 @default.
- W3100206777 hasConceptScore W3100206777C108710211 @default.
- W3100206777 hasConceptScore W3100206777C11413529 @default.
- W3100206777 hasConceptScore W3100206777C120314980 @default.
- W3100206777 hasConceptScore W3100206777C121332964 @default.
- W3100206777 hasConceptScore W3100206777C144901912 @default.
- W3100206777 hasConceptScore W3100206777C159718280 @default.
- W3100206777 hasConceptScore W3100206777C169699857 @default.
- W3100206777 hasConceptScore W3100206777C203087015 @default.
- W3100206777 hasConceptScore W3100206777C2524010 @default.
- W3100206777 hasConceptScore W3100206777C33923547 @default.
- W3100206777 hasConceptScore W3100206777C41008148 @default.
- W3100206777 hasConceptScore W3100206777C45374587 @default.
- W3100206777 hasConceptScore W3100206777C53076038 @default.
- W3100206777 hasConceptScore W3100206777C58053490 @default.
- W3100206777 hasConceptScore W3100206777C62520636 @default.
- W3100206777 hasConceptScore W3100206777C80444323 @default.
- W3100206777 hasConceptScore W3100206777C84114770 @default.
- W3100206777 hasLocation W31002067771 @default.
- W3100206777 hasLocation W31002067772 @default.
- W3100206777 hasLocation W31002067773 @default.
- W3100206777 hasLocation W31002067774 @default.
- W3100206777 hasOpenAccess W3100206777 @default.
- W3100206777 hasPrimaryLocation W31002067771 @default.
- W3100206777 hasRelatedWork W1498936074 @default.