English
Related papers

Related papers: An Improved Sample Complexity Lower Bound for (Fid…

200 papers

This paper investigates symmetric composite binary quantum hypothesis testing (QHT), where the goal is to determine which of two uncertainty sets contains an unknown quantum state. While asymptotic error exponents for this problem are…

Quantum Physics · Physics 2026-04-13 Jacob Paul Simpson , Efstratios Palias , Sharu Theresa Jose

Quantum state tomography is the fundamental physical task of learning a complete classical description of an unknown state of a quantum system given coherent access to many identical samples of it. The complexity of this task is commonly…

Quantum Physics · Physics 2026-05-25 Yanglin Hu , Enrique Cervero-Martín , Elias Theil , Laura Mančinska , Marco Tomamichel

Quantum machine learning has received significant attention in recent years, and promising progress has been made in the development of quantum algorithms to speed up traditional machine learning tasks. In this work, however, we focus on…

Quantum Physics · Physics 2016-08-25 Hao-Chung Cheng , Min-Hsiu Hsieh , Ping-Cheng Yeh

To certify that an experimentally implemented quantum transformation is a certain unitary operation U on a d-dimensional Hilbert space, it suffices to determine fidelities of output states for d+1 suitably chosen pure input states [Reich et…

Quantum Physics · Physics 2014-01-24 Jaromir Fiurasek , Michal Sedlak

A fundamental task in quantum information science is to measure nonlinear functionals of quantum states, such as $\mathrm{Tr}(\rho^k O)$. Intuitively, one expects that computing a $k$-th order quantity generally requires $O(k)$ copies of…

Quantum Physics · Physics 2025-09-03 Yukun Zhang , Yusen Wu , You Zhou , Xiao Yuan

Quantum state tomography is the standard tool in current experiments for verifying that a state prepared in the lab is close to an ideal target state, but up to now there were no rigorous methods for evaluating the precision of the state…

Quantum Physics · Physics 2018-10-04 Takanori Sugiyama , Peter S. Turner , Mio Murao

Recently the problem of Unambiguous State Discrimination (USD) of mixed quantum states has attracted much attention. So far, bounds on the optimum success probability have been derived [1]. For two mixed states they are given in terms of…

Quantum Physics · Physics 2008-06-04 Philippe Raynal , Norbert Lütkenhaus

High-fidelity logical magic states are a critical resource for fault-tolerant quantum computation, enabling non-Clifford logical operations through state injection. However, benchmarking these states presents significant challenges: one…

Quantum Physics · Physics 2026-02-10 Su-un Lee , Ming Yuan , Senrui Chen , Kento Tsubouchi , Liang Jiang

In the field of quantum information theory, the concept of quantum fidelity is employed to quantify the similarity between two quantum states. It has been observed that the fidelity between two states describing a bipartite quantum system…

Quantum Physics · Physics 2023-08-01 Seong-Kun Kim , Yonghae Lee

A generic model of measurement device which is able to directly measure commonly used quantum-state characteristics such as fidelity, overlap, purity and Hilbert-Schmidt distance for two general uncorrelated mixed states is proposed. In…

Quantum Physics · Physics 2009-11-07 Radim Filip

An efficient method for assessing the quality of quantum state tomography is developed. Special attention is paid to the tomography of multipartite systems in terms of unbiased measurements. Although the overall reconstruction errors of…

Quantum Physics · Physics 2013-11-19 J. Rehacek , Z. Hradil , A. B. Klimov , G. Leuchs , L. L. Sanchez-Soto

Recently quantum states discrimination has been frequently studied. In this paper we study them from the other way round, the likeness of two quantum states. The fidelity is used to describe the likeness of two quantum states. Then we…

Quantum Physics · Physics 2009-11-07 Fei Xue , Jiangfeng Du , Xianyi Zhou , Rongdian Han , Jihui Wu

We study the problem of universal quantum cloning -- taking several identical copies of a pure but unknown quantum state and producing further copies. While it is well known that it is impossible to perfectly reproduce the state, how well…

Quantum Physics · Physics 2016-08-09 Alastair Kay

For triples of probability measures, pure quantum states and mixed quantum states we obtain the exact constraints on the fidelities of pairs in the sequence. We show that it is impossible to decide between a quantum model, either pure or…

Quantum Physics · Physics 2007-05-23 M. Fannes D. Vanpeteghem

Verifying the proper preparation of quantum states is essential in modern quantum information science. Various protocols have been developed to estimate the fidelity of quantum states produced by different parties. Direct fidelity…

Quantum Physics · Physics 2024-12-11 Christopher Vairogs , Bin Yan

This paper studies quantum supervised learning for classical inference from quantum states. In this model, a learner has access to a set of labeled quantum samples as the training set. The objective is to find a quantum measurement that…

Quantum Physics · Physics 2024-08-26 Mohsen Heidari , Wojciech Szpankowski

The entropy of a quantum system is a measure of its randomness, and has applications in measuring quantum entanglement. We study the problem of measuring the von Neumann entropy, $S(\rho)$, and R\'enyi entropy, $S_\alpha(\rho)$ of an…

Quantum Physics · Physics 2022-04-19 Jayadev Acharya , Ibrahim Issa , Nirmal V. Shende , Aaron B. Wagner

Quantifying coherence is an essential endeavor for both quantum foundations and quantum technologies. In this paper, we put forward a quantitative measure of coherence by following the axiomatic definition of coherence measures introduced…

Quantum Physics · Physics 2017-07-06 C. L. Liu , Da-Jian Zhang , Xiao-Dong Yu , Qi-Ming Ding , Longjiang Liu

We prove a lower bound on the number of copies needed to test the property of a multipartite quantum state being product across some bipartition (i.e. not genuinely multipartite entangled), given the promise that the input state either has…

Quantum Physics · Physics 2024-06-25 Benjamin D. M. Jones , Ashley Montanaro

We study the sample complexity of the classical shadows task: what is the fewest number of copies of an unknown state you need to measure to predict expected values with respect to some class of observables? Large joint measurements are…

Quantum Physics · Physics 2024-05-16 Daniel Grier , Sihan Liu , Gaurav Mahajan