Matches in SemOpenAlex for { <https://semopenalex.org/work/W2799119837> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2799119837 abstract "It is an open problem whether a classical client can delegate quantum computing to an efficient remote quantum server in such a way that the correctness of quantum computing is somehow guaranteed. Several protocols for verifiable delegated quantum computing have been proposed, but the client is not completely free from any quantum technology: the client has to generate or measure single-qubit states. In this paper, we show that the client can be completely classical if the server is (i.e., economically motivated), following the rational proofs framework of Azar and Micali. More precisely, we consider the following protocol. The server first sends the client a message allegedly equal to the solution of the problem that the client wants to solve. The client then gives the server a monetary reward whose amount is calculated in classical probabilistic polynomial-time by using the server's message as an input. The reward function is constructed in such a way that the expectation value of the reward (the expectation over the client's probabilistic computing) is maximum when the server's message is the correct solution to the problem. The server who wants to maximize his/her profit therefore has to send the correct solution to the client." @default.
- W2799119837 created "2018-05-07" @default.
- W2799119837 creator A5050194683 @default.
- W2799119837 creator A5077655613 @default.
- W2799119837 date "2018-04-24" @default.
- W2799119837 modified "2023-09-27" @default.
- W2799119837 title "Rational proofs for quantum computing" @default.
- W2799119837 hasPublicationYear "2018" @default.
- W2799119837 type Work @default.
- W2799119837 sameAs 2799119837 @default.
- W2799119837 citedByCount "0" @default.
- W2799119837 crossrefType "posted-content" @default.
- W2799119837 hasAuthorship W2799119837A5050194683 @default.
- W2799119837 hasAuthorship W2799119837A5077655613 @default.
- W2799119837 hasConcept C108710211 @default.
- W2799119837 hasConcept C11413529 @default.
- W2799119837 hasConcept C121332964 @default.
- W2799119837 hasConcept C142724271 @default.
- W2799119837 hasConcept C143273055 @default.
- W2799119837 hasConcept C154945302 @default.
- W2799119837 hasConcept C177264268 @default.
- W2799119837 hasConcept C199360897 @default.
- W2799119837 hasConcept C204787440 @default.
- W2799119837 hasConcept C2524010 @default.
- W2799119837 hasConcept C2780385302 @default.
- W2799119837 hasConcept C33923547 @default.
- W2799119837 hasConcept C41008148 @default.
- W2799119837 hasConcept C49937458 @default.
- W2799119837 hasConcept C55439883 @default.
- W2799119837 hasConcept C58053490 @default.
- W2799119837 hasConcept C62520636 @default.
- W2799119837 hasConcept C71924100 @default.
- W2799119837 hasConcept C80444323 @default.
- W2799119837 hasConcept C84114770 @default.
- W2799119837 hasConcept C85847156 @default.
- W2799119837 hasConceptScore W2799119837C108710211 @default.
- W2799119837 hasConceptScore W2799119837C11413529 @default.
- W2799119837 hasConceptScore W2799119837C121332964 @default.
- W2799119837 hasConceptScore W2799119837C142724271 @default.
- W2799119837 hasConceptScore W2799119837C143273055 @default.
- W2799119837 hasConceptScore W2799119837C154945302 @default.
- W2799119837 hasConceptScore W2799119837C177264268 @default.
- W2799119837 hasConceptScore W2799119837C199360897 @default.
- W2799119837 hasConceptScore W2799119837C204787440 @default.
- W2799119837 hasConceptScore W2799119837C2524010 @default.
- W2799119837 hasConceptScore W2799119837C2780385302 @default.
- W2799119837 hasConceptScore W2799119837C33923547 @default.
- W2799119837 hasConceptScore W2799119837C41008148 @default.
- W2799119837 hasConceptScore W2799119837C49937458 @default.
- W2799119837 hasConceptScore W2799119837C55439883 @default.
- W2799119837 hasConceptScore W2799119837C58053490 @default.
- W2799119837 hasConceptScore W2799119837C62520636 @default.
- W2799119837 hasConceptScore W2799119837C71924100 @default.
- W2799119837 hasConceptScore W2799119837C80444323 @default.
- W2799119837 hasConceptScore W2799119837C84114770 @default.
- W2799119837 hasConceptScore W2799119837C85847156 @default.
- W2799119837 hasLocation W27991198371 @default.
- W2799119837 hasOpenAccess W2799119837 @default.
- W2799119837 hasPrimaryLocation W27991198371 @default.
- W2799119837 hasRelatedWork W1556948092 @default.
- W2799119837 hasRelatedWork W167406361 @default.
- W2799119837 hasRelatedWork W199266244 @default.
- W2799119837 hasRelatedWork W2096604262 @default.
- W2799119837 hasRelatedWork W2154650342 @default.
- W2799119837 hasRelatedWork W2401711873 @default.
- W2799119837 hasRelatedWork W2552273708 @default.
- W2799119837 hasRelatedWork W2917153147 @default.
- W2799119837 hasRelatedWork W2924625508 @default.
- W2799119837 hasRelatedWork W2963446713 @default.
- W2799119837 hasRelatedWork W2965251284 @default.
- W2799119837 hasRelatedWork W2990616282 @default.
- W2799119837 hasRelatedWork W3021846184 @default.
- W2799119837 hasRelatedWork W3028832044 @default.
- W2799119837 hasRelatedWork W3030221392 @default.
- W2799119837 hasRelatedWork W3031470541 @default.
- W2799119837 hasRelatedWork W3122837053 @default.
- W2799119837 hasRelatedWork W3125921509 @default.
- W2799119837 hasRelatedWork W3156960525 @default.
- W2799119837 hasRelatedWork W3171349769 @default.
- W2799119837 isParatext "false" @default.
- W2799119837 isRetracted "false" @default.
- W2799119837 magId "2799119837" @default.
- W2799119837 workType "article" @default.