English
Related papers

Related papers: Fault-tolerant Post-Selection for Low Overhead Mag…

200 papers

Fuzzy rough feature selection (FRFS) is an effective means of addressing the curse of dimensionality in high-dimensional data. By removing redundant and irrelevant features, FRFS helps mitigate classifier overfitting, enhance generalization…

Machine Learning · Computer Science 2025-05-22 Suping Xu , Lin Shang , Keyu Liu , Hengrong Ju , Xibei Yang , Witold Pedrycz

The reliability of erasure-coded distributed storage systems, as measured by the mean time to data loss (MTTDL), depends on the repair bandwidth of the code. Repair-efficient codes provide reliability values several orders of magnitude…

Information Theory · Computer Science 2017-08-04 Vaneet Aggarwal , Chao Tian , Vinay A. Vaishampayan , Yih-Farn R. Chen

We discuss how the presence of gauge sub-systems in the Bacon-Shor code [D. Bacon, Phys. Rev. A 73, 012340 (2006)] leads to remarkably simple and efficient methods for fault-tolerant error correction (FTEC). Most notably, FTEC does not…

Quantum Physics · Physics 2007-06-13 Panos Aliferis , Andrew W. Cross

Probabilistic error cancellation (PEC) is unbiased but suffers exponential sampling overhead set by noise-weighted circuit volume, whereas quantum error-detecting codes (QEDCs) remove many physical faults by stabilizer post-selection but…

Quantum Physics · Physics 2026-05-13 Yi Yuan , Yuanchen Zhao , Dong E. Liu

We initiate the study on fault-tolerant spanners in hypergraphs and develop fast algorithms for their constructions. A fault-tolerant (FT) spanner preserves approximate distances under network failures, often used in applications like…

Data Structures and Algorithms · Computer Science 2026-03-10 Jialin He , Nicholas Popescu , Chunjiang Zhu

Quantum error correction protects fragile quantum information by encoding it into a larger quantum system. These extra degrees of freedom enable the detection and correction of errors, but also increase the operational complexity of the…

Fault-tolerant quantum computing is crucial for realizing large-scale quantum computation, and the interplay between hardware architecture and quantum error-correcting codes is a key consideration. We present a comparative study of two…

Fault tolerant quantum computing methods which work with efficient quantum error correcting codes are discussed. Several new techniques are introduced to restrict accumulation of errors before or during the recovery. Classes of eligible…

Quantum Physics · Physics 2009-10-31 Andrew M. Steane

Preparing high-fidelity logical magic states is crucial for fault-tolerant quantum computation. Among prior attempts to reduce the substantial cost of magic state preparation, magic state cultivation (MSC), a recently proposed protocol for…

Quantum Physics · Physics 2025-03-25 Zi-Han Chen , Ming-Cheng Chen , Chao-Yang Lu , Jian-Wei Pan

A fault-tolerant way to prepare logical code-states of Q1 codes, i.e., quantum polar codes encoding one qubit, has been recently proposed. The fault tolerance therein is guaranteed by an error detection gadget, where if an error is detected…

Quantum Physics · Physics 2025-03-12 Ashutosh Goswami , Mehdi Mhalla , Valentin Savin

Fault-tolerant state preparation is essential for reliable quantum error correction, particularly in Steane-type error correction, which relies on robust ancilla states for syndrome readout. One method of fault-tolerant state preparation is…

Quantum Physics · Physics 2026-01-21 Erik Weilandt , Tom Peham , Robert Wille

Phishing detection systems are predominantly rely on statistical machine learning models, which often lack contextual reasoning and are vulnerable to adversarial manipulation. In this work, we propose a hybrid framework that integrates…

Artificial Intelligence · Computer Science 2026-04-29 Mainak Sen , Kumar Sankar Ray , Amlan Chakrabarti

Quantum computation holds the promise of solving certain complex problems exponentially faster than classical computers. However, the high prevalent noise in current quantum devices impedes the accurate execution of even basic algorithms.…

Quantum Physics · Physics 2026-05-13 Prithviraj Prabhu

Miniaturized satellites are currently not considered suitable for critical, high-priority, and complex multi-phased missions, due to their low reliability. As hardware-side fault tolerance (FT) solutions designed for larger spacecraft can…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-26 Christian M. Fuchs , Nadia M. Murillo , Aske Plaat , Erik van der Kouwe , Todor Stefanov

Decoding stabilizer codes such as the surface and toric codes involves evaluating free-energy differences in a disordered statistical mechanics model, in which the randomness comes from the observed pattern of error syndromes. We study the…

Statistical Mechanics · Physics 2026-05-20 Hongkun Chen , Daohong Xu , Grace M. Sommers , David A. Huse , Jeff D. Thompson , Sarang Gopalakrishnan

As fault-tolerant quantum computers scale, certifying the accuracy of computations performed with encoded logical qubits will soon become classically intractable. This creates a critical need for scalable, device-independent certification…

Quantum Physics · Physics 2025-10-08 James Mills , Adithya Sireesh , Dominik Leichtle , Joschka Roffe , Elham Kashefi

Neural codec language models enable high-quality discrete speech synthesis, yet their inference remains vulnerable to token-level artifacts and distributional drift that degrade perceptual realism. Rather than relying on preference…

Sound · Computer Science 2026-04-14 Junchuan Zhao , Minh Duc Vu , Ye Wang

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,…

Quantum Physics · Physics 2012-07-31 Prabha Mandayam , Hui Khoon Ng

Neural network sparsity has attracted many research interests due to its similarity to biological schemes and high energy efficiency. However, existing methods depend on long-time training or fine-tuning, which prevents large-scale…

Computer Vision and Pattern Recognition · Computer Science 2024-05-10 Ruihao Gong , Yang Yong , Zining Wang , Jinyang Guo , Xiuying Wei , Yuqing Ma , Xianglong Liu

We use a combination of analytical and numerical techniques to calculate the noise threshold and resource requirements for a linear optical quantum computing scheme based on parity-state encoding. Parity-state encoding is used at the lowest…

Quantum Physics · Physics 2013-05-29 A. J. F. Hayes , H. L. Haselgrove , Alexei Gilchrist , T. C. Ralph