Difference between revisions of "Publications"
From Quantum Computing Theory Group
| Line 19: | Line 19: | ||
=== 2007 === | === 2007 === | ||
| − | * [[User:Dabacon|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) <br>[http://portal.acm.org/citation.cfm?id=1283383.1283516 link] [http://arxiv.org/abs/quant-ph/0601001 arXiv:quant-ph/0601001] | + | * [[User:Dabacon|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) <br>[http://portal.acm.org/citation.cfm?id=1283383.1283516 external link] [http://arxiv.org/abs/quant-ph/0601001 arXiv:quant-ph/0601001] |
| − | * [[User:Dabacon|D. Bacon]] and D. Leung, '''Toward a world with quantum computers.''' Commun. ACM, 50, 55-59 (2007) <br>[http://portal.acm.org/citation.cfm?doid=1284621.1284648 link] | + | * [[User:Dabacon|D. Bacon]] and D. Leung, '''Toward a world with quantum computers.''' Commun. ACM, 50, 55-59 (2007) <br>[http://portal.acm.org/citation.cfm?doid=1284621.1284648 external link] |
| − | * [[User:Dabacon|D. Bacon]], '''Does Our Universe Allow for Robust Quantum Computation?''' Science, 317, 1876-1877 (2007) <br>[http://dx.doi.org/10.1126/science.1148848 link] | + | * [[User:Dabacon|D. Bacon]], '''Does Our Universe Allow for Robust Quantum Computation?''' Science, 317, 1876-1877 (2007) <br>[http://dx.doi.org/10.1126/science.1148848 external link] |
=== 2006 === | === 2006 === | ||
| − | * [[User:Dabacon|D. Bacon]], I.L. Chuang, and A.W. Harrow, '''Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms.''' Physical Review Letters, 97, 170502 (2006) <br>[http://dx.doi.org/10.1103/PhysRevLett.97.170502 link] [http://arxiv.org/abs/quant-ph/0407082 arXiv:0407082] | + | * [[User:Dabacon|D. Bacon]], I.L. Chuang, and A.W. Harrow, '''Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms.''' Physical Review Letters, 97, 170502 (2006) <br>[http://dx.doi.org/10.1103/PhysRevLett.97.170502 external link] [http://arxiv.org/abs/quant-ph/0407082 arXiv:0407082] |
| − | * [[User:Dabacon|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) <br>[http://cjtcs.cs.uchicago.edu/articles/2006/2/contents.html link] [http://arxiv.org/abs/quant-ph/0501044 arXiv:quant-ph/0501044] | + | * [[User:Dabacon|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) <br>[http://cjtcs.cs.uchicago.edu/articles/2006/2/contents.html external link] [http://arxiv.org/abs/quant-ph/0501044 arXiv:quant-ph/0501044] |
| − | * [[User:Dabacon|D. Bacon]], '''Operator Quantum Error-correcting Subsystems for Self-correcting Quantum Memories.''' Physical Review A, 73, 012340 (2006) <br>[http://dx.doi.org/10.1103/PhysRevA.73.012340 link] [http://arxiv.org/abs/quant-ph/0506023 arXiv:quant-ph/0506023] | + | * [[User:Dabacon|D. Bacon]], '''Operator Quantum Error-correcting Subsystems for Self-correcting Quantum Memories.''' Physical Review A, 73, 012340 (2006) <br>[http://dx.doi.org/10.1103/PhysRevA.73.012340 external link] [http://arxiv.org/abs/quant-ph/0506023 arXiv:quant-ph/0506023] |
| − | * [[User:Dabacon|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) [http://arxiv.org/abs/quant-ph/0610088 arXiv:0610088] | + | * [[User:Dabacon|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) <br>[http://arxiv.org/abs/quant-ph/0610088 arXiv:0610088] |
=== Dave's Prehistory Publications === | === Dave's Prehistory Publications === | ||
| Line 39: | Line 39: | ||
==== 2005 ==== | ==== 2005 ==== | ||
| − | * [[User:Dabacon|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) [http://dx.doi.org/10.1109/SFCS.2005.38 link] [http://arxiv.org/abs/quant-ph/0504083 arXiv:quant-ph/0504083] | + | * [[User:Dabacon|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) <br>[http://dx.doi.org/10.1109/SFCS.2005.38 external link] [http://arxiv.org/abs/quant-ph/0504083 arXiv:quant-ph/0504083] |
| − | * T. Tessier, C.M. Caves, I.H. Deutsch, [[User:Dabacon|D. Bacon]] and B. Eastin, '''Optimal Classical-Communication-Assisted Local Model of n-qubit Greenberger-Horne-Zeilenger Correlations.''' Physical Review A, 72, 032305 (2005) [http://dx.doi.org/10.1103/PhysRevA.72.032305 link] [http://arxiv.org/abs/quant-ph/0503047 arXiv:quant-ph/0503047] | + | * T. Tessier, C.M. Caves, I.H. Deutsch, [[User:Dabacon|D. Bacon]] and B. Eastin, '''Optimal Classical-Communication-Assisted Local Model of n-qubit Greenberger-Horne-Zeilenger Correlations.''' Physical Review A, 72, 032305 (2005) <br>[http://dx.doi.org/10.1103/PhysRevA.72.032305 external link] [http://arxiv.org/abs/quant-ph/0503047 arXiv:quant-ph/0503047] |
| − | * M.J. Bremner, [[User:Dabacon|D. Bacon]], and M. A. Nielsen, '''Simulating Hamiltonian Dynamics Using Many-qudit Hamiltonians and Local Unitary Control.''' Physical Review A, 71, 052312 (2005) [http://dx.doi.org/10.1103/PhysRevA.71.052312 link] [http://arxiv.org/abs/quant-ph/0405115 arXiv:quant-ph/0405115] | + | * M.J. Bremner, [[User:Dabacon|D. Bacon]], and M. A. Nielsen, '''Simulating Hamiltonian Dynamics Using Many-qudit Hamiltonians and Local Unitary Control.''' Physical Review A, 71, 052312 (2005) [http://dx.doi.org/10.1103/PhysRevA.71.052312 external link] [http://arxiv.org/abs/quant-ph/0405115 arXiv:quant-ph/0405115] |
| − | * [[User:Dabacon|D. Bacon]] '''Review of Principles of Quantum Computation and Information Volume 1: Basic Concepts''', Quantum Information and Computation. 5 178 (2005) [http://www.rintonpress.com/journals/qicabstracts/qicabstracts5-2.html link] | + | * [[User:Dabacon|D. Bacon]] '''Review of Principles of Quantum Computation and Information Volume 1: Basic Concepts''', Quantum Information and Computation. 5 178 (2005) [http://www.rintonpress.com/journals/qicabstracts/qicabstracts5-2.html external link] |
==== 2004 ==== | ==== 2004 ==== | ||
| − | * [[User:Dabacon|D. Bacon]], '''Quantum Computational Complexity in the Presence of Closed Timelike Curves.''' Physical Review A, 70 032309 (2004) [http://dx.doi.org/10.1103/PhysRevA.70.032309 link][http://arxiv.org/abs/quant-ph/0309189 arXiv:quant-ph/0309189] | + | * [[User:Dabacon|D. Bacon]], '''Quantum Computational Complexity in the Presence of Closed Timelike Curves.''' Physical Review A, 70 032309 (2004) [http://dx.doi.org/10.1103/PhysRevA.70.032309 external link][http://arxiv.org/abs/quant-ph/0309189 arXiv:quant-ph/0309189] |
| − | * M.J. Bremner, J.L. Dodd, M.A. Nielsen, and [[User:Dabacon|D. Bacon]], '''Fungible Dynamics: There are Only Two Types of Entangling Multiple-qubit Interactions.''' Physical Review A, 69, 012313 (2004) [http://dx.doi.org/10.1103/PhysRevA.69.012313 link] [http://arxiv.org/abs/quant-ph/0307148 arXiv:quant-ph/0307148] | + | * M.J. Bremner, J.L. Dodd, M.A. Nielsen, and [[User:Dabacon|D. Bacon]], '''Fungible Dynamics: There are Only Two Types of Entangling Multiple-qubit Interactions.''' Physical Review A, 69, 012313 (2004) [http://dx.doi.org/10.1103/PhysRevA.69.012313 external link] [http://arxiv.org/abs/quant-ph/0307148 arXiv:quant-ph/0307148] |
==== 2003 ==== | ==== 2003 ==== | ||
| − | * B.F. Toner and [[User:Dabacon|D. Bacon]], '''The Communication Cost of Simulating Bell Correlations.''' Physical Review Letters 91, 187904 (2003) [http://dx.doi.org/10.1103/PhysRevLett.91.187904 link] [http://arxiv.org/abs/quant-ph/0304076 arXiv:quant-ph/0304076] | + | * B.F. Toner and [[User:Dabacon|D. Bacon]], '''The Communication Cost of Simulating Bell Correlations.''' Physical Review Letters 91, 187904 (2003) [http://dx.doi.org/10.1103/PhysRevLett.91.187904 external link] [http://arxiv.org/abs/quant-ph/0304076 arXiv:quant-ph/0304076] |
| − | * [[User:Dabacon|D. Bacon]] and B.F. Toner, '''Bell Inequalities with Auxiliary Communication.''' Physical Review Letters 90, 157904 (2003) [http://dx.doi.org/10.1103/PhysRevLett.90.157904 link] [http://arxiv.org/abs/quant-ph/0208057 arXiv:quant-ph/0208057] | + | * [[User:Dabacon|D. Bacon]] and B.F. Toner, '''Bell Inequalities with Auxiliary Communication.''' Physical Review Letters 90, 157904 (2003) [http://dx.doi.org/10.1103/PhysRevLett.90.157904 external link] [http://arxiv.org/abs/quant-ph/0208057 arXiv:quant-ph/0208057] |
==== 2001 ==== | ==== 2001 ==== | ||
| Line 63: | Line 63: | ||
* J. Kempe, [[User:Dabacon|D. Bacon]], D.P. DiVincenzo, and K.B. Whaley, '''Encoded Universality from a Single Physical Interaction.''' Quantum Information and Computation, 1, 33-55 (2001) [http://arxiv.org/abs/quant-ph/0112013 arXiv:0112013] | * J. Kempe, [[User:Dabacon|D. Bacon]], D.P. DiVincenzo, and K.B. Whaley, '''Encoded Universality from a Single Physical Interaction.''' Quantum Information and Computation, 1, 33-55 (2001) [http://arxiv.org/abs/quant-ph/0112013 arXiv:0112013] | ||
| − | * [[User:Dabacon|D. Bacon]], K.R. Brown, and K.B. Whaley, '''Coherence-Preserving Quantum Bits.''' Physical Review Letters, 87, 247902-1-247902-4 (2001) [http://dx.doi.org/10.1103/PhysRevLett.87.247902 link] [http://arxiv.org/abs/quant-ph/0012018 arXiv:quant-ph/0012018] | + | * [[User:Dabacon|D. Bacon]], K.R. Brown, and K.B. Whaley, '''Coherence-Preserving Quantum Bits.''' Physical Review Letters, 87, 247902-1-247902-4 (2001) [http://dx.doi.org/10.1103/PhysRevLett.87.247902 external link] [http://arxiv.org/abs/quant-ph/0012018 arXiv:quant-ph/0012018] |
| − | * [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevA.64.062302 link] [http://arxiv.org/abs/quant-ph/0008070 arXiv:quant-ph/0008070] | + | * [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevA.64.062302 external link] [http://arxiv.org/abs/quant-ph/0008070 arXiv:quant-ph/0008070] |
| − | * S. Massar, [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevA.63.052305 link] [http://arxiv.org/abs/quant-ph/0009088 arXiv:quant-ph/0009088] | + | * S. Massar, [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevA.63.052305 external link] [http://arxiv.org/abs/quant-ph/0009088 arXiv:quant-ph/0009088] |
* D.P. DiVincenzo, [[User:Dabacon|D. Bacon]], J. Kempe, G. Burkard, and K.B. Whaley, '''Universal Quantum Computation with the Exchange Interaction.''' Nature, 408, 339-342 (2001) [http://arxiv.org/abs/quant-ph/0005116 arXiv:quant-ph/0005116] | * D.P. DiVincenzo, [[User:Dabacon|D. Bacon]], J. Kempe, G. Burkard, and K.B. Whaley, '''Universal Quantum Computation with the Exchange Interaction.''' Nature, 408, 339-342 (2001) [http://arxiv.org/abs/quant-ph/0005116 arXiv:quant-ph/0005116] | ||
| − | * J. Kempe, [[User:Dabacon|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) [http://arxiv.org/abs/quant-ph/0004064 arXiv:quant-ph/0004064] | + | * J. Kempe, [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevA.63.042307 external link] [http://arxiv.org/abs/quant-ph/0004064 arXiv:quant-ph/0004064] |
| − | * D.A. Lidar, [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevA.63.022307 link] [http://arxiv.org/abs/quant-ph/0007013 arXiv:quant-ph/0007013] | + | * D.A. Lidar, [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevA.63.022307 external link] [http://arxiv.org/abs/quant-ph/0007013 arXiv:quant-ph/0007013] |
| − | * D.A. Lidar, [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevA.63.022306 link] [http://arxiv.org/abs/quant-ph/9908064 arXiv:quant-ph/9908064] | + | * D.A. Lidar, [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevA.63.022306 external link] [http://arxiv.org/abs/quant-ph/9908064 arXiv:quant-ph/9908064] |
* [[User:Dabacon|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) [http://arxiv.org/abs/quant-ph/0112013 arXiv:quant-ph/0112013] | * [[User:Dabacon|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) [http://arxiv.org/abs/quant-ph/0112013 arXiv:quant-ph/0112013] | ||
| Line 83: | Line 83: | ||
==== 2000 ==== | ==== 2000 ==== | ||
| − | * [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevLett.87.247902 link] [http://arxiv.org/abs/quant-ph/9909058 arXiv:quant-ph/9909058] | + | * [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevLett.87.247902 external link] [http://arxiv.org/abs/quant-ph/9909058 arXiv:quant-ph/9909058] |
| − | * D.A. Lidar, [[User:Dabacon|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) [http://arxiv.org/abs/quant-ph/9907096 arXiv:quant-ph/9907096] | + | * D.A. Lidar, [[User:Dabacon|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) [http://dx.doi.org/10.1103/PhysRevA.61.052307 external link] [http://arxiv.org/abs/quant-ph/9907096 arXiv:quant-ph/9907096] |
==== 1999 ==== | ==== 1999 ==== | ||
| − | * [[User:Dabacon|D. Bacon]], D.A. Lidar, and K.B. Whaley, '''Robustness of Decoherence-Free Subspaces for Quantum Computation.''' Physical Review A, 60, 1944-1955 (1999) [http://dx.doi.org/10.1103/PhysRevA.60.1944 link] [http://arxiv.org/abs/quant-ph/0004064 arXiv:quant-ph/0004064] | + | * [[User:Dabacon|D. Bacon]], D.A. Lidar, and K.B. Whaley, '''Robustness of Decoherence-Free Subspaces for Quantum Computation.''' Physical Review A, 60, 1944-1955 (1999) [http://dx.doi.org/10.1103/PhysRevA.60.1944 external link] [http://arxiv.org/abs/quant-ph/0004064 arXiv:quant-ph/0004064] |
| − | * D.A. Lidar, [[User:Dabacon|D. Bacon]], and K.B. Whaley, '''Concatenating Decoherence-Free Subspaces with Quantum Error Correcting Codes.''' [http://dx.doi.org/10.1103/PhysRevLett.82.4556 link] Physical Review Letters, 82, 4556-4559 (1999) [http://arxiv.org/abs/quant-ph/9809081 arXiv:quant-ph/9809081] | + | * D.A. Lidar, [[User:Dabacon|D. Bacon]], and K.B. Whaley, '''Concatenating Decoherence-Free Subspaces with Quantum Error Correcting Codes.''' [http://dx.doi.org/10.1103/PhysRevLett.82.4556 external link] Physical Review Letters, 82, 4556-4559 (1999) [http://arxiv.org/abs/quant-ph/9809081 arXiv:quant-ph/9809081] |
==== 1996 ==== | ==== 1996 ==== | ||
Revision as of 02:10, 2 February 2008
Contents
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)
external link arXiv:quant-ph/0601001
- D. Bacon and D. Leung, Toward a world with quantum computers. Commun. ACM, 50, 55-59 (2007)
external link
- D. Bacon, Does Our Universe Allow for Robust Quantum Computation? Science, 317, 1876-1877 (2007)
external link
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)
external link arXiv:0407082
- 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)
external link arXiv:quant-ph/0501044
- D. Bacon, Operator Quantum Error-correcting Subsystems for Self-correcting Quantum Memories. Physical Review A, 73, 012340 (2006)
external link arXiv:quant-ph/0506023
- 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: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)
external link arXiv:quant-ph/0504083
- 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)
external link arXiv:quant-ph/0503047
- 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) external link arXiv:quant-ph/0405115
- D. Bacon Review of Principles of Quantum Computation and Information Volume 1: Basic Concepts, Quantum Information and Computation. 5 178 (2005) external link
2004
- D. Bacon, Quantum Computational Complexity in the Presence of Closed Timelike Curves. Physical Review A, 70 032309 (2004) external linkarXiv:quant-ph/0309189
- 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) external link arXiv:quant-ph/0307148
2003
- B.F. Toner and D. Bacon, The Communication Cost of Simulating Bell Correlations. Physical Review Letters 91, 187904 (2003) external link arXiv:quant-ph/0304076
- D. Bacon and B.F. Toner, Bell Inequalities with Auxiliary Communication. Physical Review Letters 90, 157904 (2003) external link arXiv:quant-ph/0208057
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:0112013
- D. Bacon, K.R. Brown, and K.B. Whaley, Coherence-Preserving Quantum Bits. Physical Review Letters, 87, 247902-1-247902-4 (2001) external link arXiv:quant-ph/0012018
- 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) external link arXiv:quant-ph/0008070
- 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) external link arXiv:quant-ph/0009088
- 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
- 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) external link arXiv:quant-ph/0004064
- 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) external link arXiv:quant-ph/0007013
- 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) external link arXiv:quant-ph/9908064
- 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/0112013
- 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) external link arXiv:quant-ph/9909058
- 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) external link arXiv:quant-ph/9907096
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) external link arXiv:quant-ph/0004064
- 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)
