172 citations · 438 across the 8 of their papers we have counts for
Showing 1999Show all
2 papers · 1 filter
quant-ph1999
Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates
Wim van Dam, Frederic Magniez, Michele Mosca +1
We consider the design of self-testers for quantum gates. A self-tester for the gates F_1,...,F_m is a classical procedure that, given any gates G_1,...,G_m, decides with high prob…
quant-ph1999
Quantum Bounded Query Complexity
Harry Buhrman, Wim van Dam
We combine the classical notions and techniques for bounded query classes with those developed in quantum computing. We give strong evidence that quantum queries to an oracle in th…