Small incremental magic conjecture

Let an nn-qudit system have local dimension dd, and let HH be a Hamiltonian acting on a kk-qudit subsystem. Let RM(H,O)R_M(H,O) denote the magic-rate quantity for HH and a linear operator OO.

Small incremental magic conjecture. One should have

RM(H,O)cklog(d)H,\left|R_M(H,O)\right|\leq c k\log(d)\left\lVert H\right\rVert_{\infty},

where cc is independent of kk, dd, and nn.

The conjecture seeks logarithmic rather than polynomial dependence on the local dimension, in analogy with the coherence bound discussed in the paper. Its resolution is not established in the supplied text.

Sources & referencesView supporting material

Primary source

Kaifeng Bu, Roy J. Garcia, Arthur Jaffe, Dax Enshan Koh and Lu Li, “Complexity of quantum circuits via sensitivity, magic, and coherence”, arXiv:2204.12051 (2022).

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.