# News

From Quantum Computing Theory Group

- David Rosenbaum has a new paper on breaking the n^(log n) barrier for solvable-group isomorphism, arXiv:1205.0642 (5/28/2012)
- David Rosenbaum has a new paper on optimal quantum circuits for nearest-neighbor architectures, arXiv:1205.0036 (4/30/2012)
- Jijiang (Johnny) Yan and Dave Bacon have a new paper on the arXiv showing that the local Pauli Commuting Hamiltonian problem is in P, arXiv:1203.3906 (3/20/12)
- David Rosenbaum and Aram Harrow have a new paper on the arXiv concerning uselessness for oracles with internal randomness, arXiv:1111.1462 (11/7/11)
- Congrats to David Rosenbaum for winning a National Defense Science & Engineering Graduate Fellowship! (4/19/11)
- Congrats to David Rosenbaum for winning an NSF Graduate Research Fellowship! (4/5/11)
- The picture Gregory Crosswhite made for his automatic subsystem code paper is PRA kaleidoscope image for February 2011 (3/15/11)
- Congrats to Paul Pham for passing his quals! (3/3/11)
- Aram Harrow is now research faculty at UW. (3/1/11)
- Gregory Crosswhite and Dave Bacon's paper on automatic subsystem codes has been published in Physical Review A (2/11/11)
- Dave Bacon has published an essay in ACM's Ubiquity on the question "What is Computation?" (12/21/10)
- Congrats to Jonathan Shi for winning a Mary Gates Research Scholarship (12/17/10)
- Dave Bacon and Steve Flammia's paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)
- Gregory Crosswhite and Dave Bacon have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, arXiv:1009.2203 (9/14/10)
- 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, uniting 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)
- Dave Bacon has a new paper out, arXiv:0808.1074. (8/4/08)
- Gregory Crosswhite and Dave Bacon's paper on matrix product states has been published in Physical Review A. (7/29/08)
- Gregory Crosswhite's paper with Guifre Vidal and Andrew Dougherty has been published in Physical Review B (7/15/08)
- A book review of David Mermin's new quantum computing book written by Dave Bacon has appeared in Nature physics. (7/6/08)
- Dave Bacon has a new paper out, arXiv:0806.2160. (6/12/08)
- Gregory Crosswhite's paper with Guifre Vidal and Andrew Dougherty, arXiv:0804.2504, has been accepted for publication in Physical Review B. (6/13/08)
- Gregory Crosswhite and Dave Bacon's paper on matrix product states, arXiv:0708.1221, has been accepted for publication in Physical Review A. (6/6/08)
- Gregory Crosswhite has a new paper out, arXiv:0804.2504, which describes work he did with Guifre Vidal and Andrew Doherty on new methods for the efficient simulation of quantum systems with long range interactions. (4/17/08)
- Dave Bacon's letter to "Physics Today" and a delightful response from David Mermin has appeared. (3/7/08)
- Dave Bacon has won an election! He's been elected to the vice-chair position for the American Physical Society's Quantum Information topical group. (2/24/08)
- Dave Bacon and Thomas Decker's paper on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)
- Thomas Decker is off to a new postdoc at McGill (12/15/07)
- Gregory Crosswhite has been invited to speak at the 10th Annual SQuInT meeting (12/3/07)
- Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, arXiv:0708.1505 (8/10/07)
- Gregory Crosswhite and Dave Bacon have a new paper on the archive describing caching methods in matrix product state algorithms, arXiv:0708.1221 (8/9/07)
- Dave Bacon and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, arXiv:0706.4478(6/29/07)
- Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive quant-ph/0703195 (6/8/07)
- Congrats to Gregory Crosswhite, winner of a DOE CSGF fellowship! (3/7/07)
- Welcome our new postdoc, Thomas Decker (1/1/07)