Skip to Main content Skip to Navigation
Conference papers

Interpolating Binary and Multivalued Logical Quantum Gates

Abstract : 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.
Complete list of metadata
Contributor : Zeno Toffano <>
Submitted on : Friday, July 6, 2018 - 3:49:20 PM
Last modification on : Tuesday, May 4, 2021 - 3:37:10 AM
Long-term archiving on: : Tuesday, October 2, 2018 - 4:17:30 AM


Files produced by the author(s)



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⟩



Record views


Files downloads