Robust and Space-Efficient Dual Adversary Quantum Query Algorithms

Michael Czekanski, Shelby Kimmel, R. Teal Witter

The general adversary dual is a powerful tool in quantum computing because it gives a query-optimal bounded-error quantum algorithm for deciding any Boolean function. Unfortunately…