arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0108033quant-phcs.CC
收藏

费米子线性光学与匹配门

Fermionic Linear Optics and Matchgates

E. Knill

摘要:

费米子线性光学是有效的经典模拟。在这里,它表明,一组状态实现与费米子线性光学和粒子测量是封闭的低维李群。因此,费米线性光学和测量的弱点可以解释,并与玻色子线性光学与粒子测量的优势形成对比。对费米子线性光学的分析表明,Valiant引入的两量子比特匹配门和可模拟匹配电路产生了一个扩展的费米子线性光学算符幺半群。像这样的有效经典模拟的一个有用的解释是作为非确定性量子计算模型的模拟。提出了今后调查的问题领域。

英文摘要:

Fermionic linear optics is efficiently classically simulatable. Here it is shown that the set of states achievable with fermionic linear optics and particle measurements is the closure of a low dimensional Lie group. The weakness of fermionic linear optics and measurements can therefore be explained and contrasted with the strength of bosonic linear optics with particle measurements. An analysis of fermionic linear optics is used to show that the two-qubit matchgates and the simulatable matchcircuits introduced by Valiant generate a monoid of extended fermionic linear optics operators. A useful interpretation of efficient classical simulations such as this one is as a simulation of a model of non-deterministic quantum computation. Problem areas for future investigations are suggested.

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

↑