Search Results - decoding (Algorithmsssssic OR (algorithm OR (algorithmics OR algorithmics)))

Syndrome decoding by quantum approximate optimization by Lai, Ching-Yi, Kuo, Kao-Yueh, Liao, Bo-Jyun

Table of Contents: “… the quantum approximate optimization algorithm (QAOA) to address the syndrome decoding problem with elegantly…”
Get full text

Deterministic list decoding of Reed-Solomon codes by Chatterjee, Soham, Harsha, Prahladh, Kumar, Mrinal

Table of Contents: “…, \log |\mathbb{F}|)$. Prior to this work, the list decoding algorithms for Reed-Solomon codes, from…”
Get full text

A blockBP decoder for the surface code by Kaufmann, Aviad, Arad, Itai

Table of Contents: “… decoders with the efficiency and parallelism of the belief-propagation algorithm. Our main idea…”
Get full text

Quantum-enhanced belief propagation for LDPC decoding by Perez-Garcia, Sheila M., Montanaro, Ashley

Table of Contents: “… to this algorithm both in terms of its computational cost when decoding large codes and its error-correcting…”
Get full text

Recursive decoding of projective Reed-Muller codes by San-José, Rodrigo

Table of Contents: “…We give a recursive decoding algorithm for projective Reed-Muller codes making use of a decoder…”
Get full text

Duality and decoding of linearized Algebraic Geometry codes by Berardini, Elena, Caruso, Xavier, Drain, Fabrice

Table of Contents: “…We design a polynomial time decoding algorithm for linearized Algebraic Geometry codes…”
Get full text

Constituent automorphism decoding of Reed-Muller codes by Qu, Yicheng, Tasbihi, Amir, Kschischang, Frank R.

Table of Contents: “…, resulting in a new soft-decision decoding algorithm with state-of-the-art performance versus complexity…”
Get full text

Adaptive Quantum Computers: decoding and state preparation by Neumann, Niels M. P.

Table of Contents: “… computations when preparing specific quantum states. We present efficient adaptive quantum algorithms…”
Get full text

Universal computation is intrinsic to language model decoding by Lewandowski, Alex, Machado, Marlos C., Schuurmans, Dale

Table of Contents: “… universal computation. That is, a language model can simulate the execution of any algorithm on any input…”
Get full text

A matching decoder for bivariate bicycle codes by Sahay, Kaavya, Williamson, Dominic J., Brown, Benjamin J.

Table of Contents: “… these systems. Here, we adopt the minimum-weight perfect matching algorithm, a subroutine invaluable to decoding…”
Get full text

Objective comparison of methods to decode anomalous diffusion by Muñoz-Gil, Gorka, Volpe, Giovanni, Garcia-March, Miguel Angel, Aghion, Erez, Argun, Aykut, Hong, Chang Beom, Bland, Tom, Bo, Stefano, Conejero, J. Alberto, Firbas, Nicolás, Orts, Òscar Garibo i, Gentili, Alessia, Huang, Zihan, Jeon, Jae-Hyung, Kabbech, Hélène, Kim, Yeongjin, Kowalek, Patrycja, Krapf, Diego, Loch-Olszewska, Hanna, Lomholt, Michael A., Masson, Jean-Baptiste, Meyer, Philipp G., Park, Seongyu, Requena, Borja, Smal, Ihor, Song, Taegeun, Szwabiński, Janusz, Thapa, Samudrajit, Verdier, Hippolyte, Volpe, Giorgio, Widera, Artur, Lewenstein, Maciej, Metzler, Ralf, Manzo, Carlo

Table of Contents: “… challenge (AnDi). Participating teams applied their algorithms to a commonly-defined dataset including…”
Get full text

Online Gaussian elimination for quantum LDPC decoding by Griffiths, Sam J., Benhemou, Asmae, Browne, Dan E.

Table of Contents: “… elimination, with the generalised union-find decoder performing this repeatedly on growing clusters. We…”
Get full text

Automata-based constraints for language model decoding by Koo, Terry, Liu, Frederick, He, Luheng

Table of Contents: “… leverage well-studied and well-optimized algorithms. Our system compiles constraints ~7,000x faster…”
Get full text

Phases of decodability in the surface code with unitary errors by Bao, Yimu, Anand, Sajant

Table of Contents: “…The maximum likelihood (ML) decoder in the two-dimensional surface code with generic unitary errors…”
Get full text

The closed-branch decoder for quantum LDPC codes by iOlius, Antonio deMarti, Martinez, Josu Etxezarreta

Table of Contents: “… parameters that pose the accuracy versus speed trade-off of decoding algorithms. For the best precision…”
Get full text

Convolutional neural network based decoders for surface codes by Bordoni, Simone, Giagu, Stefano

Table of Contents: “…The decoding of error syndromes of surface codes with classical algorithms may slow down quantum…”
Get full text

Sketch and shift: a robust decoder for compressive clustering by Belhadji, Ayoub, Gribonval, Rémi

Table of Contents: “…-to-tune algorithms (called decoders) to robustly and efficiently extract this information. To address…”
Get full text

A* shortest string decoding for non-idempotent semirings by Gorman, Kyle, Allauzen, Cyril

Table of Contents: “…The single shortest path algorithm is undefined for weighted finite-state automata over non…”
Get full text

A new method for erasure decoding of convolutional codes by Lieb, Julia, Pinto, Raquel, Vela, Carlos

Table of Contents: “…In this paper, we propose a new erasure decoding algorithm for convolutional codes using…”
Get full text

Decision-tree decoders for general quantum LDPC codes by Ott, Kai R., Hetényi, Bence, Beverland, Michael E.

Table of Contents: “… matrix, making them broadly applicable for decoding any quantum low-density parity-check (qLDPC) code…”
Get full text