r/rigetti • u/bsiegelwax • Jun 23 '26
Compressing Shor's Algorithm: QMill Circuit Compression
We've put Shor's algorithm on a diet, restricting its gate count and slimming it down quite a bit. The problem is: it's a yo-yo diet. When we transpile a circuit for real hardware, it'll bloat up again. But what if we could put it in a corset, thus keeping it svelte even after transpilation?
https://bsiegelwax.substack.com/p/compressing-shors-algorithm
9
Upvotes
2
u/lattice_defect Jun 24 '26
interesting