English
Related papers

Related papers: Sample-optimal tomography of quantum states

200 papers

We address the problem of distinguishing among a finite collection of quantum states, when the states are not entirely known. For completely specified states, necessary and sufficient conditions on a quantum measurement minimizing the…

Quantum Physics · Physics 2009-11-11 Noam Elron , Yonina C. Eldar

We analyze the complexity of quantum state verification in the context of solving systems of linear equations of the form $A \vec x = \vec b$. We show that any quantum operation that verifies whether a given quantum state is within a…

Quantum Physics · Physics 2021-02-24 Rolando D. Somma , Yigit Subasi

Extracting information from quantum devices has long been a crucial problem in the field of quantum mechanics. By performing elaborate measurements, quantum state tomography, an important and fundamental tool in quantum science and…

Quantum Physics · Physics 2022-06-24 Yu Wang , Keren Li

High-quality quantum state generation is essential for advanced quantum information processing, including quantum communication, quantum sensing, and quantum computing. In practice, various error sources degrade the quality of quantum…

A long-standing problem in quantum physics is to determine the minimal number of measurement bases required for the complete characterization of unknown quantum states, a question of particular relevance to high-dimensional quantum…

Quantum Physics · Physics 2025-08-12 Tianqi Xiao , Yaxin Wang , Ying Xia , Zhihao Li , Xiaoqi Zhou

Given a positive integer k, it is natural to ask for a formula for the distance between a given density matrix (i.e., mixed quantum state) and the set of density matrices of rank at most k. This problem has already been solved when…

Quantum Physics · Physics 2026-01-26 Nathaniel Johnston , Chi-Kwong Li

Recently, trace distance measure of coherence has been proposed for characterizing the coherence of a given quantum state. However, it seems difficult to estimate the optimal incoherent state for high dimensional states. An explicit…

Quantum Physics · Physics 2016-10-25 Zhen Wang , Yan-Ling Wang , Zhi-Xi Wang

The discrimination between two unknown states can be performed by a universal programmable discriminator, where the copies of the two possible states are stored in two program systems respectively and the copies of data, which we want to…

Quantum Physics · Physics 2015-09-03 Tao Zhou , Xiaohua Wu , Gui Lu Long

We present a novel protocol for high-fidelity qubit state preparation and measurement (SPAM) that combines standard SPAM methods with a series of in-sequence measurements to detect and remove errors. The protocol can be applied in any…

Reconfigurable devices which can implement arbitrary unitary operations are crucial for photonic quantum computation, optical neural networks, and boson sampling. Here, we address the problem of, using multiport interferometers,…

Quantum Physics · Physics 2025-06-04 Luciano Pereira , Alejandro Rojas , Gustavo Lima , Aldo Delgado , Gustavo Cañas , Adán Cabello

Here we show that, in principle it is possible to clone (measure) a single arbitrary unknown quantum state of a spin-$\frac{1}{2}$ particle (an electron) with arbitrary precision and with success probability tending to one, using protective…

Quantum Physics · Physics 2015-04-24 C. S. Sudheer Kumar

We investigate the problem of bounding the quantum process fidelity given bounds on the fidelities between target states and the action of a process on a set of pure input states. We formulate the problem as a semidefinite program and prove…

Quantum Physics · Physics 2018-11-28 Karl Mayer , Emanuel Knill

We give an algorithm for pure state tomography with near-optimal copy and time complexity using only single-qubit measurements. Specifically, given $\widetilde{O}(2^n/\epsilon)$ copies of an unknown $n$-qubit pure state $|\psi\rangle$, the…

Quantum Physics · Physics 2026-04-30 Sabee Grewal , Meghal Gupta , William He , Aniruddha Sen , Mihir Singhal

We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is conclusive discrimination with a minimum probability of inferring an erroneous result, and the second is…

Quantum Physics · Physics 2009-11-10 Ulrike Herzog , Janos A. Bergou

As small quantum computers are becoming available on different physical platforms, a benchmarking task known as cross-platform verification has been proposed that aims to estimate the fidelity of states prepared on two quantum computers.…

Quantum Physics · Physics 2022-06-14 Anurag Anshu , Zeph Landau , Yunchao Liu

We have performed an experiment demonstrating that loop state-preparation-and-measurement (SPAM) tomography [C. Jackson and S. J. van Enk, Phys. Rev. A 92, 042312 (2015)] is capable of detecting correlated errors between the preparation and…

Quantum Physics · Physics 2017-04-21 A. F. McCormick , S. J. van Enk , M. Beck

In the changepoint problem, we determine when the distribution observed has changed to another one. We expand this problem to the quantum case where copies of an unknown pure state are being distributed. We study the fundamental case, which…

Quantum Physics · Physics 2011-06-24 Daiki Akimoto , Masahito Hayashi

We study quantum cloning machines (QCM) that act on an unknown N-level quantum state and make M copies. We give a formula for the maximum of the fidelity of cloning and exhibit the unitary transformations that realize this optimal fidelity.…

Quantum Physics · Physics 2009-10-31 Sergio Albeverio , Shao-Ming Fei

We study the problem of finding a (pure) product state with optimal fidelity to an unknown $n$-qubit quantum state $\rho$, given copies of $\rho$. This is a basic instance of a fundamental question in quantum learning: is it possible to…

Quantum state discrimination is a fundamental primitive in quantum statistics where one has to correctly identify the state of a system that is in one of two possible known states. A programmable discrimination machine performs this task…

Quantum Physics · Physics 2015-05-19 G. Sentís , E. Bagan , J. Calsamiglia , R. Munoz-Tapia