English
Related papers

Related papers: Streaming universal distortion-free entanglement c…

200 papers

We present a one-shot method for preparing pure entangled states between a sender and a receiver at a minimal cost of entanglement and quantum communication. In the case of preparing unentangled states, an earlier paper showed that a…

Quantum Physics · Physics 2007-05-23 Anura Abeyesinghe , Patrick Hayden , Graeme Smith , Andreas Winter

We give a simple, direct proof of the "mother" protocol of quantum information theory. In this new formulation, it is easy to see that the mother, or rather her generalization to the fully quantum Slepian-Wolf protocol, simultaneously…

Quantum Physics · Physics 2009-09-03 Anura Abeyesinghe , Igor Devetak , Patrick Hayden , Andreas Winter

Distribution of entanglement is an essential task in quantum information processing and the realization of quantum networks. In our work, we theoretically investigate the scenario where a central source prepares an N-partite entangled state…

Quantum Physics · Physics 2024-11-08 Xinan Chen , Stefano Chessa , Ian George , Felix Leditzky , Eric Chitambar

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

Given an undirected graph $G=(V,E)$ on $n$ vertices, $m$ edges, and an integer $t\ge 1$, a subgraph $(V,E_S)$, $E_S\subseteq E$ is called a $t$-spanner if for any pair of vertices $u,v \in V$, the distance between them in the subgraph is at…

Data Structures and Algorithms · Computer Science 2007-05-23 Surender Baswana

Most known algorithms in the streaming model of computation aim to approximate a single function such as an $\ell_p$-norm. In 2009, Nelson [\url{https://sublinear.info}, Open Problem 30] asked if it possible to design \emph{universal…

Data Structures and Algorithms · Computer Science 2020-04-07 Vladimir Braverman , Robert Krauthgamer , Lin F. Yang

Different procedures have been developed in order to recover entanglement after propagation over a noisy channel. Besides a certain amount of noise, entanglement is completely lost and the channel is called entanglement breaking. Here we…

Quantum Physics · Physics 2010-09-17 Eleonora Nagali , Fabio Sciarrino , Francesco De Martini , Miroslav Gavenda , Radim Filip

The verification of quantum entanglement is essential for quality control in quantum communication. In this work, we propose an efficient protocol to directly verify the two-qubit entanglement of a known target state through a single…

Quantum Physics · Physics 2026-04-22 Ricardo Rodriguez , Nam Nguyen , Elizabeth Behrman , Andrew C. Y. Li , James Steck

Distributed source coding is traditionally viewed in the block coding context -- all the source symbols are known in advance at the encoders. This paper instead considers a streaming setting in which iid source symbol pairs are revealed to…

Information Theory · Computer Science 2007-07-13 Cheng Chang , Stark Draper , Anant Sahai

We discuss quantum key distribution protocols using quantum continuous variables. We show that such protocols can be made secure against individual gaussian attacks regardless the transmission of the optical line between Alice and Bob. This…

Quantum Physics · Physics 2016-09-08 F. Grosshans , N. J. Cerf , J. Wenger , R. Tualle-Brouri , Ph. Grangier

Quantum information technology has the potential to revolutionize computing, communications, and security. To fully realize its potential, quantum processors with millions of qubits are needed, which is still far from being accomplished.…

Quantum Physics · Physics 2023-12-12 Nicholas Skjellum , Mohamed Shaban , Muhammad Ismail

We study source compression with a helper in the fully quantum regime, extending our earlier result on classical source compression with a quantum helper [arXiv:1501.04366, 2015]. We characterise the quantum resources involved in this…

Quantum Physics · Physics 2017-01-12 Min-Hsiu Hsieh , Shun Watanabe

We present an entanglement concentration protocol for electrons based on their spins and their charges. The combination of an electronic polarizing beam splitter and a charge detector functions as a parity check device for two electrons,…

Quantum Physics · Physics 2015-05-13 Yu-Bo Sheng , Fu-Guo Deng , Hong-Yu Zhou

If two parties, Alice and Bob, share some number, n, of partially entangled pairs of qubits, then it is possible for them to concentrate these pairs into some smaller number of maximally entangled states. We present a simplified version of…

Quantum Physics · Physics 2009-11-07 Phillip Kaye , Michele Mosca

We present an efficient quantum entanglement distribution over an arbitrary collective-noise channel. The basic idea in the present scheme is that two parties in quantum communication first transmit the entangled states in the frequency…

Quantum Physics · Physics 2015-05-18 Yu-Bo Sheng , Fu-Guo Deng

We propose a realistic protocol to generate entanglement between quantum memories at neighboring nodes in hybrid quantum repeaters. Generated entanglement includes only one type of error, which enables efficient entanglement distillation.…

The development of large-scale quantum networks requires not only advances in physical-layer technologies but also a comprehensive protocol stack that integrates communication, control, and resource management across all layers. We present…

Quantum Physics · Physics 2026-05-29 Xiaojie Fan , C. R. Ramakrishnan , Himanshu Gupta

We study entanglement percolation in qubit-based planar quantum network models of arbitrary topology, where neighboring nodes are initially connected by pure states with quenched disorder in their entanglement. To address this, we develop a…

Quantum Physics · Physics 2025-06-27 Andrea De Girolamo , Giuseppe Magnifico , Cosmo Lupo

Sharing entanglement across quantum interconnects is fundamental for quantum information processing. We discuss a practical setting where this interconnect, modeled by a quantum channel, is used once with the aim of sharing high fidelity…

Quantum Physics · Physics 2023-10-09 Vikesh Siddhu , John Smolin

Problems involving the efficient arrangement of simple objects, as captured by bin packing and makespan scheduling, are fundamental tasks in combinatorial optimization. These are well understood in the traditional online and offline cases,…

Data Structures and Algorithms · Computer Science 2026-01-27 Graham Cormode , Pavel Veselý