354 citations · 695 across the 4 of their papers we have counts for
6 papers · 1 filter
From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups
Dave Bacon, Andrew M. Childs, Wim van Dam
We approach the hidden subgroup problem by performing the so-called pretty good measurement on hidden subgroup states. For various groups that can be expressed as the semidirect pr…
Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
Dave Bacon, Isaac Chuang, Aram Harrow
The Schur basis on n d-dimensional quantum systems is a generalization of the total angular momentum basis that is useful for exploiting symmetry under permutations or collective u…
Decoherence, Control, and Symmetry in Quantum Computers
D. Bacon
In this thesis we describe methods for avoiding the detrimental effects of decoherence while at the same time still allowing for computation of the quantum information. The philoso…
The Communication Cost of Simulating Bell Correlations
B. F. Toner, D. Bacon
What classical resources are required to simulate quantum correlations? For the simplest and most important case of local projective measurements on an entangled Bell pair state, w…
Encoded Universality from a Single Physical Interaction
J. Kempe, D. Bacon, D. P. DiVincenzo +1
We present a theoretical analysis of the paradigm of encoded universality, using a Lie algebraic analysis to derive specific conditions under which physical interactions can provid…
Universal simulation of Markovian quantum dynamics
Dave Bacon, Andrew M. Childs, Isaac L. Chuang +3
Although the conditions for performing arbitrary unitary operations to simulate the dynamics of a closed quantum system are well understood, the same is not true of the more genera…