Quantum Computing Theory Group
From Quantum Computing Theory Group
Welcome to the Quantum Computing Theory Group at UW.
A quantum computer is a device which computes according to the laws of quantum physics in contrast to today's modern computers which behave classically. Building such a computer offers the potential to drastically alter which algorithmic problems take a long time to compute, and which can be computed efficiently. Most famously, a large enough quantum computer could efficiently factor numbers, and hence break numerous widely used crypographic schemes. While only small scale quantum computers have been built, a worldwide community of researchers is attempting to build larger quantum computers, and is exploring the consequences of viewing computing and information processing through the lens of quantum theory. Our group studies all aspects of the quantum computing from ideas about how to build a quantum computer, to the quantum algorithms which will run on these future quantum computers. In addition we are interested in everything and anything that lies between the boundary of computer science and physics.
News
- Isaac Crosson, Dave Bacon, and Ken Brown's paper on ground state computing has been published in Physical Review E. (9/3/10)
- Aram Harrow has arrived at UW as visiting faculty. (8/15/10)
- Isaac Crosson, Dave Bacon, and Ken Brown have a new paper on the arXiv, arXiv:1006.4388, concerning making a model of classical computing fault-tolerant. (6/23/10)
- William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has been named a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! Seattle Times article 1 Seattle Times article 2 (3/22/10)
- A paper Dave Bacon is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to this study (3/21/10)
- Dave Bacon and Wim van Dam have an article out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)
- Dave Bacon and Steve Flammia have a new paper out, united the forces of adiabatic quantum computing and one-way quantum computing, arXiv:0912.2098 (12/14/09)
- Dave Bacon and Steve Flammia's paper on adiabatic gate teleportation has been published in Physical Review Letters (9/18/09)
- Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09)
- Steve Flammia has made a videoabstract for the paper he wrote with Dave Bacon.
- Dave Bacon has written a viewpoint for Physics: Too entangled to quantum compute one-way (5/11/09)
- Dave Bacon has a new paper out with Steve Flammia from the Perimeter Institute, arXiv:0905.0901 (5/8/09)
- Dave Bacon has written an article for the February edition of Physics World on topological quantum computing. (2/2/09)
- Dave Bacon's paper on quantum concatenated codes has been published in Physical Review A. (10/23/08)
Funded by the NSF, IARPA, ARO, NSA, and DARPA
Calendar
Recent Group Publications
Submitted
- D. Bacon and S.T. Flammia, Adiabatic Cluster State Quantum Computing, arXiv:0912.2098 (2009)
2010
- I. J. Crosson, D. Bacon, and Ken R. Brown, Making Classical Ground State Spin Computing Fault-Tolerant Physical Review 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)
