Searching for "Quantum complexity theory." – sorted by Relevance.
38 documents found, showing 1 through 10.
Next 10 →
-
Quantum complexity theory
- …–1473, October 1997 007 QUANTUM COMPLEXITY THEORY ∗ ETHAN BERNSTEIN † AND UMESH VAZIRANI ‡ Abstract…
- Cited by 273 (3 self) – Add To MetaCart
-
11 Quantum Complexity Theory II
- …11 Quantum Complexity Theory II In this section we introduce basic techniques for performing…
- Add To MetaCart
-
Speedup in Quantum Computation is Associated With Attenuation of Processing Probability
- … (nondeterministic) devices. 1 Recent findings in quantum complexity theory suggest an exponential speedup…
- Cited by 2 (1 self) – Add To MetaCart
-
Several natural BQP-complete problems
- …-known quantum algorithm and quantum complexity theories. 1 Introduction The last decade has witnessed a great…
- Cited by 2 (1 self) – Add To MetaCart
-
Quantum Lower Bound for the Collision Problem
- … of elements. Finally we give implications of these results for quantum complexity theory. 1. INTRODUCTION…
- Cited by 33 (7 self) – Add To MetaCart
-
The quantum query complexity of approximating the median and related statistics
- …Abstract The quantum query complexity of approximating the median and related statistics * Ashwin…
- Cited by 31 (0 self) – Add To MetaCart
-
Quantum computation and quantum information
- …. Their applications to the general theory of information, cryptography, algorithms, computational complexity and error…
- Cited by 2 (2 self) – Add To MetaCart
-
Quantum computability and complexity and the limits of quantum computation. http
- … and Complexity In beginning a discussion of quantum complexity theory it is natural to compare the computability…
- Cited by 2 (0 self) – Add To MetaCart
-
QCQS: NASA International Conference on Quantum Computing and Quantum Communications,
- … on Computing, 26(5):1510-1523, October 1997. [8] Ethan Bernstein and Umesh Vazirani. Quantum complexity theory…
- Add To MetaCart
-
Exploring tighter bounds for the 2-dimensional spatial search variant of Grover’s algorithm *
- … over the past few years – a fairly long time, considering how young the field of Quantum Complexity…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
