38
talks
0
posters
37
unique authors
28
regular papers
10
invited talks
0
awards
16
committee members
Programme
| Title | Type | Date | Min | Authors | Award |
|---|---|---|---|---|---|
| Quantum algorithms for hidden nonlinear structures | invited | 2007-01-30 09:00 | 50 | Andrew Childs | — |
| Superpolynomial speedup using the quantum Fourier transform on the symmetric group | regular | 2007-01-30 09:50 | 30 | Aram Harrow | — |
| An efficient quantum algorithm for the hidden subgroup problem in extraspecials groups | regular | 2007-01-30 10:25 | 15 | Luc Sanselme | — |
| Approximate quantum (t, t)-designs and derandomizing the measurement in a random basis | regular | 2007-01-30 11:15 | 30 | Andris Ambainis | — |
| Quantum search with variable times | regular | 2007-01-30 11:15 | 15 | Andris Ambainis | — |
| Dishonesty and quantumness do not help a verifier in a classical honest-verifier zero-knowledge protocol | regular | 2007-01-30 11:50 | 30 | Shengyu Zhang | — |
| The mother of all protocols - quantum coding for dummies | invited | 2007-01-30 14:25 | 50 | Andreas Winter | — |
| Redistributing quantum information | regular | 2007-01-30 15:15 | 30 | Jon Yard | — |
| Perfect Parallel Repetition Theorem for Quantum XOR Games | regular | 2007-01-30 16:25 | 30 | Falk Unger | — |
| Efficient simulation of quantum systems | invited | 2007-01-31 09:00 | 50 | Ignacio Cirac | — |
| Merlin-Arthur games and stoquastic complexity | regular | 2007-01-31 09:50 | 30 | Sergey Bravyi | — |
| The computational complexity of PEPS | regular | 2007-01-31 10:25 | 15 | Norbert Schuch | — |
| The bounded storage model in the presence of a quantum adversary | invited | 2007-01-31 11:15 | 50 | Robert König | — |
| Quantum extractors and the quantum entropy difference problem | regular | 2007-01-31 12:05 | 15 | Avraham Ben-Aroya | — |
| Magic square, 3-SAT and quantum 3-prover systems | invited | 2007-02-01 09:00 | 50 | Andrew Chi-Chih Yao | — |
| Negative weights makes adversaries stronger | regular | 2007-02-01 09:50 | 30 | Troy Lee | — |
| Experimental QC Today: Babbage or Qintel? | invited | 2007-02-01 11:15 | 50 | Isaac Chuang | — |
| Entanglement renormalization | regular | 2007-02-01 12:05 | 15 | Guifre Vidal | — |
| New directions in quantum fault tolerance - subsystem codes, slow measurements and postselection | invited | 2007-02-02 09:00 | 50 | Panos Aliferis | — |
| Error correcting codes for adiabatic quantum computation | regular | 2007-02-02 09:50 | 30 | Stephen Jordan | — |
| Entanglement-assisted quantum error correction | regular | 2007-02-02 10:25 | 15 | Igor Devetak | — |
| Quantum Reverse Shannon Theorem: Complete and Unabridged | regular | 2007-02-02 11:15 | 30 | Charles H. Bennett | — |
| Quantum network communication -- the butterfly and beyond | regular | 2007-02-02 12:10 | 15 | Debbie Leung | — |
| Search via quantum walk | invited | 2007-02-02 14:30 | 50 | Ashwin Nayak | — |
| Quantum additive approximations of the Potts model and other points on the Tutte Plane | regular | 2007-02-02 15:20 | 15 | Itai Arad | — |
| State discrimination with post-measurement information | regular | 2007-02-02 16:10 | 30 | Stephanie Wehner | — |
| Uncertainty, locking and mutually unbiased bases | regular | 2007-02-02 16:45 | 15 | Manuel Ballester | — |
| The learnability of quantum states | invited | 2007-02-03 09:00 | 50 | Scott Aaronson | — |
| Semidefinite Representations of Quantum Strategies | regular | 2007-02-03 09:50 | 30 | Gus Gutoski | — |
| The quantum Chernoff bound and asymptotic error exponents in quantum hypothesis testing | regular | 2007-02-03 10:25 | 15 | Frank Verstraete | — |
| Exponential Separation of Quantum and Classical Online Space Complexity | regular | 2007-02-03 11:15 | 30 | François Le Gall | — |
| New QMA-complete problems, with applications to quantum chemistry | invited | 2007-02-03 14:25 | 50 | Yi-Kai Liu | — |
| QMA Completeness and Adiabatic Quantum Computation in a One-Dimensional Chain | regular | 2007-02-03 15:15 | 30 | Daniel Gottesman | — |
| Good Quantum Codes with Fast Encoding and Decoding Circuits | regular | 2007-02-03 16:55 | 15 | Graeme Smith | — |
| Entanglement and the Foundations of Statistical Mechanics | regular | — | 15 | Sandu Popescu | — |
| Exponential separations for 1-way quantum communication complexity, with applications to cryptography | regular | — | 30 | Iordanis Kerenidis | — |
| Monogamy of Bell correlations and Tsirelson's bound | regular | — | 15 | Benjamin Toner | — |
| Quantum universality by distilling certain one- and two-qubit states with stabilizer operations | regular | — | 30 | Ben Reichardt | — |
Committees
Program Committee
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Andreas Winter | member | — | — |
| Andrew Doherty | member | — | — |
| Claude Crepeau | member | — | — |
| Dorit Aharonov | member | — | — |
| Michael Aaron Nielsen | member | — | — |
| Ronald de Wolf | member | — | — |
| Scott Aaronson | member | — | — |
Steering Committee
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Charles H. Bennett | member | — | — |
| Daniel Gottesman | member | — | — |
| Jaikumar Radhakrishnan | member | — | — |
| John Preskill | member | — | — |
| Keiji Matsumoto | member | — | — |
| Michael Aaron Nielsen | member | — | — |
| Miklos Santha | member | — | — |
| Peter Shor | member | — | — |
| Umesh Vazirani | member | — | — |