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

Cited literature [18 references]  Display  Hide  Download

https://hal-centralesupelec.archives-ouvertes.fr/hal-01639802
Contributor : Zeno Toffano Connect in order to contact the contributor
Submitted on : Wednesday, January 24, 2018 - 12:57:39 PM
Last modification on : Wednesday, September 16, 2020 - 4:46:59 PM
Long-term archiving on: : Thursday, May 24, 2018 - 7:39:16 PM

File

proceedings-02-00152-final.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Zeno Toffano, François Dubois. Interpolating Binary and Multivalued Logical Quantum Gates. The 4th International Electronic Conference on Entropy and Its Applications (ECEA 2017), Nov 2017, Bâle, Switzerland. ⟨10.3390/ecea-4-05006⟩. ⟨hal-01639802v2⟩

Share

Metrics

Record views

78

Files downloads

22