BQP-completeness conjecture for CFT unitary evolution

For finite-Fourier-series functions f(1),,f(k)f^{(1)},\ldots,f^{(k)}, with coefficients supplied as inputs and with njn_j denoting the largest nonzero Fourier index of f(j)f^{(j)}, define the CFT unitary evolution problem as approximating

(1,j=1keiL(f(j))1)\left|(1,\prod_{j=1}^k e^{iL(f^{(j)})}1)\right|

to error ϵ\epsilon. CFT unitary evolution conjecture. This problem is in BQP\mathbf{BQP}, meaning that a quantum algorithm runs in polynomial time in the inputs njj(f(j)^)lj,lk,1/ϵ{n_j}_j\cup{(\hat{f^{(j)}})_l}_{j,l}\cup{k,1/\epsilon}; generically, it is BQP\mathbf{BQP}-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

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.