English
Related papers

Related papers: Quantized Graphs and Quantum Error Correction

200 papers

Graph codes play an important role in photonic quantum technologies as they provide significant protection against qubit loss, a dominant noise mechanism. Here, we develop methods to analyse and optimise measurement-based tolerance to qubit…

Quantum Physics · Physics 2022-12-12 Tom J. Bell , Love A. Pettersson , Stefano Paesani

We describe the theory of quantum convolutional error correcting codes. These codes are aimed at protecting a flow of quantum information over long distance communication. They are largely inspired by their classical analogs which are used…

Quantum Physics · Physics 2007-05-23 H. Ollivier , J. -P. Tillich

This thesis explores the use of entangled states in quantum computation and quantum information science. Entanglement, a quantum phenomenon with no classical counterpart, has been identified as an important and quantifiable resource in many…

Quantum Physics · Physics 2008-08-12 Hyeyoun Chung

This paper introduces an innovative error feedback framework designed to mitigate quantization noise in distributed graph filtering, where communications are constrained to quantized messages. It comes from error spectrum shaping techniques…

Machine Learning · Computer Science 2026-05-12 Xue Xian Zheng , Weihang Liu , Xin Lou , Stefan Vlaski , Tareq Al-Naffouri

By introducing an operator sum representation for arbitrary linear maps, we develop a generalized theory of quantum error correction (QEC) that applies to any linear map, in particular maps that are not completely positive (CP). This theory…

Quantum Physics · Physics 2009-10-21 A. Shabani , D. A. Lidar

Quantum graphs are commonly used as models of complex quantum systems, for example molecules, networks of wires, and states of condensed matter. We consider quantum statistics for indistinguishable spinless particles on a graph,…

Mathematical Physics · Physics 2011-01-11 JM Harrison , JP Keating , JM Robbins

Recent years have witnessed rapid advances in graph representation learning, with the continuous embedding approach emerging as the dominant paradigm. However, such methods encounter issues regarding parameter efficiency, interpretability,…

Machine Learning · Computer Science 2026-01-22 Qika Lin , Zhen Peng , Kaize Shi , Kai He , Yiming Xu , Jian Zhang , Erik Cambria , Mengling Feng

Graph states have been used for quantum error correction by Schlingemann et al. [Physical Review A 65.1 (2001): 012308]. Hypergraph states [Physical Review A 87.2 (2013): 022311] are generalizations of graph states and they have been used…

Quantum Physics · Physics 2017-09-19 Shashanka Balakuntala , Goutam Paul

An important topic in quantum information is the theory of error correction codes. Practical situations often involve quantum systems with states in an infinite dimensional Hilbert space, for example coherent states. Motivated by these…

Quantum Physics · Physics 2021-03-23 G. G. Amosov , A. S. Mokeev , A. N. Pechen

Graph grammars extend the theory of formal languages in order to model distributed parallelism in theoretical computer science. We show here that to certain classes of context-free and context-sensitive graph grammars one can associate a…

Formal Languages and Automata Theory · Computer Science 2015-03-02 Matilde Marcolli , Alexander Port

We describe a quantum error correction scheme aimed at protecting a flow of quantum information over long distance communication. It is largely inspired by the theory of classical convolutional codes which are used in similar circumstances…

Quantum Physics · Physics 2009-11-10 H. Ollivier , J. -P. Tillich

Graph states have been used to construct quantum error correction codes for independent errors. Hypergraph states generalize graph states, and symmetric hypergraph states have been shown to allow for the correction of correlated errors. In…

Quantum Physics · Physics 2018-02-26 Thomas Wagner , Hermann Kampermann , Dagmar Bruß

Graph states are multi-particle entangled states that correspond to mathematical graphs, where the vertices of the graph take the role of quantum spin systems and edges represent Ising interactions. They are many-body spin states of…

Quantum Physics · Physics 2007-05-23 M. Hein , J. Eisert , H. J. Briegel

Graph states are used to represent mathematical graphs as quantum states on quantum computers. They can be formulated through stabilizer codes or directly quantum gates and quantum states. In this paper we show that a quantum graph neural…

Quantum Physics · Physics 2024-10-31 Ammar Daskin

Graph theory provides fundamental concepts for many fields of science like statistical physics, network analysis and theoretical computer science. Here we give a pedagogical introduction to graph theory, divided into three sections. In the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Alexander K. Hartmann , Martin Weigt

We present sparse graph codes appropriate for use in quantum error-correction. Quantum error-correcting codes based on sparse graphs are of interest for three reasons. First, the best codes currently known for classical channels are based…

Quantum Physics · Physics 2016-11-17 David J. C. MacKay , Graeme Mitchison , Paul L. McFadden

In this article we further investigate the construction of graph coherent states, first introduced in [1], in the context of loop quantum gravity. We specifically investigate the possibility of defining a family of graph coherent states…

General Relativity and Quantum Cosmology · Physics 2020-07-01 Mehdi Assanioussi

Distributed graph signal processing algorithms require the network nodes to communicate by exchanging messages in order to achieve a common objective. These messages have a finite precision in realistic networks, which may necessitate to…

Signal Processing · Electrical Eng. & Systems 2019-09-30 Isabela Cunha Maia Nobre , Pascal Frossard

We introduce Quantum Graph Neural Networks (QGNN), a new class of quantum neural network ansatze which are tailored to represent quantum processes which have a graph structure, and are particularly suitable to be executed on distributed…

This workshop brought together experts in classical graph theory and quantum information science to explore the intersection of these fields, with a focus on quantum graph states and their applications in computing, networking, and sensing.…