English
Related papers

Related papers: Quantum Network Coding for General Graphs

200 papers

A crucial open problem in large-scale quantum networks is how to efficiently transmit quantum data among many pairs of users via a common data-transmission medium. We propose a solution by developing a quantum code division multiple access…

Quantum Physics · Physics 2013-09-13 Jing Zhang , Yu-xi Liu , Sahin Kaya Ozdemir , Re-Bing Wu , Feifei Gao , Xiang-Bin Wang , Lan Yang , Franco Nori

A new coding and queue management algorithm is proposed for communication networks that employ linear network coding. The algorithm has the feature that the encoding process is truly online, as opposed to a block-by-block approach. The…

Information Theory · Computer Science 2016-11-17 Jay Kumar Sundararajan , Devavrat Shah , Muriel Médard

One major open problem in network coding is to characterize the capacity region of a general multi-source multi-demand network. There are some existing computational tools for bounding the capacity of general networks, but their…

Information Theory · Computer Science 2015-03-17 Michelle Effros , Tracey Ho , Shirin Jalali

The hybrid quantum network, a universal form of quantum network which is aimed for quantum communication and distributed quantum computation, is that the quantum nodes in it are realized with different physical systems. This universal form…

A main distinguishing feature of a wireless network compared with a wired network is its broadcast nature, in which the signal transmitted by a node may reach several other nodes, and a node may receive signals from several other nodes,…

Networking and Internet Architecture · Computer Science 2009-10-15 Zhang Shengli , Soung Chang Liew

Spin networks, essentially labeled graphs, are ``good quantum numbers'' for the quantum theory of geometry. These structures encompass a diverse range of techniques which may be used in the quantum mechanics of finite dimensional systems,…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Seth A. Major

Quantum networks, which enable the transfer of quantum information across long distances, promise to provide exciting benefits and new possibilities in many areas including communication, computation, security, and metrology. These networks…

Quantum Physics · Physics 2025-07-14 Alexander Kolar , Allen Zang , Joaquin Chung , Martin Suchara , Rajkumar Kettimuthu

In this paper, a transmission strategy of fountain codes over cooperative relay networks is proposed. When more than one relay nodes are available, we apply network coding to fountain-coded packets. By doing this, partial information is…

Information Theory · Computer Science 2015-03-17 E. Kurniawan , S. Sun , K. Yen , K. F. E. Chong

Network slicing has emerged as an integral concept in 5G, aiming to partition the physical network infrastructure into isolated slices, customized for specific applications. We theoretically formulate the key performance metrics of an…

Networking and Internet Architecture · Computer Science 2024-04-30 Homa Esfahanizadeh , Vipindev Adat Vasudevan , Benjamin D. Kim , Shruti Siva , Jennifer Kim , Alejandro Cohen , Muriel Médard

How to efficiently distribute entanglement over large-scale quantum networks is still an open problem that greatly depends on the technology considered. In this work, we consider quantum networks where each link is characterized by a…

Quantum Physics · Physics 2024-09-10 Bruno C. Coutinho , Raul Monteiro , Luís Bugalho , Francisco A. Monteiro

We present a framework of a multimode dense coding network with multiple senders and a single receiver using continuous variable systems. The protocol is scalable to arbitrary numbers of modes with the encoding being displacements while the…

Quantum Physics · Physics 2022-11-29 Ayan Patra , Rivu Gupta , Saptarshi Roy , Tamoghna Das , Aditi Sen De

We approach the problem of linear network coding for multicast networks from different perspectives. We introduce the notion of the coding points of a network, which are edges of the network where messages combine and coding occurs. We give…

Information Theory · Computer Science 2024-02-07 Sarah E. Anderson , Wael Halbawi , Nathan Kaplan , Hiram H. López , Felice Manganiello , Emina Soljanin , Judy Walker

Quantum information theory studies the fundamental limits that physical laws impose on information processing tasks such as data compression and data transmission on noisy channels. This thesis presents general techniques that allow one to…

Quantum Physics · Physics 2010-04-13 Frédéric Dupuis

The topology of classical networks is determined by physical links between nodes, and after a network request the links are used to establish the desired connections. Quantum networks offer the possibility to generate different kinds of…

Quantum Physics · Physics 2023-02-15 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür

Systems that employ network coding for content distribution convey to the receivers linear combinations of the source packets. If we assume randomized network coding, during this process the network nodes collect random subspaces of the…

Information Theory · Computer Science 2016-11-17 Mahdi Jafari Siavoshani , Christina Fragouli , Suhas Diggavi

We introduce the use of entanglement entropy as a tool for studying the amount of information shared between the nodes of quantum complex networks. By considering the ground state of a network of coupled quantum harmonic oscillators, we…

Physics and Society · Physics 2013-05-16 Alessio Cardillo , Fernando Galve , David Zueco , Jesús Gómez-Gardeñes

Quantum network is a promising platform for many ground-breaking applications that lie beyond the capability of its classical counterparts. Efficient entanglement generation on quantum networks with relatively limited resources such as…

Quantum Physics · Physics 2020-01-08 Changhao Li , Tianyi Li , Yi-Xiang Liu , Paola Cappellaro

Secure communication that allows only the sender and intended recipient of a message to view its content has a long history. Quantum objects, such as single photons are ideal carriers for secure information transmission because, according…

Quantum Physics · Physics 2024-05-15 R. Shakhmuratov , A. Zinnatullin , F. Vagizov

Bipartite graphs are ubiquitous in many domains, e.g., e-commerce platforms, social networks, and academia, by modeling interactions between distinct entity sets. Within these graphs, the butterfly motif, a complete 2*2 biclique, represents…

Social and Information Networks · Computer Science 2025-01-14 Qiuyang Mang , Jingbang Chen , Hangrui Zhou , Yu Gao , Yingli Zhou , Qingyu Shi , Richard Peng , Yixiang Fang , Chenhao Ma

Large-scale communication networks, such as the internet, rely on routing packets of data through multiple intermediate nodes to transmit information from a sender to a receiver. In this paper, we develop a model of a quantum communication…

Quantum Physics · Physics 2023-09-28 Hlér Kristjánsson , Yan Zhong , Anthony Munson , Giulio Chiribella