Dave Bacon                                                     Curriculum Vitae, July 2007

 

Personal      Address:          2459 Nob Hill Ave N, Seattle, WA 98109 USA

                     Telephone:      (206)-221-6503 (work) / (206)-245-8978 (cell)

                     Website:           http://www.cs.washington.edu/homes/dabacon

                     Email:             dabacon@cs.washington.edu

 

Education   Graduate:           Ph.D. in Theoretical Physics

                                                University of California, Berkeley (1997-2001)

                                                Advisor: Professor K. Birgitta Whaley

                     Undergraduate: B.S. in Physics and B.S. in Literature both with Honors

                                                California Institute of Technology (1993-1997)

 

Current Position

 

2007-            Adjunct Research Assistant Professor, Department of Physics, University of Washington

2006-            Research Assistant Professor, Department of Computer Science &

                     Engineering, University of Washington

 

Past Positions

 

2005-2006    Principal Research Scientist, Department of Computer Science &

                     Engineering, University of Washington

2004-2005    Postdoctoral fellow, Santa Fe Institute, Santa Fe, NM

2001-2004    Postdoctoral scholar, Institute for Quantum Information, Caltech

                     Supervisor: Professor John Preskill

1997-2001    Ph.D. graduate student, Department of Physics, U.C. Berkeley

                     Thesis: “Decoherence, Control, and Symmetry in Quantum Computers”

                     Thesis advisor: Professor K. Birgitta Whaley

1996             Summer undergraduate research fellowship, Caltech

                     Advisors: Professor Chris Adami and Professor Nicholas Cerf

1995             Smithsonian Astrophysical Observatory REU program, Harvard

                     Advisors: Professor Alex Dalgarno and Dr. James Babb

1993-94        Physics 11 summer research program, Caltech

                     Advisor: Professor Thomas Tombrello

 

Prizes and Awards

 

2007             Commencement Speaker, Yreka High School, Yreka, California

1998             Outstanding Graduate Student Instructor Award, U.C. Berkeley

1997-1998    Department of Physics Fellowship, U.C. Berkeley

1995-1997        Carnation Merit Scholarship (full tuition scholarship), Caltech

1997             Frederic W. Hinrichs, Jr. Memorial Award for student leadership, Caltech

1996                          Green Memorial Scholarship for creative research in science, Caltech

Dave Bacon                                    Curriculum Vitae continued, July 2007

 

Teaching Experience

 

Courses Taught

 

Winter 2007: CSE 326 (University of Washington) Data Structures

Spring 2006: CSE 360 (University of Washington) Introduction to Digital Design

Winter 2006: CSE 599d (University of Washington) Quantum Computing

Summer 2005: CSEP 590 (University of Washington) Quantum Computing

 

Summer Schools, Guest Lectures, Teaching Experience, Outreach

 

2005    Math Club talk, Santa Monica, CA

                        Public lecture on quantum computing

2005    Scuola di Dottorato in Ingegneria Informatica, Siena, Italy

                        Six summer school lectures introducing quantum computing

2005    Santa Fe Institute Complex Systems Summer School

                        Introductory lecture on quantum computing

2005    SQuInT Student Retreat, Tucson, AZ

                        Lectures on quantum algorithms

2004    Computing Beyond Silicon Summer School, Caltech

                        Lecture on quantum information theory

2004    SAGE Class on Physics and Information, University of Arizona

                        Introductory public lecture on quantum computation

2003    SQuInT Student Retreat, Asilomar Conference Grounds, Monterey, CA

                        Two lectures on quantum error correction

2003    Sophomore Quantum Mechanics, Upper Level Classical Mechanics, Caltech

                        Two lectures on introductory quantum theory, one on classical mechanics

2002    Quantum Information Science, MIT 

Three guest lectures for graduate level quantum computation class

2002    MSRI Introductory Workshop in Quantum Computation, U.C. Berkeley

Lectures on quantum error correction and novel quantum computation

2002    Computing Beyond Silicon Summer School, Caltech

                        Lecture on quantum algorithms

2002    Quantum Information and Computation Summer School, Univ. of Queensland

Lectures on quantum error correction and fault-tolerance

2001    SQuInT Student Retreat, St. John’s College Santa Fe

                        Lecture on universal quantum computation

1998-   Freshman Honors Mechanics, U.C. Berkeley

2000                Graduate student instructor, 3 semesters

Outstanding graduate student instructor award

1999    Upper Division Undergraduate Quantum Mechanics, U.C. Berkeley

Graduate student instructor, 1 semester

1997-   Freshman Mechanics for Engineers, U.C. Berkeley (1997-1998)

1998                Graduate student instructor, 2 semesters

Dave Bacon                                   Curriculum Vitae continued, July 2007

 

Invited Talks

 

2007    University of Oregon Physics Seminar

2007    Perimeter Institute Quantum Discussions Seminar, Waterloo, Ontario, Canada

2007    MIT Quantum Information Processing seminar

2007    Eigth Annual Meeting of the Southwest Quantum Information and Technology

Network (SQuInT) Caltech

2006    Georgia Tech Physics Seminar

2006    Reed College Physics Seminar, Portland, OR

2006    Quantum Information Group seminar at the University of Innsbruck, Austria

2006    7th European QIPC Workshop, London, England

2006    University of Washington, Computer Science & Engineering Colloquium

2006    Quantum Information Meets Nanotechnology, Bell Labs, NJ

2006    Seventh Annual Meeting of the Southwest Quantum Information and Technology

Network (SQuInT) Albuquerque, NM

2006    Workshop on Ion Trap Quantum Computing, NIST Boulder

2006    8th Annual Meeting of the American Physical Society Northwest Section, Tacoma, WA

2005    Institute for Quantum Information Seminar, Caltech

2005    Portland State University, Computer Science Department Colloquium

2005    National University of Singapore, two Quantumlah group seminars

2005    University of Washington, Computer Science & Engineering Colloquium

2005    Sixth Annual Meeting of the Southwest Quantum Information and Technology

Network (SQuInT), Tucson, AZ

2005    Santa Fe Institute, Possible Paths Seminar

2005    The Eighth Workshop on Quantum Information Processing, MIT

2004    Center for Advanced Studies Seminar, University of New Mexico

2004    Quantum Information and Quantum Control Conference, University of Toronto

2004    DARPA Workshop on Quantum Error Correction, Chicago, IL

2004    Perimeter Institute Seminar, University of Waterloo

2004    Solid State Seminar, Oregon State

2003    Los Alamos Quantum Lunch Series, Los Alamos, NM

2003    Quantum Information Processing Seminar, MIT

2003    Fifth Annual Meeting of the Southwest Quantum Information and Technology

Network (SQuInT), Santa Fe, NM

2003    US-Australia Workshop on Solid State and Optical Approaches to Quantum

Information Science, Sydney, Australia 

2002    MSRI Quantum Algorithms and Complexity Conference, Banff, Alberta

2002    Toronto Quantum Information Seminars, University of Toronto

2002    Quantum Information and Computation Summer School Research Seminar,

University of Queensland, Australia

2002    The 6th International Conference on Quantum Communication, Measurement, and Computing, MIT

2002    Quantum Technologies Seminar, Jet Propulsion Laboratory

Dave Bacon                                   Curriculum Vitae continued, July 2007

 

Invited Talks continued

 

2001    Institute for Quantum Information Seminar, Caltech           

2001    31st Winter Colloquium on the Physics of Quantum Electronics, Snowbird, Utah

2000    Quantum Computing Program Review, Baltimore, MD (DARPA/ARO/NSA)

2000    Second Annual Meeting of the Southwest Quantum Information and Technology 

            Network (SQuInT), University of New Mexico

 

Grants

 

2006-   NSF CCF: “Microarchitectures for Quantum Computers,” Award #0621621,

Three years, $275,000. PIs: Mark Oskin and Dave Bacon

2006-   US Army Research Office, Disruptive Technology Office, Quantum Algorithms

“The Hidden Subgroup  Conjugacy Problem and Beyond.”  Three years,

$300,000.  PI: Dave Bacon

2005-  NSF QnTM EMT: “Self-Correcting Fault-Tolerant Quantum Computers.”  Award

#0523359, Three years, $400,000.  PIs: Dave Bacon and Mark Oskin

 

Service

 

Referee for Science, Physical Review A, Physical Review B, Physical Review Letters, Proceeding of the Royal Society A, Europhysics Letters, Journal of Physics A, Journal of Optics B, Physica A, Foundations of Physics Letters, Quantum Information Processing, Quantum Information and Computation, New Journal of Physics, Information and Computation, FOCS, STOC.

 

Member of the American Physical Society:

2005-06           Advisory board, and acting Secretary/Treasurer for the APS topical group

on quantum information, concepts and computation

2007                Award committee for the APS topical group on quantum information,

concepts and computation

 

Member IEEE, ACM.

 

Member on Provost appointed committee for establishment of a Molecular Engineering Program at the University of Washington

 

Student co-organizer SQuInT summer school (Santa Fe, NM), 2001. 

 

Co-organizer student participation NSF ITR principle investigator meeting (Ft. Lauderdale, FL), 2003

 

 

 

Dave Bacon                                   Curriculum Vitae continued, July 2007

 

References

 

Professor John Preskill (Department of Physics, Caltech),

preskill@theory.caltech.edu, (626)-395-6691

 

Professor K. Birgitta Whaley, (Department of Chemistry, Berkeley),

whaley@socrates.berkeley.edu, (510) 643-6820

 

Professor Isaac Chuang, (Department of Electrical Engineering and Physics, MIT),

ike@media.mit.edu, (617)-253-1692

Dave Bacon                                                         Publication List, July 2007

 

Publications in Refereed Journals

 

22. “Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms,” D. Bacon,

I.L. Chuang, and A.W. Harrow, Physical Review Letters, 97, 170502 (2006)

21. “Optimal measurements for the dihedral hidden subgroup problem,” D. Bacon, A.M.

Childs, and W. vam Dam, Chicago Journal of Theoretical Computer Science, 2,

(2006)

20. “Operator Quantum Error-correcting Subsystems for Self-correcting Quantum

Memories,” D. Bacon, Physical Review A, 73, 012340 (2006)

19. “Optimal Classical-Communication-Assisted Local Model of n-qubit Greenberger-

Horne-Zeilenger Correlations,” T. Tessier, C.M. Caves, I.H. Deutsch, D. Bacon and B. Eastin, Physical Review A, 72, 032305 (2005)

18. “Simulating Hamiltonian Dynamics Using Many-qudit Hamiltonians and Local

Unitary Control,” M.J. Bremner, D. Bacon, and M. A. Nielsen,. Physical Review A, 71, 052312 (2005)

17. “Quantum Computational Complexity in the Presence of Closed Timelike Curves,”

D. Bacon, Physical Review A, 70, 032309 (2004)

16. “Fungible Dynamics: There are Only Two Types of Entangling Multiple-qubit

Interactions”, M.J. Bremner, J.L. Dodd, M.A. Nielsen, and D. Bacon, Physical

Review A, 69, 012313 (2004)

15. “The Communication Cost of Quantum Correlations,” B.F. Toner and D. Bacon,

Physical Review Letters, 91, 187904 (2003)

14. “Bell Inequalities with Auxiliary Communication,” D. Bacon and B.F. Toner,

Physical Review Letters, 90, 157904 (2003)

13. “Coherence-Preserving Quantum Bits,” D. Bacon, K.R. Brown, and K.B. Whaley, 

Physical Review Letters, 87, 247902 (2001)

12. “Encoded Universality from a Single Physical Interaction Quantum Information and

Computation,” J. Kempe, D. Bacon, D.P. DiVincenzo, and K.B. Whaley,

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

11.  “Universal Simulation of Markovian Quantum Dynamics,” D. Bacon, A.M. Childs,

I.L. Chuang, J. Kempe, D.W. Leung, and X. Zhou, Physical Review A, 64,

062302 (2001)

10. “Classical Simulation of Quantum Entanglement without Local Hidden Variables,” S.

Massar, D. Bacon, N. Cerf, and R. Cleve, Physical Review A, 63, 052305 (2001)

9. “Universal Quantum Computation with the Exchange Interaction,” D.P. DiVincenzo,

D. Bacon, J. Kempe, G. Burkard, and K.B. Whaley, Nature, 408, 339-342 (2001)

8. “Theory of Decoherence-Free Fault-Tolerant Quantum Computation,” J. Kempe, D.

Bacon, D.A. Lidar, and K.B. Whaley, Physical Review A, 63, 042307 (2001)

7. “Decoherence-Free Subspaces for Multiple-Qubit Errors. II. Universal, Fault-Tolerant

Quantum Computation,” D.A. Lidar, D. Bacon, J. Kempe, and K.B. Whaley,

Physical Review A, 63, 022307 (2001)

6. “Decoherence-Free Subspaces for Multiple-Qubit Errors. I. Characterization,” D.A.

Lidar, D. Bacon, J. Kempe, and K.B. Whaley, Physical Reveiw A, 63, 022306

(2001)

Dave Bacon                                      Publication List continued, July 2007

 

Publications in Refereed Journals continued

 

5. “Universal Fault-Tolerant Quantum Computation on Decoherence-Free Subspaces,” D.

Bacon, J. Kempe, D.A. Lidar, and K.B. Whaley, Physical Review Letters, 85,

1758-1761 (2000)

4. “Protecting Quantum Information Encoded in Decoherence-Free Subspaces Against

Exchange Errors,” D.A. Lidar, D. Bacon, J. Kempe, and K.B. Whaley, Physical

Review A, 61, 052307 (2000)

3. “Robustness of Decoherence-Free Subspaces for Quantum Computation,” D. Bacon,

D.A. Lidar, and K.B. Whaley, Physical Review A, 60, 1944-1955 (1999)

2. “Concatenating Decoherence-Free Subspaces with Quantum Error Correcting Codes,”

D.A. Lidar, D. Bacon, and K.B. Whaley, Physical Review Letters, 82, 4556-4559

(1999)

1. “Sailing Stones on Racetrack Playa,” D. Bacon, T. Cahill, and T.A. Tombrello, The

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

 

Publications in Refereed Conference Proceedings

 

2. “From Optimal Measurement to Efficient Quantum Algorithms for the Hidden

Subgroup Problem over Semidirect Product Groups,” D. Bacon, A.M. Childs, and W. van Dam,  Proceedings of the 46th Annual Symposium on Foundations of Computer Science, IEEE (Los Alamitos, California) 469 (2005)

1. “Encoded Universality in Physical Implementations of Quantum Computers,” D.

Bacon,  J. Kempe, D.P. DiVincenzo, D.A. Lidar, and K.B. Whaley, Proceedings

of the International Conference on Experimental Implementation of Quantum Computation, Sydney, Australia (2001)

 

Invited Publications in Un-Refereed Conference Proceedings

 

1. “Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes,” D.

Bacon, and A. Casaccino, Proceedings of the 44th Annual Allerton Conference on Communication, Control, and Computing, (2006)

 

Book Reviews

 

1. “On `Principles of Quantum Computation and Information.  Volume 1: Basic

Concepts.’” Quantum Information and Computation, 5, 178 (2005)

 

Patents Pending

 

1. “Universal Quantum Computation with the Exchange Interaction,” D. Bacon, J.

Kempe, D. Lidar, and K.B. Whaley, MagiQ Technologies.  (Filed 2001)

 

Dave Bacon                                      Publication List continued, July 2007

 

Articles in Press

 

1. “The Quantum Schur Transform: I. Efficient Qudit Circuits,” D. Bacon, I.L. Chuang,

and A.W. Harrow, to be published in Proceedings of ACM-SIAM Symposium on Discrete Algorithms (2007)

 

Preprints

 

2. “A Note on the Optimal Single Copy Measurement for the Hidden Subgroup

Problem,” D. Bacon and T. Decker, arXiv:0706.4478

1. “How a Clebsch-Gordan Transform Helps to Solve the Heisenberg Hidden Subgroup

Problem,” D. Bacon, arXiv:quant-ph/0612107