Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955131771> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2955131771 abstract "We study the relationship between problems solvable by quantum algorithms in polynomial time and those for which zero-knowledge proofs exist. In prior work, Aaronson [arXiv:quant-ph/0111102] showed an oracle separation between BQP and SZK, i.e. an oracle $A$ such that $mathrm{SZK}^A notsubseteq mathrm{BQP}^A$. In this paper we give a simple extension of Aaronson's result to non-interactive zero-knowledge proofs with perfect security. This class, NIPZK, is the most restrictive zero-knowledge class. We show that even for this class we can construct an $A$ with $mathrm{NIPZK}^A notsubseteq mathrm{BQP}^A$." @default.
- W2955131771 created "2019-07-12" @default.
- W2955131771 creator A5032884046 @default.
- W2955131771 creator A5035309140 @default.
- W2955131771 date "2019-07-06" @default.
- W2955131771 modified "2023-09-27" @default.
- W2955131771 title "Oracle Separations Between Quantum and Non-interactive Zero-Knowledge Classes" @default.
- W2955131771 cites W103828875 @default.
- W2955131771 cites W1984477611 @default.
- W2955131771 cites W2040958198 @default.
- W2955131771 cites W2048642037 @default.
- W2955131771 cites W2062945332 @default.
- W2955131771 cites W2144385516 @default.
- W2955131771 cites W2225954419 @default.
- W2955131771 cites W2536137494 @default.
- W2955131771 cites W3117450064 @default.
- W2955131771 cites W566766357 @default.
- W2955131771 hasPublicationYear "2019" @default.
- W2955131771 type Work @default.
- W2955131771 sameAs 2955131771 @default.
- W2955131771 citedByCount "0" @default.
- W2955131771 crossrefType "posted-content" @default.
- W2955131771 hasAuthorship W2955131771A5032884046 @default.
- W2955131771 hasAuthorship W2955131771A5035309140 @default.
- W2955131771 hasConcept C108710211 @default.
- W2955131771 hasConcept C111472728 @default.
- W2955131771 hasConcept C114614502 @default.
- W2955131771 hasConcept C115903868 @default.
- W2955131771 hasConcept C118615104 @default.
- W2955131771 hasConcept C138885662 @default.
- W2955131771 hasConcept C154945302 @default.
- W2955131771 hasConcept C176329583 @default.
- W2955131771 hasConcept C199360897 @default.
- W2955131771 hasConcept C2524010 @default.
- W2955131771 hasConcept C2777212361 @default.
- W2955131771 hasConcept C2780586882 @default.
- W2955131771 hasConcept C2780801425 @default.
- W2955131771 hasConcept C2780813799 @default.
- W2955131771 hasConcept C311688 @default.
- W2955131771 hasConcept C33923547 @default.
- W2955131771 hasConcept C39637292 @default.
- W2955131771 hasConcept C41008148 @default.
- W2955131771 hasConcept C41895202 @default.
- W2955131771 hasConcept C55166926 @default.
- W2955131771 hasConceptScore W2955131771C108710211 @default.
- W2955131771 hasConceptScore W2955131771C111472728 @default.
- W2955131771 hasConceptScore W2955131771C114614502 @default.
- W2955131771 hasConceptScore W2955131771C115903868 @default.
- W2955131771 hasConceptScore W2955131771C118615104 @default.
- W2955131771 hasConceptScore W2955131771C138885662 @default.
- W2955131771 hasConceptScore W2955131771C154945302 @default.
- W2955131771 hasConceptScore W2955131771C176329583 @default.
- W2955131771 hasConceptScore W2955131771C199360897 @default.
- W2955131771 hasConceptScore W2955131771C2524010 @default.
- W2955131771 hasConceptScore W2955131771C2777212361 @default.
- W2955131771 hasConceptScore W2955131771C2780586882 @default.
- W2955131771 hasConceptScore W2955131771C2780801425 @default.
- W2955131771 hasConceptScore W2955131771C2780813799 @default.
- W2955131771 hasConceptScore W2955131771C311688 @default.
- W2955131771 hasConceptScore W2955131771C33923547 @default.
- W2955131771 hasConceptScore W2955131771C39637292 @default.
- W2955131771 hasConceptScore W2955131771C41008148 @default.
- W2955131771 hasConceptScore W2955131771C41895202 @default.
- W2955131771 hasConceptScore W2955131771C55166926 @default.
- W2955131771 hasLocation W29551317711 @default.
- W2955131771 hasOpenAccess W2955131771 @default.
- W2955131771 hasPrimaryLocation W29551317711 @default.
- W2955131771 hasRelatedWork W118903834 @default.
- W2955131771 hasRelatedWork W1602070520 @default.
- W2955131771 hasRelatedWork W2097232651 @default.
- W2955131771 hasRelatedWork W2145621178 @default.
- W2955131771 hasRelatedWork W2198412474 @default.
- W2955131771 hasRelatedWork W2347130195 @default.
- W2955131771 hasRelatedWork W2407007869 @default.
- W2955131771 hasRelatedWork W251593041 @default.
- W2955131771 hasRelatedWork W2519836351 @default.
- W2955131771 hasRelatedWork W2614005729 @default.
- W2955131771 hasRelatedWork W2805918291 @default.
- W2955131771 hasRelatedWork W2950148416 @default.
- W2955131771 hasRelatedWork W2950680601 @default.
- W2955131771 hasRelatedWork W2951742269 @default.
- W2955131771 hasRelatedWork W2952253660 @default.
- W2955131771 hasRelatedWork W2952725980 @default.
- W2955131771 hasRelatedWork W2953154275 @default.
- W2955131771 hasRelatedWork W2973746486 @default.
- W2955131771 hasRelatedWork W3194732277 @default.
- W2955131771 hasRelatedWork W2612061387 @default.
- W2955131771 isParatext "false" @default.
- W2955131771 isRetracted "false" @default.
- W2955131771 magId "2955131771" @default.
- W2955131771 workType "article" @default.