Home » ECEA-4 » Section d: Quantum Information and Foundations » Paper

[] Interpolating Binary and Multivalued Logical Quantum Gates

1 Telecom Dept., CentraleSupélec, Gif-sur-Yvette, France
2 Lab. des Signaux et Systèmes - L2S (UMR8506) - CNRS - U. Paris-Saclay, France
3 LMSSC, CNAM, Paris, France
4 , Department of Mathematics, University Paris-Sud, Orsay, France
* Author to whom correspondence should be addressed.
20 November 2017
0/5 rated ( 0 ratings )


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.


quantum gates, linear algebra, interpolation, Boolean functions, quantum angular momentum, multivalued logic

Cite this article as

Toffano, Z.; DUBOIS, F. Interpolating Binary and Multivalued Logical Quantum Gates. In Proceedings of the 4th International Electronic Conference on Entropy and Its Applications, 21 November–1 December 2017; Sciforum Electronic Conference Series, Vol. 4, 2017 ; doi:10.3390/ecea-4-05006

Comments on Interpolating Binary and Multivalued Logical Quantum Gates