Difference between revisions of "Publications"
From Quantum Computing Theory Group
| Line 28: | Line 28: | ||
* [[User:Dabacon|D. Bacon]] and D. Leung, '''Toward a world with quantum computers.''' Commun. ACM, 50, 55-59 (2007) | * [[User:Dabacon|D. Bacon]] and D. Leung, '''Toward a world with quantum computers.''' Commun. ACM, 50, 55-59 (2007) | ||
| − | **[http://portal.acm.org/citation.cfm?doid=1284621.1284648 | + | **[http://portal.acm.org/citation.cfm?doid=1284621.1284648 published version] |
* [[User:Dabacon|D. Bacon]], '''Does Our Universe Allow for Robust Quantum Computation?''' Science, 317, 1876-1877 (2007) | * [[User:Dabacon|D. Bacon]], '''Does Our Universe Allow for Robust Quantum Computation?''' Science, 317, 1876-1877 (2007) | ||
| − | **[http://dx.doi.org/10.1126/science.1148848 | + | **[http://dx.doi.org/10.1126/science.1148848 published version] |
=== 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) | * [[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) | ||
| − | **[http://dx.doi.org/10.1103/PhysRevLett.97.170502 | + | **[http://arxiv.org/abs/quant-ph/0407082 arXiv:0407082] [http://dx.doi.org/10.1103/PhysRevLett.97.170502 published version] |
* [[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) | * [[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) | ||
| − | ** | + | **[http://arxiv.org/abs/quant-ph/0501044 arXiv:quant-ph/0501044] [http://cjtcs.cs.uchicago.edu/articles/2006/2/contents.html published version] |
* [[User:Dabacon|D. Bacon]], '''Operator Quantum Error-correcting Subsystems for Self-correcting Quantum Memories.''' Physical Review A, 73, 012340 (2006) | * [[User:Dabacon|D. Bacon]], '''Operator Quantum Error-correcting Subsystems for Self-correcting Quantum Memories.''' Physical Review A, 73, 012340 (2006) | ||
| − | ** | + | **[http://arxiv.org/abs/quant-ph/0506023 arXiv:quant-ph/0506023] [http://dx.doi.org/10.1103/PhysRevA.73.012340 published version] |
* [[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) | * [[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) | ||
| Line 51: | Line 51: | ||
==== 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) | + | * [[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://arxiv.org/abs/quant-ph/0504083 arXiv:quant-ph/0504083] [http://dx.doi.org/10.1109/SFCS.2005.38 published version] | ||
| − | * 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) | + | * 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://arxiv.org/abs/quant-ph/0503047 arXiv:quant-ph/0503047] [http://dx.doi.org/10.1103/PhysRevA.72.032305 published version] | ||
| − | * 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) | + | * 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://arxiv.org/abs/quant-ph/0405115 arXiv:quant-ph/0405115] [http://dx.doi.org/10.1103/PhysRevA.71.052312 published version] | ||
| − | * [[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 | + | * [[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 published version] | ||
==== 2004 ==== | ==== 2004 ==== | ||
Revision as of 21:12, 3 February 2008
Contents
Submitted
- G. M. Crosswhite and D. Bacon Caching in matrix product algorithms. Submitted (2008)
- D. Janzing and T. Decker How Much is a Quantum Controller Controlled by the Controlled System? Submitted (2008)
- T. Decker, J. Driasma, and P. Wocjan, Quantum Algorithm for Identifying Hidden Polynomial Function Graphs Submitted (2008)
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)
2008
- D. Bacon, How a Clebsch-Gordan Transform Helps to Solve the Heisenberg Hidden Subgroup Problem. Quantum Information and Computation, 8, 438-467 (2008)
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)
- D. Bacon and D. Leung, Toward a world with quantum computers. Commun. ACM, 50, 55-59 (2007)
- D. Bacon, Does Our Universe Allow for Robust Quantum Computation? Science, 317, 1876-1877 (2007)
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)
- 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)
- D. Bacon, Operator Quantum Error-correcting Subsystems for Self-correcting Quantum Memories. Physical Review A, 73, 012340 (2006)
- 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)
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)
- 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)
- 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)
- D. Bacon Review of Principles of Quantum Computation and Information Volume 1: Basic Concepts, Quantum Information and Computation. 5 178 (2005)
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)
