Many quantum algorithms contain an important subroutine---the quantum amplitude estimation. As the name implies, this is essentially the parameter estimation problem and thus can be handled via the established statistical estimation theory. However, this problem has an intrinsic difficulty that the system, i.e., the real quantum computing device, inevitably introduces unknown noise; the probability distribution model then has to incorporate many nuisance noise parameters, resulting that the construction of an optimal estimator becomes inefficient and difficult. For this problem we apply the theory of nuisance parameters (more specifically, the parameter orthogonalization method) to precisely compute the maximum likelihood estimator for only the target amplitude parameter by removing the other nuisance noise parameters. That is, we can estimate the amplitude parameter without estimating the noise parameters. We validate the parameter orthogonalization method in a numerical simulation and study the performance of the estimator in the experiment using a real superconducting quantum device.
The Guided Local Hamiltonian Problem (GLHP) is the problem of ground state energy estimation and preparation given a guiding state having good overlap with the true ground state. The problem is known to be BQP-complete for small error but is classically tractable for larger error. In this work, we identify an orthogonal regime in which the problem is classically tractable, namely when the true ground state
ψ has polynomially bounded
ℓ1-norm. In particular, we show that the Truncated Power Method (TPM), a classical algorithm introduced by Kirby et al. in the quantum context, has a runtime that is polynomially comparable to quantum algorithms for GLHP in all relevant parameters, except for an extra factor of
∥ψ∥12. In other words, if
∥ψ∥12 is polynomially bounded, then TPM dequantizes quantum algorithms for GLHP.
The first half of this thesis deals with the problem of parameter estimation in a quantum system. In quantum parameter estimation theory, the quantum Fisher information is usually considered as the ultimate precision limit, beyond which no further improvement is possible due to the inherent stochasticity of quantum measurements. On the other hand, in this thesis we will show that a better precision is achievable than predicted by a quantum Fisher information analysis. This is true if some regularity assumptions about the underlying quantum parametric model are relaxed. In such situations, the quantum Fisher information does not completely capture the best possible performance of quantum measurements, and a different approach must be followed. In the second part of the thesis, we will focus on some applications of orthogonal array theory to two notable quantum information problems: the problem of multipartite entanglement classification and the quantum marginal problem. Introduced by Rao in 1947, orthogonal arrays have been usefully applied to different fields, from cryptography and coding theory to the statistical design of experiments, software testing and quality control. Remarkably, orthogonal arrays have also found application in quantum information and, in particular, in the study of quantum entanglement. We will employ tools from orthogonal array theory to study a toy version of the multipartite entanglement classification problem. Finally, we will show how orthogonal arrays can be employed to build constructive solutions to low-dimensional quantum marginal problems.
Abstract In parameter estimation, nuisance parameters refer to parameters that are not of interest but nevertheless affect the precision of estimating other parameters of interest. For instance, the strength of noises in a probe can be regarded as a nuisance parameter. Despite its long history in classical statistics, the nuisance parameter problem in quantum estimation remains largely unexplored. The goal of this article is to provide a systematic review of quantum estimation in the presence of nuisance parameters, and to supply those who work in quantum tomography and quantum metrology with tools to tackle relevant problems. After an introduction to the nuisance parameter and quantum estimation theory, we explicitly formulate the problem of quantum state estimation with nuisance parameters. We extend quantum Cramér–Rao bounds to the nuisance parameter case and provide a parameter orthogonalization tool to separate the nuisance parameters from the parameters of interest. In particular, we put more focus on the case of one-parameter estimation in the presence of nuisance parameters, as it is most frequently encountered in practice.