Interpolation Methods for Binary and Multivalued Logical Quantum Gate Synthesis - Archive ouverte HAL Access content directly
Conference Papers Year :

Interpolation Methods for Binary and Multivalued Logical Quantum Gate Synthesis

(1, 2) , (3, 4)
1
2
3
4

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 family of logical operators corresponding to 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 function is presented and a method for Reed-Muller decomposition 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
TCQ-2017-Z_Z.pdf (224.16 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01490947 , version 1 (20-03-2017)
hal-01490947 , version 2 (08-05-2017)

Identifiers

  • HAL Id : hal-01490947 , version 2

Cite

Zeno Toffano, François Dubois. Interpolation Methods for Binary and Multivalued Logical Quantum Gate Synthesis. TQC2017 - Theory of Quantum Computation, Communication and Cryptography, UPMC, Jun 2017, Paris, France. ⟨hal-01490947v2⟩
169 View
315 Download

Share

Gmail Facebook Twitter LinkedIn More