8 September 2010 GFSOP-based ternary quantum logic synthesis
Author Affiliations +
Proceedings Volume 7797, Optics and Photonics for Information Processing IV; 77970H (2010); doi: 10.1117/12.862069
Event: SPIE Optical Engineering + Applications, 2010, San Diego, California, United States
Abstract
Quantum technology is one of the most promising technologies for future computing systems, since quantum algorithms solve problems much more efficiently than classical algorithms. All quantum algorithms are made up of quantum logic circuits. A quantum logic circuit is made up of quantum gates (reversible in nature) and is designed using reversible logic synthesis methods. For a given Hilbert space, ternary quantum system requires 0.63 times qutrits than the corresponding number of qubits. Thus, the ternary quantum system provides a much more compact and efficient information encoding. Beside other technologies, ternary quantum logic system can be realized using photon polarization. These advantages of ternary quantum system open avenue for developing ternary quantum algorithms. Galois field sum of products (GFSOP) based synthesis of ternary quantum logic circuit is the most practical approach, since any ternary logic function with many inputs can be represented as GFSOP expression and the GFSOP expression can be implemented as cascade of ternary quantum gates. Here we discuss minimization of ternary logic function as GFSOP expression using quantuminspired evolutionary algorithm. We also discuss a method of realization of ternary GFSOP expression using ternary quantum gates. Experimental results are given to show the effectiveness of the ternary GFSOP minimization technique.
© (2010) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mozammel H. A. Khan, "GFSOP-based ternary quantum logic synthesis", Proc. SPIE 7797, Optics and Photonics for Information Processing IV, 77970H (8 September 2010); doi: 10.1117/12.862069; https://doi.org/10.1117/12.862069
PROCEEDINGS
15 PAGES


SHARE
KEYWORDS
Logic

Binary data

Quantum computing

Quantum efficiency

Quantum communications

Algorithm development

Computing systems

RELATED CONTENT

Probabilistic logic of quantum computers
Proceedings of SPIE (November 11 1996)
ZENO a new graphical tool for design and simulation...
Proceedings of SPIE (May 25 2005)
Quantum walks, automata, and structured search
Proceedings of SPIE (June 07 2007)
Is quantum parallelism real?
Proceedings of SPIE (April 03 2008)

Back to Top