12 citations · 12 across the 1 of their papers we have counts for
Showing 2002Show all
2 papers · 1 filter
quant-ph2002
Theory of Quantum Computing and Communication
Lance Fortnow
A workshop sponsored by NSF C-CR and organized by the Center for Discrete Math and Theoretical Computer Science (DIMACS) was held at Elmsford, New York, January 17-18, 2002 where w…
quant-ph2002
Quantum Property Testing
H. Buhrman, L. Fortnow, I. Newman +1
A language L has a property tester if there exists a probabilistic algorithm that given an input x only asks a small number of bits of x and distinguishes the cases as to whether x…