English
Related papers

Related papers: Efficient quantum algorithms for stabilizer entrop…

200 papers

Coarse-grained measurements offer a scalable alternative to full state tomography for characterizing complex quantum dynamics. We show that observational entropy (OE), an information-theoretic entropy defined directly from finite-resolution…

Quantum Physics · Physics 2026-05-25 J. Bharathi Kannan , Sreeram PG , M. S. Santhanam

Quantum Entanglement is a fundamentally important resource in Quantum Information Science; however, generating it in practice is plagued by noise and decoherence, limiting its utility. Entanglement distillation and forward error correction…

Quantum Physics · Physics 2023-07-14 Vaishnavi L. Addala , Shu Ge , Stefan Krastanov

We introduce an enhanced technique for strong classical simulation of quantum circuits which combines the `sum-of-stabilisers' method with an automated simplification strategy based on the ZX-calculus. Recently it was shown that quantum…

Quantum Physics · Physics 2022-09-05 Aleks Kissinger , John van de Wetering

In this work we improve the runtime of recent classical algorithms for strong simulation of quantum circuits composed of Clifford and T gates. The improvement is obtained by establishing a new upper bound on the stabilizer rank of $m$…

Quantum Physics · Physics 2021-12-22 Hammam Qassim , Hakop Pashayan , David Gosset

We address the task of verifying whether a quantum computer, designed to be protected by a specific stabilizer code, correctly encodes the corresponding logical qubits. To achieve this, we develop a general framework for subspace…

Quantum Physics · Physics 2024-12-10 Congcong Zheng , Xutao Yu , Zaichen Zhang , Ping Xu , Kun Wang

Sensitivity to noise makes most of the current quantum computing schemes prone to error and nonscalable, allowing only for small proof-of-principle devices. Topologically-protected quantum computing aims at solving this problem by encoding…

Disordered Systems and Neural Networks · Physics 2013-12-17 Helmut G. Katzgraber , Ruben S. Andrist

Since quantum computing is currently in the NISQ-Era, compilation strategies to reduce the number of gates executed on specific hardware are required. In this work, we utilize the concept of synthesis of a data structure called Clifford…

Quantum Physics · Physics 2024-10-31 David Winderl , Qunsheng Huang , Arianne Meijer-van de Griend , Richie Yeung

Stable quantum computation requires noisy results to remain bounded even in the presence of noise fluctuations. Yet non-stationary noise processes lead to drift in the varying characteristics of a quantum device that can greatly influence…

Quantum Physics · Physics 2023-07-12 Samudra Dasgupta , Travis S. Humble

The increasing scale of near-term quantum hardware motivates the need for efficient noise characterization methods, since qubit and gate level techniques cannot capture crosstalk and correlated noise in many qubit systems. While scalable…

Quantum Physics · Physics 2022-04-21 Yunchao Liu , Matthew Otten , Roozbeh Bassirianjahromi , Liang Jiang , Bill Fefferman

In realistic stabiliser-based quantum error correction there are many ways in which real physical systems deviate from simple toy models of error. Stabiliser measurements may not always be deterministic or may suffer from erasure errors,…

Quantum Physics · Physics 2023-02-24 João F. Doriguello

Entanglement is a key property in the development of quantum technologies and in the study of quantum many-body simulations. However, entanglement measurement typically requires quantum full-state tomography (FST). Here we present a neural…

Quantum Physics · Physics 2022-09-20 Yulei Huang , Liangyu Che , Chao Wei , Feng Xu , Xinfang Nie , Jun Li , Dawei Lu , Tao Xin

The performance requirements for fault-tolerant quantum computing are very stringent. Qubits must be manipulated, coupled, and measured with error rates well below 1%. For semiconductor implementations, silicon quantum dot spin qubits have…

Realistic quantum systems are affected by environmental loss, which is often seen as detrimental for applications in quantum technologies. Alternatively, weak coupling to an environment can aid in stabilizing highly entangled and mixed…

Quantum Physics · Physics 2025-03-14 Koray Aydoğan , Anthony W. Schlimgen , Kade Head-Marsden

Quantum state complexity metrics, such as anticoncentration and nonstabilizerness, or ``magic'', offer key insights into many-body physics, information scrambling, and quantum computing. Anticoncentration and equilibration of magic…

Quantum Physics · Physics 2025-09-22 Emanuele Tirrito , Xhek Turkeshi , Piotr Sierant

A critical question for the field of quantum computing in the near future is whether quantum devices without error correction can perform a well-defined computational task beyond the capabilities of state-of-the-art classical computers,…

The von Neumann and quantum R\'enyi entropies characterize fundamental properties of quantum systems and lead to theoretical and practical applications in many fields. Quantum algorithms for estimating quantum entropies, using a quantum…

Quantum Physics · Physics 2023-10-13 Youle Wang , Benchi Zhao , Xin Wang

State-of-the-art noisy intermediate-scale quantum computers require low-complexity techniques for the mitigation of computational errors inflicted by quantum decoherence. Symmetry verification constitutes a class of quantum error mitigation…

Quantum Physics · Physics 2022-08-30 Yifeng Xiong , Daryus Chandra , Soon Xin Ng , Lajos Hanzo

Quantum error correction is the art of protecting fragile quantum information through suitable encoding and active interventions. After encoding $k$ logical qubits into $n>k$ physical qubits using a stabilizer code, this amounts to…

Quantum Physics · Physics 2025-05-27 Eric J. Kuehnke , Kyano Levi , Joschka Roffe , Jens Eisert , Daniel Miller

We study single-copy stabilizer learning, the problem of identifying a stabilizer group of dimension $n-t$ from an $n$-qubit quantum state $\rho$. We obtain two complementary results. First, in the average case, logarithmic-depth local…

Quantum Physics · Physics 2026-04-28 Gyungmin Cho , Dohun Kim

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