Husein Natur

dblp:406/3138 · DBLP profile ↗
← Back
3ranked-venue papers
2as first author
3since 2021 · last 2026
0009-0006-0937-4844ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
YearPublicationVenuePosition
2026 Quantum Secret Sharing Rates
abstract
This paper studies the capacity limits for quantum secret sharing (QSS). The goal of a QSS scheme is to distribute a quantum secret among multiple participants, such that only authorized parties can recover it through collaboration, while no information can be obtained without such collaboration. We introduce an information-theoretic model for the rate analysis of QSS and its relation to compound quantum channels, following a similar approach as of Zou et al. (2015) on classical secret sharing. We establish a regularized characterization for the QSS capacity, and determine the capacity for QSS with dephasing noise.
Gabrielle Lalou, Husein Natur, Uzi Pereg
ISIT2
2025 Empirical Coordination of Quantum Correlations
abstract
We introduce the notion of empirical coordination for quantum correlations. Quantum mechanics enables the calculation of probabilities for experimental outcomes, emphasizing statistical averages rather than detailed descriptions of individual events. This makes empirical coordination a natural and operationally meaningful framework for quantum systems, particularly in the context of nonlocal games, which rely on repeated measurements to assess performance. We discuss how coordination performance provides new insights into the implementation and simulation of quantum nonlocal games in the empirical regime.We begin by analyzing networks with classical links, focusing on the cascade network. We establish the optimal coordination rates, which indicate the minimal resources required to simulate a quantum state on average. We then consider networks with quantum links, focusing on a broadcast setting where a single transmitter distributes entanglement between multiple receivers. Our capacity result determines the necessary and sufficient resources required for preparing correlations that can subsequently be used in quantum nonlocal games.
Husein Natur, Uzi Pereg
ITW1
2025 Quantum Coordination Rates in Multi-User Networks
abstract
Quantum coordination is considered in networks with classical and quantum links. We begin with networks withclassical links, and characterize the generation of separable and classical-quantum correlations in three primary models: 1) a two-node network with limited common randomness (CR), 2) a no-communication network, and 3) a broadcast network, which consists of a single sender and two receivers. We establish the optimal tradeoff between the classical communication and CR rates in each setting, thus characterizing the minimal resources for simulating classical-quantum correlations. Next, we consider coordination in networks withquantum links. We study the following models: 1) a cascade network with limited entanglement, 2) a broadcast network, and 3) a multiple-access network with two senders and a single receiver. We establish the optimal tradeoff between quantum communication and entanglement rates in each setting, characterizing the minimal resources for entanglement coordination. The examples demonstrate that coordination of entanglement and coordination of separable correlations behave differently. At last, we show the implications of our results on nonlocal games with quantum strategies.
Husein Natur, Uzi Pereg
IEEE Trans. Inf. Theory1