| related words |
| hypercube |
| santha |
| fortnow |
| szegedy |
| magniez |
| klauck |
| wigderson |
| hallgren |
| subexponential |
| pseudorandom |
| spalek |
| queried |
| solovay |
| querying |
| adleman |
| hardness |
| andris |
| ronald |
| aaronson |
| tradeoffs |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Average-Case Quantum Query Complexity [9904079v3] |
| Lower Bounds on Quantum Query Complexity [0509153v1] |
| Reversibility and Adiabatic Computation: Trading Time and Space for
Energy [9703022v1] |
| Explicit Spectral formulae for scaling quantum graphs [0310051v3] |
| Casimir Effect on a Finite Lattice [9908058v1] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
| The Second Quantized Quantum Turing Machine and Kolmogorov Complexity [0506266v2] |
| Quantum cellular automata quantum computing with endohedral fullerenes [0210202v1] |
| Quantum Evaluation of Multi-Valued Boolean Functions [0304131v1] |
| Sensible Quantum Mechanics: Are Only Perceptions Probabilistic? [9506010v2] |
| Semiclassical Theory of Coherence and Decoherence [0211184v2] |
| Fundamentals of quantum mutual entropy and capacity [9806042v2] |
| Interpretation of Electron Tunneling from Uncertainty Principle [0507239v1] |
| Photon-energy dissipation caused by an external electric circuit in
"virtual" photo-excitation processes [9804029v1] |
| Universal Quantum Computation with the Exchange Interaction [0005116v2] |
| Quantum Computing and Hidden Variables II: The Complexity of Sampling
Histories [0408119v1] |
| On balance of information in bipartite quantum communication systems:
entanglement-energy analogy [0002021v2] |
|
| related topics |
| {algorithm, log, probability} |
| {wave, scattering, interference} |
| {classical, space, random} |
| {spin, pulse, spins} |
| {energy, gaussian, time} |
| {theory, mechanics, state} |
| {information, entropy, channel} |
| {time, systems, information} |
| {force, casimir, field} |
| {alice, bob, state} |
| {time, decoherence, evolution} |
| {qubit, qubits, gate} |
| {state, states, entangled} |
| {vol, operators, histories} |
| {energy, state, states} |
| {entanglement, phys, rev} |
| {let, theorem, proof} |
| {key, protocol, security} |
| {cos, sin, state} |
| {equation, function, exp} |
|