John H. Reif  Home/Search
Context
Related
| duke.edu/~reif/paper/qcompress.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: duke.edu/~reif/vita/vita (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper is concerned with the quantum computation of a certain unitary transformation, costing a quasi-linear number of elementary quantum operations (in particular, O(n(log 4 n) log log n)), which can be used for two applications: optimal quantum compression /decompression and also for the initiation of bulk quantum computers to a pure state. The first application is to compression and decompression of a noiseless source of n quantum bits (qubits), each sampled independently from a... (Update)
Similar documents (at the sentence level):
26.8%: Quantum Information Processing: Compression, Coding, and Related.. - Reif (1985) (Correct)
9.0%: Alternative Computational Models: A Comparison of Biomolecular and .. - Reif (1998) (Correct)
Active bibliography (related documents): More All
0.8: Molecular Scale Heat Engines and Scalable Quantum Computation - Schulman (1999) (Correct)
0.6: Quantum Computation: Theory and Implementation - Boyden, III (1999) (Correct)
0.5: Reversible Arithmetic Coding for Quantum Data Compression - Chuang, Modha (Correct)
Similar documents based on text: More All
1.0: Generic Quantum Block Compression - John Langford October (Correct)
0.2: Genetic Quantum Algorithm and its Application to Combinatorial.. - Han, Kim (2000) (Correct)
0.1: Parallel Quantum-inspired Genetic Algorithm for.. - Han, Park, Lee, Kim (2001) (Correct)
BibTeX entry: (Update)
@misc{ reif-efficient,
author = "John H. Reif",
title = "Efficient and Exact Quantum Compression and Molecular Scale O° K Heat Engines",
url = "citeseer.ist.psu.edu/418476.html" }
Citations (may not include all citations):1447 A mathematical theory of communication (context) - Shannon - 1948
175 Logical reversibility of computation (context) - Bennett - 1973
168 Algorithms for quantum computation: discrete logarithms and .. - Shor - 1994
164 Polynomial-Time Algorithms for Prime Factorization and Discr.. - Shor - 1997
126 Rapid solutions of problems by quantum computation (context) - Deutsch, Jozsa - 1992
124 Elementary gates for quantum computation - Barenco, Bennett et al. - 1995
122 Computer arithmetic algorithms (context) - Koren - 1993
70 Quantum computational network (context) - Deutsch - 1989
49 Two-bit gates are universal for quantum computation - DiVincenzo - 1995
33 Quantum cryptography (context) - Bennett, Brassard et al. - 1992
30 Bulk spin resonance quantum computation - Gershenfeld, Chuang - 1997
30 Reversible Computing (context) - Toffoli - 1980
28 Quantum information and computation (context) - Bennett - 1995
26 space trade-offs for reversible computation (context) - Bennett - 1989
24 Universality in quantum computation - Deutsch, Barenco et al. - 1995
24 A new proof of the quantum noiseless coding theorem - Jozsa, Schumacher - 1994
19 Mathematical Foundations of Quantum Mechanics (context) - von Neumann - 1932
17 Explorations in Quantum Computing (context) - Williams, Clearwater - 1997
17 Nuclear magnetic resonance spectroscopy: an experimentally a.. - Cory, Fahmy et al. - 1996
17 Experimental realization of a quantum algorithm (context) - Chuang, Vandersypen et al. - 1998
16 Quantum networks for elementary arithmetic operations (context) - Vedral, Barenco et al. - 1995
12 Online preprint quant-ph (context) - Scarani, Computing - 1998
12 Online preprint quant-ph (context) - Steane, Computing - 1998
10 A simple quantum computer (context) - Chuang, Yamamoto - 1995
9 Ensemble-dependent bounds for accessible information in quan.. (context) - Fuchs, Caves - 1994
9 Information and Control (context) - Helstrom, quantum - 1967
9 Experimental Implementation of Fast Quantum Searching (context) - Chuang, Gershenfeld et al. - 1998
9 Information and Control (context) - Helstrom, quantum et al. - 1968
8 Implementation of a Quantum Search Algorithm on a Nuclear Ma.. (context) - Jones, Mosca et al. - 1998
8 Schumacher's quantum data compression as a quantum computati.. - Cleve, DiVincenzo - 1996
7 Implementation of a Quantum Algorithm to Solve Deutsch's Pro.. (context) - Jones, Mosca - 1998
7 One-way functions in reversible computation (context) - Chau, Lo - 1995
5 Scalable NMR Quantum Computation (context) - Schulman, Vazirani - 1998
5 Approximate quantum counting on an NMR ensemble quantum comp.. (context) - Jones, Mosca - 1998
5 Effective Pure States for Bulk Quantum Computation (context) - Knill, Chuang et al. - 1997
5 Fast versions of Shor's quantum factoring algorithm - Zalka - 1998
4 Quantum computing: dream or nightmare (context) - Haroche, Raimond - 1996
4 Physical Review Letters (context) - Schumacher, coding - 1995
4 Online preprint quant-ph (context) - Barnum, Fuchs et al. - 1996
4 Quantum information processing: The good (context) - Brassard - 1997
4 A quantum analog of Huffman Coding (context) - Braustein, Fuchs et al. - 1998
4 Universal Quantum Data Compression (context) - Jozsa, Horodecki et al. - 1998
4 An implementation of the Deutsch-Jozsa algorithm on a three-.. (context) - Linden, Barjat et al. - 1998
4 Online preprint quant-ph (context) - Preskill, Computing et al. - 1997
3 Chuang Quantum Computing with Molecules (context) - Gershenfeld - 1998
3 Data Compression of Quantum Code (context) - Szeto - 1996
3 Progress Towards Quantum Computation - DiVincenzo - 1995
3 Reduction of Quantum Entropy by Reversible Extraction of Cla.. - Bennett, Brassard - 1994
3 Fast Searches with Nuclear Magnetic Resonance Computers (context) - Jones - 1998
3 Quantum Computing: Towards an Engineering Era (context) - Bennett, DiVincenzo - 1995
3 Online preprint quantum Logic Gates and Nuclear Magnetic Res.. (context) - Jones, Hansen et al. - 1998
3 Efficient quantum computing on low temperature spin ensemble.. (context) - Barnes - 1998
3 the Impossibility of Interaction-Free Sensing for Small I/O .. (context) - Reif - 1999
3 the volume of the set of mixed entangled states (context) - Horodecki, Lewenstein - 1998
2 New horizons in quantum information processing (context) - Brassard - 1998
2 Reflections on the Motive Power of Heat (context) - Carnot - 1943
2 The usefulness if NMR quantum computing (context) - Warren - 1997
1 Vol II: Seminumerical Algorithms (context) - Knuth, of et al. - 1973
1 Molecular Scale Heat Engines and Scalable Quantum Computatio.. - Schulman, Vazirani - 1999
1 An Introduction to Quantum Information Processing: Compressi.. (context) - Reif - 1999
Documents on the same site (http://www.cs.duke.edu/~reif/vita/vita.html): More
Efficient Parallel Algorithms for Optical Computing with the.. - Reif, Tyagi (1990) (Correct)
Continuous Alternation: The Complexity of Pursuit in Continuous .. - Reif, Tate (1993) (Correct)
Energy Complexity of Optical Computations - Tyagi, Reif (1990) (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