Second-order stationary-point conjecture for quantum compiling

Let Vct()V_{\mathsf{ct}}(\cdot) be the circuit-to-unitary map, let UU be a target unitary, and define

fct()=12Vct()UF2.f_{\mathsf{ct}}(\cdot)=\frac{1}{2}\|V_{\mathsf{ct}}(\cdot)-U\|_{\mathrm{F}}^2.

A stationary point \mathboldθ{\mathbold{\theta}} is a point where the gradient vanishes, and it is second-order stationary when the Hessian of fctf_{\mathsf{ct}} is positive semidefinite there. Second-order stationary-point conjecture. If Vct()V_{\mathsf{ct}}(\cdot) is surjective and the Hessian of fctf_{\mathsf{ct}} is positive semidefinite at a stationary point \mathboldθ{\mathbold{\theta}}, then

Vct(\mathboldθ)U=eiαIV_{\mathsf{ct}}({\mathbold{\theta}})^{\dagger}U=e^{i\alpha}I

for some α[0,2π)\alpha\in[0,2\pi). This would imply that every second-order stationary point is a global minimum up to a global phase; the supplied text reports extensive experiments but gives no proof or resolution.

Sources & referencesView supporting material

Primary source

Liam Madden and Andrea Simonetto, “Best Approximate Quantum Compiling Problems”, arXiv:2106.05649 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.