Reproduce “State Synthesis with an NP oracle” 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
Aniruddha Sen
The paper gives a fixed quantum procedure for preparing any specified n-qubit state. It uses polynomially many queries to a target-dependent NP yes-or-no function alongside direct access to target-state entries. The procedure runs in polynomial time in n and log(1/ε), achieving squared overlap at least 1−ε. Setting ε=2^-n gives inverse-exponential error; the result assumes both oracle interfaces.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.