Recent Comments
Author Archives: Gil Kalai
Why Quantum Computers Cannot Work: The Movie!
Here are links to a videotaped lecture in two parts entitled “why quantum computers cannot work” recorded at the Simons Institute for the Theory of Computing on December 2013 and two additional videos: a short talk on topological quantum computers … Continue reading
Posted in Movies, Quantum
Tagged Quantum computation, Quantum computers, Quantum fault-tolerance, Videotaped lectures
55 Comments
Levon Khachatrian’s Memorial Conference in Yerevan
Workshop announcement The National Academy of Sciences of Armenia together American University of Armenia are organizing a memorial workshop on extremal combinatorics, cryptography and coding theory dedicated to the 60th anniversary of the mathematician Levon Khachatrian. Professor Khachatrian started his … Continue reading
Navier-Stokes Fluid Computers
Smart fluid Terry Tao posted a very intriguing post on the Navier-Stokes equation, based on a recently uploaded paper Finite time blowup for an averaged three-dimensional Navier-Stokes equation. The paper proved a remarkable negative answer for the regularity conjecture for a certain … Continue reading
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
Joel David Hamkins’ 1000th MO Answer is Coming
Joel David Hamkins’ profile over MathOverflow reads: “My main research interest lies in mathematical logic, particularly set theory, focusing on the mathematics and philosophy of the infinite. A principal concern has been the interaction of forcing and large cardinals, two … Continue reading
Amazing: Peter Keevash Constructed General Steiner Systems and Designs
Here is one of the central and oldest problems in combinatorics: Problem: Can you find a collection S of q-subsets from an n-element set X set so that every r-subset of X is included in precisely λ sets in the collection? … Continue reading
Many Short Updates
Things in Berkeley and later here in Jerusalem were very hectic so I did not blog much since mid October. Much have happened so let me give brief and scattered highlights review. Two “real analysis” workshops at the Simons Institute … Continue reading
Posted in Conferences, Updates
4 Comments
Many triangulated three-spheres!
The news Eran Nevo and Stedman Wilson have constructed triangulations with n vertices of the 3-dimensional sphere! This settled an old problem which stood open for several decades. Here is a link to their paper How many n-vertex triangulations does the 3 … Continue reading
Posted in Combinatorics, Convex polytopes, Geometry, Open problems
Tagged Eran Nevo, Stedman Wilson
Leave a comment
NatiFest is Coming
The conference Poster as designed by Rotem Linial A conference celebrating Nati Linial’s 60th birthday will take place in Jerusalem December 16-18. Here is the conference’s web-page. To celebrate the event, I will reblog my very early 2008 post “Nati’s … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Conferences, Updates
Tagged Nati Linial
2 Comments
More around Borsuk
Piotr Achinger told me two things abour Karol Borsuk: From Wikipedea: Dunce hat Folding. The blue hole is only for better view Borsuk trumpet is another name for the contractible non-collapsible space commonly called also the “dunce hat“. (See … Continue reading
