English
Related papers

Related papers: Optimal Distributed Similarity Estimation of Quant…

200 papers

In diffusion-based communication, as for molecular systems, the achievable data rate is low due to the stochastic nature of diffusion which exhibits a severe inter-symbol-interference (ISI). Multiple-Input Multiple-Output (MIMO)…

Information Theory · Computer Science 2019-04-26 S. M. Reza Rouzegar , Umberto Spagnolini

Set Disjointness on a Line is a variant of the Set Disjointness problem in a distributed computing scenario with $d+1$ processors arranged on a path of length $d$. It was introduced by Le Gall and Magniez (PODC 2018) for proving lower…

Quantum Physics · Physics 2022-03-10 Frederic Magniez , Ashwin Nayak

Distributed quantum computing (DQC) provides a promising route toward scalable quantum computation, where entanglement-assisted LOCC and circuit knitting represent two complementary approaches. The former deterministically realizes nonlocal…

Quantum Physics · Physics 2026-04-17 Shao-Hua Hu , Po-Sung Liu , Jun-Yi Wu

We consider the following problem of decentralized statistical inference: given i.i.d. samples from an unknown distribution, estimate an arbitrary quantile subject to limits on the number of bits exchanged. We analyze a standard…

Information Theory · Computer Science 2007-07-13 Ram Rajagopal , Martin J. Wainwright

We provide new results for computing and comparing the quantum gate fidelity of quantum channels via their Choi matrices. We extend recent work that showed there exist non-dual pairs of quantum channels with equal gate fidelity by providing…

Quantum Physics · Physics 2012-03-06 Nathaniel Johnston , David W. Kribs

In this work we probe the impact of channel estimation on the performance of quantum LDPC codes. Our channel estimation is based on an optimal estimate of the relevant decoherence parameter via its quantum Fisher information. Using…

Information Theory · Computer Science 2012-02-03 Yixuan Xie , Jun Li , Robert Malaney , Jinhong Yuan

In many practical applications, quantum algorithms require several qubits, significantly more than those available with current noisy intermediate-scale quantum processors. Distributed quantum computing (DQC) is considered a scalable…

Quantum Physics · Physics 2026-03-02 Michele Bandini , Davide Ferrari , Stefano Carretta , Michele Amoretti

Downlink precoding is considered for multi-path multi-input single-output channels where the base station uses orthogonal frequency-division multiplexing and low-resolution signaling. A quantized coordinate minimization (QCM) algorithm is…

Information Theory · Computer Science 2022-08-30 Andrei Stefan Nedelcu , Fabian Steiner , Gerhard Kramer

Simulating quantum channels is a fundamental primitive in quantum computing, since quantum channels define general (trace-preserving) quantum operations. An arbitrary quantum channel cannot be exactly simulated using a finite-dimensional…

Quantum Physics · Physics 2022-12-13 Hari Hara Suthan Chittoor , Osvaldo Simeone , Leonardo Banchi , Stefano Pirandola

We introduce noise-adaptive quantum key distribution (QKD) protocols, in which the honest parties optimize the encoding (state preparation) and decoding (measurement basis) operations according to the noise models affecting the honest…

Quantum Physics · Physics 2026-05-28 Abinash Kar , Ayan Patra , Aditi Sen De , Tamoghna Das

Device-independent quantum key distribution (DIQKD) guarantees the security of a shared key without any assumptions on the apparatus used, provided that the observed data violate a Bell inequality. Such violation is challenging…

Quantum Physics · Physics 2013-12-25 Alejandro Máttar , Jonatan Bohr Brask , Antonio Acín

The performance of distributing entanglement between two distant nodes in a large-scale quantum network (QN) of partially entangled bipartite pure states is generally benchmarked against the classical entanglement percolation (CEP) scheme.…

Quantum Physics · Physics 2023-06-05 Xiangyi Meng , Yulong Cui , Jianxi Gao , Shlomo Havlin , Andrei E. Ruckenstein

Quantum entanglement distribution between remote nodes is key to many promising quantum applications. Existing mechanisms have mainly focused on improving throughput and fidelity via entanglement routing or single-node scheduling. This…

Networking and Internet Architecture · Computer Science 2023-03-31 Huayue Gu , Ruozhou Yu , Zhouyu Li , Xiaojian Wang , Fangtong Zhou

We face the following dilemma for designing low-density parity-check codes (LDPC) for quantum error correction. 1) The row weights of parity-check should be large: The minimum distances are bounded above by the minimum row weights of…

Information Theory · Computer Science 2011-02-16 Manabu Hagiwara , Kenta Kasai , Hideki Imai , Kohichi Sakaniwa

We study quantum channels that are close to another channel with weakly additive Holevo information and derive upper bounds on their classical capacity. Examples of channels with weakly additive Holevo information are entanglement-breaking…

Quantum Physics · Physics 2020-08-25 Felix Leditzky , Eneet Kaur , Nilanjana Datta , Mark M. Wilde

Quantum key distribution (QKD) systems require optimal performance of both quantum and classical channels - utilizing as few as possible qubits and bits for establishing as many as possible key bits. Here we report a way to determine if a…

Quantum Physics · Physics 2025-12-12 Georgi Bebrov

Scalable characterization of quantum processors is crucial for mitigating noise and imperfections. While randomized measurement protocols enable efficient access to local observables, inferring a globally consistent description of…

Quantum Physics · Physics 2026-03-10 Zidu Liu , Dominik S. Wild

It is well known that separation between lossy source coding and channel coding is asymptotically optimal under classical additive distortion measures. Recently, coding under a new class of quality considerations, often referred to as…

Information Theory · Computer Science 2025-07-02 Chao Tian , Jun Chen , Krishna Narayanan

This paper presents QCommE2E as an open-source simulation framework for end-to-end quantum communication systems, with explicit tutorial emphasis. The primary objective is to develop a comprehensive framework that includes transmitters,…

Quantum Physics · Physics 2026-05-26 Omar Alnaseri

Recent progress in quantum computing has enabled systems with tens of reliable logical qubits, built from thousands of noisy physical qubits. However, many impactful applications demand quantum computations with millions of logical qubits,…

Quantum Physics · Physics 2026-05-26 Daiki Komoto , Kenta Kasai