See this document in CiteSeerX!

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



  Home/Search   Context   Related

 
View or download:
cs.huji.ac.il/~dori...correct_review.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.huji.ac.il/~doria/papers (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. (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)
6.0:   Fault-Tolerant Quantum Computation With Constant Error - Aharonov, Ben-Or (1997)   (Correct)
3.1:   Quantum Information Processing: Compression, Coding, and Related.. - Reif (1985)   (Correct)

Similar documents based on text:   More   All
0.2:   Quantum Circuits with Mixed States - Aharonov, Kitaev, Nisan (1998)   (Correct)
0.2:   Limitations of Noisy Reversible Computation - Dorit Aharonov Michael (1996)   (Correct)
0.1:   Quantum Walks On Graphs - Aharonov, Ambainis, Kempe, Vazirani (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.
73   Quantum mechanical computers (context) - Feynman - 1986
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   Two-bit gates are universal for quantum computation - DiVincenzo - 1995
49   Quantum Lower Bounds by Polynomials - Beals, Buhrman et al. - 1998
48   Quantum mechanics helps in searching for a needle in a hayst.. (context) - Grover - 1997
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   The quantum challenge to structural complexity theory - Berthiaume, Brassard - 1992
42   Multiple particle interference and quantum error correction (context) - Steane - 1996
42   Quantum theory and measurement (context) - Wheeler, Zurek - 1983
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   Oracle quantum computing - Berthiaume, Brassard - 1992
36   Quantum Entanglement and the Communication Complexity of the.. - Cleve, van Dam et al. - 1997
35   Quantum error correction via codes over GF - Calderbank, Rains et al. - 1996
34   Class of quantum error-correcting codes saturating the quant.. (context) - Gottesman - 1996
34   Quantum mechanical Hamiltonian models of Turing machines (context) - Benioff - 1982
32   Quantum Computations: Algorithms and Error Corrections (context) - Yu
30   Bulk spin-resonance quantum computation - Gershenfeld, Chuang - 1997
30   Reversible computing (context) - Toffoli - 1980
29   Classical Communication and Computation (context) - Buhrman, Cleve et al. - 1998
28   Substituting Quantum Entanglement for Communication inPhys r.. (context) - Cleve, Buhrman
28   On digital signatures and public-key cryptosystems (context) - Rivest, Shamir et al. - 1979
28   Scheme for reducing decoherence in quantum computer memory (context) - Shor - 1995
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   An approximate Fourier transform useful in quantum factoring (context) - Coppersmith - 1964
21   Grover's quantum searching algorithm is optimal (context) - Zalka - 1997
21   Parallel Quantum Computation - Margolus - 1990
20   Fast Generalized Fourier transforms (context) - Clausen - 1989
20   Error correcting codes in quantum theory (context) - Steane - 1996
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   Nuclear magnetic resonance spectroscopy: an experimentally a.. - Cory, Fahmy et al. - 1996
17   The Complexity of Analog Computation (context) - Vergis, Steiglitz et al. - 1986
17   Experimental realization of a quantum algorithm (context) - Vandersypen, Zhou et al. - 1998
16   Springer-Verlag (context) - Gardiner - 1991
16   Quantum networks for elementary arithmetic operations (context) - Vedral, Barenco et al. - 1996
16   Almost any quantum logic gate is universal (context) - Lloyd - 1995
15   TimeSpace Trade off Reversible Computation (context) - Space, for et al. - 1989
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   Simulating quantum mechanics on a quantum computer in Physic.. - Boghosian, Taylor - 1998
12   Communication by EPR Devices (context) - Dieks - 1982
12   Non-Linear Quantum Mechanics implies Polynomial Time solutio.. (context) - Abrams, Lloyd - 1998
12   A Quantum Algorithm for Finding the Minimum - Durr, Hoyer - 1996
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
11   The Computer as a Physical Systems: A Microscopic Quantum Me.. (context) - Benioff - 1980
11   Quantum analog of the MacWilliams identities for classical c.. - Shor, Laflamme - 1997
11   Quantum computers can search arbitrarily large databases by .. (context) - Grover - 1997
11   Is quantum mechanics useful (context) - Landauer - 1995
11   private communication (context) - Simon - 1998
10   Negation can be exponentially powerful (context) - Valiant - 1980
10   Quantum Computation with Quantum Dots (context) - Loss, DiVincenzo - 1997
10   The dawn of a new era for quantum cryptography: The experime.. (context) - Brassard - 1989
10   Quantum Entanglement and Communication Complexity - Buhrman, Cleve et al. - 1997
9   Resilient quantum computation (context) - Knill, Laflamme et al. - 1998
9   Entanglement and quantum computation (context) - Jozsa - 1997
8   A theory of fault-tolerant quantum computation (context) - Gottesman
8   Perfect quantum error correcting code (context) - Laflamme, Miquel et al. - 1996
8   Non commuting mixed states cannot be broadcast (context) - Barnum, Caves et al. - 1996
8   A decision procedure for well formed linear quantum cellular.. - Durr, LeThanh et al. - 1996
8   Non-Binary Unitary Error Bases and Quantum Codes - Knill - 1996
8   Implementation of a Quantum Search Algorithm on a Nuclear Ma.. (context) - Jones, Mosca et al. - 1998
8   Searching a quantum phone book (context) - Brassard - 1997
7   A fast quantum mechanical algorithm for estimating the media.. (context) - Grover
7   Quantum error correction for communication - Ekert, Macchiavello - 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
7   Approximate quantum Fourier transform and decoherence - Barenco, Ekert et al. - 1996
7   Quantum computers (context) - Chuang, Laflamme et al. - 1995
7   Quantum computers and dissipation - Palma, Suominen - 1996
6   private communication (context) - Wigderson
6   The stabilization of quantum computation (context) - Berthiaume, Deutsch et al. - 1994
6   Demonstration of a universal quantum logic gate (context) - Monroe, Meekhof et al. - 1995
6   Teleportation as Quantum Computation - Brassard - 1998
6   Efficient networks for quantum factoring (context) - Beckman, Chari et al. - 1996
6   Efficient simulation of quantum systems by quantum computers.. (context) - Zalka - 1996
5   Programmable quantum gate arrays (context) - Nielsen, Chuang - 1997
5   I and Zoller P 1995 Decoherence, continuous observation, and.. (context) - Pellizzari, Gardiner et al. - 1995
5   New high-intensity source of polarization-entangled photon p.. (context) - Kwiat, Mattle et al. - 1995
4   Quantum computation in quantum-Hall systems (context) - Privman, Vagner et al. - 1998
4   Machines de Turing r'eversibles (context) - Lecerf - 1963
4   Springer-Verlag (context) - Theory - 1982
4   the problem of hidden variables in quantum theory (context) - On - 1966
4   parallelism and noise requirements for reliable quantum comp.. (context) - Space - 1998
4   The ion trap quantum information processor (context) - Steane - 1997
4   On feasible numbers (context) - Simon - 1977
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
3   Dense coding in experimental quantum communication (context) - Mattle, Weinfurter et al. - 1996
3   SIAM Journal of Computation 26 5 pp 1524--1540 October (context) - Adleman, Demarrais - 1997
3   A mathematical theory of communication Bell Syst (context) - Shannon - 1948
3   Peres A and Wootters W K Teleporting an unknown quantum stat.. (context) - Bennett, Brassard et al. - 1993
3   revised edition (context) - Saqurai, Mechanics - 1994
3   A non additive quantum code (context) - Rains, Hardin et al. - 1997
3   Phase uncertainty and loss of interference: a general pictur.. (context) - Stern, Aharonov et al. - 1990
3   Limitations of Noisy Reversible Computation - Aharonov, Ben-Or et al. - 1996
3   Bosonic Quantum Codes for Amplitude Damping (context) - Chuang, Leung et al. - 1997
2   Complexity Limitations on quantum computation Technical repo.. (context) - Fortnow, Rogers - 1997
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
2   Quantum Gates and Circuits (context) - DiVincenzo - 1996
2   Experimental quantum teleportation Nature (context) - Bouwmeester, Pan et al. - 1997
2   Quantum measurements and the Abelian stablizer problem (context) - Yu - 1995
2   ans Schauer M 1995 Quantum cryptography (context) - Hughes, Alde et al. - 1995
2   Special issue: quantum communication (context) - Mod, no - 1994
2   A Measure of the Distinguishability of Quantum States Quantu.. (context) - Wootters - 1983
2   Conditional quantum dynamics and quantum gates (context) - Barenco, Deutsch et al. - 1995
2   Quantum Algorithm for the Collision Problem in LANL e-print (context) - Brassard, Hoyer et al.
2   Testing Bell's inequalities (context) - Aspect - 1991
2   Scientific American 257 no (context) - Bennett - 1987
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   and Yamamoto Creation of a persistent qubit using error corr.. (context) - Chuang - 1997
2   and Schumacher B (context) - Barnum, Nielsen - 1998
2   Gisin Experimental demonstration of quantum-correlations ove.. (context) - Tittel, Brendel et al. - 1998
2   A and Shimony A Proposed experiment to test local hidden-var.. (context) - Clauser, Holt et al. - 1969
2   published by Freeman and Company (context) - Garey, Johnson - 1979
2   Hartle Computability and Physical theories in Between Quantu.. (context) - Geroch - 1988
2   and Perazzo (context) - Miquel, Paz - 1996
2   and Havel T F Proc (context) - Cory, Fahmy - 1997
2   private communication (context) - Mukamel
2   and Podolsky B (context) - Einstein, Rosen - 1935
2   Experimental quantum error correction in Phys (context) - Cory, Mass et al. - 1998
2   A Universal Quantum Cellular Automaton (context) - van Dam - 1996
2   and Preskill J (context) - Gottesman, Evslin et al. - 1996
2   and Vazirani U (context) - Bernstein - 1993
2   A and Zeilinger A 1989 Going beyond Bell's theorem (context) - Greenberger, Horne - 1989
2   QuantumClassical Correspondence Light Bell's Inequalitie (context) - Tsirelson, Correspondence et al. - 1992
1   one dimensional self correcting array (context) - Ga'cs
1   Quantum computers cannot speed up iterated applications of a.. (context) - in, context et al.
1   Effects of Loss and Decoherence on a Simple Quantum Computer (context) - Chuang, Laflamme et al.
1   The wave Mechanics of ff-Ray Tracks (context) - Mott - 1929
1   Sipser A Limit on the Speed of Quantum Computation in Determ.. (context) - of, lower et al.
1   Quantum Mechanics (context) - Cohen-Tanoudji - 1977
1   and Zurek W H (context) - Knill, Laflamme - 1997
1   print quant-ph (context) - Schulman, in et al. - 1998
1   PNP and quantum field computer (context) - NP, field et al. - 1997
1   Self Correcting Two Dimensional Arrays (context) - Ga'cs - 1989
http://futures.wharton.upenn.edu/
http://wwwcas.phys.unm.edu/

Documents on the same site (http://www.cs.huji.ac.il/~doria/papers.html):   More
Quantum Circuits with Mixed States - Aharonov, Kitaev, Nisan (1998)   (Correct)
Quantum Walks On Graphs - Aharonov, Ambainis, Kempe, Vazirani (2000)   (Correct)
Polynomial Simulations of Decohered Quantum Computers - Aharonov, Ben-Or (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