Michael Wolf, Max-Planck-Institute for Quantumoptics,
Garching
Contributed talks
Note: The order in which the papers are listed is not significant.
There will be ten 30-minute talks
Oded Regev and Ben Toner.
Simulating Quantum Correlations with Finite Communication.
Graeme Smith.
The private classical capacity with a symmetric side channel
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto and Thomas Vidick.
Using Entanglement in Quantum Multi-Prover Interactive Proofs
Gabor Ivanyos, Luc Sanselme and Miklos Santha.
An efficient quantum algorithm for the hidden subgroup problem in nil-2
groups
Andrew Cross, Graeme Smith, John Smolin and Bei Zeng.
Codeword Stabilized Quantum Codes
Toby Cubitt, Aram Harrow, Debbie Leung, Ashley Montanaro and Andreas Winter.
Counterexamples to additivity of minimum output p-Renyi entropy for p
close to 0
Nikhil Bansal, Sergey Bravyi and Barbara Terhal.
Classical approximation schemes for the ground-state energy of quantum
and classical Ising spin glasses on planar graphs
Simon-Pierre Desrosiers and Frederic Dupuis.
Quantum entropic security and approximate quantum encryption
Julia Kempe, Oded Regev and Ben Toner.
The Unique Games Conjecture with Entangled Provers is False
Gilles Brassard, Anne Broadbent, Joseph Fitzsimons, Sebastien Gambs and
Alain Tapp
Anonymous quantum communication
There will be twenty 20-minute talks
Ivan Damgaard, Serge Fehr, Louis Salvail and Christian Schaffner.
Secure Identification and QKD in the Bounded-Quantum-Storage Model
Jean Christian Boileau, Lana Sheridan, Martin Laforest and Stephen Bartlett.
Quantum Reference Frames and the Classification of
Rotationally-Invariant Maps
Ivan Damgaard, Serge Fehr, Renato Renner, Louis Salvail and Christian
Schaffner.
A Tight High-Order Entropic Quantum Uncertainty Relation With Applications
Stefano Pironio, Antonio Acin, Nicolas Brunner, Nicolas Gisin, Serge Massar and
Valerio Scarani.
Device-independent security of Quantum Key Distribution
Stephanie Wehner and Andreas Winter.
Higher entropic uncertainty relations for anti-commuting observables
Stefano Pironio, Miguel Navascues and Antonio Acin.
Quantum probabilities, semidefinite programming, and optimization over
Hilbert spaces
Zhengfeng Ji, Jianxin Chen, Zhaohui Wei and Mingsheng Ying.
The LU-LC conjecture is false
Scott Aaronson.
Quantum Copy-Protection
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner and Thomas
Vidick.
On the Power of Entangled Provers: Immunizing games against entanglement
Daniel E. Browne, Elham Kashefi, Mehdi Mhalla and Simon Perdrix.
Determinism in Measurement based quantum computation
Dan Browne, Matthew Elliot, Steven Flammia, Seth Merkel, Akimasa Miyake
and Anthony Short.
Phase transition of computational power in the resource states for
one-way quantum computation
Aram Harrow.
Quantum expanders from any classical Cayley graph expander
Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xiaoming Sun and Andrew
C.-C. Yao.
Generalized Tsirelson Inequalities, Commuting-Operator Provers, and
Multi-Prover Interactive Proof Systems
Keiji Matsumoto.
Self-teleportation and its application on LOCC estimation and other tasks
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond and Shigeru Yamashita.
Unbounded-Error Classical and Quantum Communication Complexity
Robert Koenig and Renato Renner.
Sampling of min-entropy relative to quantum knowledge
Matthias Christandl and Ben Toner.
De Finetti theorems for finitely exchangeable conditional probability=20
distributions
Yi Zhao, Fred Fung, Bing Qi, Christine Chen and Hoi-Kwong Lo.
Quantum hacking: experimental demonstration of time-shift attack
Julien Degorre, Marc Kaplan, Sophie Laplante and Jeremie Roland.
The complexity of simulating non-signaling distributions
Jonathan Walgate and Andrew Scott.
Completely Entangled Random Subspaces
Posters
Note: The order in which the posters are listed is not significant.
Jingbo Wang and Brendan Douglas.
Graph identification by quantum walks
Yasuhiro Takahashi and Noboru Kunihiro.
A Fast Quantum Circuit for Addition with Few Qubits
Christian Schaffner, Barbara Terhal and Stephanie Wehner.
Cryptography from Noisy Quantum Storage
Go Kato and Yasuhito Kawano.
Quantum Protocols using Quantum
Orthogonal States: ``Collapsing Quantum Digital Signatures'' and
``Quantum Identity Authentication''
Amit Bhar, Indrani Chattopadhyay and Debasis Sarkar. A comparative
study on measures of pure state entanglement through Incomparability
Debasis Sarkar and Indrani Chattopadhyay
Incomparability of Pure bipartite states as non-locality beyond
Entropy of Entanglement.
Ashley Montanaro. Quantum search of partially ordered sets
Andre Chailloux and Iordanis Kerenidis. The role of help in Classical
and Quantum Zero-Knowledge
Andre Chailloux and Iordanis Kerenidis. Honest-Verifier Quantum
Statistical Zero Knowledge for all Interactive Protocols
Dan Browne. Efficient classical simulation of the Quantum Fourier Transform
Yumi Nakajima, Yasuhito Kawano, Hiroshi Sekigawa, Masaki Nakanishi,
Shigeru Yamashita and Yasuhiko Nakashima. Synthesis of quantum
circuits for d-level systems using KAK decomposition
Charles Hill and Jason Ralph. Control of Two Qubit Systems with
Hamiltonian Feedback
Tathagat Tulsi. Quantum computers can search rapidly by using almost
any oracle transformation
Joseph Fitzsimons and Jason Twamley. Globally controlled
fault-tolerant quantum computation
Jop Briet and Peter Hoyer. Purification of Non-Stabilizer States
Sougato Bose, Abolfazl Bayat, Stefano Mancini and Daniel Burgarth.
Spin Chains as Quantum Channel with Memory and Antiferromagnets as
Channels
Somshubhro Bandyopadhyay. Lower bounds and exact entanglement cost in
distinguishing orthogonal quantum states by LOCC
Donny Cheung, Dmitri Maslov and Simone Severini. Translation
Techniques Between Quantum Circuit Architectures
Apoorva Patel. Improving Quantum Random Walk Search on a Hypercubic Lattice
Shuang Wang, Zheng-fu Han and Guangcan Guo. A novel secure quantum
direct communication protocol without quantum memory
Andrew Scott. Optimizing quantum process tomography with unitary 2-designs
Chirag Dhara and ND Hari Dass. Reconstruction of unknown qubit states
after measurements
Shohini Ghose and Neil Sinclair. Tripartite entanglement and
nonlocality in 3-qubit states
Phaneendra HD and Shivakumar MS. Quantum Sort: An efficient
approach to sort the elements than classical merge sort
Phaneendra HD and Shivakumar MS. Quantum Traveling: An efficient
approach for solving Traveling salesman problem
Vidya Raj Chitradurga and Shivakumar MS. Quantum framework for
graph isomorphism problem
Toshiki Ide. Accidental cloning of a single photon qubit in
two-channel continuous-variable quantum teleportation
Francois Le Gall and Yoshifumi Inui. Quantum Property Testing of Group
Solvability
Brendan Douglas and Jingbo Wang. Efficient implementation of quantum walks
Aram Harrow and Richard Low. Random Circuits are Approximate 2-designs
Anindita Banerjee and Anirban Pathak. Probabilistic model of fault
detection in quantum circuits
Dong Pyo Chi, Jeong Woon Choi, Taewan Kim, Jeong San Kim and Soojoon
Lee. Three-party d-level quantum secret sharing protocol
Vidya Raj Chitradurga and Shivakumar MS. Analysis of fast quantum
algorithm for hamiltonian circuits
Arijit Ghosh, Sudebkumar Pal, Anupam Prakash and Virendra Singh
Shekhawat. Generation of higher order n-CAT states.
Akira SaiToh and Robabeh Rahimi. Yet another framework of a quantum
noncooperative game
