Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Symposium on Turbo Codes and Iterative Information Processing

Coding theory for robust computing: Models, tools, and applications

Lara Dolecek

Published Sep 1, 2016• 0 citations
Publisher

Abstract

Computing under uncertainty has become increasingly important in modern information processing systems. In this work, we first review exciting recent results on the multi-faceted role coding approaches can play in this important discipline, including fundamental performance limits of noisy iterative algorithms and decoders, implications on system design, and coding-theoretic methods for approximate computing. We also explore connections between coding theory and other disciplines in modern computing, and we present several new and promising research directions in coding for modern computing and noisy iterative information processing.

DOI
10.1109/istc.2016.7593087

Related papers

Codes and designs for quantum error correction : some recent developments through combinatorics (Designs, Codes, Graphs and Related Areas)

祐一郎 藤原

Suppressing the effect of decoherence plays a vital role in the theory of quantum information processing.Despite many skepticisms about its feasibility, the existence of error correction schemes in the quantum do- main was proved in the last century, giving the birth to the field of quantum error correction.Since then, the new field has seen remarkably rapid progress in various directions including experimental realizations of quantum error-correcting codes.While quantum information science draws on many branches of physics, computer science, and mathematics, combinatorics is rapidly becoming an indispensable mathematical tool to the study of quantum error correction.In this note, we review some of the latest developments in quantum error correction where combinatorial design theory and coding theory play the central role.

数理解析研究所講究録•Apr 1, 2014•0 citations

Introduction to Mathematical Programming-Based Error-Correction Decoding

Michael Helmling

Decoding error-correctiong codes by methods of mathematical optimization, most importantly linear programming, has become an important alternative approach to both algebraic and iterative decoding methods since its introduction by Feldman et al. At first celebrated mainly for its analytical powers, real-world applications of LP decoding are now within reach thanks to most recent research. This document gives an elaborate introduction into both mathematical optimization and coding theory as well as a review of the contributions by which these two areas have found common ground.

arXiv:1509.01117•Aug 31, 2015•0 citations

Recent Trends in Coding Theory and Its Applications

Wen-Ching Li

Coding theory draws on a remarkable selection of mathematical topics, both pure and applied. The various contributions in this volume introduce coding theory and its most recent developments and applications, emphasizing both mathematical and engineering perspectives on the subject. This volume covers four important areas in coding theory: algebraic geometry codes, graph-based codes, space-time codes, and quantum codes. Both students and seasoned researchers will benefit from the extensive and self-contained discussions of the development and recent progress in these areas.

AMS/IP studies in advanced mathematics•Jul 20, 2007•6 citations

Bridging Quantum Economics, Cognition, and Sustainability: Insights From a Systematic Review and a Bibliometric Analysis

Manal Jammal, Laura Sanz-Martín, Victoria Verdasco-Sánchez +1 more

In recent years, quantum economics has emerged as a revolutionary discipline that applies the fundamental principles of quantum physics to offer a new perspective on the uncertainty and complexity inherent in modern economic systems. Quantum cognition plays a fundamental role in this framework, explaining how individuals process information and make decisions in contexts of ambiguity and uncertainty. Using quantum mechanisms such as the superposition of mental states, interference, and entanglement, quantum cognition models complex behavioral phenomena that are inexplicable by classical decision theory, such as the effects of presentation order and cognitive paradoxes. This article examines the intersection between quantum economics, quantum cognition, decision-making, and sustainability in financial environments through a systematic review following the PRISMA methodology and a bibliometric analysis. Recent advances in artificial intelligence and quantum computing are driving the practical application of these approaches, improving the management of uncertainty in sectors such as renewable energy and sustainable resource management. The results show that quantum economics is a promising framework for the design of policies and strategies aimed at achieving the Sustainable Development Goals (SDGs).

Quantum Economics and Finance•Jan 7, 2026•2 citations

Performance of LDPC Codes Under Faulty Iterative Decoding

Lav R. Varshney

Departing from traditional communication theory where decoding algorithms are assumed to perform without error, a system where noise perturbs both computational devices and communication channels is considered here. This paper studies limits in processing noisy signals with noisy circuits by investigating the effect of noise on standard iterative decoders for low-density parity-check (LDPC) codes. Concentration of decoding performance around its average is shown to hold when noise is introduced into message-passing and local computation. Density evolution equations for simple faulty iterative decoders are derived. In one model, computing nonlinear estimation thresholds shows that performance degrades smoothly as decoder noise increases, but arbitrarily small probability of error is not achievable. Probability of error may be driven to zero in another system model; the decoding threshold again decreases smoothly with decoder noise. As an application of the methods developed, an achievability result for reliable memory systems constructed from unreliable components is provided.

arXiv:0806.1215•IEEE Transactions on Information Theory•Jun 21, 2011•112 citations

A State-of-the-art Review on Quantum Information Computing

R. Ku. Jena, Prabhat Mahanti

The subject of quantum computing brings ideas from classical information theory, computer science, and quantum physics. Quantum mechanics provide new computational paradigms that had not been imagined prior to the 1980's and whose power was not fully appreciated until the mid 1990's.This review aims to succinctly summarize not just quantum computing, but the whole subject of quantum information theory.

International Journal of Engineering•May 31, 2017•2 citations
Computing under uncertainty has become increasingly important in modern information processing systems. In this work, we first review exciting recent results on the multi-faceted role coding approaches can play in this important discipline, including fundamental performance limits of noisy iterative algorithms and decoders, implications on system design, and coding-theoretic methods for approximate computing. We also explore connections between coding theory and other disciplines in modern computing, and we present several new and promising research directions in coding for modern computing and noisy iterative information processing.
Suppressing the effect of decoherence plays a vital role in the theory of quantum information processing.Despite many skepticisms about its feasibility, the existence of error correction schemes in the quantum do- main was proved in the last century, giving the birth to the field of quantum error correction.Since then, the new field has seen remarkably rapid progress in various directions including experimental realizations of quantum error-correcting codes.While quantum information science draws on many branches of physics, computer science, and mathematics, combinatorics is rapidly becoming an indispensable mathematical tool to the study of quantum error correction.In this note, we review some of the latest developments in quantum error correction where combinatorial design theory and coding theory play the central role.
Decoding error-correctiong codes by methods of mathematical optimization, most importantly linear programming, has become an important alternative approach to both algebraic and iterative decoding methods since its introduction by Feldman et al. At first celebrated mainly for its analytical powers, real-world applications of LP decoding are now within reach thanks to most recent research. This document gives an elaborate introduction into both mathematical optimization and coding theory as well as a review of the contributions by which these two areas have found common ground.
Coding theory draws on a remarkable selection of mathematical topics, both pure and applied. The various contributions in this volume introduce coding theory and its most recent developments and applications, emphasizing both mathematical and engineering perspectives on the subject. This volume covers four important areas in coding theory: algebraic geometry codes, graph-based codes, space-time codes, and quantum codes. Both students and seasoned researchers will benefit from the extensive and self-contained discussions of the development and recent progress in these areas.
In recent years, quantum economics has emerged as a revolutionary discipline that applies the fundamental principles of quantum physics to offer a new perspective on the uncertainty and complexity inherent in modern economic systems. Quantum cognition plays a fundamental role in this framework, explaining how individuals process information and make decisions in contexts of ambiguity and uncertainty. Using quantum mechanisms such as the superposition of mental states, interference, and entanglement, quantum cognition models complex behavioral phenomena that are inexplicable by classical decision theory, such as the effects of presentation order and cognitive paradoxes. This article examines the intersection between quantum economics, quantum cognition, decision-making, and sustainability in financial environments through a systematic review following the PRISMA methodology and a bibliometric analysis. Recent advances in artificial intelligence and quantum computing are driving the practical application of these approaches, improving the management of uncertainty in sectors such as renewable energy and sustainable resource management. The results show that quantum economics is a promising framework for the design of policies and strategies aimed at achieving the Sustainable Development Goals (SDGs).
Departing from traditional communication theory where decoding algorithms are assumed to perform without error, a system where noise perturbs both computational devices and communication channels is considered here. This paper studies limits in processing noisy signals with noisy circuits by investigating the effect of noise on standard iterative decoders for low-density parity-check (LDPC) codes. Concentration of decoding performance around its average is shown to hold when noise is introduced into message-passing and local computation. Density evolution equations for simple faulty iterative decoders are derived. In one model, computing nonlinear estimation thresholds shows that performance degrades smoothly as decoder noise increases, but arbitrarily small probability of error is not achievable. Probability of error may be driven to zero in another system model; the decoding threshold again decreases smoothly with decoder noise. As an application of the methods developed, an achievability result for reliable memory systems constructed from unreliable components is provided.