Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904205486> ?p ?o ?g. }
- W2904205486 abstract "Blind quantum computing enables a client, who can only generate or measure single-qubit states, to delegate quantum computing to a remote quantum server in such a way that the input, output, and program are hidden from the server. It is an open problem whether a completely classical client can delegate quantum computing blindly. In this paper, we show that if a completely classical client can blindly delegate sampling of subuniversal models, such as the DQC1 model and the IQP model, then the polynomial-time hierarchy collapses to the third level. Our delegation protocol is the one where the client first sends a polynomial-length bit string to the server and then the server returns a single bit to the client. Generalizing the no-go result to more general setups is an open problem." @default.
- W2904205486 created "2018-12-22" @default.
- W2904205486 creator A5050194683 @default.
- W2904205486 creator A5062521166 @default.
- W2904205486 creator A5077655613 @default.
- W2904205486 creator A5085793321 @default.
- W2904205486 date "2018-12-10" @default.
- W2904205486 modified "2023-10-17" @default.
- W2904205486 title "Impossibility of blind quantum sampling for classical client" @default.
- W2904205486 cites W1486558263 @default.
- W2904205486 cites W150083834 @default.
- W2904205486 cites W1560596808 @default.
- W2904205486 cites W1590419653 @default.
- W2904205486 cites W1616071251 @default.
- W2904205486 cites W1770873769 @default.
- W2904205486 cites W1910288008 @default.
- W2904205486 cites W1970089350 @default.
- W2904205486 cites W1986602165 @default.
- W2904205486 cites W1996192734 @default.
- W2904205486 cites W2008420411 @default.
- W2904205486 cites W2011783043 @default.
- W2904205486 cites W2018581137 @default.
- W2904205486 cites W2023906228 @default.
- W2904205486 cites W2047568871 @default.
- W2904205486 cites W2059964747 @default.
- W2904205486 cites W2069131066 @default.
- W2904205486 cites W2081229820 @default.
- W2904205486 cites W2130618624 @default.
- W2904205486 cites W2165676867 @default.
- W2904205486 cites W2229570879 @default.
- W2904205486 cites W2542412597 @default.
- W2904205486 cites W2592330889 @default.
- W2904205486 cites W2605573827 @default.
- W2904205486 cites W2611715903 @default.
- W2904205486 cites W2897579646 @default.
- W2904205486 cites W2913788899 @default.
- W2904205486 cites W3098301704 @default.
- W2904205486 cites W3100206777 @default.
- W2904205486 cites W3100618339 @default.
- W2904205486 cites W3103450999 @default.
- W2904205486 cites W365259755 @default.
- W2904205486 cites W58322429 @default.
- W2904205486 doi "https://doi.org/10.48550/arxiv.1812.03703" @default.
- W2904205486 hasPublicationYear "2018" @default.
- W2904205486 type Work @default.
- W2904205486 sameAs 2904205486 @default.
- W2904205486 citedByCount "1" @default.
- W2904205486 countsByYear W29042054862018 @default.
- W2904205486 crossrefType "posted-content" @default.
- W2904205486 hasAuthorship W2904205486A5050194683 @default.
- W2904205486 hasAuthorship W2904205486A5062521166 @default.
- W2904205486 hasAuthorship W2904205486A5077655613 @default.
- W2904205486 hasAuthorship W2904205486A5085793321 @default.
- W2904205486 hasBestOaLocation W29042054861 @default.
- W2904205486 hasConcept C118615104 @default.
- W2904205486 hasConcept C121332964 @default.
- W2904205486 hasConcept C142724271 @default.
- W2904205486 hasConcept C143273055 @default.
- W2904205486 hasConcept C17744445 @default.
- W2904205486 hasConcept C199360897 @default.
- W2904205486 hasConcept C199539241 @default.
- W2904205486 hasConcept C204787440 @default.
- W2904205486 hasConcept C2776261394 @default.
- W2904205486 hasConcept C2780385302 @default.
- W2904205486 hasConcept C33923547 @default.
- W2904205486 hasConcept C41008148 @default.
- W2904205486 hasConcept C58053490 @default.
- W2904205486 hasConcept C62520636 @default.
- W2904205486 hasConcept C71924100 @default.
- W2904205486 hasConcept C80444323 @default.
- W2904205486 hasConcept C84114770 @default.
- W2904205486 hasConcept C86532276 @default.
- W2904205486 hasConceptScore W2904205486C118615104 @default.
- W2904205486 hasConceptScore W2904205486C121332964 @default.
- W2904205486 hasConceptScore W2904205486C142724271 @default.
- W2904205486 hasConceptScore W2904205486C143273055 @default.
- W2904205486 hasConceptScore W2904205486C17744445 @default.
- W2904205486 hasConceptScore W2904205486C199360897 @default.
- W2904205486 hasConceptScore W2904205486C199539241 @default.
- W2904205486 hasConceptScore W2904205486C204787440 @default.
- W2904205486 hasConceptScore W2904205486C2776261394 @default.
- W2904205486 hasConceptScore W2904205486C2780385302 @default.
- W2904205486 hasConceptScore W2904205486C33923547 @default.
- W2904205486 hasConceptScore W2904205486C41008148 @default.
- W2904205486 hasConceptScore W2904205486C58053490 @default.
- W2904205486 hasConceptScore W2904205486C62520636 @default.
- W2904205486 hasConceptScore W2904205486C71924100 @default.
- W2904205486 hasConceptScore W2904205486C80444323 @default.
- W2904205486 hasConceptScore W2904205486C84114770 @default.
- W2904205486 hasConceptScore W2904205486C86532276 @default.
- W2904205486 hasLocation W29042054861 @default.
- W2904205486 hasOpenAccess W2904205486 @default.
- W2904205486 hasPrimaryLocation W29042054861 @default.
- W2904205486 hasRelatedWork W2044136803 @default.
- W2904205486 hasRelatedWork W2187618957 @default.
- W2904205486 hasRelatedWork W2735054305 @default.
- W2904205486 hasRelatedWork W2892032100 @default.
- W2904205486 hasRelatedWork W2904205486 @default.
- W2904205486 hasRelatedWork W2915778761 @default.
- W2904205486 hasRelatedWork W2966574217 @default.