We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Protecting the output of a quantum computer with random circuit samplers

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.
Comments: 5 pages, 2 figures, 3 pages appendix
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2003.11470 [quant-ph]
  (or arXiv:2003.11470v2 [quant-ph] for this version)

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)

Link back to: arXiv, form interface, contact.