Isaac Chuang, Dharmendra S. Modha  Home/Search
Context Related
| ibm.com/cs/people/dmodha/qcode.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ibm.com/cs/people/dmodha/ (more) Homepages: I.Chuang |
Rate this article:      (best)Comment on this article |
Abstract: We study the problem of compressing a block of symbols (a block quantum state) emitted by a memoryless quantum Bernoulli source. We present a simple-to-implement quantum algorithm for projecting, with high probability, the block quantum state onto the typical subspace spanned by the leading eigenstates of its density matrix. We propose a fixed-rate quantum Shannon-Fano code to compress the projected block quantum state using a per symbol code rate that is slightly higher than the von Neumann... (Update)
Context of citations to this paper: More
...1 Several hand constructed algorithms for block quantum data compression have been proposed. These include quantum arithmetic compression [2] which runs in O(n 3 ) time and a combinatoric index compression algorithm [3] running in O(n 3 ) time and O( p n) space. In further...
Cited by: More
Generic Quantum Block Compression - John Langford April (Correct)
Active bibliography (related documents): More All
0.7: Alternative Computational Models: A Comparison of Biomolecular and .. - Reif (1998) (Correct)
0.7: Quantum Information Processing: Compression, Coding, and Related.. - Reif (1985) (Correct)
0.5: Efficient and Exact Quantum Compression and Molecular Scale O° K.. - Reif (Correct)
Similar documents based on text: More All
0.5: Memory Hierarchies for Quantum Data - Copsey, Oskin, Chong, Chuang.. (Correct)
0.4: Links Between Complexity Theory and Constrained Block Coding - Stockmeyer, Modha (Correct)
0.3: Teleportation into Quantum Statistics - Gill (2001) (Correct)
Related documents from co-citation: More All
2: Shumacher's quantum data compression as a quantum computation (context) - Cleve, DiVincenzo - 1996
BibTeX entry: (Update)
I. L. Chuang and D. S. Modha, Reversible Arithmetic Coding for Quantum Data Compression IEEE Transactions on Information Theory, Vol. 46, no. 3, pp. 1104-1116. http://citeseer.ist.psu.edu/287408.html More
@article{ chuang00reversible,
author = "Isaac Chuang and Dharmendra S. Modha",
title = "Reversible Arithmetic Coding for Quantum Data Compression",
journal = "IEEETIT: IEEE Transactions on Information Theory",
volume = "46",
year = "2000",
url = "citeseer.ist.psu.edu/287408.html" }
Citations (may not include all citations):2319 Elements of Information Theory (context) - Cover, Thomas - 1991
1447 A mathematical theory of communication (context) - Shannon - 1948
375 Probability inequalities for sums of bounded random variable.. (context) - Hoeffding - 1963
368 Text Compression (context) - Bell, Cleary et al. - 1990
210 A fast quantum mechanical algorithm for database search - Grover - 1996
175 Logical reversibility of computation (context) - Bennett - 1973
168 Algorithms for quantum computation: Discrete logarithms and .. - Shor - 1994
124 Elementary gates for quantum computation - Barenco, Bennett et al. - 1995
86 Conservative logic (context) - Fredkin, Toffoli - 1982
48 Quantum theory, the Church-Turing principle and the universa.. - Deutsch - 1985
48 An introduction to arithmetic coding (context) - Jr - 1984
47 Arithmetic coding (context) - Rissanen, Jr - 1979
40 A single quantum cannot be cloned (context) - Wootters, Zurek - 1982
33 Quantum cryptography (context) - Bennett, Brassard et al. - 1992
32 Generalized Kraft inequality and arithmetic coding (context) - Rissanen - 1976
30 Reversible computing (context) - Toffoli - 1980
25 Quantum coding - Schumacher - 1995
25 Mathematical Foundations of Quantum Mechanics (context) - von Neumann - 1955
22 Source coding algorithms for fast data compression (context) - Pasco - 1976
16 Enumerative source encoding (context) - Cover - 1973
13 Quantum error correction via codes over GF(4 (context) - Calderbank, Rains et al. - 1998
12 Communication by EPR devices (context) - Dieks - 1982
11 Quantum computing (context) - Steane - 1998
11 Quantum information theory (context) - Bennett, Shor - 1998
10 Simple quantum computer (context) - Chuang, Yamamoto - 1995
8 Schumacher's quantum data compression as a quantum computati.. - Cleve, DiVincenzo - 1996
7 An algorithm for source coding (context) - Schalkwijk - 1972
7 An introduction to quantum computing for non-physicists (context) - Rieffel, Polak - 1998
5 Nonorthogonal quantum states maximize classical information .. (context) - Fuchs - 1997
4 Time/space trade-offs for reversible computation (context) - Bennett - 1989
4 A quantum analog of huffman coding (context) - Braunstein, Fuchs et al. - 1998
2 Non dissipative rail drivers for adiabatic circuits - Younis, Knight - 1995
2 Simple realization of the Fredkin gate using a series of two.. (context) - Chau, Wilczek - 1995
Documents on the same site (http://www.almaden.ibm.com/cs/people/dmodha/): More
Memory-Universal Prediction of Stationary Random Processes - Modha, Masry (1998) (Correct)
A Data-Clustering Algorithm On Distributed Memory Multiprocessors - Dhillon, Modha (1999) (Correct)
Minimum Complexity Regression Estimation with Weakly Dependent .. - Modha, Masry (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC