33
talks
0
posters
53
unique authors
12
regular papers
21
invited talks
0
awards
0
committee members
Programme
| Title | Type | Date | Min | Authors | Award |
|---|---|---|---|---|---|
| Optimal measurements for the dihedral hidden subgroup problem | invited | 2005-01-13 09:20 | 50 | Andrew Childs, David Bacon, Wim van Dam | — |
| A Quantum Algorithm for Computing Some Hidden Subgroups of the Symmetric Group | invited | 2005-01-13 10:30 | 50 | Sean Hallgren | — |
| Value Added Multipartite Quantum Correlations | invited | 2005-01-13 11:20 | 50 | David Bacon | — |
| Quantum Speed-up of Markov Chain Based Algorithms | invited | 2005-01-13 14:00 | 50 | Mario Szegedy | — |
| On the quantum algorithm for approximating the Jones polynomial | invited | 2005-01-13 14:50 | 50 | Dorit Aharonov, Vaughan Jones, Zeph Landau | — |
| Fault-tolerant quantum computation with cluster states | invited | 2005-01-13 16:10 | 50 | Michael Aaron Nielsen | — |
| The cost of quantum fault tolerance | invited | 2005-01-14 09:00 | 50 | John Preskill, Charlene Ahn | — |
| Fault-Tolerant Quantum Computation for Local Noise Models | invited | 2005-01-14 10:20 | 50 | Barbara Maria Terhal | — |
| Local Fault-tolerant Quantum Computation | regular | 2005-01-14 11:10 | 20 | Krysta Marie Svore | — |
| Entanglement gap, monogamy of entanglement and quantum de Finetti theorems | regular | 2005-01-14 11:30 | 20 | Andrew Doherty | — |
| 2-local Hamiltonian is QMA-complete | invited | 2005-01-14 14:00 | 50 | Alexei Kitaev, Julia Kempe, Oded Regev | — |
| Entanglement: drawing private key, locking by single qubit and erasing | invited | 2005-01-14 14:50 | 50 | Michał Horodecki | — |
| Entanglement and the simulation of quantum systems | invited | 2005-01-14 16:10 | 50 | Guifre Vidal | — |
| On the power of quantum multiparty communication complexity | invited | 2005-01-15 09:00 | 50 | Iordanis Kerenidis | — |
| Tensor norms and the classical communication complexity of nonlocal quantum measurement | invited | 2005-01-15 10:20 | 50 | Yaoyun Shi | — |
| On Lattices, Learning with Errors, Random Linear Codes, and Cryptography | invited | 2005-01-15 11:10 | 50 | Oded Regev | — |
| Algorithms and Complexity for Continuous Problems | regular | 2005-01-15 14:00 | 20 | Joseph F. Traub | — |
| Quantum Communication Cannot Simulate a Public Coin | regular | 2005-01-15 14:20 | 20 | Dmitry Gavinsky | — |
| Exact Quantum Algorithms for the Leader Election Problem | regular | 2005-01-15 14:40 | 20 | Seiichiro Tani | — |
| Performance of the Three State Quantum Key Distribution Protocol | regular | 2005-01-15 15:00 | 20 | Jean-Christian Boileau, Kiyoshi Tamaki, J. Batuwantudawe, Raymond Laflamme, Joseph M. Renes | — |
| Capacity theorems for quantum multiple access channels | regular | 2005-01-15 15:20 | 20 | Jon Yard, Igor Devetak, Patrick Hayden | — |
| Entanglement of assistance and applications to multi-user quantum information theory | invited | 2005-01-16 09:00 | 50 | Andreas Winter, Frank Verstraete, John Smolin, Jonathan Oppenheim, Michał Horodecki | — |
| The Remarkable Ubiquity of Entanglement | invited | 2005-01-16 10:20 | 50 | Patrick Hayden, Anura Abeyesinghe, Debbie Leung, Graeme Smith, Andreas Winter | — |
| Quantum Shannon Theory: Overview and Recent Results | invited | 2005-01-16 11:10 | 50 | Igor Devetak | — |
| On the (Im)Possibility of Quantum String Commitment | invited | 2005-01-16 14:00 | 50 | Matthias Christandl, Harry Buhrman, Patrick Hayden, Hoi-Kwong Lo, Stephanie Wehner | — |
| Classical and quantum fingerprinting strategies | regular | 2005-01-16 14:50 | 20 | Andrew Scott | — |
| Scaling of entanglement and quantum computation | regular | 2005-01-16 15:10 | 20 | José Ignacio Latorre | — |
| A new quantum ripple-carry adder | regular | 2005-01-16 15:50 | 20 | Samuel Alan Kutin | — |
| Quantum Computation with Optical Coherent States | regular | 2005-01-16 16:10 | 20 | Scott Charles Glancy | — |
| Reconstruction of quantum channels from incomplete data | regular | 2005-01-16 16:30 | 20 | Martin Plesch | — |
| Direct Product Theorems and Optimal Time-Space Tradeoffs | invited | 2005-01-17 09:00 | 50 | Ronald de Wolf, Hartmut Klauck, Robert Spalek | — |
| Efficient Quantum Circuits for Schur and Clebsch-Gordan transforms | invited | 2005-01-17 10:20 | 50 | Aram Harrow | — |
| The Amazing Power of Postselection | invited | 2005-01-17 11:10 | 50 | Scott Aaronson | — |