42
talks
36
posters
30
regular papers
10
invited talks
0
awards
147
unique authors
26
committee members
Programme
| Title | Type | Date | Min | Authors | Award |
|---|---|---|---|---|---|
| Quantum computation and Shor's factoring algorithm | tutorial | 2007-12-17 09:30 | 45 | ▸Ronald de Wolf | — |
| An invitation to quantum complexity theory | tutorial | 2007-12-17 10:15 | 45 | ▸Scott Aaronson | — |
| An O(N^{1/2+o(1)}) time algorithm for evaluating Boolean formulas on a quantum computer | invited | 2007-12-17 11:35 | 45 | ▸Andris Ambainis | — |
| Span-program-based quantum algorithm for evaluating formulas | invited | 2007-12-17 14:00 | 45 | ▸Ben Reichardt | — |
| An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups | regular | 2007-12-17 14:50 | 30 | ▸Gabor Ivanyos, Luc Sanselme, Miklos Santha | — |
| Self-teleportation and its application on LOCC estimation and other tasks | regular | 2007-12-17 15:45 | 20 | ▸Keiji Matsumoto | — |
| Quantum probabilities, semidefinite programming, and optimization over Hilbert spaces | regular | 2007-12-17 16:05 | 20 | ▸Stefano Pironio, Miguel Navascués, Antonio Acin | — |
| Quantum Reference Frames and the Classification of Rotationally-Invariant Maps | regular | 2007-12-17 16:25 | 20 | ▸Jean Christian Boileau, Lana Sheridan, Martin Laforest, Stephen Bartlett | — |
| Quantum evolution from a snapshot | invited | 2007-12-18 09:00 | 45 | ▸Michael Wolf | — |
| A hypercontractive inequality for matrix-valued functions | invited | 2007-12-18 09:50 | 45 | ▸Oded Regev | — |
| Classical approximation schemes for the ground-state energy of quantum and classical Ising spin glasses on planar graphs | regular | 2007-12-18 11:00 | 30 | ▸Nikhil Bansal, Sergey Bravyi, Barbara Terhal | — |
| Determinism in Measurement based quantum computation | regular | 2007-12-18 11:30 | 20 | ▸Daniel E. Browne, Elham Kashefi, Mehdi Mhalla, Simon Perdrix | — |
| Phase transition of computational power in the resource states for one-way quantum computation | regular | 2007-12-18 11:50 | 20 | ▸Dan Browne, Matthew Elliot, Steven Flammia, Seth Merkel, Akimasa Miyake, Anthony Short | — |
| The LU-LC conjecture is false | regular | 2007-12-18 12:10 | 20 | ▸Zhengfeng Ji, Jianxin Chen, Zhaohui Wei, Mingsheng Ying | — |
| Counterexamples to the maximal p-norm multiplicativity conjecture for p > 1 | invited | 2007-12-19 09:00 | 45 | ▸Patrick Hayden | — |
| Quantum expanders: motivation and constructions | invited | 2007-12-19 09:50 | 45 | ▸Avraham Ben-Aroya | — |
| Counterexamples to additivity of minimum output p-Renyi entropy for p close to 0 | regular | 2007-12-19 11:00 | 30 | ▸Toby Cubitt, Aram Harrow, Debbie Leung, Ashley Montanaro, Andreas Winter | — |
| Quantum expanders from any classical Cayley graph expander | regular | 2007-12-19 11:30 | 20 | ▸Aram Harrow | — |
| Completely Entangled Random Subspaces | regular | 2007-12-19 11:50 | 20 | ▸Jonathan Walgate, Andrew Scott | — |
| Codeword Stabilized Quantum Codes | regular | 2007-12-19 12:10 | 30 | ▸Andrew Cross, Graeme Smith, John Smolin, Bei Zeng | — |
| Generalized entropies | invited | 2007-12-20 09:00 | 45 | ▸Renato Renner | — |
| A reversible theory of entanglement and its relation to the second law | invited | 2007-12-20 09:50 | 45 | ▸Fernando Brandao | — |
| Anonymous quantum communication | regular | 2007-12-20 11:00 | 30 | ▸Gilles Brassard, Anne Broadbent, Joseph Fitzsimons, Sébastien Gambs, Alain Tapp | — |
| Device-independent security of Quantum Key Distribution | regular | 2007-12-20 11:30 | 20 | ▸Stefano Pironio, Antonio Acin, Nicolas Brunner, Nicolas Gisin, Serge Massar, Valerio Scarani | — |
| A Tight High-Order Entropic Quantum Uncertainty Relation With Applications | regular | 2007-12-20 11:50 | 20 | ▸Ivan Damgaard, Serge Fehr, Renato Renner, Louis Salvail, Christian Schaffner | — |
| Secure Identification and QKD in the Bounded-Quantum-Storage Model | regular | 2007-12-20 12:10 | 20 | ▸Ivan Damgaard, Serge Fehr, Louis Salvail, Christian Schaffner | — |
| Quantum entropic security and approximate quantum encryption | regular | 2007-12-20 14:20 | 30 | ▸Simon-Pierre Desrosiers, Frédéric Dupuis | — |
| The Unique Games Conjecture with Entangled Provers is False | regular | 2007-12-20 14:50 | 30 | ▸Julia Kempe, Oded Regev, Ben Toner | — |
| Higher entropic uncertainty relations for anti-commuting observables | regular | 2007-12-20 15:45 | 20 | ▸Stephanie Wehner, Andreas Winter | — |
| Quantum Copy-Protection | regular | 2007-12-20 16:05 | 20 | ▸Scott Aaronson | — |
| Quantum hacking: experimental demonstration of time-shift attack | regular | 2007-12-20 16:25 | 20 | ▸Yi Zhao, Fred Fung, Bing Qi, Christine Chen, Hoi-Kwong Lo | — |
| Upper bounds on the noise threshold for fault-tolerant quantum computing | invited | 2007-12-21 09:00 | 45 | ▸Falk Unger | — |
| Quantum algorithms and universality with non-unitary operators: Approximating the Potts model and the Tutte polynomial | invited | 2007-12-21 09:50 | 45 | ▸Dorit Aharonov | — |
| The private classical capacity with a symmetric side channel | regular | 2007-12-21 11:00 | 30 | ▸Graeme Smith | — |
| On the Power of Entangled Provers: Immunizing games against entanglement | regular | 2007-12-21 11:30 | 20 | ▸Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner, Thomas Vidick | — |
| Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-Prover Interactive Proof Systems | regular | 2007-12-21 11:50 | 20 | ▸Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xiaoming Sun, Andrew C.-C. Yao | — |
| The complexity of simulating non-signaling distributions | regular | 2007-12-21 12:10 | 20 | ▸Julien Degorre, Marc Kaplan, Sophie Laplante, Jeremie Roland | — |
| Simulating Quantum Correlations with Finite Communication. | regular | 2007-12-21 14:20 | 30 | ▸Oded Regev, Ben Toner | — |
| Using Entanglement in Quantum Multi-Prover Interactive Proofs | regular | 2007-12-21 14:50 | 30 | ▸Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Thomas Vidick | — |
| Unbounded-Error Classical and Quantum Communication Complexity | regular | 2007-12-21 15:45 | 20 | ▸Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita | — |
| Sampling of min-entropy relative to quantum knowledge | regular | 2007-12-21 16:05 | 20 | ▸Robert Koenig, Renato Renner | — |
| De Finetti theorems for finitely exchangeable conditional probability=20 distributions | regular | 2007-12-21 16:25 | 20 | ▸Matthias Christandl, Ben Toner | — |
| A Fast Quantum Circuit for Addition with Few Qubits | poster | — | — | ▸Yasuhiro Takahashi, Noboru Kunihiro | — |
| A comparative study on measures of pure state entanglement through Incomparability | poster | — | — | ▸Amit Bhar, Indrani Chattopadhyay, Debasis Sarkar | — |
| A novel secure quantum direct communication protocol without quantum memory | poster | — | — | ▸Shuang Wang, Zheng-Fu Han, Guangcan Guo | — |
| Accidental cloning of a single photon qubit in two-channel continuous-variable quantum teleportation | poster | — | — | ▸Toshiki Ide | — |
| Analysis of fast quantum algorithm for hamiltonian circuits | poster | — | — | ▸Vidya Raj Chitradurga, Shivakumar MS | — |
| Control of Two Qubit Systems with Hamiltonian Feedback | poster | — | — | ▸Charles Hill, Jason Ralph | — |
| Cryptography from Noisy Quantum Storage | poster | — | — | ▸Christian Schaffner, Barbara Terhal, Stephanie Wehner | — |
| Efficient classical simulation of the Quantum Fourier Transform | poster | — | — | ▸Dan Browne | — |
| Efficient implementation of quantum walks | poster | — | — | ▸Brendan Douglas, Jingbo Wang | — |
| Generation of higher order n-CAT states. | poster | — | — | ▸Arijit Ghosh, Sudebkumar Pal, Anupam Prakash, Virendra Singh Shekhawat | — |
| Globally controlled fault-tolerant quantum computation | poster | — | — | ▸Joseph Fitzsimons, Jason Twamley | — |
| Graph identification by quantum walks | poster | — | — | ▸Jingbo Wang, Brendan Douglas | — |
| Honest-Verifier Quantum Statistical Zero Knowledge for all Interactive Protocols | poster | — | — | ▸Andre Chailloux, Iordanis Kerenidis | — |
| Improving Quantum Random Walk Search on a Hypercubic Lattice | poster | — | — | ▸Apoorva Patel | — |
| Incomparability of Pure bipartite states as non-locality beyond Entropy of Entanglement. | poster | — | — | ▸Debasis Sarkar, Indrani Chattopadhyay | — |
| Lower bounds and exact entanglement cost in distinguishing orthogonal quantum states by LOCC | poster | — | — | ▸Somshubhro Bandyopadhyay | — |
| Optimizing quantum process tomography with unitary 2-designs | poster | — | — | ▸Andrew Scott | — |
| Probabilistic model of fault detection in quantum circuits | poster | — | — | ▸Anindita Banerjee, Anirban Pathak | — |
| Purification of Non-Stabilizer States | poster | — | — | ▸Jop Briët, Peter Hoyer | — |
| Quantum Property Testing of Group Solvability | poster | — | — | ▸Francois Le Gall, Yoshifumi Inui | — |
| Quantum Protocols using Quantum Orthogonal States: ``Collapsing Quantum Digital Signatures'' and ``Quantum Identity Authentication'' | poster | — | — | ▸Go Kato, Yasuhito Kawano | — |
| Quantum Sort: An efficient approach to sort the elements than classical merge sort | poster | — | — | ▸Phaneendra HD, Shivakumar MS | — |
| Quantum Traveling: An efficient approach for solving Traveling salesman problem | poster | — | — | ▸Phaneendra HD, Shivakumar MS | — |
| Quantum computers can search rapidly by using almost any oracle transformation | poster | — | — | ▸Tathagat Tulsi | — |
| Quantum framework for graph isomorphism problem | poster | — | — | ▸Vidya Raj Chitradurga, Shivakumar MS | — |
| Quantum learning tasks | poster | — | — | ▸Sébastien Gambs | — |
| Quantum search of partially ordered sets | poster | — | — | ▸Ashley Montanaro | — |
| Random Circuits are Approximate 2-designs | poster | — | — | ▸Aram Harrow, Richard Low | — |
| Reconstruction of unknown qubit states after measurements | poster | — | — | ▸Chirag Dhara, ND Hari Dass | — |
| Spin Chains as Quantum Channel with Memory and Antiferromagnets as Channels | poster | — | — | ▸Sougato Bose, Abolfazl Bayat, Stefano Mancini, Daniel Burgarth | — |
| Synthesis of quantum circuits for d-level systems using KAK decomposition | poster | — | — | ▸Yumi Nakajima, Yasuhito Kawano, Hiroshi Sekigawa, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima | — |
| The role of help in Classical and Quantum Zero-Knowledge | poster | — | — | ▸Andre Chailloux, Iordanis Kerenidis | — |
| Three-party d-level quantum secret sharing protocol | poster | — | — | ▸Dong Pyo Chi, Jeong Woon Choi, Taewan Kim, Jeong San Kim, Soojoon Lee | — |
| Translation Techniques Between Quantum Circuit Architectures | poster | — | — | ▸Donny Cheung, Dmitri Maslov, Simone Severini | — |
| Tripartite entanglement and nonlocality in 3-qubit states | poster | — | — | ▸Shohini Ghose, Neil Sinclair | — |
| Yet another framework of a quantum noncooperative game | poster | — | — | ▸Akira SaiToh, Robabeh Rahimi | — |
Committees
PC
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Richard Cleve | chair | — | University of Waterloo and Perimeter Institute |
| Adam Smith | member | — | Penn State |
| Andris Ambainis | member | — | University of Latvia and University of Waterloo |
| Barbara Terhal | member | — | IBM Research |
| Ben Reichardt | member | — | Caltech |
| Dave Bacon | member | — | University of Washington |
| Harry Buhrman | member | — | CWI, Amsterdam |
| John Watrous | member | — | University of Waterloo |
| Manny Knill | member | — | NIST, Boulder |
| Pranab Sen | member | — | Tata Institute of Fundamental Research, Mumbai |
| Robert Raussendorf | member | — | Perimeter Institute |
SC
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Jaikumar Radhakrishnan | member | — | TIFR, Mumbai |
| Andreas Winter | member | — | University of Bristol |
| Cristopher Moore | member | — | University of New Mexico |
| John Preskill | member | — | California Institute of Technology |
| Keiji Matsumoto | member | — | NII, Tokyo |
| Michael Nielsen | member | — | Perimeter Institute |
| Peter Shor | member | — | Massachusetts Institute of Technology |
| Ronald de Wolf | member | — | CWI, Amsterdam |
| Umesh Vazirani | member | — | UC Berkeley |
Local
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Jaikumar Radhakrishnan | chair | — | TIFR Mumbai |
| Amit Kumar | member | — | IIT Delhi |
| Naveen Garg | member | — | IIT Delhi |
| SM Roy | member | — | JNU, New Delhi |
| Sandeep Sen | member | — | IIT Delhi. |
| Sanjiva Prasad | member | — | IIT Delhi |