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.

, , ,
doi.org/10.1145/3721487
ACM Transactions on Quantum Computing
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