Share Email Print
cover

Proceedings Paper

Representation of Boolean functions in terms of quantum computation
Author(s): Yu. I. Bogdanov; N. A. Bogdanova; D. V. Fastovets; V. F. Lukichev
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The relationship between quantum physics and discrete mathematics is reviewed in this article. The Boolean functions unitary representation is considered. The relationship between Zhegalkin polynomial, which defines the algebraic normal form of Boolean function, and quantum logic circuits is described. It is shown that quantum information approach provides simple algorithm to construct Zhegalkin polynomial using truth table. Developed methods and algorithms have arbitrary Boolean function generalization with multibit input and multibit output. Such generalization allows us to use many-valued logic (k-valued logic, where k is a prime number). Developed methods and algorithms can significantly improve quantum technology realization. The presented approach is the baseline for transition from classical machine logic to quantum hardware.

Paper Details

Date Published: 15 March 2019
PDF: 12 pages
Proc. SPIE 11022, International Conference on Micro- and Nano-Electronics 2018, 110222R (15 March 2019); doi: 10.1117/12.2522053
Show Author Affiliations
Yu. I. Bogdanov, Institute of Physics and Technology (Russian Federation)
National Research Univ. of Electronic Technology (Russian Federation)
National Research Nuclear Univ. (Russian Federation)
N. A. Bogdanova, Institute of Physics and Techonology (Russian Federation)
National Research Univ. of Electronic Technology (Russian Federation)
D. V. Fastovets, Institute of Physics and Technology (Russian Federation)
National Research Univ. of Electronic Technology (Russian Federation)
V. F. Lukichev, Institute of Physics and Technology (Russian Federation)


Published in SPIE Proceedings Vol. 11022:
International Conference on Micro- and Nano-Electronics 2018
Vladimir F. Lukichev; Konstantin V. Rudenko, Editor(s)

© SPIE. Terms of Use
Back to Top
PREMIUM CONTENT
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?
close_icon_gray