Portal de Periódicos da CAPES

Random Networks with Quantum Boolean Functions

2021; Multidisciplinary Digital Publishing Institute; Volume: 9; Issue: 8 Linguagem: Inglês

10.3390/math9080792

2227-7390

Mario Franco, Octavio Zapata, David A. Rosenblueth, Carlos Gershenson,

stochastic dynamics and bifurcation

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 2N 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.