Recent Comments

Recent Posts
 Test your intuition 43: Distribution According to Areas in Top Departments.
 Two talks at HUJI: on the “infamous lower tail” and TOMORROW on recent advances in combinatorics
 Amazing: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen proved that MIP* = RE and thus disproved Connes 1976 Embedding Conjecture, and provided a negative answer to Tsirelson’s problem.
 Do Not Miss: Abel in Jerusalem, Sunday, January 12, 2020
 The BrownErdősSós 1973 Conjecture
 Tomorrow: Boolean functions day at the TAU theory fest
 The Google Quantum Supremacy Demo and the Jerusalem HQCA debate.
 Four Great Numberphile Graph Theory Videos
 Gil Bor, Luis HernándezLamoneda, Valentín JiménezDesantiago, and Luis MontejanoPeimbert: On the isometric conjecture of Banach
Top Posts & Pages
 Test your intuition 43: Distribution According to Areas in Top Departments.
 Amazing: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen proved that MIP* = RE and thus disproved Connes 1976 Embedding Conjecture, and provided a negative answer to Tsirelson's problem.
 Two talks at HUJI: on the "infamous lower tail" and TOMORROW on recent advances in combinatorics
 TYI 30: Expected number of Dice throws
 Amazing: Hao Huang Proved the Sensitivity Conjecture!
 The Google Quantum Supremacy Demo and the Jerusalem HQCA debate.
 A sensation in the morning news  Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Test Your Intuition 42: How Much do you Gain by Knowing The Game You Play?
RSS
Tag Archives: Quantum computers
The Argument against Quantum Computers – a CERN Colloquium and a New Paper
Let me announce my CERN colloquium this Thursday, August 22, 2019, 16:3017:30 entitled “The argument against quantum computers.” If you are at CERN or the neighborhood, please please come to the lecture. (Tea and coffee will be served at 16:00. … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum
Tagged CERN, Quantum computers
8 Comments
Two Important Quantum Announcements!
I am very happy to announce two quantum events. First, I would like to announce a course “Computation, quantization, symplectic geometry, and information” in the first 2019/2020 semester at the Hebrew University of Jerusalem (HUJI). The course will by on … Continue reading
My Argument Against Quantum Computers: An Interview with Katia Moskvitch on Quanta Magazine
Quanta Magazine published an interview with me about quantum computers. It was a pleasure discussing this issue with Katia Moskvitch and I enjoyed also the photo session with David Vaaknin who also took a video of me explaining the importance of … Continue reading
Third third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. Dear all, here is the draft of the third third of my … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Open problems, Physics, Quantum
Tagged ICM2018, Quantum computers
3 Comments
If Quantum Computers are not Possible Why are Classical Computers Possible?
As most of my readers know, I regard quantum computing as unrealistic. You can read more about it in my Notices AMS paper and its extended version (see also this post) and in the discussion of Puzzle 4 from my … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum
Tagged Guy Kindler, Quantum computers
6 Comments
The Race to Quantum Technologies and Quantum Computers (Useful Links)
One of my main research directions in the last decade is quantum information theory and quantum computers. (See this post and this one.) It is therefore a pleasure to report and give many links on the massive efforts carried out these … Continue reading
The Quantum Computer Puzzle @ Notices of the AMS
The Quantum Computer Puzzle My paper “the quantum computer puzzle” has just appeared in the May 2016 issue of Notices of the AMS. Here are the beautiful drawings for the paper (representing the “optimistic view” and the “pessimistic view”) by my … Continue reading
Why Quantum Computers Cannot Work: The Movie!
Update (April 2016) : Here is a link to a new post on my May 2016 Notices AMS paper. Here are links to a videotaped lecture in two parts entitled “why quantum computers cannot work” recorded at the Simons Institute for … Continue reading
Posted in Movies, Quantum
Tagged Quantum computation, Quantum computers, Quantum faulttolerance, Videotaped lectures
121 Comments
Pictures from Recent Quantum Months
A special slide I prepared for my lecture at Gdansk featuring Robert Alicki and I as climber on the mountain of quantum computers “because it is not there.” It has been quite a while since I posted here about quantum … Continue reading
Posted in Conferences, Quantum, Updates
Tagged Aram Harrow, Connie Sidles, John Sidles, Michal Horodecki, Michel Dyakonov, Quantum computers, Rico Picone, Robert Alicki, Updates, Yuri Gurevich
3 Comments