Quantum Complexity Theory
Ethan Bernstein, Umesh Vazirani
The source holds an abstract for this work, but its best open-access copy is under no open licence, which does not permit us to republish the text. Read it at the source below.
this paper
works it cites
works citing it
node size = global citations · hover for the full title
Citation edge evidence
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Quantum Complexity TheoryLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Quantum Complexity TheoryLegacy edge — source detail unavailable
- Quantum computational chemistry→Quantum Complexity TheoryLegacy edge — source detail unavailable
- Adiabatic quantum computation→Quantum Complexity TheoryLegacy edge — source detail unavailable
- Strengths and Weaknesses of Quantum Computing→Quantum Complexity TheoryLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→Quantum Complexity TheoryLegacy edge — source detail unavailable
- Quantum Complexity Theory→Simulating physics with computersLegacy edge — source detail unavailable
- Quantum Complexity Theory→Elementary gates for quantum computationLegacy edge — source detail unavailable
- Quantum Complexity Theory→Quantum Computations with Cold Trapped IonsLegacy edge — source detail unavailable
- Quantum Complexity Theory→Logical Reversibility of ComputationLegacy edge — source detail unavailable
- Quantum Complexity Theory→Rapid solution of problems by quantum computationLegacy edge — source detail unavailable
- Quantum Complexity Theory→Good quantum error-correcting codes existLegacy edge — source detail unavailable
- Quantum Complexity Theory→Conservative logicLegacy edge — source detail unavailable
- Quantum Complexity Theory→Quantum mechanical computersLegacy edge — source detail unavailable
- Quantum Complexity Theory→Strengths and Weaknesses of Quantum ComputingLegacy edge — source detail unavailable
- Strengths and Weaknesses of Quantum Computing→Rapid solution of problems by quantum computationLegacy edge — source detail unavailable
- Strengths and Weaknesses of Quantum Computing→Logical Reversibility of ComputationLegacy edge — source detail unavailable
- Strengths and Weaknesses of Quantum Computing→Simulating physics with computersLegacy edge — source detail unavailable
- Quantum mechanical computers→Logical Reversibility of ComputationLegacy edge — source detail unavailable
- Quantum mechanical computers→Conservative logicLegacy edge — source detail unavailable
- Elementary gates for quantum computation→Quantum mechanical computersLegacy edge — source detail unavailable
- Elementary gates for quantum computation→Rapid solution of problems by quantum computationLegacy edge — source detail unavailable
- Elementary gates for quantum computation→Quantum Computations with Cold Trapped IonsLegacy edge — source detail unavailable
- Elementary gates for quantum computation→Logical Reversibility of ComputationLegacy edge — source detail unavailable
- Elementary gates for quantum computation→Conservative logicLegacy edge — source detail unavailable
- Good quantum error-correcting codes exist→Quantum Computations with Cold Trapped IonsLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Strengths and Weaknesses of Quantum ComputingLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Quantum mechanical computersLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Rapid solution of problems by quantum computationLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Quantum Computations with Cold Trapped IonsLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Elementary gates for quantum computationLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Logical Reversibility of ComputationLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Good quantum error-correcting codes existLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Simulating physics with computersLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Conservative logicLegacy edge — source detail unavailable
- Adiabatic quantum computation→Strengths and Weaknesses of Quantum ComputingLegacy edge — source detail unavailable
- Adiabatic quantum computation→Rapid solution of problems by quantum computationLegacy edge — source detail unavailable
- Adiabatic quantum computation→Simulating physics with computersLegacy edge — source detail unavailable
- Adiabatic quantum computation→Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…Legacy edge — source detail unavailable
- Quantum computational chemistry→Quantum Computations with Cold Trapped IonsLegacy edge — source detail unavailable
- Quantum computational chemistry→Simulating physics with computersLegacy edge — source detail unavailable
- Quantum computational chemistry→Adiabatic quantum computationLegacy edge — source detail unavailable
- Quantum computational chemistry→Quantum Chemistry in the Age of Quantum ComputingLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→Rapid solution of problems by quantum computationLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→Simulating physics with computersLegacy edge — source detail unavailable
- Quantum Chemistry in the Age of Quantum Computing→Adiabatic quantum computationLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Strengths and Weaknesses of Quantum ComputingLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Quantum mechanical computersLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Rapid solution of problems by quantum computationLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Quantum Computations with Cold Trapped IonsLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Elementary gates for quantum computationLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Logical Reversibility of ComputationLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Simulating physics with computersLegacy edge — source detail unavailable
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum C…→Conservative logicLegacy edge — source detail unavailable
- Conservative logic→Logical Reversibility of ComputationLegacy edge — source detail unavailable
What this paper cites, inside the corpus
| Paper | Year | Cited |
|---|---|---|
| Simulating physics with computers | 1982 | 7,615 |
| Elementary gates for quantum computation | 1995 | 4,408 |
| Quantum Computations with Cold Trapped Ions | 1995 | 3,770 |
| Logical Reversibility of Computation | 1973 | 3,732 |
| Rapid solution of problems by quantum computation | 1992 | 2,713 |
| Good quantum error-correcting codes exist | 1996 | 2,605 |
| Conservative logic | 1982 | 1,853 |
| Quantum mechanical computers | 1986 | 1,749 |
| Strengths and Weaknesses of Quantum Computing | 1997 | 1,500 |
What cites it, inside the corpus
Links
Topics
| Quantum Computing Algorithms and Architecture | Computer Science |
| Computability, Logic, AI Algorithms | Computer Science |
| Quantum Information and Cryptography | Computer Science |
Is this record sound?
complete
Nothing in this record contradicts itself and no field we check is missing.
- supports2 author record(s) attached.
- supports26 reference(s) recorded.
- neutralThe DOI carries no year to check against.
- supportsA title is present.
Provenance
sha256 b3024609427ad450…