17-620 — Quantum Circuit Mappings — Fall Semester Mini 2 2022

November 02 / Week 4

My Modulus Made Mary Maid's Math Möbius

Before Class

Refresher on the modulus function.

Summary

Shor’s algorithm makes heavy use of the Modulus function. In fact its often a huge component of the overall runtime. Can we find better ways to map the Modulus onto the circuit?

Notes

• Reminder to bring computer to class.