Subscribe
Quantum Pontificem
The Quantum Cardinals
Quantum Announcements

Recent Posts
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 zombieblogging, Day 5
Today’s highlight: an algorithm running in time $latex O(n^{59})$, 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 … Continue reading
Posted in Conferences, Liveblogging
2 Comments
QIP 2015 deadblogging, 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. GarciaPatron 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. JeanPierre Tillich Decoding Quantum LDPC Codes … Continue reading
Posted in Conferences, Liveblogging
1 Comment
QIP 2015 liveblogging, 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 Liveblogging, 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 HoiKwong Lo: Increasing Entanglement by Separable Operations and New Monotones for Wtype 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 ConstantSized 1certificates, 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 frustrationfree systems. Some motivation: which quantum manybody systems can be simulated efficiently on a classical computer? Which states even have an … Continue reading
Posted in Conferences, Liveblogging, Quantum
2 Comments