Spatial isolation implies zero knowledge even in a quantum world
- Submitting institution
-
The University of Warwick
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 10596
- Type
- E - Conference contribution
- DOI
-
10.1109/FOCS.2018.00077
- Title of conference / published proceedings
- 59th Annual IEEE Symposium on Foundations of Computer Science
- First page
- 755
- Volume
- -
- Issue
- -
- ISSN
- 1523-8288
- Open access status
- Deposit exception
- Month of publication
- -
- Year of publication
- 2018
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
3
- Research group(s)
-
T - Theory and Foundations
- Citation count
- 3
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- Published at one of the two top conferences in theoretical computer science, this paper resolved a fundamental open problem in quantum computing, showing the first construction of zero-knowledge proofs that are secure against quantum-entangled adversaries. The paper was selected for presentation at QIP 2019, the strongest venue for quantum information works, and led to invited talks at Berkeley, Harvard, MIT, ETHZ, Cambridge, Imperial, and Oxford. The paper developed new techniques in quantum cryptography and played a key role in the subsequent breakthrough FOCS'19 paper by Grilo at el., which completely resolved the problem of zero-knowledge in the presence of entanglement.
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -