中文
相关论文

相关论文: Approximate Quantum Error-Correcting Codes and Sec…

200 篇论文

Quantum computers have advanced rapidly in qubit count and gate fidelity. However, large-scale fault-tolerant quantum computing still relies on quantum error correction code (QECC) to suppress noise. Manually or experimentally verifying the…

A permutationally invariant n-bit code for quantum error correction can be realized as a subspace stabilized by the non-Abelian group S_n. The code corresponds to bases for the trivial representation, and all other irreducible…

量子物理 · 物理学 2007-05-23 Harriet Pollatsek , Mary Beth Ruskai

When sending quantum information over a channel, we want to ensure that the message remains intact. Quantum error correction and quantum authentication both aim to protect (quantum) information, but approach this task from two very…

量子物理 · 物理学 2022-11-18 Yfke Dulek , Garazi Muguruza , Florian Speelman

In this paper, we provise an implementation of five, seven and nine-qubits error correcting codes on a classical computer using the quantum simulator Feynman program. We also compare the three codes by computing the fidelity when double…

信息论 · 计算机科学 2014-09-30 Aziz Mouzali , Fatiha Merazka

Efficient and high-performance quantum error correction is essential for achieving fault-tolerant quantum computing. Low-depth random circuits offer a promising approach to identifying effective and practical encoding strategies. In this…

量子物理 · 物理学 2026-03-02 Guoding Liu , Zhenyu Du , Zi-Wen Liu , Xiongfeng Ma

This paper addresses and expands on the contents of the recent Letter [Phys. Rev. Lett. 111, 030502 (2013)] discussing private quantum subsystems. Here we prove several previously presented results, including a condition for a given random…

量子物理 · 物理学 2014-09-10 Tomas Jochym-O'Connor , David W. Kribs , Raymond Laflamme , Sarah Plosker

Due to the fragility of quantum mechanical effects, real quantum computers are plagued by frequent noise effects that cause errors during computations. Quantum error-correcting codes address this problem by providing means to identify and…

量子物理 · 物理学 2023-01-18 Thomas Grurl , Christoph Pichler , Jürgen Fuß , Robert Wille

I give an overview of the basic concepts behind quantum error correction and quantum fault tolerance. This includes the quantum error correction conditions, stabilizer codes, CSS codes, transversal gates, fault-tolerant error correction,…

量子物理 · 物理学 2007-11-16 Daniel Gottesman

Benchmarking the performance of quantum error correction codes in physical systems is crucial for achieving fault-tolerant quantum computing. Current methodologies, such as (shadow) tomography or direct fidelity estimation, fall short in…

量子物理 · 物理学 2024-10-17 Junjie Chen , Pei Zeng , Qi Zhao , Xiongfeng Ma , You Zhou

Modular quantum computing architectures require error correction schemes that remain effective in the presense of noisy inter-processor operations. We introduce a distributed quantum error correction framework based on approximate codes to…

量子物理 · 物理学 2025-11-05 Connor Clayton , Bruno Avritzer

I describe a method for pasting together certain quantum error-correcting codes that correct one error to make a single larger one-error quantum code. I show how to construct codes encoding 7 qubits in 13 qubits using the method, as well as…

量子物理 · 物理学 2007-05-23 Daniel Gottesman

The existence of quantum error correcting codes is one of the most counterintuitive and potentially technologically important discoveries of quantum information theory. However, standard error correction refers to abstract quantum…

量子物理 · 物理学 2021-02-24 Patrick Hayden , Sepehr Nezami , Sandu Popescu , Grant Salton

The discovery of quantum error correction has greatly improved the long-term prospects for quantum computing technology. Encoded quantum information can be protected from errors that arise due to uncontrolled interactions with the…

量子物理 · 物理学 2007-05-23 John Preskill

The Eastin-Knill theorem is a central result of quantum error correction theory and states that a quantum code cannot correct errors exactly, possess continuous symmetries, and implement a universal set of gates transversely. As a way to…

量子物理 · 物理学 2023-03-28 Guilherme Fiusa , Diogo O. Soares-Pinto , Diego Paiva Pires

Traditional error-correcting codes (ECCs) assume a fixed message length, but many scenarios involve ongoing or indefinite transmissions where the message length is not known in advance. For example, when streaming a video, the user should…

数据结构与算法 · 计算机科学 2025-04-09 Klim Efremenko , Or Zamir

It is important to protect quantum information against decoherence and operational errors, and quantum error-correcting (QEC) codes are the keys to solving this problem. Of course, just the existence of codes is not efficient. It is…

量子物理 · 物理学 2007-05-23 Jumpei Niwa , Keiji Matsumoto , Hiroshi Imai

We provide a systematic way of constructing entanglement-assisted quantum error-correcting codes via graph states in the scenario of preexisting perfectly protected qubits. It turns out that the preexisting entanglement can help beat the…

量子物理 · 物理学 2008-01-10 Ying Dong , Xiuhao Deng , Mingming Jiang , Qing Chen , Sixia Yu

Calderbank-Shor-Steane (CSS) quantum error-correcting codes are based on pairs of classical codes which are mutually dual containing. Explicit constructions of such codes for large blocklengths and with good error correcting properties are…

量子物理 · 物理学 2008-08-12 Zhicheng Luo

Recent work on approximate quantum error correction (QEC) has opened up the possibility of constructing subspace codes that protect information with high fidelity in scenarios where perfect error correction is impossible. Motivated by this,…

量子物理 · 物理学 2012-07-31 Prabha Mandayam , Hui Khoon Ng

A major milestone of quantum error correction is to achieve the fault-tolerance threshold beyond which quantum computers can be made arbitrarily accurate. This requires extraordinary resources and engineering efforts. We show that even…

量子物理 · 物理学 2021-06-16 Miroslav Urbanek , Benjamin Nachman , Wibe A. de Jong