Quantum search-to-decision reductions and the state synthesis problem

Sandy Irani, Anand Natarajan, Chinmay Nirkhe +2

It is a useful fact in classical computer science that many search problems are reducible to decision problems; this has led to decision problems being regarded as the $\textit{de…