You Down With Symmetry? You Know Me

For those local to Seattle, I’m talking tomorrow in the Paul Allen center:

TIME: 1:30 — 2:30 pm, Tuesday, Feb 24, 2009
PLACE: CSE 503
SPEAKER: Dave Bacon, University of Washington
ABSTRACT:
Quantum computers can outperform their classical brethren at a variety of algorithmic tasks. Uncovering exactly when quantum computers can exponentially outperform classical computers is one of the central questions facing the theory of quantum algorithms today. In this talk I will argue that a key piece of this puzzle is the role played by symmetry in quantum algorithms. I will show how this point of view can be used to make progress in finding new quantum algorithms. This talk will assume no prior knowledge of quantum theory, but hopefully by the end of the talk you will have enough to begin to understand quantum algorithms.

Quantum Canada

Quantum computing continues to grow in Canada. Congrats to the IQC at the University of Waterloo who now, truly are the center of the quantum computing universe:

With matching funds from the province of Ontario and RIM founder Mike Lazaridis, University of Waterloo’s Institute for Quantum Computing will receive $150 million to build a research facility and attract talent
Canada will become home to the largest concentration of quantum computing talent in the world, thanks to $150 million in funding from government and the founder of Research In Motion Ltd.
The 2009 federal budget plan released this week reveals a $50 million grant to the Institute for Quantum Computing (IQC) at University of Waterloo in Ontario as an investment in knowledge infrastructure that will help reach the government’s science and technology strategy goals.
“What the federal government is proposing is very visionary,” said IQC director Raymond Laflamme. “It’s really thinking about not only things of today and tomorrow, but the long-term sustainability of the country…I’m very impressed that the Government of Prime Minister Harper has decided to invest in this area.”
With another $50-million contribution from the Government of Ontario plus $50 million in private funding from Research in Motion founder Mike Lazaridis, IQC plans to move ahead in becoming the largest quantum computing institute in the world.

Somedays I like to imagine something like this could happen in the United States, but it’s at that point that I usually realize I’ve been using my whiteboard markers too much in an airtight room.

Founded in 2002, IQC began with five researchers from the UW Faculties of Science and Mathematics, two postdoctoral fellows and five graduate students. IQC’s numbers have grown to 17 faculty members and roughly 100 researchers, 20 post-docs and 65 students today.
IQC plans to double these numbers, said Laflamme. “If you want to compete with the best in the world, you can’t sit still and look at them to pass you. We want to be way ahead so anyone at IQC who’s tempted by other places like MIT or Caltech or Cambridge will say, ‘No, we want to stay here because this is the Mecca for quantum information in the world,'” he said.

Ode to Self-Correcting Quantum Computers

With apologies to Radiohead’s “There, there”:

in pitch dark i go walking in your codespace.
broken errors trip me as i speak.
just ’cause you don’t see it doesn’t mean it’s not there.
just ’cause you don’t see it doesn’t mean it’s not there.
There’s always decoherence
Singing you to shipwreck
(Don’t reach out, don’t reach out
Don’t reach out, don’t reach out)
Steer away from these errors
We’d be a decohering disaster
(Don’t reach out, don’t reach out
Don’t reach out, don’t reach out)
just ’cause you don’t see it doesn’t mean it’s not there.
(there’s information on your shoulder)
(there’s information on your shoulder)
just ’cause you don’t see it doesn’t mean it’s not there.
(there’s information on your shoulder)
(there’s information on your shoulder)
There there!
Why so green and incoherent?
and incoherent
and incoherent
heaven sent you to me
to me
to me
we are accidents
waiting waiting to be corrected.
we are accidents
waiting waiting to be corrected.

USEQIP

Undergrad program which looks cool:

IQC will be hosting an Undergraduate School on Experimental Quantum Information Processing (USEQIP) from June 1st to 12th, 2009 and we would like to ask you if you could share the information below with potential students in your department.
This two-week program on the theory and experimental study of quantum information processors is aimed primarily at students just completing their junior year (third year of undergraduate studies). The program is designed to introduce students to the field of quantum information processing and allow to have hands experience in the lab in this field. The lectures are geared to students of engineering, physics, chemistry and math, though all interested students are invited to apply. Space is limited. If you know of any students who would benefit from this type of school, please point them to the following url where they will find more information and registration details: http://www.iqc.ca/conferences/useqip/