Quantum Encoded Quantum Evolutionary Algorithm for the Design of Quantum Circuits

Georgiy Krylov, Martin Lukac

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

Abstract

In this paper we present Quanrum Encoded Quantum Evolutionary Algorithm (QEQEA) and compare its performance against a a classical GPU accelerated Genetic Algorithm (GPUGA). The proposed QEQEA differs from existing quantum evolutionary algorithms in several points: Representation of candidates circuits is using qubits and qutrits and the proposed evolutionary operators can theoretically be implemented on quantum computer provided a classical control exists. The synthesized circuits are obtained by a set of measurements performed on the encoding units of quantum representation. Both algorithms are accelerated using (general purpose graphic processing unit) GPGPU. The main target of this paper is not to propose a completely novel quantum genetic algorithm but to rather experimentally estimate the advantages of certain components of genetic algorithm being encoded and implemented in a quantum compatible manner. The algorithms are compared and evaluated on several reversible and quantum circuits. The results demonstrate that on one hand the quantum encoding and quantum implementation compatible implementation provides certain disadvantages with respect to the classical evolutionary computation. On the other hand, encoding certain components in a quantum compatible manner could in theory allow to accelerate the search by providing small overhead when built in quantum computer. Therefore acceleration would in turn counter weight the implementation limitations.

Original languageEnglish
Title of host publicationACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings
PublisherAssociation for Computing Machinery, Inc
Pages220-225
Number of pages6
ISBN (Electronic)9781450366854
DOIs
Publication statusPublished - Apr 30 2019
Event16th ACM International Conference on Computing Frontiers, CF 2019 - Alghero, Sardinia, Italy
Duration: Apr 30 2019May 2 2019

Publication series

NameACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings

Conference

Conference16th ACM International Conference on Computing Frontiers, CF 2019
CountryItaly
CityAlghero, Sardinia
Period4/30/195/2/19

Fingerprint

Evolutionary algorithms
Quantum computers
Networks (circuits)
Genetic algorithms
Graphics processing unit

Keywords

  • Quantum Circuits
  • Quantum Computer
  • Quantum Genetic Algorithm

ASJC Scopus subject areas

  • Software

Cite this

Krylov, G., & Lukac, M. (2019). Quantum Encoded Quantum Evolutionary Algorithm for the Design of Quantum Circuits. In ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings (pp. 220-225). (ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings). Association for Computing Machinery, Inc. https://doi.org/10.1145/3310273.3322826

Quantum Encoded Quantum Evolutionary Algorithm for the Design of Quantum Circuits. / Krylov, Georgiy; Lukac, Martin.

ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings. Association for Computing Machinery, Inc, 2019. p. 220-225 (ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings).

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

Krylov, G & Lukac, M 2019, Quantum Encoded Quantum Evolutionary Algorithm for the Design of Quantum Circuits. in ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings. ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings, Association for Computing Machinery, Inc, pp. 220-225, 16th ACM International Conference on Computing Frontiers, CF 2019, Alghero, Sardinia, Italy, 4/30/19. https://doi.org/10.1145/3310273.3322826
Krylov G, Lukac M. Quantum Encoded Quantum Evolutionary Algorithm for the Design of Quantum Circuits. In ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings. Association for Computing Machinery, Inc. 2019. p. 220-225. (ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings). https://doi.org/10.1145/3310273.3322826
Krylov, Georgiy ; Lukac, Martin. / Quantum Encoded Quantum Evolutionary Algorithm for the Design of Quantum Circuits. ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings. Association for Computing Machinery, Inc, 2019. pp. 220-225 (ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings).
@inproceedings{c0cb933609014758be85d38f07b1e175,
title = "Quantum Encoded Quantum Evolutionary Algorithm for the Design of Quantum Circuits",
abstract = "In this paper we present Quanrum Encoded Quantum Evolutionary Algorithm (QEQEA) and compare its performance against a a classical GPU accelerated Genetic Algorithm (GPUGA). The proposed QEQEA differs from existing quantum evolutionary algorithms in several points: Representation of candidates circuits is using qubits and qutrits and the proposed evolutionary operators can theoretically be implemented on quantum computer provided a classical control exists. The synthesized circuits are obtained by a set of measurements performed on the encoding units of quantum representation. Both algorithms are accelerated using (general purpose graphic processing unit) GPGPU. The main target of this paper is not to propose a completely novel quantum genetic algorithm but to rather experimentally estimate the advantages of certain components of genetic algorithm being encoded and implemented in a quantum compatible manner. The algorithms are compared and evaluated on several reversible and quantum circuits. The results demonstrate that on one hand the quantum encoding and quantum implementation compatible implementation provides certain disadvantages with respect to the classical evolutionary computation. On the other hand, encoding certain components in a quantum compatible manner could in theory allow to accelerate the search by providing small overhead when built in quantum computer. Therefore acceleration would in turn counter weight the implementation limitations.",
keywords = "Quantum Circuits, Quantum Computer, Quantum Genetic Algorithm",
author = "Georgiy Krylov and Martin Lukac",
year = "2019",
month = "4",
day = "30",
doi = "10.1145/3310273.3322826",
language = "English",
series = "ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings",
publisher = "Association for Computing Machinery, Inc",
pages = "220--225",
booktitle = "ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings",

}

TY - GEN

T1 - Quantum Encoded Quantum Evolutionary Algorithm for the Design of Quantum Circuits

AU - Krylov, Georgiy

AU - Lukac, Martin

PY - 2019/4/30

Y1 - 2019/4/30

N2 - In this paper we present Quanrum Encoded Quantum Evolutionary Algorithm (QEQEA) and compare its performance against a a classical GPU accelerated Genetic Algorithm (GPUGA). The proposed QEQEA differs from existing quantum evolutionary algorithms in several points: Representation of candidates circuits is using qubits and qutrits and the proposed evolutionary operators can theoretically be implemented on quantum computer provided a classical control exists. The synthesized circuits are obtained by a set of measurements performed on the encoding units of quantum representation. Both algorithms are accelerated using (general purpose graphic processing unit) GPGPU. The main target of this paper is not to propose a completely novel quantum genetic algorithm but to rather experimentally estimate the advantages of certain components of genetic algorithm being encoded and implemented in a quantum compatible manner. The algorithms are compared and evaluated on several reversible and quantum circuits. The results demonstrate that on one hand the quantum encoding and quantum implementation compatible implementation provides certain disadvantages with respect to the classical evolutionary computation. On the other hand, encoding certain components in a quantum compatible manner could in theory allow to accelerate the search by providing small overhead when built in quantum computer. Therefore acceleration would in turn counter weight the implementation limitations.

AB - In this paper we present Quanrum Encoded Quantum Evolutionary Algorithm (QEQEA) and compare its performance against a a classical GPU accelerated Genetic Algorithm (GPUGA). The proposed QEQEA differs from existing quantum evolutionary algorithms in several points: Representation of candidates circuits is using qubits and qutrits and the proposed evolutionary operators can theoretically be implemented on quantum computer provided a classical control exists. The synthesized circuits are obtained by a set of measurements performed on the encoding units of quantum representation. Both algorithms are accelerated using (general purpose graphic processing unit) GPGPU. The main target of this paper is not to propose a completely novel quantum genetic algorithm but to rather experimentally estimate the advantages of certain components of genetic algorithm being encoded and implemented in a quantum compatible manner. The algorithms are compared and evaluated on several reversible and quantum circuits. The results demonstrate that on one hand the quantum encoding and quantum implementation compatible implementation provides certain disadvantages with respect to the classical evolutionary computation. On the other hand, encoding certain components in a quantum compatible manner could in theory allow to accelerate the search by providing small overhead when built in quantum computer. Therefore acceleration would in turn counter weight the implementation limitations.

KW - Quantum Circuits

KW - Quantum Computer

KW - Quantum Genetic Algorithm

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

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

U2 - 10.1145/3310273.3322826

DO - 10.1145/3310273.3322826

M3 - Conference contribution

T3 - ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings

SP - 220

EP - 225

BT - ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings

PB - Association for Computing Machinery, Inc

ER -