English
Related papers

Related papers: Efficient graph-diagonal characterization of noisy…

200 papers

Entanglement-based quantum networks exhibit a unique flexibility in the choice of entangled resource states that are then locally manipulated by the nodes to fulfill any request in the network. Furthermore, this manipulation is not uniquely…

Quantum Physics · Physics 2025-02-04 Maria Flors Mor-Ruiz , Julius Wallnöfer , Wolfgang Dür

The experimental realization of quantum information systems will be difficult due to how sensitive quantum information is to noise. Overcoming this sensitivity is central to designing quantum networks capable of transmitting quantum…

Quantum Physics · Physics 2023-07-13 Matheus Guedes de Andrade , Jake Navas , Inès Montaño , Don Towsley

Graph signals arise in various applications, ranging from sensor networks to social media data. The high-dimensional nature of these signals implies that they often need to be compressed in order to be stored and transmitted. The common…

Signal Processing · Electrical Eng. & Systems 2021-10-26 Pei Li , Nir Shlezinger , Haiyang Zhang , Baoyun Wang , Yonina C. Eldar

High-dimensional quantum systems offer a number of advantages in larger information capacity, stronger noise resiliency, higher improved efficiency and accuracy over the qubit systems. In quantum communication the maximally entangled states…

Quantum Physics · Physics 2026-04-15 Si-Qi Du , Guo-Zhu Song , Hai-Rui Wei

Graphs are a central tool in machine learning and information processing as they allow to conveniently capture the structure of complex datasets. In this context, it is of high importance to develop flexible models of signals defined over…

Data Structures and Algorithms · Computer Science 2017-05-24 Nathanaël Perraudin , Pierre Vandergheynst

The correlations in quantum networks have attracted strong interest with new types of violations of the locality. The standard Bell inequalities cannot characterize the multipartite correlations that are generated by multiple sources. The…

Quantum Physics · Physics 2018-11-19 Ming-Xing Luo

Given a suitably large and well connected (complex) graph state, any quantum algorithm can be implemented purely through local measurements on the individual qubits. Measurements can also be used to create the graph state: Path erasure…

Quantum Physics · Physics 2009-06-09 Earl T. Campbell , Joseph Fitzsimons , Simon C. Benjamin , Pieter Kok

Quantum networks constitute a major part of quantum technologies. They will boost distributed quantum computing drastically by providing a scalable modular architecture of quantum chips, or by establishing an infrastructure for measurement…

Quantum Physics · Physics 2023-05-05 Seid Koudia

This work concerns sampling of smooth signals on arbitrary graphs. We first study a structured sampling strategy for such smooth graph signals that consists of a random selection of few pre-defined groups of nodes. The number of groups to…

Social and Information Networks · Computer Science 2017-05-08 Gilles Puy , Patrick Pérez

Graph states are entangled states useful for several quantum information processing tasks such as measurement-based quantum computation and quantum metrology. As the size of graph states realized in experiments increases, it becomes more…

Quantum Physics · Physics 2023-09-18 Tomonori Tanizawa , Yuki Takeuchi , Shion Yamashika , Ryosuke Yoshii , Shunji Tsuchiya

At the heart of building a large-scale quantum internet lies the challenge of establishing long-distance entanglement using quantum repeaters, which mitigate direct transmission losses but introduce additional noise in the nodes via…

Quantum Physics · Physics 2025-09-23 Sudipta Mondal , Pritam Halder , Stav Haldar , Aditi Sen De

Efficient sampling from a classical Gibbs distribution is an important computational problem with applications ranging from statistical physics over Monte Carlo and optimization algorithms to machine learning. We introduce a family of…

Quantum Physics · Physics 2021-09-08 Dominik S. Wild , Dries Sels , Hannes Pichler , Cristian Zanoci , Mikhail D. Lukin

We analyse the use of entangled states to perform quantum computations non locally among distant nodes in a quantum network. The complexity associated with the generation of multiparticle entangled states is quantified in terms of the…

Quantum Physics · Physics 2009-10-31 J. I. Cirac , A. Ekert , S. F. Huelga , C. Macchiavello

In this paper we focus on subsampling stationary random processes that reside on the vertices of undirected graphs. Second-order stationary graph signals are obtained by filtering white noise and they admit a well-defined power spectrum.…

Information Theory · Computer Science 2018-05-08 Sundeep Prabhakar Chepuri , Geert Leus

We study the quantization of real-valued bandlimited signals on graphs, focusing on low-bit representations. We propose iterative noise-shaping algorithms for quantization, including sampling approaches with and without vertex replacement.…

Signal Processing · Electrical Eng. & Systems 2026-01-27 Felix Krahmer , He Lyu , Rayan Saab , Jinna Qian , Anna Veselovska , Rongrong Wang

We consider quantum graph states that can be mapped to directed weighted graphs, also known as directed networks. The geometric measure of entanglement of the states is calculated for the quantum graph states corresponding to arbitrary…

Quantum Physics · Physics 2024-10-01 Kh. P. Gnatenko

In the area of graph signal processing, a graph is a set of nodes arbitrarily connected by weighted links; a graph signal is a set of scalar values associated with each node; and sampling is the problem of selecting an optimal subset of…

Signal Processing · Electrical Eng. & Systems 2019-05-27 Alejandro Parada-Mayorga , Daniel L. Lau , Jhony H. Giraldo , Gonzalo R. Arce

We develop a new sampling method to estimate eigenvector centrality on incomplete networks. Our goal is to estimate this global centrality measure having at disposal a limited amount of data. This is the case in many real-world scenarios…

Social and Information Networks · Computer Science 2020-10-29 Nicolò Ruggeri , Caterina De Bacco

Sampling is a fundamental topic in graph signal processing, having found applications in estimation, clustering, and video compression. In contrast to traditional signal processing, the irregularity of the signal domain makes selecting a…

Information Theory · Computer Science 2018-02-14 Luiz F. O. Chamon , Alejandro Ribeiro

We propose a desigining method of a flexible sampling operator for graph signals via a difference-of-convex (DC) optimization algorithm. A fundamental challenge in graph signal processing is sampling, especially for graph signals that are…

Signal Processing · Electrical Eng. & Systems 2025-03-03 Keitaro Yamashita , Kazuki Naganuma , Shunsuke Ono