Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894938627> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2894938627 abstract "Author(s): Mahadev, Urmila | Advisor(s): Vazirani, Umesh | Abstract: In this dissertation, we solve two open questions. First, can the output of a quantum computation be verified classically? We give the first protocol for provable classical verifica- tion of efficient quantum computations, depending only on the assumption that the learning with errors problem is post-quantum secure.The second question, which is related to verifiability and is often referred to as blind computation, asks the following: can a classical client delegate a desired quantum compu- tation to a remote quantum server while hiding all data from the server? This is especially relevant to proposals for quantum computing in the cloud. For classical computations, this task is achieved by the celebrated result of fully homomorphic encryption ([21]). We prove an analogous result for quantum computations by showing that certain classical homomorphic encryption schemes, when used in a different manner, are able to homomorphically evaluate quantum circuits.While we use entirely different techniques to construct the verification and homomorphic encryption protocols, they both rely on the same underlying cryptographic primitive of trapdoor claw-free functions." @default.
- W2894938627 created "2018-10-12" @default.
- W2894938627 creator A5011207998 @default.
- W2894938627 date "2018-01-01" @default.
- W2894938627 modified "2023-09-23" @default.
- W2894938627 title "Classical Verification and Blind Delegation of Quantum Computations" @default.
- W2894938627 cites W1624621931 @default.
- W2894938627 cites W1848366941 @default.
- W2894938627 cites W1968390152 @default.
- W2894938627 cites W2001093624 @default.
- W2894938627 cites W2028815089 @default.
- W2894938627 cites W2038761522 @default.
- W2894938627 cites W2058785578 @default.
- W2894938627 cites W2061949491 @default.
- W2894938627 cites W2064423787 @default.
- W2894938627 cites W2089477764 @default.
- W2894938627 cites W2098611377 @default.
- W2894938627 cites W2151413173 @default.
- W2894938627 cites W2181552571 @default.
- W2894938627 cites W2182904001 @default.
- W2894938627 cites W2212077392 @default.
- W2894938627 cites W2293988196 @default.
- W2894938627 cites W2315723423 @default.
- W2894938627 cites W2626019822 @default.
- W2894938627 cites W2788861993 @default.
- W2894938627 cites W2962720041 @default.
- W2894938627 cites W2962787988 @default.
- W2894938627 cites W3100177206 @default.
- W2894938627 cites W3103263362 @default.
- W2894938627 cites W56544557 @default.
- W2894938627 hasPublicationYear "2018" @default.
- W2894938627 type Work @default.
- W2894938627 sameAs 2894938627 @default.
- W2894938627 citedByCount "0" @default.
- W2894938627 crossrefType "journal-article" @default.
- W2894938627 hasAuthorship W2894938627A5011207998 @default.
- W2894938627 hasConcept C11413529 @default.
- W2894938627 hasConcept C121332964 @default.
- W2894938627 hasConcept C137019171 @default.
- W2894938627 hasConcept C143273055 @default.
- W2894938627 hasConcept C144901912 @default.
- W2894938627 hasConcept C148730421 @default.
- W2894938627 hasConcept C158338273 @default.
- W2894938627 hasConcept C169699857 @default.
- W2894938627 hasConcept C178489894 @default.
- W2894938627 hasConcept C199360897 @default.
- W2894938627 hasConcept C38652104 @default.
- W2894938627 hasConcept C41008148 @default.
- W2894938627 hasConcept C58053490 @default.
- W2894938627 hasConcept C62520636 @default.
- W2894938627 hasConcept C80444323 @default.
- W2894938627 hasConcept C84114770 @default.
- W2894938627 hasConceptScore W2894938627C11413529 @default.
- W2894938627 hasConceptScore W2894938627C121332964 @default.
- W2894938627 hasConceptScore W2894938627C137019171 @default.
- W2894938627 hasConceptScore W2894938627C143273055 @default.
- W2894938627 hasConceptScore W2894938627C144901912 @default.
- W2894938627 hasConceptScore W2894938627C148730421 @default.
- W2894938627 hasConceptScore W2894938627C158338273 @default.
- W2894938627 hasConceptScore W2894938627C169699857 @default.
- W2894938627 hasConceptScore W2894938627C178489894 @default.
- W2894938627 hasConceptScore W2894938627C199360897 @default.
- W2894938627 hasConceptScore W2894938627C38652104 @default.
- W2894938627 hasConceptScore W2894938627C41008148 @default.
- W2894938627 hasConceptScore W2894938627C58053490 @default.
- W2894938627 hasConceptScore W2894938627C62520636 @default.
- W2894938627 hasConceptScore W2894938627C80444323 @default.
- W2894938627 hasConceptScore W2894938627C84114770 @default.
- W2894938627 hasLocation W28949386271 @default.
- W2894938627 hasOpenAccess W2894938627 @default.
- W2894938627 hasPrimaryLocation W28949386271 @default.
- W2894938627 hasRelatedWork W1650819270 @default.
- W2894938627 hasRelatedWork W1988306297 @default.
- W2894938627 hasRelatedWork W2470513136 @default.
- W2894938627 hasRelatedWork W2585043298 @default.
- W2894938627 hasRelatedWork W2765150257 @default.
- W2894938627 hasRelatedWork W2766871356 @default.
- W2894938627 hasRelatedWork W2951360855 @default.
- W2894938627 hasRelatedWork W2952413488 @default.
- W2894938627 hasRelatedWork W2966574217 @default.
- W2894938627 hasRelatedWork W2990616282 @default.
- W2894938627 hasRelatedWork W2991480881 @default.
- W2894938627 hasRelatedWork W2995181525 @default.
- W2894938627 hasRelatedWork W3010534979 @default.
- W2894938627 hasRelatedWork W3029788986 @default.
- W2894938627 hasRelatedWork W3106150938 @default.
- W2894938627 hasRelatedWork W3106478935 @default.
- W2894938627 hasRelatedWork W3111400853 @default.
- W2894938627 hasRelatedWork W3145362062 @default.
- W2894938627 hasRelatedWork W3166342430 @default.
- W2894938627 hasRelatedWork W3203373876 @default.
- W2894938627 isParatext "false" @default.
- W2894938627 isRetracted "false" @default.
- W2894938627 magId "2894938627" @default.
- W2894938627 workType "article" @default.