Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/39440
DC Field | Value | |
---|---|---|
dc.title | Entanglement-resistant two-prover interactive proof systems and non-adaptive pir's | |
dc.contributor.author | Cleve, R. | |
dc.contributor.author | Gavinsky, D. | |
dc.contributor.author | Jain, R. | |
dc.date.accessioned | 2013-07-04T07:41:39Z | |
dc.date.available | 2013-07-04T07:41:39Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Cleve, R.,Gavinsky, D.,Jain, R. (2009). Entanglement-resistant two-prover interactive proof systems and non-adaptive pir's. Quantum Information and Computation 9 (7-8) : 0648-0656. ScholarBank@NUS Repository. | |
dc.identifier.issn | 15337146 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/39440 | |
dc.description.abstract | We show that every language in NP is recognized by a two-prover interactive proof system with the following properties. The proof system is entanglement-resistant r;1-ε.1/2+ε[2], for any e such that 0 < ε < 1/4). Our result is based on the "oracularizing" property of a particular private information retrieval scheme (PIR), and it suggests that investigating related properties of other PIRs might bear further fruit. | |
dc.source | Scopus | |
dc.subject | Entanglement | |
dc.subject | Interactive proof systems | |
dc.subject | Quantum computing | |
dc.type | Article | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.sourcetitle | Quantum Information and Computation | |
dc.description.volume | 9 | |
dc.description.issue | 7-8 | |
dc.description.page | 0648-0656 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.