solovay

related words
santha
magniez
fortnow
szegedy
klauck
wigderson
hallgren
subexponential
hardness
coprime
spalek
queried
querying
adleman
andris
aaronson
dihedral
fitness
satisfiable
multiplications
related documents
Limits on Efficient Computation in the Physical World [0412143v2]
From Heisenberg to Goedel via Chaitin [0402197v6]
On an implementation of the Solovay-Kitaev algorithm [0606077v1]
Universal Quantum Computation with the Exchange Interaction [0005116v2]
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]
Generalizations of Kochen and Specker's Theorem and the Effectiveness of Gleason's Theorem [0307139v1]
Book Review: 'A New Kind of Science' [0206089v2]
A functional quantum programming language [0409065v5]
related topics
{algorithm, log, probability}
{time, systems, information}
{qubit, qubits, gate}
{let, theorem, proof}
{spin, pulse, spins}
{time, decoherence, evolution}
{vol, operators, histories}
{particle, mechanics, theory}
{theory, mechanics, state}
{observables, space, algebra}
{error, code, errors}
{state, algorithm, problem}
{phase, path, phys}
{measurement, state, measurements}
{group, space, representation}
{operator, operators, space}
{key, protocol, security}
{alice, bob, state}
{cavity, atom, atoms}
{trap, ion, state}