Reproduce “Simon's Period Finding on a Quantum Annealer” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Reece Robertson, Emery Doucet, Zakaria Mzaouali, Krzysztof Domino, Bartłomiej Gardas, Sebastian Deffner
The authors encode Simon’s problem as a QUBO that targets two inputs sharing an oracle output, instead of collecting measurement constraints to infer the hidden XOR period. Output penalties isolate the collision pair. Tests on D-Wave annealers used an all-ones hidden string; annealers began failing at n=12, while VeloxQ consistently found ground states in the tested range.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.