Category Archives: Liveblogging

QIP 2015 business meeting

A QIP 2015 epilogue: our notes from the business meeting. See also this post by Kaushik Seshadreesan. Business Meeting Report local organizing committee report Finance: $193,545 – $191,467 = $2,478 profit! registration income: $185,340 refunds, about $3,000 external sponsorships: $30,450, … Continue reading

Posted in Conferences, Liveblogging | Leave a comment

QIP 2015 zombie-blogging, Day 5

Today’s highlight: an algorithm running in time , also known as “polynomial time” or “efficient”. Joseph Fitzsimons and Thomas Vidick. A multiprover interactive proof system for the local Hamiltonian problem(Plenary Talk) abstract arXiv:1409.0260 Thomas begins by reminding everyone about what … Continue reading

Posted in Conferences, Liveblogging | 2 Comments

QIP 2015 dead-blogging, Day 4

Warning for typical QIP attendees — This first talk may have some implications for the real world 🙂 Andrea Mari, Vittorio Giovannetti, Alexander S. Holevo, R. Garcia-Patron and N. J. Cerf. Majorization and entropy at the output of bosonic Gaussian … Continue reading

Posted in Conferences, Liveblogging | 4 Comments

QIP 2015 “live”-blogging, Day 3

We promise we’ll finish posting these soon! Day 3 was only a half day of talks with a free afternoon, and the rainy weather of the first two days finally subsided just in time. Jean-Pierre Tillich Decoding Quantum LDPC Codes … Continue reading

Posted in Conferences, Liveblogging | 1 Comment

QIP 2015 live-blogging, Day 2

From the team that brought you “QIP 2015 Day 1 liveblogging“, here is the exciting sequel. Will they build a quantum computer? Will any complexity classes collapse? Will any results depend on the validity of the Extended Riemann Hypothesis? Read … Continue reading

Posted in Conferences, Liveblogging | 1 Comment

QIP 2015 Return of the Live-blogging, Day 1

Jan 14 update at the end. The three Pontiffs are reunited at QIP 2015 and, having forgotten how painful liveblogging was in the past, are doing it again. This time we will aim for some slightly more selective comments. In … Continue reading

Posted in Conferences, Liveblogging | 6 Comments

QIP 2012 Day 5

The quantum pontiff brains have reached saturation. Eric Chitambar, Wei Cui and Hoi-Kwong Lo: Increasing Entanglement by Separable Operations and New Monotones for W-type Entanglement These results demonstrate a large quantitative gap between LOCC and SEP for a particular task … Continue reading

Posted in Conferences, Liveblogging, Quantum | 5 Comments

QIP 2012 Day 4

Possible location of QIP 2014?? Aleksandrs Belovs Span Programs for Functions with Constant-Sized 1-certificates, based on 1105.4024 Consider the problem of finding whether or not a triangle exists in a graph with n vertices. Naively using Grover’s algorithm requires time … Continue reading

Posted in Conferences, Liveblogging, Quantum | 2 Comments

QIP 2012 Day 3

PSPACE is a black hole gobbling up the other complexity classes. And you thought the LHC was dangerous! Troy Lee and Jérémie Roland: A strong direct product theorem for quantum query complexity Suppose you want to solve k independent instances … Continue reading

Posted in Conferences, Liveblogging, Quantum | 4 Comments

QIP 2012 Day 2

Quantum Information Enters the Third Dimension Itai Arad, Zeph Landau and Umesh Vazirani: An improved area law for 1D frustration-free systems. Some motivation: which quantum many-body systems can be simulated efficiently on a classical computer? Which states even have an … Continue reading

Posted in Conferences, Liveblogging, Quantum | 2 Comments