English
Related papers

Related papers: Improved bounds for testing low stabilizer complex…

200 papers

We define a quantum learning task called agnostic tomography, where given copies of an arbitrary state $\rho$ and a class of quantum states $\mathcal{C}$, the goal is to output a succinct description of a state that approximates $\rho$ at…

Quantum Physics · Physics 2026-03-18 Sabee Grewal , Vishnu Iyer , William Kretschmer , Daniel Liang

One formidable difficulty in quantum communication and computation is to protect information-carrying quantum states against undesired interactions with the environment. In past years, many good quantum error-correcting codes had been…

Quantum Physics · Physics 2007-07-13 Avanti Ketkar , Andreas Klappenecker , Santosh Kumar , Pradeep Kiran Sarvepalli

An adaptive method for quantum state fidelity estimation in bipartite higher dimensional systems is established. This method employs state verifier operators which are constructed by local POVM operators and adapted to the measurement…

Quantum Physics · Physics 2020-09-17 Jun-Yi Wu

Measuring the closest distance between two states is an alternative and significant approach in the resource quantification, which is the core task in the resource theory. Quite limited progress has been made for this approach even in…

Quantum Physics · Physics 2022-03-16 Li-qiang Zhang , Deng-hui Yu , Chang-shui Yu

Flag-style fault-tolerance has become a linchpin in the realization of small fault-tolerant quantum-error correction experiments. The flag protocol's utility hinges on low qubit overhead, which is typically much smaller than in other…

Quantum Physics · Physics 2023-12-05 Dhruv Bhatnagar , Matthew Steinberg , David Elkouss , Carmen G. Almudever , Sebastian Feld

Finding the minimal relative entropy of two quantum states under semidefinite constraints is a pivotal problem located at the mathematical core of various applications in quantum information theory. An efficient method for providing…

Quantum Physics · Physics 2026-02-02 Gereon Koßmann , René Schwonnek

Finding the closest separable state to a given target state is a notoriously difficult task, even more difficult than deciding whether a state is entangled or separable. To tackle this task, we parametrize separable states with a neural…

Quantum Physics · Physics 2022-07-08 Antoine Girardin , Nicolas Brunner , Tamás Kriváchy

Bell inequality with self-testing property has played an important role in quantum information field with both fundamental and practical applications. However, it is generally challenging to find Bell inequalities with self-testing property…

Quantum Physics · Physics 2020-02-06 Qi Zhao , You Zhou

Many experiments in quantum information aim at creating multi-partite entangled states. Quantifying the amount of entanglement that was actually generated can, in principle, be accomplished using full-state tomography. This method requires…

Quantum Physics · Physics 2015-05-13 Harald Wunderlich , Martin B. Plenio

A fundamental task in quantum information science is state certification: testing whether a lab-prepared $n$-qubit state is close to a given hypothesis state. In this work, we show that every pure hypothesis state can be certified using…

Quantum Physics · Physics 2025-07-16 Meghal Gupta , William He , Ryan O'Donnell

Quantum benchmarks are routinely used to validate the experimental demonstration of quantum information protocols. Many relevant protocols, however, involve an infinite set of input states, of which only a finite subset can be used to test…

Quantum Physics · Physics 2021-09-28 Ge Bai , Giulio Chiribella

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

We consider the problem of deciding whether a given state preparation, i.e., a source of quantum states, is accurate, namely produces states close to a target one within a prescribed threshold. We show that, when multiple measurements need…

Quantum Physics · Physics 2024-01-22 Weichao Liang , Francesco Ticozzi , Giuseppe Vallone

Many-body quantum states, as a matter of fact, are extremely essential to solve certain mathematical problems or simulate quantum systems in measurement-based quantum computation. However, how to verify large scale quantum states, such as…

Quantum Physics · Physics 2022-05-31 Hong Tao , Xiaoqian Zhang , Lei Shao , Xiaoqing Tan

We study a two-state quantum system with a non linearity intended to describe interactions with a complex environment, arising through a non local coupling term. We study the stability of particular solutions, obtained as constrained…

Analysis of PDEs · Mathematics 2023-11-30 Thierry Goudon , Simona Rota Nodari

Despite the exponential overhead to describe general multi-qubit quantum states and processes, efficient methods for certain state families and operations have been developed and utilised. The stabilizer formalism and the Gottesman-Knill…

Quantum Physics · Physics 2023-05-08 Maria Flors Mor-Ruiz , Wolfgang Dür

These notes introduce quantum computation and quantum error correction, emphasising the importance of stabilisers and the mathematical foundations in basic Lie theory. We begin by using the double cover map $\mathrm{SU}_2 \rightarrow…

Quantum Physics · Physics 2026-02-17 Mark Wildon

The quantum relative entropy is a fundamental quantity in quantum information science, characterizing the distinguishability between two quantum states. However, this quantity is not additive in general for correlated quantum states,…

Quantum Physics · Physics 2025-06-05 Kun Fang , Hamza Fawzi , Omar Fawzi

Efficient verification of quantum states and gates is crucial to the development of quantum technologies. Although the sample complexities of quantum state verification and quantum gate verification have been studied by many researchers,…

Quantum Physics · Physics 2021-12-28 Yunting Li , Haoyu Zhang , Zihao Li , Huangjun Zhu

A central challenge in quantum metrology is identifying optimal measurements that saturate the quantum Cramer-Rao bound under realistic constraints, e.g., local measurements. We show that symmetries of the probe state provide a general…

Quantum Physics · Physics 2026-03-10 Jia-Xuan Liu , Hai-Long Shi , Chunfeng Wu , Sixia Yu