Search Results - (coding OR decoding) ((algorithmics OR Algorithmsssic) OR (algorithm OR algorithmics))

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

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

Table of Contents: “… offline decoder in average-case time complexity on codes with sparser parity-check matrices or greater…”
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

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

Table of Contents: “…, structured data, API calls, or code snippets. Although LMs can be tuned to improve their adherence to formal…”
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

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

Union-find quantum decoding without union-find by Griffiths, Sam J., Browne, Dan E.

Table of Contents: “…The union-find decoder is a leading algorithmic approach to the correction of quantum errors…”
Get full text

Breadth-first graph traversal union-find decoder by Löbl, Matthias C., Chen, Susan X., Paesani, Stefano, Sørensen, Anders S.

Table of Contents: “…Fast decoding algorithms are decisive for real-time quantum error correction and for analyzing…”
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

Nonlocal decoding of positional and correlational information during development by Zhang, Alex Chen Yi, Hoyos, Pablo Mateu, Brückner, David, Tkačik, Gašper

Table of Contents: “… bounds on positional information gain due to nonlocal readout and identify signal processing algorithms…”
Get full text

Spatially parallel decoding for multi-qubit lattice surgery by Lin, Sophia Fuhui, Peterson, Eric C., Sankar, Krishanu, Sivarajah, Prasahnt

Table of Contents: “…Running quantum algorithms protected by quantum error correction requires a real time, classical…”
Get full text

Error mitigation for logical circuits using decoder confidence by Dincă, Maria, Chan, Tim, Benjamin, Simon C.

Table of Contents: “…Fault-tolerant quantum computers use decoders to monitor for errors and find a plausible correction…”
Get full text

Learning efficient decoders for quasi-chaotic quantum scramblers by Leone, Lorenzo, Oliviero, Salvatore F. E., Lloyd, Seth, Hamma, Alioscia

Table of Contents: “… the scrambled information even without any previous knowledge of the scrambler, by a learning algorithm…”
Get full text

Data assimilation and discrepancy modeling with shallow recurrent decoders by Bao, Yuxuan, Kutz, J. Nathan

Table of Contents: “… variables using real sensor data to accurately reconstruct the full system state. Furthermore, our algorithm…”
Get full text

Approximate maximum likelihood decoding with $K$ minimum weight matchings by Lin, Mao

Table of Contents: “… more computationally expensive compared to the MWM decoder. In this work, we introduce an algorithm…”
Get full text

Tight inapproximability of max-LINSAT and implications for decoded quantum interferometry by Kramer, Maximilian J., Schubert, Carsten, Eisert, Jens

Table of Contents: “…), where $\ell$ is the decoding radius of the underlying code. Together, these observations delineate…”
Get full text

Simplified circuit-level decoding using Knill error correction by Murphy, Ewan, Sahu, Subhayan, Vasmer, Michael

Table of Contents: “… error-correcting code must be supplemented with a fast and accurate classical decoding algorithm…”
Get full text

Low-weight quantum syndrome errors in belief propagation decoding by Landa, Haggai

Table of Contents: “…We describe an empirical approach to identify low-weight combinations of columns of the decoding…”
Get full text

Improved belief propagation is sufficient for real-time decoding of quantum memory by Müller, Tristan, Alexander, Thomas, Beverland, Michael E., Bühler, Markus, Johnson, Blake R., Maurer, Thilo, Vandeth, Drew

Table of Contents: “… for surface codes. As a lightweight message-passing decoder, Relay-BP is inherently parallel, enabling rapid…”
Get full text