English
Related papers

Related papers: Quantum Sequential Universal Hypothesis Testing

200 papers

Driven by exploring the power of quantum computation with a limited number of qubits, we present a novel complete characterization for space-bounded quantum computation, which encompasses settings with one-sided error (unitary coRQL) and…

Quantum Physics · Physics 2024-05-24 François Le Gall , Yupan Liu , Qisheng Wang

Efficient verification of multipartite quantum states is crucial to many applications in quantum information processing. By virtue of Schmidt decomposition and mutually unbiased bases, here we propose a universal protocol to verify…

Quantum Physics · Physics 2026-03-04 Yunting Li , Huangjun Zhu

We present the architectural design and prototype implementation of QUT (Quantum Unit Testing), a framework for unit testing of quantum subroutines. The framework is developed with a focus on usability and simplicity, making the complex…

Quantum tomography is a fundamental technique for characterizing, benchmarking, and verifying quantum states and devices. It plays a crucial role in advancing quantum technologies and deepening our understanding of quantum mechanics.…

State discrimination is a useful test problem with which to clarify the power and limitations of different classes of measurement. We consider the problem of discriminating between given states of a bi-partite quantum system via sequential…

Quantum Physics · Physics 2017-09-25 Sarah Croke , Stephen M. Barnett , Graeme Weir

Quantum state tomography is a technique in quantum information science used to reconstruct the density matrix of an unknown quantum state, providing complete information about the quantum state. It is of significant importance in fields…

Quantum Physics · Physics 2025-07-23 Wenlong Zhao , Da Zhang , Huili Zhang , Haifeng Yu , Zhang-qi Yin

We study a variant of quantum hypothesis testing wherein an additional 'inconclusive' measurement outcome is added, allowing one to abstain from attempting to discriminate the hypotheses. The error probabilities are then conditioned on a…

Quantum Physics · Physics 2024-07-09 Bartosz Regula , Ludovico Lami , Mark M. Wilde

We demonstrate that the task of determining an unknown quantum state can be accomplished efficiently by making a sequential measurement of two observables $\hat{A}$ and $\hat{B}$, provided that the two observables are chosen in such a way…

Quantum Physics · Physics 2013-10-22 Antonio Di Lorenzo

Quantum computing promises polynomial and exponential speedups in many domains, such as unstructured search and prime number factoring. However, quantum programs yield probabilistic outputs from exponentially growing distributions and are…

Software Engineering · Computer Science 2024-10-29 Noah H. Oldfield , Christoph Laaber , Tao Yue , Shaukat Ali

Entangled quantum states are essential ingredients for many quantum technologies, but they must be validated before they are used. As a full characterization is prohibitively resource-intensive, recent work has focused on developing methods…

The problem of discriminating between many quantum channels with certainty is analyzed under the assumption of prior knowledge of algebraic relations among possible channels. It is shown, by explicit construction of a novel family of…

Quantum Physics · Physics 2021-08-04 Zane M. Rossi , Isaac L. Chuang

Previous studies in quantum information have recognized that specific types of noise can encode information in certain applications. However, the role of noise in Quantum Hypothesis Testing (QHT), traditionally assumed to undermine…

Quantum Physics · Physics 2024-08-06 Qing Li , Lingna Wang , Min Jiang , Ze Wu , Haidong Yuan , Xinhua Peng

Quantum state tomography is the task of inferring the state of a quantum system by appropriate measurements. Since the frequency distributions of the outcomes of any finite number of measurements will generally deviate from their asymptotic…

Quantum Physics · Physics 2012-11-08 Matthias Christandl , Renato Renner

One of the fundamental tenets of quantum mechanics is that non-orthogonal states cannot be distinguished perfectly. When distinguishing multiple copies of a mixed quantum state, a collective measurement, which generates entanglement between…

Quantum Physics · Physics 2025-04-02 Lorcan Conlon , Jin Ming Koh , Biveen Shajilal , Jasminder Sidhu , Ping Koy Lam , Syed M. Assad

Quantum state tomography (QST) is a crucial tool for characterizing quantum states. However, QST becomes impractical for reconstructing multi-qubit density matrices since data sets and computational costs grow exponentially with qubit…

Quantum Physics · Physics 2026-04-02 Aniket Patel , Akshay Gaikwad , Tangyou Huang , Anton Frisk Kockum , Tahereh Abad

This article is a short introduction to and review of the cluster-state model of quantum computation, in which coherent quantum information processing is accomplished via a sequence of single-qubit measurements applied to a fixed quantum…

Quantum Physics · Physics 2009-11-11 Michael A. Nielsen

We consider sequential hypothesis testing between two quantum states using adaptive and non-adaptive strategies. In this setting, samples of an unknown state are requested sequentially and a decision to either continue or to accept one of…

Quantum Physics · Physics 2023-03-07 Yonglong Li , Vincent Y. F. Tan , Marco Tomamichel

Quantum state tomography is a fundamental tool in quantum information processing. It allows us to estimate the state of a quantum system by measuring different observables on many identically prepared copies of the system. This is, in…

Quantum Physics · Physics 2011-11-28 Carlos A. Riofrío

The development of large-scale platforms for quantum information requires new methods for verification and validation of quantum behavior. Quantum tomography (QT) is the standard tool for diagnosing quantum states, process, and readout…

Quantum Physics · Physics 2017-01-10 Charles H. Baldwin

Quantum coherence is the most fundamental feature of quantum mechanics. The usual understanding of it depends on the choice of the basis, that is, the coherence of the same quantum state is different within different reference framework. To…

Quantum Physics · Physics 2017-04-17 Chang-shui Yu , Yi-ren Yang , Bao-qing Guo