Searching for "Quantum Computational Complexity." – sorted by Relevance.
22 documents found, showing 1 through 10.
Next 10 →
-
Quantum computability and complexity and the limits of quantum computation. http
- …Quantum Computability and Complexity and the Limits of Quantum Computation Eric Benjamin, Kenny…
- Cited by 2 (0 self) – Add To MetaCart
-
Relativized Separation of EQP from P^NP
- … is in EQP A . Keywords: Computational Complexity, Theory of Computation, Quantum Computation. 1…
- Cited by 1 (0 self) – Add To MetaCart
-
Quantum Information Processing: Compression, Coding, and Related Computations
- … and complexity.) 1.5 Quantum Computing Models ffl Quantum TMs and other Automata. Deutsch [Deu85b] gave…
- Cited by 1 (1 self) – Add To MetaCart
-
Quantum Computing is a Two-Trick Pony
- …, and the requirement that subroutines must clean-up any scratch space. 2.3 Quantum computational complexity…
- Add To MetaCart
-
The Quantum Challenge to Structural Complexity Theory
- … of quantum computing; rather, we wish to explore some of its implications on structural complexity theory…
- Cited by 38 (4 self) – Add To MetaCart
-
Quantum Computing in Various Black Box Models
- …. CONTENTS 3 Contents 1 Introduction 4 2 Quantum computing complexity 6 2.1 Different computational settings…
- Add To MetaCart
-
Cv
- … . Nonlinear and geometric control theory, sub-Riemannian geometry . Quantum computation . Complex networks…
- Add To MetaCart
-
Algorithms for Quantum Computation: Discrete Logarithms and Factoring
- … quantum computation relates to classical complexity classes. We will thus first give a brief intuitive…
- Cited by 436 (4 self) – Add To MetaCart
-
Permanent Uncertainty: On the quantum evaluation of the determinant and the permanent of a matrix
- … mechanical correspondence to the computational complexity gap. 1 Introduction Quantum computational models…
- Cited by 1 (1 self) – Add To MetaCart
-
Quantum Oracle Interrogation: Getting All Information for Almost Half the Price
- … research [1, 6, 9] in quantum computation complexity has revealed several lower bounds on the capability…
- Cited by 11 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
