Gene Expression Programming for Quantum Computing

Gonzalo Alvarez; Ryan Bennink; Stephan Irle; Jacek Jakowski

doi:10.1145/3617691

Gene Expression Programming for Quantum Computing

Gonzalo Alvarez, Ryan Bennink, Stephan Irle, Jacek Jakowski

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

We introduce QuantumGEP, a scientific computer program that uses gene expression programming (GEP) to find a quantum circuit that either (1) maps a given set of input states to a given set of output states or (2) transforms a fixed initial state to minimize a given physical quantity of the output state. QuantumGEP is a driver program that uses evendim, a generic computational engine for GEP, both of which are free and open source. We apply QuantumGEP as a powerful solver for MaxCut in graphs and for condensed matter quantum many-body Hamiltonians.

Original language	English
Article number	27
Journal	ACM Transactions on Quantum Computing
Volume	4
Issue number	4
DOIs	https://doi.org/10.1145/3617691
State	Published - Oct 18 2023

Funding

This work was performed at Oak Ridge National Laboratory, operated by UT-Battelle, LLC under contract DE-AC05-00OR22725 for the US Department of Energy (DOE). Support for the work came from the DOE Advanced Scientific Computing Research (ASCR) Accelerated Research in Quantum Computing (ARQC) Program under field work proposal ERKJ354. This work was performed at Oak Ridge National Laboratory, operated by UT-Battelle, LLC under contract DE-AC05-00OR22725 for the US Department of Energy (DOE). Support for the work came from the DOE Advanced Scientific Computing Research (ASCR) Accelerated Research in Quantum Computing (ARQC) Program under field work proposal ERKJ354.

Funders	Funder number
U.S. Department of Energy
Advanced Scientific Computing Research	ERKJ354
Oak Ridge National Laboratory
UT-Battelle	DE-AC05-00OR22725

Keywords

Additional Key Words and PhrasesGenetic algorithms
condensed matter
gene expression programming
quantum chemistry
quantum computing

Access to Document

10.1145/3617691

Cite this

@article{38d327ff17c646bfa5fb3edb4abcb479,

title = "Gene Expression Programming for Quantum Computing",

abstract = "We introduce QuantumGEP, a scientific computer program that uses gene expression programming (GEP) to find a quantum circuit that either (1) maps a given set of input states to a given set of output states or (2) transforms a fixed initial state to minimize a given physical quantity of the output state. QuantumGEP is a driver program that uses evendim, a generic computational engine for GEP, both of which are free and open source. We apply QuantumGEP as a powerful solver for MaxCut in graphs and for condensed matter quantum many-body Hamiltonians.",

keywords = "Additional Key Words and PhrasesGenetic algorithms, condensed matter, gene expression programming, quantum chemistry, quantum computing",

author = "Gonzalo Alvarez and Ryan Bennink and Stephan Irle and Jacek Jakowski",

note = "Publisher Copyright: {\textcopyright} 2023 Copyright held by the owner/author(s). Publication rights licensed to ACM.",

year = "2023",

month = oct,

day = "18",

doi = "10.1145/3617691",

language = "English",

volume = "4",

journal = "ACM Transactions on Quantum Computing",

issn = "2643-6817",

publisher = "Association for Computing Machinery (ACM)",

number = "4",

}

TY - JOUR

T1 - Gene Expression Programming for Quantum Computing

AU - Alvarez, Gonzalo

AU - Bennink, Ryan

AU - Irle, Stephan

AU - Jakowski, Jacek

PY - 2023/10/18

Y1 - 2023/10/18

N2 - We introduce QuantumGEP, a scientific computer program that uses gene expression programming (GEP) to find a quantum circuit that either (1) maps a given set of input states to a given set of output states or (2) transforms a fixed initial state to minimize a given physical quantity of the output state. QuantumGEP is a driver program that uses evendim, a generic computational engine for GEP, both of which are free and open source. We apply QuantumGEP as a powerful solver for MaxCut in graphs and for condensed matter quantum many-body Hamiltonians.

AB - We introduce QuantumGEP, a scientific computer program that uses gene expression programming (GEP) to find a quantum circuit that either (1) maps a given set of input states to a given set of output states or (2) transforms a fixed initial state to minimize a given physical quantity of the output state. QuantumGEP is a driver program that uses evendim, a generic computational engine for GEP, both of which are free and open source. We apply QuantumGEP as a powerful solver for MaxCut in graphs and for condensed matter quantum many-body Hamiltonians.

KW - Additional Key Words and PhrasesGenetic algorithms

KW - condensed matter

KW - gene expression programming

KW - quantum chemistry

KW - quantum computing

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

U2 - 10.1145/3617691

DO - 10.1145/3617691

M3 - Article

AN - SCOPUS:85176777658

SN - 2643-6817

VL - 4

JO - ACM Transactions on Quantum Computing

JF - ACM Transactions on Quantum Computing

IS - 4

M1 - 27

ER -

Gene Expression Programming for Quantum Computing

Abstract

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this