Craig Gidney

Quirk. A drag-and-drop quantum circuit simulator that runs in your browser. A toy for exploring and understanding small quantum circuits.

ObjC-CollapsingFutures. Futures, for Objective-C, that automatically collapse so it's nearly impossible to mix up the level of future nesting despite the lack of generics.

magic-state-cultivation. Code for the paper "Magic state cultivation: growing T states as cheap as CNOT gates"

May. An option type for .Net

Tinker. Warcraft 3 game hosting bot

PickleJar. A parser/packer combinator library for .net, where "Jars" (a serializer paired with a deserializer) are created by combining and augment primitive jars into complex jars. The resulting combinators are optimized and compiled at runtime.

quantum-factor-2025-code. Code for simulations and plots for the paper "How to factor 2048 bit RSA integers with less than a million noisy qubits"

python-chp-stabilizer-simulator. Simple python implementation of Scott Aaronson et al's CHP simulator.

quantumpseudocode. An experimental python library for succinctly specifying quantum algorithms in an imperative pythonic style.

honeycomb_threshold. Code for estimating the threshold of the honeycomb code

falling-with-style. Factoring with Shor's algorithm by unavoidable luck (april fools!)

Wc3PowerTowers. Various resources extracted from my Warcraft 3 map, Power Towers.

LinqToCollections. Implements types and extension methods for working with IReadOnlyList, IReadOnlyCollection, and IReadOnlyDictionary in a functional style.

midout. Code for the paper "Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics"

Methods. Interesting methods and types that aren't large enough to warrant their own repositories, but that I want to link to.

Quantum-Pseudo-Telepathy. Code demonstrating the quantum process used to consistently win a game that can only be won 8 times out of 9 classically.

PaperImpl-2017-DirtyPeriodFinding. Example ProjectQ implementation of the constructions described in my preprint "Factoring with n+2 clean qubits and n-1 dirty qubits".

IntervalReferences. Tracking nesting depth to allow efficient array slicing, with no memory leaks and logarithmic slicing costs.

quantum-karatsuba-2019. Reversible Karatsuba multiplication in O(n) space and O(n^lg(3)) operations.

qbp_np_younes_test. Simulated implementation of a claimed NP=BQP algorithm, showing that it doesn't work.

Strilanc.github.io. Algorithmic Assertions - Craig Gidney's Computer Science Blog

UnionFind-.Net. A simple implementation of a disjoint set data structure in C#.

CliffordTableau. Represent Clifford operations using a table.

honeycomb-boundaries. Python

Hand-Qubits. Qubits you can hold in your hands.

efficient-quantum-factoring-2019. Latex and etc for the paper "How to factor 2048 bit numbers in 8 hours with 20 million noisy qubits"

Angle. A simple library for working with directions and rotations in 2d.

PolyNumber. Representing numbers as the roots of polynomials with integer coefficients. More interesting than efficient or useful, especially considering the inability to represent sqrt(2) without also having -sqrt(2).

GameJam2013-AtTheCore. A game made in 48 hours at the 2013 halifax game jam.

Solomonoff-Mad-Scientist. For science!

Snitch. A surface code simulator.

AnimatronTheTerrible. Creates and records visualizations. Warning: the code is not cleaned up or intended to be readable/usable by others, as it is made up of many layers of experimentation and hackery.

Rational-Secret-Sharing-Master-s-Thesis. My master's thesis on rational secret sharing. Includes the thesis itself (latex and pdf), an implementation of the protocols described (C#), as well as the slides from my defense.

Example-Custom-Virtualizing-Search-for-Windows-Store-Apps. An example implementation of UI virtualizing to make a fast search in windows store apps.

Eve-Quantum-Clone-Computer. As you ask Eve to perform operations and measurements, she keeps track of what has and hasn't been ruled out about the current state. Sometimes she ends up knowing enough to make a near-perfekt clone.

Quantum. Microsoft Quantum Development Kit Samples

more-bacon-less-threshold. Code for the paper "More bacon less threshold"

slowmatch. Example of minimum weight embedded matching in python.

NP-vs-Quantum-Simulation-Walters-Algorithm. Simulates the algorithm from the paper 'A linear time quantum algorithm for 3SAT', which is actually exponential time.

NotAMonad. A pedagogical repository, containing examples of types that are monads (i.e. have wrapping, transforming, flattening methods) and also types that aren't (at least, not in a natural or desirable way).

yoked-surface-codes. Source code written as part of the paper "Yoked Surface Codes"

matching-example. Minimum weight perfect matching in Euclidean space

stability-sims-2022. Code for "Stability Experiments: The Overlooked Dual of Memory Experiments"

ZigXag. A point-and-click ZX calculus graph editor with built-in simulation and circuit export tooling.

SurfaceCodeTurnTable. Experimental surface code simulator where the user activates/deactivates stabilizer configurations.

MpqLibrary. A library for reading MPQ files (targeted at wc3 maps)

quantum-factor-2025-paper. Latex source code for the paper "How to factor 2048 bit RSA integers with less than a million noisy qubits" (https://arxiv.org/abs/2505.15917)

classical-quantum-adder. Code for the paper "A Classical-Quantum Adder with Constant Workspace and Linear Gates"

Schonhage-Strassen-Animation. Hacky code that animates an FFT-based multiplication on a user entered number.

windowed-quantum-arithmetic. Repository for my paper "Windowed quantum arithmetic".