See this document in CiteSeerX!

Quantum Computation (1998)  (Make Corrections)  (1 citation)
Dorit Aharonov



  Home/Search   Context   Related

 
View or download:
cs.mcgill.ca/~crepeau/QCO...Dorit.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.mcgill.ca/~crepeau/qcomp (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In the last few years, theoretical study of quantum systems serving as computational devices has achieved tremendous progress. We now have strong theoretical evidence that quantum computers, if built, might be used as a dramatically powerful computational tool, capable of performing tasks which seem intractable for classical computers. This review is about to tell the story of theoretical quantum computation. I left out the developing topic of experimental realizations of the model, and... (Update)

Context of citations to this paper:   More

.... can be in any superposition of states and that interference of these states allows exponentially many computations to be done in parallel [14]. This intrinsic parallelism might be used to solve other di#cult 1 problems as well, such as for example the calculation of the...

Cited by:   More
Quantum Computer Emulator - De Raedt, Hams, Michielsen (2000)   (Correct)

Active bibliography (related documents):   More   All
25.5:   Quantum Computation - Aharonov (1998)   (Correct)
4.6:   Fault-Tolerant Quantum Computation With Constant Error - Aharonov, Ben-Or (1997)   (Correct)
2.9:   Quantum Information Processing: Compression, Coding, and Related.. - Reif (1985)   (Correct)

Similar documents based on text:   More   All
0.1:   Adiabatic Quantum State Generation and Statistical Zero.. - Aharonov, Ta-Shma (2003)   (Correct)
0.0:   Bibliography - Athas Low-Power Vlsi   (Correct)
0.0:   Force and impulse from an Aharonov-Bohm flux line.. - Keating, Robbins (2000)   (Correct)

Related documents from co-citation:   More   All
2:   Quantum Computation as a Dynamical Process (context) - Berman, Doolen et al.

BibTeX entry:   (Update)

D. Aharonov, "Quantum Computation", e-print quant-ph/9812037. http://citeseer.ist.psu.edu/article/aharonov98quantum.html   More

@inproceedings{ aharonov98quantum,
    author = "Dorit Aharonov and Alexei Kitaev and Noam Nisan",
    title = "Quantum circuits with mixed states",
    pages = "20--30",
    year = "1998",
    url = "citeseer.ist.psu.edu/article/aharonov98quantum.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
1749   An Introduction to Probability Theory and Its Applications (context) - Feller - 1957
951   Computational Complexity (context) - Papadimitriou - 1994
249   Molecular computation of solutions to combinatorial problems - Adleman - 1994
175   Logical reversibility of computation (context) - Bennett - 1973
164   Polynomial-time algorithms for prime factorization and discr.. - Shor - 1997
163   NP is as easy as detecting unique solutions (context) - Valiant, Vazirani - 1986
126   Rapid solution of problems by quantum computation (context) - Deutsch, Jozsa - 1992
124   Elementary gates for quantum computation - Barenco, Bennett et al. - 1995
118   the Church-Turing principle and the universal quantum comput.. (context) - Deutsch - 1985
116   Simulating physics with computers - Feynman - 1982
102   Strengths and Weaknesses of quantum computing - Bennett, Bernstein et al. - 1997
86   Conservative logic (context) - Fredkin, Toffoli - 1982
85   Quantum circuit complexity - C-C - 1993
73   Tight bounds on quantum searching - Boyer, Brassard et al. - 1998
70   Quantum computational networks (context) - Deutsch - 1989
67   Experimental quantum cryptography - Bennett, Bessette et al. - 1992
59   The Thermodynamics of Computation - a Review (context) - Bennett - 1982
53   Using DNA to solve NP-complete problems - Lipton - 1995
52   Good quantum error-correcting codes exist - Calderbank, Shor - 1996
49   Quantum Lower Bounds by Polynomials - Beals, Buhrman et al. - 1998
49   Two-bit gates are universal for quantum computation - DiVincenzo - 1995
47   Mixed state entanglement and quantum error correction (context) - Bennett, DiVincenzo et al. - 1996
46   Quantum computations with cold trapped ions (context) - Cirac, Zoller - 1995
45   Fault tolerant quantum computation - Shor - 1996
42   Quantum theory and measurement (context) - Wheeler, Zurek - 1983
42   Multiple particle interference and quantum error correction (context) - Steane - 1996
42   The quantum challenge to structural complexity theory - Berthiaume, Brassard - 1992
41   the Einstein-Podolsky-Rosen paradox (context) - On - 1964
40   A single quantum cannot be cloned (context) - Wootters, Zurek - 1982
37   Quantum Circuits with Mixed States - Aharonov, Kitaev et al. - 1998
37   A Quantum error correction and orthogonal geometry (context) - Calderbank, Rains et al. - 1997
36   On computable numbers (context) - Turing - 1936
36   A theory of quantum error-correcting codes - Knill, Laflamme - 1997
36   Quantum Entanglement and the Communication Complexity of the.. - Cleve, van Dam et al. - 1997
36   Oracle quantum computing - Berthiaume, Brassard - 1992
35   Quantum error correction via codes over GF - Calderbank, Rains et al. - 1996
34   Quantum mechanical Hamiltonian models of Turing machines (context) - Benioff - 1982
34   Class of quantum error-correcting codes saturating the quant.. (context) - Gottesman - 1996
32   Quantum Computations: Algorithms and Error Corrections (context) - Yu
30   Bulk spin-resonance quantum computation - Gershenfeld, Chuang - 1997
30   Reversible computing (context) - Toffoli - 1980
28   Scheme for reducing decoherence in quantum computer memory (context) - Shor - 1995
28   On digital signatures and public-key cryptosystems (context) - Rivest, Shamir et al. - 1979
28   Substituting Quantum Entanglement for Communication inPhys r.. (context) - Cleve, Buhrman - 1997
26   Space Trade-offs for Reversible Computation (context) - Bennett - 1989
24   Universality in quantum computation - Deutsch, Barenco et al. - 1995
24   Decoherence and the transition from quantum to classical Phy.. (context) - Zurek - 1991
23   Maintaining coherence in quantum computers (context) - Unruh - 1995
22   private communication (context) - Yu
22   A framework for fast quantum mechanical algorithms (context) - Grover - 1997
21   Parallel Quantum Computation - Margolus - 1990
21   Grover's quantum searching algorithm is optimal (context) - Zalka - 1997
21   Quantum Mechanics (context) - Cohen-Tanoudji - 1977
20   Fast Generalized Fourier transforms (context) - Clausen - 1989
20   Efficient Computation of the Fourier transform on finite gro.. (context) - Diaconis, Rockmore - 1990
18   Quantum computation (context) - DiVincenzo - 1995
18   Measurement of conditional phase shifts for quantum logic (context) - Turchette, Hood et al. - 1995
17   Springer-Verlag (context) - Theory - 1982
17   Nuclear magnetic resonance spectroscopy: an experimentally a.. - Cory, Fahmy et al. - 1996
17   Experimental realization of a quantum algorithm (context) - Vandersypen, Zhou et al. - 1998
17   The Complexity of Analog Computation (context) - Vergis, Steiglitz et al. - 1986
16   Springer-Verlag (context) - Gardiner - 1991
16   Almost any quantum logic gate is universal (context) - Lloyd - 1995
16   Quantum networks for elementary arithmetic operations (context) - Vedral, Barenco et al. - 1996
15   Semi classical Fourier transform for quantum computation in .. - Griffiths, Niu - 1996
14   Universal quantum simulators (context) - Lloyd - 1996
13   Experimental test of Bell's inequalities using time-varying .. (context) - Aspect, Dalibard et al. - 1982
13   On one Dimensional quantum cellular automata - Watrous - 1991
12   The capacity of a noisy quantum channel (context) - Lloyd - 1997
12   Simulation of Many-Body Fermi Systems on a Universal Quantum.. (context) - Abrams, Lloyd - 1997
12   Non-Linear Quantum Mechanics implies Polynomial Time solutio.. (context) - Abrams, Lloyd - 1998
12   Communication by EPR Devices (context) - Dieks - 1982
12   A Quantum Algorithm for Finding the Minimum - Durr, Hoyer - 1996
12   Simulating quantum mechanics on a quantum computer in Physic.. - Boghosian, Taylor - 1998
11   Quantum analog of the MacWilliams identities for classical c.. - Shor, Laflamme - 1997
11   The Computer as a Physical Systems: A Microscopic Quantum Me.. (context) - Benioff - 1980
11   private communication (context) - Simon - 1998
11   Is quantum mechanics useful (context) - Landauer - 1995
11   Quantum computers can search arbitrarily large databases by .. (context) - Grover - 1997
10   Negation can be exponentially powerful (context) - Valiant - 1980
10   Quantum Computation with Quantum Dots (context) - Loss, DiVincenzo - 1997
10   Fault-tolerant quantum computation by anyons (context) - Yu - 1997
10   Quantum Entanglement and Communication Complexity - Buhrman, Cleve et al. - 1997
10   The dawn of a new era for quantum cryptography: The experime.. (context) - Brassard - 1989
9   Resilient quantum computation (context) - Knill, Laflamme et al. - 1998
9   Entanglement and quantum computation (context) - Jozsa - 1997
8   Perfect quantum error correcting code (context) - Laflamme, Miquel et al. - 1996
8   Searching a quantum phone book (context) - Brassard - 1997
8   Resilient quantum computation: error models and thresholds i.. (context) - Knill, Laflamme et al. - 1997
8   A theory of fault-tolerant quantum computation (context) - Gottesman
8   Non-Binary Unitary Error Bases and Quantum Codes - Knill - 1996
8   Fault tolerant quantum computation (context) - Preskill - 1997
8   Non commuting mixed states cannot be broadcast (context) - Barnum, Caves et al. - 1996
7   Approximate quantum Fourier transform and decoherence - Barenco, Ekert et al. - 1996
7   Quantum computers (context) - Chuang, Laflamme et al. - 1995
7   A fast quantum mechanical algorithm for estimating the media.. (context) - Grover - 1997
7   Quantum error correction for communication - Ekert, Macchiavello - 1996
7   Quantum computers and dissipation - Palma, Suominen - 1996
7   Quantum state transfer and entanglement distribution among d.. (context) - Cirac, Zoller et al. - 1997
7   Enforcing coherent evolution in dissipative quantum dynamics - Cirac, Pellizari et al. - 1996
7   Concatenated quantum codes - Knill, Laflamme - 1996
6   Teleportation as Quantum Computation - Brassard - 1998
6   Classical Communication and Computation (context) - Buhrman, Cleve et al. - 1998
6   Demonstration of a universal quantum logic gate (context) - Monroe, Meekhof et al. - 1995
6   Efficient simulation of quantum systems by quantum computers.. (context) - Zalka - 1996
6   private communication (context) - Wigderson
6   The stabilization of quantum computation (context) - Berthiaume, Deutsch et al. - 1994
6   Efficient networks for quantum factoring (context) - Beckman, Chari et al. - 1996
5   Programmable quantum gate arrays (context) - Nielsen, Chuang - 1997
5   New high-intensity source of polarization-entangled photon p.. (context) - Kwiat, Mattle et al. - 1995
5   I and Zoller P 1995 Decoherence, continuous observation, and.. (context) - Pellizzari, Gardiner et al. - 1995
4   Machines de Turing r'eversibles (context) - Lecerf - 1963
4   Simulations of many-body quantum systems by a quantum comput.. (context) - Wiesner - 1996
4   On feasible numbers (context) - Simon - 1977
4   The ion trap quantum information processor (context) - Steane - 1997
4   I Quantum computer on a class of onedimensional Ising system.. (context) - Berman, Doolen et al. - 1994
4   Probabilistic Algorithms Algorithms and Complexity: New Dire.. (context) - Rabin - 1976
4   parallelism and noise requirements for reliable quantum comp.. (context) - Space - 1998
3   A non additive quantum code (context) - Rains, Hardin et al. - 1997
3   A mathematical theory of communication Bell Syst (context) - Shannon - 1948
3   SIAM Journal of Computation 26 5 pp 1524--1540 October (context) - Adleman, Demarrais - 1997
3   Bosonic Quantum Codes for Amplitude Damping (context) - Chuang, Leung et al. - 1997
3   revised edition (context) - Saqurai, Mechanics - 1994
3   Peres A and Wootters W K Teleporting an unknown quantum stat.. (context) - Bennett, Brassard et al. - 1993
3   Dense coding in experimental quantum communication (context) - Mattle, Weinfurter et al. - 1996
3   Limitations of Noisy Reversible Computation - Aharonov, Ben-Or et al. - 1996
3   Phase uncertainty and loss of interference: a general pictur.. (context) - Stern, Aharonov et al. - 1990
2   Conditional quantum dynamics and quantum gates (context) - Barenco, Deutsch et al. - 1995
2   private communication (context) - Mukamel
2   Quantum measurements and the Abelian stablizer problem (context) - Yu - 1995
2   Experimental quantum teleportation Nature (context) - Bouwmeester, Pan et al. - 1997
2   Stabilization of Quantum Computations by Symmetrization (context) - Barenco, Berthiaume et al. - 1997
2   Effects of noise on quantum error correction algorithms - Barenco, Brun et al. - 1997
2   Quantum Algorithm for the Collision Problem in LANL e-print .. (context) - Brassard, Hoyer et al. - 1997
2   and Schumacher B (context) - Barnum, Nielsen - 1998
2   Scientific American 257 no (context) - Bennett - 1987
2   Complexity Limitations on quantum computation Technical repo.. (context) - Fortnow, Rogers - 1997
2   Gisin Experimental demonstration of quantum-correlations ove.. (context) - Tittel, Brendel et al. - 1998
2   Self Correcting Two Dimensional Arrays (context) - Ga'cs - 1989
2   Testing Bell's inequalities (context) - Aspect - 1991
2   and Preskill J (context) - Gottesman, Evslin et al. - 1996
2   A and Zeilinger A 1989 Going beyond Bell's theorem (context) - Greenberger, Horne - 1989
2   Special issue: quantum communication (context) - Mod, no - 1994
2   and Yamamoto Creation of a persistent qubit using error corr.. (context) - Chuang - 1997
2   published by Freeman and Company (context) - Garey, Johnson - 1979
2   A and Shimony A Proposed experiment to test local hidden-var.. (context) - Clauser, Holt et al. - 1969
2   A Measure of the Distinguishability of Quantum States Quantu.. (context) - Wootters - 1983
2   Hartle Computability and Physical theories in Between Quantu.. (context) - Geroch - 1988
2   and Havel T F Proc (context) - Cory, Fahmy - 1997
2   Experimental quantum error correction in Phys (context) - Cory, Mass et al. - 1998
2   Quantum Gates and Circuits (context) - DiVincenzo - 1996
2   and Podolsky B (context) - Einstein, Rosen - 1935
2   ans Schauer M 1995 Quantum cryptography (context) - Hughes, Alde et al. - 1995
2   presented in the Science Museum of Aarhus (context) - Kelvin, analyzer - 1998
2   Approximate quantum error correction can lead to better code.. (context) - Leung, Nielsen et al. - 1997
1   The set of ropes is presented in la sagrada familia in Barce.. (context) - Gaud
1   Classical Correspondence in the Light of Bell's Inequalities (context) - Khalfin, Tsirelson - 1992
1   one dimensional self correcting array (context) - Ga'cs
1   What Makes Quantum Computers Powerful (context) - Aharonov, Beckman et al.
1   A Universal Quantum Cellular Automaton (context) - van Dam - 1996
1   print quant-ph (context) - Schulman, in et al. - 1998
1   NP and the quantum field computer (context) - Freedman, Logic - 1997

Documents on the same site (http://www.cs.mcgill.ca/~crepeau/qcomp.html):
Reliable Quantum Computers - Preskill (1997)   (Correct)
Quantum Computation - Berthiaume (1997)   (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