| related words |
| polynomially |
| sipser |
| verifier |
| prover |
| satisfiability |
| goldstone |
| runtime |
| unstructured |
| interactive |
| polylog |
| goldreich |
| haystack |
| intractability |
| weaknesses |
| searches |
| intractable |
| amplify |
| soundness |
| papadimitriou |
| recursively |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Quantum search by measurement [0204013v1] |
| Quantum Approximation II. Sobolev Embeddings [0305031v1] |
| Quantum Algorithms: Entanglement Enhanced Information Processing [9803072v1] |
| Tractability of Approximation for Weighted Korobov Spaces on Classical
and Quantum Computers [0206023v2] |
| The Quantum Query Complexity of Elliptic PDE [0512241v1] |
| Quest for Fast Partial Search Algorithm [0510179v1] |
| Coordinating quantum agents' perspectives: convex operational theories,
quantum information, and quantum foundations [0611110v1] |
| Finding Solutions to NP Problems: Philosophical Difference Between
Quantum and Evolutionary Search Algorithms [0010021v1] |
| Simulating quantum mechanics on a quantum computer [9701019v2] |
| Quantum Mechanical Search and Harmonic Perturbation [0702007v2] |
| Quantum Computation by Adiabatic Evolution [0001106v1] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
| Classicality in discrete Wigner functions [0506222v1] |
| "Spectral Implementation" for creating a labeled pseudo-pure state and
the Bernstein-Vazirani's algorithm in a four-qubit nuclear magnetic resonance
quantum processor [0202008v2] |
| Bounds on the entanglability of thermal states in liquid-state nuclear
magnetic resonance [0409170v1] |
| A new adiabatic quantum search algorithm [0308060v1] |
| Using Quantum Mechanics to Cope with Liars [0508156v3] |
| Robustness of adiabatic quantum computation [0108048v1] |
| Quantum information processing, operational quantum logic, convexity,
and the foundations of physics [0304159v1] |
|
| related topics |
| {algorithm, log, probability} |
| {state, algorithm, problem} |
| {observables, space, algebra} |
| {state, phys, rev} |
| {group, space, representation} |
| {spin, pulse, spins} |
| {let, theorem, proof} |
| {entanglement, phys, rev} |
| {time, systems, information} |
| {qubit, qubits, gate} |
| {wave, scattering, interference} |
| {time, decoherence, evolution} |
| {alice, bob, state} |
| {phase, path, phys} |
| {cos, sin, state} |
| {trap, ion, state} |
| {time, wave, function} |
| {theory, mechanics, state} |
| {states, state, optimal} |
| {state, states, entangled} |
|