English
Related papers

Related papers: Comparative study of decoding the surface code usi…

200 papers

Currently available quantum computers are prone to errors. Circuit optimization and error mitigation methods are needed to design quantum circuits to achieve better fidelity when executed on NISQ hardware. Dynamical decoupling (DD) is…

Quantum Physics · Physics 2022-09-05 Siyuan Niu , Aida Todri-Sanial

Simulated annealing (SA) attracts more attention among classical heuristic algorithms because the solution of the combinatorial optimization problem can be naturally mapped to the ground state of the Ising Hamiltonian. However, in practical…

Artificial Intelligence · Computer Science 2022-03-28 Yunuo Cen , Debasis Das , Xuanyao Fong

Non-binary low-density parity-check codes are robust to various channel impairments. However, based on the existing decoding algorithms, the decoder implementations are expensive because of their excessive computational complexity and…

Information Theory · Computer Science 2016-11-18 Chung-Li Wang , Xiaoheng Chen , Zongwang Li , Shaohua Yang

Computationally hard combinatorial optimization problems are pervasive in science and engineering, yet their NP-hard nature renders them increasingly inefficient to solve on conventional von Neumann architectures as problem size grows.…

Emerging Technologies · Computer Science 2025-12-22 Yu Qian , Alptekin Vardar , Konrad Seidel , David Lehninger , Maximilian Lederer , Zhiguo Shi , Cheng Zhuo , Kai Ni , Thomas Kämpfe , Xunzhao Yin

Designing high-performance error-correcting codes at short blocklengths is critical for low-latency communication systems, where decoding is governed by finite-length and graph-structural effects rather than asymptotic properties. This…

Information Theory · Computer Science 2026-04-10 Atharv Kanchi

To prepare images for better segmentation, we need preprocessing applications, such as smoothing, to reduce noise. In this paper, we present an enhanced computation method for smoothing 2D object in binary case. Unlike existing approaches,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-31 Ramzi Mahmoudi , Mohamed Akil

Networks of optical oscillators simulating coupled Ising spins have been recently proposed as a heuristic platform to solve hard optimization problems. These networks, called coherent Ising machines (CIMs), exploit the fact that the…

Emerging Technologies · Computer Science 2021-11-15 Marcello Calvanese Strinati , Davide Pierangeli , Claudio Conti

In this work we investigate the capabilities of a hybrid quantum-classical procedure to explore the solution space using the D-Wave $2000Q^{TM}$ Quantum Annealer device. Here we study the ability of the Quantum hardware to solve the Number…

Quantum Physics · Physics 2020-03-10 Luca Asproni , Davide Caputo , Blanca Silva , Giovanni Fazzi , Marco Magagnini

Combinatorial optimization problems can be mapped onto Ising models, and their ground state is generally difficult to find. A lot of heuristics for these problems have been proposed, and one promising approach is to use continuous…

Statistical Mechanics · Physics 2022-11-03 Shintaro Sato

Although the successive cancelation (SC) algorithm works well for very long polar codes, its error performance for shorter polar codes is much worse. Several SC based list decoding algorithms have been proposed to improve the error…

Information Theory · Computer Science 2015-06-22 Jun Lin , Zhiyuan Yan

Quantum Annealing (QA) was originally intended for accelerating the solution of combinatorial optimization tasks that have natural encodings as Ising models. However, recent experiments on QA hardware platforms have demonstrated that, in…

Quantum Physics · Physics 2022-08-17 Jon Nelson , Marc Vuffray , Andrey Y. Lokhov , Tameem Albash , Carleton Coffrin

In this paper, we consider the demodulation and equalization problem of differential Impulse Radio (IR) Ultra-WideBand (UWB) Systems with Inter-Symbol-Interference (ISI). The differential IR UWB systems have been extensively discussed…

Information Theory · Computer Science 2009-03-02 Xudong Ma

We propose a computationally efficient multilevel coding scheme to achieve the capacity of an ISI channel using layers of binary inputs. The transmitter employs multilevel coding with linear mapping. The receiver uses multistage decoding…

Information Theory · Computer Science 2007-07-13 Mei Chen , Teng Li , Oliver M. Collins

Hard combinatorial optimization problems, often mapped to Ising models, promise potential solutions with quantum advantage but are constrained by limited qubit counts in near-term devices. We present an innovative quantum-inspired framework…

Quantum Physics · Physics 2024-12-25 Co Tran , Quoc-Bao Tran , Hy Truong Son , Thang N Dinh

Utilizing present and futuristic Quantum Computers to solve difficult problems in different domains has become one of the main endeavors at this moment. Of course, in arriving at the requisite solution both quantum and classical computers…

Quantum error correction is instrumental in protecting quantum systems from noise in quantum computing and communication settings. Pauli channels can be efficiently simulated and threshold values for Pauli error rates under a variety of…

Quantum Physics · Physics 2017-04-25 Christopher Chamberland , Joel J. Wallman , Stefanie Beale , Raymond Laflamme

Benchmarking Quantum Process Units (QPU) at an application level usually requires considering the whole programming stack of the quantum computer. One critical task is the minor-embedding (resp. transpilation) step, which involves…

Quantum Physics · Physics 2024-08-02 Valentin Gilbert , Julien Rodriguez , Stéphane Louise

Correspondence problems are often modelled as quadratic optimization problems over permutations. Common scalable methods for approximating solutions of these NP-hard problems are the spectral relaxation for non-convex energies and the…

Graphics · Computer Science 2017-05-18 Nadav Dym , Haggai Maron , Yaron Lipman

Mixed-integer linear programming problems are extensively used in industry for a wide range of optimization tasks. However, as they get larger, they present computational challenges for classical solvers within practical time limits.…

Quantum Physics · Physics 2026-01-21 Sergio López-Baños , Elisabeth Lobe , Ontje Lünsdorf , Oriol Raventós

The surface code is one the most promising alternatives for implementing fault-tolerant, large-scale quantum information processing. Its high threshold for single-qubit errors under stochastic noise is one of its most attrative features. We…

Quantum Physics · Physics 2014-10-29 Pejman Jouzdani , E. Novais , I. S. Tupitsyn , Eduardo R. Mucciolo