| related words |
| haystack |
| needle |
| soundness |
| goldreich |
| outperform |
| architectures |
| weaknesses |
| interactive |
| runtime |
| update |
| sipser |
| verifiers |
| intractability |
| amplify |
| goldwasser |
| caveat |
| papadimitriou |
| gilles |
| landscape |
| prover |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Quantum Computing and Hidden Variables II: The Complexity of Sampling
Histories [0408119v1] |
| Basics of Quantum Computation [9802065v1] |
| Tractability of Approximation for Weighted Korobov Spaces on Classical
and Quantum Computers [0206023v2] |
| N-representability is QMA-complete [0609125v1] |
| Type-II Quantum Algorithms [0506244v2] |
| Quantum Algorithm to Solve Satisfiability Problems [0411194v2] |
| Semiclassical evaluation of quantum fidelity [0302192v2] |
| Tackling Systematic Errors in Quantum Logic Gates with Composite
Rotations [0208092v1] |
| Quantum computation based on d-level cluster states [0304054v2] |
| Meltdown in quantum computers needs not occur: Nuclear experiments show
a way out [0502050v1] |
| N Identical Particles Under Quantum Confinement: A Many-Body Dimensional
Perturbation Theory Approach II, The Lowest-Order Wave Function I [0603158v1] |
| Worlds in the Everett Interpretation [0103092v1] |
| Robustness of Shor's algorithm [0408081v5] |
| Evolving Quantum Oracles with Hybrid Quantum-inspired Evolutionary
Algorithm [0610105v1] |
| Quantum computing by pairing trapped ultracold ions [0011001v1] |
| A Practical Trojan Horse for Bell-inequality-based Quantum Cryptography [0111073v2] |
| Bounds on the entanglability of thermal states in liquid-state nuclear
magnetic resonance [0409170v1] |
| SECOQC White Paper on Quantum Key Distribution and Cryptography [0701168v1] |
| Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2] |
|
| related topics |
| {state, algorithm, problem} |
| {algorithm, log, probability} |
| {qubit, qubits, gate} |
| {classical, space, random} |
| {key, protocol, security} |
| {theory, mechanics, state} |
| {vol, operators, histories} |
| {states, state, optimal} |
| {spin, pulse, spins} |
| {group, space, representation} |
| {field, particle, equation} |
| {error, code, errors} |
| {measurement, state, measurements} |
| {trap, ion, state} |
| {time, wave, function} |
| {state, phys, rev} |
| {information, entropy, channel} |
| {alice, bob, state} |
| {time, systems, information} |
| {cos, sin, state} |
|