
Recent Posts
Archives
 January 2020
 April 2019
 August 2018
 January 2018
 August 2017
 June 2017
 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
Category Archives: Talks
Foundations of randomness, Day 3
Last day! Wednesday started with a bang. Yevgeniy Dodis spent the whole Tuesday evening (our workshop dinner at Lanzerac!) complaining that we weren’t leaving him enough time to prepare for his talk…only to spend an equal amount of time during his talk … Continue reading
Foundations of randomness, Day 2
Back to the fundamentals of randomness and our workshop in Stellenbosch – I want to discuss the remaining two days of talks! The second day started off with a whirlwind tour of the TCS approach to pseudorandomness by David Zuckerman. David surveyed … Continue reading
Posted in Conferences, device independence, Quantum, Talks
Tagged foundations of randomness, stias, Workshop
Leave a comment
Foundations of randomness, remainder of Day 1
Today I will cover the remaining talks from the first day of the workshop. Valerio’s opening talk was followed by a stimulating blackboard talk by Renato Renner, who asked the question “Is the existence of randomness an axiom of quantum … Continue reading
Posted in Conferences, device independence, Quantum, Science, Talks
Tagged determinism, foundations of randomness
1 Comment
Foundations of randomness, Day 1: Scarani
As mentioned in the previous post, a highlight of the project I participated in over the past five weeks was the threeday workshop that we organized at STIAS towards the end of October. The purpose of the workshop was to … Continue reading
Posted in Conferences, device independence, Talks
Tagged quantum crypto, quantum information, talks
2 Comments
Workshop on hypercontractivity and logSobolev inequalities in quantum information theory
A couple weeks ago I attended the workshop on “Hypercontractivity and Log Sobolev Inequalities in Quantum Information Theory” organized by Patrick Hayden, Christopher King, Ashley Montanaro and Mary Beth Ruskai at the Banff International Research Station (BIRS). BIRS holds 5day … Continue reading
Quantum marginals
As I mentioned in the last post, last week Mathias Christandl, Michael Walter and Andreas Winter were organizing a workshop entitled “Quantum Marginals” as part of the semesterlong programme Mathematical Challenges in Quantum Information at the Newton Institute. In his introductory talk Michael emphasized that … Continue reading
Posted in Conferences, Quantum, Talks
Tagged inference, quantum marginals, random matrix theory, representation theory, worskhop
5 Comments
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
Theory and Beyond: Quantum Computing for Chemistry Applications
Alan AspuruGuzik from Harvard gave a very nice lunchtime seminar at MIT recently on using quantum computers for the simulation of chemical systems. The key point Alan made is that chemistry provides a wealth of problems that seem to provide … Continue reading
Theory lunch: rounding the noncommutative Grothendieck inequality
For as far as I can remember every single Wednesday in Berkeley is the occasion for a “theory lunch”: the theory group gets together around a slice of worldfamous pizza from the cheeseboard collective, or some other dish from one … Continue reading
Levin and the ChurchTuring thesis
FOCS 2012 had a special session today dedicated to the award of the Knuth prize to Leonid Levin, in recognition of four decades of visionary research in complexity, cryptography, and information theory. Levin was introduced by Joan Feigenbaum, who honored … Continue reading