11 citations · 31 across the 6 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2012★ 10 cited
Optimal Quantum Circuits for Nearest-Neighbor Architectures
David Rosenbaum
We show that the depth of quantum circuits in the realistic architecture where a classical controller determines which local interactions to apply on the kD grid Z^k where k >= 2 i…
quant-ph2011
Uselessness for an Oracle Model with Internal Randomness
Aram W. Harrow, David J. Rosenbaum
We consider a generalization of the standard oracle model in which the oracle acts on the target with a permutation selected according to internal random coins. We describe several…
quant-ph2010★ 2 cited
Quantum Algorithms for Tree Isomorphism and State Symmetrization
David Rosenbaum
The graph isomorphism problem is theoretically interesting and also has many practical applications. The best known classical algorithms for graph isomorphism all run in time super…