Sam Westrick @shwestrick.bsky.social · 24/10/2025happy to announce that, earlier this Fall, our QCE'25 paper "Local Optimization of Quantum Circuits" received a Best Paper award! cs.nyu.edu/~shw8119/25/...cs.nyu.edu 150
Sam Westrick @shwestrick.bsky.social · 24/10/2025the key challenge here is optimizing a large quantum circuit (with, e.g., hundreds of thousands of gates) many existing tools are essentially superoptimizers, with exponential search spaces, and therefore can only handle "small" circuits in a reasonable amount of time/space 100
Sam Westrick @shwestrick.bsky.social · 24/10/2025thinking of these tools as black box optimizers or "oracles", a natural strategy would be to chunk up the circuit into small pieces and apply the oracle to each piece. This easily guarantees that the exponential searches are bounded and do not explode (in time/space) 100
