
Recent Posts
Archives
 April 2017
 January 2017
 December 2016
 October 2016
 September 2016
 March 2016
 December 2015
 November 2015
 March 2015
 February 2015
 November 2014
 October 2014
 March 2014
 January 2014
 November 2013
 October 2013
 September 2013
 July 2013
 April 2013
 March 2013
 February 2013
 January 2013
 December 2012
 November 2012
 October 2012
 September 2012
Categories
Tag Archives: quantum PCP
Quid qPCP?
This blog has already seen three posts on the quantum PCP conjecture: in February 2013 to highlight several talks at the Simons Institute in Berkeley, in October 2013 to promote a survey on the topic I wrote with Dorit Aharonov … Continue reading
Posted in QPCP, Quantum, Science, Uncategorized
Tagged local Hamiltonian, nlts conjecture, quantum codes, quantum PCP
2 Comments
Quantum PCP conjectures
Last Spring I took part in the Simons Institute’s semester on Quantum Hamiltonian Complexity. The semester was a great success, with an excellent batch of longterm participants and many fruitful interactions. The Institute asked me to write a short “Research … Continue reading
Posted in QPCP, Quantum, Simons
Tagged quantum hamiltonian complexity, quantum PCP, simons institute
Leave a comment
Fall teaching
Caltech’s academic year started this week, with Monday being the first day of instruction for the Fall quarter (Caltech’s quarterbased division, as opposed to the more usual division in semesters, explains why we’re starting a month later than many others). … Continue reading
Simons bootcamps
Each semester the newlyfounded Simons Institute, hosted on the UC Berkeley campus, simultaneously hosts two thematic programs. The first two programs, which took place in the Fall, were onTheoretical Foundations of Big Data Analysis and Real Analysis in Computer Science. This Spring two … Continue reading
Posted in Conferences, Simons
Tagged boot camp, Hamiltonian complexity, quantum PCP, simons institute
Leave a comment
A quantum PCP theorem?
The first day of the Simons workshop on quantum Hamiltonian complexity brought us two talks on the quantum PCP conjecture. In the first, Dorit Aharonov gave an overview of the conjecture and its relevance for physics, and she discussed recent … Continue reading
Posted in Conferences, Talks
Tagged local Hamiltonian, QMA, quantum PCP, Simons workshop
11 Comments