| related words |
| goldreich |
| intractability |
| interactive |
| amplify |
| soundness |
| papadimitriou |
| verifiers |
| adleman |
| prover |
| ettinger |
| decodable |
| michele |
| rivest |
| certificate |
| servers |
| ronald |
| decidable |
| sorting |
| databases |
| subroutines |
|
| related documents |
| SECOQC White Paper on Quantum Key Distribution and Cryptography [0701168v1] |
| Analysis of Quantum Functions [9909012v4] |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Robust quantum information processing with techniques from liquid state
NMR [0301019v1] |
| Simultaneous Measurement of Non-commuting Observables and Quantum
Fractals on Complex Projective Spaces [0311081v3] |
| A common algebraic description for probabilistic and quantum computations [0212096v1] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
| Coordinating quantum agents' perspectives: convex operational theories,
quantum information, and quantum foundations [0611110v1] |
| Quantum vs. Classical Communication and Computation [9802040v2] |
| Quantum Finite State Transducers [0011052v2] |
| Quantum Evaluation of Multi-Valued Boolean Functions [0304131v1] |
| Lower Bounds on Quantum Query Complexity [0509153v1] |
| Type-II Quantum Algorithms [0506244v2] |
| Theory of quantum radiation observed as sonoluminescence [9506024v1] |
| Note on "Hyperfine coherence in the presence of spontaneous photon
scattering" (quant-ph/0502063) and minimum energy requirements for quantum
logic [0504187v1] |
| On Computational Power of Quantum Branching Programs [0302022v1] |
| Tradeoffs in the Quantum Search Algorithm [0201152v1] |
| Quantum finite multitape automata [9905026v1] |
| Quantum Mechanical Search and Harmonic Perturbation [0702007v2] |
| Quantum Computing and Hidden Variables II: The Complexity of Sampling
Histories [0408119v1] |
|
| related topics |
| {algorithm, log, probability} |
| {state, algorithm, problem} |
| {key, protocol, security} |
| {spin, pulse, spins} |
| {force, casimir, field} |
| {observables, space, algebra} |
| {level, atom, field} |
| {trap, ion, state} |
| {qubit, qubits, gate} |
| {time, systems, information} |
| {theory, mechanics, state} |
| {particle, mechanics, theory} |
| {time, decoherence, evolution} |
| {energy, gaussian, time} |
| {measurement, state, measurements} |
| {cos, sin, state} |
| {operator, operators, space} |
| {let, theorem, proof} |
| {temperature, thermal, energy} |
| {classical, space, random} |
|