arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.01239quant-phcond-mat.stat-mechhep-th

Supersymmetry and Quantum Computation

P. Marcos Crichigno

英文摘要:

The interplay between supersymmetry and classical and quantum computation is discussed. First, it is shown that the problem of computing the Witten index of $\mathcal N \leq 2$ quantum mechanical systems is $\#P$-complete and therefore intractable. Then, the notions of supersymmetry in the space of qubits and supersymmetric quantum circuits are introduced and some of their properties discussed. In particular, it is shown that these define a nontrivial subclass of quantum algorithms with robustness properties typical of supersymmetric systems. Concrete examples, including the supersymmetric SYK model and fermion hard-core models are discussed. Some applications and open questions are suggested.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑