QIP 2015 papers

The list of papers accepted to QIP 2015 has just been posted. In an attempt to make sense of the program I scouted for the papers on the arXiv and list what I found below, loosely organized according to an arbitrary categorization. (Please don’t take this too seriously…clearly many papers would have fit in more than one section, in which case I made an arbitrary decision; I also had to stretch some categories a bit in order to accommodate a fairly diverse program.)

As you can see, this year’s edition, at at a standard 39 accepts by my count (including two merges), promises a healthy showing of algorithms, and even more so quantum channel theory. We’ll also be treated to a good dose of (computational and topological aspects of) many-body physics, together with some more exotic (and as of yet undetermined…a few submissions are still missing arXiv links; shame on you!) phases.

We’re promised that the technical abstracts will be made available online. For some reason the PC chair gave us a month to provide updated versions, so we’ll have to wait a bit before we learn what some of the hidden gems of the program are about…

Quantum algorithms and query complexity:

5. Ashley Montanaro. Quantum pattern matching fast on average

12. Francois Le Gall. Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments

31. Ryan O’Donnell and John Wright. Quantum Spectrum Testing

71. Han-Hsuan Lin and Cedric Yen-Yu Lin. Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester

147. Kirsten Eisentraeger, Sean Hallgren, Alexei Kitaev and Fang Song. A quantum algorithm for computing the unit group of an arbitrary degree number field

Error correction:

9. Fernando Pastawski and Beni Yoshida. Fault-tolerant logical gates in quantum error-correcting codes

89. Hector Bombin. Gauge colour codes and 90. Hector Bombin. Single-shot fault-tolerant quantum error correction

151. Courtney Brell. Self-correcting stabilizer quantum memories in 3 dimensions or (slightly) less


99. Henrik Wilming, Rodrigo Gallego and Jens Eisert. Universal operations in resource theories and local thermodynamics

Pseudorandomness and Cryptography:

103. Mario Berta, Omar Fawzi and Volkher Scholz. Quantum-proof randomness extractors via operator space theory

154. Richard Cleve, Debbie Leung, Li Liu and Chunhao Wang. Near-linear construction of exact unitary 2-designs

174. Carl Miller and Yaoyun Shi. Universal security for quantum contextual devices

Communication and channel theory:

28. Stefan Baeuml, Matthias Christandl, Karol Horodecki and Andreas Winter. Limitations on Quantum Key Repeaters

43. Toby Cubitt, David Elkouss, William Matthews, Maris Ozols, David Perez-Garcia and Sergii Strelchuk. Unbounded number of channel uses are required to see quantum capacity

45. Dave Touchette. Direct Sum Theorem for Bounded Round Quantum Communication Complexity and a New, Fully Quantum Notion of Information Complexity

47. Marco Piani and John Watrous. Einstein-Podolsky-Rosen steering provides the advantage in entanglement-assisted subchannel discrimination with one-way measurements

106. William Matthews and Debbie Leung. On the power of PPT-preserving and non-signalling codes

115. Runyao Duan and Andreas Winter. Zero-Error Classical Channel Capacity and Simulation Cost Assisted by Quantum No-Signalling Correlations

Information theory:

54. Isaac Kim. On the informational completeness of local observables

49. Andrea Mari, Vittorio Giovannetti and Alexander S. Holevo. Quantum state majorization at the output of bosonic Gaussian channels

193. Bartek Czech, Patrick Hayden, Nima Lashkari and Brian Swingle. The information theoretic interpretation of the length of a curve

Complexity theory:

63. Joseph Fitzsimons and Thomas Vidick. A multiprover interactive proof system for the local Hamiltonian problem

189. Sergey Bravyi and Matthew Hastings. On complexity of the quantum Ising model

Architectures and implementations:

69. Neil J. Ross and Peter Selinger. Optimal ancilla-free Clifford+T approximation of z-rotations

132. Adam Bouland and Scott Aaronson. Generation of Universal Linear Optics by Any Beamsplitter

191. Joel Wallman and Steve Flammia. Randomized Benchmarking with Confidence


78. Dominic Berry, Andrew Childs and Robin Kothari. Hamiltonian simulation with nearly optimal dependence on all parameters


74. Nicolas Delfosse, Jacob Bian, Philippe Guerin and Robert Raussendorf. Wigner function negativity and contextuality in quantum computation on rebits

77. Salman Beigi and Amin Gohari. Wiring of No-Signaling Boxes Expands the Hypercontractivity Ribbon

111. Rafael Chaves, Christian Majenz, Lukas Luft, Thiago O. Maciel, Dominik Janzing, Bernhard Schölkopf and David Gross. Information-Theoretic Implications of Classical and Quantum Causal Structures

Local Hamiltonians and many-body states:

76. Michael Kastoryano and Fernando Brandao. Quantum Gibbs Samplers: the commuting case

86. Xiaotong Ni, Oliver Buerschaper and Maarten Van Den Nest. A non-commuting Stabilizer Formalism

125. Fernando Brandao and Marcus Cramer. A Berry-Esseen Theorem for Quantum Lattice Systems and the Equivalence of Statistical Mechanical Ensembles

137. Mehmet Burak Şahinoğlu, Dominic Williamson, Nick Bultinck, Michael Marien, Jutho Haegeman, Norbert Schuch and Frank Verstraete. Characterizing Topological Order with Matrix Product Operators and 176. Oliver Buerschaper. Matrix Product Operators: Local Equivalence and Topological Order

139. Ramis Movassagh and Peter Shor. Power law violation of the area law in quantum spin chains

204. Dorit Aharanov, Aram Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy and Umesh Vazirani. Local tests of global entanglement and a counterexample to the generalized area law


15. Masahito Hayashi. Estimation of group action with energy constraint

About Thomas

I am a professor in the department of Computing and Mathematical Sciences (CMS) at the California Institute of Technology, where I am also a member of the Institute for Quantum Information and Matter (IQIM). My research is in quantum complexity theory and cryptography.
This entry was posted in Conferences and tagged . Bookmark the permalink.

2 Responses to QIP 2015 papers

  1. fernando says:

    Hi Thomas, thanks for the list! My paper with Marcus Cramer “a berry-esseen theorem for…” would actually fit well the “local hamiltonians and many-body states” category, but i think it’s fair to put it in “misc” since it’s shamefully not on the arxiv yet and it’s difficult to guess what it is about only from the title 🙂

  2. Thomas says:

    Yeah…I admit I created that section as an additional way to impose shame 🙂 But alright, no reason to discriminate: I’ll move you to the correct section. Thanks for the precision!

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s