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

Noverember 07 / Week 5

Uncouth Uncompute Undoubtedly Undoes Unsere Undertaken Unentangling

There is no german word.

Summary

Uncompute is a major component of quantum algorithms, especially when dealing with oracles and ancilla bits. Is uncompute so straightfoward? Is all of uncompute the same? Can we find shortcuts? Can we make any guarantees?

Notes