Virtual Qudits for Simon's Problem: Dimension-Lifted Algorithms on Qubit Hardware

Abed Semre, Steven Frankel

Simon's problem admits an exponential quantum speedup, but current quantum devices support only qubits. This work introduces a general construction for simulating qudit versions of…