English
Related papers

Related papers: Self-Testing Quantum Error Correcting Codes: Analy…

200 papers

Self-testing is a method to characterise an arbitrary quantum system based only on its classical input-output correlations, and plays an important role in device-independent quantum information processing as well as quantum complexity…

Quantum Physics · Physics 2022-05-18 Tony Metger , Thomas Vidick

Self-testing was originally introduced as a device-independent method of certification of entangled quantum states and local measurements performed on them. Recently, in [F. Baccari \textit{et al.}, arXiv:2003.02285] the notion of state…

Quantum Physics · Physics 2021-07-02 Owidiusz Makuta , Remigiusz Augusiak

The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes.…

Quantum Physics · Physics 2008-10-16 Pradeep Kiran Sarvepalli

Practical quantum computation heavily relies on the ability to perform quantum error correction in a fault-tolerant manner. Fault-tolerant encoding is a critical first step, and careful consideration of the error correction cycle that…

Quantum Physics · Physics 2025-04-03 Andrea Rodriguez-Blanco , Ho Nam Nguyen , K. Birgitta Whaley

Multi-valued quantum systems can store more information than binary ones for a given number of quantum states. For reliable operation of multi-valued quantum systems, error correction is mandated. In this paper, we propose a 5-qutrit…

Quantum Physics · Physics 2020-02-13 Ritajit Majumdar , Susmita Sur-Kolay

In this work, we study quantum error-correcting codes obtained by using Steane-enlargement. We apply this technique to certain codes defined from Cartesian products previously considered by Galindo et al. in [4]. We give bounds on the…

Information Theory · Computer Science 2020-05-26 René Bødker Christensen , Olav Geil

We expand the class of holographic quantum error correcting codes by developing the notion of block perfect tensors, a wider class that includes previously defined perfect tensors. The relaxation of this constraint opens up a range of other…

Quantum Physics · Physics 2018-11-07 Robert J. Harris , Nathan A. McMahon , Gavin K. Brennen , Thomas M. Stace

We introduce a new topological quantum code, the three-dimensional subsystem toric code (3D STC), which is a generalization of the stabilizer toric code. The 3D STC can be realized by measuring geometrically-local parity checks of weight at…

Quantum Physics · Physics 2022-10-24 Aleksander Kubica , Michael Vasmer

Quantum error correction is an essential ingredient for reliable quantum computation for theoretically provable quantum speedup. Topological color codes, one of the quantum error correction codes, have an advantage against the surface codes…

Quantum Physics · Physics 2024-02-02 Yugo Takada , Yusaku Takeuchi , Keisuke Fujii

The CHSH mod 3 Bell inequality is a natural testbed for higher-dimensional quantum nonlocality, yet its maximal quantum violation and self-testing properties have remained unresolved. We determine its exact maximal quantum value and show…

Optimization and Control · Mathematics 2026-04-07 Igor Klep , Nando Leijenhorst , Victor Magron

The surface code represents a promising candidate for fault-tolerant quantum computation due to its high error threshold and experimental accessibility with nearest-neighbor interactions. However, current exact surface code threshold…

Quantum Physics · Physics 2025-10-29 SiYing Wang , ZhiXin Xia , Yue Yan , Xiang-Bin Wang

Self-testing refers to the possibility of characterizing an unknown quantum device based only on the observed statistics. Here we develop methods for self-testing entangled quantum measurements, a key element for quantum networks. Our…

Quantum Physics · Physics 2022-05-24 Marc-Olivier Renou , Jędrzej Kaniewski , Nicolas Brunner

We report the first nonadditive quantum error-correcting code, namely, a $((9,12,3))$ code which is a 12-dimensional subspace within a 9-qubit Hilbert space, that outperforms the optimal stabilizer code of the same length by encoding more…

Quantum Physics · Physics 2009-11-13 Sixia Yu , Qing Chen , C. H. Lai , C. H. Oh

Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correcting codes has some close ties to and some striking differences…

Quantum Physics · Physics 2009-04-17 Daniel Gottesman

The theory of stabilizer quantum error correction allows us to actively stabilize quantum states and simulate ideal quantum operations in a noisy environment. It is critical is to correctly diagnose noise from its syndrome and nullify it…

Quantum Physics · Physics 2014-12-03 Yuichiro Fujiwara

The self-testing protocols refer to novel device-independent certification schemes wherein the devices are uncharacterised, and the dimension of the system remains unspecified. The optimal quantum violation of a Bell's inequality…

Quantum Physics · Physics 2024-08-21 Rajdeep Paul , Souradeep Sasmal , A. K. Pan

Quantum error correction is an essential ingredient for universal quantum computing. Despite tremendous experimental efforts in the study of quantum error correction, to date, there has been no demonstration in the realisation of universal…

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…

Quantum Physics · Physics 2024-10-17 Junjie Chen , Pei Zeng , Qi Zhao , Xiongfeng Ma , You Zhou

We describe the popular BB84 protocol and critically examine its security proof as presented by Shor and Preskill. The proof requires the use of quantum error correcting codes called the Calderbank-Shor-Steanne (CSS) quantum codes. These…

Quantum Physics · Physics 2014-09-05 Ramesh Bhandari

We introduce a purely graph-theoretical object, namely the coding clique, to construct quantum errorcorrecting codes. Almost all quantum codes constructed so far are stabilizer (additive) codes and the construction of nonadditive codes,…

Quantum Physics · Physics 2007-09-13 Sixia Yu , Qing Chen , C. H. Oh