QIP 2013 accepts

****Edit 11/23****

Plenary talks have now been posted. Talks that were not already among the list of accepted papers (see below) are:

These are quite a nice boost to the program! The first paper has been around for some time now, and it is a beautiful result. The connection with quantum information is somewhat tenuous but it has the merit of illustrating how techniques from our field can lead to advances in unexpected areas, a growing phenomenon in TCS (see the survey, this recent work on SDP hierarchies, advances in efficient SDP solvers, or my own shameless self-promotion, which came out of work on quantum XOR games). I won’t repeat how beautiful I think the second paper, by Reichardt et al., is. And I can’t say I know much about the last, but that’s one of the main points of QIP: a broad spectrum of talks and lectures, in single-track, that (somewhat :-)) forces one to pay attention to exciting advances from all areas of quantum information.

****End edit****

Next QIP‘s list of accepted papers is out (though we are still left waiting for the list of invited talks :-)). I counted 36 accepts, including 2 merged talks, so 38 papers total. That’s about the same, maybe even a bit fewer, as last year: excluding plenary lectures, there were 37 talks; presumably some of this year’s 36 accepts will also be plenaries.

(In related news, Yaoyun Shi reminds us that the deadline to apply for student and postdoc travel grants is very soon: November 15th. No need to have an accepted paper to apply!)

Below is a very roughly categorized list of accepts (sorry for the miscategorizations — some of the papers clearly should be in more than one category, or have a category of their own), with links when I could find them.

Anyone exited? My personal favorites would include the Brandao/Harrow result on a new de Finetti theorem, the beautiful paper by Kerenidis and co-authors on zero-error communication complexity, Carlos Palazuelos’ paper on super-activation of nonlocality, the Childs et al. paper on universal computation by quantum walks, the Li/Winter paper on  squashed entanglement, the excellent paper by Kastoryano and my colleague Kristan Temme on quantum log-Sobolev inequalitites…and, last but not least, the papers from our new  “thermodynamics” category! That’s more than enough to justify a trip to Beijing (not that such a trip would need any justification), and I hope many of us will be there.

Ground states of local Hamiltonians



Topological computing and error-correcting codes

Algorithms and query complexity

Information theory



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.

5 Responses to QIP 2013 accepts

  1. Pingback: QIP 2013 accepted talks, travel grants | The Quantum Pontiff

  2. aram says:

    Great list!
    Michnicki’s paper is online at 1208.3496.

  3. fernando says:

    Thanks for the list Thomas! I’m looking forward to seeing the invited talks list (which I’m hoping include the Ito/Vidick NEXP \subseteq MIP^* result :-).
    I’m just nitpicking now, but some of the talks in the first category are not about groundstates of *gapped* Hamiltonians, though with the exception of my paper with Aram Harrow they are all indeed loosely related to gapped systems (with the Landau/Vazirani/Arad/Kitaev result being the best fit for the category tittle).

    • Thomas says:

      Right…I created the categories as I went through the list, and the Landau et al. paper came first. I changed “gapped” to “local”, which is more appropriate.

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