arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0905.3354quant-ph
收藏

辅助驱动量子计算中的扭曲图态

Twisted graph states for ancilla-driven quantum computation

Elham Kashefi, Daniel K. L. Oi, Daniel E. Browne, Janet Anders, Erika Andersson

摘要:

我们引入了一种新的量子计算范式,称为Ancilla驱动的量子计算(ADQC),它结合了量子线路和单向模型的各个方面,以克服构建大规模量子计算机中的挑战性问题。ADQC不是直接操纵每个量子位来执行通用量子逻辑门或测量,而是使用固定的两量子位相互作用将量子计算机的存储器寄存器耦合到辅助量子位。通过测量辅助,系统上的测量引起的反作用执行期望的逻辑运算。通过要求辅助系统量子比特相互作用应该导致单一和逐步确定性演化,并且应该可以简化计算,即在开始时应用所有全局操作,我们能够对可用于ADQC的相互作用设置条件。我们证明了只有两个这样的类的相互作用,其特征在于在非本地部分的相互作用算子。这导致了一个新的纠缠资源的定义称为扭曲的图形状态产生的非交换运营商。ADQC模型是在类似于测量演算的代数框架中形式化的。此外,我们提出了扭曲图状态的因果流的概念,基于稳定器的形式主义,来反驳决定论。最后,我们展示了ADQC与单向和电路模型之间的组合嵌入,这将使我们能够将最近开发的基于测量的量子计算的理论和工具包直接转移到ADQC中。

英文摘要:

We introduce a new paradigm for quantum computing called Ancilla-Driven Quantum Computation (ADQC) combines aspects of the quantum circuit and the one-way model to overcome challenging issues in building large-scale quantum computers. Instead of directly manipulating each qubit to perform universal quantum logic gates or measurements, ADQC uses a fixed two-qubit interaction to couple the memory register of a quantum computer to an ancilla qubit. By measuring the ancilla, the measurement-induced back-action on the system performs the desired logical operations. By demanding that the ancilla-system qubit interaction should lead to unitary and stepwise deterministic evolution, and that it should be possible to standardise the computation, that is, applying all global operations at the beginning, we are able to place conditions on the interactions that can be used for ADQC. We prove there are only two such classes of interactions characterised in terms of the non-local part of the interaction operator. This leads to the definition of a new entanglement resource called twisted graph states generated from non-commuting operators. The ADQC model is formalised in an algebraic framework similar to the Measurement Calculus. Furthermore, we present the notion of causal flow for twisted graph states, based on the stabiliser formalism, to characterise the determinism. Finally we demonstrate compositional embedding between ADQC and both the one-way and circuit models which will allow us to transfer recently developed theory and toolkits of measurement-based quantum computing directly into ADQC.

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

↑