Random logic networks: from classical Boolean to quantum dynamics

Abstract

We investigate dynamical properties of a quantum generalization of classical reversible Boolean networks. The state of each node is encoded as a single qubit, and classical Boolean logic operations are supplemented by controlled bit-flip and Hadamard operations. We consider synchronous updating schemes in which each qubit is updated at each step based on stored values of the qubits from the previous step. We investigate the periodic or quasiperiodic behavior of quantum networks, and we analyze the propagation of single site perturbations through the quantum networks with input degree one. A non-classical mechanism for perturbation propagation leads to substantially different evolution of the Hamming distance between the original and perturbed states.

arXiv comment11 pages, 8 figures; revised for Physical Review E

References in corpus (10)

• Random Boolean Network Models and the Yeast Transcriptional Network
• Number and length of attractors in a critical Kauffman model with connectivity one
• Scaling in ordered and critical random Boolean networks
• Control of synchronization patterns in neural-like Boolean networks
• The dynamics of critical Kauffman networks under asynchronous stochastic update
• Exhaustive percolation on random networks
• The properties of attractors of canalyzing random Boolean networks
• Reversible Boolean Networks I: Distribution of Cycle Lengths
• On the properties of cycles of simple Boolean networks
• Reversible boolean networks II: Phase transition, oscillation, and local structures