BQP-completeness conjecture for CFT unitary evolution
BQP-completeness conjecture for CFT unitary evolution
For finite-Fourier-series functions , with coefficients supplied as inputs and with denoting the largest nonzero Fourier index of , define the CFT unitary evolution problem as approximating
to error . CFT unitary evolution conjecture. This problem is in , meaning that a quantum algorithm runs in polynomial time in the inputs ; generically, it is -complete. This is proposed as the quantum-computational formulation of CFT unitary evolution; no proof is given in the source.
Sources & referencesView supporting material
Primary source
Modjtaba Shokrian Zini and Zhenghan Wang, “Conformal Field Theories as Scaling Limit of Anyonic Chains”, arXiv:1706.08497 (2018).
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.