English
Related papers

Related papers: A Throughput Optimal Scheduling Policy for a Quant…

200 papers

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…

Quantum Physics · Physics 2021-06-03 Thirupathaiah Vasantam , Don Towsley

We study a quantum entanglement distribution switch serving a set of users in a star topology with equal-length links. The quantum switch, much like a quantum repeater, can perform entanglement swapping to extend entanglement across longer…

Networking and Internet Architecture · Computer Science 2022-06-22 Gayane Vardoyan , Philippe Nain , Saikat Guha , Don Towsley

Quantum switches are envisioned to be an integral component of future entanglement distribution networks. They can provide high quality entanglement distribution service to end-users by performing quantum operations such as entanglement…

Quantum Physics · Physics 2022-12-06 Nitish K. Panigrahy , Thirupathaiah Vasantam , Don Towsley , Leandros Tassiulas

We study a quantum switch that distributes maximally entangled multipartite states to sets of users. The entanglement switching process requires two steps: first, each user attempts to generate bipartite entanglement between itself and the…

Quantum Physics · Physics 2022-12-06 Philippe Nain , Gayane Vardoyan , Saikat Guha , Don Towsley

Quantum switches are critical components in quantum networks, distributing maximally entangled pairs among end nodes by entanglement swapping. In this work, we design protocols that schedule entanglement swapping operations in quantum…

Quantum Physics · Physics 2023-05-23 Wenhan Dai , Anthony Rinaldi , Don Towsley

In an entanglement distribution network, the function of a quantum switch is to generate elementary entanglement with its clients followed by entanglement swapping to distribute end-to-end entanglement of sufficiently high fidelity between…

We study the problem of operating a quantum switch with memory constraints. In particular, the switch has to allocate quantum memories to clients to generate link-level entanglements (LLEs), and then use these to serve end-to-end…

Networking and Internet Architecture · Computer Science 2023-04-24 Panagiotis Promponas , Víctor Valls , Leandros Tassiulas

With a growing number of quantum networks in operation, there is a pressing need for performance analysis of quantum switching technologies. A quantum switch establishes, distributes, and maintains entanglements across a network. In…

Quantum Physics · Physics 2025-01-10 Sanidhay Bhambay , Thirupathaiah Vasantam , Neil Walton

We consider scheduling in a quantum switch with stochastic entanglement generation, finite quantum memories, and decoherence. The objective is to design a scheduling algorithm with polynomial-time computational complexity that stabilizes a…

Optimization and Control · Mathematics 2026-03-31 R. Srikant

Inspired by quantum switches, we consider a discrete-time multi-way matching system with two classes of arrivals: requests for entangled pair of qubits between two nodes, and qubits from each node that can be used to serve the requests. An…

Performance · Computer Science 2023-10-05 Martin Zubeldia , Prakirt R. Jhunjhunwala , Siva Theja Maguluri

In a time-slotted system, we study the problem of scheduling multipartite entanglement requests in a quantum switch with a finite number of quantum memory registers. Specifically, we consider probabilistic link-level entanglement (LLE)…

Information Theory · Computer Science 2026-01-21 Stavros Mitrolaris , Subhankar Banerjee , Sennur Ulukus

We study the limits of bipartite entanglement distribution using a chain of quantum repeaters that have quantum memories. To generate end-to-end entanglement, each node can attempt the generation of an entangled link with a neighbor, or…

Quantum Physics · Physics 2023-05-11 Álvaro G. Iñesta , Gayane Vardoyan , Lara Scavuzzo , Stephanie Wehner

We consider a switched network, a fairly general constrained queueing network model that has been used successfully to model the detailed packet-level dynamics in communication networks, such as input-queued switches and wireless networks.…

Networking and Internet Architecture · Computer Science 2010-04-01 Devavrat Shah , John N. Tsitsiklis , Yuan Zhong

We consider the problem of multi-path entanglement distribution to a pair of nodes in a quantum network consisting of devices with non-deterministic entanglement swapping capabilities. Multi-path entanglement distribution enables a network…

Quantum Physics · Physics 2024-05-21 Gayane Vardoyan , Emily van Milligen , Saikat Guha , Stephanie Wehner , Don Towsley

To scale quantum computers to useful levels, we must build networks of quantum computational nodes that can share entanglement for use in distributed forms of quantum algorithms. In one proposed architecture, node-to-node entanglement is…

This paper studies the capacity of the quantum switch for two decoherence models: when link-level entanglements last (i) for a time slot, or (ii) until they are used to serve a request (i.e., there is no decoherence). The two models are…

Optimization and Control · Mathematics 2024-07-30 Víctor Valls , Panagiotis Promponas , Leandros Tassiulas

Quantum repeaters are necessary to fully realize the capabilities of the emerging quantum internet, especially applications involving distributing entanglement across long distances. A more general notion of this can be called a quantum…

Quantum Physics · Physics 2024-04-30 Ian Tillman , Thirupathaiah Vasantam , Don Towsley , Kaushik P. Seshadreesan

Quantum networks will be able to service consumers with long-distance entanglement by use of quantum repeaters that generate Bell pairs (or links) with their neighbors, iid with probability $p$ and perform Bell State Measurements (BSMs) on…

Motivated by few delay-optimal scheduling results, in comparison to results on throughput optimality, we investigate a canonical input-queued switch scheduling problem in which the objective is to minimize the discounted delay cost over an…

Optimization and Control · Mathematics 2023-02-14 Yingdong Lu , Siva Theja Maguluri , Mark S. Squillante , Tonghoon Suk , Xiaofan Wu

Entanglement-based quantum networks exhibit a unique flexibility in the choice of entangled resource states that are then locally manipulated by the nodes to fulfill any request in the network. Furthermore, this manipulation is not uniquely…

Quantum Physics · Physics 2025-02-04 Maria Flors Mor-Ruiz , Julius Wallnöfer , Wolfgang Dür
‹ Prev 1 2 3 10 Next ›