English
Related papers

Related papers: Exponential Separations between Quantum Learning w…

200 papers

Known entanglement purification protocols for mixed states use collective measurements on several copies of the state in order to increase the entanglement of some of them. We address the question of whether it is possible to purify the…

Quantum Physics · Physics 2009-10-31 N. Linden , S. Massar , S. Popescu

Entanglement has been shown to be necessary for pure state quantum computation to have an advantage over classical computation. However, it remains open whether entanglement is necessary for quantum computers that use mixed states to also…

Quantum Physics · Physics 2019-07-22 Mithuna Yoganathan , Chris Cade

We prove that the linearity and positivity of quantum mechanics impose general restrictions on quantum purification, unveiling a new fundamental limitation of quantum information processing. In particular, no quantum operation can transform…

Quantum Physics · Physics 2025-09-26 Zhenhuan Liu , Zhenyu Du , Zhenyu Cai , Zi-Wen Liu

The task of learning a quantum circuit to prepare a given mixed state is a fundamental quantum subroutine. We present a variational quantum algorithm (VQA) to learn mixed states which is suitable for near-term hardware. Our algorithm…

To achieve the practical applications of near-term noisy quantum devices, low-cost ways to mitigate the noise damages in the devices are essential. In many applications, the noiseless state we want to prepare is often a pure state, which…

Quantum Physics · Physics 2021-07-16 Zhenyu Cai

We consider the quantum memory assisted quantum state verification task, where an adversary prepare independent multipartite entangled states and send to the local verifiers, who then store several copies in the quantum memory and measure…

Quantum Physics · Physics 2024-09-27 Siyuan Chen , Wei Xie , Ping Xu , Kun Wang

Quantum state tomography is the problem of estimating a given quantum state. Usually, it is required to run the quantum experiment - state preparation, state evolution, measurement - several times to be able to estimate the output quantum…

General Physics · Physics 2025-04-30 Shibdas Roy , Filippo Caruso , Srushti Patil , Anumita Mukhopadhyay

Single-shot readout is a key component for scalable quantum information processing. However, many solid-state qubits with favorable properties lack the single-shot readout capability. One solution is to use the repetitive…

Quantum Physics · Physics 2019-07-30 Genyue Liu , Mo Chen , Yi-Xiang Liu , David Layden , Paola Cappellaro

Quantum state purification is the functionality that, given multiple copies of an unknown state, outputs a state with increased purity. This will be an essential building block for near- and middle-term quantum ecosystems before the…

Quantum Physics · Physics 2024-06-14 Bo Yang , Elham Kashefi , Dominik Leichtle , Harold Ollivier

Quantum systems are inherently fragile to environmental fluctuations or decoherence, limiting their advantages in applications of quantum information and quantum computation. State purification offers a route to recover the purity of system…

Quantum Physics · Physics 2026-04-13 C. G. Feyisa , Huan-Yu Ku , J. -S. You , H. H. Jen

We analyze the estimation of a finite ensemble of quantum bits which have been sent through a depolarizing channel. Instead of using the depolarized qubits directly, we first apply a purification step and show that this improves the…

Quantum Physics · Physics 2009-11-06 Holger Mack , Dietmar G. Fischer , Matthias Freyberger

Quantum kernel methods promise enhanced expressivity for learning structured data, but their usefulness has been limited by kernel concentration and barren plateaus. Both effects are mathematically equivalent and suppress trainability. We…

Suppose you receive a sequence of qubits where each qubit is guaranteed to be in one of two pure states, but you do not know what those states are. Your task is to determine the states. This can be viewed as a kind of quantum state learning…

In this paper we consider the purification of a quantum state using the information obtained from a continuous measurement record, where the classical measurement record is digitized to a single bit per measurement after the measurements…

Quantum Physics · Physics 2012-01-05 Jason F. Ralph , Neil P. Oxtoby

Quantum state purification protocols, which mitigate noise by converting multiple copies of noisy quantum states into fewer copies with a lower noise level, have applications in quantum communication and computation with imperfect devices.…

Quantum Physics · Physics 2026-03-10 Benchi Zhao , Yu-Ao Chen , Xuanqiang Zhao , Chengkai Zhu , Giulio Chiribella , Xin Wang

It is known that an arbitrary quantum state can always be expressed in a pure state by preparing an appropriate ancilla system, which is called purification. The purification can always be performed when considering only a quantity not…

Statistical Mechanics · Physics 2018-11-02 Koki Inoue , Yoshiyuki Fukumoto

Kernel methods augmented with random features give scalable algorithms for learning from big data. But it has been computationally hard to sample random features according to a probability distribution that is optimized for the data, so as…

Quantum Physics · Physics 2021-11-02 Hayata Yamasaki , Sathyawageeswar Subramanian , Sho Sonoda , Masato Koashi

Interest in quantum machine learning is increasingly growing due to its potential to offer more efficient solutions for problems that are difficult to tackle with classical methods. In this context, the research work presented here focuses…

Quantum Physics · Physics 2025-04-11 A. De Lorenzis , M. P. Casado , M. P. Estarellas , N. Lo Gullo , T. Lux , F. Plastina , A. Riera , J. Settino

A purification scheme which utilizes the action of repeated measurements on a (part of a total) quantum system is briefly reviewed and is applied to a few simple systems to show how it enables us to extract an entangled state as a target…

Quantum Physics · Physics 2007-05-23 Hiromichi Nakazato , Makoto Unoki , Kazuya Yuasa

Entanglement purification with two entangled resource pairs is widely employed in the literature on quantum repeater networks to counteract fidelity degradation introduced by noisy quantum memories and entanglement swapping across multiple…

Quantum Physics · Physics 2026-05-12 Anoosha Fayyaz , Prashant Krishnamurthy , Kaushik Seshadreesan , Amy Babay , David Tipper