Last week we said 22 593 cat qubits and 3.14 days. Today, the authors show their work 🐈
Our new technical blog post walks through how we compiled Shor’s algorithm for RSA-2048 with Inria Rennes, all the way from the algorithm down to every physical qubit on the chip 🧩
Inside, you’ll find 👇
🧮 The modern version of Shor’s algorithm, thirty years of optimizations in one place
🔌 Three tricks built for cat qubits (a parity-CNOT, a multi-target CNOT and active injection) that let us rebuild the adder, the operation Shor’s runs most
🗺️ A full chip layout, two layers face to face, with memory and compute zones and magic-state factories
🎯 Our assumptions, stated plainly. The headline number assumes no bit-flip on any qubit during the three-day run. Our latest preliminary results reach a bit-flip about every hour for each qubit, and the paper also works out the cost of that more conservative scenario
We also make a case for the whole field 😼 Comparing platforms only works if every estimate states its algorithm, hardware and error correction. So we propose a smaller shared milestone that uses the same building blocks as RSA-2048, one any fault-tolerant architecture could aim for first 🏁
Written by the people who did the work, and worth the read 👇
📝 Blog: alice-bob.com/blog/compiling…
📄 Paper arxiv.org/pdf/2610.37839
#QuantumComputing #CatQubits #ShorsAlgorithm #FaultTolerance
Our new technical blog post walks through how we compiled Shor’s algorithm for RSA-2048 with Inria Rennes, all the way from the algorithm down to every physical qubit on the chip 🧩
Inside, you’ll find 👇
🧮 The modern version of Shor’s algorithm, thirty years of optimizations in one place
🔌 Three tricks built for cat qubits (a parity-CNOT, a multi-target CNOT and active injection) that let us rebuild the adder, the operation Shor’s runs most
🗺️ A full chip layout, two layers face to face, with memory and compute zones and magic-state factories
🎯 Our assumptions, stated plainly. The headline number assumes no bit-flip on any qubit during the three-day run. Our latest preliminary results reach a bit-flip about every hour for each qubit, and the paper also works out the cost of that more conservative scenario
We also make a case for the whole field 😼 Comparing platforms only works if every estimate states its algorithm, hardware and error correction. So we propose a smaller shared milestone that uses the same building blocks as RSA-2048, one any fault-tolerant architecture could aim for first 🏁
Written by the people who did the work, and worth the read 👇
📝 Blog: alice-bob.com/blog/compiling…
📄 Paper arxiv.org/pdf/2610.37839
#QuantumComputing #CatQubits #ShorsAlgorithm #FaultTolerance
alice-bob.com Compiling Shor’s Algorithm on Cat Qubits: 22 593 Qubits to Break RSA-2048 in 3.14 Days - Alice & Bob We show early research suggesting cat qubits can resist to bit-flip errors for multiple hours while keeping quantum control. 
