# Knowledge-Concealing Evidencing of Knowledge about a Quantum State

**Authors:** Emily Adlam, Adrian Kent (Centre for Quantum Information and, Foundations, DAMTP, University of Cambridge)

arXiv: 1706.06963 · 2018-02-07

## TL;DR

This paper investigates the limitations and possibilities of quantum relativistic protocols for evidence of knowledge about a quantum state, showing impossibility results and proposing a near-optimal protocol with limited knowledge leakage.

## Contribution

It proves the impossibility of zero-knowledge evidence in quantum relativistic settings and introduces a new protocol that balances security and knowledge concealment.

## Key findings

- Zero-knowledge evidence is impossible in quantum relativistic protocols.
- No protocol can be both sound and complete for this task.
- A new near-optimal protocol is proposed with limited knowledge leakage.

## Abstract

Bob has a black box that emits a single pure state qudit which is, from his perspective, uniformly distributed. Alice wishes to give Bob evidence that she has knowledge about the emitted state while giving him little or no information about it. We show that zero-knowledge evidencing of such knowledge is impossible in quantum relativistic protocols, extending a previous result of Horodecki et al.. We also show that no such protocol can be both sound and complete. We present a new quantum relativistic protocol which we conjecture to be close to optimal in security against Alice and which reveals little knowledge to Bob, for large dimension $d$. We analyse its security against general attacks by Bob and restricted attacks by Alice.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1706.06963/full.md

## References

13 references — full list in the complete paper: https://tomesphere.com/paper/1706.06963/full.md

---
Source: https://tomesphere.com/paper/1706.06963