点击次数：

论文类型：期刊论文

发表时间：2013-02-19

发表刊物：PHYSICAL REVIEW A

收录刊物：SCIE、EI、Scopus

卷号：87

期号：2

ISSN号：2469-9926

摘要：Deterministic quantum computing with one qubit (DQC1) is a mixed-state quantum computation algorithm that evaluates the normalized trace of a unitary matrix and is more powerful than the classical counterpart. We find that the normalized trace of the unitary matrix can be directly described by the entangling power of the quantum circuit of DQC1, so the nontrivial DQC1 is always accompanied by nonvanishing entangling power. In addition, it is shown that the entangling power also determines the intrinsic complexity of this quantum computation algorithm, i.e., larger entangling power corresponds to higher complexity. In addition, it is also shown that nonvanishing entangling power always exists in other similar tasks of DQC1. DOI: 10.1103/PhysRevA.87.022322