中文
相关论文

相关论文: An Introduction to Error-Correcting Codes: From Cl…

200 篇论文

Quantum computing is poised to solve practically useful problems which are computationally intractable for classical supercomputers. However, the current generation of quantum computers are limited by errors that may only partially be…

Quantum computing has become a promising computing approach because of its capability to solve certain problems, exponentially faster than classical computers. A $n$-qubit quantum system is capable of providing $2^{n}$ computational space…

量子物理 · 物理学 2023-09-13 Saikat Basu , Amit Saha , Amlan Chakrabarti , Susmita Sur-Kolay

Quantum error correction will likely be essential for building a large-scale quantum computer, but it comes with significant requirements at the level of classical control software. In particular, a quantum error-correcting code must be…

量子物理 · 物理学 2026-04-24 Ewan Murphy , Subhayan Sahu , Michael Vasmer

Series of maximum distance quantum error-correcting codes are developed and analysed. For a given rate and given error-correction capability, quantum error-correcting codes with these specifications are constructed. The codes are explicit…

信息论 · 计算机科学 2020-04-14 Ted Hurley , Donny Hurley , Barry Hurley

This work compares the overhead of quantum error correction with concatenated and topological quantum error-correcting codes. To perform a numerical analysis, we use the Quantum Resource Estimator Toolbox (QuRE) that we recently developed.…

Quantum computing is a growing field with significant potential applications. Learning how to code quantum programs means understanding how qubits work and learning to use quantum gates. This is analogous to creating classical algorithms…

量子物理 · 物理学 2025-01-14 Tamás Varga , Yaiza Aragonés-Soria , Manuel Oriol

Most of the research done on quantum error correction studies an error model in which each qubit is affected by noise, independently of the other qubits. In this paper we study a different noise model -- one in which the noise may be…

量子物理 · 物理学 2009-09-09 Avraham Ben-Aroya , Amnon Ta-Shma

Quantum computing comes with the potential to push computational boundaries in various domains including, e.g., cryptography, simulation, optimization, and machine learning. Exploiting the principles of quantum mechanics, new algorithms can…

系统与控制 · 电气工程与系统科学 2025-12-23 Julian Berberich , Robert L. Kosut , Thomas Schulte-Herbrüggen

It was shown by Ahn, Wiseman, and Milburn [PRA {\bf 67}, 052310 (2003)] that feedback control could be used as a quantum error correction process for errors induced by weak continuous measurement, given one perfectly measured error channel…

量子物理 · 物理学 2009-11-10 Charlene Ahn , H. M. Wiseman , Kurt Jacobs

Quantum error-correcting codes are analyzed from an information-theoretic perspective centered on quantum conditional and mutual entropies. This approach parallels the description of classical error correction in Shannon theory, while…

量子物理 · 物理学 2008-12-18 Nicolas J. Cerf , Richard Cleve

We describe the use of quantum process calculus to describe and analyze quantum communication protocols, following the successful field of formal methods from classical computer science. The key idea is to define two systems, one modelling…

计算机科学中的逻辑 · 计算机科学 2012-10-03 Timothy A. S. Davidson , Simon J. Gay , Rajagopal Nagarajan , Ittoop Vergheese Puthoor

Quantum encryption is a well studied problem for both classical and quantum information. However, little is known about quantum encryption schemes which enable the user, under different keys, to learn different functions of the plaintext,…

密码学与安全 · 计算机科学 2017-03-02 Aditya Ahuja

Quantum error correction is crucial for protecting quantum information against decoherence. Traditional codes like the surface code require substantial overhead, making them impractical for near-term, early fault-tolerant devices. We…

量子物理 · 物理学 2026-04-13 Nico Meyer , Christopher Mutschler , Andreas Maier , Daniel D. Scherer

We present a universal framework for quantum error-correcting codes, i.e., the one that applies for the most general quantum error-correcting codes. This framework is established on the group algebra, an algebraic notation for the nice…

量子物理 · 物理学 2009-01-06 Zhuo Li , Li-Juan Xing

Quantum computers are becoming more mainstream. As more programmers are starting to look at writing quantum programs, they face an inevitable task of debugging their code. How should the programs for quantum computers be debugged? In this…

软件工程 · 计算机科学 2020-02-03 Andriy Miranskyy , Lei Zhang , Javad Doliskani

Quantum information is vulnerable to environmental noise and experimental imperfections, hindering the reliability of practical quantum information processors. Therefore, quantum error correction (QEC) that can protect quantum information…

量子物理 · 物理学 2021-01-26 W. Cai , Y. Ma , W. Wang , C. -L. Zou , L. Sun

We study a quantum analogue of locally decodable error-correcting codes. A q-query locally decodable quantum code encodes n classical bits in an m-qubit state, in such a way that each of the encoded bits can be recovered with high…

量子物理 · 物理学 2008-06-13 Jop Briët , Ronald de Wolf

Quantum computing promises to revolutionize several scientific and technological domains through fundamentally new ways of processing information. Among its most compelling applications is digital quantum simulation, where quantum computers…

量子物理 · 物理学 2026-02-05 Laurin E. Fischer

We investigate a novel class of quantum error correcting codes to correct errors on both qubits and higher-state quantum systems represented as qudits. These codes arise from an original graph-theoretic representation of sets of quantum…

量子物理 · 物理学 2022-04-13 Robert Vandermolen , Duncan Wright

We work out a theory of approximate quantum error correction that allows us to derive a general lower bound for the entanglement fidelity of a quantum code. The lower bound is given in terms of Kraus operators of the quantum noise. This…

量子物理 · 物理学 2009-11-13 Rochus Klesse