Decompositions of n-qubit Toffoli Gates with Linear Circuit Complexity

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 i...

Full description

Saved in:

Bibliographic Details
Published in:	International journal of theoretical physics Vol. 56; no. 7; pp. 2350 - 2361
Main Authors:	He, Yong, Luo, Ming-Xing, Zhang, E., Wang, Hong-Ke, Wang, Xiao-Feng
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.07.2017 Springer Nature B.V
Subjects:	Circuits Complexity Computation Decomposition Elementary Particles Gates Gates (circuits) Mathematical and Computational Physics Phase shift Physics Physics and Astronomy Quantum Field Theory Quantum Physics Qubits (quantum computing) Theoretical circuit complexity Toffoli gate Quantum circuit Clifford gates
ISSN:	0020-7748, 1572-9575
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!