QuantumDB is a work in progress — we're still collecting conference data, so some talks, authors, and committees may be missing or incomplete. Learn more & how to help →

QIP

QIP · 2012

Montreal, Canada · 2011-12-12 – 2011-12-16


44
talks
128
posters
28
regular papers
9
invited talks
0
awards
349
unique authors
32
committee members

Announced at the business meeting

figures as reported by the chairs — may differ from the computed counts above

40
talks accepted
122
posters accepted

slides program booklet (PC-chair report) ↗

talks_accepted: PC-chair report in program booklet: "pick 40 papers and 122 posters"

Programme

Title Type Date Min Authors Award
Topological qubits: stability against thermal noise plenary 2011-12-12 09:15 55 Sergey Bravyi
Advances in classical communication for network quantum information theory invited 2011-12-12 10:10 30 Omar Fawzi, Patrick Hayden, Ivan Savov, Pranab Sen, Mark M. Wilde
Quantum rate distortion, reverse Shannon theorems, and source-channel separation ↗
regular 2011-12-12 11:05 25 Nilanjana Datta, Min-Hsiu Hsieh, Mark M. Wilde
Quantum communication with gaussian channels of zero quantum capacity regular 2011-12-12 11:30 25 Graeme Smith, John Smolin, Jon Yard
Bounds on the distance between a unital quantum channel and the convex hull of unitary channels, with applications to the asymptotic quantum Birkhoff conjecture ↗
regular 2011-12-12 11:55 25 Nengkun Yu, Runyao Duan, Quanhua Xu
Quantum Magnetism with Ultracold Atoms - A Microscopic View of Artificial Quantum Matter plenary 2011-12-12 14:00 55 Markus Greiner
Optimal Bounds for Quantum Bit Commitment ↗
invited 2011-12-12 14:55 30 Andre Chailloux, Iordanis Kerenidis
Merkle Puzzles in a Quantum World invited 2011-12-12 15:50 30 Gilles Brassard, Peter Høyer, Kassem Kalach, Marc Kaplan, Sophie Laplante, Louis Salvail
Simplified instantaneous non-local quantum computation with applications to position-based cryptography ↗
regular 2011-12-12 16:25 25 Salman Beigi, Robert König
The Garden-Hose Game and Application to Position-Based Quantum Cryptography regular 2011-12-12 16:50 25 Harry Buhrman, Serge Fehr, Christian Schaffner, Florian Speelman
An improved area law for 1D frustration-free systems plenary 2011-12-13 09:00 55 Itai Arad, Zeph Landau, Umesh Vazirani
Stability of Frustration-Free Hamiltonians regular 2011-12-13 09:55 25 Spyridon Michalakis, Justyna Pytel
Three Proofs of a Constructive Commuting Quantum Lovasz Local Lemma regular 2011-12-13 10:40 25 Toby Cubitt, Martin Schwarz, Frank Verstraete, Or Sattath, Itai Arad
Complexity of commuting Hamiltonians on a square lattice of qubits ↗
regular 2011-12-13 11:05 25 Norbert Schuch
Infinitely many constrained inequalities for the von Neumann entropy ↗
regular 2011-12-13 11:30 25 Josh Cadney, Noah Linden, Andreas Winter
Local stabilizer codes in three dimensions without string logical operators ↗
plenary 2011-12-13 14:00 55 Jeongwan Haah
Fault-tolerant quantum computing with color codes ↗
regular 2011-12-13 14:55 25 Andrew Landahl, Jonas Anderson, Patrick Rice
Equivalence of Topological Codes and Fast Decoding Algorithms ↗
invited 2011-12-13 15:40 30 Guillaume Duclos-Cianci, Hector Bombin, David Poulin
Quantum Polar Coding regular 2011-12-13 16:15 25 Joseph M. Renes, Frédéric Dupuis, Renato Renner
Disorder-assisted error correction in Majorana chains ↗
invited 2011-12-13 16:40 30 Sergey Bravyi, Robert König
A strong direct product theorem for quantum query complexity ↗
invited 2011-12-14 09:00 30 Troy Lee, Jeremie Roland
The Complexity of the Separable Hamiltonian Problem regular 2011-12-14 09:35 25 Andre Chailloux, Or Sattath
Epsilon-net method for optimizations over separable states regular 2011-12-14 10:00 25 Yaoyun Shi, Xiaodi Wu
Hedging bets with correlated quantum strategies ↗
regular 2011-12-14 10:45 25 Abel Molina, John Watrous
Explicit lower and upper bounds on the entangled value of multiplayer XOR games regular 2011-12-14 11:10 25 Jop Briët, Thomas Vidick
Parallel approximation of min-max problems with applications to classical and quantum zero-sum games ↗
invited 2011-12-14 11:35 30 Gus Gutoski, Xiaodi Wu
Span Programs for Functions with Constant-Sized 1-certificates ↗
plenary 2011-12-15 09:00 55 Aleksandrs Belovs
Improved Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication regular 2011-12-15 09:55 25 François Le Gall
Discrete simulations of continuous-time query algorithms that are efficient with respect to queries, gates and space regular 2011-12-15 10:20 25 Dominic Berry, Richard Cleve, Sevag Gharibian
Hidden Symmetry Subgroup Problems regular 2011-12-15 11:05 25 Thomas Decker, Gabor Ivanyos, Miklos Santha, Pawel Wocjan
A quantum information cost trade-off for the Augmented Index regular 2011-12-15 11:30 25 Rahul Jain, Ashwin Nayak
Hardness of approximation for quantum problems regular 2011-12-15 11:55 25 Sevag Gharibian, Julia Kempe
Quantum rejection sampling ↗
regular 2011-12-15 14:00 Jeremie Roland, Martin Rötteler, Maris Ozols
Spectral Gap Amplification regular 2011-12-15 14:55 25 Rolando Somma, Sergio Boixo
Quantum query complexity for state conversion invited 2011-12-15 15:40 30 Troy Lee, Rajat Mittal, Ben Reichardt, Robert Spalek, Mario Szegedy
Local random quantum circuits are approximate polynomial-designs invited 2011-12-15 16:15 30 Fernando G. S. L. Brandão, Aram Harrow, Michał Horodecki
Increasing Entanglement by Separable Operations and New Monotones for W-type Entanglement ↗
plenary 2011-12-16 09:00 55 Eric Chitambar, Wei Cui, Hoi-Kwong Lo
Quantum correlations require multipartite information principles ↗
regular 2011-12-16 09:55 25 Rodrigo Gallego, Lars Erik Würflinger, Antonio Acin, Miguel Navascués
Preparing projected entangled pair states on a quantum computer regular 2011-12-16 10:40 25 Martin Schwarz, Kristan Temme, Frank Verstraete, Toby Cubitt, David Perez-Garcia
The Link between Uncertainty Relations and Non-Locality ↗
regular 2011-12-16 11:05 25 Esther Hänggi, Marco Tomamichel
Information Causality is a Special Point in the Dual of the Gray-Wyner Region ↗
regular 2011-12-16 11:30 25 Salman Beigi, Amin Gohari
Practical characterization of quantum devices without tomography regular 2011-12-16 13:35 25 Marcus P. Da Silva, Steven Flammia, Olivier Landon-Cardinal, Yi-Kai Liu, David Poulin
Paranoid tomography: Confidence regions for quantum hardware ↗
regular 2011-12-16 14:00 25 Robin Blume-Kohout
The smallest possible thermal machines and the foundations of thermodynamics plenary 2011-12-16 14:25 55 Sandu Popescu
9-State 1-Dim Hamiltonians is QMA-complete poster Sandeep Narayanaswami, Sean Hallgren
A Class of Quantum Double Subsystem Codes poster Prashant Kumar, Andrew Doherty
A Computational Modeling Framework for Quantum Fourier Transform Algorithms poster Domingo Rodriguez
A Nearest-Neighbor Architecture for Shor's Factoring Algorithm with Sub-Quadratic Depth poster Paul Pham, Krysta Marie Svore
A Perturbative Approach to PEPS Parent Hamiltonians poster Courtney Brell, Stephen D. Bartlett, Andrew Doherty
A generalization of Schur-Weyl duality with applications in quantum estimation poster Iman Marvian, Robert Spekkens
A monomial matrix formalism to describe quantum many-body states poster Maarten Van den Nest
A novel quantum key distribution protocol and its experimental implement poster Sheng-Mei Zhao, Xiang-Liang Dong, Fei Cao, Long-Yan Gong
A quantum protocol for sampling correlated equilibria unconditionally and without a mediator poster Iordanis Kerenidis, Shengyu Zhang
A short proof of the Quantum Substate Theorem poster Rahul Jain, Ashwin Nayak
Algorithmic Cooling of a Quantum Simulator poster Dvir Kafri, Jacob Taylor
An All-But-One Entropic Uncertainty Relation, and Application to Password-based Identification poster Niek J. Bouman, Serge Fehr, Carlos Gonzalez-Guillen, Christian Schaffner
An extension of the exchange fluctuation theorem for initially correlated systems poster Yuji Hirono, Shojun Nakayama, David Jennings, Terry Rudolph, Mio Murao
An information-driven approach to thermodynamics poster Adrian Hutter, Lidia del Rio, Renato Renner, Stephanie Wehner
Asymptotic local hypothesis testing between a pure bipartite state and the completely mixed state poster Masaki Owari, Masahito Hayashi
Band Diagonal Strategies for Two-Prover One-Round Entangled Non-Local Games poster Mateus De Oliveira Oliveira
Causal structure of MERA poster Cédric Bény
Classification of Four qubit Entangled States via negativity Fonts poster Santosh Shelly Sharma, Naresh Kumar Sharma, Paulo Jose Dos Reis
Classification of Multipartite Entanglement via Negativity Fonts poster Santosh Shelly Sharma, Naresh Kumar Sharma
Closed timelike curves in measurement-based quantum computation poster Ernesto F. Galvão, Raphael Dias Da Silva, Elham Kashefi
Conservation law for distributed entanglement of formation and quantum discord poster Felipe Fanchini, Marcio Cornelio, Marcos C. de Oliveira, Caldeira Amir
Decoherence on Szegedy's Quantum Walk poster Raqueline A. M. Santos, Renato Portugal, Franklin De Lima Marquezino
Degenerate Viterbi Decoding poster Emilie Pelchat, David Poulin
Designing quantum circuits for efficient many-body quantum simulation poster Sadegh Raeisi, Nathan Wiebe, Barry Sanders
Dipole-Dipole-Interaction-Induced Anyon Dynamics in the Toric Code poster Christian Schuette-Nuetgen, Cyril Stark, Renato Renner
Distinguishing Maximally Entangled States by PPT Operations and Entanglement Discrimination Catalysis poster Nengkun Yu, Runyao Duan, Mingsheng Ying
EWL Scheme for Quantum Voting poster Dmitry Kravchenko
Efficient simulation of dissipative quantum dynamics on a quantum computer poster Martin Kliesch, Thomas Barthel, Christian Gogolin, Michael Kastoryano, Jens Eisert
Entanglement Cost of Quantum Channels poster Mario Berta, Matthias Christandl, Fernando G. S. L. Brandão, Stephanie Wehner
Entanglement Irreversibility from Quantum Discord and Quantum Deficit poster Marcio Fernando Cornelio, Marcos C. de Oliveira, Felipe Fanchini
Entanglement Swapping in an Imperfect Channel poster Jin Woo Jun
Entanglement generation between remote atomic qubits interacting with two mode Squeezed vacuum field poster Naresh Kumar Sharma, Santosh Shelly Sharma, Paulo Jose Dos Reis
Entanglement of phase-random states poster Yoshifumi Nakata, Peter Turner, Mio Murao
Error Correction Property of the Surface Codes with General Lattices poster Keisuke Fujii, Yuuki Tokunaga
Exact infinite-time statistics of the Loschmidt echo for a quantum quench poster Siddhartha Santra, N. Tobias Jacobson, Lorenzo Venuti, Paolo Zanardi
Exact quantum query algorithms for small boolean functions poster Ashley Montanaro, Richard Jozsa, Graeme Mitchison
Extended Clifford Group Circuit and Applications poster Yasuhito Kawano
Extended Nonlocality-Assisted Random Access Coding and Information Causality poster Eyuri Wakakuwa, Mio Murao
Extending matchgates into universal quantum computation poster Daniel Jost Brod, Ernesto F. Galvão
Extension Theorems for Quantum Operations poster David Reeb, Teiko Heinosaari, Anastasia Jivulescu, Michael Wolf
Gaussification and entanglement distillation of continuous variable systems: a unifying picture poster Earl Campbell, Jens Eisert
Graphical calculus for Gaussian pure states poster Nicolas Menicucci, Steven Flammia, Peter Van Loock
Heisenberg scaling of time-limited quantum metrology with realistic decoherence poster Maxime Hardy, William A. Coish
Homological Stabilizer Codes poster Jonas Anderson, Chris Cesare
Hypothesis testing of a maximally entangled state under the unknown unitary process poster Fuyuhiko Tanaka, Takuma Takeuchi
I Come To Bury Entanglement, Not To Praise It poster Nathan Harshman
Improved Upper Bounds on the Quantum Capacity of the Depolarizing Channel with Higher Dimension Amplitude Damping Channels poster Yingkai Ouyang
In the search of operational quantities for characterizing large quantum systems poster Pascal Basler, Normand Beaudry, Renato Renner
Inequalities for Testing Non-local Hidden Variable Models Versus Quantum Correlations poster Akbar Fahmi
Inverting the Central Limit Theorem poster Miguel Navascués, David Perez-Garcia, Ignacio Villanueva
Lieb-Robinson Bounds and the Existence of the Thermodynamic Limit for a Class of Irreversible Quantum Dynamics poster Anna Vershynina, Bruno Nachtergaele, Valentin Zagrebnov
Linear bounded automata based on unsharp quantum logic poster Yun Shang, Xian Lu, Ruqian Lu
Local unitary classes of symmetric mixed states poster David W. Lyons, Scott N. Walck
Maximal CHSH violations with low efficiency photodetection and homodyne measurements poster Marco Túlio Quintino, Mateus Araújo, Daniel Cavalcanti, Marcelo França Santos, Marcelo Terra Cunha
Measurement based quantum computation as a toy-model for a quantum theory of spacetime poster Robert Raussendorf, Pradeep Kiran Sarvepalli, Tzu-Chieh Wei, Poya Haghnegahdar
Measurement-based quantum computation with the cluster state is robust to symmetric perturbations in the parent Hamiltonian poster Dominic Else, Stephen D. Bartlett, Andrew Doherty
Measurement-induced nonlocality for an arbitrary bipartite state poster Sayyed Yahya Mirafzali, Ali Ahanj
Measuring quantum correlations using lossy photon-number-resolving detectors with saturation poster Si-Hui Tan, Leonid Krivitsky, Berthold-Georg Englert
Mutual information in the Lipkin-Meshkov-Glick model poster Johannes Wilms, Julien Vidal, Frank Verstraete, Sébastien Dusuel
NP has log-space verifiers with fixed-size public quantum registers poster Abuzer Yakaryılmaz, A.C. Cem Say
No-Signaling Principle, Guessing Probability, and General Structure of Optimal Quantum State Discrimination poster Joonwoo Bae, Won-Young Hwang, Yeong-Deok Han
Non-Abelian Duistermaat-Heckman Measures and the Quantum Marginal Problem poster Michael Walter, Matthias Christandl, Stavros Kousidis, Brent Doran
Nonlocality test for continuous variable system with local symplectic operation poster Junghee Ryu, James Lim, Changhyoup Lee, Jinhyoung Lee
Observable measure of quantum correlations poster Davide Girolami, Gerardo Adesso
On characterizing quantum correlated equilibria poster Zhaohui Wei, Shengyu Zhang
On obtaining maximally nonclassical state from arbitrary classical state using inverse boson operators poster J K Sharma, Sushamana Sharma, Rajshri Vyas
On some special cases of the Entropy Photon-Number Inequality poster Smarajit Das, Naresh Kumar Sharma, Siddharth Muthukrishnan
On the Optimality of Work Extraction in Small Thermodynamical Systems poster Philippe Faist, Johan Aaberg, Renato Renner
On the power quantum computation over real Hilbert spaces poster Matthew McKague
On zero-error communication via quantum channels in the presence of noiseless feedback poster Runyao Duan, Simone Severini, Andreas Winter
One-shot entanglement-assisted classical communication poster Nilanjana Datta, Min-Hsiu Hsieh
Optimal Algorithms for Quantum Clocks poster Mike Mullan, Emanuel Knill
Optimal entanglement manipulation via coherent-state transmission poster Go Kato, Koji Azuma
Optimally Fast Quantum Solitude Detection on Anonymous Directed Networks poster Seiichiro Tani
Parallelization of entanglement-resistant multi-prover interactive proofs poster Tsuyoshi Ito
Perfect discrimination of no-signalling channels via quantum superposition of causal structures poster Giulio Chiribella
Polar codes for classical-quantum channels poster Mark M. Wilde, Saikat Guha
QMA variants with polynomially many provers poster Sevag Gharibian, Jamie Sikora, Sarvagya Upadhyay
Quantifying Quantum Correlations in Fermionic Systems using Witness Operators poster Fernando Iemini
Quantum 2-SAT in 1D with Qutrits poster Daniel Nagaj, Libor Caha, Sergey Bravyi, Ramis Movassagh
Quantum 2-SAT in 1D with Qutrits. poster Daniel Nagaj, Libor Caha, Sergey Bravyi, Ramis Movassagh
Quantum Algorithms for Invariants of Triangulated Manifolds poster Gorjan Alagic, Edgar Bering
Quantum Algorithms for One-Dimensional Infrastructures poster Pawel Wocjan, Pradeep Sarvepali
Quantum Clustering-Based Sampling Algorithms for Active Machine Learning poster Tina Yu, Chen-Hsiang Yeang
Quantum Cryptography Approaching the Classical Limit poster Christian Weedbrook, Stefano Pirandola, Seth Lloyd, Timothy C. Ralph
Quantum Entanglement in Random Physical States poster Siddhartha Santra, Alioscia Hamma, Paolo Zanardi
Quantum Fingerprinting for Quantum Branching Programs poster Farid Ablayev, Alexander Vasiliev
Quantum Nonlocal Boxes Exhibit Stronger Distillability poster Peter Høyer, Jibran Rashid
Quantum adversary lower bounds by polynomials poster Loïck Magnin, Jeremie Roland
Quantum compressed sensing with general measurements poster Matthias Ohliger, Vincent Nesme, David Gross
Quantum computation with narrow CTCs poster A.C. Cem Say, Abuzer Yakaryılmaz
Quantum computing with incoherent resources and quantum jumps poster Marcelo França Santos, Marcelo Terra Cunha, Rafael Chaves, André Carvalho
Quantum correlations require multipartite information principles poster Rodrigo Gallego, Lars Erik Würflinger, Antonio Acin, Miguel Navascués
Quantum picturalism for topological cluster-state computing poster Clare Horsman
Quantum strategies are better than classical in almost any XOR game poster Andris Ambainis, Arturs Backurs, Balodis Kaspars, Dmitry Kravcenko, Raitis Ozols, Juris Smotrovs, Madars Virza
Quantum turbo-codes with unbounded minimum distance and excellent error-reducing performance poster Mamdouh Abbara, Jean-Pierre Tillich
Reduction from non-injective hidden shift problem to injective hidden shift problem poster Mirmojtaba Gharibi
Relativistic Quantum Bit via Foundations of Relativistic Quantum Theory poster Tiago Debarba
Reliability of a classical-quantum communication system with noisy feedback poster Aman Chawla
Revealing nonlocal correlations without measuring them: Hidden influence explanations of quantum correlations can not remain hidden poster Jean-Daniel Bancal, Stefano Pironio, Antonio Acin, Yeong-Cherng Liang, Valerio Scarani, Nicolas Gisin
Search by quantum walks on two dimensional grid without amplitude amplification poster Andris Ambainis, Arturs Backurs, Nikolajs Nahimovs, Raitis Ozols, Alexander Rivosh
Security of Authentication with Partially Fixed Key in Quantum Key Distribution poster Aysajan Abidin, Jan-Åke Larsson
Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication poster Shen Chen Xu, Mark M. Wilde
Simulating equatorial measurements on GHZ states with finite expected communication cost poster Marc Kaplan, Gilles Brassard
Stability Of Frustration-Free Hamiltonians poster Justyna (Pytel) Zwolak, Spyridon Michalakis
Steering with superconducting transition edge sensors poster Devin Hugh Smith, Geoff Gillett, Marcelo de Almeida, Cyril Branciard, Alessandro Fedrizzi, Till J. Weinhold, Adriana E. Lita, Brice Calkins, Thomas Gerrits, Sae Woo Nam, Howard Wiseman, Andrew White
Superactivated Quantum Repeaters poster Laszlo Gyongyosi, Sandor Imre
Tackling Quantum Channel Capacities using suitable Random Codes poster Moritz Ernst, Rochus Klesse
Testing quantum circuits and detecting insecure encryption poster Bill Rosgen
The Capabilities of a Perturbed Toric Code as a Quantum Memory poster Alastair Kay
The Rank-1 Quantum Chromatic Number poster Giannicola Scarpa, Simone Severini
The Smooth Entropy Formalism on von Neumann Algebras poster Mario Berta, Fabian Furrer, Volkher Scholz
The apex of the family tree of protocols: Optimal rates and resource inequalities poster Nilanjana Datta, Min-Hsiu Hsieh
The invalidity of a strong capacity for a quantum channel with memory poster Tony Dorlas, Ciara Morgan
The power of O(1) qubits: perfect state discrimination with tiny quantum computers poster Robin Blume-Kohout, Sarah Croke, Michael Zwolak
The quantum query complexity of read-many formulas poster Andrew Childs, Shelby Kimmel, Robin Kothari
The quantum query complexity of read-many formulas. poster Andrew Childs, Shelby Kimmel, Robin Kothari
Topological Geometric Entanglement of Blocks in Toric Codes poster Roman Orus, Tzu-Chieh Wei
Translating measurement-based quantum computation into compact quantum circuits poster Raphael Dias Da Silva, Ernesto F. Galvão
Tsirelson's bound from a Generalised Data Processing Inequality poster Oscar Dahlsten, Daniel Lercher, Renato Renner
Unambiguously determining the orthogonality of multiple quantum states poster Shengshi Pang, Shengjun Wu
Undecidability of quantum measurement occurrence poster Jens Eisert, Markus Müller, Christian Gogolin, Martin Kliesch
Uselessness for an oracle model with internal randomness poster David J. Rosenbaum, Aram Harrow
Variational quantum tomographies with incomplete information poster Thiago O. Maciel, Andre Cesario, Reinaldo Vianna
When does noise increase the quantum capacity? poster Fernando G. S. L. Brandão, Jonathan Oppenheim, Sergii Strelchuk
Where to quantum walk? poster Viv Kendon
Z-States Algebra for the Multi-Party Entanglement-Distillation Protocol poster Radel Ben-Av, Iaakov Exman
Zero-error classical capacity of qubit channels cannot be superactivated poster Jeonghoon Park, Soojoon Lee

Committees

Organizing Committee 6 members
Name Position Role Affiliation
Louis Salvail chair general
Benno Salwey member rump session
David Touchette member webmaster
Kassem Kalach member Poster Session
Magalie Lascar member coordinator
Marc Kaplan member visas and support
Program Committee 18 members
Name Position Role Affiliation
Dorit Aharonov chair Hebrew University of Jerusalem
Christian Schaffner member U. Amsterdam
David DiVincenzo member Julich-Aachen
Debbie Leung member Waterloo
Fernando G. S. L. Brandão member Universidade Federal de Minas Gerais
Graeme Smith member IBM, T.J. Watson
Hirotada Kobayashi member NII
John Watrous member Waterloo
Matthew B. Hastings member UCSB
Michael Ben-Or member Hebrew University
Norbert Schuch member Caltech
Peter Shor member MIT
Renato Renner member ETH
Ronald de Wolf member CWI
Sandy Irani member UCI
Sergey Bravyi member IBM, T.J. Watson
Stephanie Wehner member NUS
Thomas Vidick member UCB
Steering Committee 8 members
Name Position Role Affiliation
Louis Salvail chair Universite de Montreal
Andreas Winter member University of Bristol/ CQT, NUS
Andrew Chi-Chih Yao member Tsinghua University
Aram Harrow member University of Washington
Barbara Maria Terhal member RWTH Aachen
Edward Farhi member MIT
Ignacio Cirac member MPQ, Garching
Patrick Hayden member McGill University