Abstract:We study a quantum network that distributes entangled quantum states to multiple sets of users that are connected to the network. Each user is connected to a switch of the network via a link. All the links of the network generate bipartite Bell-state entangled states in each time-slot with certain probabilities, and each end node stores one qubit of the entanglement generated by the link. To create shared entanglements for a set of users, measurement operations are performed on qubits of link-level entanglements on a set of related links, and these operations are probabilistic in nature and are successful with certain probabilities. Requests arrive to the system seeking shared entanglements for different sets of users. Each request is for the creation of shared entanglements for a fixed set of users using link-level entanglements on a fixed set of links. Requests are processed according to First-Come-First-Served service discipline and unserved requests are stored in buffers. Once a request is selected for service, measurement operations are performed on qubits of link-level entanglements on related links to create a shared entanglement. For given set of request arrival rates and link-level entanglement generation rates, we obtain necessary conditions for the stability of queues of requests. In each time-slot, the scheduler has to schedule entanglement swapping operations for different sets of users to stabilize the network. Next, we propose a Max-Weight scheduling policy and show that this policy stabilizes the network for all feasible arrival rates. We also provide numerical results to support our analysis. The analysis of a single quantum switch that creates multipartite entanglements for different sets of users is a special case of our work.

On Quotients of Stochastic Networks Over Finite Fields

Synchronization Analysis for Stochastic Networks Through Finite Fields

On The Local Stochastic Stability Of Nonlinear Complex Networks

STOCHASTIC STABILITY OF QUASI-NON-INTEGRABLE-HAMILTONIAN SYSTEMS

Nonfragile State Estimation of Quantized Complex Networks with Switching Topologies

Stabilization and Finite-Time Stabilization of Probabilistic Boolean Control Networks

Cluster Synchronization of Finite-Field Networks

Quasi-stationary distributions in reducible state spaces

New stability criterion of fractional-order impulsive coupled non-autonomous systems on networks

Discrete-time Systems with Random Switches: from Systems Stability to Networks Synchronization.

Sufficient conditions on finite‐time input‐to‐state stability of nonlinear stochastic impulsive time‐varying systems

Almost periodic solutions for Clifford-valued stochastic shunting inhibitory cellular neural networks with mixed delays

Finite time stability analysis of the coupled stochastic reaction–diffusion systems on networks

Finite Key Security of Simplified Trusted Node Networks

Quotient graphs and stochastic matrices

Stability Analysis of a Quantum Network with Max-Weight Scheduling

Quasi-Synchronization and Probability Distribution of Complex Networks With Semi-Markov Switched Coefficients

Finite-Time Input-To-State Stability of Multi-Agent Systems with Switching Topologies

Networks of reinforced stochastic processes: a complete description of the first-order asymptotics

Finite Time Stability of a Class of Stochastic Switched Systems

Cluster approximate synchronization for probabilistic asynchronous finite field networks