Efficient and exact quantum compression
Publication
, Journal Article
Reif, JH; Chakraborty, S
Published in: Information and Computation
January 1, 2007
We present a divide and conquer based algorithm for optimal quantum compression/decompression, using O(n(log4 n) log log n) elementary quantum operations. Our result provides the first quasi-linear time algorithm for asymptotically optimal (in size and fidelity) quantum compression and decompression. We also outline the quantum gate array model to bring about this compression in a quantum computer. Our method uses various classical algorithmic tools to significantly improve the bound from the previous best known bound of O(n3) for this operation. © 2007 Elsevier Inc. All rights reserved.
Duke Scholars
Published In
Information and Computation
DOI
EISSN
1090-2651
ISSN
0890-5401
Publication Date
January 1, 2007
Volume
205
Issue
7
Start / End Page
967 / 981
Related Subject Headings
- Computation Theory & Mathematics
- 46 Information and computing sciences
- 08 Information and Computing Sciences
Citation
APA
Chicago
ICMJE
MLA
NLM
Reif, J. H., & Chakraborty, S. (2007). Efficient and exact quantum compression. Information and Computation, 205(7), 967–981. https://doi.org/10.1016/j.ic.2007.01.005
Reif, J. H., and S. Chakraborty. “Efficient and exact quantum compression.” Information and Computation 205, no. 7 (January 1, 2007): 967–81. https://doi.org/10.1016/j.ic.2007.01.005.
Reif JH, Chakraborty S. Efficient and exact quantum compression. Information and Computation. 2007 Jan 1;205(7):967–81.
Reif, J. H., and S. Chakraborty. “Efficient and exact quantum compression.” Information and Computation, vol. 205, no. 7, Jan. 2007, pp. 967–81. Scopus, doi:10.1016/j.ic.2007.01.005.
Reif JH, Chakraborty S. Efficient and exact quantum compression. Information and Computation. 2007 Jan 1;205(7):967–981.
Published In
Information and Computation
DOI
EISSN
1090-2651
ISSN
0890-5401
Publication Date
January 1, 2007
Volume
205
Issue
7
Start / End Page
967 / 981
Related Subject Headings
- Computation Theory & Mathematics
- 46 Information and computing sciences
- 08 Information and Computing Sciences