Random logic networks: From classical Boolean to quantum dynamics.

Journal Article (Journal Article)

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 nonclassical mechanism for perturbation propagation leads to substantially different evolution of the Hamming distance between the original and perturbed states.

Full Text

Duke Authors

Cited Authors

  • Kluge, L; Socolar, JES; Schöll, E

Published Date

  • December 2021

Published In

Volume / Issue

  • 104 / 6-1

Start / End Page

  • 064308 -

PubMed ID

  • 35030848

Electronic International Standard Serial Number (EISSN)

  • 2470-0053

International Standard Serial Number (ISSN)

  • 2470-0045

Digital Object Identifier (DOI)

  • 10.1103/physreve.104.064308


  • eng