Interpolating Binary and Multivalued Logical Quantum Gates - CentraleSupélec Access content directly
Conference Papers Year : 2018

Interpolating Binary and Multivalued Logical Quantum Gates


A method for synthesizing quantum gates is presented based on interpolation methods applied to operators in Hilbert space. Starting from the diagonal forms of specific generating seed operators with non-degenerate eigenvalue spectrum one obtains for arity-one a complete family of logical operators corresponding to all the one-argument logical connectives. Scaling-up to n-arity gates is obtained by using the Kronecker product and unitary transformations. The quantum version of the Fourier transform of Boolean functions is presented and a Reed-Muller decomposition for quantum logical gates is derived. The common control gates can be easily obtained by considering the logical correspondence between the control logic operator and the binary logic operator. A new polynomial and exponential formulation of the Toffoli gate is presented. The method has parallels to quantum gate-T optimization methods using powers of multilinear operator polynomials. The method is then applied naturally to alphabets greater than two for multi-valued logical gates used for quantum Fourier transform, min-max decision circuits and multivalued adders.
Fichier principal
Vignette du fichier
Proceedings_ECEA2017_Toffano-Dubois-V3-post_6-7-2018.pdf (919.11 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01639802 , version 1 (20-11-2017)
hal-01639802 , version 2 (24-01-2018)
hal-01639802 , version 3 (06-07-2018)



Zeno Toffano, François Dubois. Interpolating Binary and Multivalued Logical Quantum Gates. 4th International Electronic Conference on Entropy and its Application, Nov 2017, Basel, Switzerland. ⟨10.3390/ecea-4-05006⟩. ⟨hal-01639802v3⟩
380 View
189 Download



Gmail Mastodon Facebook X LinkedIn More