35
talks
0
posters
8
regular papers
27
invited talks
0
awards
36
unique authors
7
committee members
Programme
| Title | Type | Date | Min | Authors | Award |
|---|---|---|---|---|---|
| Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem | invited | 2002-12-13 09:15 | 45 | ▸Sean Hallgren | — |
| Hidden translation and orbit coset in quantum computing | invited | 2002-12-13 10:30 | 45 | ▸Miklos Santha | — |
| On the dihedral hidden subgroup problem | invited | 2002-12-13 11:15 | 45 | ▸Oded Regev | — |
| Unknown quantum operations: A de Finetti representation theorem | invited | 2002-12-13 14:00 | 45 | ▸Ruediger Schack | — |
| Universal source coding, soft tomography, and universal concentration | invited | 2002-12-13 14:45 | 45 | ▸Keiji Matsumoto | — |
| Majorization and quantum information | invited | 2002-12-13 16:00 | 45 | ▸Michael Aaron Nielsen | — |
| An operational measure of multiple-qubit entanglement based on Grover's algorithm | regular | 2002-12-13 | — | ▸Ofer Biham | — |
| Controlling discrete quantum walks | regular | 2002-12-13 | — | ▸Viv Kendon | — |
| Qualitative and quantitative description of quantum entanglement | regular | 2002-12-13 | — | ▸Shengjun Wu | — |
| Quantum and relativistic bit commitment | regular | 2002-12-13 | — | ▸Adrian Kent | — |
| Robustness of gates | regular | 2002-12-13 | — | ▸Aram Harrow | — |
| Searching a cube | regular | 2002-12-13 | — | ▸Scott Aaronson | — |
| The capacity of hybrid quantum memory | regular | 2002-12-13 | — | ▸Greg Kuperberg | — |
| Upper bound by Kolmogorov complexity for the probability in computable POVM measurement | regular | 2002-12-13 | — | ▸Koharo Tadaki | — |
| Speedup by quantum walk | invited | 2002-12-14 09:15 | 45 | ▸Edward Farhi | — |
| Adiabatic quantum computation: Universality and tools | invited | 2002-12-14 10:30 | 45 | ▸Dorit Aharonov | — |
| On the quantum derandomization of algorithms | invited | 2002-12-14 11:15 | 45 | ▸Michele Mosca | — |
| Capturing quantum complexity classes via quantum channels | invited | 2002-12-14 14:00 | 45 | ▸John Watrous | — |
| A length n QECC probabilistically correcting (n-1)/2 arbitrary errors | invited | 2002-12-14 14:45 | 45 | ▸Claude Crepeau | — |
| Non-Abelian stabilizer codes for quantum error correction | invited | 2002-12-14 16:00 | 45 | ▸Mary Beth Ruskai | — |
| Quantum entanglement | invited | 2002-12-15 09:15 | 45 | ▸Louis Kauffman, Samuel Lomonaco | — |
| Qualifying entanglement with knot theory | invited | 2002-12-15 10:30 | 45 | ▸Willem van Dam | — |
| Classical complexity and quantum entanglement of bipartite mixed states | invited | 2002-12-15 11:15 | 45 | ▸Leonid Gurvits | — |
| Quantum computation without entanglement | invited | 2002-12-15 14:00 | 45 | ▸Gilles Brassard | — |
| Remote preparation of quantum states | invited | 2002-12-15 14:45 | 45 | ▸Andreas Winter | — |
| Entanglement in quantum critical phenomena | invited | 2002-12-15 16:00 | 45 | ▸Guifre Vidal | — |
| Secure quantum key distribution with an uncharacterized source | invited | 2002-12-16 09:15 | 45 | ▸John Preskill | — |
| Composing quantum protocols | invited | 2002-12-16 10:30 | 45 | ▸Dominic Mayers | — |
| Multi-party entanglement | invited | 2002-12-16 11:15 | 45 | ▸Sandu Popescu | — |
| Quantum coin-flipping | invited | 2002-12-17 09:15 | 45 | ▸Alexei Kitaev | — |
| Simple security proof for quantum key distribution | invited | 2002-12-17 10:30 | 45 | ▸Michael Ben-Or | — |
| Quantum computing, locally decodable codes, and private information retrieval | invited | 2002-12-17 11:15 | 45 | ▸Ronald de Wolf | — |
| TBA | invited | 2002-12-17 14:00 | 45 | ▸Rahul Jain | — |
| Hiding quantum data | invited | 2002-12-17 14:45 | 45 | ▸Patrick Hayden | — |
| Towards a quantum reverse Shannon theorem | invited | 2002-12-17 16:00 | 45 | ▸Charles H. Bennett | — |
Committees
Steering Committee
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Charles H. Bennett | member | — | — |
| Dorit Aharonov | member | — | The Hebrew University of Jerusalem |
| Harry Buhrman | member | — | — |
| Isaac Chuang | member | — | — |
| John Watrous | member | — | University of Waterloo |
| Michele Mosca | member | — | — |
| Umesh Vazirani | member | — | — |