no code implementations • 10 Jul 2012 • Robert Beals, Stephen Brierley, Oliver Gray, Aram Harrow, Samuel Kutin, Noah Linden, Dan Shepherd, Mark Stather
We provide algorithms for efficiently addressing quantum memory in parallel.
Quantum Physics
no code implementations • 18 Feb 1998 • Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca, Ronald de Wolf
We examine the number T of queries that a quantum network requires to compute several Boolean functions on {0, 1}^N in the black-box model.
Quantum Physics Computational Complexity