Toffoli gate implementation method based on Margolus gate on four or more qubits

Authors

DOI:

https://doi.org/10.20535/tacs.2664-29132024.1.306056

Abstract

This paper considers the method of building the Toffoli Gate based on the Margolus Gate on four or more qubits. In the first part of the considered method, the modification of the Margolus gate on four or more qubits is suggested. In the second part of the method, the modification of the Margolus gate is transformed into the modification of the Toffoli gate implementation using step-by-step phase rotation compensations. The phase rotation compensation for an N-qubit quantum circuit can be performed with N successive steps, where at each step the gates with phase rotation pi/2^(s-1) are added, where s is the step number, starting from one. The compensation phase requires 2 two-qubit gates and 2N-1 one-qubit gates.

Author Biography

Valeriy Zadiraka, V. M. Glushkov Institute of Cybernetics of the National Academy of Sciences, Kyiv, Ukraine

Academician of the National Academy of Sciences of Ukraine, Doctor of Physical and Mathematical Sciences, Professor, Head of Department 140 "Optimization of Numerical Methods"

 

Downloads

Published

2024-12-16

Issue

Section

Theoretical and cryptographic problems of cybersecurity