Evolutionary quantum logic synthesis of Boolean reversible logic circuits embedded in ternary quantum space using structural restrictions

Martin Lukac, Marek Perkowski, Michitaka Kameyama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

Abstract

It has been experimentally proven that realizing universal quantum gates using higher-radices logic is practically and technologically possible. We developed a Parallel Genetic Algorithm that synthesizes Boolean reversible circuits realized with a variety of quantum gates on qudits with various radices. We describe the experiments that we conducted using GPU programming. Various approaches to fitness function formulation were applied to obtain various realizations of well known universal Boolean reversible quantum gates.

Original languageEnglish
Title of host publication2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 - Barcelona, Spain
Duration: Jul 18 2010Jul 23 2010

Other

Other2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
CountrySpain
CityBarcelona
Period7/18/107/23/10

Fingerprint

Reversible Logic
Logic Synthesis
Quantum Logic
Logic circuits
Ternary
Parallel algorithms
Genetic algorithms
Restriction
Networks (circuits)
Parallel Genetic Algorithm
Experiments
Fitness Function
Programming
Logic
Formulation
Experiment
Graphics processing unit

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this

Lukac, M., Perkowski, M., & Kameyama, M. (2010). Evolutionary quantum logic synthesis of Boolean reversible logic circuits embedded in ternary quantum space using structural restrictions. In 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 [5585969] https://doi.org/10.1109/CEC.2010.5585969

Evolutionary quantum logic synthesis of Boolean reversible logic circuits embedded in ternary quantum space using structural restrictions. / Lukac, Martin; Perkowski, Marek; Kameyama, Michitaka.

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. 2010. 5585969.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lukac, M, Perkowski, M & Kameyama, M 2010, Evolutionary quantum logic synthesis of Boolean reversible logic circuits embedded in ternary quantum space using structural restrictions. in 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010., 5585969, 2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010, Barcelona, Spain, 7/18/10. https://doi.org/10.1109/CEC.2010.5585969
Lukac M, Perkowski M, Kameyama M. Evolutionary quantum logic synthesis of Boolean reversible logic circuits embedded in ternary quantum space using structural restrictions. In 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. 2010. 5585969 https://doi.org/10.1109/CEC.2010.5585969
Lukac, Martin ; Perkowski, Marek ; Kameyama, Michitaka. / Evolutionary quantum logic synthesis of Boolean reversible logic circuits embedded in ternary quantum space using structural restrictions. 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. 2010.
@inproceedings{db6d6c73019b40d29739614ae68e0a2b,
title = "Evolutionary quantum logic synthesis of Boolean reversible logic circuits embedded in ternary quantum space using structural restrictions",
abstract = "It has been experimentally proven that realizing universal quantum gates using higher-radices logic is practically and technologically possible. We developed a Parallel Genetic Algorithm that synthesizes Boolean reversible circuits realized with a variety of quantum gates on qudits with various radices. We describe the experiments that we conducted using GPU programming. Various approaches to fitness function formulation were applied to obtain various realizations of well known universal Boolean reversible quantum gates.",
author = "Martin Lukac and Marek Perkowski and Michitaka Kameyama",
year = "2010",
doi = "10.1109/CEC.2010.5585969",
language = "English",
isbn = "9781424469109",
booktitle = "2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010",

}

TY - GEN

T1 - Evolutionary quantum logic synthesis of Boolean reversible logic circuits embedded in ternary quantum space using structural restrictions

AU - Lukac, Martin

AU - Perkowski, Marek

AU - Kameyama, Michitaka

PY - 2010

Y1 - 2010

N2 - It has been experimentally proven that realizing universal quantum gates using higher-radices logic is practically and technologically possible. We developed a Parallel Genetic Algorithm that synthesizes Boolean reversible circuits realized with a variety of quantum gates on qudits with various radices. We describe the experiments that we conducted using GPU programming. Various approaches to fitness function formulation were applied to obtain various realizations of well known universal Boolean reversible quantum gates.

AB - It has been experimentally proven that realizing universal quantum gates using higher-radices logic is practically and technologically possible. We developed a Parallel Genetic Algorithm that synthesizes Boolean reversible circuits realized with a variety of quantum gates on qudits with various radices. We describe the experiments that we conducted using GPU programming. Various approaches to fitness function formulation were applied to obtain various realizations of well known universal Boolean reversible quantum gates.

UR - http://www.scopus.com/inward/record.url?scp=79959424235&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79959424235&partnerID=8YFLogxK

U2 - 10.1109/CEC.2010.5585969

DO - 10.1109/CEC.2010.5585969

M3 - Conference contribution

AN - SCOPUS:79959424235

SN - 9781424469109

BT - 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

ER -