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*

**Thermodynamics:**

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*

**Simulation:**

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

**Foundations:**

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*

**Misc:**

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

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 🙂

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!