English
Related papers

Related papers: No-Go Theorems for Universal Quantum State Purific…

200 papers

In the resource theory of non-stabilizerness, we prove that stabilizer operations cannot replicate or broadcast the "magic" resource of all quantum states in an arbitrary finite dimension. Moreover, we show that even in unrestricted…

Quantum Physics · Physics 2025-01-28 Rivu Gupta , Tanoy Kanti Konar , Ayan Patra , Aditi Sen De

Quantum error mitigation techniques can reduce noise on current quantum hardware without the need for fault-tolerant quantum error correction. For instance, the quasiprobability method simulates a noise-free quantum computer using a noisy…

Quantum Physics · Physics 2022-02-01 Christophe Piveteau , David Sutter , Stefan Woerner

Quantum Computing (QC) promises computational speedup over classic computing for solving complex problems. However, noise exists in current and near-term quantum computers. Quantum software testing (for gaining confidence in quantum…

Software Engineering · Computer Science 2024-01-17 Asmar Muqeet , Tao Yue , Shaukat Ali , Paolo Arcaini

Quantum state verification plays a vital role in many quantum cryptographic protocols, as it allows the use of quantum states from untrusted sources. While some progress has been made in this direction, the question of whether the most…

Quantum Physics · Physics 2026-02-24 Fabian Wiesner , Ziad Chaoui , Diana Kessler , Anna Pappa , Martti Karvonen

Quantum computers now show the promise of surpassing any possible classical machine. However, errors limit this ability and current machines do not have the ability to implement error correcting codes due to the limited number of qubits and…

Quantum Physics · Physics 2023-09-26 Zhao-Ming Wang , Feng-Hua Ren , Mark S. Byrd , Lian-Ao Wu

Given stabilizer operations and the ability to repeatedly prepare a single-qubit mixed state rho, can we do universal quantum computation? As motivation for this question, "magic state" distillation procedures can reduce the general…

Quantum Physics · Physics 2007-05-23 Ben W. Reichardt

The general problem of performance advantage obtainable by the use of nonclassical transmitted states over classical ones is considered. Attention is focused on the situation where system loss is significant and additive Gaussian noise may…

Quantum Physics · Physics 2012-12-05 Horace P. Yuen , Ranjith Nair

Quantum computers require error correction to achieve universal quantum computing. However, current decoding of quantum error-correcting codes relies on classical computation, which is slower than quantum operations in superconducting…

Quantum Physics · Physics 2025-06-11 Pan Zhang

We identify "proper quantum computation" with computational processes that cannot be efficiently simulated on a classical computer. For optical quantum computation, we establish "no-go" theorems for classes of quantum optical experiments…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Barry C. Sanders

We find the necessary and sufficient condition under which two two-qubit mixed states can be purified into a pure maximally entangled state by local operations and classical communication. The optimal protocol for such transformation is…

Quantum Physics · Physics 2007-05-23 Enric Jane

Pure states are fundamental for the implementation of quantum technologies, and several methods for the purification of the state of a quantum system S have been developed in the past years. In this letter we present a new approach, based…

Quantum Physics · Physics 2009-11-13 Raffaele Romano

Quantum instruments describe both the classical outcome and the updated state associated with a quantum measurement. We ask whether these processes can be simulated using only a natural subset of resources, namely projective measurements on…

Quantum Physics · Physics 2025-07-24 Shishir Khandelwal , Armin Tavakoli

Quantum error correcting (QEC) stabilizer codes enable protection of quantum information against errors during storage and processing. Simulation of noisy QEC codes is used to identify the noise parameters necessary for advantageous…

Quantum Physics · Physics 2025-03-17 Sascha Heußen , Don Winter , Manuel Rispler , Markus Müller

It is known that if the quantum gates in a proposed quantum computer are so noisy that they are incapable of generating entanglement, then the device can be efficiently simulated classically. If the measurements and single particle…

Quantum Physics · Physics 2012-01-04 N. Ratanje , S. Virmani

An obstacle affecting any proposal for a topological quantum computer based on Ising anyons is that quasiparticle braiding can only implement a finite (non-universal) set of quantum operations. The computational power of this restricted set…

Quantum Physics · Physics 2012-02-08 Mark Howard , Jiri Vala

Simulation of quantum systems that provide intrinsically fault-tolerant quantum computation is shown to preserve fault tolerance. Errors committed in the course of simulation are eliminated by the natural error-correcting features of the…

Quantum Physics · Physics 2007-05-23 Seth Lloyd , Benjamin Rahn , Charlene Ahn

Quantum machine learning uses principles from quantum mechanics to process data, offering potential advances in speed and performance. However, previous work has shown that these models are susceptible to attacks that manipulate input data…

The development of a framework for quantifying "non-stabiliserness" of quantum operations is motivated by the magic state model of fault-tolerant quantum computation, and by the need to estimate classical simulation cost for noisy…

Quantum Physics · Physics 2019-08-05 James R. Seddon , Earl T. Campbell

The success of quantum information processing applications relies on accurate and efficient characterization of quantum states, especially nearly-pure states. In this work, we investigate a procedure for adaptive qubit state tomography…

Quantum Physics · Physics 2018-09-05 Aonan Zhang , Yujie Zhang , Feixiang Xu , Long Li , Lijian Zhang

Operator quantum error correction provides a unified framework for the known techniques of quantum error correction such as the standard error correction model, the method of decoherence-free subspaces, and the noiseless subsystem method.…

Quantum Physics · Physics 2014-04-25 Ri Qu , Bing-jian Shang , Yan-ru Bao , Yi-ping Ma