Belief Propagation with Quantum Messages for Symmetric Classical-Quantum
Channels
- URL: http://arxiv.org/abs/2207.04984v1
- Date: Mon, 11 Jul 2022 16:14:49 GMT
- Title: Belief Propagation with Quantum Messages for Symmetric Classical-Quantum
Channels
- Authors: S. Brandsen, Avijit Mandal, and Henry D. Pfister
- Abstract summary: In 2016, Renes introduced a belief propagation with quantum messages (BPQM)
We propose an extension of BPQM to general binary-input symmetric classical-quantum (BSCQ) channels based on the implementation of a symmetric "paired measurement"
- Score: 6.831109886531548
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Belief propagation (BP) is a classical algorithm that approximates the
marginal distribution associated with a factor graph by passing messages
between adjacent nodes in the graph. It gained popularity in the 1990's as a
powerful decoding algorithm for LDPC codes. In 2016, Renes introduced a belief
propagation with quantum messages (BPQM) and described how it could be used to
decode classical codes defined by tree factor graphs that are sent over the
classical-quantum pure-state channel. In this work, we propose an extension of
BPQM to general binary-input symmetric classical-quantum (BSCQ) channels based
on the implementation of a symmetric "paired measurement". While this new
paired-measurement BPQM (PMBPQM) approach is suboptimal in general, it provides
a concrete BPQM decoder that can be implemented with local operations.
Related papers
- Polar Codes for Erasure and Unital Classical-Quantum Markovian Channels [3.249879651054463]
Arikan-constructed polar codes achieve the classical capacity for two key noise models.<n>The memory in the channel is assumed to be governed by a discrete-time, countable-state, aperiodic, irreducible, and positive recurrent Markov process.
arXiv Detail & Related papers (2025-07-18T18:57:39Z) - Reed-Muller Codes for Quantum Pauli and Multiple Access Channels [14.49195801951889]
We extend the scope of RM codes development and analysis to multiple-access channels (MACs) and quantum Pauli channels.<n>We first derive the achievable rate region for RM codes on Q-MACs, a class of MACs with additive correlated noise.<n>We then put forward a connection between the rate region of these QMACs and quantum RM codes designed for Pauli noise channels.
arXiv Detail & Related papers (2025-06-10T10:02:57Z) - Reed-Muller Codes on CQ Channels via a New Correlation Bound for Quantum Observables [7.415361840837667]
We analyze decoding functions using symmetry and the nested structure of Reed-Muller codes.
Our results show that any set of $2o(sqrtlog N)$ bits can be decoded with a high probability when the code rate is less than the Holevo capacity.
arXiv Detail & Related papers (2025-02-06T05:19:24Z) - Belief propagation for general graphical models with loops [45.29832252085144]
We develop a unified view to make the generalized BP proposal by Kirkley et. al explicit on arbitrary graphical models.
We derive BP schemes and provide inference equations for BP on loopy tensor networks and, more generally, loopy graphical models.
We show that the tensor network message passing approach relies essentially on the same approximation as the method by Kirkley.
arXiv Detail & Related papers (2024-11-07T18:32:42Z) - Scalable Multivariate Fronthaul Quantization for Cell-Free Massive MIMO [36.0373787740205]
This work sets out to design scalable MQ strategies for PC-based cell-free massive MIMO systems.
For the low-fronthaul capacity regime, we present alpha-parallel MQ (alpha-PMQ), whose complexity is exponential only in the fronthaul capacity towards an individual RU.
For the high-fronthaul capacity regime, we then introduce neural MQ, which replaces the exhaustive search in MQ with gradient-based updates for a neural-network-based decoder.
arXiv Detail & Related papers (2024-08-26T12:56:41Z) - Decoding Quantum LDPC Codes Using Graph Neural Networks [52.19575718707659]
We propose a novel decoding method for Quantum Low-Density Parity-Check (QLDPC) codes based on Graph Neural Networks (GNNs)
The proposed GNN-based QLDPC decoder exploits the sparse graph structure of QLDPC codes and can be implemented as a message-passing decoding algorithm.
arXiv Detail & Related papers (2024-08-09T16:47:49Z) - Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
We propose a state preparation method based on coupled cluster (CC) theory, which is a pillar of quantum chemistry on classical computers.
Our approach leads to a reduction of the classical computation overhead, and the number of CNOT and T gates by 28% and 57% on average.
arXiv Detail & Related papers (2024-06-17T14:10:10Z) - On Quantum-Assisted LDPC Decoding Augmented with Classical
Post-Processing [1.0498337709016812]
This paper looks into the Quadratic Unconstrained Binary Optimization (QUBO) and utilized D-Wave 2000Q Quantum Annealer to solve it.
We evaluated and compared this implementation against the decoding performance obtained using Simulated Annealing (SA) and belief propagation (BP) decoding with classical computers.
arXiv Detail & Related papers (2022-04-21T08:01:39Z) - Unified approach for computing sum of sources over CQ-MAC [12.641141743223375]
We consider the task of communicating a generic bivariate function of two classical sources over a Classical-Quantum Multiple Access Channel (CQ-MAC)
Inspired by the techniques developed for the analogous classical setting, we propose and analyze a coding scheme based on a fusion of algebraic structured and unstructured codes.
arXiv Detail & Related papers (2022-02-21T18:00:39Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
We investigate dense coding by imposing various locality restrictions to our decoder.
In this task, the sender Alice and the receiver Bob share an entangled state.
arXiv Detail & Related papers (2021-09-26T07:29:54Z) - Quantum message-passing algorithm for optimal and efficient decoding [2.3020018305241328]
We expand the understanding, formalism, and applicability of the BPQM algorithm.
We provide the first formal description of the BPQM algorithm in full detail and without any ambiguity.
We show some promising numerical results that indicate that BPQM on factor graphs with cycles can significantly outperform the best possible classical decoder.
arXiv Detail & Related papers (2021-09-16T18:01:12Z) - Computation-aided classical-quantum multiple access to boost network
communication speeds [61.12008553173672]
We quantify achievable quantum communication rates of codes with computation property for a two-sender cq-MAC.
We show that it achieves the maximum possible communication rate (the single-user capacity), which cannot be achieved with conventional design.
arXiv Detail & Related papers (2021-05-30T11:19:47Z) - A Semiclassical Proof of Duality Between the Classical BSC and the
Quantum PSC [13.16823105226952]
Renes developed a theory of channel duality for classical-input quantum-output (CQ) channels.
One special case of this duality is a connection between coding for error correction (resp. wire-tap secrecy) on the quantum pure-state channel (PSC) and coding for wire-tap secrecy (resp. error correction) on the classical binary symmetric channel (BSC)
arXiv Detail & Related papers (2021-03-16T17:55:38Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations.
We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
arXiv Detail & Related papers (2021-03-12T20:58:41Z) - Computing Sum of Sources over a Classical-Quantum MAC [13.561997774592664]
We propose and analyze a coding scheme based on coset codes.
The proposed technique enables the decoder recover the desired function without recovering the sources themselves.
This work is based on a new ensemble of coset codes that are proven to achieve the capacity of a classical-quantum point-to-point channel.
arXiv Detail & Related papers (2021-03-02T23:14:05Z) - Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
Coded Systems [69.33243249411113]
We show that Pauli errors incur the lowest sampling overhead among a large class of realistic quantum channels.
We conceive a scheme amalgamating QEM with quantum channel coding, and analyse its sampling overhead reduction compared to pure QEM.
arXiv Detail & Related papers (2020-12-15T15:51:27Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
We present a proof of the approximate Eastin-Knill theorem, which connects the quality of a quantum error-correcting code with its ability to achieve a universal set of logical gates.
Our derivation employs powerful bounds on the quantum Fisher information in generic quantum metrological protocols.
arXiv Detail & Related papers (2020-04-24T17:58:10Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.