Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2108.10813 · Physical review. E

Random logic networks: From classical Boolean to quantum dynamics

Lucas Kluge, Joshua E. S. Socolar, Eckehard Schöll

Published Dec 28, 2021• 0 citations
arXivHTMLPDF

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

DOI
10.1103/physreve.104.064308

Related papers

Random Networks with Quantum Boolean Functions

Mario Franco, Octavio Zapata, David A. Rosenblueth +1 more

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.

Conference on Artificial Life (ALIFE)•Jan 1, 2021•1 citation

Random Networks with Quantum Boolean Functions

Mario Franco, Octavio Zapata, David A. Rosenblueth +1 more

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.

Mathematics•Apr 7, 2021•8 citations

Entangled Quantum Networks

Fariel Shafee

We present some results from simulation of a network of nodes connected by c-NOT gates with nearest neighbors. Though initially we begin with pure states of varying boundary conditions, the updating with time quickly involves a complicated entanglement involving all or most nodes. As a normal c-NOT gate, though unitary for a single pair of nodes, seems to be not so when used in a network in a naive way, we use a manifestly unitary form of the transition matrix with c?-NOT gates, which invert the phase as well as flipping the qubit. This leads to complete entanglement of the net, but with variable coefficients for the different components of the superposition. It is interesting to note that by a simple logical back projection the original input state can be recovered in most cases. We also prove that it is not possible for a sequence of unitary operators working on a net to make it move from an aperiodic regime to a periodic one, unlike some classical cases where phase-locking happens in course of evolution. However, we show that it is possible to introduce by hand periodic orbits to sets of initial states, which may be useful in forming dynamic pattern recognition systems.

arXiv:quant-ph/0203010•Mar 4, 2002•8 citations

Quantum autonomous Boolean networks

Ian T. Durham

Boolean networks, first developed in the late 1960s as a tool for studying complex disordered dynamical systems, consist of nodes governed by Boolean functions whose evolution is entirely deterministic in that the state of the network at a given time fully determines the state of the network at some future time. They are known for exhibiting a high degree of spontaneous order and have since become a fundamental tool for modeling a wide variety of systems. In this article I develop a model for quantum autonomous Boolean networks that exhibits many of the same properties as the classical model while also demonstrating uniquely quantum properties within a rich landscape of behavior.

arXiv:2303.00174•Mar 1, 2023•0 citations

A Systematic Algorithm for Quantum Boolean Circuits Construction

I.-M. Tsai, Sy‐Yen Kuo

To build a general-purpose quantum computer, it is crucial for the quantum devices to implement classical boolean logic. A straightforward realization of quantum boolean logic is to use auxiliary qubits as intermediate storage. This inefficient implementation causes a large number of auxiliary qubits to be used. In this paper, we have derived a systematic way of realizing any general m-to-n bit combinational boolean logic using elementary quantum gates. Our approach transforms the m-to-n bit classical mapping into a t-bit unitary quantum operation with minimum number of auxiliary qubits, then a variation of Toffoli gate is used as the basic building block to construct the unitary operation. Finally, each of these building blocks can be decomposed into one-bit rotation and two-bit control-U gates. The efficiency of the network is taken into consideration by formulating it as a constrained set partitioning problem.

arXiv:quant-ph/0104037•Apr 9, 2001•4 citations

Decoherence in Quantum Networks

Umer Farooq

The title of the present dissertation Decoherence in Quantum Network sounds very general and all-inclusive. Indeed it embraces two topics (decoherence and quantum network) from the area of Quantum Mechanics each of which is described in all respects by a huge literature developed in the last three decades [...]. Quantum decoherence, as the name lets it mean, is the mechanism that makes a quantum system loose its coherence properties, and with them the capability of giving rise to interference phenomena or to other interesting quantum effects [...]. The key idea promoted by decoherence is the insight that realistic quantum systems are never isolated, but are immersed in the surrounding environment and interact continuously with it [...]. As an example one may consider a two-level quantum system (i.e. a quantum bit, usually shortened with a terminology from information science to \\qubit" ) in contact with a wide environment. Hence, quantum systems are open systems, and continuously interact or exchange information with an external environment whose degrees of freedom are too numerous to be monitored. The resulting correlation between the system and the environment spoils quantum coherence and brings about the transition from a pure quantum state to a mixture of quantum state resulting a classical state. To describe decoherence different kind of approaches can be used (for example Master equation, random matrix, etc). A quantum network typically consists of a number of quantum objects (e.g., atoms, ions, quantum dots, cavities, etc.), to be referred to hereafter as the sites or the nodes of the network. They can interact and the interactions (or their correlations) will be usually described by the edges of a graph. Quantum networks can address different information processing tasks. For instance a quantum state can be transferred from qubit to qubit down a chain solely due to the interactions, that is according to the laws of quantum physics [...]. Quantum networks offer us new opportunities and phenomena as compared to classical networks. An extension to large scale of the idea of a quantum network could lead to a futurible quantum internet [...]. The study of networks has traditionally been the territory of graph theory [...], also with the advent of their quantum versions. Within simple quantum network model information processing is usually described by assuming perfect control of the underlying graph. However, this is not much realistic since randomness is often present and it leads to decoherence effects [...]. In contrast, the conservation of coherence is essential for any quantum information process [...], hence there is a persistent interest in decoherence effects in quantum networks, which motivate us to study models for describing such noisy effects. We consider a simple model of quantum network, employing qubits (spin-1/2 particles) attached to the nodes of an underlying graph and we study the simplest task, namely information storage (on a single and two qubits), when the graph randomly changes in time. Actually we randomly add edges to an initially disconnected graph according to the Gilbert model characterized by a weighting parameter ex [...] and in an identically and independent way at each time step. We find that by increasing ex the dynamics of relevant quantities like fidelity, entropy or concurrence, gradually transforms from damped to damped oscillatory and finally to purely oscillatory. That leads to the paper [see, Information dissipation in random quantum networks, by U. Farooq and S. Mancini, OSID 21(3), 1450004, 2014]. We also study a system composed by pairs of qubits attached to each node of a linear chain, a model that stems from quantum dot arrays. Here we use the approach of evolution with a stochastic Hamiltonian to describe the noisy effects. We then evaluate the effect of two most common disorders, namely exchange coupling and hyperfine interaction fluctuations, in adiabatic preparation of ground state in such model. We show that the adiabatic ground state preparation is highly robust against these disorders making the chain a good analog simulator. Moreover, we also study the adiabatic information transfer, using singlet-triplet states, across the chain. In contrast to ground state preparation the transfer mechanism is highly affected by disorders. This suggested that for communication tasks across such chains adiabatic evolution is not as effective and quantum quenches would be preferable. That leads to the paper [see, Adiabatic many-body state preparation and information transfer in quantum dot arrays, by U. Farooq, A. Bayat, S. Mancini and S. Bose Phys. Rev. B 91, 134303, 2015]. The present work is organized as follows. In chapter 1, we shall give a survey of the various types of approach which can be employed to analyse the dynamics of open quantum systems that leads to decoherence effects. In chapter 2, we shall give a general description about quantum network and its possible applications. In chapter 3, we shall discuss the problem of quantum state transfer in qubit network and shall give a brief overview of some scheme that enable nearly prefect state transfer. In chapter 4, we shall discuss singlet-triplet networks, that is networks having on each site a pair of (generally entangled) qubit. Then within this framework we propose a model stemming from quantum dot array. There we shall address the problem of ground state preparation and state transfer. Finally we shall describe the inherent entanglement of the ground state of strongly correlated systems can be exploited for both classical and quantum communications. In chapter 5, we shall propose a decoherence model for qubit networks based on edges representing XY interactions randomly added to a disconnected graph accordingly to a suitable probability distribution. In this way we shall describe dissipation of information initially localize in single or two qubits all over the network. In chapter 6 we shall model the noisy effects in the quantum dot array introduced in chapter 4 and investigate their consequences on the preparation of ground state and quantum state transfer mechanism. Finally we shall draw conclusions.

•May 11, 2015•0 citations
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.
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.
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.
We present some results from simulation of a network of nodes connected by c-NOT gates with nearest neighbors. Though initially we begin with pure states of varying boundary conditions, the updating with time quickly involves a complicated entanglement involving all or most nodes. As a normal c-NOT gate, though unitary for a single pair of nodes, seems to be not so when used in a network in a naive way, we use a manifestly unitary form of the transition matrix with c?-NOT gates, which invert the phase as well as flipping the qubit. This leads to complete entanglement of the net, but with variable coefficients for the different components of the superposition. It is interesting to note that by a simple logical back projection the original input state can be recovered in most cases. We also prove that it is not possible for a sequence of unitary operators working on a net to make it move from an aperiodic regime to a periodic one, unlike some classical cases where phase-locking happens in course of evolution. However, we show that it is possible to introduce by hand periodic orbits to sets of initial states, which may be useful in forming dynamic pattern recognition systems.
Boolean networks, first developed in the late 1960s as a tool for studying complex disordered dynamical systems, consist of nodes governed by Boolean functions whose evolution is entirely deterministic in that the state of the network at a given time fully determines the state of the network at some future time. They are known for exhibiting a high degree of spontaneous order and have since become a fundamental tool for modeling a wide variety of systems. In this article I develop a model for quantum autonomous Boolean networks that exhibits many of the same properties as the classical model while also demonstrating uniquely quantum properties within a rich landscape of behavior.
To build a general-purpose quantum computer, it is crucial for the quantum devices to implement classical boolean logic. A straightforward realization of quantum boolean logic is to use auxiliary qubits as intermediate storage. This inefficient implementation causes a large number of auxiliary qubits to be used. In this paper, we have derived a systematic way of realizing any general m-to-n bit combinational boolean logic using elementary quantum gates. Our approach transforms the m-to-n bit classical mapping into a t-bit unitary quantum operation with minimum number of auxiliary qubits, then a variation of Toffoli gate is used as the basic building block to construct the unitary operation. Finally, each of these building blocks can be decomposed into one-bit rotation and two-bit control-U gates. The efficiency of the network is taken into consideration by formulating it as a constrained set partitioning problem.
The title of the present dissertation Decoherence in Quantum Network sounds very general and all-inclusive. Indeed it embraces two topics (decoherence and quantum network) from the area of Quantum Mechanics each of which is described in all respects by a huge literature developed in the last three decades [...]. Quantum decoherence, as the name lets it mean, is the mechanism that makes a quantum system loose its coherence properties, and with them the capability of giving rise to interference phenomena or to other interesting quantum effects [...]. The key idea promoted by decoherence is the insight that realistic quantum systems are never isolated, but are immersed in the surrounding environment and interact continuously with it [...]. As an example one may consider a two-level quantum system (i.e. a quantum bit, usually shortened with a terminology from information science to \\qubit" ) in contact with a wide environment. Hence, quantum systems are open systems, and continuously interact or exchange information with an external environment whose degrees of freedom are too numerous to be monitored. The resulting correlation between the system and the environment spoils quantum coherence and brings about the transition from a pure quantum state to a mixture of quantum state resulting a classical state. To describe decoherence different kind of approaches can be used (for example Master equation, random matrix, etc). A quantum network typically consists of a number of quantum objects (e.g., atoms, ions, quantum dots, cavities, etc.), to be referred to hereafter as the sites or the nodes of the network. They can interact and the interactions (or their correlations) will be usually described by the edges of a graph. Quantum networks can address different information processing tasks. For instance a quantum state can be transferred from qubit to qubit down a chain solely due to the interactions, that is according to the laws of quantum physics [...]. Quantum networks offer us new opportunities and phenomena as compared to classical networks. An extension to large scale of the idea of a quantum network could lead to a futurible quantum internet [...]. The study of networks has traditionally been the territory of graph theory [...], also with the advent of their quantum versions. Within simple quantum network model information processing is usually described by assuming perfect control of the underlying graph. However, this is not much realistic since randomness is often present and it leads to decoherence effects [...]. In contrast, the conservation of coherence is essential for any quantum information process [...], hence there is a persistent interest in decoherence effects in quantum networks, which motivate us to study models for describing such noisy effects. We consider a simple model of quantum network, employing qubits (spin-1/2 particles) attached to the nodes of an underlying graph and we study the simplest task, namely information storage (on a single and two qubits), when the graph randomly changes in time. Actually we randomly add edges to an initially disconnected graph according to the Gilbert model characterized by a weighting parameter ex [...] and in an identically and independent way at each time step. We find that by increasing ex the dynamics of relevant quantities like fidelity, entropy or concurrence, gradually transforms from damped to damped oscillatory and finally to purely oscillatory. That leads to the paper [see, Information dissipation in random quantum networks, by U. Farooq and S. Mancini, OSID 21(3), 1450004, 2014]. We also study a system composed by pairs of qubits attached to each node of a linear chain, a model that stems from quantum dot arrays. Here we use the approach of evolution with a stochastic Hamiltonian to describe the noisy effects. We then evaluate the effect of two most common disorders, namely exchange coupling and hyperfine interaction fluctuations, in adiabatic preparation of ground state in such model. We show that the adiabatic ground state preparation is highly robust against these disorders making the chain a good analog simulator. Moreover, we also study the adiabatic information transfer, using singlet-triplet states, across the chain. In contrast to ground state preparation the transfer mechanism is highly affected by disorders. This suggested that for communication tasks across such chains adiabatic evolution is not as effective and quantum quenches would be preferable. That leads to the paper [see, Adiabatic many-body state preparation and information transfer in quantum dot arrays, by U. Farooq, A. Bayat, S. Mancini and S. Bose Phys. Rev. B 91, 134303, 2015]. The present work is organized as follows. In chapter 1, we shall give a survey of the various types of approach which can be employed to analyse the dynamics of open quantum systems that leads to decoherence effects. In chapter 2, we shall give a general description about quantum network and its possible applications. In chapter 3, we shall discuss the problem of quantum state transfer in qubit network and shall give a brief overview of some scheme that enable nearly prefect state transfer. In chapter 4, we shall discuss singlet-triplet networks, that is networks having on each site a pair of (generally entangled) qubit. Then within this framework we propose a model stemming from quantum dot array. There we shall address the problem of ground state preparation and state transfer. Finally we shall describe the inherent entanglement of the ground state of strongly correlated systems can be exploited for both classical and quantum communications. In chapter 5, we shall propose a decoherence model for qubit networks based on edges representing XY interactions randomly added to a disconnected graph accordingly to a suitable probability distribution. In this way we shall describe dissipation of information initially localize in single or two qubits all over the network. In chapter 6 we shall model the noisy effects in the quantum dot array introduced in chapter 4 and investigate their consequences on the preparation of ground state and quantum state transfer mechanism. Finally we shall draw conclusions.