Events - November 2010

Tuesday, November 30, 2010 — 12:00 PM to 1:00 PM EST

Andrew Childs, Institute for Quantum Computing

Monday, November 29, 2010 — 12:30 PM to 1:30 PM EST

Mark Wilde, McGill University

Thursday, November 25, 2010 — 4:00 PM to 5:00 PM EST

Thomas Jennewein, IQC

Thursday, November 25, 2010 — 12:00 PM to 1:00 PM EST

Yutaka Shikano, Tokyo Institute of Technology & Paul Skrzypczyk, University of Bristol

Monday, November 22, 2010 — 12:30 PM to 1:30 PM EST

Robert Raussendorf, University of British Columbia

Friday, November 19, 2010 — 3:30 PM to 4:30 PM EST

Given two elliptic curves over a finite field having the same cardinality and endomorphism ring, it is known that the curves admit an isogeny (a.k.a. algebraic map) between them, but finding such an isogeny is believed to be computationally difficult. The fastest known classical algorithm for this problem requires exponential time, and prior to our work no faster quantum algorithm was known. We show that this problem can be solved in subexponential time on a quantum computer, assuming the

Thursday, November 18, 2010 — 12:00 PM to 1:00 PM EST

IQC/QuantumWorks Joint Seminar Eric Luvisotto and Scott Inwood, Waterloo Commercialization Office (”WatCo”)

Monday, November 15, 2010 — 12:30 PM to 1:30 PM EST

Patrick Hayden, McGill

Thursday, November 11, 2010 — 12:00 PM to 1:00 PM EST

Kristan Temme and Maris Ozols will be speaking at this Physics lunch seminar.

Tuesday, November 9, 2010 — 12:00 PM to 1:00 PM EST

Approximation algorithms for classical constraint satisfaction problems are one of the main research areas in theoretical computer science. A natural generalization of constraint satisfaction problems to the quantum setting is the local Hamiltonian problem, which is of significant interest to both complexity theorists and to physicists studying properties of physical systems alike. In this talk, we define a natural approximation version of the local Hamiltonian problem and initiate its study. We present two main results.

Monday, November 8, 2010 — 12:30 PM to 1:30 PM EST

Mike Geller, University of Georgia

Thursday, November 4, 2010 — 12:00 PM to 1:00 PM EDT

Seth Lloyd, Massachusetts Institute of Technology

Tuesday, November 2, 2010 — 12:00 PM to 1:00 PM EDT

Falk Unger, University of California, Berkeley

Monday, November 1, 2010 — 12:30 PM to 1:30 PM EDT

Todd Pittman, University of Maryland, Baltimore County

S M T W T F S
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
  1. 2019 (93)
    1. November (1)
    2. August (3)
    3. July (4)
    4. June (13)
    5. May (15)
    6. April (15)
    7. March (11)
    8. February (20)
    9. January (12)
  2. 2018 (148)
    1. December (8)
    2. November (20)
    3. October (10)
    4. September (10)
    5. August (10)
    6. July (11)
    7. June (9)
    8. May (13)
    9. April (16)
    10. March (17)
    11. February (14)
    12. January (13)
  3. 2017 (135)
  4. 2016 (94)
  5. 2015 (85)
  6. 2014 (97)
  7. 2013 (92)
  8. 2012 (125)
  9. 2011 (117)
  10. 2010 (41)
    1. December (7)
    2. November (15)
    3. October (4)
    4. September (5)
    5. August (3)
    6. July (3)
    7. June (3)
    8. May (2)
  11. 2009 (4)
  12. 2008 (1)
  13. 2007 (1)
  14. 2005 (1)
  15. 2004 (3)