Finite-order generalized R-matrix simulation conjecture

At least 12 years old · documented by

Let RX:Cm⊗Cm⟶Cm⊗CmR_X:\mathbb C^m\otimes\mathbb C^m\longrightarrow\mathbb C^m\otimes\mathbb C^m be a unitary (generalized) RR-matrix of finite order, used to define braid group representations by assigning

I⊗(i−1)⊗RX⊗I⊗(n−i−1)I^{\otimes(i-1)}\otimes R_X\otimes I^{\otimes(n-i-1)}

to the braid generator σi\sigma_i. Finite-order RR-matrix simulation conjecture. Braiding quantum circuits arising from RXR_X can always be simulated classically. This claim concerns efficient classical simulation of braid-based quantum circuits and extends the motivation of the Knill–Gottesman theorem from Clifford circuits to generalized anyonic settings. The supplied text does not indicate whether the assertion has been proved or remains open.

References

Primary source

Matthew B. Hastings, Chetan Nayak and Zhenghan Wang, “On Metaplectic Modular Categories and their applications”, arXiv:1303.1202 (2014).

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.