Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048792476> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3048792476 abstract "The classical channel remote state preparation (ccRSP) is an important two-party primitive in quantum cryptography. Alice (classical polynomial-time) and Bob (quantum polynomial-time) exchange polynomial rounds of classical messages, and Bob finally gets random single-qubit states while Alice finally gets classical descriptions of the states. In [T. Morimae, arXiv:2003.10712], an information-theoretically-sound non-interactive protocol for the verification of quantum computing was proposed. The verifier of the protocol is classical, but the trusted center is assumed that sends random single-qubit states to the prover and their classical descriptions to the verifier. If the trusted center can be replaced with a ccRSP protocol while keeping the information-theoretical soundness, an information-theoretically-sound classical verification of quantum computing is possible, which solves the long-standing open problem. In this paper, we show that it is not the case unless BQP is contained in MA. We also consider a general verification protocol where the verifier or the trusted center first sends quantum states to the prover, and then the prover and the verifier exchange a constant round of classical messages. We show that the first quantum message transmission cannot be replaced with an (even approximate) ccRSP protocol while keeping the information-theoretical soundness unless BQP is contained in AM. We finally study the verification with the computational soundness. We show that if a ccRSP protocol satisfies a certain condition even against any quantum polynomial-time malicious prover, the replacement of the trusted center with the ccRSP protocol realizes a computationally-sound classical verification of quantum computing. The condition is weaker than the verifiability of the ccRSP." @default.
- W3048792476 created "2020-08-18" @default.
- W3048792476 creator A5077655613 @default.
- W3048792476 creator A5085793321 @default.
- W3048792476 date "2020-08-11" @default.
- W3048792476 modified "2023-09-25" @default.
- W3048792476 title "Trusted center verification model and classical channel remote state preparation" @default.
- W3048792476 cites W1484565144 @default.
- W3048792476 cites W2047568871 @default.
- W3048792476 cites W2048118641 @default.
- W3048792476 cites W2888580382 @default.
- W3048792476 cites W2962840832 @default.
- W3048792476 cites W2963124215 @default.
- W3048792476 cites W2965251284 @default.
- W3048792476 cites W2972301927 @default.
- W3048792476 cites W3013519982 @default.
- W3048792476 cites W58322429 @default.
- W3048792476 hasPublicationYear "2020" @default.
- W3048792476 type Work @default.
- W3048792476 sameAs 3048792476 @default.
- W3048792476 citedByCount "2" @default.
- W3048792476 countsByYear W30487924762020 @default.
- W3048792476 countsByYear W30487924762021 @default.
- W3048792476 crossrefType "posted-content" @default.
- W3048792476 hasAuthorship W3048792476A5077655613 @default.
- W3048792476 hasAuthorship W3048792476A5085793321 @default.
- W3048792476 hasConcept C108710211 @default.
- W3048792476 hasConcept C11413529 @default.
- W3048792476 hasConcept C121332964 @default.
- W3048792476 hasConcept C142724271 @default.
- W3048792476 hasConcept C159718280 @default.
- W3048792476 hasConcept C178489894 @default.
- W3048792476 hasConcept C199360897 @default.
- W3048792476 hasConcept C203087015 @default.
- W3048792476 hasConcept C204787440 @default.
- W3048792476 hasConcept C2524010 @default.
- W3048792476 hasConcept C2780385302 @default.
- W3048792476 hasConcept C33884865 @default.
- W3048792476 hasConcept C33923547 @default.
- W3048792476 hasConcept C39920170 @default.
- W3048792476 hasConcept C41008148 @default.
- W3048792476 hasConcept C48103436 @default.
- W3048792476 hasConcept C58053490 @default.
- W3048792476 hasConcept C62520636 @default.
- W3048792476 hasConcept C71924100 @default.
- W3048792476 hasConcept C80444323 @default.
- W3048792476 hasConcept C84114770 @default.
- W3048792476 hasConceptScore W3048792476C108710211 @default.
- W3048792476 hasConceptScore W3048792476C11413529 @default.
- W3048792476 hasConceptScore W3048792476C121332964 @default.
- W3048792476 hasConceptScore W3048792476C142724271 @default.
- W3048792476 hasConceptScore W3048792476C159718280 @default.
- W3048792476 hasConceptScore W3048792476C178489894 @default.
- W3048792476 hasConceptScore W3048792476C199360897 @default.
- W3048792476 hasConceptScore W3048792476C203087015 @default.
- W3048792476 hasConceptScore W3048792476C204787440 @default.
- W3048792476 hasConceptScore W3048792476C2524010 @default.
- W3048792476 hasConceptScore W3048792476C2780385302 @default.
- W3048792476 hasConceptScore W3048792476C33884865 @default.
- W3048792476 hasConceptScore W3048792476C33923547 @default.
- W3048792476 hasConceptScore W3048792476C39920170 @default.
- W3048792476 hasConceptScore W3048792476C41008148 @default.
- W3048792476 hasConceptScore W3048792476C48103436 @default.
- W3048792476 hasConceptScore W3048792476C58053490 @default.
- W3048792476 hasConceptScore W3048792476C62520636 @default.
- W3048792476 hasConceptScore W3048792476C71924100 @default.
- W3048792476 hasConceptScore W3048792476C80444323 @default.
- W3048792476 hasConceptScore W3048792476C84114770 @default.
- W3048792476 hasLocation W30487924761 @default.
- W3048792476 hasOpenAccess W3048792476 @default.
- W3048792476 hasPrimaryLocation W30487924761 @default.
- W3048792476 hasRelatedWork W1629239312 @default.
- W3048792476 hasRelatedWork W1677500377 @default.
- W3048792476 hasRelatedWork W1914818367 @default.
- W3048792476 hasRelatedWork W1993112259 @default.
- W3048792476 hasRelatedWork W2022987484 @default.
- W3048792476 hasRelatedWork W2113736813 @default.
- W3048792476 hasRelatedWork W2160860151 @default.
- W3048792476 hasRelatedWork W2390673646 @default.
- W3048792476 hasRelatedWork W2409896746 @default.
- W3048792476 hasRelatedWork W2784266256 @default.
- W3048792476 hasRelatedWork W2799604461 @default.
- W3048792476 hasRelatedWork W3013519982 @default.
- W3048792476 hasRelatedWork W3026008361 @default.
- W3048792476 hasRelatedWork W3043800750 @default.
- W3048792476 hasRelatedWork W3082363109 @default.
- W3048792476 hasRelatedWork W3092496854 @default.
- W3048792476 hasRelatedWork W3101834611 @default.
- W3048792476 hasRelatedWork W3103903430 @default.
- W3048792476 hasRelatedWork W3202121450 @default.
- W3048792476 hasRelatedWork W365259755 @default.
- W3048792476 isParatext "false" @default.
- W3048792476 isRetracted "false" @default.
- W3048792476 magId "3048792476" @default.
- W3048792476 workType "article" @default.