Home     Top: Theory: Quantum Computing    [Computational Complexity   Formal Languages   Logic   Quantum Computing   Theorem Proving]

Change ordering:   Authority   Hubs (tutorials)   Date   Expected authority       Show abstracts
Ordered by the expected number of citations based on the year of publication

This directory is created automatically and some papers may be mislabeled. Only document within the CiteSeer database are listed. The directory is intended to provide entry points for browsing the database and is not intended to be authoritative. Papers may not appear in all relevant categories. For example, papers in a sub-category may not appear in higher level categories.

519.1   Quantum complexity theory - Bernstein, Vazirani (1997)   (Correct)
344.9   A fast quantum mechanical algorithm for database search - Grover (1996)   (Correct)
251.4   Tight Bounds on Quantum Searching - Boyer, Brassard, Høyer, Tapp (1998)   (Correct)
226.0   Elementary gates for quantum computation - Barenco, Bennett, Cleve, Di.. (1995)   (Correct)
162.3   Strengths and weaknesses of quantum computing - Bennett, Bernstein, Brassard.. (1996)   (Correct)
157.4   Quantum Computation - Berthiaume (1997)   (Correct)
142.8   Quantum Lower Bounds by Quantum Arguments - Ambainis (2000)   (Correct)
125.7   Quantum Counting - Brassard, Høyer, Tapp (1998)   (Correct)
109.0   The quantum query complexity of approximating the median and related.. - Nayak, Wu (1999)   (Correct)
106.3   An Exact Quantum Polynomial-Time Algorithm for Simon's Problem - Brassard, Høyer (1997)   (Correct)
98.5   Two-bit gates are universal for quantum computation - Di Vincenzo (1995)   (Correct)
90.9   Learning DNF Over The Uniform Distribution Using A Quantum Example.. - Bshouty, Jackson (1999)   (Correct)
85.7   Quantum Amplitude Amplification and Estimation - Brassard, Høyer, Mosca, Tapp (2000)   (Correct)
85.7   Quantum Entanglement and the Communication Complexity of the Inner.. - Cleve, van Dam, Nielsen, Tapp (1998)   (Correct)
85.1   Bulk Spin-Resonance Quantum Computation - Gershenfeld, Chuang (1997)   (Correct)
76.5   Complexity Limitations on Quantum Computation - Fortnow, Rogers (1997)   (Correct)
66.6   Oracle Quantum Computing - Berthiaume, Brassard (1994)   (Correct)
57.1   Normal Subgroup Reconstruction and Quantum Computation Using Group.. - Hallgren, Russell, al. (2000)   (Correct)
55.1   The Quantum Challenge to Structural Complexity Theory - Berthiaume, Brassard (1992)   (Correct)
51.4   Reversible Space Equals Deterministic Space - Lange, McKenzie, Tapp (1998)   (Correct)
45.7   The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum.. - Mosca, Ekert (1998)   (Correct)
42.8   Quantum Algorithms for Element Distinctness - Buhrman, Dürr, Heiligman.. (2000)   (Correct)
42.8   On quantum and probabilistic communication: Las Vegas and one-way.. - Klauck (2000)   (Correct)
42.5   Ensemble Quantum Computing by Nuclear Magnetic Resonance Spectroscopy - Cory, Fahmy, Havel (1997)   (Correct)
40.5   Nuclear magnetic resonance spectroscopy: an experimentally accessible .. - Cory (1996)   (Correct)
40.5   Semiclassical Fourier Transform for Quantum Computation - Griffiths (1996)   (Correct)
40.0   On Quantum Computation Theory - van Dam (2002)   (Correct)
40.0   Quantum theory, the Church-Turing principle and the universal quantum .. - Deutsch (1985)   (Correct)
39.9   Quantum Computing - Shor (1998)   (Correct)
39.9   Simulating Quantum Mechanics on a Quantum Computer - Boghosian (1998)   (Correct)
38.2   The Revolution Yet to Happen - Bell (1997)   (Correct)
34.0   Quantum analog of the MacWilliams identities in classical coding.. - Shor (1997)   (Correct)
28.5   Testing Hypergraph Coloring - Czumaj, Sohler (2001)   (Correct)
28.5   Polynomial-Time Quantum Algorithms for Pell's Equation and the.. - Hallgren (2001)   (Correct)
28.5   On Rounds in Quantum Communication - Klauck (2000)   (Correct)
27.2   Contrary-To-Duty Reasoning with Preference-based Dyadic Obligations - van der Torre, Tan (1999)   (Correct)
27.2   Quantum Fourier Sampling Simplified - Hales, Hallgren (1999)   (Correct)
25.5   Reliable Quantum Computers - Preskill (1997)   (Correct)
25.0   Quantum Lower Bounds by Polynomials - Beals, Buhrman, Cleve, Mosca, de Wolf   (Correct)
23.1   Practical and Provably-Secure Commitment Schemes from Collision-Free.. - Halevi, Micali (1996)   (Correct)
22.8   Teleportation as a Quantum Computation - Brassard, Braunstein, Cleve (1998)   (Correct)
22.8   Determining Acceptance Possibility for a Quantum Computation is Hard.. - Fenner, Green, Homer, Pruim (1998)   (Correct)
22.8   Determining Acceptance Possibility for a Quantum Computation is Hard.. - Fenner (1998)   (Correct)
22.6   Answers To Frequently Asked Questions About Today's Cryptography - Fahn (1993)   (Correct)
21.2   Unconditional Security Against Memory-Bounded Adversaries - Cachin, Maurer (1997)   (Correct)
21.2   Entropy Measures and Unconditional Security in Cryptography - Cachin (1997)   (Correct)
20.2   A decision procedure for well-formed linear quantum cellular automata - Durr, LêThanh, Santha (1996)   (Correct)
19.1   GENETIC PROGRAMMING - Building Artificial Nervous Systems with.. - de Garis (1990)   (Correct)
18.1   A Quantum Lattice-Gas Model for Computational Fluid Dynamics - Yepez (1999)   (Correct)
18.1   Genetic Programming: Biologically Inspired Computation that Exhibits.. - Bennett, III, Koza, al. (1999)   (Correct)
17.3   Quantum Computing and Phase Transitions in Combinatorial Search - Hogg (1996)   (Correct)
17.3   Approximate Quantum Fourier Transform and Decoherence - Barenco, Ekert, Suominen, Törmä (1996)   (Correct)
17.1   Quantum vs. Classical Communication and Computation - Buhrman, Cleve, Wigderson (1998)   (Correct)
14.2   One Complexity Theorist's View of Quantum Computing - Fortnow (2000)   (Correct)
14.2   Characterization of Non-Deterministic Quantum Query and Quantum.. - de Wolf (2000)   (Correct)
14.2   Average-Case Quantum Query Complexity - Ambainis, de Wolf (2000)   (Correct)
14.2   Quantum Computing and Communication Complexity - Buhrman (2000)   (Correct)
14.2   Simplified Proof of the Fourier Sampling Theorem - Hoyer (2000)   (Correct)
12.3   Chu Spaces: Automata with quantum aspects - Pratt (1994)   (Correct)
11.5   Lattice-Gas Dynamics, Volume I Viscous Fluids - Yepez (1996)   (Correct)
11.5   Concatenated Quantum Codes - Knill, Laflamme (1996)   (Correct)
11.4   Simulating the Effect of Decoherence and Inaccuracies on a Quantum.. - Obenland, Despain (1998)   (Correct)
11.4   On Initializing Quantum Registers and Quantum Gates - Kak (1998)   (Correct)
11.4   Quantum Entanglement and Communication Complexity - Buhrman, Cleve, Van Dam (1998)   (Correct)
11.4   Two Classical Queries versus One Quantum Query - van Dam (1998)   (Correct)
11.4   Generalized Noiseless Quantum Codes Utilizing Quantum Enveloping.. - Micho Durdevich Hanna (1998)   (Correct)
11.4   The Los Alamos Trapped Ion Quantum Computer Experiment - Author Hughes James (1998)   (Correct)
9.0   Molecular Scale Heat Engines and Scalable Quantum Computation - Schulman (1999)   (Correct)
9.0   Finding a Better-than-Classical Quantum AND/OR Algorithm using.. - Spector, al. (1999)   (Correct)
9.0   Quantum Oracle Interrogation: Getting All Information for Almost Half .. - van Dam (1999)   (Correct)
9.0   Classical model for bulk-ensemble NMR quantum computation - Schack, Caves (1999)   (Correct)
8.6   On Nonlinear Resilient Functions - Zhang, Zheng (1996)   (Correct)
8.6   Progress towards quantum computation - Bennett (1995)   (Correct)
8.5   Reversibility in Optimally Scalable Computer Architectures - Frank, Knight, Margolus (1997)   (Correct)
8.5   Conjugated Operators in Quantum Algorithms - Høyer (1997)   (Correct)
5.7   Extended Quantum XOR Gate in Terms of Two-Spin Interactions - Mozyrsky, Privman, Hotaling (1996)   (Correct)
5.7   Conventions for Quantum Pseudocode - Knill (1996)   (Correct)
5.7   Quantum-inspired Neural Networks - Menneer, Narayanan (1995)   (Correct)
5.7   Alternative Computational Models: A Comparison of Biomolecular and.. - Reif (1998)   (Correct)
4.9   Quantum Oblivious Transfer is Secure Against Individual Measurements - Mayers, Salvail (1994)   (Correct)
4.2   Asymptotic Redundancies For Universal Quantum Coding - Krattenthaler, Slater (1997)   (Correct)
4.2   Cryptographically Resilient Functions - Zhang, Zheng (1997)   (Correct)
4.1   Lattice-Gas Automata Fluids on Parallel Supercomputers - Jeffrey Yepez, Guy P. Seeley, Norman .. (1993)   (Correct)
2.8   Simulating Quantum Chaos with Quantum Computers - Ken Umeno (1996)   (Correct)
2.8   Emerging Opportunities for Theoretical Computer Science - Alfred Aho (1996)   (Correct)
2.8   Quantum-inspired genetic algorithms - Narayanan, Moore (1995)   (Correct)
2.4   On the Speed of Quantum Computation - Gramss (1994)   (Correct)
2.0   Discrete breathers and Anderson modes: two faces of the same.. - Archilla, MacKay, Marin   (Correct)
1.4   Brain Building - The Genetic Programming of Artificial Nervous.. - de Garis (1991)   (Correct)
1.0   Reversible Arithmetic Coding for Quantum Data Compression - Chuang, Modha   (Correct)
1.0   Wavelets and Wavelet Packets on Quantum Computers - Klappenecker   (Correct)
1.0   The quantum-jump approach to dissipative dynamics in quantum optics - Plenio, Knight   (Correct)
Quantum Lower Bound for the Collision Problem - Aaronson (2002)   (Correct)
Quantum Algorithms - Chakraborty, Bera (2002)   (Correct)
Secure Multi-party Quantum Computation - Crepeau, Gottesman, Smith (2002)   (Correct)
How to Teach Quantum Information Processing: - Challenge For Education (2002)   (Correct)
Non-coherent Multi-User Detection Based on Quantum Search - Imre, Balázs (2002)   (Correct)
Performance Evaluation of Quantum Based Multi-User Detector - Imre, Balázs (2002)   (Correct)
Size of finite probabilistic and quantum automata - Bonner, Freivalds, Rasscevskis (2002)   (Correct)
Computational Intelligence - Craenen, Eiben (2002)   (Correct)
Emulation of an unconventional model of computation in Java - Delaney, Naughton (2002)   (Correct)
The Future of Mathematical Software - Kortenkamp (2002)   (Correct)
An Analog Algorithm for Satisfiability Problem - Yoichi Takenaka And (2002)   (Correct)
Quantum Software - Francik (2002)   (Correct)
Computing Elementary Symmetric Polynomials with a Sub-Polynomial.. - Grolmusz (2002)   (Correct)
About Geometric Phases Serving as Memory in Quantum Computing.. - Binder (2002)   (Correct)
Modeling the operation of Margolus quantum cellular automaton using.. - Parviainen (2002)   (Correct)
Data Security - Jones (2001)   (Correct)
Contextual Deontic Logic: Normative Agents, Violations and.. - van der Torre (2001)   (Correct)
Deciding LTL over Mazurkiewicz Traces - Bollig, Henriksen, Leucker (2001)   (Correct)
Quantum Information Theory - an Invitation - Werner (2001)   (Correct)
Linking Classical and Quantum Key Agreement: Is There a Classical.. - Gisin, Renner, Wolf (2001)   (Correct)
Resolving Conflicts Between Beliefs, Obligations, Intentions, and.. - Broersen, Dastani, van der Torre (2001)   (Correct)
Evolutionary Computation as a Multi-Agent Search: a $-Calculus.. - Eberbach (2001)   (Correct)
Quantum Property Testing - Buhrman, Fortnow, Newman, Röhrig (2001)   (Correct)
Toward an architecture for quantum programming - Bettelli, Calarco, Serafini (2001)   (Correct)
Quantum Haar Wavelet Transforms and Their Applications - Gosal, Lawton (2001)   (Correct)
Finding Solutions to NP Problems: Philosophical Differences Between.. - Greenwood (2001)   (Correct)
BOOK REVIEW on A New Kind of Science by Stephen Wolfram Wolfram - Aaronson (2001)   (Correct)
Positive Operation Valued Measurement Based Multi-User Detection In.. - Imre, Balázs (2001)   (Correct)
Positive Operation Valued Measurement Based Multi-User Detection . . . - Imre, Balázs (2001)   (Correct)
Graphs, Quadratic Forms, and Quantum Codes (Extended Abstract) - Grassl, Klappenecker, Rötteler (2001)   (Correct)
A class of special matrices and quantum entanglement - Fei, Li-Jost (2001)   (Correct)
Multi-party Quantum Computation - Smith (2001)   (Correct)
Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates - van Dam, Magniez, Mosca, Santha (2000)   (Correct)
Computational Complexity for Physicists - Mertens (2000)   (Correct)
Quantum Games And Quantum Algorithms - Meyer (2000)   (Correct)
Reflections on Quantum Computing - Calude, Dinneen, Svozil (2000)   (Correct)
Correlation And Coherence IN QUANTUM-DOT CELLULAR AUTOMATA - Toth (2000)   (Correct)
Lecture Notes on Quantum Statistics - Gill (2000)   (Correct)
Methods Of Quantum Error Correction - Grassl (2000)   (Correct)
The Gods Within - on the vedic understanding of mind and neuroscience - Kak (2000)   (Correct)
Linking Classical and Quantum Key Agreement: Is There "Bound.. - Gisin (2000)   (Correct)
An octonion model for physics - Kainen (2000)   (Correct)
Quantum Fourier Sampling, the Hidden Subgroup Problem, and Beyond - Hallgren (2000)   (Correct)
Quantum Algorithms for Finding Claws, Collisions and Triangles - Buhrman, Dürr, Høyer.. (2000)   (Correct)
Beyond Bits: The Future of Quantum Information Processing - Steane, Rieffel (2000)   (Correct)
A universal functional approach to DNA computing and its experimental .. - Hinze, Sturm (2000)   (Correct)
Quantum Factor Graphs - Parker (2000)   (Correct)
Prequential Quantum Dynamics - Laskey (2000)   (Correct)
A Graph-Theoretic Model for Time - Kainen (2000)   (Correct)
LOCNET: Localisation by Nonlinearity and Spatial Discreteness, and.. - MacKay (2000)   (Correct)
Computing with Quanta - Impacts of Quantum Theory on Computation - Hirvensalo (2000)   (Correct)
Scalable Entanglement of Trapped Ions - Monroe, Sackett, Kielpinski, King.. (2000)   (Correct)
Grover's Search Algorithm and Quantum Lower Bounds - Vazirani (2000)   (Correct)
Breathers in Systems With Intrinsic and Extrinsic Nonlinearities - Cruzeiro-Hansson, Eilbeck, Marn.. (2000)   (Correct)
Quantum transport in magneto-optical double-potential wells - Deutsch (2000)   (Correct)
Using fewer Qubits in Shor's Factorization Algorithm via Simultaneous .. - Seifert (2000)   (Correct)
Algorithms for Quantum Control Based on Decompositions of Lie Groups - Alessandro (2000)   (Correct)
Quantum Computing with Neutral Atoms in an Optical Lattice - Deutsch (2000)   (Correct)
Liquid state NMR Quantum Computing - Vandersypen, Yannoni, Chuang (2000)   (Correct)
Supplemental Papers for the 2nd International Conference on.. - Antoniou, Calude, (eds.) (2000)   (Correct)
Space-Efficient Reversible Simulations - Williams (2000)   (Correct)
Bayesian Reconstruction of Approximately Periodic Potentials for.. - Lemm, Uhlig, Weiguny (2000)   (Correct)
Quantum Computation for Physical Modeling - Yepez (2000)   (Correct)
Automatic Synthesis of Both the Control Law and Parameters for a.. - John Koza Stanford (2000)   (Correct)
Genetic Algorithms for Quantum Circuit Design --Evolving a Simpler.. - Taro Yabuki Yabuki (2000)   (Correct)
Solving Highly Constrained Search Problems with Quantum Computers - Hogg (1999)   (Correct)
Violation Contexts and Deontic Independence - van der Torre (1999)   (Correct)
Automatic Creation of Human-Competitive Computer Programs by Means of .. - Koza, al. (1999)   (Correct)
Lattice-Gas Quantum Computing - Yepez (1999)   (Correct)
The search for a practical 'Ultimate Laptop': A Comparison of.. - Daley (1999)   (Correct)
On a realistic interpretation of quantum mechanics - Neumaier (1999)   (Correct)
On a DNA experiment for solving a certain NP-complete problem - Stoschek, Sturm, Hinze (1999)   (Correct)
Quantum Computation: Theory and Implementation - Boyden, III (1999)   (Correct)
Relations between Classical and Quantum Error-Correcting Codes - Grassl, Beth (1999)   (Correct)
Decomposing Monomial Representations of Solvable Groups - Püschel (1999)   (Correct)
Using Artificial Physics to Control Agents - Spears, Gordon (1999)   (Correct)
Quantum Reed-Solomon Codes - Grassl, Geiselmann, Beth (1999)   (Correct)
DNA computing: a new computational paradigm using molecules - Pisanti (1999)   (Correct)
Quantum Information Research Supports Consciousness as Information - Doug Matzke Msee (1999)   (Correct)

CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute