Twitxy Saved

Craig Gidney

@CraigGidney

Programmer turned research scientist on Google's quantum computing team. Maker of Quirk, a fun drag-and-drop quantum circuit simulator ( algassert.com/quirk ).
Santa Barbara, CA algassert.com Joined July 2013
116 Following 7.5K Followers 3.3K Posts

Latest posts 5

Craig Gidney @CraigGidney
Bell proved quantum mechanics can't be simulated by a local hidden variable model, due to entanglement. So *surely* a gateset that can purify entanglement has no such model…?

Nope: it exists, it can also quantum teleport, and it's very cheap to simulate: arxiv.org/abs/2611.14944
arxiv.org CSS Circuits: useful quantum circuits that can be simulated with... "CSS circuits" are quantum circuits generated by $X$, $Z$, $M_X$, $M_Z$, and CNOT gates. Although CSS circuits are extremely restrictive, they can implement important quantum protocols like...
2 replies 22 reposts 156 likes 7.3K views View on X
Craig Gidney @CraigGidney
On the cat qubit factoring paper: as with most of Élie's estimates, it comes down to whether you buy the insane upfront assumption. This time the assumption is LITERALLY ZERO bit flip errors. The algorithmic work looks good, the conclusion follows, but brother what a premise.
5 replies 16 reposts 130 likes 9.2K views View on X