中文
相关论文

相关论文: Error correction for encoded quantum annealing rev…

200 篇论文

Belief-propagation (BP) decoding for quantum low-density parity-check (QLDPC) codes is appealing due to its low complexity, yet it often exhibits convergence issues due to quantum degeneracy and short cycles that exist in the Tanner graph.…

信息论 · 计算机科学 2026-03-12 Mohsen Moradi , Vahid Nourozi , Salman Habib , David G. M. Mitchell

We explored decoding methods for the surface code under depolarizing noise by mapping the problem into the Ising model optimization. We consider two kinds of mapping with and without a soft constraint and also various optimization solvers,…

Stochastic Unit Commitment (SUC) has been proposed to manage the uncertainties driven by renewable integration, but it leads to significant computational complexity. When accelerated by Benders Decomposition (BD), the master problem becomes…

量子物理 · 物理学 2026-02-25 Wei Hong , Wangkun Xu , Fei Teng

The successive cancellation list decoder (SCL) is an efficient decoder for classical polar codes with low decoding error, approximating the maximum likelihood decoder (MLD) for small list sizes. Here we adapt the SCL to the task of decoding…

量子物理 · 物理学 2026-05-14 Anqi Gong , Joseph M. Renes

Quantum error correction is crucial for universal fault-tolerant quantum computing. Highly accurate and low-time-complexity decoding algorithms play an indispensable role in ensuring quantum error correction works effectively. Among…

量子物理 · 物理学 2025-07-01 Jiahan Chen , Zhengzhong Yi , Zhipeng Liang , Xuan Wang

The storage and processing of quantum information are susceptible to external noise, resulting in computational errors that are inherently continuous A powerful method to suppress these effects is to use quantum error correction. Typically,…

Decoding low-density parity-check codes is critical in many current technologies, such as fifth-generation (5G) wireless networks and satellite communications. The belief propagation algorithm allows for fast decoding due to the low density…

量子物理 · 物理学 2024-12-12 Sheila M. Perez-Garcia , Ashley Montanaro

We propose a new method called decoupling representation to represent Pauli operators as vectors over $GF(2)$, based on which we propose partially decoupled belief propagation and fully decoupled belief propagation decoding algorithm for…

量子物理 · 物理学 2023-12-05 Zhengzhong Yi , Zhipeng Liang , Kaixin Zhong , Yulin Wu , Zhou Fang , Xuan Wang

We propose fault-tolerant encoders for quantum low-density parity check (LDPC) codes. By grouping qubits within a quantum code over contiguous blocks and applying preshared entanglement across these blocks, we show how transversal…

量子物理 · 物理学 2024-05-27 Abhi Kumar Sharma , Shayan Srinivasa Garani

Many entanglement distillation schemes use either universal random hashing or breeding as their final step to obtain almost perfect shared EPR pairs. In spite of a high yield, the hardness of decoding a random linear code makes the use of…

量子物理 · 物理学 2010-07-21 H. F. Chau , K. H. Ho

We propose a modified MSA algorithm on quantum annealers with applications in areas of bioinformatics and genetic sequencing. To understand the human genome, researchers compare extensive sets of these genetic sequences -- or their protein…

量子物理 · 物理学 2024-03-28 Melody Lee

This paper presents the details and testing of two implementations (in C++ and Python) of the hybrid quantum-classical algorithm Quantum Annealing Learning Search (QALS) on a D-Wave quantum annealer. QALS was proposed in 2019 as a novel…

新兴技术 · 计算机科学 2022-12-22 Andrea Bonomi , Thomas De Min , Enrico Zardini , Enrico Blanzieri , Valter Cavecchia , Davide Pastorello

Quantum Error Correction (QEC) decoding faces a fundamental accuracy-efficiency tradeoff. Classical methods like Minimum Weight Perfect Matching (MWPM) exhibit variable performance across noise models and suffer from polynomial complexity,…

量子物理 · 物理学 2026-04-16 David Zenati , Eliya Nachmani

Quantum cryptography via key distribution mechanisms that utilize quantum entanglement between sender-receiver pairs will form the basis of future large-scale quantum networks. A key engineering challenge in such networks will be the…

信息论 · 计算机科学 2015-05-14 Yixuan Xie , Jun Li , Robert Malaney , Jinhong Yuan

Quantum error correction is an important ingredient for scalable quantum computing. Stabilizer codes are one of the most promising and straightforward ways to correct quantum errors, are convenient for logical operations, and improve…

量子物理 · 物理学 2025-02-07 Ilya. A. Simakov , Ilya. S. Besedin

High-fidelity readout of spin qubits in semiconductor quantum dots can be achieved by combining a radio-frequency (RF) charge sensor together with spin-to-charge conversion and Pauli spin blockade. However, reaching high readout fidelities…

We study entanglement fluctuations and quantum error correction in the weakly monitored volume-law phase of quantum automaton circuits subject to repeated local measurements. We numerically observe that the entanglement entropy exhibits…

量子物理 · 物理学 2023-01-19 Yiqiu Han , Xiao Chen

Decoding sparse quantum codes can be accomplished by syndrome-based decoding using a belief propagation (BP) algorithm.We significantly improve this decoding scheme by developing a new feedback adjustment strategy for the standard BP…

量子物理 · 物理学 2013-09-25 Yun-Jiang Wang , Barry C. Sanders , Bao-Ming Bai , Xin-Mei Wang

Simulated Quantum Annealing (SQA) is a Markov Chain Monte-Carlo algorithm that samples the equilibrium thermal state of a Quantum Annealing (QA) Hamiltonian. In addition to simulating quantum systems, SQA has also been proposed as another…

量子物理 · 物理学 2017-01-05 Elizabeth Crosson , Aram W. Harrow

Simulated Quantum Annealing (SQA), that is emulating a Quantum Annealing (QA) dynamics on a classical computer by a Quantum Monte Carlo whose parameters are changed during the simulation, is a well established computational strategy to cope…

量子物理 · 物理学 2019-02-06 Glen Bigan Mbeng , Lorenzo Privitera , Luca Arceci , Giuseppe E. Santoro