2025-04-11
Non-Interactive and Non-Destructive Zero-Knowledge proofs on quantum states and multi-party generation of authorized hidden GHZ states
Publication
Publication
ACM Transactions on Quantum Computing , Volume 6 - Issue 2 p. 16:1- 16:56
We propose the first generalization of the famous Non-Interactive Zero-Knowledge (NIZK) proofs to quantum languages (NIZKoQS) and we provide a protocol to prove advanced properties on a received quantum state non-destructively and non-interactively (a single message being sent from the prover to the verifier). In our second orthogonal contribution, we improve the costly Remote State Preparation protocols [Cojocaru et al. 2019; Gheorghiu and Vidick 2019] that can classically fake a quantum channel (this is at the heart of our NIZKoQS protocol) by showing how to create a multi-qubit state from a single superposition. Finally, we generalize these results to a multi-party setting and prove that multiple parties can anonymously distribute a GHZ state in such a way that only participants knowing a secret credential can share this state, which could have applications to quantum anonymous transmission, quantum secret sharing, quantum onion routing and more.
Additional Metadata | |
---|---|
, , , | |
doi.org/10.1145/3721487 | |
ACM Transactions on Quantum Computing | |
Organisation | Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands |
Colisson, L. A. S., Grosshans, F., & Kashefi, E. (2025). Non-Interactive and Non-Destructive Zero-Knowledge proofs on quantum states and multi-party generation of authorized hidden GHZ states. ACM Transactions on Quantum Computing, 6(2), 16:1–16:56. doi:10.1145/3721487 |