related words |
oracles |
advice |
buhrman |
watrous |
merlin |
wolfram |
polylog |
pspace |
membership |
certificate |
aaronson |
ambainis |
indifference |
vazirani |
queried |
dihedral |
randomized |
hallgren |
weighing |
hardness |
|
related documents |
Robustness of Shor's algorithm [0408081v5] |
Limits on Efficient Computation in the Physical World [0412143v2] |
Quantum Computing and Hidden Variables II: The Complexity of Sampling
Histories [0408119v1] |
The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
Quantum Search in an Ordered List via Adaptive Learning [0703231v2] |
Method for decoupling error correction from privacy amplification [0201030v1] |
Quantum Advantage without Entanglement [0511272v1] |
Quantum Probabilistic Subroutines and Problems in Number Theory [9907020v2] |
Time Optimal Unitary Operations [0608039v4] |
Hypercomputability of quantum adiabatic processes: Fact versus
Prejudices [0504101v1] |
Quantum searching a classical database (or how we learned to stop
worrying and love the bomb) [0206066v1] |
Analysis of Quantum Functions [9909012v4] |
Time reversal and exchange symmetries of unitary gate capacities [0511219v3] |
Eigenvector Approximation Leading to Exponential Speedup of Quantum
Eigenvalue Calculation [0308016v1] |
Decoherence induced by a chaotic environment: A quantum walker with a
complex coin [0510037v1] |
On the Problem of Programming Quantum Computers [0008015v2] |
Quantum Computing and Zeroes of Zeta Functions [0405081v1] |
Spectra of Quantized Walks and a $\sqrt{\delta\epsilon}$ rule [0401053v1] |
BQP-complete Problems Concerning Mixing Properties of Classical Random
Walks on Sparse Graphs [0610235v2] |
Lower Bounds on Quantum Query Complexity [0509153v1] |
|
related topics |
{algorithm, log, probability} |
{key, protocol, security} |
{classical, space, random} |
{qubit, qubits, gate} |
{error, code, errors} |
{time, decoherence, evolution} |
{spin, pulse, spins} |
{state, algorithm, problem} |
{alice, bob, state} |
{information, entropy, channel} |
{let, theorem, proof} |
{operator, operators, space} |
{time, systems, information} |
{phase, path, phys} |
{states, state, optimal} |
{cos, sin, state} |
{group, space, representation} |
{theory, mechanics, state} |
{entanglement, phys, rev} |
{observables, space, algebra} |
|