Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Advances in intelligent systems and computing

Building a Generalized Peres Gate with Multiple Control Signals

O. I. Rozhdov, Ivan Yuriychuk, V. G. Deĭbuk

Published May 11, 2018• 3 citations
Publisher
DOI
10.1007/978-3-319-91008-6_16

Related papers

Effect of the Noise on Generalized Peres Gate Operation

Ivan Yuriychuk, Zhengbing Hu, V. G. Deĭbuk

Advances in intelligent systems and computing•Mar 28, 2019•5 citations

Hybrid Control of Toffoli and Peres Gates

Claudio Moraga

Springer eBooks•Jan 1, 2021•1 citation

Low quantum cost realization of generalized peres and toffoli gates with multiple-control signals

Marek Szyprowski, Paweł Kerntopf

Multiple-control Toffoli gates are basic building blocks for reversible and quantum circuits. 3-bit Peres gate can be considered as a pair of 3-bit and 2-bit Toffoli gates, which can be implemented with fewer elementary quantum gates (what defines a metric called quantum cost) than the total number of elementary quantum gates required by each of Toffoli gates implemented separately. Due to this property, Peres gates are often used for quantum cost reduction of reversible circuits. This paper introduces a generalization of the Peres gate with n > 2 control signals. For such generalized gates corresponding quantum circuits are presented. The realizations have quantum cost of n2and require no ancillary signals. The proposed designs are built from elementary quantum gates, which consist of NOT, controlled NOT, controlled `square-roots-of-NOT' (known as controlled V/V+gates) and controlled `higher roots-of-NOT' (up to 2n-1-roots-of-NOT). The obtained quantum circuits are not entangled. The proposed designs are used to construct Toffoli gates of n control signals with quantum cost of 2n2- 2n + 1 and using no ancillary signals. This is an improvement in comparison with 2n+1- 3 and 48n2+ O(n), which are quantum costs of the known designs of the multiple-control Toffoli gate without ancillary signals.

IEEE International Conference on Nanotechnology (IEEE-NANO)•Aug 1, 2013•24 citations

Quantum Gates and Circuits

Belal Ehsan Baaquie, L. C. Kwek

Springer eBooks•Jan 1, 2023•3 citations

Mixed polarity reversible Peres gates

C. Moraga

Reversible Peres gates with more than two all over binary‐valued control signals are discussed. Methods are disclosed for the low‐cost realisation of this kind of Peres gates without requiring ancillary lines. It is shown that Peres gates with n control signals may be obtained with a quantum cost of 2 n + 1 − n − 2, using Feynman gates and controlled gates realising the κ th root of NOT, where κ = 2 n −1 . Proper distribution of the controlled gates and their inverses allows driving the reversible Peres gate with control signals of different polarities.

arXiv:1503.07356•Electronics Letters•Jun 27, 2014•14 citations

Fidelity of noisy multiple-control reversible gates

V. G. Deĭbuk, Ivan Yuriychuk, Igor Lemberski

The effect of frequency noise on correct operation of the multiple-control Toffoli, Fredkin, and Peres gates has been discussed. In the framework of the Ising model, the energy spectrum of a chain of atoms with nuclear spins one-half in a spinless semiconductor matrix has been obtained, and allowed transitions corresponding to the operation algorithm of these gates have been determined. The fidelities of the obtained transitions were studied depending on the number of control qubits and parameters of the radio-frequency control pulses. It has been shown that correct operation of the Toffoli and Fredkin gates does not depend on the number of control qubits, while the Peres gate fidelity decreases significantly with the increasing number of control signals. The calculated ratios of the Larmor frequency to the exchange interaction constant correspond with the results of other studies.

Semiconductor Physics Quantum Electronics & Optoelectronics•Nov 19, 2020•3 citations
Multiple-control Toffoli gates are basic building blocks for reversible and quantum circuits. 3-bit Peres gate can be considered as a pair of 3-bit and 2-bit Toffoli gates, which can be implemented with fewer elementary quantum gates (what defines a metric called quantum cost) than the total number of elementary quantum gates required by each of Toffoli gates implemented separately. Due to this property, Peres gates are often used for quantum cost reduction of reversible circuits. This paper introduces a generalization of the Peres gate with n > 2 control signals. For such generalized gates corresponding quantum circuits are presented. The realizations have quantum cost of n2and require no ancillary signals. The proposed designs are built from elementary quantum gates, which consist of NOT, controlled NOT, controlled `square-roots-of-NOT' (known as controlled V/V+gates) and controlled `higher roots-of-NOT' (up to 2n-1-roots-of-NOT). The obtained quantum circuits are not entangled. The proposed designs are used to construct Toffoli gates of n control signals with quantum cost of 2n2- 2n + 1 and using no ancillary signals. This is an improvement in comparison with 2n+1- 3 and 48n2+ O(n), which are quantum costs of the known designs of the multiple-control Toffoli gate without ancillary signals.
Reversible Peres gates with more than two all over binary‐valued control signals are discussed. Methods are disclosed for the low‐cost realisation of this kind of Peres gates without requiring ancillary lines. It is shown that Peres gates with n control signals may be obtained with a quantum cost of 2 n + 1 − n − 2, using Feynman gates and controlled gates realising the κ th root of NOT, where κ = 2 n −1 . Proper distribution of the controlled gates and their inverses allows driving the reversible Peres gate with control signals of different polarities.
The effect of frequency noise on correct operation of the multiple-control Toffoli, Fredkin, and Peres gates has been discussed. In the framework of the Ising model, the energy spectrum of a chain of atoms with nuclear spins one-half in a spinless semiconductor matrix has been obtained, and allowed transitions corresponding to the operation algorithm of these gates have been determined. The fidelities of the obtained transitions were studied depending on the number of control qubits and parameters of the radio-frequency control pulses. It has been shown that correct operation of the Toffoli and Fredkin gates does not depend on the number of control qubits, while the Peres gate fidelity decreases significantly with the increasing number of control signals. The calculated ratios of the Larmor frequency to the exchange interaction constant correspond with the results of other studies.