期刊
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS
卷 56, 期 7, 页码 2350-2361出版社
SPRINGER/PLENUM PUBLISHERS
DOI: 10.1007/s10773-017-3389-4
关键词
Toffoli gate; Quantum circuit; Clifford gates; circuit complexity
资金
- Science and Technology Research Project of Chongqing Education Commission [KJ1713339]
- Sichuan Youth Science and Technique Foundation [2017JQ0048]
- National Natural Science Foundation of China [61303039]
- CSC Scholarship
Toffoli gates are natural elements for the circuit model based quantum computation. We investigate general resource requirements for arbitrary n-qubit Toffoli gate. These resources consist of the nontrivial Clifford gate (CNOT), non-Clifford gate (T gate), ancillary qubits, and circuit depth. To implement n-qubit Toffoli gates, we consider two cases: only one auxiliary qubit and unlimited auxiliary qubits. The key of the first case is to decompose an n-qubit Toffoli gate into the reduced Toffoli gate modulo phase shift using the Clifford gates and one ancillary qubit. With this construction, it only requires O(n) number of general resources for an n-qubit Toffoli gate. For the second case, an approximate Toffoli gate is constructed to obtain efficient decomposition of a Toffoli gate. The new decomposition can further reduce general resources except auxiliary qubits.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据