Federated learning: Strategies for improving communication efficiency

J Konečný, HB McMahan, FX Yu, P Richtárik, AT Suresh, D Bacon

NIPS 2016 Workshop on Private Multi-Party Machine Learning

A Quantum Approach to the Unique Sink Orientation Problem

D Bacon

Sparse quantum codes from quantum circuits

D Bacon, ST Flammia, AW Harrow, J Shi

IEEE Transactions on Information Theory 63 (4), 2464-2479 (2017)

Adiabatic topological quantum computing

C Cesare, AJ Landahl, D Bacon, ST Flammia, A Neels

Physical Review A 92 (1), 012336 (2015)

Adiabatic quantum transistors

D Bacon, ST Flammia, GM Crosswhite

Physical Review X 3 (2), 021015 (2013)

Computation and fundamental physics

D Bacon

The Computer Journal 55 (7), 826-829 (2012)

The k-local Pauli commuting Hamiltonians problem is in P

J Yan, D Bacon

Automated searching for quantum subsystem codes

GM Crosswhite, D Bacon

Physical Review A 83 (2), 022307 (2011)

Making classical ground-state spin computing fault-tolerant

IJ Crosson, D Bacon, KR Brown

Physical Review E 82 (3), 031106 (2010)

Recent progress in quantum algorithms

D Bacon, W van Dam

Communications of the ACM 53 (2), 84-93 (2010)

Adiabatic cluster-state quantum computing

D Bacon, ST Flammia

Physical Review A 82 (3), 030303 (2010)

Adiabatic gate teleportation

D Bacon, ST Flammia

Physical Review Letters 103 (12), 120504 (2009)

Simon's Algorithm, Clebsch-Gordan Sieves, and Hidden Symmetries of Multiple Squares

D Bacon

Stability of quantum concatenated-code Hamiltonians

D Bacon

Physical Review A 78 (4), 042324 (2008)

Finite automata for caching in matrix product algorithms

GM Crosswhite, D Bacon

Physical Review A 78 (1), 012356 (2008)

Optimal single-copy measurement for the hidden-subgroup problem

D Bacon, T Decker

Physical Review A 77 (3), 032335 (2008)

Toward a world with quantum computers

D Bacon, D Leung

Communications of the ACM 50 (9), 55-59 (2007)

The quantum Schur and Clebsch-Gordan transforms: I. efficient qudit circuits

D Bacon, IL Chuang, AW Harrow

Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, 1235 (2006)

How a Clebsch-Gordan transform helps to solve the Heisenberg hidden subgroup problem

D Bacon

Quantum Information and Computation 8 (5), 438-467 (2006)

Quantum error correcting subsystem codes from two classical linear codes

D Bacon, A Casaccino

Allerton conference (2006)

Operator quantum error-correcting subsystems for self-correcting quantum memories

D Bacon

Physical Review A 73 (1), 012340 (2006)

From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups

D Bacon, AM Childs, W van Dam

46th Annual IEEE Symposium on Foundations of Computer Science, 469-478 (2005)

Optimal classical-communication-assisted local model of n-qubit Greenberger-Horne-Zeilinger correlations

TE Tessier, CM Caves, IH Deutsch, B Eastin, D Bacon

Physical Review A 72 (3), 032305 (2005)

Optimal measurements for the dihedral hidden subgroup problem

D Bacon, AM Childs, W van Dam

Chicago Journal of Theoretical Computer Science, 2 (2006)

Efficient quantum circuits for Schur and Clebsch-Gordan transforms

D Bacon, IL Chuang, AW Harrow

Physical Review Letters 97 (17), 170502 (2006)

Simulating Hamiltonian dynamics using many-qudit Hamiltonians and local unitary control

MJ Bremner, D Bacon, MA Nielsen

Physical Review A 71 (5), 052312 (2005)

Quantum computational complexity in the presence of closed timelike curves

D Bacon

Physical Review A 70 (3), 032309 (2004)

Fungible dynamics: There are only two types of entangling multiple-qubit interactions

MJ Bremner, JL Dodd, MA Nielsen, D Bacon

Physical Review A 69 (1), 012313 (2004)

Communication cost of simulating Bell correlations

BF Toner, D Bacon

Physical Review Letters 91 (18), 187904 (2003)

Bell inequalities with auxiliary communication

D Bacon, BF Toner

Physical Review Letters 90 (15), 157904 (2003)

Encoded universality from a single physical interaction

J Kempe, D Bacon, DP DiVincenzo, KB Whaley

Quantum Information and Computation 1, 33-55 (2001)

Encoded universality in physical implementations of a quantum computer

D Bacon, J Kempe, DP DiVincenzo, DA Lidar, KB Whaley

Proceedings of the 1st International Conference on Experimental Implementations of Quantum Computation, 257 (2001)

Coherence-preserving quantum bits

D Bacon, KR Brown, KB Whaley

Physical Review Letters 87 (24), 247902 (2001)

Classical simulation of quantum entanglement without local hidden variables

S Massar, D Bacon, NJ Cerf, R Cleve

Physical Review A 63 (5), 052305 (2001)

Universal simulation of Markovian quantum dynamics

D Bacon, AM Childs, IL Chuang, J Kempe, DW Leung, X Zhou

Physical Review A 64 (6), 062302 (2001)

Decoherence-free subspaces for multiple-qubit errors. II. Universal, fault-tolerant quantum computation

DA Lidar, D Bacon, J Kempe, KB Whaley

Physical Review A 63 (2), 022307 (2001)

Theory of decoherence-free fault-tolerant universal quantum computation

J Kempe, D Bacon, DA Lidar, KB Whaley

Physical Review A 63 (4), 042307 (2001)

Universal quantum computation with the exchange interaction

DP DiVincenzo, D Bacon, J Kempe, G Burkard, KB Whaley

Nature 408 (6810), 339-342 (2000)

Decoherence-free subspaces for multiple-qubit errors. I. Characterization

DA Lidar, D Bacon, J Kempe, KB Whaley

Physical Review A 63 (2), 022306 (2001)

Universal fault-tolerant quantum computation on decoherence-free subspaces

D Bacon, J Kempe, DA Lidar, KB Whaley

Physical Review Letters 85 (8), 1758 (2000)

Protecting quantum information encoded in decoherence-free states against exchange errors

DA Lidar, D Bacon, J Kempe, KB Whaley

Physical Review A 61 (5), 052307 (2000)

Robustness of decoherence-free subspaces for quantum computation

D Bacon, DA Lidar, KB Whaley

Physical Review A 60 (3), 1944 (1999)

Concatenating decoherence-free subspaces with quantum error correcting codes

DA Lidar, D Bacon, KB Whaley

Physical Review Letters 82 (22), 4556 (1999)

Sailing Stones on Racetrack Playa

D Bacon, T Cahill and TA Tombrello

The Journal of Geology 104 (1), 121-125 (1996)