Random Networks with Quantum Boolean Functions

Mario Franco, Octavio Zapata, David A. Rosenblueth and Carlos Gershenson
Additional contact information
Mario Franco: Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, Ciudad de Mexico 04510, Mexico
Octavio Zapata: Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, Ciudad de Mexico 04510, Mexico
David A. Rosenblueth: Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, Ciudad de Mexico 04510, Mexico
Carlos Gershenson: Centro de Ciencias de la Complejidad, Universidad Nacional Autónoma de México, Ciudad de Mexico 04510, Mexico

Mathematics, 2021, vol. 9, issue 8, 1-18

Abstract: We propose quantum Boolean networks, which can be classified as deterministic reversible asynchronous Boolean networks. This model is based on the previously developed concept of quantum Boolean functions. A quantum Boolean network is a Boolean network where the functions associated with the nodes are quantum Boolean functions. We study some properties of this novel model and, using a quantum simulator, we study how the dynamics change in function of connectivity of the network and the set of operators we allow. For some configurations, this model resembles the behavior of reversible Boolean networks, while for other configurations a more complex dynamic can emerge. For example, cycles larger than 2 N were observed. Additionally, using a scheme akin to one used previously with random Boolean networks, we computed the average entropy and complexity of the networks. As opposed to classic random Boolean networks, where “complex” dynamics are restricted mainly to a connectivity close to a phase transition, quantum Boolean networks can exhibit stable, complex, and unstable dynamics independently of their connectivity.

Keywords: random Boolean networks; reversible Boolean networks; quantum computing (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/8/792/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/8/792/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:8:p:792-:d:531204

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().