English
Related papers

Related papers: Quantum state testing beyond the polarizing regime…

200 papers

A discrimination problem consists of $N$ linearly independent pure quantum states $\Phi=\{\ket{\phi_i}\}$ and the corresponding occurrence probabilities $\eta=\{\eta_i\}$. To any such problem we associate, up to a permutation over the…

Quantum Physics · Physics 2023-11-09 Seyed Arash Ghoreishi , Seyed Javad Akhtarshenas , Mohsen Sarbishaei

The problem of deciding whether a set of quantum measurements is jointly measurable is known to be equivalent to determining whether a quantum assemblage is unsteerable. This problem can be formulated as a semidefinite program (SDP).…

We consider the problem of discriminating between two different states of a finite quantum system in the setting of large numbers of copies, and find a closed form expression for the asymptotic exponential rate at which the specified error…

Quantum Physics · Physics 2011-05-13 K. M. R. Audenaert , M. Nussbaum , A. Szkola , F. Verstraete

Semidefinite programs (SDPs) are a class of optimisation problems that find application in numerous areas of physics, engineering and mathematics. Semidefinite programming is particularly suited to problems in quantum physics and quantum…

Quantum Physics · Physics 2023-06-21 Paul Skrzypczyk , Daniel Cavalcanti

We present a class of generalized entropic quantum speed limits based on $\alpha$-$z$-R\'{e}nyi relative entropy, a real-valued, contractive, two-parameter family of distinguishability measures. The quantum speed limit (QSL) falls into the…

Quantum Physics · Physics 2025-07-21 Jucelino Ferreira de Sousa , Diego Paiva Pires

Quantum hypothesis testing (QHT) concerns the statistical inference of unknown quantum states. In the general setting of composite hypotheses, the goal of QHT is to determine whether an unknown quantum state belongs to one or another of two…

Quantum Physics · Physics 2025-09-01 Matteo Zecchin , Osvaldo Simeone , Aaditya Ramdas

In the present article, we examine the relationship of negative conditional quantum Kaniadakis entropy ($\alpha-$CQKE) with the fully entangled fraction (FEF) which is a substantial yardstick for quantum information processing protocols…

Quantum Physics · Physics 2025-10-09 Narayan S Iyer , Shraddha Sharma

We consider the problem of discriminating two different quantum states in the setting of asymptotically many copies, and determine the optimal strategy that minimizes the total probability of error. This leads to the identification of the…

Quantum Physics · Physics 2007-05-23 K. M. R. Audenaert , J. Calsamiglia , Ll. Masanes , R. Munoz-Tapia , A. Acin , E. Bagan , F. Verstraete

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

The problem of quantum state classification asks how accurately one can identify an unknown quantum state that is promised to be drawn from a known set of pure states. In this work, we introduce the notion of $k$-learnability, which…

Quantum Physics · Physics 2025-10-24 Nathaniel Johnston , Benjamin Lovitz , Vincent Russo , Jamie Sikora

We show that the Quantum State Distinguishability (QSD), which is a QSZK-complete problem, and the Quantum Circuit Distinguishability (QCD), which is a QIP-complete problem, can be solved by the verifier who can perform only single-qubit…

Quantum Physics · Physics 2016-07-05 Tomoyuki Morimae

Quantum steering, also called Einstein-Podolsky-Rosen steering, is the intriguing phenomenon associated with the ability of spatially separated observers to steer---by means of local measurements---the set of conditional quantum states…

Quantum Physics · Physics 2017-01-03 Chung-Yun Hsieh , Yeong-Cherng Liang , Ray-Kuang Lee

Quantum hypothesis testing concerns the discrimination between quantum states. This paper introduces a novel lower bound for asymmetric quantum hypothesis testing that is based on the Nussbaum-Szko{\l}a mapping. The lower bound provides a…

Quantum Physics · Physics 2026-05-21 Jorge Lizarribar-Carrillo , Gonzalo Vazquez-Vilar , Tobias Koch

We study and extend the semidefinite programming (SDP) hierarchies introduced in [Phys. Rev. Lett. 115, 020501] for the characterization of the statistical correlations arising from finite dimensional quantum systems. First, we introduce…

Quantum Physics · Physics 2015-10-28 Miguel Navascues , Adrien Feix , Mateus Araujo , Tamas Vertesi

Quantum state discrimination is one of the most fundamental problems studied in quantum information theory. Applications range from channel coding to metrology and cryptography. In this work, we introduce a new variant of this task: Local…

Quantum Physics · Physics 2024-05-20 Christian Majenz , Maris Ozols , Christian Schaffner , Mehrdad Tahmasbi

In this paper we propose a definition for (honest verifier) quantum statistical zero-knowledge interactive proof systems and study the resulting complexity class, which we denote QSZK. We prove several facts regarding this class that…

Quantum Physics · Physics 2007-05-23 John Watrous

Nonorthogonal quantum state discrimination (QSD) plays an important role in quantum information and quantum communication. In addition, compared to Hermitian quantum systems, parity-time-($\mathcal{PT}$-)symmetric non-Hermitian quantum…

Quantum Physics · Physics 2022-09-07 Dong-Xu Chen , Yu Zhang , Jun-Long Zhao , Qi-Cheng Wu , Yu-Liang Fang , Chui-Ping Yang , Franco Nori

Quantum phase classification is a fundamental problem in quantum many-body physics, traditionally approached using order parameters or quantum machine learning techniques such as quantum convolutional neural networks (QCNNs). However, these…

Quantum Physics · Physics 2026-02-05 Akira Tanji , Hiroshi Yano , Naoki Yamamoto

We introduce a quantum version for the statistical complexity measure, in the context of quantum information theory, and use it as a signalling function of quantum order-disorder transitions. We discuss the possibility for such transitions…

A core problem in communications is the optimal discrimination of binary-phase-shift-keyed (BPSK) signals. A longstanding goal has been to reach the fundamental quantum limit, known as the Helstrom bound, for BPSK signals encoded in…