References & Citations
Quantum Physics
Title: Protecting the output of a quantum computer with random circuit samplers
(Submitted on 25 Mar 2020 (v1), revised 15 Apr 2020 (this version, v2), latest version 22 May 2021 (v3))
Abstract: Random quantum circuit samplers have been used to demonstrate the exponential speed-up of quantum processors beyond what is tractable classically [Arute, K. et al., Nature 574, 505 (2019)]. However, useful applications for these samplers have so far been elusive. Here, we propose random circuit as efficient devices for protecting the output of a quantum computer. We consider a scenario where the server performs universal fault-tolerant quantum computation and the user gains access to the output using a pseudo-random circuit. We show that a private key much smaller than the size of the output may prevent unauthorised access. For an $n$-qubit computation, a standard approach requires an $n$-bit key to scramble the state. We provide an information-theoretic proof showing that obfuscation can be achieved with order $n - H_\mathrm{min}(\mathsf{X})$ secret bits, where $H_\mathrm{min}(\mathsf{X})$ is the min-entropy of the output of the computation. As interesting computations are expected to have large min-entropy, this represents a substantial reduction of the key size.
Submission history
From: Zixin Huang [view email][v1] Wed, 25 Mar 2020 16:07:41 GMT (87kb,D)
[v2] Wed, 15 Apr 2020 10:53:47 GMT (88kb,D)
[v3] Sat, 22 May 2021 04:26:35 GMT (148kb,D)
Link back to: arXiv, form interface, contact.