Alternate document:   Details   Quantum Channel Capacity of Very Noisy Channels (98) David P. DiVincenzo, Peter W. Shor, John A. Smolin

See this document in CiteSeerX!

Quantum Computing (1998)  (Make Corrections)  (10 citations)
Peter W. Shor
ICM: Proceedings of the International Congress of Mathematicians



  Home/Search   Context   Related

 
View or download:
elib.uniosnabrueck.de...Shor.MAN.ps.gz
emc.dk/EMIS/journals/D...Shor.MAN.ps.gz
mathematik.unibielefe...Shor.MAN.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help
Problem Downloading?
From:  elib.uniosnabrueck.de/E...Fields (more)
From:  mathematik.unibielefeld...Fields
(Enter author homepages)

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

Abstract: . The Church-Turing thesis says that a digital computer is a universal computational device; that is, it is able to simulate any physically realizable computational device. It has generally been believed that this simulation can be made efficient so that it entails at most a polynomial increase in computation time. This may not be true if quantum mechanics is taken into consideration. A quantum computer is a hypothetical machine based on quantum mechanics. We explain quantum computing, and give ... (Update)

Context of citations to this paper:   More

...bit , the qubit. Its state can be described by means of the state . X ) refers to the complex probability amplitudes and G G 5 [8], 9] 6] The expression G denotes the probability that after measuring the qubit it can be found in computational base , and G shows...

.... Its state can be described by means of the state # = # 0# # 1#, where #, # C refers to the complex probability amplitudes and # = 1 [7, 8, 6]. The expression denotes the probability that after measuring the qubit it can be found in computational base, and shows the...

Cited by:   More
Analysis of Quantum-Inspired Evolutionary Algorithm - Han, Kim (2001)   (Correct)
Quantum-inspired Evolutionary Algorithm for a Class of.. - Han, Kim (2002)   (Correct)
Genetic Quantum Algorithm and its Application to Combinatorial.. - Han, Kim (2000)   (Correct)

Active bibliography (related documents):   More   All
0.9:   Quantum Information Processing: Compression, Coding, and Related.. - Reif (1985)   (Correct)
0.9:   Alternative Computational Models: A Comparison of Biomolecular and .. - Reif (1998)   (Correct)
0.7:   Quantum Computation - Aharonov (1998)   (Correct)

Similar documents based on text:   More   All
0.4:   From Monte Carlo to Quantum Computation - Heinrich   (Correct)
0.4:   Genetic Algorithms for Quantum Circuit Design --Evolving a.. - Taro Yabuki Yabuki (2000)   (Correct)
0.3:   Copying quantum computer makes NP-complete problems tractable - Hirvensalo   (Correct)

Related documents from co-citation:   More   All
3:   Stochastic Hopfield Network for Multi-user Detection - Jeney, Levendovszky - 2000
3:   Lecture notes on quantum computation (context) - Preskill - 1998
3:   A fast quantum mechanical algorithm for database search - Grover - 1996

BibTeX entry:   (Update)

P. W. Shor, Quantum Computing, ICM 1998 lecture, http://www.research.att.com/ ~ shor/papers/ICM.ps. http://citeseer.ist.psu.edu/shor98quantum.html   More

@inproceedings{ shor98quantum,
    author = "Peter W. Shor",
    title = "Quantum Computing",
    booktitle = "{ICM}: Proceedings of the International Congress of Mathematicians",
    year = "1998",
    url = "citeseer.ist.psu.edu/shor98quantum.html" }
Citations (may not include all citations):
1529   A method of obtaining digital signatures and public-key cryp.. - Rivest, Shamir et al. - 1978
175   Logical reversibility of computation (context) - Bennett - 1973
173   Quantum complexity theory - Bernstein, Vazirani - 1997  ACM   DBLP
164   Polynomial-time algorithms for prime factorization and discr.. - Shor - 1997  ACM   DBLP
144   the power of quantum computation - Simon - 1997
124   Elementary gates for quantum computation - Barenco, Bennett et al. - 1995
118   the Church--Turing principle and the universal quantum compu.. (context) - Deutsch, theory - 1985
116   Simulating physics with computers - Feynman - 1982
90   Quantum cryptography: public key distribution and coin tossi.. (context) - Bennett, Brassard - 1984
86   Conservative logic (context) - Fredkin, Toffoli - 1982
85   Quantum circuit complexity - Yao - 1993  DBLP
55   Teleporting an unknown quantum state via dual classical and .. - Bennett, Brassard et al. - 1993
52   Good quantum error-correcting codes exist - Calderbank, Shor - 1995
46   Quantum computations with cold trapped ions (context) - Cirac, Zoller - 1995
45   Fault-tolerant quantum computation - Shor - 1996  ACM   DBLP
42   Multiple particle interference and quantum error correction (context) - Steane - 1996
35   Quantum error correction via codes over GF - Calderbank, Rains et al. - 1998
34   A class of quantum error-correcting codes saturating the qua.. (context) - Gottesman - 1996
28   Substituting quantum entanglement for communication (context) - Cleve, Burhman - 1997
22   A framework for fast quantum mechanical algorithms (context) - Grover - 1998  ACM   DBLP
18   Ensemble quantum computing by nuclear magnetic resonance spe.. - Cory, Fahmy et al. - 1997
14   Universal quantum simulators (context) - Lloyd - 1996
12   Simulation of many-body Fermi systems on a universal quantum.. (context) - Abrams, Lloyd - 1997
10   A silicon-based nuclear spin quantum computer (context) - Kane - 1998
9   Stabilizer Codes and Quantum Error Correction (context) - Gottesman - 1997
6   classical communication and computation (context) - Burhman, Cleve et al. - 1998
6   Efficient simulation of quantum systems by quantum computers (context) - Zalka - 1998
5   Fast versions of Shor's quantum factoring algorithm - Zalka - 1998
2   to appear (context) - Bennett, Shor et al. - 1998
1   available online at http://www (context) - Preskill, for - 1998
1   16--20 (context) - Brassard, cryptography et al. - 1993
1   Bulk spin resonance quantum computation Science (context) - Gershenfeld, Chuang - 1997



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://elib.uni-osnabrueck.de/EMIS/journals/DMJDMV/xvol-icm/Fields/Fields.html):
What is Moonshine? - Borcherds (1998)   (Correct)
Rigidity and Inflexibility in Conformal Dynamics - McMullen (1998)   (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