Work

Five two-qubit gates are necessary for implementing the Toffoli gate

Year: 2013

Type: article

Abstract: In this Rapid Communication, we consider the open problem of the minimum cost of two-qubit gates for simulating the Toffoli gate and show that five two-qubit gates are necessary. Before our work, it was known that five two-qubit gates are sufficient to implement the Toffoli gate, and numerical evidence indicates that five two-qubit gates are also necessary. The idea introduced here can also be used to solve the problem of optimal simulation of Deutsch three-qubit gates.

Source: Physical Review A

DOI: 10.1103/physreva.88.010304

Authors: Nengkun Yu, Runyao Duan, Mingsheng Ying

Institutions: University of Technology Sydney, State Key Laboratory of Intelligent Technology and Systems, Tsinghua University

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funders: National Natural Science Foundation of China, Chinese Academy of Sciences, Australian Research Council

Awards: Quantum effects in zero-error communication, A mathematical foundation and novel solutions for highly secure communications, Process algebra approach to distributed quantum computation and secure quantum communication, G5640703879