Recent Comments
-
Recent Posts
- My Notices AMS Paper on Quantum Computers – Eight Years Later, a Lecture by Dorit Aharonov, and a Toast to Michael Ben-Or
- Arturo Merino, Torsten Mütze, and Namrata Apply Gliders for Hamiltonicty!
- Updates from Cambridge
- Random Circuit Sampling: Fourier Expansion and Statistics
- Plans and Updates: Complementary Pictures
- Updates and Plans IV
- Three Remarkable Quantum Events at the Simons Institute for the Theory of Computing in Berkeley
- Yair Shenfeld and Ramon van Handel Settled (for polytopes) the Equality Cases For The Alexandrov-Fenchel Inequalities
- On the Limit of the Linear Programming Bound for Codes and Packing
Top Posts & Pages
- My Notices AMS Paper on Quantum Computers - Eight Years Later, a Lecture by Dorit Aharonov, and a Toast to Michael Ben-Or
- Arturo Merino, Torsten Mütze, and Namrata Apply Gliders for Hamiltonicty!
- Navier-Stokes Fluid Computers
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- TYI 30: Expected number of Dice throws
- Updates and plans III.
- Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
- Marcelo Campos, Matthew Jenssen, Marcus Michelen and, and Julian Sahasrabudhe: Striking new Lower Bounds for Sphere Packing in High Dimensions
- An interview with Noga Alon
RSS
Category Archives: Physics
My Notices AMS Paper on Quantum Computers – Eight Years Later, a Lecture by Dorit Aharonov, and a Toast to Michael Ben-Or
The first part of the post is devoted to eight-year anniversary of my 2016 paper. I will go on to describe a recent lecture by Dorit Aharonov and conclude with my toast to Michael Ben-Or. The Quantum Computer Puzzle, Notices … Continue reading
Random Circuit Sampling: Fourier Expansion and Statistics
Update: In the comment section, Kodlu asked me about my overall review of the Google 2019 supremacy claim and my response is here. Update 2 (04/04/34): See the end of the post for quantum computers news from Microsoft and Quantinuum: … Continue reading
Posted in Physics, Quantum, Statistics
Tagged quantum supremacy, Tomer Shoham, Yosi Rinott
8 Comments
Three Remarkable Quantum Events at the Simons Institute for the Theory of Computing in Berkeley
In the picture (compare it to this picture in this post) you can see David DiVincenzo’s famous 7-steps road map (from 2000) to quantum computers, with one additional step “quantum supremacy on NISQ computers” that has proposed around 2010. Step … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum
Tagged Dolev Bluvstein, Michael Ben-Or, Oded Regev
5 Comments
Questions and Concerns About Google’s Quantum Supremacy Claim
Yosi Rinott, Tomer Shoham, and I wrote our third paper regarding our statistical study of the Google 2019 supremacy experiment. Our paper presents statistical analysis that may shed light on the quality and reliability of the data and the statistical … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum, Statistics, Updates
Tagged quantum supremacy, Tomer Shoham, Yosi Rinott
6 Comments
Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage
(Picture: János Pach) The Quantum Computer – A Miracle or Mirage inaugural address of Gil Kalai honorary member of the MTA, Budapest, 15 June, 2022, 15:00 Abstract: On February 12, 2002, Michel Devoret’s lecture entitled “The Quantum Computers: Miracle or … Continue reading
Posted in Academics, Computer Science and Optimization, Physics, Quantum
Tagged Noise-sensitivity, Noise-stability, Quantum computers
4 Comments
The Google Supremacy Experiment: Data, Information, Discussions, and Three Questions.
Yosi Rinott, Tomer Shoham, and I wrote a manuscript regarding our study of the Google 2019 supremacy experiment. This is still a draft and comments or corrections are most welcome. (The paper already incorporates a few comments by the Google … Continue reading
Chaim Even-Zohar, Tsviqa Lakrec, and Ran Tessler present: The Amplituhedron BCFW Triangulation
There is a recent breakthrough paper The Amplituhedron BCFW Triangulation by Chaim Even-Zohar, Tsviqa Lakrec, and Ran Tessler Abstract: The amplituhedron is a geometric object, introduced by Arkani-Hamed and Trnka (2013) in the study of scattering amplitudes in quantum … Continue reading
Posted in Combinatorics, Convex polytopes, Convexity, Physics
Tagged Amplituhedron, Chaim Even-Zohar, Ran Tessler, Tsviqa Lakrec
1 Comment
Face to face talks and recorded videotaped introductions
Many face to face activities are now resuming. Last week I took part in a great conference on high dimensional expanders at the Simons Foundation, I recently gave real life talks with large audiences also in U. Chicago and Rutgers, … Continue reading
Posted in Combinatorics, Physics, Probability, Quantum, Updates
Leave a comment
To cheer you up in difficult times 23: the original hand-written slides of Terry Tao’s 2015 Einstein Lecture in Jerusalem
In 2015 Terry Tao gave the Einstein lecture of the Israeli Academy for Science and Humanities. We got hold of the original signed hand-written slides of Terry’s lecture and we are happy to share them with you. The title of … Continue reading
Posted in Analysis, Applied mathematics, Computer Science and Optimization, Physics, What is Mathematics
Tagged Terence Tao
1 Comment