Matches in SemOpenAlex for { <https://semopenalex.org/work/W9702456> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W9702456 endingPage "430" @default.
- W9702456 startingPage "419" @default.
- W9702456 abstract "The main purpose of this paper is to prove that (promise) problem Quantum State Identicalness (abbreviated QSI) is essentially complete for perfect zero-knowledge quantum interactive proof (QPZK). Loosely speaking, problem QSI is to decide whether two efficiently preparable quantum states (captured by quantum circuit of polynomial size) are identical or far apart (in trace distance). It is worthy noting that our result does not have classical counterpart yet; natural complete problem for perfect zero-knowledge interactive proof (PZK) is still unknown. Our proof generalizes Watrous' completeness proof for statistical zero-knowledge quantum interactive proof (QSZK), with an extra idea inspired by Malka to deal with completeness error. With complete problem at our disposal, we can immediately prove (and reprove) several interesting facts about QPZK." @default.
- W9702456 created "2016-06-24" @default.
- W9702456 creator A5072026882 @default.
- W9702456 date "2012-01-01" @default.
- W9702456 modified "2023-09-23" @default.
- W9702456 title "Complete Problem for Perfect Zero-Knowledge Quantum Proof" @default.
- W9702456 cites W1518796684 @default.
- W9702456 cites W1524224389 @default.
- W9702456 cites W1548880861 @default.
- W9702456 cites W1821685473 @default.
- W9702456 cites W1828812675 @default.
- W9702456 cites W1970606468 @default.
- W9702456 cites W1989051052 @default.
- W9702456 cites W1999502904 @default.
- W9702456 cites W2069170136 @default.
- W9702456 cites W2084019889 @default.
- W9702456 cites W2100827027 @default.
- W9702456 cites W35826337 @default.
- W9702456 cites W389490173 @default.
- W9702456 cites W4252948584 @default.
- W9702456 cites W4298227433 @default.
- W9702456 cites W4307492550 @default.
- W9702456 cites W85480495 @default.
- W9702456 doi "https://doi.org/10.1007/978-3-642-27660-6_34" @default.
- W9702456 hasPublicationYear "2012" @default.
- W9702456 type Work @default.
- W9702456 sameAs 9702456 @default.
- W9702456 citedByCount "2" @default.
- W9702456 countsByYear W97024562015 @default.
- W9702456 countsByYear W97024562022 @default.
- W9702456 crossrefType "book-chapter" @default.
- W9702456 hasAuthorship W9702456A5072026882 @default.
- W9702456 hasConcept C11413529 @default.
- W9702456 hasConcept C121332964 @default.
- W9702456 hasConcept C138885662 @default.
- W9702456 hasConcept C176329583 @default.
- W9702456 hasConcept C178489894 @default.
- W9702456 hasConcept C199343813 @default.
- W9702456 hasConcept C2777686260 @default.
- W9702456 hasConcept C2780813799 @default.
- W9702456 hasConcept C41008148 @default.
- W9702456 hasConcept C41895202 @default.
- W9702456 hasConcept C62520636 @default.
- W9702456 hasConcept C71924100 @default.
- W9702456 hasConcept C80444323 @default.
- W9702456 hasConcept C84114770 @default.
- W9702456 hasConceptScore W9702456C11413529 @default.
- W9702456 hasConceptScore W9702456C121332964 @default.
- W9702456 hasConceptScore W9702456C138885662 @default.
- W9702456 hasConceptScore W9702456C176329583 @default.
- W9702456 hasConceptScore W9702456C178489894 @default.
- W9702456 hasConceptScore W9702456C199343813 @default.
- W9702456 hasConceptScore W9702456C2777686260 @default.
- W9702456 hasConceptScore W9702456C2780813799 @default.
- W9702456 hasConceptScore W9702456C41008148 @default.
- W9702456 hasConceptScore W9702456C41895202 @default.
- W9702456 hasConceptScore W9702456C62520636 @default.
- W9702456 hasConceptScore W9702456C71924100 @default.
- W9702456 hasConceptScore W9702456C80444323 @default.
- W9702456 hasConceptScore W9702456C84114770 @default.
- W9702456 hasLocation W97024561 @default.
- W9702456 hasOpenAccess W9702456 @default.
- W9702456 hasPrimaryLocation W97024561 @default.
- W9702456 hasRelatedWork W1964821154 @default.
- W9702456 hasRelatedWork W1984685443 @default.
- W9702456 hasRelatedWork W2041528483 @default.
- W9702456 hasRelatedWork W2070598115 @default.
- W9702456 hasRelatedWork W2950622176 @default.
- W9702456 hasRelatedWork W2952570804 @default.
- W9702456 hasRelatedWork W3003457341 @default.
- W9702456 hasRelatedWork W3197992096 @default.
- W9702456 hasRelatedWork W3208928911 @default.
- W9702456 hasRelatedWork W2566730413 @default.
- W9702456 isParatext "false" @default.
- W9702456 isRetracted "false" @default.
- W9702456 magId "9702456" @default.
- W9702456 workType "book-chapter" @default.