1. pontiff
  2. You Down With Symmetry? You Know Me

You Down With Symmetry? You Know Me

By pontiff on February 23, 2009.

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

TITLE: Symmetry in Quantum Algorithms

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.

Tags
quantum computing
Self: Meet Center. Center: Meet Self.
quantum algorithms
shor's algorithm
symmetry
Quantum Computing

More like this

Broken Glass Everywhere. If it Ain't About Quantum Money, I Just Don't Care
Note the new location (updated 9/28/09) The Optimizer is coming to town, which is always fun: TIME: 1:30-2:30 pm, Tuesday, September 29, 2009 PLACE: CSE 305 SPEAKER: Scott Aaronson (MIT) TITLE: Quantum Money ABSTRACT: Ever since there's been money, there have been people trying to counterfeit it,…
Climbing Mt. Scalable
The survey of abused words in quantum computing shows the word "exponential" as having an, um, exponential, lead over its competitors. My own personal choice for the most abused word was "scalable," a word that is, in my opinion, the least debated, but most important, concept in quantum computing…
I seem to be on the Twin Cities Creation Science Association mailing list
Just in case anyone sensible in the Minneapolis/St Paul area feels like exposing yourself to the wild and crazy world of Minnesota creationism, here are the events coming up in February. On the 17th, you can attend the creation science fair in the Har Mar Mall, and you can drop in to the Christian…
A wild weekend of godlessness in Minneapolis!
It's another weekend of travel for me. Tonight, I'm off to St Olaf, that fine Lutheran institute of higher learning, to rail against the corruption of science by religion. I'll be speaking at 6 at the Lion's Lair, Buntrock Commons, out there in Northfield, MN (wait…"lion's lair"? Do they mean that…

Will you be posting slides from this talk ?

Will you live-blogging the talk? TIA.