Article

Syndrome decoding by quantum approximate optimization

2024-03-20

Abstract excerpt

<title>Abstract</title> <p>The syndrome decoding problem is known to be NP-complete. The goal of the decoder is to find an error of low weight that corresponds to a given syndrome obtained from a parity-check matrix. We use the quantum approximate optimization algorithm (QAOA) to address the syndrome decoding problem with elegantly-designed reward Hamiltonians based on both generator and check matrices for classi...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: 466d7cde-0a68-5ba2-82db-7078da0e2a98
DOI: 10.21203/rs.3.rs-4118956/v1

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Syndrome decoding by quantum approximate optimizationDOI 10.21203/rs.3.rs-4118956/v1Read

The XZZX surface codeSemantic proximity Read

Quantum Error Correction and Fault-Tolerant Computing: Recent Progress in Codes, Decoders, and ArchitecturesSemantic proximity Read

Quantum Error Correction and Fault-Tolerant Computing: Recent Progress in Codes, Decoders, and ArchitecturesSemantic proximity Read

A BKW-Style Solver for the Restricted Syndrome Decoding ProblemSemantic proximity Read

Transformer-Based Quantum Error Decoding Enhanced by QGANs: Towards Scalable Surface Code Correction AlgorithmsSemantic proximity Read

Finite-Size Decoding Guarantees for Stabilizer Quantum Error-Correcting CodesSemantic proximity Read

Leveraging Pre-Trained Neural Networks to Enhance Machine Learning with Variational Quantum CircuitsSemantic proximity Read

Two-Stage Neural Residual Decoding for FastSurface-Code Quantum Error CorrectionSemantic proximity Read

Engineering direct nonlinear coupling between microwave photonsSemantic proximity Read

Can we Speed up Information Set Decoding by Using Extension Field Structure?Semantic proximity Read

Symmetry-Aware Independent Bit-Flip: Identifiability-Guided Distribution Learning for Quantum Noise SimulationSemantic proximity Read

Three Sheets, One Architecture: Inter-Sheet Logical Gates for K=4 Quantum Error CorrectionSemantic proximity Read