Difference between revisions of "Publications"
From Quantum Computing Theory Group
(→Submitted) |
|||
| (70 intermediate revisions by 4 users not shown) | |||
| Line 1: | Line 1: | ||
<includeonly>__NOTOC__</includeonly> | <includeonly>__NOTOC__</includeonly> | ||
| − | + | <noinclude>[[Image:Bookofhours.jpg|right|thumb|280px|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]]</noinclude> | |
| − | <noinclude>[[Image:Bookofhours.jpg|right| | ||
| − | + | ===2013=== | |
| − | + | {{:Publications:13a}} | |
| − | + | ===2012=== | |
| − | |||
| − | + | {{:Publications:12h}} | |
| − | + | {{:Publications:12g}} | |
| + | {{:Publications:12f}} | ||
| + | {{:Publications:12e}} | ||
| + | {{:Publications:12d}} | ||
| + | {{:Publications:12c}} | ||
| + | {{:Publications:12b}} | ||
| + | {{:Publications:12a}} | ||
| − | === | + | === 2011 === |
| − | + | {{:Publications:11a}} | |
| − | + | {{:Publications:10g}} | |
| + | {{:Publications:10e}} | ||
| − | === | + | === 2010 === |
| − | + | {{:Publications:10f}} | |
| − | + | {{:Publications:09b}} | |
| + | {{:Publications:10c}} | ||
| + | {{:Publications:10d}} | ||
| + | {{:Publications:10a}} | ||
| − | === | + | === 2009 === |
| − | + | {{:Publications:09a}} | |
| − | + | {{:Publications:08e}} | |
| − | + | === 2008 === | |
| − | |||
| − | + | {{:Publications:08g}} | |
| − | + | {{:Publications:08c}} | |
| + | {{:Publications:08f}} | ||
| + | {{:Publications:08d}} | ||
| + | {{:Publications:08h}} | ||
| + | {{:Publications:08b}} | ||
| + | {{:Publications:08a}} <noinclude> | ||
| − | === | + | === 2007 === |
| − | + | {{:Publications:07a}} | |
| − | + | {{:Publications:07b}} | |
| + | {{:Publications:07c}} | ||
| − | + | === 2006 === | |
| − | + | ||
| − | + | {{:Publications:06a}} | |
| − | + | {{:Publications:06b}} | |
| − | + | {{:Publications:06c}} | |
| − | + | {{:Publications:06d}} | |
| − | |||
| − | |||
=== Dave's Prehistory Publications === | === Dave's Prehistory Publications === | ||
| Line 52: | Line 63: | ||
==== 2005 ==== | ==== 2005 ==== | ||
| − | + | {{:Publications:05a}} | |
| − | + | {{:Publications:05b}} | |
| − | + | {{:Publications:05c}} | |
| − | + | {{:Publications:05d}} | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
==== 2004 ==== | ==== 2004 ==== | ||
| − | + | {{:Publications:04a}} | |
| − | + | {{:Publications:04b}} | |
| − | |||
| − | |||
| − | |||
==== 2003 ==== | ==== 2003 ==== | ||
| − | + | {{:Publications:03a}} | |
| − | + | {{:Publications:03b}} | |
| − | |||
| − | |||
| − | |||
==== 2001 ==== | ==== 2001 ==== | ||
| − | + | {{:Publications:01a}} | |
| − | + | {{:Publications:01b}} | |
| − | + | {{:Publications:01c}} | |
| − | + | {{:Publications:01d}} | |
| − | + | {{:Publications:01e}} | |
| − | + | {{:Publications:01f}} | |
| − | + | {{:Publications:01g}} | |
| − | + | {{:Publications:01h}} | |
| − | + | {{:Publications:01i}} | |
| − | + | {{:Publications:01j}} | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
==== 2000 ==== | ==== 2000 ==== | ||
| − | + | {{:Publications:00a}} | |
| − | + | {{:Publications:00b}} | |
| − | |||
| − | |||
| − | |||
==== 1999 ==== | ==== 1999 ==== | ||
| − | + | {{:Publications:99a}} | |
| − | + | {{:Publications:99b}} | |
| − | |||
| − | |||
| − | |||
==== 1996 ==== | ==== 1996 ==== | ||
| − | + | {{:Publications:96a}} | |
== Unpublished == | == Unpublished == | ||
| + | {{:Publications:08i}} | ||
| + | {{:Publications:96b}} | ||
| + | {{:Publications:95a}} | ||
</noinclude> | </noinclude> | ||
Latest revision as of 04:02, 12 May 2013
Contents
2013
- David Rosenbaum Bidirectional Collision Detection and Faster Deterministic Isomorphism Testing
2012
- A 2D Nearest-Neighbor Quantum Architecture for Factoring
- Paul Pham, Krysta M. Svore
- Adiabatic Quantum Transistors
- Dave Bacon, Steven T. Flammia, Gregory M. Crosswhite
- Approximation of real error channels by Clifford channels and Pauli measurements
- Mauricio Gutiérrez, Lukas Svec, Alexander Vargo, Kenneth R. Brown
- Efficient Distributed Quantum Computing
- Robert Beals, Stephen Brierley, Oliver Gray, Aram W. Harrow, Samuel Kutin, Noah Linden, Dan Shepherd, Mark Stather
- Hypercontractivity, Sum-of-Squares Proofs, and their Applications
- Boaz Barak, Fernando G.S.L. Brandão, Aram W. Harrow, Jonathan A. Kelner, David Steurer, Yuan Zhou
- David Rosenbaum Breaking the n^(log n) Barrier for Solvable-Group Isomorphism
- David Rosenbaum Optimal Quantum Circuits for Nearest-Neighbor Architectures
- Jijiang Yan, Dave Bacon The k-local Pauli Commuting Hamiltonians Problem is in P
2011
- D. Rosenbaum, Aram Harrow Uselessness for an Oracle Model with Internal Randomness
- D. Rosenbaum, Quantum Algorithms for Tree Isomorphism and State Symmetrization
- G. M. Crosswhite and D. Bacon, Automated Searching for Quantum Subsystem Codes, Phys. Rev. A 83, 022307 (2011)
2010
- D. Bacon, Ubiquity symposium 'What is computation?': Computation and Fundamental Physics Ubiquity, December 2010 volume (2010)
- D. Bacon and S.T. Flammia, Adiabatic Cluster State Quantum Computing, Phys. Rev. A, 82, 030303(R) (2010)
- I. J. Crosson, D. Bacon, and Ken R. Brown, Making Classical Ground State Spin Computing Fault-Tolerant Phys. Rev. E, 82, 031106 (2010)
- D. Bacon, Quantize Your Computer Science. Computing in Science & Engineering, 12(5), 5 (2010)
- D. Bacon W. van Dam, Recent Progress in Quantum Algorithms Communications of the ACM, 53(2), 84 (2010)
2009
- D. Bacon and S.T. Flammia, Adiabatic Gate Teleportation, Phys. Rev. Lett. 103, 120504 (2009)
- T. Decker, J. Driasma, and P. Wocjan, Quantum Algorithm for Identifying Hidden Polynomial Function Graphs, Quantum Information and Computation, 3, 0215 (2009)
2008
- D. Bacon, Stability of Quantum Concatenated Code Hamiltonians, Phys. Rev. A, 78, 042324 (2008)
- G. M. Crosswhite and D. Bacon. Finite automata for caching in matrix product algorithms, Phys. Rev. A 78, 012356 (2008)
- G. M. Crosswhite, A. C. Doherty, and G. Vidal. Applying matrix product operators to model systems with long-range interactions, Phys. Rev. B 78, 035116 (2008)
- D. Janzing and T. Decker How Much is a Quantum Controller Controlled by the Controlled System? Applicable Algebra in Engineering, Communication and Computing, 19, 241-258 (2008)
- D. Bacon, Populist Quantum Theory, Nature Physics 4, 509 - 510 (2008)
- D. Bacon and T. Decker, The Optimal Single Copy Measurement for the Hidden Subgroup Problem. Physical Review A, 77, 032335 (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)
- 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)
2003
- B.F. Toner and D. Bacon, The Communication Cost of Simulating Bell Correlations. Physical Review Letters 91, 187904 (2003)
- D. Bacon and B.F. Toner, Bell Inequalities with Auxiliary Communication. Physical Review Letters 90, 157904 (2003)
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)
- D. Bacon, K.R. Brown, and K.B. Whaley, Coherence-Preserving Quantum Bits. Physical Review Letters, 87, 247902-1-247902-4 (2001)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- D. Bacon, Decoherence, Control, and Symmetry in Quantum Computers. Ph.D. thesis, University of California, Berkeley, CA (2001)
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)
- 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)
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)
- 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)
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, Simon's Algorithm, Clebsch-Gordan Sieves, and Hidden Symmetries of Multiple Squares, arXiv:0808.0174
- D. Bacon, Quantum Computation and NP-Completeness. unpublished (1996)
- 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)
