English
Related papers

Related papers: Maximum Likelihood, Minimum Effort

200 papers

For a mixed quantum state with density matrix $\rho$ there are infinitely many ensembles of pure quantum states, which average to $\rho$. Starting from Laplace principle of insufficient reason (not to give \emph{a priori} preference to any…

Quantum Physics · Physics 2009-01-26 Georges Parfionov , Romàn R. Zapatrin

We present a protocol that allows the estimation of any density matrix element for continuous-variable quantum states, without resorting to the complete reconstruction of the full density matrix. The algorithm adaptatively discretizes the…

Quantum Physics · Physics 2024-09-25 Virginia Feldman , Ariel Bendersky

We present an iterative method to solve the multipartite quantum state estimation problem. We demonstrate convergence for any informationally complete set of generalized quantum measurements in every finite dimension. Our method exhibits…

Quantum Physics · Physics 2022-03-21 Daniel Uzcategui Contreras , Gabriel Senno , Dardo Goyeneche

A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems. For this task, there is a well-studied quantum algorithm that performs quantum phase estimation on an initial trial state that…

Quantum Physics · Physics 2024-11-04 Chi-Fang , Chen , Alexander M. Dalzell , Mario Berta , Fernando G. S. L. Brandão , Joel A. Tropp

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

We study quantum state testing where the goal is to test whether $\rho=\rho_0\in\mathbb{C}^{d\times d}$ or $\|\rho-\rho_0\|_1>\varepsilon$, given $n$ copies of $\rho$ and a known state description $\rho_0$. In practice, not all measurements…

Quantum Physics · Physics 2024-09-02 Yuhan Liu , Jayadev Acharya

We address several estimation problems in quantum optics by means of the maximum-likelihood principle. We consider Gaussian state estimation and the determination of the coupling parameters of quadratic Hamiltonians. Moreover, we analyze…

Quantum Physics · Physics 2009-11-06 G. Mauro D'Ariano , Matteo G. A. Paris , Massimiliano F. Sacchi

We consider the problem of optimally approximating an unavailable quantum state $\rho $ by the convex mixing of states drawn from a set of available states $\{ \nu_i\}$. The problem is recast to look for the least distinguishable state from…

Quantum Physics · Physics 2019-01-24 Massimiliano F. Sacchi

We establish methods for quantum state tomography based on compressed sensing. These methods are specialized for quantum states that are fairly pure, and they offer a significant performance improvement on large quantum systems. In…

Quantum Physics · Physics 2015-05-14 David Gross , Yi-Kai Liu , Steven T. Flammia , Stephen Becker , Jens Eisert

We consider the problem of designing a measurement to minimize the probability of a detection error when distinguishing between a collection of possibly non-orthogonal mixed quantum states. We show that if the quantum state ensemble…

Quantum Physics · Physics 2009-11-10 Yonina C. Eldar

We derive an asymptotic expansion for the log likelihood of Gaussian mixture models (GMMs) with equal covariance matrices in the low signal-to-noise regime. The expansion reveals an intimate connection between two types of algorithms for…

Statistics Theory · Mathematics 2020-06-30 Anya Katsevich , Afonso Bandeira

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

The fidelity estimation between two quantum states is crucial for quantum computation and information science. However, an efficacious method for this, especially for mixed states and higher-dimensional density matrices, remains elusive.…

Quantum Physics · Physics 2026-05-11 Anumita Mukhopadhyay , Shibdas Roy , Arun Kumar Pati

We present an efficient algorithm for twirling a multi-qudit quantum state. The algorithm can be used for approximating the twirling operation in an ensemble of physical systems in which the systems cannot be individually accessed. It can…

Quantum Physics · Physics 2007-05-23 Geza Toth , Juan Jose Garcia-Ripoll

We present an efficient Monte Carlo algorithm for determining the density of states which is based on the statistics of transition probabilities between states. By measuring the infinite temperature transition probabilities--that is, the…

Soft Condensed Matter · Physics 2009-11-10 M. S. Shell , P. G. Debenedetti , A. Z. Panagiotopoulos

We develop a sufficient condition for the least-squares measurement (LSM), or the square-root measurement, to minimize the probability of a detection error when distinguishing between a collection of mixed quantum states. Using this…

Quantum Physics · Physics 2007-05-23 Yonina C. Eldar , Alexandre Megretski , George C. Verghese

Maximum likelihood iteration is one of the most commonly used reconstruction algorithms in quantum tomography. The main appeal of the method is that it is easy to implement and that it converges reliably to a physically meaningful density…

Quantum Physics · Physics 2025-08-21 Florian Oberender

Measuring the state of quantum computers is a highly non-trivial task, with implications for virtually all quantum algorithms. We propose a novel scheme where identical copies of a quantum state are measured jointly so that all Pauli…

Quantum Physics · Physics 2025-09-03 Rick P. A. Simon , Zheng Shi , Charlie Nation , Andrew Jena , Luca Dellantonio

In quantum operations, probabilities characterise both the degree of the success of a state transformation and, as density operator eigenvalues, the degree of mixedness of the final state. We give a unified treatment of pure-to-pure state…

Quantum Physics · Physics 2009-11-07 Anthony Chefles

We present a detailed account of quantum state estimation by joint maximization of the likelihood and the entropy. After establishing the algorithms for both perfect and imperfect measurements, we apply the procedure to data from simulated…