http://quantum.cs.washington.edu/wiki/api.php?action=feedcontributions&user=Dabacon&feedformat=atomQuantum Computing Theory Group - User contributions [en]2024-03-28T18:51:36ZUser contributionsMediaWiki 1.27.4http://quantum.cs.washington.edu/wiki/index.php?title=User:Dabacon&diff=1521User:Dabacon2012-10-19T22:14:56Z<p>Dabacon: /* Brief Academic Bio */</p>
<hr />
<div>{|<br />
|-<br />
|[[Image:Davebacon.jpg|270px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[http://www.washington.edu/ University of Washington]<br><br />
'''email:''' dabacon at cs dot washington dot edu<br><br />
'''office:''' 550 CSE<br><br />
'''office phone:''' 206-221-6503<br><br />
'''office mail:''' UW, Dept. of CS&E, Box 352350, Seattle, WA 98195-2350<br><br />
'''fax:''' 206-616-3804<br><br />
<br><br />
[[Publications|Publications]]<br><br />
[[User:Dabacon:Talks|Talks]]<br><br />
[http://abstract.cs.washington.edu/~dabacon/images/c/c0/Cvfeb-10-2011.pdf CV] (Updated 2/2011)<br><br />
[http://abstract.cs.washington.edu/~dabacon/images/7/72/ResumeDaveBacon.pdf Resume] (Updated 3/2011)<br><br />
[[User:Dabacon:Teaching|Teaching]]<br />
|}<br />
<br />
==Brief Academic Bio==<br />
{|border=1px cellpadding=1px align="right" width="30%"<br />
|-<br />
|width="78px"|May, 1975 || Born on a lunar eclipse in Yreka, CA.<br />
|-<br />
|1975-1993 || ''Yrekan'' <br />
|-<br />
|1993-1997 || ''Techer''<br />
|-<br />
|1997-2001 || ''Berkeleyite''<br />
|-<br />
|2001-2004 || ''Techer''<br />
|-<br />
|2004-2005 || ''Santa Fean'' <br />
|-<br />
|2005-present || ''Seattlite''<br />
|-<br />
|2011-present || ''Googler''<br />
|}<br />
<br />
Dave Bacon received his B.S. in physics and in literature with honors from the [http://www.caltech.edu/ California Institute of Technology] in 1997 and his Ph.D. in theoretical [http://www.physics.berkeley.edu/ physics] from the [http://www.berkeley.edu University of California, Berkeley] in 2001. His advisor was [http://chem.berkeley.edu/people/faculty/whaley/whaley.html K. Birgitta Whaley] from the [http://chem.berkeley.edu/ Department of Chemistry]. After his Ph.D. he did a postdoc at the [http://www.iqi.caltech.edu/ Institute for Quantum Information] at Caltech from 2001-2004, and then a brief postdoc at the [http://santafe.edu/ Santa Fe Institute] during 2004-2005 after which he joined the [http://www.cs.washington.edu/ Department of Computer Science and Engineering] at the [http://www.washington.edu/ University of Washington] as a Principal Research Scientist. In 2006, he started his current appointment which is as a Assistant Research Professor in the department of Computer Science and Engineering at the University of Washington. In 2007 he acquired an Adjunct Assistant Research Professor appointment in the [http://www.phys.washington.edu/ Department of Physics] at the University of Washington. In 2011 he left the ivory tower of academia and became a software developer for Google.<br />
<br />
== Research Interests ==<br />
<br />
'''Keywords:''' Quantum computing, quantum error correction, quantum algorithms, simulation of quantum systems, simulation of quantum entanglement, self-correcting quantum systems, adiabatic quantum computation, the hidden subgroup problem.<br />
<br />
Since our most fundamental theories of physics obey the laws of quantum theory, our most fundamental theories of computation should similarly obey the laws of quantum theory. This realization led Peter Shor to the discovery that a computer operating according to quantum principles could efficiently factor numbers, whereas it is widely believed that classical computers cannot factor efficiently. This discovery was startling since the difficulty of factoring numbers on a classical computer lies at the heart of most modern cryptosystems. A quantum computer, if built, would render this modern cryptography useless. My research interests lie broadly across the field spawned by Shor's discovery, the field of quantum information science. I focus on the two of the most important challenges facing this field: "how" to build a quantum computer and "what" to do with a quantum computer once it is built.<br />
<br />
My research on "how" to build a quantum computer has focused on an approach called natural fault-tolerant quantum computation. A main difficulty in building a quantum computer is the fragile nature of quantum information. The theory of fault-tolerant quantum computation has been built to deal with this problem. However this solution is in many ways ad hoc and will be physically difficult to implement. In natural fault-tolerance the idea is to engineer a physical system whose physics guarantees that quantum data can be stored and processed in a robust fashion. My research on "what" quantum computers can do has focused on expanding the theory of quantum algorithms. One manner of understanding where quantum computers get their power is to note that quantum computers can exploit the symmetries of problems in a very natural manner, whereas classical computers cannot. My research here has focused on expanding the set of tools which allow quantum algorithms to exploit symmetries. <br />
<br />
Broadly I am also interested in the question of what computer science can contribute back to theoretical physics. In this area my research has focused on attempting to understand the possible manners in which quantum theory could arise from some more fundamental theory of nature.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=User:Dabacon&diff=1520User:Dabacon2012-10-19T22:14:15Z<p>Dabacon: /* Brief Academic Bio */</p>
<hr />
<div>{|<br />
|-<br />
|[[Image:Davebacon.jpg|270px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[http://www.washington.edu/ University of Washington]<br><br />
'''email:''' dabacon at cs dot washington dot edu<br><br />
'''office:''' 550 CSE<br><br />
'''office phone:''' 206-221-6503<br><br />
'''office mail:''' UW, Dept. of CS&E, Box 352350, Seattle, WA 98195-2350<br><br />
'''fax:''' 206-616-3804<br><br />
<br><br />
[[Publications|Publications]]<br><br />
[[User:Dabacon:Talks|Talks]]<br><br />
[http://abstract.cs.washington.edu/~dabacon/images/c/c0/Cvfeb-10-2011.pdf CV] (Updated 2/2011)<br><br />
[http://abstract.cs.washington.edu/~dabacon/images/7/72/ResumeDaveBacon.pdf Resume] (Updated 3/2011)<br><br />
[[User:Dabacon:Teaching|Teaching]]<br />
|}<br />
<br />
==Brief Academic Bio==<br />
{|border=1px cellpadding=1px align="right" width="30%"<br />
|-<br />
|width="78px"|May, 1975 || Born on a lunar eclipse in Yreka, CA.<br />
|-<br />
|1975-1993 || ''Yrekan'' <br />
|-<br />
|1993-1997 || ''Techer''<br />
|-<br />
|1997-2001 || ''Berkeleyite''<br />
|-<br />
|2001-2004 || ''Techer''<br />
|-<br />
|2004-2005 || ''Santa Fean'' <br />
|-<br />
|2005-present || ''Seattlite''<br />
|-<br />
|2011-present || ''Googler''<br />
|}<br />
<br />
Dave Bacon received his B.S. in physics and in literature with honors from the [http://www.caltech.edu/ California Institute of Technology] in 1997 and his Ph.D. in theoretical [http://www.physics.berkeley.edu/ physics] from the [http://www.berkeley.edu University of California, Berkeley] in 2001. His advisor was [http://chem.berkeley.edu/people/faculty/whaley/whaley.html K. Birgitta Whaley] from the [http://chem.berkeley.edu/ Department of Chemistry]. After his Ph.D. he did a postdoc at the [http://www.iqi.caltech.edu/ Institute for Quantum Information] at Caltech from 2001-2004, and then a brief postdoc at the [http://santafe.edu/ Santa Fe Institute] during 2004-2005 after which he joined the [http://www.cs.washington.edu/ Department of Computer Science and Engineering] at the [http://www.washington.edu/ University of Washington] as a Principal Research Scientist. In 2006, he started his current appointment which is as a Assistant Research Professor in the department of Computer Science and Engineering at the University of Washington. In 2007 he acquired an Adjunct Assistant Research Professor appointment in the [http://www.phys.washington.edu/ Department of Physics] at the University of Washington.<br />
<br />
== Research Interests ==<br />
<br />
'''Keywords:''' Quantum computing, quantum error correction, quantum algorithms, simulation of quantum systems, simulation of quantum entanglement, self-correcting quantum systems, adiabatic quantum computation, the hidden subgroup problem.<br />
<br />
Since our most fundamental theories of physics obey the laws of quantum theory, our most fundamental theories of computation should similarly obey the laws of quantum theory. This realization led Peter Shor to the discovery that a computer operating according to quantum principles could efficiently factor numbers, whereas it is widely believed that classical computers cannot factor efficiently. This discovery was startling since the difficulty of factoring numbers on a classical computer lies at the heart of most modern cryptosystems. A quantum computer, if built, would render this modern cryptography useless. My research interests lie broadly across the field spawned by Shor's discovery, the field of quantum information science. I focus on the two of the most important challenges facing this field: "how" to build a quantum computer and "what" to do with a quantum computer once it is built.<br />
<br />
My research on "how" to build a quantum computer has focused on an approach called natural fault-tolerant quantum computation. A main difficulty in building a quantum computer is the fragile nature of quantum information. The theory of fault-tolerant quantum computation has been built to deal with this problem. However this solution is in many ways ad hoc and will be physically difficult to implement. In natural fault-tolerance the idea is to engineer a physical system whose physics guarantees that quantum data can be stored and processed in a robust fashion. My research on "what" quantum computers can do has focused on expanding the theory of quantum algorithms. One manner of understanding where quantum computers get their power is to note that quantum computers can exploit the symmetries of problems in a very natural manner, whereas classical computers cannot. My research here has focused on expanding the set of tools which allow quantum algorithms to exploit symmetries. <br />
<br />
Broadly I am also interested in the question of what computer science can contribute back to theoretical physics. In this area my research has focused on attempting to understand the possible manners in which quantum theory could arise from some more fundamental theory of nature.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=User:Dabacon&diff=1519User:Dabacon2012-10-19T22:13:13Z<p>Dabacon: /* Brief Academic Bio */</p>
<hr />
<div>{|<br />
|-<br />
|[[Image:Davebacon.jpg|270px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[http://www.washington.edu/ University of Washington]<br><br />
'''email:''' dabacon at cs dot washington dot edu<br><br />
'''office:''' 550 CSE<br><br />
'''office phone:''' 206-221-6503<br><br />
'''office mail:''' UW, Dept. of CS&E, Box 352350, Seattle, WA 98195-2350<br><br />
'''fax:''' 206-616-3804<br><br />
<br><br />
[[Publications|Publications]]<br><br />
[[User:Dabacon:Talks|Talks]]<br><br />
[http://abstract.cs.washington.edu/~dabacon/images/c/c0/Cvfeb-10-2011.pdf CV] (Updated 2/2011)<br><br />
[http://abstract.cs.washington.edu/~dabacon/images/7/72/ResumeDaveBacon.pdf Resume] (Updated 3/2011)<br><br />
[[User:Dabacon:Teaching|Teaching]]<br />
|}<br />
<br />
==Brief Academic Bio==<br />
{|border=1px cellpadding=1px align="right" width="30%"<br />
|-<br />
|width="78px"|May, 1975 || Born on a lunar eclipse in Yreka, CA.<br />
|-<br />
|1975-1993 || ''Yrekan'' <br />
|-<br />
|1993-1997 || ''Techer''<br />
|-<br />
|1997-2001 || ''Berkeleyite''<br />
|-<br />
|2001-2004 || ''Techer''<br />
|-<br />
|2004-2005 || ''Santa Fean'' <br />
|-<br />
|2005-present || ''Seattlite''<br />
|-<br />
|2011-present || "Googler"<br />
|}<br />
<br />
Dave Bacon received his B.S. in physics and in literature with honors from the [http://www.caltech.edu/ California Institute of Technology] in 1997 and his Ph.D. in theoretical [http://www.physics.berkeley.edu/ physics] from the [http://www.berkeley.edu University of California, Berkeley] in 2001. His advisor was [http://chem.berkeley.edu/people/faculty/whaley/whaley.html K. Birgitta Whaley] from the [http://chem.berkeley.edu/ Department of Chemistry]. After his Ph.D. he did a postdoc at the [http://www.iqi.caltech.edu/ Institute for Quantum Information] at Caltech from 2001-2004, and then a brief postdoc at the [http://santafe.edu/ Santa Fe Institute] during 2004-2005 after which he joined the [http://www.cs.washington.edu/ Department of Computer Science and Engineering] at the [http://www.washington.edu/ University of Washington] as a Principal Research Scientist. In 2006, he started his current appointment which is as a Assistant Research Professor in the department of Computer Science and Engineering at the University of Washington. In 2007 he acquired an Adjunct Assistant Research Professor appointment in the [http://www.phys.washington.edu/ Department of Physics] at the University of Washington.<br />
<br />
== Research Interests ==<br />
<br />
'''Keywords:''' Quantum computing, quantum error correction, quantum algorithms, simulation of quantum systems, simulation of quantum entanglement, self-correcting quantum systems, adiabatic quantum computation, the hidden subgroup problem.<br />
<br />
Since our most fundamental theories of physics obey the laws of quantum theory, our most fundamental theories of computation should similarly obey the laws of quantum theory. This realization led Peter Shor to the discovery that a computer operating according to quantum principles could efficiently factor numbers, whereas it is widely believed that classical computers cannot factor efficiently. This discovery was startling since the difficulty of factoring numbers on a classical computer lies at the heart of most modern cryptosystems. A quantum computer, if built, would render this modern cryptography useless. My research interests lie broadly across the field spawned by Shor's discovery, the field of quantum information science. I focus on the two of the most important challenges facing this field: "how" to build a quantum computer and "what" to do with a quantum computer once it is built.<br />
<br />
My research on "how" to build a quantum computer has focused on an approach called natural fault-tolerant quantum computation. A main difficulty in building a quantum computer is the fragile nature of quantum information. The theory of fault-tolerant quantum computation has been built to deal with this problem. However this solution is in many ways ad hoc and will be physically difficult to implement. In natural fault-tolerance the idea is to engineer a physical system whose physics guarantees that quantum data can be stored and processed in a robust fashion. My research on "what" quantum computers can do has focused on expanding the theory of quantum algorithms. One manner of understanding where quantum computers get their power is to note that quantum computers can exploit the symmetries of problems in a very natural manner, whereas classical computers cannot. My research here has focused on expanding the set of tools which allow quantum algorithms to exploit symmetries. <br />
<br />
Broadly I am also interested in the question of what computer science can contribute back to theoretical physics. In this area my research has focused on attempting to understand the possible manners in which quantum theory could arise from some more fundamental theory of nature.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=People&diff=1267People2011-08-06T05:17:44Z<p>Dabacon: /* Past Members */</p>
<hr />
<div>= Faculty =<br />
<br />
{|<br />
|-<br />
|[[File:Aram.jpg|120px]] || '''Aram Harrow'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.cs.washington.edu/~aram/ more info]<br />
|}<br />
<br />
= Postdocs =<br />
<br />
= Graduate Students =<br />
<br />
{|<br />
|-<br />
|[[Image:Gregcrosswhite.jpg|120px]] || '''Gregory Crosswhite'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:gcross|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Lukas Svec'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:lucassvec|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Jijiang Yan'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:jjyan|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Isaac Crosson'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:icrosson|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Kamil Michnicki'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:kpm3|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:paul_science_cropped.png|120px]] || '''Paul Pham'''<br />
Graduate Student<br><br />
[http://cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[[User:ppham|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''David Rosenbaum'''<br />
Graduate Student<br><br />
[http://cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[[User:djr|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Kevin Zatloukal'''<br />
Graduate Student<br><br />
[http://cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[[User:kevinzat|more info]]<br />
|}<br />
<br />
= Undergraduate Students =<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Kate Liotta'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Jonathan Shi'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Zak Webb'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
<br />
= Past Members =<br />
<br />
'''Dave Bacon''' (research scientist 2005-2006, research assistant professor 2006-2011)<br><br />
'''Jennifer Hanson''' (undergraduate researcher 2009)<br><br />
'''Alper Sarikaya''' (undergraduate researcher 2007-2009, now working at Microsoft)<br><br />
'''Elizabeth Muhm''' (undergraduate researcher 2007-2009, graduate student at Clemson)<br><br />
'''Alice Neels''' (graduate student in CSE 2007-2009, obtained masters in 2009, currently on leave working in Silicon Valley)<br><br />
'''Roger Wolfson''' (Physics masters student, graduated June 2009)<br><br />
'''William Johnson''' (undergraduate researcher, summer 2008, currently a graduate student at Berkeley)<br><br />
'''Thomas Decker''' (Postdoc, 2007, currently a Research Fellow at the Centre for Quantum Technologies at the National University of Singapore) <br><br />
'''Andrea Casaccino''' (Visiting graduate student, 2006, Ph.D. at the University of Siena)<br><br />
<br />
= Friends and Collaborators at UW =<br />
<br />
{|<br />
|-<br />
|[[Image:Markoskin.jpg|120px]] || '''Mark Oskin'''<br />
Associate Professor<br><br />
Researcher on architectures for quantum computers<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.cs.washington.edu/homes/oskin/ more info]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''CS Theory Group at UW'''<br />
Collection of brilliant brains<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.cs.washington.edu/research/computation/ more info]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Bbb.jpg|120px]] || '''Boris Blinov'''<br />
Assistant Professor<br><br />
Ion trapper extraordinaire<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[http://faculty.washington.edu/blinov/ more info]<br />
|}</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Meeting_notes_11_05_12&diff=1240Meeting notes 11 05 122011-05-12T18:57:34Z<p>Dabacon: created page</p>
<hr />
<div>;Aram<br />
<br />
Consider a real-valued function on the boolean hypercube:<br />
<math>f:Z_2^n \rightarrow \mathbb{R}</math>.<br />
<br />
This has the Fourier transform:<br />
<math>\hat{f}(s) = {1 \over 2^n} \sum_{x \in Z_2^n} (-1)^{x \cdot s} f(x)</math><br />
<br />
Consider two types of noise<br />
*Flip each bit with probability p. Define g(x) to be the average of f(y) where y is chosen by flipping each bit of x with i.i.d. probability p.<br />
*Flip a subset of k random bits. Define h(x) to be the average of f(y) where y is chosen by flipping a random subset of k bits in x.<br />
<br />
The first type of noise affects the Fourier basis by <math>\hat g(s) = (1-2p)^{|s|} \hat f(s)</math>.<br />
<br />
The second type of noise affects the Fourier basis by <math>\hat h(s) = K_k^n(|s|) \hat f(s)</math>, where <math>K_k^n</math> is a Krawtchouk polynomial, described in more detail at<br />
http://mathworld.wolfram.com/KrawtchoukPolynomial.html .<br />
<br />
;Dave<br />
<br />
Describing Scott's latest quantum money proposal.<br />
<br />
Fix a subspace <math>S\subset \mathbb{Z}^n_2</math>.<br />
<br />
Choose two polynomials of degree <math>\geq 3</math>, f and g such that f(x)=0 if <math>x\in S</math>, and <math>g(x)=0</math> if <math>x\in S^\perp</math>.<br />
<br />
The money state is <math>\frac{1}{\sqrt{|S|}} \sum_{x\in S}|x\rangle</math>. This has the property that Hadamarding will give an identical state with S replaced by <math>S^\perp</math>.<br />
<br />
S is kept secret, while f and g are included with the banknote, along with their digital signatures.<br />
<br />
To break, it suffices to find two distinct nonzero strings y,z in S.<br />
<br />
; Greg<br />
had some awesome pictures of tensors.<br />
See https://github.com/gcross/Nutcracker for details.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Meeting_notes_11_05_12&diff=1239Meeting notes 11 05 122011-05-12T18:20:50Z<p>Dabacon: </p>
<hr />
<div>Aram<br />
<br />
Real valued function on the boolean hypercube:<br />
<math>f:Z_2^n \rightarrow R</math><br />
This has a the Fourier transform<br />
<math>\hat{f}(y) = {1 \over 2^n} \sum_{x \in Z_2^n} (-1)^{x \cdt y} f(x)</math><br />
<br />
<br />
flip a random subset of k bits<br />
<br />
<br />
|y-x|=k<br />
<br />
K_k^n(|y|)<br />
<br />
Krawtchouck polynomial<br />
http://mathworld.wolfram.com/KrawtchoukPolynomial.html</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Meeting_notes_11_05_12&diff=1238Meeting notes 11 05 122011-05-12T18:16:30Z<p>Dabacon: Created page with "Boolean function $f:Z_2^n \rightarrow R$ Fourier transform"</p>
<hr />
<div>Boolean function<br />
<br />
$f:Z_2^n \rightarrow R$<br />
<br />
Fourier transform</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Calendar&diff=1237Calendar2011-05-12T18:15:33Z<p>Dabacon: /* Group Meeting Spring 2011 */</p>
<hr />
<div>== Group Meeting Spring 2011 ==<br />
{| border="1"<br />
|- style="background-color:#d0f0d0;"<br />
|Date<br />
|Location<br />
|Speaker<br />
|Topic<br />
|- <br />
|[[Meeting_notes_11_04_06|Apr 6, 2:30pm]]<br />
|CSE 624<br />
|all<br />
|organizational<br />
|- style="background-color:#f4f0f4;"<br />
|[[Meeting_notes_11_04_14|Apr 14, 11:00am]]<br />
|CSE 624<br />
|Kamil<br />
|quantum cellular automata<br />
|- <br />
|[[Meeting_notes_11_04_20|Apr 20, 2:30pm]]<br />
|CSE 624<br />
|Isaac<br />
|- style="background-color:#f4f0f4;"<br />
|[[Meeting_notes_11_04_28|Apr 28, 11:00am]]<br />
|CSE 624<br />
|Aram<br />
|Review of [http://arxiv.org/abs/1010.1750 Faithful squashed entanglement]<br />
|- <br />
|[[Meeting_notes_11_05_04|May 4, 2:30pm]]<br />
|CSE 624<br />
|<br />
|- style="background-color:#f4f0f4;"<br />
|[[Meeting_notes_11_05_12|May 12, 11:00am]]<br />
|CSE 674<br />
|<br />
|<br />
|}<br />
<br />
<googleagenda>7pbn5m092j1qdf2lne1agqf3no@group.calendar.google.com</googleagenda><noinclude><br />
<br />
[[Past_meetings|Past group meetings]]</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Meeting_notes_11_04_20&diff=1230Meeting notes 11 04 202011-04-20T23:30:57Z<p>Dabacon: </p>
<hr />
<div>David R discussed his new problem for isomorphism of exponentially large graphs.<br />
<br />
He began by describing the gadget description of Cai, Furer, Immerman [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.32.4863&rep=rep1&type=pdf|An optimal lower bound on the number of variables for graph identification]. This is a construction that provides counter examples to the k-dimensional Weisfeiler-Leman example. In other words it provides sets of graphs for which the k dimensional WL algorithm will take exponential time to distinguish these graphs.<br />
<br />
Using the motivation of the CFI constructions, David R asked some questions about distinguishing exponentially large graphs. In this model you can (say) query a vertex of an exponentially large graph.<br />
<br />
===The W-L algorithm===<br />
As explained by Dave B. W-L stands for Weisfeiler-Leman.<br />
<br />
First, you must understand ''cellular algebras'', defined as follows. Let <math>V=[n]</math> be the vertices, and define Mat<math>_V</math> be the algebra of <math>n\times n\;\mathbb{C}</math>-valued matrices.<br />
<br />
A cellular algebra is a subalgebra of Mat<math>_V</math> (meaning a subset that contains the identity and is closed under linear combinations and multiplication; i.e. is itself an algebra) that is closed under <math>\dagger</math>, and closed under the Hadamard (entrywise) product <math>\circ</math> (also called "freshman multiplication.")<br />
It should not only contain the identity <math>I</math> but also the all-ones matrix <math>J</math>, defined by <math>I_{i,j}=\delta_{i,j}</math> and <math>J_{i,j}=1</math>.<br />
<br />
;Important fact<br />
Any cellular algebra has a standard basis, meaning a collection of <math>R_1,\ldots,R_m</math>, where <math>m</math> is the dimension of the algebra and each <math>R_i</math> is a 0-1 matrix. Further <math>J = \sum_{i=1}^m R_i</math> so the elements of <math>R_i</math> equal to 1 form a partition of the <math>n^2</math> entries of a matrix. Note that ''any'' algebra has a basis, but the 0/1 property is less obvious. We define the cells to be the <math>R_i</math> with only diagonal elements. It turns out that the sum over cells <math>R_i</math> yields <math>I</math><br />
<br />
;1-D W-L algorithm<br />
Let <math>A</math> by the adjacency matrix. Then compute the algebra generated by <math>A,I,J</math> and look at its cells. Use this to solve the graph automorphism problem, which asks whether there exists a nonidentity permutation that takes the graph to itself. In others, is <math>Aut(A)</math> nontrivial?<br />
<br />
;How it works<br />
Define <math>Z(\text{Aut}(A)) = \{ M: MP=PM \forall P\in\text{Aut}(A) \}</math>. Hope that<br />
<math>Z(\text{Aut}(A)) = \langle A,I,J\rangle</math>. (Note that we always have<br />
<math>Z(\text{Aut}(A)) \supset \langle A,I,J\rangle</math>.) If this were true, then we could check whether the automorphism group is trivial, since <math>\text{Aut}(A)=\{e\} \Leftrightarrow Z(\text{Aut}(A)) = \text{Mat}_V</math>. In this case, we say that the subalgebra <math>\langle A,I,J\rangle</math> is Schurian.<br />
<br />
;In the <math>k^{\text{th}}</math> dimension!<br />
Let <math>W=\langle A,I,J\rangle</math>, and let <math>V</math> be the symmetric subspace of <br />
<math>W^{\otimes k}</math>.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Meeting_notes_11_04_20&diff=1229Meeting notes 11 04 202011-04-20T23:30:32Z<p>Dabacon: </p>
<hr />
<div>David R discussed his new problem for isomorphism of exponentially large graphs.<br />
<br />
He began by describing the gadget description of Cai, Furer, Immerman [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.32.4863&rep=rep1&type=pdf|An optimal lower bound on the number of variables for graph identification]. This is a construction that provides counter examples to the k-dimensional Weisfeiler-Leman example. In other words it provides sets of graphs for which the k dimensional WL algorithm will take exponential time to distinguish these graphs.<br />
<br />
Using the motivation of the CFI constructions, David R asked some questions about distinguishing exponentially large graphs. In this model you can (say) query a vertex of an exponentially large graph.<br />
<br />
===The W-L algorithm===<br />
As explained by Dave B. W-L stands for Weisfeiler-Leman.<br />
<br />
First, you must understand ''cellular algebras'', defined as follows. Let <math>V=[n]</math> be the vertices, and define Mat<math>_V</math> be the algebra of <math>n\times n\;\mathbb{C}</math>-valued matrices.<br />
<br />
A cellular algebra is a subalgebra of Mat<math>_V</math> (meaning a subset that contains the identity and is closed under linear combinations and multiplication; i.e. is itself an algebra) that is closed under <math>\dagger</math>, and closed under the Hadamard (entrywise) product <math>\circ</math> (also called "freshman multiplication.")<br />
It should not only contain the identity <math>I</math> but also the all-ones matrix <math>J</math>, defined by <math>I_{i,j}=\delta_{i,j}</math> and <math>J_{i,j}=1</math>.<br />
<br />
;Important fact<br />
Any cellular algebra has a standard basis, meaning a collection of <math>R_1,\ldots,R_m</math>, where <math>m</math> is the dimension of the algebra and each <math>R_i</math> is a 0-1 matrix. Further <math>J = \sum_{i=1}^m R_i</math> so the elements of <math>R_i</math> equal to 1 form a partition of the <math>n^2</math> entries of a matrix. Note that ''any'' algebra has a basis, but the 0/1 property is less obvious. We define the cells to be the <math>R_i</math> with only diagonal elements. It turns out that the sum over cells <math>R_i</math> yields <math>I</math><br />
<br />
;1-D W-L algorithm<br />
Let <math>A</math> by the adjacency matrix. Then compute the algebra generated by <math>A,I,J</math> and look at its cells. Use this to solve the graph automorphism problem, which asks whether there exists a nonidentity permutation that takes the graph to itself. In others, is <math>Aut(A)</math> nontrivial?<br />
<br />
;How it works<br />
Define <math>Z(\text{Aut}(A)) = \{ M: MP=PM \forall P\in\text{Aut}(A) \}</math>. Hope that<br />
<math>Z(\text{Aut}(A)) = \langle A,I,J\rangle</math>. (Note that we always have<br />
<math>Z(\text{Aut}(A)) \supset \langle A,I,J\rangle</math>.) If this were true, then we could check whether the automorphism group is trivial, since <math>\text{Aut}(A)=\{e\} \Leftrightarrow Z(\text{Aut}(A)) = \text{Mat}_V<\math>. In this case, we say that the subalgebra <math>\langle A,I,J\rangle</math> is Schurian.<br />
<br />
;In the <math>k^{\text{th}}</math> dimension!<br />
Let <math>W=\langle A,I,J\rangle</math>, and let <math>V</math> be the symmetric subspace of <br />
<math>W^{\otimes k}</math>.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Meeting_notes_11_04_20&diff=1228Meeting notes 11 04 202011-04-20T22:02:42Z<p>Dabacon: </p>
<hr />
<div>David R discussed his new problem for isomorphism of exponentially large graphs.<br />
<br />
He began by describing the gadget description of Cai, Furer, Immerman [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.32.4863&rep=rep1&type=pdf|An optimal lower bound on the number of variables for graph identification]. This is a construction that provides counter examples to the k-dimensional Weisfeiler-Leman example. In other words it provides sets of graphs for which the k dimensional WL algorithm will take exponential time to distinguish these graphs.<br />
<br />
Using the motivation of the CFI constructions, David R asked some questions about distinguishing exponentially large graphs. In this model you can (say) query a vertex of an exponentially</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Meeting_notes_11_04_20&diff=1227Meeting notes 11 04 202011-04-20T21:44:30Z<p>Dabacon: </p>
<hr />
<div>David R discussed his new problem for isomorphism of exponentially large graphs.<br />
<br />
He began by describing the gadget description of Cai, Furer, Immerman [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.32.4863&rep=rep1&type=pdf|An optimal lower bound on the number of variables for graph identification]</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Meeting_notes_11_04_20&diff=1226Meeting notes 11 04 202011-04-20T21:42:23Z<p>Dabacon: Created page with "David R discussed his new problem for isomorphism of exponentially large graphs. He began by describing the gadget description of Cai, Furer, Immerman [An optimal lower bound on..."</p>
<hr />
<div>David R discussed his new problem for isomorphism of exponentially large graphs.<br />
<br />
He began by describing the gadget description of Cai, Furer, Immerman [An optimal lower bound on the number of variables for graph identification | http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.32.4863&rep=rep1&type=pdf]</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1225News2011-04-19T18:03:26Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* Congrats to [[User:Djr|David Rosenbaum]] for [http://news.cs.washington.edu/2011/04/18/uw-cses-david-rosenbaum-wins-ndseg-fellowship/ winning] a National Defense Science & Engineering Graduate Fellowship! (4/19/11)<br />
* Congrats to [[User:Djr|David Rosenbaum]] for [http://news.cs.washington.edu/2011/04/05/congratulations-to-uw-cse-nsf-graduate-fellowship-winners winning] an NSF Graduate Research Fellowship! (4/5/11) <br />
* The picture [[User:Gcross|Gregory Crosswhite]] made for his automatic subsystem code paper is PRA kaleidoscope image for [http://pra.aps.org/kaleidoscope/February2011 February 2011] (3/15/11)<br />
* Congrats to [[User:Ppha|Paul Pham]] for passing his quals! (3/3/11)<br />
* [[User:harrow|Aram Harrow]] is now research faculty at UW. (3/1/11)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on automatic subsystem codes has been published in Physical Review A (2/11/11)<br />
* [[User:Dabacon|Dave Bacon]] has published an [http://ubiquity.acm.org/article.cfm?id=1920826 essay] in ACM's Ubiquity on the question "What is Computation?" (12/21/10)<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship (12/17/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
<noinclude><br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1205News2011-04-05T16:01:16Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* Congrats to [[User:Djr|David Rosenbaum]] for [http://news.cs.washington.edu/2011/04/05/congratulations-to-uw-cse-nsf-graduate-fellowship-winners winning] an NSF Graduate Research Fellowship! (4/5/11) <br />
* The picture [[User:Gcross|Gregory Crosswhite]] made for his automatic subsystem code paper is PRA kaleidoscope image for [http://pra.aps.org/kaleidoscope/February2011 February 2011] (3/15/11)<br />
* Congrats to [[User:Ppha|Paul Pham]] for passing his quals! (3/3/11)<br />
* [[User:harrow|Aram Harrow]] is now research faculty at UW. (3/1/11)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on automatic subsystem codes has been published in Physical Review A (2/11/11)<br />
* [[User:Dabacon|Dave Bacon]] has published an [http://ubiquity.acm.org/article.cfm?id=1920826 essay] in ACM's Ubiquity on the question "What is Computation?" (12/21/10)<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship (12/17/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
<noinclude><br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1204News2011-04-05T16:01:01Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* Congrats to [[User:Djr|David Rosenbaum]] for [http://news.cs.washington.edu/2011/04/05/congratulations-to-uw-cse-nsf-graduate-fellowship-winners winning] an NSF Graduate Research Fellowship! (4/5/11) <br />
* The picture [[User:Gcross|Gregory Crosswhite]] made for his automatic subsystem code paper is PRA kaleidoscope image for [http://pra.aps.org/kaleidoscope/February2011 February 2011] (3/15/11)<br />
* Congrats to [[User:Ppha|Paul Pham]] for passing his quals! (3/3/11)<br />
* [[User:harrow|Aram Harrow]] is now research faculty at UW. (3/1/11)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on automatic subsystem codes has been published in Physical Review A (2/11/11)<br />
* [[User:Dabacon|Dave Bacon]] has published an [http://ubiquity.acm.org/article.cfm?id=1920826 essay] in ACM's Ubiquity on the question "What is Computation?" (12/21/10)<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship (12/17/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
<noinclude><br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1203News2011-04-05T15:59:59Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* Congrats to David Rosenbaum for [http://news.cs.washington.edu/2011/04/05/congratulations-to-uw-cse-nsf-graduate-fellowship-winners winning] an NSF Graduate Research Fellowship (4/5/11) <br />
* The picture [[User:Gcross|Gregory Crosswhite]] made for his automatic subsystem code paper is PRA kaleidoscope image for [http://pra.aps.org/kaleidoscope/February2011 February 2011] (3/15/11)<br />
* Congrats to [[User:Ppha|Paul Pham]] for passing his quals! (3/3/11)<br />
* [[User:harrow|Aram Harrow]] is now research faculty at UW. (3/1/11)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on automatic subsystem codes has been published in Physical Review A (2/11/11)<br />
* [[User:Dabacon|Dave Bacon]] has published an [http://ubiquity.acm.org/article.cfm?id=1920826 essay] in ACM's Ubiquity on the question "What is Computation?" (12/21/10)<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship (12/17/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
<noinclude><br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=User:Dabacon&diff=1202User:Dabacon2011-03-24T22:33:16Z<p>Dabacon: </p>
<hr />
<div>{|<br />
|-<br />
|[[Image:Davebacon.jpg|270px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[http://www.washington.edu/ University of Washington]<br><br />
'''email:''' dabacon at cs dot washington dot edu<br><br />
'''office:''' 550 CSE<br><br />
'''office phone:''' 206-221-6503<br><br />
'''office mail:''' UW, Dept. of CS&E, Box 352350, Seattle, WA 98195-2350<br><br />
'''fax:''' 206-616-3804<br><br />
<br><br />
[[Publications|Publications]]<br><br />
[[User:Dabacon:Talks|Talks]]<br><br />
[http://abstract.cs.washington.edu/~dabacon/images/c/c0/Cvfeb-10-2011.pdf CV] (Updated 2/2011)<br><br />
[http://abstract.cs.washington.edu/~dabacon/images/7/72/ResumeDaveBacon.pdf Resume] (Updated 3/2011)<br><br />
[[User:Dabacon:Teaching|Teaching]]<br />
|}<br />
<br />
==Brief Academic Bio==<br />
{|border=1px cellpadding=1px align="right" width="30%"<br />
|-<br />
|width="78px"|May, 1975 || Born on a lunar eclipse in Yreka, CA.<br />
|-<br />
|1975-1993 || ''Yrekan'' <br />
|-<br />
|1993-1997 || ''Techer''<br />
|-<br />
|1997-2001 || ''Berkeleyite''<br />
|-<br />
|2001-2004 || ''Techer''<br />
|-<br />
|2004-2005 || ''Santa Fean'' <br />
|-<br />
|2005-present || ''Seattlite''<br />
|}<br />
<br />
Dave Bacon received his B.S. in physics and in literature with honors from the [http://www.caltech.edu/ California Institute of Technology] in 1997 and his Ph.D. in theoretical [http://www.physics.berkeley.edu/ physics] from the [http://www.berkeley.edu University of California, Berkeley] in 2001. His advisor was [http://chem.berkeley.edu/people/faculty/whaley/whaley.html K. Birgitta Whaley] from the [http://chem.berkeley.edu/ Department of Chemistry]. After his Ph.D. he did a postdoc at the [http://www.iqi.caltech.edu/ Institute for Quantum Information] at Caltech from 2001-2004, and then a brief postdoc at the [http://santafe.edu/ Santa Fe Institute] during 2004-2005 after which he joined the [http://www.cs.washington.edu/ Department of Computer Science and Engineering] at the [http://www.washington.edu/ University of Washington] as a Principal Research Scientist. In 2006, he started his current appointment which is as a Assistant Research Professor in the department of Computer Science and Engineering at the University of Washington. In 2007 he acquired an Adjunct Assistant Research Professor appointment in the [http://www.phys.washington.edu/ Department of Physics] at the University of Washington.<br />
<br />
== Research Interests ==<br />
<br />
'''Keywords:''' Quantum computing, quantum error correction, quantum algorithms, simulation of quantum systems, simulation of quantum entanglement, self-correcting quantum systems, adiabatic quantum computation, the hidden subgroup problem.<br />
<br />
Since our most fundamental theories of physics obey the laws of quantum theory, our most fundamental theories of computation should similarly obey the laws of quantum theory. This realization led Peter Shor to the discovery that a computer operating according to quantum principles could efficiently factor numbers, whereas it is widely believed that classical computers cannot factor efficiently. This discovery was startling since the difficulty of factoring numbers on a classical computer lies at the heart of most modern cryptosystems. A quantum computer, if built, would render this modern cryptography useless. My research interests lie broadly across the field spawned by Shor's discovery, the field of quantum information science. I focus on the two of the most important challenges facing this field: "how" to build a quantum computer and "what" to do with a quantum computer once it is built.<br />
<br />
My research on "how" to build a quantum computer has focused on an approach called natural fault-tolerant quantum computation. A main difficulty in building a quantum computer is the fragile nature of quantum information. The theory of fault-tolerant quantum computation has been built to deal with this problem. However this solution is in many ways ad hoc and will be physically difficult to implement. In natural fault-tolerance the idea is to engineer a physical system whose physics guarantees that quantum data can be stored and processed in a robust fashion. My research on "what" quantum computers can do has focused on expanding the theory of quantum algorithms. One manner of understanding where quantum computers get their power is to note that quantum computers can exploit the symmetries of problems in a very natural manner, whereas classical computers cannot. My research here has focused on expanding the set of tools which allow quantum algorithms to exploit symmetries. <br />
<br />
Broadly I am also interested in the question of what computer science can contribute back to theoretical physics. In this area my research has focused on attempting to understand the possible manners in which quantum theory could arise from some more fundamental theory of nature.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=File:ResumeDaveBacon.pdf&diff=1201File:ResumeDaveBacon.pdf2011-03-24T22:32:36Z<p>Dabacon: </p>
<hr />
<div></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=User:Dabacon&diff=1200User:Dabacon2011-03-21T23:56:42Z<p>Dabacon: </p>
<hr />
<div>{|<br />
|-<br />
|[[Image:Davebacon.jpg|270px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[http://www.washington.edu/ University of Washington]<br><br />
'''email:''' dabacon at cs dot washington dot edu<br><br />
'''office:''' 550 CSE<br><br />
'''office phone:''' 206-221-6503<br><br />
'''office mail:''' UW, Dept. of CS&E, Box 352350, Seattle, WA 98195-2350<br><br />
'''fax:''' 206-616-3804<br><br />
<br><br />
[[Publications|Publications]]<br><br />
[[User:Dabacon:Talks|Talks]]<br><br />
[http://abstract.cs.washington.edu/~dabacon/images/c/c0/Cvfeb-10-2011.pdf CV] (Updated 2/2011)<br><br />
[[User:Dabacon:Teaching|Teaching]]<br />
|}<br />
<br />
==Brief Academic Bio==<br />
{|border=1px cellpadding=1px align="right" width="30%"<br />
|-<br />
|width="78px"|May, 1975 || Born on a lunar eclipse in Yreka, CA.<br />
|-<br />
|1975-1993 || ''Yrekan'' <br />
|-<br />
|1993-1997 || ''Techer''<br />
|-<br />
|1997-2001 || ''Berkeleyite''<br />
|-<br />
|2001-2004 || ''Techer''<br />
|-<br />
|2004-2005 || ''Santa Fean'' <br />
|-<br />
|2005-present || ''Seattlite''<br />
|}<br />
<br />
Dave Bacon received his B.S. in physics and in literature with honors from the [http://www.caltech.edu/ California Institute of Technology] in 1997 and his Ph.D. in theoretical [http://www.physics.berkeley.edu/ physics] from the [http://www.berkeley.edu University of California, Berkeley] in 2001. His advisor was [http://chem.berkeley.edu/people/faculty/whaley/whaley.html K. Birgitta Whaley] from the [http://chem.berkeley.edu/ Department of Chemistry]. After his Ph.D. he did a postdoc at the [http://www.iqi.caltech.edu/ Institute for Quantum Information] at Caltech from 2001-2004, and then a brief postdoc at the [http://santafe.edu/ Santa Fe Institute] during 2004-2005 after which he joined the [http://www.cs.washington.edu/ Department of Computer Science and Engineering] at the [http://www.washington.edu/ University of Washington] as a Principal Research Scientist. In 2006, he started his current appointment which is as a Assistant Research Professor in the department of Computer Science and Engineering at the University of Washington. In 2007 he acquired an Adjunct Assistant Research Professor appointment in the [http://www.phys.washington.edu/ Department of Physics] at the University of Washington.<br />
<br />
== Research Interests ==<br />
<br />
'''Keywords:''' Quantum computing, quantum error correction, quantum algorithms, simulation of quantum systems, simulation of quantum entanglement, self-correcting quantum systems, adiabatic quantum computation, the hidden subgroup problem.<br />
<br />
Since our most fundamental theories of physics obey the laws of quantum theory, our most fundamental theories of computation should similarly obey the laws of quantum theory. This realization led Peter Shor to the discovery that a computer operating according to quantum principles could efficiently factor numbers, whereas it is widely believed that classical computers cannot factor efficiently. This discovery was startling since the difficulty of factoring numbers on a classical computer lies at the heart of most modern cryptosystems. A quantum computer, if built, would render this modern cryptography useless. My research interests lie broadly across the field spawned by Shor's discovery, the field of quantum information science. I focus on the two of the most important challenges facing this field: "how" to build a quantum computer and "what" to do with a quantum computer once it is built.<br />
<br />
My research on "how" to build a quantum computer has focused on an approach called natural fault-tolerant quantum computation. A main difficulty in building a quantum computer is the fragile nature of quantum information. The theory of fault-tolerant quantum computation has been built to deal with this problem. However this solution is in many ways ad hoc and will be physically difficult to implement. In natural fault-tolerance the idea is to engineer a physical system whose physics guarantees that quantum data can be stored and processed in a robust fashion. My research on "what" quantum computers can do has focused on expanding the theory of quantum algorithms. One manner of understanding where quantum computers get their power is to note that quantum computers can exploit the symmetries of problems in a very natural manner, whereas classical computers cannot. My research here has focused on expanding the set of tools which allow quantum algorithms to exploit symmetries. <br />
<br />
Broadly I am also interested in the question of what computer science can contribute back to theoretical physics. In this area my research has focused on attempting to understand the possible manners in which quantum theory could arise from some more fundamental theory of nature.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=User:Dabacon&diff=1199User:Dabacon2011-03-21T23:56:26Z<p>Dabacon: </p>
<hr />
<div>{|<br />
|-<br />
|[[Image:Davebacon.jpg|270px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[http://www.washington.edu/ University of Washington]<br><br />
'''email:''' dabacon at cs dot washington dot edu<br><br />
'''office:''' 550 CSE<br><br />
'''office phone:''' 206-221-6503<br><br />
'''office mail:''' UW, Dept. of CS&E, Box 352350, Seattle, WA 98195-2350<br><br />
'''fax:''' 206-616-3804<br><br />
<br><br />
[[Publications|Publications]]<br><br />
[[User:Dabacon:Talks|Talks]]<br><br />
[http://abstract.cs.washington.edu/~dabacon/images/c/c0/Cvfeb-10-2011.pdf|CV] (Updated 2/2011)<br><br />
[[User:Dabacon:Teaching|Teaching]]<br />
|}<br />
<br />
==Brief Academic Bio==<br />
{|border=1px cellpadding=1px align="right" width="30%"<br />
|-<br />
|width="78px"|May, 1975 || Born on a lunar eclipse in Yreka, CA.<br />
|-<br />
|1975-1993 || ''Yrekan'' <br />
|-<br />
|1993-1997 || ''Techer''<br />
|-<br />
|1997-2001 || ''Berkeleyite''<br />
|-<br />
|2001-2004 || ''Techer''<br />
|-<br />
|2004-2005 || ''Santa Fean'' <br />
|-<br />
|2005-present || ''Seattlite''<br />
|}<br />
<br />
Dave Bacon received his B.S. in physics and in literature with honors from the [http://www.caltech.edu/ California Institute of Technology] in 1997 and his Ph.D. in theoretical [http://www.physics.berkeley.edu/ physics] from the [http://www.berkeley.edu University of California, Berkeley] in 2001. His advisor was [http://chem.berkeley.edu/people/faculty/whaley/whaley.html K. Birgitta Whaley] from the [http://chem.berkeley.edu/ Department of Chemistry]. After his Ph.D. he did a postdoc at the [http://www.iqi.caltech.edu/ Institute for Quantum Information] at Caltech from 2001-2004, and then a brief postdoc at the [http://santafe.edu/ Santa Fe Institute] during 2004-2005 after which he joined the [http://www.cs.washington.edu/ Department of Computer Science and Engineering] at the [http://www.washington.edu/ University of Washington] as a Principal Research Scientist. In 2006, he started his current appointment which is as a Assistant Research Professor in the department of Computer Science and Engineering at the University of Washington. In 2007 he acquired an Adjunct Assistant Research Professor appointment in the [http://www.phys.washington.edu/ Department of Physics] at the University of Washington.<br />
<br />
== Research Interests ==<br />
<br />
'''Keywords:''' Quantum computing, quantum error correction, quantum algorithms, simulation of quantum systems, simulation of quantum entanglement, self-correcting quantum systems, adiabatic quantum computation, the hidden subgroup problem.<br />
<br />
Since our most fundamental theories of physics obey the laws of quantum theory, our most fundamental theories of computation should similarly obey the laws of quantum theory. This realization led Peter Shor to the discovery that a computer operating according to quantum principles could efficiently factor numbers, whereas it is widely believed that classical computers cannot factor efficiently. This discovery was startling since the difficulty of factoring numbers on a classical computer lies at the heart of most modern cryptosystems. A quantum computer, if built, would render this modern cryptography useless. My research interests lie broadly across the field spawned by Shor's discovery, the field of quantum information science. I focus on the two of the most important challenges facing this field: "how" to build a quantum computer and "what" to do with a quantum computer once it is built.<br />
<br />
My research on "how" to build a quantum computer has focused on an approach called natural fault-tolerant quantum computation. A main difficulty in building a quantum computer is the fragile nature of quantum information. The theory of fault-tolerant quantum computation has been built to deal with this problem. However this solution is in many ways ad hoc and will be physically difficult to implement. In natural fault-tolerance the idea is to engineer a physical system whose physics guarantees that quantum data can be stored and processed in a robust fashion. My research on "what" quantum computers can do has focused on expanding the theory of quantum algorithms. One manner of understanding where quantum computers get their power is to note that quantum computers can exploit the symmetries of problems in a very natural manner, whereas classical computers cannot. My research here has focused on expanding the set of tools which allow quantum algorithms to exploit symmetries. <br />
<br />
Broadly I am also interested in the question of what computer science can contribute back to theoretical physics. In this area my research has focused on attempting to understand the possible manners in which quantum theory could arise from some more fundamental theory of nature.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=User:Dabacon&diff=1198User:Dabacon2011-03-21T23:55:39Z<p>Dabacon: </p>
<hr />
<div>{|<br />
|-<br />
|[[Image:Davebacon.jpg|270px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[http://www.washington.edu/ University of Washington]<br><br />
'''email:''' dabacon at cs dot washington dot edu<br><br />
'''office:''' 550 CSE<br><br />
'''office phone:''' 206-221-6503<br><br />
'''office mail:''' UW, Dept. of CS&E, Box 352350, Seattle, WA 98195-2350<br><br />
'''fax:''' 206-616-3804<br><br />
<br><br />
[[Publications|Publications]]<br><br />
[[User:Dabacon:Talks|Talks]]<br><br />
[[File:Cvfeb-10-2011.pdf|daCV]] (Updated 2/2011)<br><br />
[[User:Dabacon:Teaching|Teaching]]<br />
|}<br />
<br />
==Brief Academic Bio==<br />
{|border=1px cellpadding=1px align="right" width="30%"<br />
|-<br />
|width="78px"|May, 1975 || Born on a lunar eclipse in Yreka, CA.<br />
|-<br />
|1975-1993 || ''Yrekan'' <br />
|-<br />
|1993-1997 || ''Techer''<br />
|-<br />
|1997-2001 || ''Berkeleyite''<br />
|-<br />
|2001-2004 || ''Techer''<br />
|-<br />
|2004-2005 || ''Santa Fean'' <br />
|-<br />
|2005-present || ''Seattlite''<br />
|}<br />
<br />
Dave Bacon received his B.S. in physics and in literature with honors from the [http://www.caltech.edu/ California Institute of Technology] in 1997 and his Ph.D. in theoretical [http://www.physics.berkeley.edu/ physics] from the [http://www.berkeley.edu University of California, Berkeley] in 2001. His advisor was [http://chem.berkeley.edu/people/faculty/whaley/whaley.html K. Birgitta Whaley] from the [http://chem.berkeley.edu/ Department of Chemistry]. After his Ph.D. he did a postdoc at the [http://www.iqi.caltech.edu/ Institute for Quantum Information] at Caltech from 2001-2004, and then a brief postdoc at the [http://santafe.edu/ Santa Fe Institute] during 2004-2005 after which he joined the [http://www.cs.washington.edu/ Department of Computer Science and Engineering] at the [http://www.washington.edu/ University of Washington] as a Principal Research Scientist. In 2006, he started his current appointment which is as a Assistant Research Professor in the department of Computer Science and Engineering at the University of Washington. In 2007 he acquired an Adjunct Assistant Research Professor appointment in the [http://www.phys.washington.edu/ Department of Physics] at the University of Washington.<br />
<br />
== Research Interests ==<br />
<br />
'''Keywords:''' Quantum computing, quantum error correction, quantum algorithms, simulation of quantum systems, simulation of quantum entanglement, self-correcting quantum systems, adiabatic quantum computation, the hidden subgroup problem.<br />
<br />
Since our most fundamental theories of physics obey the laws of quantum theory, our most fundamental theories of computation should similarly obey the laws of quantum theory. This realization led Peter Shor to the discovery that a computer operating according to quantum principles could efficiently factor numbers, whereas it is widely believed that classical computers cannot factor efficiently. This discovery was startling since the difficulty of factoring numbers on a classical computer lies at the heart of most modern cryptosystems. A quantum computer, if built, would render this modern cryptography useless. My research interests lie broadly across the field spawned by Shor's discovery, the field of quantum information science. I focus on the two of the most important challenges facing this field: "how" to build a quantum computer and "what" to do with a quantum computer once it is built.<br />
<br />
My research on "how" to build a quantum computer has focused on an approach called natural fault-tolerant quantum computation. A main difficulty in building a quantum computer is the fragile nature of quantum information. The theory of fault-tolerant quantum computation has been built to deal with this problem. However this solution is in many ways ad hoc and will be physically difficult to implement. In natural fault-tolerance the idea is to engineer a physical system whose physics guarantees that quantum data can be stored and processed in a robust fashion. My research on "what" quantum computers can do has focused on expanding the theory of quantum algorithms. One manner of understanding where quantum computers get their power is to note that quantum computers can exploit the symmetries of problems in a very natural manner, whereas classical computers cannot. My research here has focused on expanding the set of tools which allow quantum algorithms to exploit symmetries. <br />
<br />
Broadly I am also interested in the question of what computer science can contribute back to theoretical physics. In this area my research has focused on attempting to understand the possible manners in which quantum theory could arise from some more fundamental theory of nature.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=User:Dabacon&diff=1197User:Dabacon2011-03-21T23:54:27Z<p>Dabacon: </p>
<hr />
<div>{|<br />
|-<br />
|[[Image:Davebacon.jpg|270px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[http://www.washington.edu/ University of Washington]<br><br />
'''email:''' dabacon at cs dot washington dot edu<br><br />
'''office:''' 550 CSE<br><br />
'''office phone:''' 206-221-6503<br><br />
'''office mail:''' UW, Dept. of CS&E, Box 352350, Seattle, WA 98195-2350<br><br />
'''fax:''' 206-616-3804<br><br />
<br><br />
[[Publications|Publications]]<br><br />
[[User:Dabacon:Talks|Talks]]<br><br />
[[File:Cvfeb-10-2011.pdf|CV]] (Updated 2/2011)<br><br />
[[User:Dabacon:Teaching|Teaching]]<br />
|}<br />
<br />
==Brief Academic Bio==<br />
{|border=1px cellpadding=1px align="right" width="30%"<br />
|-<br />
|width="78px"|May, 1975 || Born on a lunar eclipse in Yreka, CA.<br />
|-<br />
|1975-1993 || ''Yrekan'' <br />
|-<br />
|1993-1997 || ''Techer''<br />
|-<br />
|1997-2001 || ''Berkeleyite''<br />
|-<br />
|2001-2004 || ''Techer''<br />
|-<br />
|2004-2005 || ''Santa Fean'' <br />
|-<br />
|2005-present || ''Seattlite''<br />
|}<br />
<br />
Dave Bacon received his B.S. in physics and in literature with honors from the [http://www.caltech.edu/ California Institute of Technology] in 1997 and his Ph.D. in theoretical [http://www.physics.berkeley.edu/ physics] from the [http://www.berkeley.edu University of California, Berkeley] in 2001. His advisor was [http://chem.berkeley.edu/people/faculty/whaley/whaley.html K. Birgitta Whaley] from the [http://chem.berkeley.edu/ Department of Chemistry]. After his Ph.D. he did a postdoc at the [http://www.iqi.caltech.edu/ Institute for Quantum Information] at Caltech from 2001-2004, and then a brief postdoc at the [http://santafe.edu/ Santa Fe Institute] during 2004-2005 after which he joined the [http://www.cs.washington.edu/ Department of Computer Science and Engineering] at the [http://www.washington.edu/ University of Washington] as a Principal Research Scientist. In 2006, he started his current appointment which is as a Assistant Research Professor in the department of Computer Science and Engineering at the University of Washington. In 2007 he acquired an Adjunct Assistant Research Professor appointment in the [http://www.phys.washington.edu/ Department of Physics] at the University of Washington.<br />
<br />
== Research Interests ==<br />
<br />
'''Keywords:''' Quantum computing, quantum error correction, quantum algorithms, simulation of quantum systems, simulation of quantum entanglement, self-correcting quantum systems, adiabatic quantum computation, the hidden subgroup problem.<br />
<br />
Since our most fundamental theories of physics obey the laws of quantum theory, our most fundamental theories of computation should similarly obey the laws of quantum theory. This realization led Peter Shor to the discovery that a computer operating according to quantum principles could efficiently factor numbers, whereas it is widely believed that classical computers cannot factor efficiently. This discovery was startling since the difficulty of factoring numbers on a classical computer lies at the heart of most modern cryptosystems. A quantum computer, if built, would render this modern cryptography useless. My research interests lie broadly across the field spawned by Shor's discovery, the field of quantum information science. I focus on the two of the most important challenges facing this field: "how" to build a quantum computer and "what" to do with a quantum computer once it is built.<br />
<br />
My research on "how" to build a quantum computer has focused on an approach called natural fault-tolerant quantum computation. A main difficulty in building a quantum computer is the fragile nature of quantum information. The theory of fault-tolerant quantum computation has been built to deal with this problem. However this solution is in many ways ad hoc and will be physically difficult to implement. In natural fault-tolerance the idea is to engineer a physical system whose physics guarantees that quantum data can be stored and processed in a robust fashion. My research on "what" quantum computers can do has focused on expanding the theory of quantum algorithms. One manner of understanding where quantum computers get their power is to note that quantum computers can exploit the symmetries of problems in a very natural manner, whereas classical computers cannot. My research here has focused on expanding the set of tools which allow quantum algorithms to exploit symmetries. <br />
<br />
Broadly I am also interested in the question of what computer science can contribute back to theoretical physics. In this area my research has focused on attempting to understand the possible manners in which quantum theory could arise from some more fundamental theory of nature.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=File:Cvfeb-10-2011.pdf&diff=1196File:Cvfeb-10-2011.pdf2011-03-21T23:53:48Z<p>Dabacon: </p>
<hr />
<div></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=People&diff=1195People2011-03-15T16:26:24Z<p>Dabacon: </p>
<hr />
<div>= Faculty =<br />
<br />
{|<br />
|-<br />
|[[Image:Davebacon.jpg|120px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[[User:Dabacon|more info]]<br />
|}<br />
{|<br />
|-<br />
|[[File:Aram.jpg|120px]] || '''Aram Harrow'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.maths.bris.ac.uk/~csawh/ more info]<br />
|}<br />
<br />
= Postdocs =<br />
<br />
= Graduate Students =<br />
<br />
{|<br />
|-<br />
|[[Image:Gregcrosswhite.jpg|120px]] || '''Gregory Crosswhite'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:gcross|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Lukas Svec'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:lucassvec|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Jijiang Yan'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:jjyan|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Isaac Crosson'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:icrosson|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Kamil Michnicki'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:kpm3|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:paul_science_cropped.png|120px]] || '''Paul Pham'''<br />
Graduate Student<br><br />
[http://cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[[User:ppham|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''David Rosenbaum'''<br />
Graduate Student<br><br />
[http://cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[[User:djr|more info]]<br />
|}<br />
<br />
= Undergraduate Students =<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Kate Liotta'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Jonathan Shi'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Zak Webb'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
<br />
= Past Members =<br />
<br />
'''Jennifer Hanson''' (undergraduate researcher 2009)<br><br />
'''Alper Sarikaya''' (undergraduate researcher 2007-2009, now working at Microsoft)<br><br />
'''Elizabeth Muhm''' (undergraduate researcher 2007-2009, graduate student at Clemson)<br><br />
'''Alice Neels''' (graduate student in CSE 2007-2009, obtained masters in 2009, currently on leave working in Silicon Valley)<br><br />
'''Roger Wolfson''' (Physics masters student, graduated June 2009)<br><br />
'''William Johnson''' (undergraduate researcher, summer 2008, currently a student in the CSE department)<br><br />
'''Thomas Decker''' (Postdoc, 2007, currently a postdoc at McGill) <br><br />
'''Andrea Casaccino''' (Visiting graduate student, 2006, Ph.D. at the University of Siena)<br><br />
<br />
= Friends and Collaborators at UW =<br />
<br />
{|<br />
|-<br />
|[[Image:Markoskin.jpg|120px]] || '''Mark Oskin'''<br />
Associate Professor<br><br />
Researcher on architectures for quantum computers<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.cs.washington.edu/homes/oskin/ more info]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''CS Theory Group at UW'''<br />
Collection of brilliant brains<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.cs.washington.edu/research/computation/ more info]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Bbb.jpg|120px]] || '''Boris Blinov'''<br />
Assistant Professor<br><br />
Ion trapper extraordinaire<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[http://faculty.washington.edu/blinov/ more info]<br />
|}</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=File:Aram.jpg&diff=1194File:Aram.jpg2011-03-15T16:25:54Z<p>Dabacon: </p>
<hr />
<div></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=People&diff=1193People2011-03-15T16:25:27Z<p>Dabacon: </p>
<hr />
<div>= Faculty =<br />
<br />
{|<br />
|-<br />
|[[Image:Davebacon.jpg|120px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[[User:Dabacon|more info]]<br />
|}<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Aram Harrow'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.maths.bris.ac.uk/~csawh/ more info]<br />
|}<br />
<br />
= Postdocs =<br />
<br />
= Graduate Students =<br />
<br />
{|<br />
|-<br />
|[[Image:Gregcrosswhite.jpg|120px]] || '''Gregory Crosswhite'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:gcross|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Lukas Svec'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:lucassvec|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Jijiang Yan'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:jjyan|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Isaac Crosson'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:icrosson|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Kamil Michnicki'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:kpm3|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:paul_science_cropped.png|120px]] || '''Paul Pham'''<br />
Graduate Student<br><br />
[http://cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[[User:ppham|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''David Rosenbaum'''<br />
Graduate Student<br><br />
[http://cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[[User:djr|more info]]<br />
|}<br />
<br />
= Undergraduate Students =<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Kate Liotta'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Jonathan Shi'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Zak Webb'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
<br />
= Past Members =<br />
<br />
'''Jennifer Hanson''' (undergraduate researcher 2009)<br><br />
'''Alper Sarikaya''' (undergraduate researcher 2007-2009, now working at Microsoft)<br><br />
'''Elizabeth Muhm''' (undergraduate researcher 2007-2009, graduate student at Clemson)<br><br />
'''Alice Neels''' (graduate student in CSE 2007-2009, obtained masters in 2009, currently on leave working in Silicon Valley)<br><br />
'''Roger Wolfson''' (Physics masters student, graduated June 2009)<br><br />
'''William Johnson''' (undergraduate researcher, summer 2008, currently a student in the CSE department)<br><br />
'''Thomas Decker''' (Postdoc, 2007, currently a postdoc at McGill) <br><br />
'''Andrea Casaccino''' (Visiting graduate student, 2006, Ph.D. at the University of Siena)<br><br />
<br />
= Friends and Collaborators at UW =<br />
<br />
{|<br />
|-<br />
|[[Image:Markoskin.jpg|120px]] || '''Mark Oskin'''<br />
Associate Professor<br><br />
Researcher on architectures for quantum computers<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.cs.washington.edu/homes/oskin/ more info]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''CS Theory Group at UW'''<br />
Collection of brilliant brains<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.cs.washington.edu/research/computation/ more info]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Bbb.jpg|120px]] || '''Boris Blinov'''<br />
Assistant Professor<br><br />
Ion trapper extraordinaire<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[http://faculty.washington.edu/blinov/ more info]<br />
|}</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1192News2011-03-15T16:25:11Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* The picture [[User:Gcross|Gregory Crosswhite]] made for his automatic subsystem code paper is PRA kaleidoscope image for [http://pra.aps.org/kaleidoscope/February2011 February 2011] (3/15/11)<br />
* Congrats to [[User:Ppha|Paul Pham]] for passing his quals! (3/3/11)<br />
* [[User:harrow|Aram Harrow]] is now research faculty at UW. (3/1/11)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on automatic subsystem codes has been published in Physical Review A (2/11/11)<br />
* [[User:Dabacon|Dave Bacon]] has published an [http://ubiquity.acm.org/article.cfm?id=1920826 essay] in ACM's Ubiquity on the question "What is Computation?" (12/21/10)<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship (12/17/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
<noinclude><br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1191News2011-03-15T16:24:18Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* The picture [[User:Gcross|Gregory Crosswhite]] made for his automatic subsystem code paper is PRA kaleidoscope image for [http://pra.aps.org/kaleidoscope/February2011 February 2011] (3/15/11)<br />
* Congrats to [[User:Ppha|Paul Pham]] for passing his quals! (3/3/11)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on automatic subsystem codes has been published in Physical Review A (2/11/11)<br />
* [[User:Dabacon|Dave Bacon]] has published an [http://ubiquity.acm.org/article.cfm?id=1920826 essay] in ACM's Ubiquity on the question "What is Computation?" (12/21/10)<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship (12/17/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
<noinclude><br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1190News2011-03-15T16:24:06Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* The picture [[User:Gcross|Gregory Crosswhite]] made for his automatic subsystem code paper is PRA kaleidoscope image for [http://pra.aps.org/kaleidoscope/February2011 February 2011] (3/15/11)<br />
* Congrats to [[User:Ppha|Paul Pham] for passing his quals! (3/3/11)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on automatic subsystem codes has been published in Physical Review A (2/11/11)<br />
* [[User:Dabacon|Dave Bacon]] has published an [http://ubiquity.acm.org/article.cfm?id=1920826 essay] in ACM's Ubiquity on the question "What is Computation?" (12/21/10)<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship (12/17/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
<noinclude><br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=User:Dabacon&diff=1189User:Dabacon2011-02-22T17:03:05Z<p>Dabacon: </p>
<hr />
<div>{|<br />
|-<br />
|[[Image:Davebacon.jpg|270px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[http://www.washington.edu/ University of Washington]<br><br />
'''email:''' dabacon at cs dot washington dot edu<br><br />
'''office:''' 550 CSE<br><br />
'''office phone:''' 206-221-6503<br><br />
'''office mail:''' UW, Dept. of CS&E, Box 352350, Seattle, WA 98195-2350<br><br />
'''fax:''' 206-616-3804<br><br />
<br><br />
[[Publications|Publications]]<br><br />
[[User:Dabacon:Talks|Talks]]<br><br />
[[Media:Cvjan152009.pdf|CV]] (Updated 10/2008)<br><br />
[[User:Dabacon:Teaching|Teaching]]<br />
|}<br />
<br />
==Brief Academic Bio==<br />
{|border=1px cellpadding=1px align="right" width="30%"<br />
|-<br />
|width="78px"|May, 1975 || Born on a lunar eclipse in Yreka, CA.<br />
|-<br />
|1975-1993 || ''Yrekan'' <br />
|-<br />
|1993-1997 || ''Techer''<br />
|-<br />
|1997-2001 || ''Berkeleyite''<br />
|-<br />
|2001-2004 || ''Techer''<br />
|-<br />
|2004-2005 || ''Santa Fean'' <br />
|-<br />
|2005-present || ''Seattlite''<br />
|}<br />
<br />
Dave Bacon received his B.S. in physics and in literature with honors from the [http://www.caltech.edu/ California Institute of Technology] in 1997 and his Ph.D. in theoretical [http://www.physics.berkeley.edu/ physics] from the [http://www.berkeley.edu University of California, Berkeley] in 2001. His advisor was [http://chem.berkeley.edu/people/faculty/whaley/whaley.html K. Birgitta Whaley] from the [http://chem.berkeley.edu/ Department of Chemistry]. After his Ph.D. he did a postdoc at the [http://www.iqi.caltech.edu/ Institute for Quantum Information] at Caltech from 2001-2004, and then a brief postdoc at the [http://santafe.edu/ Santa Fe Institute] during 2004-2005 after which he joined the [http://www.cs.washington.edu/ Department of Computer Science and Engineering] at the [http://www.washington.edu/ University of Washington] as a Principal Research Scientist. In 2006, he started his current appointment which is as a Assistant Research Professor in the department of Computer Science and Engineering at the University of Washington. In 2007 he acquired an Adjunct Assistant Research Professor appointment in the [http://www.phys.washington.edu/ Department of Physics] at the University of Washington.<br />
<br />
== Research Interests ==<br />
<br />
'''Keywords:''' Quantum computing, quantum error correction, quantum algorithms, simulation of quantum systems, simulation of quantum entanglement, self-correcting quantum systems, adiabatic quantum computation, the hidden subgroup problem.<br />
<br />
Since our most fundamental theories of physics obey the laws of quantum theory, our most fundamental theories of computation should similarly obey the laws of quantum theory. This realization led Peter Shor to the discovery that a computer operating according to quantum principles could efficiently factor numbers, whereas it is widely believed that classical computers cannot factor efficiently. This discovery was startling since the difficulty of factoring numbers on a classical computer lies at the heart of most modern cryptosystems. A quantum computer, if built, would render this modern cryptography useless. My research interests lie broadly across the field spawned by Shor's discovery, the field of quantum information science. I focus on the two of the most important challenges facing this field: "how" to build a quantum computer and "what" to do with a quantum computer once it is built.<br />
<br />
My research on "how" to build a quantum computer has focused on an approach called natural fault-tolerant quantum computation. A main difficulty in building a quantum computer is the fragile nature of quantum information. The theory of fault-tolerant quantum computation has been built to deal with this problem. However this solution is in many ways ad hoc and will be physically difficult to implement. In natural fault-tolerance the idea is to engineer a physical system whose physics guarantees that quantum data can be stored and processed in a robust fashion. My research on "what" quantum computers can do has focused on expanding the theory of quantum algorithms. One manner of understanding where quantum computers get their power is to note that quantum computers can exploit the symmetries of problems in a very natural manner, whereas classical computers cannot. My research here has focused on expanding the set of tools which allow quantum algorithms to exploit symmetries. <br />
<br />
Broadly I am also interested in the question of what computer science can contribute back to theoretical physics. In this area my research has focused on attempting to understand the possible manners in which quantum theory could arise from some more fundamental theory of nature.</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1188News2011-02-13T19:11:50Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on automatic subsystem codes has been published in Physical Review A (2/11/11)<br />
* [[User:Dabacon|Dave Bacon]] has published an [http://ubiquity.acm.org/article.cfm?id=1920826 essay] in ACM's Ubiquity on the question "What is Computation?" (12/21/10)<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship (12/17/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
<noinclude><br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Publications:10e&diff=1187Publications:10e2011-02-11T17:00:10Z<p>Dabacon: </p>
<hr />
<div>* [[User:Gcross|G. M. Crosswhite]] and [[User:Dabacon|D. Bacon]], '''Automated Searching for Quantum Subsystem Codes,''' Phys. Rev. A 83, 022307 (2011)<br />
** [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] [http://link.aps.org/doi/10.1103/PhysRevA.83.022307 published version] [http://github.com/gcross/CodeQuest/downloads code]</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Publications&diff=1186Publications2011-02-11T16:57:56Z<p>Dabacon: </p>
<hr />
<div><includeonly>__NOTOC__</includeonly><br />
<br />
<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><br />
<br />
<br />
=== Submitted ===<br />
<br />
{{:Publications:10g}}<br />
<br />
=== 2011 ===<br />
<br />
{{:Publications:10e}}<br />
<br />
=== 2010 ===<br />
<br />
{{:Publications:10f}}<br />
{{:Publications:09b}}<br />
{{:Publications:10c}}<br />
{{:Publications:10d}}<br />
{{:Publications:10a}}<br />
<br />
=== 2009 ===<br />
<br />
{{:Publications:09a}}<br />
{{:Publications:08e}}<br />
<br />
=== 2008 ===<br />
<br />
{{:Publications:08g}}<br />
{{:Publications:08c}}<br />
{{:Publications:08f}}<br />
{{:Publications:08d}}<br />
{{:Publications:08h}}<br />
{{:Publications:08b}}<br />
{{:Publications:08a}} <noinclude><br />
<br />
=== 2007 ===<br />
<br />
{{:Publications:07a}}<br />
{{:Publications:07b}}<br />
{{:Publications:07c}}<br />
<br />
=== 2006 ===<br />
<br />
{{:Publications:06a}}<br />
{{:Publications:06b}}<br />
{{:Publications:06c}}<br />
{{:Publications:06d}}<br />
<br />
=== Dave's Prehistory Publications ===<br />
<br />
==== 2005 ====<br />
<br />
{{:Publications:05a}}<br />
{{:Publications:05b}}<br />
{{:Publications:05c}}<br />
{{:Publications:05d}}<br />
<br />
==== 2004 ====<br />
<br />
{{:Publications:04a}}<br />
{{:Publications:04b}}<br />
<br />
==== 2003 ====<br />
<br />
{{:Publications:03a}}<br />
{{:Publications:03b}}<br />
<br />
==== 2001 ==== <br />
<br />
{{:Publications:01a}}<br />
{{:Publications:01b}}<br />
{{:Publications:01c}}<br />
{{:Publications:01d}}<br />
{{:Publications:01e}}<br />
{{:Publications:01f}}<br />
{{:Publications:01g}}<br />
{{:Publications:01h}}<br />
{{:Publications:01i}}<br />
{{:Publications:01j}}<br />
<br />
==== 2000 ====<br />
<br />
{{:Publications:00a}}<br />
{{:Publications:00b}}<br />
<br />
==== 1999 ====<br />
<br />
{{:Publications:99a}}<br />
{{:Publications:99b}}<br />
<br />
==== 1996 ====<br />
<br />
{{:Publications:96a}}<br />
<br />
== Unpublished ==<br />
<br />
{{:Publications:08i}}<br />
{{:Publications:96b}}<br />
{{:Publications:95a}}<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Publications:10g&diff=1164Publications:10g2011-01-07T18:02:35Z<p>Dabacon: </p>
<hr />
<div>* [[User:Djr|D. Rosenbaum]], '''Quantum Algorithms for Tree Isomorphism and State Symmetrization''' arXiv:1011.4138<br />
** [http://arxiv.org/abs/1011.4138 arXiv:1011.4138]</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Publications:10g&diff=1163Publications:10g2011-01-07T18:02:10Z<p>Dabacon: Created page with "* D. Rosenbaum, '''Title: Quantum Algorithms for Tree Isomorphism and State Symmetrization''' arXiv:1011.4138 ** [http://arxiv.org/abs/1011.4138 arXiv:1011.4138]"</p>
<hr />
<div>* [[User:Djr|D. Rosenbaum]], '''Title: Quantum Algorithms for Tree Isomorphism and State Symmetrization''' arXiv:1011.4138<br />
** [http://arxiv.org/abs/1011.4138 arXiv:1011.4138]</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Publications&diff=1162Publications2011-01-07T18:00:26Z<p>Dabacon: </p>
<hr />
<div><includeonly>__NOTOC__</includeonly><br />
<br />
<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><br />
<br />
<br />
=== Submitted ===<br />
<br />
{{:Publications:10g}}<br />
{{:Publications:10e}}<br />
<br />
=== 2010 ===<br />
<br />
{{:Publications:10f}}<br />
{{:Publications:09b}}<br />
{{:Publications:10c}}<br />
{{:Publications:10d}}<br />
{{:Publications:10a}}<br />
<br />
=== 2009 ===<br />
<br />
{{:Publications:09a}}<br />
{{:Publications:08e}}<br />
<br />
=== 2008 ===<br />
<br />
{{:Publications:08g}}<br />
{{:Publications:08c}}<br />
{{:Publications:08f}}<br />
{{:Publications:08d}}<br />
{{:Publications:08h}}<br />
{{:Publications:08b}}<br />
{{:Publications:08a}} <noinclude><br />
<br />
=== 2007 ===<br />
<br />
{{:Publications:07a}}<br />
{{:Publications:07b}}<br />
{{:Publications:07c}}<br />
<br />
=== 2006 ===<br />
<br />
{{:Publications:06a}}<br />
{{:Publications:06b}}<br />
{{:Publications:06c}}<br />
{{:Publications:06d}}<br />
<br />
=== Dave's Prehistory Publications ===<br />
<br />
==== 2005 ====<br />
<br />
{{:Publications:05a}}<br />
{{:Publications:05b}}<br />
{{:Publications:05c}}<br />
{{:Publications:05d}}<br />
<br />
==== 2004 ====<br />
<br />
{{:Publications:04a}}<br />
{{:Publications:04b}}<br />
<br />
==== 2003 ====<br />
<br />
{{:Publications:03a}}<br />
{{:Publications:03b}}<br />
<br />
==== 2001 ==== <br />
<br />
{{:Publications:01a}}<br />
{{:Publications:01b}}<br />
{{:Publications:01c}}<br />
{{:Publications:01d}}<br />
{{:Publications:01e}}<br />
{{:Publications:01f}}<br />
{{:Publications:01g}}<br />
{{:Publications:01h}}<br />
{{:Publications:01i}}<br />
{{:Publications:01j}}<br />
<br />
==== 2000 ====<br />
<br />
{{:Publications:00a}}<br />
{{:Publications:00b}}<br />
<br />
==== 1999 ====<br />
<br />
{{:Publications:99a}}<br />
{{:Publications:99b}}<br />
<br />
==== 1996 ====<br />
<br />
{{:Publications:96a}}<br />
<br />
== Unpublished ==<br />
<br />
{{:Publications:08i}}<br />
{{:Publications:96b}}<br />
{{:Publications:95a}}<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Publications&diff=1161Publications2011-01-07T18:00:15Z<p>Dabacon: </p>
<hr />
<div><includeonly>__NOTOC__</includeonly><br />
<br />
<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><br />
<br />
<br />
=== Submitted ===<br />
<br />
{{:Publications:10f}}<br />
{{:Publications:10e}}<br />
<br />
=== 2010 ===<br />
<br />
{{:Publications:10f}}<br />
{{:Publications:09b}}<br />
{{:Publications:10c}}<br />
{{:Publications:10d}}<br />
{{:Publications:10a}}<br />
<br />
=== 2009 ===<br />
<br />
{{:Publications:09a}}<br />
{{:Publications:08e}}<br />
<br />
=== 2008 ===<br />
<br />
{{:Publications:08g}}<br />
{{:Publications:08c}}<br />
{{:Publications:08f}}<br />
{{:Publications:08d}}<br />
{{:Publications:08h}}<br />
{{:Publications:08b}}<br />
{{:Publications:08a}} <noinclude><br />
<br />
=== 2007 ===<br />
<br />
{{:Publications:07a}}<br />
{{:Publications:07b}}<br />
{{:Publications:07c}}<br />
<br />
=== 2006 ===<br />
<br />
{{:Publications:06a}}<br />
{{:Publications:06b}}<br />
{{:Publications:06c}}<br />
{{:Publications:06d}}<br />
<br />
=== Dave's Prehistory Publications ===<br />
<br />
==== 2005 ====<br />
<br />
{{:Publications:05a}}<br />
{{:Publications:05b}}<br />
{{:Publications:05c}}<br />
{{:Publications:05d}}<br />
<br />
==== 2004 ====<br />
<br />
{{:Publications:04a}}<br />
{{:Publications:04b}}<br />
<br />
==== 2003 ====<br />
<br />
{{:Publications:03a}}<br />
{{:Publications:03b}}<br />
<br />
==== 2001 ==== <br />
<br />
{{:Publications:01a}}<br />
{{:Publications:01b}}<br />
{{:Publications:01c}}<br />
{{:Publications:01d}}<br />
{{:Publications:01e}}<br />
{{:Publications:01f}}<br />
{{:Publications:01g}}<br />
{{:Publications:01h}}<br />
{{:Publications:01i}}<br />
{{:Publications:01j}}<br />
<br />
==== 2000 ====<br />
<br />
{{:Publications:00a}}<br />
{{:Publications:00b}}<br />
<br />
==== 1999 ====<br />
<br />
{{:Publications:99a}}<br />
{{:Publications:99b}}<br />
<br />
==== 1996 ====<br />
<br />
{{:Publications:96a}}<br />
<br />
== Unpublished ==<br />
<br />
{{:Publications:08i}}<br />
{{:Publications:96b}}<br />
{{:Publications:95a}}<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1159News2010-12-21T17:27:14Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* [[User:Dabacon|Dave Bacon]] has published an [http://ubiquity.acm.org/article.cfm?id=1920826 essay] in ACM's Ubiquity on the question "What is Computation?" (12/21/10)<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship (12/17/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
<noinclude><br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1158News2010-12-21T17:26:00Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* [[User:Dabacon|Dave Bacon]] has published an [http://ubiquity.acm.org/article.cfm?id=1920826 essay] in ACM's Ubiquity on the question "What is Computation?" (12/21/10)<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship (12/17/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
<noinclude><br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Publications:10f&diff=1157Publications:10f2010-12-21T17:21:59Z<p>Dabacon: </p>
<hr />
<div>* [[User:Dabacon|D. Bacon]], '''Ubiquity symposium 'What is computation?': Computation and Fundamental Physics''' Ubiquity, December 2010 volume (2010)<br />
** [http://portal.acm.org/citation.cfm?id=1920826&coll=portal&dl=ACM published version]</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Publications:10f&diff=1156Publications:10f2010-12-21T17:21:46Z<p>Dabacon: Created page with "* D. Bacon, '''Ubiquity symposium 'What is computation?': Computation and Fundamental Physics''' Ubiquity, December 2010 volume, (2010) ** [http://portal.acm.org..."</p>
<hr />
<div>* [[User:Dabacon|D. Bacon]], '''Ubiquity symposium 'What is computation?': Computation and Fundamental Physics''' Ubiquity, December 2010 volume, (2010)<br />
** [http://portal.acm.org/citation.cfm?id=1920826&coll=portal&dl=ACM published version]</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Publications&diff=1155Publications2010-12-21T17:18:03Z<p>Dabacon: </p>
<hr />
<div><includeonly>__NOTOC__</includeonly><br />
<br />
<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><br />
<br />
<br />
=== Submitted ===<br />
<br />
{{:Publications:10e}}<br />
<br />
=== 2010 ===<br />
<br />
{{:Publications:10f}}<br />
{{:Publications:09b}}<br />
{{:Publications:10c}}<br />
{{:Publications:10d}}<br />
{{:Publications:10a}}<br />
<br />
=== 2009 ===<br />
<br />
{{:Publications:09a}}<br />
{{:Publications:08e}}<br />
<br />
=== 2008 ===<br />
<br />
{{:Publications:08g}}<br />
{{:Publications:08c}}<br />
{{:Publications:08f}}<br />
{{:Publications:08d}}<br />
{{:Publications:08h}}<br />
{{:Publications:08b}}<br />
{{:Publications:08a}} <noinclude><br />
<br />
=== 2007 ===<br />
<br />
{{:Publications:07a}}<br />
{{:Publications:07b}}<br />
{{:Publications:07c}}<br />
<br />
=== 2006 ===<br />
<br />
{{:Publications:06a}}<br />
{{:Publications:06b}}<br />
{{:Publications:06c}}<br />
{{:Publications:06d}}<br />
<br />
=== Dave's Prehistory Publications ===<br />
<br />
==== 2005 ====<br />
<br />
{{:Publications:05a}}<br />
{{:Publications:05b}}<br />
{{:Publications:05c}}<br />
{{:Publications:05d}}<br />
<br />
==== 2004 ====<br />
<br />
{{:Publications:04a}}<br />
{{:Publications:04b}}<br />
<br />
==== 2003 ====<br />
<br />
{{:Publications:03a}}<br />
{{:Publications:03b}}<br />
<br />
==== 2001 ==== <br />
<br />
{{:Publications:01a}}<br />
{{:Publications:01b}}<br />
{{:Publications:01c}}<br />
{{:Publications:01d}}<br />
{{:Publications:01e}}<br />
{{:Publications:01f}}<br />
{{:Publications:01g}}<br />
{{:Publications:01h}}<br />
{{:Publications:01i}}<br />
{{:Publications:01j}}<br />
<br />
==== 2000 ====<br />
<br />
{{:Publications:00a}}<br />
{{:Publications:00b}}<br />
<br />
==== 1999 ====<br />
<br />
{{:Publications:99a}}<br />
{{:Publications:99b}}<br />
<br />
==== 1996 ====<br />
<br />
{{:Publications:96a}}<br />
<br />
== Unpublished ==<br />
<br />
{{:Publications:08i}}<br />
{{:Publications:96b}}<br />
{{:Publications:95a}}<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1154News2010-12-17T17:09:19Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship (12/17/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
<noinclude><br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=People&diff=1153People2010-12-17T17:07:31Z<p>Dabacon: </p>
<hr />
<div>= Faculty =<br />
<br />
{|<br />
|-<br />
|[[Image:Davebacon.jpg|120px]] || '''Dave Bacon'''<br />
Assistant Research Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics] (Adjunct)<br><br />
[[User:Dabacon|more info]]<br />
|}<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Aram Harrow'''<br />
Visiting Assistant Professor<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.maths.bris.ac.uk/~csawh/ more info]<br />
|}<br />
<br />
= Postdocs =<br />
<br />
= Graduate Students =<br />
<br />
{|<br />
|-<br />
|[[Image:Gregcrosswhite.jpg|120px]] || '''Gregory Crosswhite'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:gcross|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Lukas Svec'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:lucassvec|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Jijiang Yan'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:jjyan|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Isaac Crosson'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:icrosson|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Kamil Michnicki'''<br />
Graduate Student<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:kpm3|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:paul_science_cropped.png|120px]] || '''Paul Pham'''<br />
Graduate Student<br><br />
[http://cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[[User:ppham|more info]]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''David Rosenbaum'''<br />
Graduate Student<br><br />
[http://cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[[User:djr|more info]]<br />
|}<br />
<br />
= Undergraduate Students =<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Kate Liotta'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Jonathan Shi'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''Zak Webb'''<br />
Undergraduate Student<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[[User:zakwwebb|more info]]<br />
|}<br />
<br />
= Past Members =<br />
<br />
'''Jennifer Hanson''' (undergraduate researcher 2009)<br><br />
'''Alper Sarikaya''' (undergraduate researcher 2007-2009, now working at Microsoft)<br><br />
'''Elizabeth Muhm''' (undergraduate researcher 2007-2009, graduate student at Clemson)<br><br />
'''Alice Neels''' (graduate student in CSE 2007-2009, obtained masters in 2009, currently on leave working in Silicon Valley)<br><br />
'''Roger Wolfson''' (Physics masters student, graduated June 2009)<br><br />
'''William Johnson''' (undergraduate researcher, summer 2008, currently a student in the CSE department)<br><br />
'''Thomas Decker''' (Postdoc, 2007, currently a postdoc at McGill) <br><br />
'''Andrea Casaccino''' (Visiting graduate student, 2006, Ph.D. at the University of Siena)<br><br />
<br />
= Friends and Collaborators at UW =<br />
<br />
{|<br />
|-<br />
|[[Image:Markoskin.jpg|120px]] || '''Mark Oskin'''<br />
Associate Professor<br><br />
Researcher on architectures for quantum computers<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.cs.washington.edu/homes/oskin/ more info]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Questionmark.jpg|120px]] || '''CS Theory Group at UW'''<br />
Collection of brilliant brains<br><br />
[http://www.cs.washington.edu/ Department of Computer Science & Engineering]<br><br />
[http://www.cs.washington.edu/research/computation/ more info]<br />
|}<br />
<br />
{|<br />
|-<br />
|[[Image:Bbb.jpg|120px]] || '''Boris Blinov'''<br />
Assistant Professor<br><br />
Ion trapper extraordinaire<br><br />
[http://www.phys.washington.edu/ Department of Physics]<br><br />
[http://faculty.washington.edu/blinov/ more info]<br />
|}</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=News&diff=1152News2010-12-17T17:06:08Z<p>Dabacon: </p>
<hr />
<div><noinclude>[[Image:News.jpg|right|thumb|300px|New News]]</noinclude><br />
<br />
* Congrats to Jonathan Shi for [http://www.washington.edu/uaa/mge/about/scholarslist.htm winning] a Mary Gates Research Scholarship.<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic cluster state quantum computing has been published in Phys. Rev. A Rapid Communications (10/27/10)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the arXiv concerning CodeQuest: the search for subsystem codes, [http://arxiv.org/abs/1009.2203 arXiv:1009.2203] (9/14/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown]'s paper on ground state computing has been published in Physical Review E. (9/3/10)<br />
* [[User:harrow|Aram Harrow]] has arrived at UW as visiting faculty. (8/15/10)<br />
* [[User:Icrosson|Isaac Crosson]], [[User:Dabacon|Dave Bacon]], and [http://www.chemistry.gatech.edu/faculty/Brown/ Ken Brown] have a new paper on the arXiv, [http://arxiv.org/abs/1006.4388 arXiv:1006.4388], concerning making a model of classical computing fault-tolerant. (6/23/10)<br />
* William Johnson, who spent a summer working in the QW group on the hidden subgroup problem, has [http://news.cs.washington.edu/2010/03/22/johnson-rutherford-tong-score-in-putnam-competition/ been named] a Putnam Fellow for finishing in the top five of the Putnam Mathematical Competition. Congrats Will! [http://seattletimes.nwsource.com/html/localnews/2011532657_putnam06m.html Seattle Times article 1] [http://seattletimes.nwsource.com/html/editorials/2011570780_edit10math.html Seattle Times article 2] (3/22/10)<br />
* A paper [[User:Dabacon|Dave Bacon]] is coauthor on is the seventh most cited publication in quantum computing in the last decade, according to [http://sciencewatch.com/ana/st/quantum/papers10yr/ this study] (3/21/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.cs.ucsb.edu/~vandam/ Wim van Dam] have an [http://doi.acm.org/10.1145/1646353.1646375 article] out in February's Communications of the ACM on recent progress on quantum algorithms. (2/1/10)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] have a new paper out, uniting the forces of adiabatic quantum computing and one-way quantum computing, [http://arxiv.org/abs/0912.2098 arXiv:0912.2098] (12/14/09)<br />
* [[User:Dabacon|Dave Bacon]] and [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia]'s paper on adiabatic gate teleportation has been published in [http://link.aps.org/doi/10.1103/PhysRevLett.103.120504 Physical Review Letters] (9/18/09)<br />
* Congrats to Alice Neels (CSE) and Roger Wolfson (Physics) for both earning their Master's degrees (and Alice passing her quals) (6/5/09) <br />
* [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] has made a [http://www.quantiki.org/video_abstracts/09050901 videoabstract] for the paper he wrote with [[User:Dabacon|Dave Bacon]].<br />
* [[User:Dabacon|Dave Bacon]] has written a viewpoint for [http://physics.aps.org/ Physics]: [http://physics.aps.org/articles/v2/38 Too entangled to quantum compute one-way] (5/11/09)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out with [http://www.perimeterinstitute.ca/personal/sflammia/ Steve Flammia] from the Perimeter Institute, [http://arxiv.org/abs/0905.0901 arXiv:0905.0901] (5/8/09)<br />
<noinclude><br />
* [[User:Dabacon|Dave Bacon]] has written an [http://physicsworld.com/cws/article/print/37533 article] for the February edition of [http://physicsworld.com/ Physics World] on topological quantum computing. (2/2/09)<br />
* [[User:Dabacon|Dave Bacon]]'s paper on quantum concatenated codes has been [http://link.aps.org/abstract/PRA/v78/e042324 published] in Physical Review A. (10/23/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0808.0174 arXiv:0808.1074]. (8/4/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states has been [http://link.aps.org/abstract/PRA/v78/e012356 published] in Physical Review A. (7/29/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty has been [http://dx.doi.org/10.1103/PhysRevB.78.035116 published] in Physical Review B (7/15/08)<br />
* A book review of David Mermin's new quantum computing book written by [[User:Dabacon|Dave Bacon]] has [http://dx.doi.org/doi:10.1038/nphys1009 appeared] in Nature physics. (7/6/08)<br />
* [[User:Dabacon|Dave Bacon]] has a new paper out, [http://arxiv.org/abs/0806.2160 arXiv:0806.2160]. (6/12/08)<br />
* [[User:Gcross|Gregory Crosswhite]]'s paper with Guifre Vidal and Andrew Dougherty, [http://arxiv.org/abs/0804.2504 arXiv:0804.2504], has been accepted for publication in Physical Review B. (6/13/08)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]]'s paper on matrix product states, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221], has been accepted for publication in Physical Review A. (6/6/08)<br />
* [[User:Gcross|Gregory Crosswhite]] has a new paper out, [http://arxiv.org/abs/0804.2504 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)<br />
* [[User:Dabacon|Dave Bacon]]'s letter to "Physics Today" and a delightful response from David Mermin has [http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_61/iss_3/8_1.shtml appeared]. (3/7/08)<br />
* [[User:Dabacon|Dave Bacon]] has won an election! He's been elected to the vice-chair position for the American Physical Society's [http://www.aps.org/units/gqi/ Quantum Information topical group]. (2/24/08) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker's [[Publications|paper]] on optimal single copy hidden subgroup measurements has been accepted for publication in Physical Review A. (1/30/08)<br />
* Thomas Decker is off to a new postdoc at McGill (12/15/07)<br />
* [[User:Gcross|Gregory Crosswhite]] has been invited to speak at the [http://qmc.phys.unm.edu/SQuInT/SQuInT08/ 10th Annual SQuInT meeting] (12/3/07)<br />
* Thomad Decker and Dominik Janzing have a new paper on the archive discussing channel capacities of unitary gates, [http://arxiv.org/abs/0708.1505 arXiv:0708.1505] (8/10/07)<br />
* [[User:Gcross|Gregory Crosswhite]] and [[User:Dabacon|Dave Bacon]] have a new paper on the archive describing caching methods in matrix product state algorithms, [http://arxiv.org/abs/0708.1221 arXiv:0708.1221] (8/9/07) <br />
* [[User:Dabacon|Dave Bacon]] and Thomas Decker have a new paper on the archive describing the optimal single copy measurement for the hidden subgroup problem, [http://arxiv.org/abs/0706.4478 arXiv:0706.4478](6/29/07)<br />
* Thomas Decker (with Jan Draisma and Pawel Wocjan) has extended his previous quantum algorithm work in a new paper on the archive [http://arxiv.org/abs/quant-ph/0703195 quant-ph/0703195] (6/8/07)<br />
* Congrats to [[User:Gcross|Gregory Crosswhite]], winner of a [http://www.krellinst.org/csgf/index.shtml DOE CSGF fellowship]! (3/7/07)<br />
* Welcome our new postdoc, Thomas Decker (1/1/07)<br />
</noinclude></div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=User:Dabacon:Talks&diff=1151User:Dabacon:Talks2010-11-15T05:44:00Z<p>Dabacon: </p>
<hr />
<div><br />
[[Image:Talkinghistory.jpg|frame|right|"No man is exempt from saying silly things; the mischief is to say them deliberately." - Montaigne]]<br />
<br />
==2010==<br />
<br />
==2009==<br />
<br />
*'''The Race to Build a Quantum Computer''' (University of Michigan Job Talk)<br />
**[http://dabacon.org/home/talks/colloquiummich.zip keynote] [http://dabacon.org/home/talks/colloquiummich.pdf pdf] [http://dabacon.org/home/talks/colloquiummich.html html]<br />
*'''The Race to Build a Quantum Computer''' (University of New Mexico Physics Colloquium)<br />
**[http://dabacon.org/home/talks/colloquium.zip keynote] [http://dabacon.org/home/talks/colloquium.pdf pdf] [http://dabacon.org/home/talks/colloquium.html html]<br />
*'''The Symmetry Conjecture in Quantum Algorithms''' (University of New Mexico Center for Advanced Studies Seminar)<br />
**[http://dabacon.org/home/talks/seminar.zip keynote] [http://dabacon.org/home/talks/seminar.pdf pdf] [http://dabacon.org/home/talks/seminar.html html]<br />
*'''Symmetry and Quantum Algorithms''' (University of Washington CS Theory Seminar)<br />
**[http://dabacon.org/home/talks/uwtheory09.zip keynote] [http://dabacon.org/home/talks/uwtheory.pdf pdf] [http://dabacon.org/home/talks/uwtheory09.html html]<br />
<br />
==2008==<br />
<br />
*'''The War to Build a Quantum Computer''' (University of Washington Physics Colloquium)<br />
**[http://dabacon.org/home/talks/UWPhysicsColloquium.zip keynote] [http://dabacon.org/home/talks/UWPhysicsColloquium.pdf pdf] [http://dabacon.org/home/talks/UWPhysicsColloquium.html html]<br />
*'''Quantum Computing: Myth, Fact, and Potential''' (DoD HPCMP User’s Group Conference) <br />
**[http://dabacon.org/home/talks/UAG2008.zip keynote] [http://dabacon.org/home/talks/UAG2008.pdf pdf] [http://dabacon.org/home/talks/UAG2008.html html]<br />
*'''Crazy Concatenated Code Hamiltonians''' (IBM T.J. Watson Research Center)<br />
**[http://dabacon.org/home/talks/ibm.zip keynote] [http://dabacon.org/home/talks/ibm.pdf pdf] [http://dabacon.org/home/talks/ibm.html html]<br />
*'''Quantum Computing Architectures''' (University of Washington guest lecture for [http://www.cs.washington.edu/education/courses/cse471/08sp/ CSE 471])<br />
**[http://dabacon.org/home/talks/arch.zip keynote] [http://dabacon.org/home/talks/arch.pdf pdf] [http://dabacon.org/home/talks/arch.html html]<br />
*'''Quantum Computing''' (University of Washington guest lecture for [http://www.cs.washington.edu/education/courses/csep590a/08sp/ CSEP 590a])<br />
**[http://dabacon.org/home/talks/pmplecture.zip keynote] [http://dabacon.org/home/talks/pmplecture.pdf pdf] [http://dabacon.org/home/talks/pmplecture.html html]<br />
*'''Quantum Computational Complexity in the Presence of Closed Timelike Curves''' (APS 2008 March Meeting invited talk)<br />
**[http://dabacon.org/home/talks/crazytalk.ppt ppt] [http://dabacon.org/home/talks/crazytalk.htm hmtl]<br />
*'''Quantum Algorithms Using Clebsch-Gordan Transforms''' (Princeton Center for Theoretical Physics Seminar)<br />
**[http://dabacon.org/home/talks/princeton.ppt ppt] [http://dabacon.org/home/talks/princeton.htm html]<br />
<br />
==2007==<br />
<br />
*'''Topological Codes and Subsystem Codes and Why We Should Care About Them…''' (QEC 07, USC)<br />
**[http://dabacon.org/home/talks/qec07tutorial.ppt ppt] [http://dabacon.org/home/talks/qec07tutorial.htm html]<br />
*'''Quantum Computers''' (UW CSE Direct Admits Seminar)<br />
**[http://dabacon.org/home/talks/QC.ppt ppt] [http://dabacon.org/home/talks/QC.htm html]<br />
*'''Recent Progress in Quantum Algorithms''' (AQIS07: Asian Conference on Quantum Information Science 2007, Kyoto, Japan)<br />
**[http://dabacon.org/home/talks/aqis07.ppt ppt] [http://dabacon.org/home/talks/aqis07.htm html]<br />
*'''Quantum Algorithms Using Clebsch-Gordan Transforms''' (Perimeter Institute, Quantum Discussions Seminar)<br />
**[http://dabacon.org/home/talks/blackberryhole07.ppt ppt] [http://dabacon.org/home/talks/blackberryhole07.htm html]<br />
*'''When Physicists Build Quantum Algorithms''' (University of Oregon Physics Seminar)<br />
**[http://dabacon.org/home/talks/ducks07.ppt ppt] [http://dabacon.org/home/talks/ducks07.htm html]<br />
*'''Quantum Algorithms Using Clebsch-Gordan Transforms''' (MIT Quantum Information Processing seminar)<br />
**[http://dabacon.org/home/talks/mit07.ppt ppt] [http://dabacon.org/home/talks/mit07.htm html]<br />
*'''Is Fault-Tolerant Adiabatic Quantum Computing Possible?''' (SQUINT 2007)<br />
**[http://dabacon.org/home/talks/ftaqc.ppt ppt] [http://dabacon.org/home/talks/ftaqc.htm html]<br />
*'''When Physics and Computer Science Collide: A Cross Cultural Extravaganza''' (University of Washington CMA seminar)<br />
**[http://dabacon.org/home/talks/uwphysics.ppt ppt] [http://dabacon.org/home/talks/uwphysics.htm html]<br />
<br />
==2006==<br />
<br />
*'''Physics and Computer Science Through the Lens of Quantum Computing''' (Reed physics colloquium)<br />
**[http://dabacon.org/home/talks/reed06.ppt ppt] [http://dabacon.org/home/talks/reed06.htm html]<br />
*'''When Physics and Computer Science Collide''' (Georgia Tech physics colloquium)<br />
**[http://dabacon.org/home/talks/gatech06.ppt ppt] [http://dabacon.org/home/talks/gatech06.htm html]<br />
*'''How to Build a Quantum Computer''' (UW CSE Affiliates program)<br />
**[http://dabacon.org/home/talks/davebaconaffiliates06.ppt ppt] [http://dabacon.org/home/talks/davebaconaffiliates06.htm html]<br />
*'''Quantum Error Correcting Subsystem Codes and Fault-Tolerant Quantum Computing''' (QIG seminar at the University of Innsbruck, Austria)<br />
**[http://dabacon.org/home/talks/Innsbruck06.ppt ppt] [http://dabacon.org/home/talks/Innsbruck06.htm html]<br />
*'''Quantum Error Correcting Subsystem Codes and Fault-Tolerant Quantum Computing''' (Allerton Conference, 2006)<br />
**[http://dabacon.org/home/talks/allerton.ppt ppt] [http://dabacon.org/home/talks/allerton.htm html]<br />
*'''Self-Correcting Quantum Computers''' (Quantum Information Meets Nanotechnology, Bell Labs, NJ)<br />
**[http://dabacon.org/home/talks/BellDabacon06.ppt ppt] [http://dabacon.org/home/talks/BellDabacon06.htm html]<br />
*'''Spatial Locality and Robust Quantum Computation''' (Ion Trap Quantum Computing Workshop, NIST Boulder, CO)<br />
**[http://dabacon.org/home/talks/ion.ppt ppt] [http://dabacon.org/home/talks/ion.htm html]<br />
*'''Novel Methods for Robust Quantum Computation''' (Talk at Sandia National Laboratory)<br />
**[http://dabacon.org/home/talks/sandia.ppt ppt] [http://dabacon.org/home/talks/sandia.htm html]<br />
*'''New Quantum Algorithms for the Nonabelian Hidden Subgroup Problem''' (SQuInT 2006, Albuquerque, NM)<br />
**[http://dabacon.org/home/talks/newalgo.ppt ppt] [http://dabacon.org/home/talks/newalgo.htm html]<br />
*'''Building Robust Qubits''' (8th Annual Meeting of the American Physical Society Northwest Section)<br />
**[http://dabacon.org/home/talks/apsnw.ppt ppt] [http://dabacon.org/home/talks/apsnw.htm html]<br />
*'''Building Robust Qubits Using Many-Body Strongly Interacting Quantum Systems''' (University of Washington Condensed Matter and Atomic Seminar)<br />
**[http://dabacon.org/home/talks/valentines.ppt ppt] [http://dabacon.org/home/talks/valentines.htm html]<br />
<br />
==2005==<br />
<br />
*'''The Power of Quantum Computing''' (Portland State University Computer Science Seminar)<br />
**[http://dabacon.org/home/talks/psu.ppt ppt] [http://dabacon.org/home/talks/psu.htm html]<br />
*'''Quantum Computing''' ([http://www.math-club.com/ Math-club] talk)<br />
**[http://dabacon.org/home/talks/mathclub.ppt ppt] [http://dabacon.org/home/talks/mathclub.htm html]<br />
*'''Self-Correcting Quantum Computers''' (Singapore Quantumlah Talk)<br />
**[http://dabacon.org/home/talks/selfcorrect.ppt ppt] [http://dabacon.org/home/talks/selfcorrect.htm html]<br />
*'''Quantum Algorithms''' (4th Biannual SQuInT Student Retreat)<br />
**[http://dabacon.org/home/talks/SquintLecture1.ppt ppt] [http://dabacon.org/home/talks/SquintLecture1.htm html]<br />
*'''The Reconciliation of Quantum Theory and General Relativity''' (Santa Fe Institute Possible Paths Colloquium)<br />
**[http://dabacon.org/home/talks/quantumgravity2.ppt ppt] [http://dabacon.org/home/talks/quantumgravity2.htm html]<br />
*'''How and What to Quantum Compute''' (University of Washigton Department of Computer Science and Engineering Colloquium)<br />
**[http://dabacon.org/home/talks/UW01.ppt ppt] [http://dabacon.org/home/talks/UW01.htm html]<br />
*'''Two Quantum Tapas''' (The 8th Workshop on Quantum Information Processing, MIT)<br />
**[http://dabacon.org/home/talks/tapasmit.ppt ppt] [http://dabacon.org/home/talks/tapasmit.htm html]<br />
*'''The Cost of Spookiness''' (Santa Fe Institute Researchers Seminar)<br />
**[http://dabacon.org/home/talks/spooky.ppt ppt] [http://dabacon.org/home/talks/spooky.htm html]<br />
*'''Optimal Measurements for the Dihedral Hidden Subgroup Problem''' (Seventh Annual Meeting of the Southwest Quantum Information and Technology Network (SQuInT), Tuscon, AZ)\<br />
**[http://dabacon.org/home/talks/dihedral.ppt ppt] [http://dabacon.org/home/talks/dihedral.htm html]<br />
*'''Quantum Computing in 2020''' (Washington State Department of Physics Colloquium)<br />
**[http://dabacon.org/home/talks/WSU01.ppt ppt] [http://dabacon.org/home/talks/WSU01.htm html]<br />
<br />
==2004==<br />
<br />
*'''Quantum Algorithms. Past, Present, and Future''' (Center for Advanced Studies, University of New Mexico)<br />
**[http://dabacon.org/home/talks/algo2.ppt ppt] [http://dabacon.org/home/talks/algo2.htm html]<br />
*'''In Search of a Magic Bottle of Error-Be-Gone''' (Quantum Information and Quantum Control Conference, University of Toronto)<br />
**[http://dabacon.org/home/talks/qec3.ppt ppt] [http://dabacon.org/home/talks/qec3.htm html]<br />
*'''Tales from the Boundary of Physics and Computer Science''' (Physics Department Coloquium, Oregon State)<br />
**[http://dabacon.org/home/talks/boundaryoregon1.ppt ppt] [http://dabacon.org/home/talks/boundaryoregon1.htm html]<br />
*'''Quantum Computers That Fix Themselves''' (Solid State Seminar, Oregon State)<br />
**[http://dabacon.org/home/talks/seminaroregonstate2.ppt ppt] [http://dabacon.org/home/talks/seminaroregonstate2.htm html]<br />
*'''Quantum Computing (or how we learned to stop worrying and love quantum theory)''' (SAGE Class on Physics and Information, University of Arizona)<br />
**[http://dabacon.org/home/talks/az01.ppt ppt] [http://dabacon.org/home/talks/az01.htm html]<br />
*'''Quantum Communication''' (Computing Beyond Silicon Summer School, Caltech)<br />
**[http://dabacon.org/home/talks/cbsss3.ppt ppt] [http://dabacon.org/home/talks/cbsss3.htm html]<br />
*'''Towards Reliable Quantum Computers''' (DARPA Workshop on Quantum Error Correction, Chicago)<br />
**[http://dabacon.org/home/talks/theoryoverview5.ppt ppt] [http://dabacon.org/home/talks/theoryoverview5.htm html]<br />
<br />
==2003==<br />
<br />
*'''When Is Teleportation Quantum?''' (Fifth Annual Meeting of the Southwest Quantum Information and Technology Network (SQuInT), Santa Fe, NM)<br />
**[http://dabacon.org/home/talks/teleport0.ppt ppt] [http://dabacon.org/home/talks/teleport0.htm html]<br />
*'''Statistical Physics, Fault-Tolerance, Subsystem Codes, and Quantum Monte Carlo. Rhapsody on a Theme by Kitaev''' (Preskill Group Meeting, Caltech)<br />
**[http://dabacon.org/home/talks/rhapsody2.ppt ppt] [http://dabacon.org/home/talks/rhapsody2.htm html]<br />
*'''Climbing Mount Fault-Tolerance. A Trailhead: Supercoherent Qubits''' (US-Australia Workshop on Solid State and Optical Approaches to Quantum Information Science, Sydney, Australia)<br />
**[http://dabacon.org/home/talks/au03new3.ppt ppt] [http://dabacon.org/home/talks/au03new3.htm html]<br />
*'''Quantum Computers That Fix Themselves''' (Quantum Information Processing Seminar, MIT)<br />
**[http://dabacon.org/home/talks/mit01.ppt ppt] [http://dabacon.org/home/talks/mit01.htm html]<br />
*'''Quantum Computers That Fix Themselves''' (Santa Fe Institute Seminar)<br />
**[http://dabacon.org/home/talks/sfi01.ppt ppt] [http://dabacon.org/home/talks/sfi01.htm html]<br />
*'''When Is Teleportation Quantum? (and other musings on the relationship between physics and computation)''' (Seminar, Perimeter Institute, Waterloo, Ontario)<br />
**[http://dabacon.org/home/talks/Boundary1.ppt ppt] [http://dabacon.org/home/talks/Boundary1.htm html]<br />
*'''Introduction to Quantum Error Correction or Why We’re Still Here, Dr. Landauer''' (Second Southwest Quantum Information Quantum Infomration and Technolog Network (SQuInT) Student Retreat, Asilomar Conference Grounds, Monterey, CA)<br />
**[http://dabacon.org/home/talks/Dabacon%20Intro.ppt ppt] [http://dabacon.org/home/talks/Dabacon%20Intro.htm html]<br />
<br />
==2002==<br />
<br />
*'''Quantum Error Correction. Weatherprooofing Quantum Computers''' (Quantum Information and Computation Summer School, University of Queensland, Australia)<br />
**[http://dabacon.org/home/talks/qicss1final.ppt ppt] [http://dabacon.org/home/talks/qicss1final.htm html]<br />
*'''Fault-Tolerant Quantum Computation''' (Quantum Information and Computation Summer School, University of Queensland, Australia)<br />
**[http://dabacon.org/home/talks/qicss2final.ppt ppt] [http://dabacon.org/home/talks/qicss2final.htm html]<br />
*'''There’s Plenty of Room at the Top. (An invitation to new quantum technologies)''' (Quantum Information and Computation Summer School Research Seminar, University of Queensland, Australia)<br />
**[http://dabacon.org/home/talks/plentyatop.ppt ppt] [http://dabacon.org/home/talks/plentyatop.htm html]<br />
*'''Does Time Travel Imply NP is in BQP? or How I learned to stop worrying about patricidal paradoxes and love closed timelike curves.''' (Preskill Group Meeting, Caltech)<br />
**[http://dabacon.org/home/talks/timenp2.ppt ppt] [http://dabacon.org/home/talks/timenp2.htm html]<br />
*'''Bell Tolls. The Quest for the Bandwidth of Physics''' (The 6th International Conference on Quantum Communication, Measurement, and Computing, MIT)<br />
**[http://dabacon.org/home/talks/qcmc2002fin.ppt ppt] [http://dabacon.org/home/talks/qcmc2002fin.htm html]<br />
*'''Entanglement at the Institute for Quantum Information''' (NSF Funding Review, Caltech)<br />
**[http://dabacon.org/home/talks/IQIFunding.ppt ppt] [http://dabacon.org/home/talks/IQIFunding.htm html]<br />
*'''Fast Quantum Algorithms or How We Learned To Put Our Pants On Two Legs At A Time''' (Computing Beyond Silicon Summer School, Caltech)<br />
**[http://dabacon.org/home/talks/cbsss5.ppt ppt] [http://dabacon.org/home/talks/cbsss5.htm html]<br />
*'''Introduction to Quantum Error Correction. Weatherproofing Quantum Computers''' (MSRI Introductory Workshop in Quantum Computation, Berkeley)<br />
**[http://dabacon.org/home/talks/msriqecc.ppt ppt] [http://dabacon.org/home/talks/msriqecc.htm html]<br />
*'''Three Quantum Computing Tapas''' (MSRI Introductory Workshop in Quantum Computation, Berkeley)<br />
**[http://dabacon.org/home/talks/msrialt.ppt ppt] [http://dabacon.org/home/talks/msrialt.htm html]<br />
*'''Making Decoherence Run Uphill (carrying 99 lbs., uphill both ways, in the snow)''' (Institute for Quantum Information Seminar, Caltech)<br />
**[http://dabacon.org/home/talks/iqipres2.ppt ppt] [http://dabacon.org/home/talks/iqipres2.htm html]<br />
<br />
==2001==<br />
<br />
*'''Decoherence and Symmetry in Quantum Computing''' (Qualifying Exam, Berkeley)<br />
**[http://dabacon.org/home/talks/qualv4.ppt ppt] [http://dabacon.org/home/talks/qualv4.htm html]<br />
*'''Quantum Computing with the Exchange Interaction''' (31st Winter Colloquium on the Physics of Quantum Electronics, Snowbird, Utah)<br />
**[http://dabacon.org/home/talks/bird2.ppt ppt] [http://dabacon.org/home/talks/bird2.htm html]<br />
<br />
==2000==<br />
*'''Quantum Three Card Monte''' (Second Annual Meeting of the Southwest Quantum Information and Technology Network (SQuInT), University of New Mexico)<br />
**[http://dabacon.org/home/talks/squint00d.ppt ppt] [http://dabacon.org/home/talks/squint00d.htm html]<br />
*'''Quantum Computing Program Review''' (ARO, ARDA, NSA) (Baltimore, Maryland)<br />
**[http://dabacon.org/home/talks/aro_00c.ppt ppt] [http://dabacon.org/home/talks/aro_00c.htm html]</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=User:Dabacon:Talks&diff=1150User:Dabacon:Talks2010-11-15T05:42:14Z<p>Dabacon: </p>
<hr />
<div><br />
[[Image:Talkinghistory.jpg|frame|right|"No man is exempt from saying silly things; the mischief is to say them deliberately." - Montaigne]]<br />
<br />
==2010==<br />
<br />
==2009==<br />
<br />
*'''The Race to Build a Quantum Computer''' (University of Michigan Job Talk)<br />
**[http://dabacon.org/home/talks/colloquiummich.zip keynote] [http://dabacon.org/home/talks/colloquiummich.pdf pdf] [http://dabacon.org/home/talks/colloquiummich.html html]<br />
*'''The Race to Build a Quantum Computer''' (University of New Mexico Physics Colloquium)<br />
**[http://dabacon.org/home/talks/colloquium.zip keynote] [http://dabacon.org/home/talks/colloquium.pdf pdf] [http://dabacon.org/home/talks/colloquium.html html]<br />
*'''The Symmetry Conjecture in Quantum Algorithms''' (University of New Mexico Center for Advanced Studies Seminar]<br />
**[http://dabacon.org/home/talks/seminar.zip keynote] [http://dabacon.org/home/talks/seminar.pdf pdf] [http://dabacon.org/home/talks/seminar.html html]<br />
*'''Symmetry and Quantum Algorithms''' (University of Washington CS Theory Seminar)<br />
**[http://dabacon.org/home/talks/uwtheory09.zip keynote] [http://dabacon.org/home/talks/uwtheory.pdf pdf] [http://dabacon.org/home/talks/uwtheory09.html html]<br />
<br />
==2008==<br />
<br />
*'''The War to Build a Quantum Computer''' (University of Washington Physics Colloquium)<br />
**[http://dabacon.org/home/talks/UWPhysicsColloquium.zip keynote] [http://dabacon.org/home/talks/UWPhysicsColloquium.pdf pdf] [http://dabacon.org/home/talks/UWPhysicsColloquium.html html]<br />
*'''Quantum Computing: Myth, Fact, and Potential''' (DoD HPCMP User’s Group Conference) <br />
**[http://dabacon.org/home/talks/UAG2008.zip keynote] [http://dabacon.org/home/talks/UAG2008.pdf pdf] [http://dabacon.org/home/talks/UAG2008.html html]<br />
*'''Crazy Concatenated Code Hamiltonians''' (IBM T.J. Watson Research Center)<br />
**[http://dabacon.org/home/talks/ibm.zip keynote] [http://dabacon.org/home/talks/ibm.pdf pdf] [http://dabacon.org/home/talks/ibm.html html]<br />
*'''Quantum Computing Architectures''' (University of Washington guest lecture for [http://www.cs.washington.edu/education/courses/cse471/08sp/ CSE 471])<br />
**[http://dabacon.org/home/talks/arch.zip keynote] [http://dabacon.org/home/talks/arch.pdf pdf] [http://dabacon.org/home/talks/arch.html html]<br />
*'''Quantum Computing''' (University of Washington guest lecture for [http://www.cs.washington.edu/education/courses/csep590a/08sp/ CSEP 590a])<br />
**[http://dabacon.org/home/talks/pmplecture.zip keynote] [http://dabacon.org/home/talks/pmplecture.pdf pdf] [http://dabacon.org/home/talks/pmplecture.html html]<br />
*'''Quantum Computational Complexity in the Presence of Closed Timelike Curves''' (APS 2008 March Meeting invited talk)<br />
**[http://dabacon.org/home/talks/crazytalk.ppt ppt] [http://dabacon.org/home/talks/crazytalk.htm hmtl]<br />
*'''Quantum Algorithms Using Clebsch-Gordan Transforms''' (Princeton Center for Theoretical Physics Seminar)<br />
**[http://dabacon.org/home/talks/princeton.ppt ppt] [http://dabacon.org/home/talks/princeton.htm html]<br />
<br />
==2007==<br />
<br />
*'''Topological Codes and Subsystem Codes and Why We Should Care About Them…''' (QEC 07, USC)<br />
**[http://dabacon.org/home/talks/qec07tutorial.ppt ppt] [http://dabacon.org/home/talks/qec07tutorial.htm html]<br />
*'''Quantum Computers''' (UW CSE Direct Admits Seminar)<br />
**[http://dabacon.org/home/talks/QC.ppt ppt] [http://dabacon.org/home/talks/QC.htm html]<br />
*'''Recent Progress in Quantum Algorithms''' (AQIS07: Asian Conference on Quantum Information Science 2007, Kyoto, Japan)<br />
**[http://dabacon.org/home/talks/aqis07.ppt ppt] [http://dabacon.org/home/talks/aqis07.htm html]<br />
*'''Quantum Algorithms Using Clebsch-Gordan Transforms''' (Perimeter Institute, Quantum Discussions Seminar)<br />
**[http://dabacon.org/home/talks/blackberryhole07.ppt ppt] [http://dabacon.org/home/talks/blackberryhole07.htm html]<br />
*'''When Physicists Build Quantum Algorithms''' (University of Oregon Physics Seminar)<br />
**[http://dabacon.org/home/talks/ducks07.ppt ppt] [http://dabacon.org/home/talks/ducks07.htm html]<br />
*'''Quantum Algorithms Using Clebsch-Gordan Transforms''' (MIT Quantum Information Processing seminar)<br />
**[http://dabacon.org/home/talks/mit07.ppt ppt] [http://dabacon.org/home/talks/mit07.htm html]<br />
*'''Is Fault-Tolerant Adiabatic Quantum Computing Possible?''' (SQUINT 2007)<br />
**[http://dabacon.org/home/talks/ftaqc.ppt ppt] [http://dabacon.org/home/talks/ftaqc.htm html]<br />
*'''When Physics and Computer Science Collide: A Cross Cultural Extravaganza''' (University of Washington CMA seminar)<br />
**[http://dabacon.org/home/talks/uwphysics.ppt ppt] [http://dabacon.org/home/talks/uwphysics.htm html]<br />
<br />
==2006==<br />
<br />
*'''Physics and Computer Science Through the Lens of Quantum Computing''' (Reed physics colloquium)<br />
**[http://dabacon.org/home/talks/reed06.ppt ppt] [http://dabacon.org/home/talks/reed06.htm html]<br />
*'''When Physics and Computer Science Collide''' (Georgia Tech physics colloquium)<br />
**[http://dabacon.org/home/talks/gatech06.ppt ppt] [http://dabacon.org/home/talks/gatech06.htm html]<br />
*'''How to Build a Quantum Computer''' (UW CSE Affiliates program)<br />
**[http://dabacon.org/home/talks/davebaconaffiliates06.ppt ppt] [http://dabacon.org/home/talks/davebaconaffiliates06.htm html]<br />
*'''Quantum Error Correcting Subsystem Codes and Fault-Tolerant Quantum Computing''' (QIG seminar at the University of Innsbruck, Austria)<br />
**[http://dabacon.org/home/talks/Innsbruck06.ppt ppt] [http://dabacon.org/home/talks/Innsbruck06.htm html]<br />
*'''Quantum Error Correcting Subsystem Codes and Fault-Tolerant Quantum Computing''' (Allerton Conference, 2006)<br />
**[http://dabacon.org/home/talks/allerton.ppt ppt] [http://dabacon.org/home/talks/allerton.htm html]<br />
*'''Self-Correcting Quantum Computers''' (Quantum Information Meets Nanotechnology, Bell Labs, NJ)<br />
**[http://dabacon.org/home/talks/BellDabacon06.ppt ppt] [http://dabacon.org/home/talks/BellDabacon06.htm html]<br />
*'''Spatial Locality and Robust Quantum Computation''' (Ion Trap Quantum Computing Workshop, NIST Boulder, CO)<br />
**[http://dabacon.org/home/talks/ion.ppt ppt] [http://dabacon.org/home/talks/ion.htm html]<br />
*'''Novel Methods for Robust Quantum Computation''' (Talk at Sandia National Laboratory)<br />
**[http://dabacon.org/home/talks/sandia.ppt ppt] [http://dabacon.org/home/talks/sandia.htm html]<br />
*'''New Quantum Algorithms for the Nonabelian Hidden Subgroup Problem''' (SQuInT 2006, Albuquerque, NM)<br />
**[http://dabacon.org/home/talks/newalgo.ppt ppt] [http://dabacon.org/home/talks/newalgo.htm html]<br />
*'''Building Robust Qubits''' (8th Annual Meeting of the American Physical Society Northwest Section)<br />
**[http://dabacon.org/home/talks/apsnw.ppt ppt] [http://dabacon.org/home/talks/apsnw.htm html]<br />
*'''Building Robust Qubits Using Many-Body Strongly Interacting Quantum Systems''' (University of Washington Condensed Matter and Atomic Seminar)<br />
**[http://dabacon.org/home/talks/valentines.ppt ppt] [http://dabacon.org/home/talks/valentines.htm html]<br />
<br />
==2005==<br />
<br />
*'''The Power of Quantum Computing''' (Portland State University Computer Science Seminar)<br />
**[http://dabacon.org/home/talks/psu.ppt ppt] [http://dabacon.org/home/talks/psu.htm html]<br />
*'''Quantum Computing''' ([http://www.math-club.com/ Math-club] talk)<br />
**[http://dabacon.org/home/talks/mathclub.ppt ppt] [http://dabacon.org/home/talks/mathclub.htm html]<br />
*'''Self-Correcting Quantum Computers''' (Singapore Quantumlah Talk)<br />
**[http://dabacon.org/home/talks/selfcorrect.ppt ppt] [http://dabacon.org/home/talks/selfcorrect.htm html]<br />
*'''Quantum Algorithms''' (4th Biannual SQuInT Student Retreat)<br />
**[http://dabacon.org/home/talks/SquintLecture1.ppt ppt] [http://dabacon.org/home/talks/SquintLecture1.htm html]<br />
*'''The Reconciliation of Quantum Theory and General Relativity''' (Santa Fe Institute Possible Paths Colloquium)<br />
**[http://dabacon.org/home/talks/quantumgravity2.ppt ppt] [http://dabacon.org/home/talks/quantumgravity2.htm html]<br />
*'''How and What to Quantum Compute''' (University of Washigton Department of Computer Science and Engineering Colloquium)<br />
**[http://dabacon.org/home/talks/UW01.ppt ppt] [http://dabacon.org/home/talks/UW01.htm html]<br />
*'''Two Quantum Tapas''' (The 8th Workshop on Quantum Information Processing, MIT)<br />
**[http://dabacon.org/home/talks/tapasmit.ppt ppt] [http://dabacon.org/home/talks/tapasmit.htm html]<br />
*'''The Cost of Spookiness''' (Santa Fe Institute Researchers Seminar)<br />
**[http://dabacon.org/home/talks/spooky.ppt ppt] [http://dabacon.org/home/talks/spooky.htm html]<br />
*'''Optimal Measurements for the Dihedral Hidden Subgroup Problem''' (Seventh Annual Meeting of the Southwest Quantum Information and Technology Network (SQuInT), Tuscon, AZ)\<br />
**[http://dabacon.org/home/talks/dihedral.ppt ppt] [http://dabacon.org/home/talks/dihedral.htm html]<br />
*'''Quantum Computing in 2020''' (Washington State Department of Physics Colloquium)<br />
**[http://dabacon.org/home/talks/WSU01.ppt ppt] [http://dabacon.org/home/talks/WSU01.htm html]<br />
<br />
==2004==<br />
<br />
*'''Quantum Algorithms. Past, Present, and Future''' (Center for Advanced Studies, University of New Mexico)<br />
**[http://dabacon.org/home/talks/algo2.ppt ppt] [http://dabacon.org/home/talks/algo2.htm html]<br />
*'''In Search of a Magic Bottle of Error-Be-Gone''' (Quantum Information and Quantum Control Conference, University of Toronto)<br />
**[http://dabacon.org/home/talks/qec3.ppt ppt] [http://dabacon.org/home/talks/qec3.htm html]<br />
*'''Tales from the Boundary of Physics and Computer Science''' (Physics Department Coloquium, Oregon State)<br />
**[http://dabacon.org/home/talks/boundaryoregon1.ppt ppt] [http://dabacon.org/home/talks/boundaryoregon1.htm html]<br />
*'''Quantum Computers That Fix Themselves''' (Solid State Seminar, Oregon State)<br />
**[http://dabacon.org/home/talks/seminaroregonstate2.ppt ppt] [http://dabacon.org/home/talks/seminaroregonstate2.htm html]<br />
*'''Quantum Computing (or how we learned to stop worrying and love quantum theory)''' (SAGE Class on Physics and Information, University of Arizona)<br />
**[http://dabacon.org/home/talks/az01.ppt ppt] [http://dabacon.org/home/talks/az01.htm html]<br />
*'''Quantum Communication''' (Computing Beyond Silicon Summer School, Caltech)<br />
**[http://dabacon.org/home/talks/cbsss3.ppt ppt] [http://dabacon.org/home/talks/cbsss3.htm html]<br />
*'''Towards Reliable Quantum Computers''' (DARPA Workshop on Quantum Error Correction, Chicago)<br />
**[http://dabacon.org/home/talks/theoryoverview5.ppt ppt] [http://dabacon.org/home/talks/theoryoverview5.htm html]<br />
<br />
==2003==<br />
<br />
*'''When Is Teleportation Quantum?''' (Fifth Annual Meeting of the Southwest Quantum Information and Technology Network (SQuInT), Santa Fe, NM)<br />
**[http://dabacon.org/home/talks/teleport0.ppt ppt] [http://dabacon.org/home/talks/teleport0.htm html]<br />
*'''Statistical Physics, Fault-Tolerance, Subsystem Codes, and Quantum Monte Carlo. Rhapsody on a Theme by Kitaev''' (Preskill Group Meeting, Caltech)<br />
**[http://dabacon.org/home/talks/rhapsody2.ppt ppt] [http://dabacon.org/home/talks/rhapsody2.htm html]<br />
*'''Climbing Mount Fault-Tolerance. A Trailhead: Supercoherent Qubits''' (US-Australia Workshop on Solid State and Optical Approaches to Quantum Information Science, Sydney, Australia)<br />
**[http://dabacon.org/home/talks/au03new3.ppt ppt] [http://dabacon.org/home/talks/au03new3.htm html]<br />
*'''Quantum Computers That Fix Themselves''' (Quantum Information Processing Seminar, MIT)<br />
**[http://dabacon.org/home/talks/mit01.ppt ppt] [http://dabacon.org/home/talks/mit01.htm html]<br />
*'''Quantum Computers That Fix Themselves''' (Santa Fe Institute Seminar)<br />
**[http://dabacon.org/home/talks/sfi01.ppt ppt] [http://dabacon.org/home/talks/sfi01.htm html]<br />
*'''When Is Teleportation Quantum? (and other musings on the relationship between physics and computation)''' (Seminar, Perimeter Institute, Waterloo, Ontario)<br />
**[http://dabacon.org/home/talks/Boundary1.ppt ppt] [http://dabacon.org/home/talks/Boundary1.htm html]<br />
*'''Introduction to Quantum Error Correction or Why We’re Still Here, Dr. Landauer''' (Second Southwest Quantum Information Quantum Infomration and Technolog Network (SQuInT) Student Retreat, Asilomar Conference Grounds, Monterey, CA)<br />
**[http://dabacon.org/home/talks/Dabacon%20Intro.ppt ppt] [http://dabacon.org/home/talks/Dabacon%20Intro.htm html]<br />
<br />
==2002==<br />
<br />
*'''Quantum Error Correction. Weatherprooofing Quantum Computers''' (Quantum Information and Computation Summer School, University of Queensland, Australia)<br />
**[http://dabacon.org/home/talks/qicss1final.ppt ppt] [http://dabacon.org/home/talks/qicss1final.htm html]<br />
*'''Fault-Tolerant Quantum Computation''' (Quantum Information and Computation Summer School, University of Queensland, Australia)<br />
**[http://dabacon.org/home/talks/qicss2final.ppt ppt] [http://dabacon.org/home/talks/qicss2final.htm html]<br />
*'''There’s Plenty of Room at the Top. (An invitation to new quantum technologies)''' (Quantum Information and Computation Summer School Research Seminar, University of Queensland, Australia)<br />
**[http://dabacon.org/home/talks/plentyatop.ppt ppt] [http://dabacon.org/home/talks/plentyatop.htm html]<br />
*'''Does Time Travel Imply NP is in BQP? or How I learned to stop worrying about patricidal paradoxes and love closed timelike curves.''' (Preskill Group Meeting, Caltech)<br />
**[http://dabacon.org/home/talks/timenp2.ppt ppt] [http://dabacon.org/home/talks/timenp2.htm html]<br />
*'''Bell Tolls. The Quest for the Bandwidth of Physics''' (The 6th International Conference on Quantum Communication, Measurement, and Computing, MIT)<br />
**[http://dabacon.org/home/talks/qcmc2002fin.ppt ppt] [http://dabacon.org/home/talks/qcmc2002fin.htm html]<br />
*'''Entanglement at the Institute for Quantum Information''' (NSF Funding Review, Caltech)<br />
**[http://dabacon.org/home/talks/IQIFunding.ppt ppt] [http://dabacon.org/home/talks/IQIFunding.htm html]<br />
*'''Fast Quantum Algorithms or How We Learned To Put Our Pants On Two Legs At A Time''' (Computing Beyond Silicon Summer School, Caltech)<br />
**[http://dabacon.org/home/talks/cbsss5.ppt ppt] [http://dabacon.org/home/talks/cbsss5.htm html]<br />
*'''Introduction to Quantum Error Correction. Weatherproofing Quantum Computers''' (MSRI Introductory Workshop in Quantum Computation, Berkeley)<br />
**[http://dabacon.org/home/talks/msriqecc.ppt ppt] [http://dabacon.org/home/talks/msriqecc.htm html]<br />
*'''Three Quantum Computing Tapas''' (MSRI Introductory Workshop in Quantum Computation, Berkeley)<br />
**[http://dabacon.org/home/talks/msrialt.ppt ppt] [http://dabacon.org/home/talks/msrialt.htm html]<br />
*'''Making Decoherence Run Uphill (carrying 99 lbs., uphill both ways, in the snow)''' (Institute for Quantum Information Seminar, Caltech)<br />
**[http://dabacon.org/home/talks/iqipres2.ppt ppt] [http://dabacon.org/home/talks/iqipres2.htm html]<br />
<br />
==2001==<br />
<br />
*'''Decoherence and Symmetry in Quantum Computing''' (Qualifying Exam, Berkeley)<br />
**[http://dabacon.org/home/talks/qualv4.ppt ppt] [http://dabacon.org/home/talks/qualv4.htm html]<br />
*'''Quantum Computing with the Exchange Interaction''' (31st Winter Colloquium on the Physics of Quantum Electronics, Snowbird, Utah)<br />
**[http://dabacon.org/home/talks/bird2.ppt ppt] [http://dabacon.org/home/talks/bird2.htm html]<br />
<br />
==2000==<br />
*'''Quantum Three Card Monte''' (Second Annual Meeting of the Southwest Quantum Information and Technology Network (SQuInT), University of New Mexico)<br />
**[http://dabacon.org/home/talks/squint00d.ppt ppt] [http://dabacon.org/home/talks/squint00d.htm html]<br />
*'''Quantum Computing Program Review''' (ARO, ARDA, NSA) (Baltimore, Maryland)<br />
**[http://dabacon.org/home/talks/aro_00c.ppt ppt] [http://dabacon.org/home/talks/aro_00c.htm html]</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Research&diff=1141Research2010-11-04T23:38:48Z<p>Dabacon: </p>
<hr />
<div>{|border="1" cellpadding="3"<br />
|-<br />
|[[Image:Agt.png|250px|center]] || width=10px| || <br />
|-<br />
|align="center"|[[Research:Adiabatic Methods For Quantum Computing|Adiabatic Methods for Quantum Computing]] || ||align="center"|[[Research:Topological Quantum Computing|Topological Quantum Computing]]<br />
|-<br />
|<br />
|-<br />
|[[Image:Concat.jpg|250px|center]] || width=10px| || [[Image:Hs.png|250px|center]]<br />
|-<br />
|align="center"|[[Research:Quantum Concatenated Code Hamiltonians|Quantum Concatenated Code Hamiltonians]] || ||align="center"|[[Research:The Hidden Subgroup Problem|The Hidden Subgroup Problem]]<br />
|-<br />
|<br />
|-<br />
|[[Image:MatrixProduct.png|250px|center]] || width=19px| || [[Image:Grid.jpg|250px|center]]<br />
|-<br />
|align="center"|[[Research:Novel Simulations of Quantum Physics|Novel Simulations of Quantum Physics]] || <br />
|align="center"|[[Research:Self Correcting Quantum Computers|Self Correcting Quantum Computers]]<br />
|}<br />
<br />
<br />
{{:Funding}}</div>Dabaconhttp://quantum.cs.washington.edu/wiki/index.php?title=Research&diff=1140Research2010-11-04T23:38:30Z<p>Dabacon: </p>
<hr />
<div>{|border="1" cellpadding="3"<br />
|-<br />
|[[Image:Agt.png|250px|center]] || width=10px| || || width=10px| || <br />
|-<br />
|align="center"|[[Research:Adiabatic Methods For Quantum Computing|Adiabatic Methods for Quantum Computing]] || ||align="center"|[[Research:Topological Quantum Computing|Topological Quantum Computing]] || width=10px||<br />
||align="center"|[[Research:Topological Quantum Computing|Topological Quantum Computing]]<br />
|-<br />
|<br />
|-<br />
|[[Image:Concat.jpg|250px|center]] || width=10px| || [[Image:Hs.png|250px|center]]<br />
|-<br />
|align="center"|[[Research:Quantum Concatenated Code Hamiltonians|Quantum Concatenated Code Hamiltonians]] || ||align="center"|[[Research:The Hidden Subgroup Problem|The Hidden Subgroup Problem]]<br />
|-<br />
|<br />
|-<br />
|[[Image:MatrixProduct.png|250px|center]] || width=19px| || [[Image:Grid.jpg|250px|center]]<br />
|-<br />
|align="center"|[[Research:Novel Simulations of Quantum Physics|Novel Simulations of Quantum Physics]] || <br />
|align="center"|[[Research:Self Correcting Quantum Computers|Self Correcting Quantum Computers]]<br />
|}<br />
<br />
<br />
{{:Funding}}</div>Dabacon