Quantum Information Processing 2017 hosted by Microsoft Research

Quantum Information Processing 2017 hosted by Microsoft Research

QIP 2017

20th Annual Conference on Quantum Information Processing

QIP 2017 Seattle WashingtonQIP 2017 was hosted in Seattle, Washington by the QuArC group at Microsoft Research in Redmond and the University of Washington.

The international annual Quantum Information Processing (QIP) series is the premier meeting for theoretical quantum information research. Since 1998, the conference has featured breakthroughs by the leaders in the disciplines of computing, cryptography, information theory, mathematics and physics. The scientific objective of the series is to gather the theoretical quantum information community to present and discuss the latest groundbreaking work in the field.

QIP 2017 is the twentieth international conference on theoretical aspects of quantum computing, quantum cryptography, and quantum information in a series that started in Aarhus in 1998 and was last held in 2016 in Banff.

New this year: QIP will feature parallel tracks each day of the conference, allowing for more accepted talks!

Get QIP 2017 announcements

To receive announcements, calls for papers and other general information about QIP 2017, send an email from your preferred email address to qip2017-accounce@lists.research.microsoft.com with the following:

Subject: SUBSCRIBEBody of message: SUBSCRIBE QIP2017-ANNOUNCE FirstName LastName

To unsubscribe, send an email from your preferred email address with the following:

Subject: UNSUBSCRIBEBody of message: UNSUBSCRIBE QIP2017-ANNOUNCE FirstName LastName

Join the QIP 2017 discussion

To join the discussion with other conference participants about logistics of the conference (e.g., finding a roommate or planning a hike, etc.), send an email from your preferred email address to listserv@list.research.microsoft.com with an empty subject line the following message body:

SUBSCRIBE QIP2017-DISCUSS FirstName LastName

If you successfully subscribe, you will receive a confirmation email that you must reply to. If you do not receive the confirmation email, please check your spam/ junk folder.

To unsubscribe, send an email from your preferred email address with the following message body:

UNSUBSCRIBE QIP2017-DISCUSS FirstName LastName

Details

QIP 2017 was hosted in Seattle Washington by the QuArC group at Microsoft Research in Redmond and the University of Washington.

Program Schedules

Main program schedule and videos

Tutorial schedule

Software demos and schedule

Rigetti Computing – Monday, January 16, 8:00pm-9:30pm

Title: A Practical Quantum Programming Workshop

Abstract: Recent progress on quantum computing hardware, especially in superconducting qubit systems, highlights the need for practical programming models and tools for these first devices. In particular, many near-term applications are quantum/classical hybrid algorithms, that treat the quantum computer as a co-processor. In this workshop, we present an open source quantum programming toolkit targeting near-term applications and devices. This toolkit includes an intermediate quantum instruction language (Quil) and Python libraries for generating and executing Quil code in either a simulated environment or on a quantum processor. This workshop will be interactive, so bring your laptops and Python 2.7 installations!

Microsoft LIQUi|> – Tuesday, January 17, 8:00pm-9:30pm

Title: Language Integrated Quantum Operations (LIQUi|>) – A User’s Tutorial

Abstract: LIQUi|> provides a modular software architecture for the simulation of quantum algorithms. It provides a high-level interface and is independent of a specific quantum architecture. In the past year, we’ve released LIQUi|> to the public for academic use. It is a free package that runs on Windows, Linux and OSX as a provided library and executable with built-in examples and sample scripts as well as a development environment (using Visual Studio or mono, also freely available) that allows the user to compile their own quantum algorithms into an executable. The package includes a 100-page user’s manual as well as over 700 pages of API documentation. This tutorial will focus on:

  • Obtaining and installing the package from http://stationq.github.io/Liquid/
  • Obtaining and installing Visual Studio and mono as development environments (best for attendees to do this beforehand, following instructions on the above website, see “Getting Started”)
  • Getting the system running using built in examples (e.g., Shor)
  • How to draw circuits (e.g., Teleport)
  • Editing, compiling and running your own circuit (step-by-step)
  • Use of scripting (e.g., controlling and creating Quantum Chemistry tests)
  • Overview of documentation (User’s Manual, API docs, Videos, GitHub community)

To follow along during the tutorial, please download the software from http://stationq.github.io/Liquid/ in advance.

Poster sessions

Program Details

Invited talks

Garnet Chan – Simulating quantum systems on classical computers

Tuesday, January 17, 9:00AM – 10:00AM

Abstract: I will describe the landscape of classical simulations of the quantum mechanics of materials, chemistry, and biology and the role that quantum information theory has played. I will showcase the current state-of-the-art and highlight challenges, with some speculation as to where quantum computing may be important.

Chaoyang Lu – Racing classical computers with quantum boson-sampling machines

Tuesday, January 17, 3:50PM – 4:50PM

Abstract: In this talk, I will report two routes towards experimental BosonSampling with many photons. We developed SPDC two-photon source with simultaneously a collection efficiency of ~70% and an indistinguishability of ~91% between independent photons. With this, we demonstrate genuine and distillable entanglement of ten photons under different pump power [1]. Such a platform will provide enabling technologies for teleportation of multiple properties of photons [2] and efficient scattershot BosonSampling. Self-assembled InGaAs QDs are in principle deterministic single-quantum emitters with near-unity quantum efficiency and fast decay rate. Using a QD coupled to a micropillar, we produced single photons with high purity, near-unity indistinguishability [3], and high extraction efficiency, all combined in a single device compatibly and simultaneously [4]. Long streams of >1000 single photons separated by tens of microseconds maintain a >92% indistinguishability, which are shown to be near transform limit [5]. The single photons are used for 3-, 4-, and 5-bosonsampling experiments, more than 24,000 times faster than all previous experiments, and more than 10 times faster than through calculating the matrices permanents using the first electronic computer (ENIAC) and transistorized computer (TRADIC) in the human history [6]. Our architecture is feasible to be scaled up to a larger number of photons and with higher rate to race against increasingly advanced classical computers in the near term.

    References:

  • [1] X.-L. Wang et al. Experimental ten-photon entanglement, Phys. Rev. Lett. 117, 210502 (2016).
  • [2] X.-L. Wang et al. Quantum teleportation of multiple degrees of freedom of a single photon, Nature 518, 516 (2015).
  • [3] Y.-M. He et al. On-demand semiconductor single-photon source with near-unity indistinguishability Nature Nanotechnology 8, 213 (2013).
  • [4] X. Ding et al. On-demand single photons with high extraction efficiency and near-unity indistinguishability from a resonantly driven quantum dot in a micropillar, Phys. Rev. Lett. 116, 020401 (2016).
  • [5] H. Wang et al. Near transform-limited single photons from an efficient solid-state quantum emitter, Phys. Rev. Lett. 116, 213601 (2016).
  • [6] H. Wang et al. Multi-photon boson-sampling machines beating early classical computers, arXiv:1612.06956

James Lee – Spectrahedral lifts and quantum learning

Thursday, January 19, 9:00AM – 10:00AM

Abstract: Semidefinite programming (SDP) is one of the most powerful general purpose methods in combinatorial optimization, and understanding its strengths and limitations is a central focus of research in mathematical optimization. In joint work with Raghavendra and Steurer, we showed recently that polytopes associated to NP-hard problems (like Max-Cut and the Traveling Salesman Problem) do not admit SDP characterizations of subexponential size. Previously, it was unclear how to achieve such strong lower bounds for any explicit family of polytopes. A key insight involves associating a large quantum-classical state to an SDP and then learning a “simple” approximation to that state via a boosting process guided by the von Neumann entropy. The idea of viewing certain kinds of classical objects as points in a relaxed quantum landscape has other potential applications in the theory of computation.

Resources: Following are some blog entries about entropy optimization, lifts of polytopes, and related things.

Arxiv pointer to the main reference: https://arxiv.org/abs/1411.6317

Tutorial lectures

Steve Flammia – Debugging the next generation of quantum devices

Saturday, January 14, 9:30AM – 12:00PM

Abstract: Recent years have witnessed tremendous progress in laboratory experiments for quantum computing. As the complexity of these experiments increases, however, so too does the difficultly in verifying the quality of the experiment by some objective measure, and in characterizing any undesired noise processes therein so as to improve the next generation devices. In particular, in the absence of a full-fledged quantum computer, we are left with the question: how can we tell if our quantum computer is really working? In this tutorial I will present an overview of the core methods that experimentalists use to address these tasks. The two main tools can be broadly classified as being either tomography or randomized benchmarking, and I will discuss the strengths and weaknesses of these methods. I will describe the theoretical challenges that remain both for mathematical analysis of these ideas as well as for practical data analysis from real experiments.

Lidia Del Rio – Quantum Thermodynamics

Saturday, January 14, 2:00PM – 4:30PM

Abstract: How much heat is dissipated in a quantum computer? Just how small can thermal engines be? When can we model a device’s environment as a heat bath? As technology miniaturizes, we find that traditional thermodynamics is inadequate to study heat and work at the nanoscale, due for example to finite-size effects, emergence of quantum effects, subjectivity of information, and relevance of single-shot results. To tackle these challenges, a new theory of quantum thermodynamics is emerging, drawing insights from quantum information theory. In this tutorial, we will see how tools developed to study entanglement and quantum communication can be applied to thermodynamics. First, we will explore the relationship between information and thermodynamics, from Maxwell’s demon to the work cost of quantum computations. I will then motivate and lay out the resource-theoretic approach to thermodynamics, which allows us to derive the thermodynamic laws from first principles. Finally, I will give a brief overview of the state of the art and promising directions in the field. The tutorial will be accessible to any quantum mechanic with a background in CS, mathematics, or physics.

[1] J. Goold, M. Huber, A. Riera, LdR & P. Skrzypczyk, The role of quantum information in thermodynamics – a topical review, arXiv:1505.07835

Norbert Schuch – Matrix Product States and Tensor Networks

Sunday, January 15, 9:30AM – 12:00PM

Abstract: Interacting systems of many quantum particles exhibit rich physics due to their underlying entanglement, and are a topic of major interest in several areas of physics. In recent years, quantum information ideas have allowed us to understand the entanglement structure of such systems, and to come up with novel ways to describe and study them. In my lecture, I will first explain how we can describe such systems based on their entanglement structure, giving rise to so-called Tensor Network States. I will then discuss how these concepts can be used to model strongly interacting many-body systems and to study the different exotic topological states of matter based on their entanglement, and I will briefly highlight their suitability for numerical simulations. Finally, I will discuss open mathematical and physical challenges in the field.

John Preskill – Quantum Information and Spacetime

Sunday, January 15, 2:00PM – 4:30PM

Abstract: I will review how tools from quantum information theory are providing a fresh perspective on some of the deepest problems in particle physics and gravitation. The first lecture will be a brisk overview of the current status of fundamental physics, followed by a discussion of entanglement in quantum field theory and of the properties of quantum black holes. The second lecture will be an introduction to AdS/CFT duality in quantum gravity, emphasizing the emergence of spacetime from entanglement and the role of quantum error correction. I know it sounds scary, but I’m a physicist, so it will be perfectly safe.

Select References:

Accepted talks

Plenary talks

  • From quantum thermodynamical identities to a second law equality—Alvaro Alhambra, Jonathan Oppenheim, Chris Perry, and Lluis Masanes
  • The entanglement of distillation for gauge theories—Karel Van Acoleyen, Volkher Scholz, Michael Marien, Nick Bultinck, Jutho Haegemen, and Frank Verstraete
  • Exponential separation between quantum communication complexity and classical information complexity—Anurag Anshu, Dave Touchette, Penghui Yao, and Nengkun Yu
  • Tsirelson’s problem and an embedding theorem for groups arising from non-local games—William Slofstra
  • Entropy Accumulation in Device-Independent Protocols—Rotem Arnon-Friedman, Frédéric Dupuis, Omar Fawzi, Renato Renner, and Thomas Vidick
  • Quantum homomorphic encryption for polynomial-sized circuits (Best Student Paper)—Yfke Dulek, Christian Schaffner, and Florian Speelman

Accepted talks

  • Gaussian optimizers in quantum information—Giacomo De Palma, Dario Trevisan, and Vittorio Giovannetti
  • Multivariate Trace InequalitiesDavid Sutter, Mario Berta, and Marco Tomamichel
  • Private states, quantum data hiding and the swapping of perfect secrecy—Roberto Ferrara, and Matthias Christandl
  • A Complete Characterization of Unitary Quantum Space—Bill Fefferman and Cedric Yen-Yu Lin
  • Unifying gate-synthesis and magic state distillation—Earl Campbell and Mark Howard
  • Optimal compression for identically prepared qubit states—Yuxiang Yang, Giulio Chiribella, and Masahito Hayashi
  • A parallel repetition theorem for all entangled gamesHenry Yuen
  • Finite correlation length implies efficient preparation of quantum thermal states—Michael Kastoryano and Fernando Brandao
  • Universal quantum HamiltoniansToby Cubitt, Ashley Montanaro, and Stephen Piddock
  • Quantum Recommendation Systems—Iordanis Kerenidis and Anupam Prakash
  • A Resource Theory for Work and Heat—Carlo Sparaciari, Jonathan Oppenheim, and Tobias Fritz
  • Fault-Tolerant Error Correction for non-Abelian Anyons—Guillaume Dauphinais and David Poulin
  • Quantum Speed-ups for Semidefinite Programming—Fernando Brandao and Krysta Svore
  • Geometric inequalities and contractivity of bosonic semigroups—Nilanjana Datta, Stefan Huber, Robert König, Yan Pautrat, Cambyse Rouzé, and Anna Vershynina
  • Robust Self-Testing of Many Qubit States—Anand Natarajan and Thomas Vidick
  • Rigorous RG algorithms and area laws for low energy eigenstates in 1D—Itai Arad, Zeph Landau, Umesh Vazirani, and Thomas Vidick
  • Semidefinite programming strong converse bounds for quantum channel capacitiesXin Wang, Wei Xie and Runyao Duan
  • Time-correlated noise in quantum computation—Hector Bombin
  • Threshold Theorem for Quantum Supremacy—Keisuke Fujii
  • Sequential measurements, disturbance and property testing—Aram Harrow, Cedric Lin, and Ashley Montanaro
  • Belief propagation decoding of quantum channels by passing quantum messagesJoseph M. Renes
  • Biunitary constructions in quantum informationDavid Reutter and Jamie Vicary
  • Energy as a detector of nonlocality of many-body spin systems—Jordi Tura Brugués, Gemma de Las Cuevas, Remigiusz Augusiak, Maciej Lewenstein, Antonio Acín, and Ignacio Cirac
  • Application of a resource theory for magic states to fault-tolerant quantum computing—Mark Howard and Earl Campbell
  • Optimal Quantum Sample Complexity of Learning Algorithms—Srinivasan Arunachalam and Ronald de Wolf
  • Operator scaling and applicationsAnkit Garg, Leonid Gurvits, Rafael Oliveira, and Avi Wigderson
  • Information-Theoretic Tools for Interactive Quantum Protocols, and Applications: Flow of Information, Augmented Index, and DYCK(2)—Mathieu Lauriere, Ashwin Nayak, and Dave Touchette
  • Sculpting Quantum Speedups—Scott Aaronson and Shalev Ben-David
  • Complexity of quantum impurity problems—Sergey Bravyi and David Gosset
  • Zero-knowledge proof systems for QMA—Anne Broadbent, Zhengfeng Ji, Fang Song, and John Watrous
  • Separations in communication complexity using cheat sheets and information complexity—Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Goos, Rahul Jain, Robin Kothari, Troy Lee, and Miklos Santha
  • Applications of recoverability in quantum information—Alvaro Alhambra, Mario Berta, Francesco Buscemi, Siddhartha Das, Marius Lemm, Seth Lloyd, Iman Marvian, Mark Wilde, Stephanie Wehner, and Mischa Woods
  • Capacity Estimates for TRO Channels—Li Gao, Marius Junge, and Nicholas Laracuente
  • Optimal Hamiltonian Simulation by Quantum Signal Processing—Guang Hao Low and Isaac Chuang
  • Improved classical simulation of quantum circuits dominated by Clifford gates—Sergey Bravyi and David Gosset
  • Symmetry protected topological order at nonzero temperature—Sam Roberts, Beni Yoshida, Aleksander Kubica, and Stephen Bartlett
  • Limitations of semidefinite programs for separable states and entangled games—Aram Harrow, Anand Natarajan, and Xiaodi Wu
  • A polynomial time quantum algorithm for computing class groups and solving the principal ideal problem in arbitrary degree number fields—Jean-Francois Biasse and Fang Song
  • Asymptotic entanglement manipulation under PPT operations: new SDP bounds and irreversibilityXin Wang and Runyao Duan
  • Compression of Quantum Multi-Prover Interactive Proofs—Zhengfeng Ji
  • The Thermality of Quantum Approximate Markov Chains, with implications to the Locality of Edge States and Entanglement Spectrum—Kohtaro Kato and Fernando Brandao
  • Characterizing Quantum Supremacy in Near-Term Devices—Sergio Boixo, Sergei Isakov, Vadim Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael Bremner, John Martinis, and Hartmut Neven
  • Anyons and Matrix Product Operator Algebras—Nick Bultinck, Michael Marien, Dominic Williamson, Mehmet Burak Sahinoglu, Jutho Haegeman, and Frank Verstraete
  • Round Complexity in the Local Transformations of Quantum and Classical StateEric Chitambar and Min-Hsiu Hsieh
  • On preparing ground states of gapped Hamiltonians: An efficient Quantum Lovász Local Lemma—Andras Gilyen and Or Sattath
  • General Randomness Amplification with Non-signaling SecurityKai-Min Chung, Yaoyun Shi, and Xiaodi Wu
  • SU(p,q) coherent states and Gaussian de Finetti theoremsAnthony Leverrier
  • Catalytic Decoupling—Christian Majenz, Mario Berta, Frédéric Dupuis, Renato Renner, and Matthias Christandl merged with Deconstruction and conditional erasure of quantum correlations—Mario Berta, Fernando Brandao, Christian Majenz, and Mark Wilde
  • Converse bounds for private communication over quantum channelsMark Wilde, Marco Tomamichel, and Mario Berta merged with Two-way assisted capacities for quantum and private communicationStefano Pirandola, Riccardo Laurenza, Carlo Ottaviani, and Leonardo Banchi
  • Overlapping qubitsRui Chao, Ben Reichardt, Chris Sutherland and Thomas Vidick merged with Parallel self-testing of (tilted) EPR pairs via copies of (tilted) CHSHAndrea W. Coladangelo and The Parallel-Repeated Magic Square Game is RigidMatthew Coudron and Anand Natarajan
  • Simulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing—Elizabeth Crosson and Aram Harrowmerged with Adiabatic Optimization Versus Diffusion Monte Carlo —Michael Jarret, Stephen Jordan, and Brad Lackey
  • Efficient quantum walk on the grid with multiple marked elementsPeter Høyer and Mojtaba Komeili merged with Controlled quantum amplification—Cătălin Dohotaru and Peter Høyer

Accepted posters

  • Diagonal gates in the Clifford hierarchy—Shawn Cui, Daniel Gottesman, and Anirudh Krishna
  • Neural-Network Quantum States: Do Machines Dream of Schroedinger’s Cat?—Giuseppe Carleo and Matthias Troyer
  • Analytic and nearly optimal self-testing bounds for the Clauser-Horne-Shimony-Holt and Mermin inequalities—Jedrzej Kaniewski
  • Geometric approach to entanglement quantification with polynomial measuresBartosz Regula and Gerardo Adesso
  • Informational content of compressed sensing measurements in quantum tomography—Amir Kalev, Charles Baldwin, Robert Kosut, and Ivan Deutsch
  • Continuous-variable quantum network coding using coherent states—Ke Li, Tao Shang, Gang Du, and Jianwei Liu
  • Fundamental limitation on quantum broadcast networks—Stefan Baeuml and Koji Azuma
  • Entangled Cloning of Stabilizer Codes and Free Fermions—Timothy Hsieh
  • Topological Order and Memory Time in Marginally Self-Correcting Quantum Memory—Karthik Siva and Beni Yoshida
  • Approximating local observables on projected entangled pair statesMartin Schwarz, Oliver Buerschaper, and Jens Eisert
  • Time and Space Efficient Quantum Algorithms for Detecting Cycles and Testing Bipartiteness—Christopher Cade, Ashley Montanaro, and Aleksandrs Belovs
  • Privacy Amplification Against Active Quantum Adversaries—Gil Cohen and Thomas Vidick
  • Entanglement of approximate quantum strategies in XOR games—Dimiter Ostrev and Thomas Vidick
  • More Randomness from a Prepare-and-Measure Scenario with Independent Devices—Yun-Guang Han, Zhen-Qiang Yin, Hong-Wei Li, Wei Chen, Shuang Wang, Guang-Can Guo, and Zheng-Fu Han
  • Quantum Secret Broadcast for Wireless Quantum Networks—Gang Du, Tao Shang, Ke Li, and Jianwei Liu
  • The weakness of CTC qubits and the power of approximate countingRyan O’Donnell and A.C. Cem Say
  • Multipartite Entanglement in Stabilizer Tensor Networks—Sepehr Nezami and Michael Walter
  • Orientation Statistics and Quantum Information—Kevin Schultz
  • Should entanglement measures be monogamous or faithful?—Cécilia Lancien, Marco Piani, Andreas Winter, Sara Di Martino, Gerardo Adesso, and Marcus Huber
  • Pointer Quantum PCPs and Multi-Prover Games—Alex Bredariol Grilo, Iordanis Kerenidis, and Attila Pereszlenyi
  • Conditional Mutual Information of Bipartite Unitaries and Scrambling—Dawei Ding, Michael Walter and Patrick Hayden
  • Optimal quantum networks and one-shot entropies—Daniel Ebler and Giulio Chiribella
  • A Four-Round LOCC Protocol Outperforms All Two-Round Protocols in Reducing the Entanglement Cost for A Distributed Quantum Information Processing—Eyuri Wakakuwa, Akihito Soeda, and Mio Murao
  • Size-Driven Quantum Phase Transitions—Johannes Bausch, Toby Cubitt, Angelo Lucia, David Perez-Garcia, and Michael M. Wolf
  • Clean quantum and classical communication protocols—Harry Buhrman, Matthias Christandl, Chris Perry, and Jeroen Zuiddam
  • A sufficient set of gates for thermodynamics—Chris Perry, Piotr Cwiklinski, Janet Anders, Michal Horodecki, and Jonathan Oppenheim
  • Irreconcilable Difference Between Quantum Walks and Adiabatic Quantum ComputingThomas Wong and David Meyer
  • The complexity of estimating local physical quantitiesSevag Gharibian and Justin Yirka
  • Quantum processes which do not use coherence—Benjamin Yadin, Jiajun Ma, Davide Girolami, Mile Gu, and Vlatko Vedral
  • Degradable states and one-way entanglement distillationFelix Leditzky, Nilanjana Datta, and Graeme Smith
  • A theory of resource destruction—Zi-Wen Liu, Xueyuan Hu, and Seth Lloyd
  • Relative Entropy Bounds on Quantum, Private and Repeater Capacities—Alexander Müller-Hermes and Matthias Christandl
  • No energy transport without discord—Seth Lloyd, Vazrik Chiloyan, Yongjie Hu, Samuel Huberman, Zi-Wen Liu, and Gang Chen
  • Sufficiency of quantum channels and equality in the data processing inequality for the sandwiched Rényi divergenceAnna Jenčová, Felix Leditzky, Cambyse Rouzé, and Nilanjana Datta
  • Hamiltonian Simulation with Optimal Sample ComplexityShelby Kimmel, Cedric Yen-Yu Lin, Guang Hao Low, Maris Ozols, and Theodore Yoder
  • The additive classical capacity of quantum channels assisted by noisy entanglement—Quntao Zhuang, Yechao Zhu, and Peter Shor
  • Local Decoders in the 4D Toric Code—Nikolas Breuckmann, Barbara Terhal, Kasper Duivenvoorden, and Dominik Michels
  • Tripartite-to-Bipartite Entanglement Transformation by SLOCC and the Classification of Matrix Spaces—Yinan Li, Youming Qiao, Xin Wang, and Runyao Duan
  • Monogamy relation in no-disturbance theories—Zhih-Ahn Jia, Yuchun Wu, and Guang-Can Guo
  • Quantum homomorphic signature with repeatable verification—Tao Shang, Zhuang Pei, Ke Li, and Jianwei Liu
  • Theory of the quantum internetKoji Azuma, Akihiro Mizutani, Hoi-Kwong Lo, and Go Kato
  • Chaos in quantum channels—Pavan Hosur, Xiao-Liang Qi, Dan Roberts, and Beni Yoshida
  • Efficient implementation of Quantum circuits with limited qubit interactions—Steve Brierley
  • Decomposition of Quantum Markov Chains and Zero-error Capacity—Ji Guan, Yuan Feng, and Mingsheng Ying
  • No fixed point guarantee of Nash equilibrium in quantum gamesFaisal Shah Khan and Travis Humble
  • Simple, near-optimal quantum protocols for die-rollingJamie Sikora
  • Device-independent tests of time-like correlations—Michele Dall’Arno, Sarah Brandsen, Francesco Buscemi, and Vlatko Vedral
  • Achieving quantum supremacy with sparse and noisy commuting quantum computationsMichael Bremner, Ashley Montanaro, and Dan Shepherd
  • No-Hypersignaling as a Physical Principle—Michele Dall’Arno, Sarah Brandsen, Alessandro Tosini, Francesco Buscemi, and Vlatko Vedral
  • Robust Bell inequalities from communication complexity—Sophie Laplante, Mathieu Laurière, Alexandre Nolin, Jérémie Roland, and Gabriel Senno
  • Optimal Circuit-Level Decoding for Surface Codes—Bettina Heim, Krysta M. Svore, and Matthew B. Hastings
  • Modernizing Quantum Annealing—Nicholas Chancellor
  • Constructing Mutually Unbiased Bases from Quantum Latin SquaresBenjamin Musto
  • Fundamental energy cost for quantum measurementDavid Reeb, Kais Abdelkhalek, and Yoshifumi Nakata
  • Span Programs, Formula Evaluation, and Graph ConnectivityStacey Jeffery and Shelby Kimmel
  • Explaining quantum correlations through evolution of causal models—Robin Harper, Robert Chapman, Chris Ferrie, Christopher Granade, Richard Kueng, Daniel Naoumenko, Steven Flammia, and Alberto Peruzzo
  • Monotonicity of quantum relative entropies under positive maps and their sufficiencyDavid Reeb and Alexander Müller-Hermes
  • Fully general device-independence for two-party cryptography and position verification—Jérémy Ribeiro, Gláucia Murta, and Stephanie Wehner
  • Constructing orthonormal bases to distinguish all pure states in finite dimensional—Yu Wang and Yun Shang
  • Pretty good measures in quantum information theory—Raban Iten, Joseph M. Renes, and David Sutter
  • Schur complement inequalities for covariance matrices and monogamy of quantum correlations—Ludovico Lami, Christoph Hirche, Gerardo Adesso, and Andreas Winter
  • Efficient simulation of sparse Markovian quantum dynamicsAndrew Childs and Tongyang Li
  • Computing quopit Clifford circuit amplitudes via sum-over-paths—Dax Koh, Mark Penney and Robert Spekkens
  • Limits on the storage of quantum information in a volume of space—Steven Flammia, Jeongwan Haah, Michael Kastoryano, and Isaac Kim
  • On SZK and PostBQPAdam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, and Prashant Nalini Vasudevan
  • Markovian Marginals—Isaac Kim
  • Further extensions of Clifford circuits and their classical simulation complexities—Dax Koh
  • Quantum Circuits for Quantum Channels—Raban Iten, Roger Colbeck, and Matthias Christandl
  • Quantum Tokens for Digital Signatures—Shalev Ben-David and Or Sattath
  • Shortcuts to quantum network routing—Eddie Schoute, Laura Mancinska, Tanvirul Islam, Iordanis Kerenidis, and Stephanie Wehner
  • Asymmetric de Finetti Theorem for Infinite-dimensional Quantum Systems—Murphy Yuezhen Niu
  • Universal Refocusing and an Inverse-Free Solovay-Kitaev Theorem—Imdad Sardharwalla, Toby Cubitt, Aram Harrow, and Noah Linden
  • Efficient unitary designs with nearly time-independent Hamiltonian dynamics—Yoshifumi Nakata, Christoph Hirche, Masato Koashi, and Andreas Winter
  • Test for a large amount of entanglement, using few measurementsRui Chao, Ben Reichardt, Chris Sutherland, and Thomas Vidick
  • Simulating positive-operator-valued measures with projective measurements—Michal Oszmaniec, Leonardo Guerini, Peter Wittek, and Antonio Acin
  • Recent progress in integrated development environments for hybrid classical-quantum computing workflows—Kathleen Hamilton, Travis Humble, Keith Britt, Alexander McCaskey, Jonathan Schrock, and Neena Imam
  • Information Topologies on Non-Commutative State SpacesStephan Weis
  • Determining the computational power of symmetry protected topological phases—David Stephen, Dongsheng Wang, Abhishodh Prakash, Tzu-Chieh Wei, and Robert Raussendorf
  • Discrimination power of a quantum detector—Christoph Hirche, Masahito Hayashi, Emilio Bagan, and John Calsamiglia
  • Compatibility in Multiparameter Quantum Metrology—Sammy Ragy, Rafał Demkowicz-Dobrzański, and Marcin Jarzyna
  • RANDOM QUANTUM CORRELATIONS ARE GENERICALLY NON-CLASSICAL—Carlos Gonzalez-Guillen, Cécilia Lancien, Carlos Palazuelos, and Ignacio Villanueva
  • A wave function approach to gradient density estimation using the higher dimensional stationary phase approximation—Karthik Gurumoorthy, Anand Rangarajan, and John Corring
  • A Neural Decoder for Topological Codes—Giacomo Torlai and Roger Melko
  • Fixed-Point Adiabatic Quantum Search—Alexander Dalzell, Theodore Yoder, and Isaac Chuang
  • The Complexity of Translationally-Invariant Low-Dimensional Spin Lattices in 3D—Johannes Bausch and Stephen Piddock
  • Two Topos Interpretations for Measurement Based Quantum Computations—Raouf Dridi and Leon Loveridge
  • Product states can be hard to distinguish locally—Sarah Croke and Stephen Barnett
  • The Computational Complexity of Ball PermutationsScott Aaronson, Adam Bouland, Greg Kuperberg, and Saeed Mehraban
  • Fast State Transfer and Entanglement Renormalization Using Long-Range Interactions—Zachary Eldredge, Zhe-Xuan Gong, Ali Hamed Mosavian, Michael Foss-Feig, and Alexey Gorshkov
  • Increasing the quantum UNSAT penalty of the circuit-to-Hamiltonian construction—Johannes Bausch and Elizabeth Crosson
  • Relativistic (or 2-prover 1-round) zero-knowledge protocol for NP secure against quantum adversaries—André Chailloux and Anthony Leverrier
  • Autonomous quantum machines and finite sized clocks—Mischa Woods, Ralph Silva, and Jonathan Oppenheim
  • Tensor-network simulations of the surface code under realistic noise—Andrew Darmawan and David Poulin
  • Certified randomness is both local and globalCarl Miller and Yaoyun Shi
  • Hardness of traversing the ground space of commuting HamiltoniansDavid Gosset, Jenish C. Mehta, and Thomas Vidick
  • Quantum hashing is secure against classical leakage—Cupjin Huang and Yaoyun Shi
  • Bounding the costs of quantum simulation of many-body physics in real space—Ian Kivlichan, Nathan Wiebe, Ryan Babbush, and Alán Aspuru-Guzik
  • The coherent relative entropy: a new parent entropy measure—Philippe Faist and Renato Renner
  • Device-independent characterizations of the quantum state in a Bell experiment—Zhaohui Wei and Jamie Sikora
  • Hamiltonian Realizations of New Topological Phases of Matter in Three Spatial Dimensions—Dominic Williamson and Zhenghan Wang
  • Equivalence between contextuality and negativity of the Wigner function for qudits—Nicolas Delfosse, Cihan Okay, Juan Bermejo-Vega, Dan Browne, and Robert Raussendorf
  • A linear-time benchmarking tool for generalized surface codes—Nicolas Delfosse, Pavithran Iyer, and David Poulin
  • Measurement-based linear optics—Rafael Alexander, Natasha Gabay, Peter Rohde, and Nicolas Menicucci
  • Generalized surface codes and packing of logical qubits—Nicolas Delfosse, Pavithran Iyer, and David Poulin
  • Chaos and complexity by designDan Roberts and Beni Yoshida
  • Quantum Error Correction of Reference Frame Information—Sepehr Nezami, Patrick Hayden, and Grant Salton
  • Do objective results typically appear in quantum measurements?—Piotr Cwiklinski, Jaroslaw Korbicz, Edgar Aguilar, and Pawel Horodecki
  • Error regions in quantum state tomography: computational complexity caused by the geometry of quantum states—Daniel Suess, Łukasz Rudnicki, Thiago O. Maciel, and David Gross
  • High-Rate Fault-Tolerant Quantum Measurement and Nearly Good Sparse Quantum CodesJonathan Shi
  • Quantum algorithm for multivariate polynomial interpolationJianxin Chen, Andrew Childs, and Shih-Han Hung
  • Efficient quantum algorithms for simulating Lindblad evolution—Richard Cleve and Chunhao Wang
  • Refinement and Properties of the Sphere-Packing Bound for Classical-Quantum Channels—Hao-Chung Cheng, Min-Hsiu Hsieh, and Marco Tomamichel
  • The Clifford group fails gracefully to be a unitary 4-design (with applications to state distinguishability, entropic uncertainties, and phase retrieval)—Huangjun Zhu, Richard Kueng, Markus Grassl, and David Gross
  • Extended Learning Graphs for Triangle Finding—Titouan Carette, Mathieu Lauriere, and Frederic Magniez
  • Linear Optical Proofs for the Hardness of Matrix Permanents—Daniel Grier and Luke Schaeffer
  • Simulating large quantum circuits on a small quantum computerAram W. Harrow, Maris Ozols, Tianyi Peng, and Xiaodi Wu
  • Computational Notions of Quantum Min-Entropy—Yi-Hsiu Chen, Kai-Min Chung, Ching-Yi Lai, Salil Vadhan, and Xiaodi Wu
  • Sets of n-local correlations are semialgebraicDenis Rosset, Nicolas Gisin, Yeong-Cherng Liang, Rui-Yang You, and Elie Wolfe
  • Coherent Parity Check Construction for Quantum Error Correction—Dominic Horsman, Nicholas Chancellor, Stefan Zohren, and Aleks Kissinger
  • Quantum Graph Isomorphisms—Albert Atserias, Laura Mancinska, David Roberson, Robert Samal, Simone Severini, and Antonios Varvitsiotis
  • Entanglement-assisted capacities of compound quantum channels—Hrant Gharibyan, Mario Berta, and Michael Walter
  • Simulating classical waves in quantum logspaceStephen Jordan and Pedro Costa
  • Qudit quantum computation on matrix product states with global symmetry—Dongsheng Wang, David Stephen, and Robert Raussendorf
  • Quantum key distribution for composite dimensional finite systems—Mohamed Shalaby
  • Optimal distillation protocols for GHZ NLB—Talha Lateef
  • Capacities for Classes of Quantum Multiple Access Channels and Hadamard Broadcast Channels—Qingle Wang, Siddhartha Das, and Mark Wilde
  • Practical quantum metrology in noisy environments—Rosanna Nichols, Thomas Bromley, Luis Correa, and Gerardo Adesso
  • Thermalization and Return to Equilibrium on Finite Quantum Lattice Systems—Terry Farrelly, Fernando Brandao, and Marcus Cramer
  • Quantum no-encoding theorems and probabilistic transforming of quantum states with multiple goals—Mingxing Luo, Huiran Li, Hong Lai, and Xiaojun Wang
  • Approximate symmetries of HamiltoniansChristopher Chubb and Steven Flammia
  • Cooling-Assist adiabatic computationRoger Luo, Chao Xu, Yongjian Han, and Chuanfeng Li
  • Conditional mutual information and quantum steering—Eneet Kaur, Xiaoting Wang, and Mark M. Wilde
  • Classification of locally distinguishable and indistinguishable sets of generalized Bell states—Guojing Tian
  • Measuring the absence of coherent state—Sushamana Sharma and Rajshri Vyas
  • Quantum Walks via Quantum Cellular AutomataPedro Costa, Renato Portugal, and Fernado de Melo
  • Operator Locality in Quantum Simulation of Fermionic Models—Vojtech Havlicek, Matthias Troyer, and James Whitfield
  • Trace distance: A measure of quantumness—Manju Bhatt, Natasha Awasthi, and Umesh Chandra Johri
  • Graph-Associated Entanglement Cost of Multipartite State in Exact and Finite-Block-Length Approximate Construction—Hayata Yamasaki, Akihito Soeda, and Mio Murao
  • Asymptotic Convertibility of Entanglement: A General Approach to Entanglement Concentration and Dilution—Yong Jiao, Eyuri Wakakuwa, and Tomohiro Ogawa
  • On the Effect of Coherence of Noise in Quantum Error Correction—Yasunari Suzuki, Keisuke Fujii, and Masato Koashi
  • Robust Relativistic Bit Commitment—Kaushik Chakraborty, André Chailloux, and Anthony Leverrier
  • Quantum Digital-to-Analog Converters—Dave Chapman
  • Valley qubits in graphene for quantum computing and communications—Yu-Shu Wu, Ning-Yuan Lue, Ming-Jay Yang, and Neil Na
  • Single-photon quantum non-locality: violation of CHSH inequality using feasible measurement setups—Su-Yong Lee, Jiyong Park, Jaewan Kim, and Changsuk Noh
  • Effects of measurement dependence on generalized CHSH-Bell test in the single-run and multiple-run scenarios—Dan-Dan Li, Yu-Qian Zhou, Fei Gao, Xin-Hui Li, and Qiao-Yan Wen
  • Quantum resource theory of non-stabilizer states in the one-shot regime—Hoan Dang, Mehdi Ahmadi, Gilad Gour, and Barry Sanders
  • Correlations between non-commuting observables—Marek Wajs, Dagomir Kaszlikowski, Pawel Kurzynski, and Junghee Ryu
  • Entanglement area law for long-range interacting systems—Zhexuan Gong
  • Pseudo-Density Matrix Formulation of Quantum Field Theory—Tian Zhang and Vlatko Vedral
  • Skew information conversion to and extraction from local quantum uncertainty—Liang Qiu, Yu Guo, and Barry Sanders
  • An Optimal Discrimination of Two Mixed Qubit States with a Fixed Rate of Inconclusive Results—Younghun Kwon, Donghoon Ha, and Jihwan Kim
  • QInfer: Statistical inference software for quantum applicationsChristopher Granade, Chris Ferrie, Ian Hincks, Steven Casagrande, Thomas Alexander, Jonathan Gross, Michal Kononeko, and Yuval Sanders
  • Optimization of Lattice Surgery is hard—Daniel Herr, Franco Nori, and Simon Devitt
  • Randomized benchmarking in measurement-based quantum computing—Rafael Alexander, Peter Turner, and Stephen Bartlett
  • Quantum input-output algorithm for quantum systems with limited controllability—Ryosuke Sakai, Akihito Soeda, and Mio Murao
  • Topological One-Way Quantum Computation with the GKP Code States using Highly-Reliable Post-Selected Measurement—Kosuke Fukui, Akihisa Tomita, and Atsushi Okamoto
  • More randomness certification for any entangled two-qubit states underdevice-independentYu-Kun Wang, Su-Juan Qin, and Fei Gao
  • Security Analysis of Stochastic Routing Scheme in Grid-Shaped Partially-Trusted Relay Quantum Key Distribution Network—Xingtong Liu, Jian Wang, and Ruilin Li
  • Software-defined Quantum Network Switching—Ronald Sadlier, Brian Williams, Travis Humble, and Venkateswara Dasari
  • Parameterized Query Complexity in Quantum ComputationRobert Benkoczi, Saurya Das, Daya Gaur, Shahadat Hossain, and Parijat Purohit
  • Quantum algorithms for Gibbs sampling and hitting-time estimation—Anirban Narayan Chowdhury, and Rolando Somma
  • Bipartite entanglement under symmetryMark Girard and Gilad Gour
  • Detecting Topological Order with Ribbon OperatorsJacob C Bridgeman, Steven T Flammia, and David Poulin
  • Efficient Fault-Tolerant Conversion between the Steane and Reed-Muller Quantum Codes—Dongxiao Quan, Changxing Pei, and Barry C. Sanders
  • Discrepancies between Asymptotic and Exact Spectral Gap Analyses of Quantum Adiabatic Barrier Tunneling—Lucas Brady and Wim Van Dam
  • Locality Preserving Logical Gates in Topological Stabiliser Codes—Paul Webster and Stephen D. Bartlett
  • Properties of a [7,1,3] Non-CSS Stabilizer Code—Muyuan Li, Mauricio Gutierrez, Kenneth Brown, and Andrew Cross
  • Lower bounds on the size of semi-quantum automata—Lvzhou Li and Daowen Qiu
  • Tunable excitation spectrum in quantum double models—Anna Komar and Olivier Landon-Cardinal
  • Optimal control for time-dependent quantum metrology—Shengshi Pang and Andrew Jordan
  • The Non-coherence-generating Channels—Xueyuan Hu
  • Minimal control power of the controlled dense coding—Changhun Oh, Hoyong Kim, Kabgyun Jeong, and Hyunseok Jeong
  • Completely Positive Semidefinite Rank—Anupam Prakash, Jamie Sikora, Antonios Varvitsiotis, and Zhaohui Wei
  • An Equivalence Between EPR-Steering and Bell Nonlocality for Two Qubits—Parth Girdhar and Eric G. Cavalcanti
  • Capacity of a quantum memory channel correlated by matrix product statesJaideep Mulherkar and V Sunitha
  • Quantum Laplacian Eigenmap—Yiming Huang and Xiaoyu Li
  • Exact controllization of unitary operation with fractional queries—Qingxiuxiong Dong, Shojun Nakayama, Akihito Soeda, and Mio Murao
  • Can one quantum bit separate any pair of words with zero-error?—Aleksandrs Belovs, Juan Andres Montoya, and Abuzer Yakaryilmaz
  • Information Reconciliation for QKD in WDM-PON Access Networks—Suhwang Jeong and Jeongseok Ha
  • Hamiltonian ComputationNicholas Chancellor, James G. Morley, Sougato Bose, Andrew Daley, and Viv Kendon
  • Optimal discrimination of pure states in the single-qubit regime—Graeme Weir, Stephen Barnett, and Sarah Croke
  • Lower bounds for quantum solvers for SDPs and LPs—Joran van Apeldoorn, Andras Gilyen, Sander Gribling, and Ronald de Wolf
  • One-sided Measurement-Device-Independent Quantum Key Distribution—Wen-Fei Cao, Yi-Zheng Zhen, Yu-Lin Zheng, Valerio Scarani, Li Li, Zeng-Bing Chen, Nai-Le Liu, Kai Chen and Jian-Wei Pan
  • Performance of QAOA on Typical Instances of Constraint Satisfaction Problems with Bounded Degree—Yechao Zhu and Cedric Yen-Yu Lin
  • Transversal Clifford gates on folded surface codes—Jonathan Moussa
  • Modeling the Surface 17 with Ion Traps—Colin Trout, Muyuan Li, Mauricio Gutierrez, and Kenneth Brown
  • Hierarchy of Universal Entanglement in 2D Measurement-based Quantum Computation—Jacob Miller and Akimasa Miyake
  • Resource reflecting functor and its application to non-uniformity—Robin Cockett, Gilad Gour, Barry C. Sanders, and Priyaa Varshinee Srinivasan
  • Commutator bounds for product formulasAndrew Childs, Dmitri Maslov, Neil Ross, and Yuan Su
  • Thresholds for universal concatenated quantum codes—Christopher Chamberland, Tomas Jochym-O’Connor, and Raymond Laflamme
  • Quantum-Entangled Interactions Under Unknown Circumstances—Dmitry Kravchenko
  • Efficient Optimized Quantum Control for Adiabatic Quantum Computation—Gregory Quiroz
  • Performance of Hyperbolic Surface Codes—Nikolas Breuckmann, Anirudh Krishna, and Barbara Terhal
  • On the Hierarchy for k-Round Quantum Automata Communication ProtocolKamil Khadiev and Aliya Khadieva
  • Fast Mixing with Quantum Walks vs. Classical Processes—Simon Apers, Alain Sarlette, and Francesco Ticozzi
  • Unity-Efficiency Parametric Down-Conversion via Amplitude Amplification and its Application in GHZ State Preparation—Murphy Yuezhen Niu, Jeffrey H. Shapiro, Barry Sanders, and Franco Wong
  • Versatile lattice code surgery—Christophe Vuillot and Barbara Terhal
  • Quantum Circuits Synthesis Using Lattices Over Number Fields—Sebastian Schoennenbeck and Vadym Kliuchnikov
  • Thermal Operations under Partial Information – An operational derivation of Jaynes’ Principle—Paul Boes, Rodrigo Gallego, Henrik Wilming, and Jens Eisert
  • Improvements on Color-to-Surface Code Switching—Ciaran Ryan-Anderson
  • Reducing runtimes in adiabatic quantum computation with Energy Landscape Manipulation (ELM)—Richard Tanburn, Oliver Lunt, and Nike Dattani
  • Pancharatnam Phase Deficit can Detect Macroscopic Entanglement—Namrata Shukla and Arun K Pati
  • Universal computation by multiparticle quantum walk with improved error bounds—Zak Webb
  • Spacetime Replication of Quantum Information Using (2,3) Quantum Secret Sharing and Teleportation—Yadong Wu, Abdullah Khalid, Masoud Habibi, and Barry Sanders
  • Scaling of Interferometric Baselines of Telescopic Arrays with Quantum Repeater Generations—Siddhartha Santra, Brian Kirby, Alejandra Maldonado-Trapp, and Michael Brodsky
  • Quantum Algorithm for Linear Differential Equations with Exponentially Improved Dependence on Precision—Dominic Berry, Andrew Childs, Aaron Ostrander, and Guoming Wang
  • Discord assisted dense coding with arbitrary two-qubit X-states—Alejandra Maldonado Trapp, Brian Kirby, Siddhartha Santra, Anzi Hu, Michael Brodsky, and Charles Clark
  • Divide and Conquer Approach for Quantum Hamiltonian SimulationStuart Hadfield and Anargyros Papageorgiou
  • Exact sampling hardness of Ising spin models—Bill Fefferman, Alexey Gorshkov, and Michael Foss-Feig
  • Complexity of sampling as an order parameter—Abhinav Deshpande, Bill Fefferman, Michael Foss-Feig, and Alexey Gorshkov
  • Some algorithmic applications of exceptional configurations in quantum walks—Alexander Rivosh, Nikolajs Nahimovs, and Dmitry Kravchenko
  • The Landscape of Quantum Artificial Intelligence ResearchOmar Shehab
  • Localization effects in the circuit model: an efficient exact calculation of the Lieb-Robinson commutator norm for general matchgate evolution—Adrian Chapman and Akimasa Miyake
  • Multi-mode multi-bosonic interference—Abdullah Khalid, Dylan Spivak, Barry Sanders, and Hubert de Guise
  • How to Determine the Quantum Fisher Information from Linear Response Theory—Tomohiro Shitara and Masahito Ueda
  • Entanglement from Topology in Chern-Simons TheoryGrant Salton, Michael Walter, and Brian Swingle
  • Discrimination of correlated and entangling quantum channels with selective process tomography—Eugene Dumitrescu and Travis Humble
  • Physical Correlations from Statistical Inference Bounds—Avishy Carmi, Eliahu Cohen, and Daniel Moskovich
  • Characterizations of promise problems with exact quantum query complexity—Daowen Qiu and Shenggen Zheng
  • Secure quantum cloud computing with practical verification—Yuki Takeuchi, Keisuke Fujii, Tomoyuki Morimae and Nobuyuki Imoto
  • Compression of identically prepared quantum systems—Yuxiang Yang, Giulio Chiribella, and Masahito Hayashi

Accepted papers

Instructions for speakers and poster presenters

Speakers:

All talks will be recorded and posted on YouTube. Speakers will be asked to sign a release form to enable posting of the video. Talks should be 30 minutes in length. There will be an additional 5 minutes allocated for questions and answers, and five minutes to allow transition to the next speaker. All talks should use prepared slides. A projector will be available; there will not be a white board.

Poster Presenters:

Posters should be formatted to fit an assigned space 48 inches wide and 36 inches high. A board and fasteners will be available for displaying the poster. Posters must be prepared and printed by the presenter. Posters should be hung during the lunch prior to the assigned poster session and removed by the following morning’s coffee break. Poster session assignments will be announced in the next few weeks.

Committees

Program Committee

Steering Committee

Organizing Committee

Schedule & Videos

Saturday, January 14, 2017

Morning tutorial
Debugging the next generation of quantum devices
Steve Flammia
Presentation slides | Videos: Tutorial 1, Tutorial 2

Afternoon tutorial
Quantum thermodynamics
Lídia del Rio
Presentation slides | Videos: Tutorial 1, Tutorial 2

Sunday, January 15, 2017

Morning tutorial
Matrix product states and tensor networks
Norbert Schuch
Presentation slides | Videos: Tutorial 1, Tutorial 2

Afternoon tutorial
Quantum information and spacetime
John Preskill
Presentation slides | Videos: Tutorial 1, Tutorial 2

Monday, January 16, 2017

8:00-8:45
Registration

8:45-9:00
Welcoming address

9:00-10:00
Plenary talk I: Chair: Fang Song (Grand Ballroom I + II)
Quantum homomorphic encryption for polynomial-sized circuits (Best Student Paper)
Yfke Dulek, Christian Schaffner, and Florian Speelman
Presentation slides | Abstract and video

10:00-10:30
Coffee break

10:30-12:30
Parallel session I-A: Chair: André Chailloux (Grand Ballroom I)

10:30-11:10
Zero-knowledge proof systems for QMA
Anne Broadbent, Zhengfeng Ji, Fang Song, and John Watrous
Presentation slides | Abstract and video

11:10-11:50
Compression of quantum multi-prover interactive proofs
Zhengfeng Ji
Presentation slides | Abstract and video

11:50-12:30
Sequential measurements, disturbance and property testing
Aram Harrow, Cedric Lin, and Ashley Montanaro
Presentation slides | Abstract and video

Parallel session I-B: Chair: David Poulin (Grand Ballroom II)

10:30-11:10
Unifying gate-synthesis and magic state distillation
Earl Campbell and Mark Howard
Presentation slides | Abstract and video

11:10-11:50
Application of a resource theory for magic states to fault-tolerant quantum computing
Mark Howard and Earl Campbell
Presentation slides | Abstract and video

11:50-12:30
Time-correlated noise in quantum computation
Héctor Bombín
Presentation slides | Abstract and video

12:30-2:00
Lunch break

2:00-3:20
Parallel session II-A: Chair: Jérémie Roland (Grand Ballroom I)

2:00-2:40
Separations in communication complexity using cheat sheets and information complexity
Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, Rahul Jain, Robin Kothari, Troy Lee, and Miklos Santha
Presentation slides | Abstract and video

2:40-3:20
Information-theoretic tools for interactive quantum protocols, and applications: flow of information, augmented index, and DYCK(2)
Mathieu Laurière, Ashwin Nayak, and Dave Touchette
Presentation slides | Abstract and video

Parallel session II-B: Chair: Karol Horodecki (Grand Ballroom II

2:00-2:40
Energy as a detector of nonlocality of many-body spin systems
Jordi Tura Brugués, Gemma de Las Cuevas, Remigiusz Augusiak, Maciej Lewenstein, Antonio Acín, and Ignacio Cirac
Presentation slides | Abstract and video

2:40-3:20
A resource theory for work and heat
Carlo Sparaciari, Jonathan Oppenheim, and Tobias Fritz
Presentation slides | Abstract and video

3:20-3:50
Coffee break + mentor sessions
Sign up for mentoring using available sheets.

3:50-4:50
Plenary talk II: Chair: Andrew Doherty (Grand Ballroom I + II)
The entanglement of distillation for gauge theories
Karel Van Acoleyen, Volkher Scholz, Michael Marien, Nick Bultinck, Jutho Haegemen, and Frank Verstraete
Abstract and video

4:50-6:30
Poster session I: (Grand Ballroom III)
Hors d’Oeuvres and drinks will be provided. Vote for best poster using the tickets in your badge.

8:00-9:30
Software demo I: Will Zeng: Rigetti Computing (Grand Ballroom I + II)
Video

Tuesday, January 17, 2017

9:00-10:00
Invited talk I: Chair: Peter Shor (Grand Ballroom I + II)
Simulating quantum systems on classical computers
Garnet Chan
Presentation slides | Abstract and video

10:00-10:30
Coffee break

10:30-12:30
Parallel session III-A: Chair: Aram Harrow (Grand Ballroom I)

10:30-11:10
Quantum speed-ups for semidefinite programming
Fernando Brandao and Krysta Svore
Presentation slides | Abstract and video

11:10-11:50
Quantum recommendation systems
Iordanis Kerenidis and Anupam Prakash
Presentation slides | Abstract and video

11:50-12:30
A complete characterization of unitary quantum space
Bill Fefferman and Cedric Yen-Yu Lin
Presentation slides | Abstract and video

Parallel session III-B: Chair: Todd Brun (Grand Ballroom II)

10:30-11:10
Belief propagation decoding of quantum channels by passing quantum messages
Joseph M. Renes
Presentation slides |     Abstract and video

11:10-11:50
Biunitary constructions in quantum information
David Reutter and Jamie Vicary
Presentation slides | Abstract and video

11:50-12:30
Catalytic Decoupling
Christian Majenz, Mario Berta, Frédéric Dupuis, Renato Renner, and Matthias Christandl,
merged with:
Deconstruction and conditional erasure of quantum correlations
Mario Berta, Fernando Brandao, Christian Majenz, and Mark Wilde
Presentation slides | Abstract and video

12:30-2:00
Lunch break

2:00-3:20
Parallel session IV-A: (Grand Ballroom I, Chair: Xiaodi Wu)

2:00-2:40
Asymptotic entanglement manipulation under PPT operations: new SDP bounds and irreversibility
Xin Wang and Runyao Duan
Presentation slides | Abstract and video

2:40-3:20
Operator scaling and applications
Ankit Garg, Leonid Gurvits, Rafael Oliveira, and Avi Wigderson
Presentation slides | Abstract and video

Parallel session IV-B: (Grand Ballroom II, Chair: Miklos Santha)

2:00-2:40
Optimal quantum sample complexity of learning algorithms
Srinivasan Arunachalam and Ronald de Wolf
Presentation slides | Abstract and video

2:40-3:20
Efficient quantum walk on the grid with multiple marked elements
Peter Høyer and Mojtaba Komeili
merged with:
Controlled quantum amplification
Cătălin Dohotaru and Peter Høyer
Presentation slides | Abstract and video

3:20-3:50
Coffee break + mentor sessions (sign up for mentoring using available sheets)

3:50-4:50
Invited talk II: Chair: Jonathan Oppenheim (Grand Ballroom I + II)
Racing classical computers with quantum boson-sampling machines
Chaoyang Lu
Abstract and video

4:50-6:30
Poster session II: (Grand Ballroom III)
Hors d’Oeuvres and drinks will be provided. Vote for best poster using the tickets in your badge.

8:00-9:30
Software demo II: (Grand Ballroom I + II)
Dave Wecker: Microsoft LIQUi|>
Video

Wednesday, January 18, 2017

9:00-10:00
Plenary talk III: Chair: Fernando Brandao (Grand Ballroom I + II)
From quantum thermodynamical identities to a second law equality
Alvaro Alhambra, Jonathan Oppenheim, Chris Perry, and Lluis Masanes
Presentation slides | Abstract and video

10:00
Group photo
Follow the crowd! We’d love to have you in that picture!

10:00-10:20
Coffee break

10:20-11:40
Parallel session V-A: Chair: Robert Raussendorf (Grand Ballroom I)

10:20-11:00
Fault-tolerant error correction for non-abelian anyons
Guillaume Dauphinais and David Poulin
Presentation slides | Abstract and video

11:00-11:40
Anyons and matrix product operator algebras
Nick Bultinck, Michael Marien, Dominic Williamson, Mehmet Burak Sahinoglu, Jutho Haegeman, and Frank Verstraete
Presentation slides | Abstract and video

Parallel session V-B: Chair: Thomas Vidick (Grand Ballroom II)

10:20-11:00
A parallel repetition theorem for all entangled games
Henry Yuen
Presentation slides | Abstract and video

11:00-11:40
Limitations of semidefinite programs for separable states and entangled games
Aram Harrow, Anand Natarajan, and Xiaodi Wu
Presentation slides | Abstract and video

11:40-12:00
Coffee break

12:00-1:20
Parallel session VI-A: Chair: Omar Fawzi (Grand Ballroom I)

12:00-12:40
Applications of recoverability in quantum information
Alvaro Alhambra, Mario Berta, Francesco Buscemi, Siddhartha Das, Marius Lemm, Seth Lloyd, Iman Marvian, Mark Wilde, Stephanie Wehner, and Mischa Woods
Presentation slides | Abstract and video

12:40-1:20
Multivariate trace inequalities
David Sutter, Mario Berta, and Marco Tomamichel
Presentation slides | Abstract and video

Parallel session VI-B: Chair: Robin Kothari (Grand Ballroom II)

12:00-12:40
A polynomial time quantum algorithm for computing class groups and solving the principal ideal problem in arbitrary degree number fields
Jean-Francois Biasse and Fang Song
Presentation slides | Abstract and video

12:40-1:20
Sculpting quantum speedups
Scott Aaronson and Shalev Ben-David
Presentation slides | Abstract and video

1:20-6:30
Free afternoon
Explore Seattle on your own or join one of the organized excursions by the QuArC team.

6:30-9:30
Conference dinner
At the Grand Ballroom on the fourth floor.

Thursday, January 19, 2017

9:00-10:00
Invited talk III: Chair: Krysta Svore (Grand Ballroom I + II)
Spectrahedral lifts and quantum learning  
James Lee
Presentation slides | Video

10:00-10:30
Coffee break

10:30-12:30
Parallel session VII-A: (Grand Ballroom I, Chair: David Gosset)

10:30-11:10
Simulated quantum annealing can be exponentially faster than classical simulated annealing
Elizabeth Crosson and Aram Harrow
Presentation slides | Abstract and video
merged with:
Adiabatic optimization versus diffusion Monte Carlo
Michael Jarret, Stephen Jordan, and Brad Lackey
Abstract and video

11:10-11:50
Optimal Hamiltonian simulation by quantum signal processing
Guang Hao Low and Isaac Chuang
Presentation slides | Abstract and video

11:50-12:30
Rigorous RG algorithms and area laws for low energy eigenstates in 1D
Itai Arad, Zeph Landau, Umesh Vazirani, and Thomas Vidick
Presentation slides | Abstract and video

Parallel session VII-B: (Grand Ballroom II, Chair: Mark Wilde)

10:30-11:10
Round complexity in the local transformations of quantum and classical state
Eric Chitambar and Min-Hsiu Hsieh
Presentation slides | Abstract and video

11:10-11:50
Optimal compression for identically prepared qubit states
Yuxiang Yang, Giulio Chiribella, and Masahito Hayashi
Presentation slides | Abstract and video

11:50-12:30
Free time

12:30-2:00
Business lunch (Grand Ballroom I + II)
Boxed lunches will be provided.

2:00-4:00
Parallel session VIII-A: Chair: Nathan Wiebe (Grand Ballroom I)

2:00-2:40
Universal quantum Hamiltonians
Toby Cubitt, Ashley Montanaro, and Stephen Piddock

2:40-3:20
Complexity of quantum impurity problems
Sergey Bravyi and David Gosset
Presentation slides | Abstract and video

3:20-4:00
On preparing ground states of gapped Hamiltonians: an efficient quantum Lovász local lemma
Andras Gilyen and Or Sattath
Presentation slides | Abstract and video

Parallel session VIII-B: Chair: Anthony Leverrier (Grand Ballroom II)

2:00-2:40
Robust self-testing of many qubit states
Anand Natarajan and Thomas Vidick
Presentation slides | Abstract and video

2:40-3:20
Overlapping qubits
Rui Chao, Ben Reichardt, Chris Sutherland and Thomas Vidick,
Presentation slides | Abstract and video
merged with:
Parallel self-testing of (tilted) EPR pairs via copies of (tilted) CHSH
Andrea W. Coladangelo,
Presentation slides | Abstract and video
merged with:
The parallel-repeated magic square game is rigid
Matthew Coudron and Anand Natarajan
Presentation slides | Abstract and video

3:20-4:00
General randomness amplification with non-signaling security
Kai-Min Chung, Yaoyun Shi, and Xiaodi Wu
Presentation slides | Abstract and video

4:00-4:30
Coffee break + mentor sessions (sign up for mentoring using available sheets)

4:30-5:30
Plenary talk IV: Chair: Joseph Renes (Grand Ballroom I + II)
Entropy accumulation in device-independent protocols
Rotem Arnon-Friedman, Frédéric Dupuis, Omar Fawzi, Renato Renner, and Thomas Vidick
Presentation slides | Abstract and video

5:30-7:00
Free time
Time for a quick dinner and for transitioning to the Seattle Aquarium

7:30-10:30
Rump session at the Seattle Aquarium
Please submit your rump talk suggestions to Vadym Kliuchnikov! (vadym@microsoft.com)

Friday, January 20, 2017

9:00-10:00
Plenary talk V: Chair: Andris Ambainis (Grand Ballroom I + II)
Tsirelson’s problem and an embedding theorem for groups arising from non-local games
William Slofstra
Presentation slides | Abstract and video

10:00-10:30  Coffee break

10:30-12:30
Parallel session IX-A: (Grand Ballroom I, Chair: Martin Roetteler)

10:30-11:10
Characterizing quantum supremacy in near-term devices
Sergio Boixo, Sergei Isakov, Vadim Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael Bremner, John Martinis, and Hartmut Neven
Presentation slides | Abstract and video

11:10-11:50
Threshold theorem for quantum supremacy
Keisuke Fujii
Presentation slides | Abstract and video

11:50-12:30
Improved classical simulation of quantum circuits dominated by Clifford gates
Sergey Bravyi and David Gosset
Presentation slides | Abstract and video

Parallel session IX-B: Chair: Stephen Bartlett (Grand Ballroom II)

10:30-11:10
Gaussian optimizers in quantum information
Giacomo De Palma, Dario Trevisan, and Vittorio Giovannetti
Presentation slides | Abstract and video

11:10-11:50
SU(p,q) coherent states and Gaussian de Finetti theorems
Anthony Leverrier
Presentation slides | Abstract and video

11:50-12:30
Geometric inequalities and contractivity of bosonic semigroups
Nilanjana Datta, Stefan Huber, Robert König, Yan Pautrat, Cambyse Rouzé, and Anna Vershynina
Presentation slides | Abstract and video

12:30-2:00
Lunch

2:00-4:00
Parallel session X-A: (Grand Ballroom I, Chair: Min-Hsiu Hsieh)

2:00-2:40
Two-way assisted capacities for quantum and private communication
Stefano Pirandola, Riccardo Laurenza, Carlo Ottaviani, and Leonardo Banchi,
Presentation slides | Abstract and video
merged with:
Converse bounds for private communication over quantum channels
Mark Wilde, Marco Tomamichel, and Mario Berta
Presentation slides | Abstract and video

2:40-3:20
Capacity estimates for TRO channels
Li Gao, Marius Junge, and Nicholas Laracuente
Presentation slides | Video

3:20-4:00
Semidefinite programming strong converse bounds for quantum channel capacities
Xin Wang, Wei Xie and Runyao Duan
Presentation slides | Abstract and video

Parallel session X-B: Chair: Matthew Hastings (Grand Ballroom II)

2:00-2:40
Finite correlation length implies efficient preparation of quantum thermal states
Michael Kastoryano and Fernando Brandao
Presentation slides | Abstract and video

2:40-3:20
The thermality of quantum approximate Markov chains, with implications to the locality of edge states and entanglement spectrum
Kohtaro Kato and Fernando Brandao
Presentation slides | Abstract and video

3:20-4:00
Symmetry protected topological order at nonzero temperature
Sam Roberts, Beni Yoshida, Aleksander Kubica, and Stephen Bartlett
Presentation slides | Abstract and video

4:00-4:30
Coffee break + mentor sessions (sign up for mentoring using available sheets)

4:30-5:30
Plenary talk VI: Chair: Ronald de Wolf (Grand Ballroom I + II)
Exponential separation between quantum communication complexity and classical information complexity
Anurag Anshu, Dave Touchette, Penghui Yao, and Nengkun Yu
Presentation slides | Abstract and video

5:30
Closing

Disclaimer: Speaker assignments are indicated by an underscored name. Unless requested differently by the authors, by default the first registered individual in the author list was assigned to be speaker. If a merged talk indicates more than one assigned speaker, the allotted time will be split equally among the presenters.

Travel and Local

Travel, visas, and local information

QIP 2017 was held in Seattle, Washington at the Westin Downtown Seattle. Seattle is easily accessible by light rail and car from the Seattle-Tacoma International Airport (SEA).

U.S. Visas

Plan ahead! It is imperative that speakers and attendees allow sufficient time to obtain visas. International registrants should be particularly aware and careful about visa requirements, and should plan travel well in advance.

U.S. Visa Information

Information on United States visas can be found here. It is advisable to begin the application process as early as possible to avoid last minute problems. The time to obtain a visa can vary widely and has taken over three months for some individuals in the past. An interview at a consulate may also be required.

The US Department of Homeland Security has implemented the Electronic System for Travel Authorization (ESTA). ESTA is a new fully automated, electronic system for screening passengers before they begin travel to the United States under the Visa Waiver Program. ESTA applications may be submitted at any time prior to travel to the United States, and VWP travelers are encouraged to apply for authorization as soon as they begin to plan a trip to the United States. Please note that ESTA has become mandatory for all travelers from current Visa Waiver Program member countries.

Invitation Letters

Important: Requests for invitation letters need to be received by November 11, 2016.

Conference attendees who require a visa will typically need an invitation letter from the QIP Local Chair. To obtain a letter, contact jasmin@microsoft.com with email header “QIP 2017 Visa Letter Request”. To expedite the process, please provide as many of the following pieces of information as possible in your request:

◦Name

◦Mailing Address

◦Fax Number

◦If presenting a paper/poster/talk, include the title

◦An up-to-date Curriculum Vitae (CV) that includes, if applicable, a list of publications

◦A brief statement explaining your interests in the conference

◦A list of any recent QIP conferences you have attended

◦A reference in the quantum information community who has attended past QIP conferences.

We look forward to seeing you at QIP 2017 in Seattle!

Transportation

Traveling to Seattle

By Air: The Seattle-Tacoma (SeaTac) International Airport is located to the south of Seattle. It serves major domestic and international airlines and is easily accessible via taxi, bus, or light rail (see below for details).

By Train: Seattle can be conveniently reached by train (Amtrak Cascades line) from Portland, Oregon (3.5 hours), or Vancouver, B.C., Canada (4.5 hours).

Other options: There are many ways to travel to Seattle from Victoria and Vancouver, B.C., including the Victoria Clipper Service. For details see here.

Transportation to downtown Seattle

By Car: For a map and automobile transportation options to the downtown area from the airport or other locations in Seattle, please see here.

By Taxi: Seattle Yellow Cab is the exclusive provider of taxis for the only taxi stands at Seattle-Tacoma Airport. At the time of this writing, the cost to take a taxi from the airport to downtown is approximately $40. Cash and credit cards are accepted. See the Yellow Cab flat rate zone map. They have 8 to 10 passenger vans available for larger groups.

By Uber: There is an Uber pickup location at the airport. Please see their site for details.

By Light Rail: By far the easiest and least expensive way to get to downtown Seattle is via Sound Transit Light Rail. The train stops just a few blocks from Westin Hotel. The fair is $2.50 per person. Purchase your tickets at the automatic ticket dispensers; it will take VISA, MasterCard, or cash.

Transportation to the airport

By Taxi: For traveling to Sea-Tac airport from the Westin Hotel or other locations in the downtown Seattle hotel district, you have multiple taxi options. A flat rate fee of $32.00 is charged for this service by all taxicabs that operate in Seattle.

By Train: Sound Transit Light Rail, with a stop just a few blocks from Westin Hotel, provides service to SeaTac airport. The fare is $2.50 per person. Purchase your tickets at the automatic ticket dispensers; it will take VISA, MasterCard, or cash.

In the city

Public transportation within downtown Seattle and beyond is offered via Metro Transit buses or Sound Transit bus and light rail service.

Accommodations

Top things to do

Welcome to Seattle! Here you will find a vibrant, sophisticated metropolis surrounded by pristine natural beauty and abundant recreation. For places to go and see please consult Seattle’s Convention and Visitors Bureau and Seattle City Government. TripAdvisor also has a nice list of top attractions in the city.

Here are a couple of recommendations from local Seattleites:

Pike Place Market

Directions from conference hotel: Walk 5 blocks down the hill on Madison. Turn Right onto 1st Ave. Walk 5 blocks to 1st and Pike St. You’re there! Look for the large red neon sign.

Once there, here are some tips:

◦Get freshly-made, hot mini-donuts (across from DeLaurenti’s); use a straw to spear them inside the bag.

◦Go to Beecher’s for fresh, handmade cheese. Free samples! (across the street from the main market building)

◦Don’t forget the Market’s 2nd and 3rd floors downstairs! Make sure you have 2 quarters and a penny.

◦Bring cash in small bills.

◦Don’t eat too much at any one place; dining through the market is the way to go!

◦Have a cup of Joe at the original Starbucks (also across the street from the main building).

EMP Museum (music + sci-fi + pop culture)

325 5th Ave N, Seattle, WA 98109 · (206) 770-2700 (Ticket prices vary; winter hours: daily 10:00 AM to 5:00 PM)

Seattle Center

Space needle, Key Arena, International Fountain, etc. Take the monorail between downtown and the Seattle Center.

Seattle Art Museum

1300 1st Ave, (206) 654-3137 ($15 Adults; Wednesday to Sunday: 10:00 AM to 5:00 PM; Thursday and Friday: 10:00 AM to 9:00 PM)

If the weather is nice, also try the (free) Olympic Sculpture Park. It is outdoors along the water just down the street from the Seattle Center.

Seattle Aquarium

1483 Alaskan Way, Seattle, WA 98101, (206) 386-4300 (206) 386-4300 (Adults $19/Child $12; 9:30 AM to 5:00 PM daily)

Underground Tour

608 1st Ave in Pioneer Square, between Cherry Street and James St.

Directions: walk down Madison to 5th. Turn Left onto 5th. Walk 3 blocks on 5th to Cherry. Turn Right onto Cherry. Walk 4 blocks down Cherry to 1st. Turn Left onto 1st. $16 Adults; roughly a 90-minute walk. Very fun! Highly recommended! Also take a look around Pioneer Square while you are there.

Food!

You know you are going to be hungry! Maybe even thirsty. Seattle has a lot of wonderful restaurants and bars to choose from, so go ahead and hit the town:

◦Explore restaurants within 7 blocks of the Westin Seattle

◦Matt’s in the Market, Fresh seafood, near 1st & Pike

◦Pink Door, In Post Alley, near the Pike Place Market

◦Purple Cafe and Wine Bar, corner of 4th & University, Call ahead for reservations, California wine country fare

◦Fran’s Chocolates, corner of Union & 1st, (on your way to/from the Pike Place Market), Salted caramels!

◦Pike Pub & Brewery, on 1st, just past Union, pub food; beer brewed on site

◦Library Bistro, 92 Madison Street

◦Cyclops, 2421 First Ave, Belltown

◦Baltic Room, 1207 East Pine St, Capitol Hill

◦One of Tom Douglas’ many restaurants

◦Salumi, 309 3rd Avenue South

◦Seattle’s Best Cafe’s (Alon Halevy recommends: Zoka, Vivace, and Allegro, and he really knows coffee)

About QIP

Goal of the conference

The Conference on Quantum Information Processing (QIP) is an annual conference about quantum computation and information which is usually held around January. Its goal is to represent the preceding year’s best research in the area, in the form of both plenary talks and submitted papers. The conference has no published proceedings, and commonly includes the presentation of work published in proceedings of other conferences or in journals.

Steering committee

The role of the Steering Committee (SC) is to determine the longer-term course of the conference, to decide upon venues for the next conferences, and to select and invite the plenary speakers for each meeting of the conference. It should also serve as a watchdog and make sure there are no obvious mistakes, e.g., in the choice of time of the conference by the local organizing committee. The SC consists of 9 people, including the local organizers of the previous, next, and subsequent QIPs, and is chaired by the local organizer of the next/current QIP. Members typically serve for 3 years, with the 3 longest-serving members being replaced once a year, typically soon after QIP. The current SC decides on the replacement of outgoing SC members. The SC chooses the chair of the programme committee (PC) for the next QIP. Starting typically in late summer, the SC invites up to 5 plenary talks which consist of perspective, survey, and/or experimental talks that would not normally be submitted to the conference program. If there is a tutorial program preceding QIP, then the SC will also invite tutorial speakers, but otherwise leaves the details of the conference programme to the PC.

Program committee

The role of the Programme Committee (PC) is to select the best submitted papers and to put together a programme for the next QIP. The PC chair chooses the members of the PC (helped by advice from the SC), typically 15 or more people representing the broad range of subfields, including both computer science and physics. The PC chair determines (in cooperation with the SC) the rules for submission and puts out a call for submissions. The selection of talks among the submitted papers is competitive, with typically between 32 and 50 accepted submissions; it is recommended to keep the number of acceptances minimal but the PC has flexibility to accommodate exceptional breadth and quality of submissions in a given year. The PC can designate a few of the best submissions as “plenary” talks, which are assigned more time in the program than regular contributed talks. Poster submissions will generally be accepted unless they are off-topic or clearly wrong, to enable people to obtain funds for travel. At the discretion of the PC, best poster prizes can be awarded.

Typical conference outline

On the days immediately preceding the conference, tutorials can take place, typically each a half or a full day of lectures on a specific topic, aimed at students. If no or only limited tutorials can be offered, this must be decided by the local organizer in conjunction with the SC. The actual conference takes place from Monday to Friday, with (usually) Wednesday afternoon off for scientific discussions and social excursions. Each morning and afternoon session starts with a 40- to 45-minute plenary talk, followed by contributed talks. Each talk is followed by 5 minutes for questions and for setting up the next talk. The poster session(s), business meeting, and a rump session (optional; for short impromptu presentations of very recent results) are held in late afternoons. The poster session forms an integral part of the QIP conference, and activities such as poster prizes or advertisements for excellent posters are encouraged. Once the conference is over, the website will be hosted on a permanent web server located at ETH Zurich. Some hosting fees (about 1000 CHF) will be required for this service, and should be paid by the organizers. The organizers are also responsible for providing all required web files to ETH Zurich.

Business meeting

At each QIP there is a business meeting that can be attended by all conference participants, to enable the community to influence the future of QIP democratically. There the organizer for the next QIP gives a presentation, and proposals for the venue of the QIP following the next one are presented and discussed, with an advisory vote taken among the participants. The actual decision about the venue is taken by the SC soon after that. Other organizational matters can also be discussed at the business meeting.

Best student paper

QIP features a prize for the best student submission. A submission is eligible for this prize if and only if the main author(s) is/are a student(s) at the time of the submission and will present the work at QIP. Furthermore, a significant portion of the work (at least 60%) must have been done by said student(s), including the majority of the key ideas. Eligibility can only be indicated at the time of submission. All authors are notified if their paper has been labelled as eligible for the student prize, and have 14 days following submission to voice any disagreements about the paper’s nomination to the PC chair. The PC chair is free to ask for any clarifications regarding the students’ contributions at any time.

Conflict of interest

1. SC members cannot be plenary speakers, but PC members can be plenary speakers.

2. Both SC and PC members are allowed to submit papers and act as paper presenters if a paper submission is accepted. If the PC chair submits a paper, the PC must make sure that the submission is treated exactly the same as any other, particularly regarding the privacy of both reviewers and discussions concerning submissions. One possible approach is to nominate a “Vice PC Chair” who can handle the submissions for which the PC chair has a conflict of interest, taking discussions outside the chairing system if required.

3. PC members must declare a conflict of interest on certain submissions (such as their own) so that they are not involved in the discussion of these papers.

Recent QIP conferences

QIP 2016 | Banff, Canada

Hosted by the Institute of Quantum Science and Technology at the University of Calgary.

QIP 2015 | Sydney, Australia

Hosted by Quantum Computation Laboratory at Centre for Quantum Computation & Intelligent Systems, University of Technology, Sydney (UTS).

QIP 2014 | Barcelona, Spain

Hosted by the Autonomous University of Barcelona (UAB), the University of Barcelona (UB) and the Institute for Photonic Sciences (ICFO).

QIP conferences since 1998

2013, Tsinghua, China

2012, IRO Montréal, Canada

2011, CQT, Singapore

2010, ETH Zürich, Zürich, Switzerland

2009, Santa Fe, New Mexico

2008, New Delhi, India

2007, Brisbane, Australia

2006, Paris, France

2005, Massachusetts Institute of Technology, Cambridge

2004, Perimeter Institute and Institute for Quantum Computing, Waterloo

2003, MSRI, Berkeley

2002, IBM, Yorktown Heights

2001, CWI, Amsterdam

2000, CRM, Montréal

1999, DePaul, Chicago

1998, BRICS, Aarhus