Please login first
Interpolating Binary and Multivalued Logical Quantum Gates
* 1, 2 , 3, 4
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


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.

Keywords: quantum gates, linear algebra, interpolation, Boolean functions, quantum angular momentum, multivalued logic
Comments on this paper
Andrei Khrennikov
Operator interpolation
This paper, besides the concrete application to logic and quantum gates, contains very general technique of operator interpolation which can be widely used for a variety of problems. I strongly recommend to read this paper.

Andrei Khrennikov