Gap-definable counting classes
Journal of Computer and System Sciences
Counting curves and their projections
Computational Complexity
SIAM Journal on Computing
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
SIAM Journal on Computing
Strengths and Weaknesses of Quantum Computing
SIAM Journal on Computing
SIAM Journal on Computing
Complexity limitations on Quantum computation
Journal of Computer and System Sciences
Quantum computing and quadratically signed weight enumerators
Information Processing Letters
Quantum computation and quantum information
Quantum computation and quantum information
Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
QCQC '98 Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications
The Computational Complexity of ({\it XOR, AND\/})-Counting Problems
The Computational Complexity of ({\'it XOR, AND\'/})-Counting Problems
Algorithms for quantum computation: discrete logarithms and factoring
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Both Toffoli and controlled-NOT need little help to do universal quantum computing
Quantum Information & Computation
An algebraic approach for quantum computation
Journal of Computing Sciences in Colleges
A new connection between quantum circuits, graphs and the Ising partition function
Quantum Information Processing
Quadratic Form Expansions for Unitaries
Theory of Quantum Computation, Communication, and Cryptography
A Mathematica Package for Simulation of Quantum Computation
CASC '09 Proceedings of the 11th International Workshop on Computer Algebra in Scientific Computing
The Jones polynomial: quantum algorithms and applications in quantum complexity theory
Quantum Information & Computation
Hi-index | 0.00 |
What is the computational power of a quantum computer? We show that determining the output of a quantum computation is equivalent to counting the number of solutions to an easily computed set of polynomials defined over the finite field Z2. This connection allows simple proofs to be given for two known relationships between quantum and classical complexity classes, namely BQP ⊆ PP and BQP ⊆ PP.