Please turn JavaScript on

Algorithmic Assertions - Craig Gidney's Computer Science Blog

Is this your feed? Claim it!

Publisher:  Unclaimed!
Message frequency:  0.14 / day

Message History

There are many ways to perform fault tolerant quantum gates: lattice surgery, state injection and gate teleportation, braiding, gauge fixing, code deformation… the list goes on. But, by a large margin, people’s favorite way to do a fault tolerant gate is tran...


Read full story

In this post: why I expect the maximum achievable qubit quality to increase drastically in the next few years.

In 2014, the John Martinis group at UCSB performed an experiment where they stored a classical bit using their quantum computer. They protected the bit with a 9 qubit<...


Read full story

In 2021, Renou et al published the paper “Quantum theory based on real numbers can be experimentally falsified” in Nature. It caused a decent sized splash at the time. A quick search revealed articles in


Read full story

In 2001, quantum computers factored the number 15. It’s now 2025, and quantum computers haven’t yet factored the number 21. It’s sometimes claimed this is proof there’s been no progress in quantum computers. But there’s actually a much more surprising reason 21 hasn’t been factore...


Read full story