English
Related papers

Related papers: Maximum nonlocality and minimum uncertainty using …

200 papers

Recently we proposed a family of magic state distillation protocols that obtains asymptotic performance that is conjectured to be optimal. This family depends upon several codes, called "inner codes" and "outer codes." We presented some…

Quantum Physics · Physics 2018-04-09 Jeongwan Haah , Matthew B. Hastings , D. Poulin , D. Wecker

Identifying the boundary between classical and quantum computation is a central challenge in quantum information. In multi-qubit systems, entanglement and magic are the key resources underlying genuinely quantum behaviour. While…

Quantum Physics · Physics 2026-03-02 Lorenzo Leone , Jens Eisert , Salvatore F. E. Oliviero

Encoding information in quantum systems can offer surprising advantages but at the same time there are limitations that arise from the fact that measuring an observable may disturb the state of the quantum system. In our work, we provide an…

Quantum Physics · Physics 2015-06-15 André Chailloux , Iordanis Kerenidis , Jamie Sikora

One of the many interesting features of quantum nonlocality is that the states of a multipartite quantum system cannot always be distinguished as well by local measurements as they can when all quantum measurements are allowed. In this…

Quantum Physics · Physics 2013-11-14 Somshubhro Bandyopadhyay , Michael Nathanson

In this paper, we present a learning algorithm aimed at learning states obtained from computational basis states by Clifford circuits doped with a finite number $t$ of $T$-gates. The algorithm learns an exact tomographic description of…

Quantum Physics · Physics 2024-05-29 Lorenzo Leone , Salvatore F. E. Oliviero , Alioscia Hamma

We consider a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state $|0\rangle$ computational basis. In addition, we allow the creation of a one-qubit ancilla in a…

Quantum Physics · Physics 2020-11-07 Sergei Bravyi , Alexei Kitaev

Stabilizer states constitute a set of pure states which plays a dominant role in quantum error correction, measurement--based quantum computation, and quantum communication. Central in these applications are the local symmetries of these…

Quantum Physics · Physics 2020-07-01 Matthias Englbrecht , Barbara Kraus

Magic state distillation uses special codes to suppress errors in input states, which are often tailored to a Clifford-twirled error model. We present detailed measurement sequences for magic state distillation protocols which can suppress…

Quantum Physics · Physics 2021-01-27 Jeongwan Haah , Matthew B. Hastings

Magic state distillation (MSD) is a quantum algorithm that enables performing logical non-Clifford gates with in principle arbitrarily low noise level. It is herein typically assumed that logical Clifford gates can be executed without…

Quantum Physics · Physics 2025-05-13 Sascha Heußen

Magic state distillation is a critical component in leading proposals for fault-tolerant quantum computation. Relatively little is known, however, about how to construct a magic state distillation routine or, more specifically, which…

Quantum Physics · Physics 2016-03-07 Mark Howard , Hillary Dawkins

Entangled states play a fundamental role in Quantum Mechanics and are at the core of many contemporary applications, such as quantum communication and quantum computing. Therefore, determining whether a state is entangled or not is an…

Quantum Physics · Physics 2023-05-11 J. Cortés-Vega , J. F. Barra , L. Pereira , A. Delgado

Although the similarity between non-stabilizer states -- also known as magic states -- in discrete-variable systems and non-Gaussian states in continuous-variable systems has widely been recognized, the precise connections between these two…

Quantum Physics · Physics 2025-03-06 Oliver Hahn , Giulia Ferrini , Ryuji Takagi

Magic states are a foundational resource for universal quantum computation. To survive in a realistic noisy environment, magic states must be prepared fault-tolerantly and protected by a quantum error-correcting code. The recent discovery…

Quantum Physics · Physics 2026-02-02 Dominic J. Williamson

A long-standing problem in the foundations of quantum mechanics is to identify a physical principle that explains why algebraically maximal violations of Bell inequalities can generally not be achieved in Nature. One recently proposed…

Quantum Physics · Physics 2026-03-24 Lionel J. Dmello , David Gross

Classical simulation of quantum circuits plays a crucial role in validating quantum hardware and delineating the boundaries of quantum advantage. Among the most effective simulation techniques are those based on the stabilizer extent, which…

Quantum Physics · Physics 2025-10-23 Giulio Camillo , Filipa C. R. Peres , Markus Heinrich , Juani Bermejo-Vega

In this work, we introduce a new toolkit for analyzing cloning games, a notion that captures stronger and more quantitative versions of the celebrated quantum no-cloning theorem. This framework allows us to analyze a new cloning game based…

Quantum Physics · Physics 2025-09-15 Alexander Poremba , Seyoon Ragavan , Vinod Vaikuntanathan

Nonstabilizerness, also known as magic, is a crucial resource for quantum computation. The growth in complexity of quantum processing units (QPUs) demands robust and scalable techniques for characterizing this resource. We introduce the…

The $n$-qubit stabilizer states are those left invariant by a $2^n$-element subset of the Pauli group. The Clifford group is the group of unitaries which take stabilizer states to stabilizer states; a physically--motivated generating set,…

Quantum Physics · Physics 2022-12-20 Cynthia Keeler , William Munizzi , Jason Pollack

We investigate the entanglement properties of pure quantum states describing $n$ qubits. We characterize all multipartite states which can be maximally entangled to local auxiliary systems using controlled operations. A state has this…

Quantum Physics · Physics 2013-05-29 C. Kruszynska , B. Kraus

Stabilizer states and graph states find application in quantum error correction, measurement-based quantum computation and various other concepts in quantum information theory. In this work, we study party-local Clifford (PLC)…

Quantum Physics · Physics 2022-11-02 Matthias Englbrecht , Tristan Kraft , Barbara Kraus