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: Approximate Randomization of Quantum States With Fewer Bits of Key

Authors: Paul A. Dickinson (1), Ashwin Nayak (1,2) ((1) C&O and IQC, U. Waterloo, (2) Perimeter Institute)
Abstract: Randomization of quantum states is the quantum analogue of the classical one-time pad. We present an improved, efficient construction of an approximately randomizing map that uses O(d/epsilon^2) Pauli operators to map any d-dimensional state to a state that is within trace distance epsilon of the completely mixed state. Our bound is a log d factor smaller than that of Hayden, Leung, Shor, and Winter (2004), and Ambainis and Smith (2004).
Then, we show that a random sequence of essentially the same number of unitary operators, chosen from an appropriate set, with high probability form an approximately randomizing map for d-dimensional states. Finally, we discuss the optimality of these schemes via connections to different notions of pseudorandomness, and give a new lower bound for small epsilon.
Comments: 18 pages, Quantum Computing Back Action, IIT Kanpur, March 2006, volume 864 of AIP Conference Proceedings, pages 18--36. Springer, New York
Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)
DOI: 10.1063/1.2400876
Cite as: arXiv:quant-ph/0611033
  (or arXiv:quant-ph/0611033v1 for this version)

Submission history

From: Ashwin Nayak [view email]
[v1] Thu, 2 Nov 2006 17:30:51 GMT (19kb)

Link back to: arXiv, form interface, contact.