Towards Fair Resource Distribution in Quantum Networks

Towards Fair Resource Distribution in Quantum Networks
Monday April 13th, 2026 01:30 PM to 02:30 PM
L5D23

Description

13 April 2026

Title: Towards Fair Resource Distribution in Quantum Networks

Speaker: Dr. Sounak Kar, QuTech, TU Delft

Abstract of Talk :

The problem of efficient and fair resource sharing among heterogeneous applications in classical networks is addressed via the Network Utility Maximization (NUM) framework. Drawing on welfare economics, NUM encodes individual well-being through utility functions, aggregates them into a social welfare function called network utility, and maximizes it over feasible rate allocations. While transmission rate is the only communication resource in classical networks, quantum communication depends on both entanglement generation rate and fidelity, which are in general interdependent. The quantum network utility maximization (QNUM) framework addresses fair resource distribution in this setting, where individual utility reflects the dependence on both rate and fidelity, with fidelity encoded via an entanglement measure specific to the underlying application. The QNUM formulation was however shown to be nonconvex [1], which means there is no guarantee to find globally optimal resource allocations. In the first part of the talk, we address this challenge and discuss how the problem can be reformulated as a convex problem for widely used entanglement measures [2].

The second part of the talk generalizes QNUM in the sense that we take away the assumption of predetermined routes in canonical QNUM setup, widening the practical relevance of the result. This leads to a joint optimization of network utility over possible (single) paths and allocations, which we call utility-based entanglement routing [3]. We first observe that this problem cannot be solved efficiently under a generalized notion of entanglement measures. Subsequently, we formulate the problem as a mixed-integer convex program of tractable size. For larger networks, we also provide two heuristics based on the idea of randomized rounding [4].

Profile of Speaker: Sounak Kar is a postdoc at QuTech, TU Delft, where his work focuses on performance analysis of quantum networks. Prior to this, he was a postdoc at EPFL. Sounak received his PhD from Technical University of Darmstadt in October 2021, where he worked on performance optimization of classical networks. He completed his master’s and bachelor’s degrees from Indian Statistical Institute, Kolkata.

Add Event to My Calendar

Subscribe to the OIST Calendar

See OIST events in your calendar app