English
Related papers

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

200 papers

Causal decoder-only transformer models used for generative language modelling, such as Generative Pre-trained Transformers (GPT), are trained to predict the next token in a sequence based only on its previous tokens. Despite this simple…

Computation and Language · Computer Science 2024-10-25 Nicholas Walker

One of the major challenges in realizing fault-tolerant quantum computers (FTQCs) is the requirement for a large number of physical qubits. To address this issue, high-rate quantum error correcting codes, which efficiently embed logical…

Quantum Physics · Physics 2026-05-20 Kohei Yamamoto , Keisuke Fujii

Supervised fine-tuning (SFT) of large language models can be viewed as an off-policy learning problem, where expert demonstrations come from a fixed behavior policy while training aims to optimize a target policy. Importance sampling is the…

Machine Learning · Computer Science 2025-09-22 Shiwan Zhao , Xuyang Zhao , Jiaming Zhou , Aobo Kong , Qicheng Li , Yong Qin

We develop a flexible feature selection framework based on deep neural networks that approximately controls the false discovery rate (FDR), a measure of Type-I error. The method applies to architectures whose first layer is fully connected.…

Machine Learning · Statistics 2026-02-10 Kazuma Sawaya

We present a comprehensive architectural analysis for a proposed fault-tolerant quantum computer based on cat codes concatenated with outer quantum error-correcting codes. For the physical hardware, we propose a system of acoustic…

Surface codes exploit topological protection to increase error resilience in quantum computing devices and can in principle be implemented in existing hardware. They are one of the most promising candidates for active error correction, not…

Quantum Physics · Physics 2016-09-22 Bettina Heim , Krysta M. Svore , Matthew B. Hastings

Quantum low-density parity check (qLDPC) codes are among the leading candidates to realize error-corrected quantum memories with low qubit overhead. Potentially high encoding rates and large distance relative to their block size make them…

Quantum Physics · Physics 2025-11-14 Josias Old , Juval Bechar , Markus Müller , Sascha Heußen

Application partitioning and code offloading are being researched extensively during the past few years. Several frameworks for code offloading have been proposed. However, fewer works attempted to address issues occurred with its…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-21 Nevin Vunka Jungum , Nawaz Mohamudally , Nimal Nissanke

Quantum computation must be performed in a fault-tolerant manner to be realizable in practice. Recent progress has uncovered quantum error-correcting codes with sparse connectivity requirements and constant qubit overhead. Existing schemes…

Quantum Physics · Physics 2026-04-20 Dominic J. Williamson , Theodore J. Yoder

Quantum computers hold the promise of solving computational problems which are intractable using conventional methods. For fault-tolerant operation quantum computers must correct errors occurring due to unavoidable decoherence and limited…

Although synthetic data is widely promoted as a remedy, its prevailing production paradigm -- one optimizing for statistical smoothness -- systematically removes the long-tail, cognitively grounded irregularities that characterize human…

Artificial Intelligence · Computer Science 2025-12-10 Zhongjie Jiang

As there is no quantum error correction code with universal set of transversal gates, several approaches have been proposed which, in combination of transversal gates, make universal fault-tolerant quantum computation possible. Magic state…

Quantum Physics · Physics 2017-05-16 Eesa Nikahd , Morteza Saheb Zamani , Mehdi Sedighi

A method for the implementation of a universal set of fault-tolerant logical gates is presented using homological product codes. In particular, it is shown that one can fault-tolerantly map between different encoded representations of a…

Quantum Physics · Physics 2019-02-06 Tomas Jochym-O'Connor

Study of polar codes in fading channels is of great importance when applying polar codes in wireless communications. Channel estimation is a fundamental step for communication to be possible in fading channels. For both systematic and…

Information Theory · Computer Science 2018-01-10 Liping Li , Zuzheng Xu , Yanjun Hu

Postselected quantum computation is distinguished from regular quantum computation by accepting the output only if measurement outcomes satisfy predetermined conditions. The output must be accepted with nonzero probability. Methods for…

Quantum Physics · Physics 2007-05-23 E. Knill

Closed-loop decision-making systems (e.g., lending, screening, or recidivism risk assessment) often operate under fairness and service constraints while inducing feedback effects: decisions change who appears in the future, yielding…

Machine Learning · Computer Science 2025-12-30 Wenzhang Du

As there is no quantum error correction code with universal set of transversal gates, several approaches have been proposed which, in combination of transversal gates, make universal fault-tolerant quantum computation possible. Magic state…

Quantum Physics · Physics 2021-09-07 Eesa Nikahd , Morteza Saheb Zamani , Mehdi Sedighi

When storing encoded qubits, if single faults can be corrected and double faults postselected against, logical errors only occur due to at least three faults. At current noise rates, having to restart when two errors are detected prevents…

Quantum Physics · Physics 2024-08-15 Prithviraj Prabhu , Ben W. Reichardt

This paper develops a low-complexity channel estimation (CE) scheme based on compressive sensing (CS) for time-domain synchronous (TDS) orthogonal frequency-division multiplexing (OFDM) to overcome the performance loss under doubly…

Information Theory · Computer Science 2015-11-30 Zhen Gao , Chao Zhang , Zhaocheng Wang , Sheng Chen

Real-world decision-making, from tax compliance assessment to medical diagnosis, requires aggregating multiple noisy and potentially contradictory evidence sources. Existing approaches either lack explicit uncertainty quantification (neural…

Artificial Intelligence · Computer Science 2026-03-19 Aliyu Agboola Alege