Small incremental magic conjecture
Small incremental magic conjecture
Let an -qudit system have local dimension , and let be a Hamiltonian acting on a -qudit subsystem. Let denote the magic-rate quantity for and a linear operator .
Small incremental magic conjecture. One should have
where is independent of , , and .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.