Publications

To know that we know what we know, and to know that we do not know what we do not know, that is true knowledge - Copernicus

Submitted

• G. M. Crosswhite and D. Bacon Caching in matrix product algorithms. Submitted (2008)
  • arXiv:0708.1221

• D. Janzing and T. Decker How Much is a Quantum Controller Controlled by the Controlled System? Submitted (2008)
  • arXiv:0708.1505

• T. Decker, J. Driasma, and P. Wocjan, Quantum Algorithm for Identifying Hidden Polynomial Function Graphs Submitted (2008)
  • arXiv:0706.1219

In Press

• D. Bacon and T. Decker, The Optimal Single Copy Measurement for the Hidden Subgroup Problem. Accepted for publication in Physical Review A (2008)
  • arXiv:0706.4478

2008

• D. Bacon, How a Clebsch-Gordan Transform Helps to Solve the Heisenberg Hidden Subgroup Problem. Quantum Information and Computation, 8, 438-467 (2008)
  • arXiv:quant-ph/0612107

2007

• D. Bacon, I.L. Chuang, and A.W. Harrow The Quantum Schur Transform: I. Efficient Qudit Circuits. Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, SIAM (Philadelphia, PA, USA) 1235-1244, (2007)
  • arXiv:quant-ph/0601001 published version

• D. Bacon and D. Leung, Toward a world with quantum computers. Commun. ACM, 50, 55-59 (2007)
  • published version

• D. Bacon, Does Our Universe Allow for Robust Quantum Computation? Science, 317, 1876-1877 (2007)
  • published version

2006

• D. Bacon, I.L. Chuang, and A.W. Harrow, Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms. Physical Review Letters, 97, 170502 (2006)
  • arXiv:0407082 published version
• D. Bacon, A.M. Childs, and W. vam Dam, Optimal measurements for the dihedral hidden subgroup problem. Chicago Journal of Theoretical Computer Science, 2, (2006)
  • arXiv:quant-ph/0501044 published version
• D. Bacon, Operator Quantum Error-correcting Subsystems for Self-correcting Quantum Memories. Physical Review A, 73, 012340 (2006)
  • arXiv:quant-ph/0506023 published version
• D. Bacon and A. Casaccino, Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes. Proceedings of the 44th Annual Alerton Conference, Alteron House, Illinois (2006)
  • arXiv:quant-ph/0610088

Dave's Prehistory Publications

2005

• D. Bacon, A.M. Childs, and W. van Dam, From Optimal Measurement to Efficient Quantum Algorithms for the Hidden Subgroup Problem over Semidirect Product Groups. Proceedings of the 46th Annual Symposium on Foundations of Computer Science, IEEE (Los Alamitos, California) 469 (2005)
  • arXiv:quant-ph/0504083 published version
• T. Tessier, C.M. Caves, I.H. Deutsch, D. Bacon and B. Eastin, Optimal Classical-Communication-Assisted Local Model of n-qubit Greenberger-Horne-Zeilenger Correlations. Physical Review A, 72, 032305 (2005)
  • arXiv:quant-ph/0503047 published version
• M.J. Bremner, D. Bacon, and M. A. Nielsen, Simulating Hamiltonian Dynamics Using Many-qudit Hamiltonians and Local Unitary Control. Physical Review A, 71, 052312 (2005)
  • arXiv:quant-ph/0405115 published version
• D. Bacon Review of Principles of Quantum Computation and Information Volume 1: Basic Concepts, Quantum Information and Computation. 5 178 (2005)
  • published version

2004

• D. Bacon, Quantum Computational Complexity in the Presence of Closed Timelike Curves. Physical Review A, 70 032309 (2004)
  • arXiv:quant-ph/0309189 published version
• M.J. Bremner, J.L. Dodd, M.A. Nielsen, and D. Bacon, Fungible Dynamics: There are Only Two Types of Entangling Multiple-qubit Interactions. Physical Review A, 69, 012313 (2004)
  • arXiv:quant-ph/0307148 published version

2003

• B.F. Toner and D. Bacon, The Communication Cost of Simulating Bell Correlations. Physical Review Letters 91, 187904 (2003)
  • arXiv:quant-ph/0304076 published version
• D. Bacon and B.F. Toner, Bell Inequalities with Auxiliary Communication. Physical Review Letters 90, 157904 (2003)
  • arXiv:quant-ph/0208057 published version

2001

• J. Kempe, D. Bacon, D.P. DiVincenzo, and K.B. Whaley, Encoded Universality from a Single Physical Interaction. Quantum Information and Computation, 1, 33-55 (2001)
  • arXiv:quant-ph/0112013
• D. Bacon, K.R. Brown, and K.B. Whaley, Coherence-Preserving Quantum Bits. Physical Review Letters, 87, 247902-1-247902-4 (2001)
  • arXiv:quant-ph/0012018 published version
• D. Bacon, A.M. Childs, I.L. Chuang, J. Kempe, D.W. Leung, and X. Zhou, Universal Simulation of Markovian Quantum Dynamics. Physical Review A, 64, 062302-062302-8 (2001)
  • arXiv:quant-ph/0008070 published version
• S. Massar, D. Bacon, N.J. Cerf, and R. Cleve, Classical Simulation of Quantum Entanglement without Local Hidden Variables. Physical Review A, 63, 052305-01-052305-08 (2001)
  • arXiv:quant-ph/0009088 published version
• D.P. DiVincenzo, D. Bacon, J. Kempe, G. Burkard, and K.B. Whaley, Universal Quantum Computation with the Exchange Interaction. Nature, 408, 339-342 (2001)
  • arXiv:quant-ph/0005116 published version
• J. Kempe, D. Bacon, D.A. Lidar, and K.B. Whaley, Theory of Decoherence-Free Fault-Tolerant Quantum Computation. Physical Review A, 63, 042307-01-042307-29 (2001)
  • arXiv:quant-ph/0004064 published version
• D.A. Lidar, D. Bacon, J. Kempe, and K.B. Whaley, Decoherence-Free Subspaces for Multiple-Qubit Errors. II. Universal, Fault-Tolerant Quantum Computation. Physical Review A, 63, 022307-01-022307-18 (2001)
  • arXiv:quant-ph/0007013 published version
• D.A. Lidar, D. Bacon, J. Kempe, and K.B. Whaley, Decoherence-Free Subspaces for Multiple-Qubit Errors. I. Characterization. Physical Reveiw A, 63, 022306-01-022306-13 (2001)
  • arXiv:quant-ph/9908064 published version
• D. Bacon, J. Kempe, D.P. DiVincenzo, D.A. Lidar, and K.B. Whaley, Encoded Universality in Physical Implementations of Quantum Computers. Proceedings of the International Conference on Experimental Implementation of Quantum Computation, Sydney, Australia (2001)
  • arXiv:quant-ph/0102140
• D. Bacon, Decoherence, Control, and Symmetry in Quantum Computers. Ph.D. thesis, University of California, Berkeley, CA (2001)
  • arXiv:quant-ph/0305025

2000

• D. Bacon, J. Kempe, D.A. Lidar, and K.B. Whaley, Universal Fault-Tolerant Quantum Computation on Decoherence-Free Subspaces. Physical Review Letters, 85, 1758–1761 (2000)
  • arXiv:quant-ph/9909058 published version
• D.A. Lidar, D. Bacon, J. Kempe, and K.B. Whaley, Protecting Quantum Information Encoded in Decoherence-Free Subspaces Againsts Exchange Errors. Physical Review A, 61, 052307-01-052307-05 (2000)
  • arXiv:quant-ph/9907096 published version

1999

• D. Bacon, D.A. Lidar, and K.B. Whaley, Robustness of Decoherence-Free Subspaces for Quantum Computation. Physical Review A, 60, 1944-1955 (1999)
  • arXiv:quant-ph/0004064 published version
• D.A. Lidar, D. Bacon, and K.B. Whaley, Concatenating Decoherence-Free Subspaces with Quantum Error Correcting Codes. external link Physical Review Letters, 82, 4556-4559 (1999)
  • arXiv:quant-ph/9809081

1996

• D. Bacon, T. Cahill, and T.A. Tombrello, Sailing Stones on Racetrack Playa. The Journal of Geology, 104, 121-125 (1996)

Unpublished

• D. Bacon, Quantum Computation and NP-Completeness. unpublished (1996)
  • postscript
• D. Bacon, The Viability of a Two-photon Absorption Mechanism in H2 or H2+ as an Explanation of the Diffuse Interstellar Absoprtion Bands. unpublished (1995)
  • postscript