Estimating correctly the quantum phase of a physical system is a central problem in quantum parameter estimation theory due to its wide range of applications from quantum metrology to cryptography. Ideally, the optimal quantum estimator is given by the so-called quantum Cramér-Rao bound, so any measurement strategy aims to obtain estimations as close as possible to it. However, more often than not, the current state-of-the-art methods to estimate quantum phases fail to reach this bound as they rely on maximum likelihood estimators of non-identifiable likelihood functions. In this work we thoroughly review various schemes for estimating the phase of a qubit, identifying the underlying problem which prohibits these methods to reach the quantum Cramér-Rao bound, and propose a new adaptive scheme based on covariant measurements to circumvent this problem. Our findings are carefully checked by Monte Carlo simulations, showing that the method we propose is both mathematically and experimentally more realistic and more efficient than the methods currently available.
We analyze quantum state estimation for finite samples based on symmetry information. The used measurement concept compares an unknown qubit to a reference state. We describe explicitly an adaptive strategy, that enhances the estimation fidelity of these measurements.
Fast and accurate measurement is a highly desirable, if not vital, feature of quantum computing architectures. In this work we investigate the usefulness of adaptive measurements in improving the speed and accuracy of qubit measurement. We examine a particular class of quantum computing architectures, ones based on qubits coupled to well controlled harmonic oscillator modes (reminiscent of cavity-QED), where adaptive schemes for measurement are particularly appropriate. In such architectures, qubit measurement is equivalent to phase discrimination for a mode of the electromagnetic field, and w…
Using two trapped ion species ($\rm{^{27}Al^+}$ and $\rm{^9Be^+}$) as primary and ancillary systems, we implement qubit measurements based on the repetitive transfer of information and quantum nondemolition detection. The repetition provides a natural mechanism for an adaptive measurement strategy, which leads to exponentially lower error rates compared to using a fixed number of detection cycles. For a single qubit we demonstrate 99.94 % measurement fidelity. We also demonstrate a technique for adaptively measuring multiple qubit states using a single ancilla, and apply the technique to spect…
The optimal estimation of a quantum mechanical 2-state system (qubit) - with N identically prepared qubits available - is obtained by measuring all qubits simultaneously in an entangled basis. We report the experimental estimation of qubits using a succession of N measurements on individual qubits where the measurement basis is changed during the estimation procedure conditioned on the outcome of previous measurements (self-learning estimation). The performance of this adaptive algorithm is compared with other algorithms using measurements in a factorizing basis.
Decoherence, resulting from unwanted interaction between a qubit and its environment, poses a serious challenge towards the development of quantum technologies. Recently, researchers have started analysing how real-time Hamiltonian learning approaches, based on estimating the qubit state faster than the environmental fluctuations, can be used to counteract decoherence. In this work, we investigate how the back-action of the quantum measurements used in the learning process can be harnessed to extend qubit coherence. We propose an adaptive protocol that, by learning the qubit environment, narro…
We address estimation of one-parameter qubit gates in the presence of phase diffusion. We evaluate the ultimate quantum limits to precision, seek for optimal probes and measurements, and demonstrate an optimal estimation scheme for polarization qubits. An adaptive method to achieve optimal estimation in any working regime is also analyzed in details and experimentally implemented.
The success of quantum information processing applications relies on accurate and efficient characterization of quantum states, especially nearly-pure states. In this work, we investigate a procedure for adaptive qubit state tomography which achieves $O(1/N)$ scaling in accuracy for large $N$. We analyze the performance of the adaptive protocol on the characterization of pure, mixed and nearly-pure states, and clarify the interplay between the purity of the state and the statistical fluctuations of the measurement results. Our results highlight the subtle difference between the characterizatio…
We address the problem of optimal estimation of the relative phase for two-dimensional quantum systems in mixed states. In particular, we derive the optimal measurement procedures for an arbitrary number of qubits prepared in the same mixed state.
This paper reconsiders the method of adaptive measurement for qubit state preparation developed by Jacobs and shows an alternative scheme that works even under unknown unitary evolution of the state. The key idea is that the measurement is adaptively changed so that one of the eigenstates of the measured observable is always set between the current and the target states at while that eigenstate converges to the target. The most significant feature of this scheme is that the measurement strength can be taken constant unlike Jacobs' one, which eventually provides fine robustness property of the …
We study the convergence properties of state estimates of an oscillating qubit being monitored by a sequence of \textit{discrete}, unsharp measurements. Our method derives a differential equation determining the evolution of the estimation fidelity from a single incremental step. When the oscillation frequency $Ω$ is precisely known, the estimation fidelity converges exponentially fast to unity. For imprecise knowledge of $Ω$ we derive the asypmtotic estimation fidelity.
Suppose, we are given two finite ensembles of pure qubit states, so that the qubits in each ensemble are prepared in identical (but unknown for us) states lying on the equator of the Bloch sphere. What is the best strategy to estimate fidelity between these two finite ensembles of qubit states? We discuss three possible strategies for the fidelity estimation. We show that the best strategy includes two stages: a specific unitary transformation on two ensembles and state estimation of the output states of this transformation.
Ensembles of composite quantum states can exhibit nonlocal behaviour in the sense that their optimal discrimination may require global operations. Such an ensemble containing N pairwise orthogonal pure states, however, can always be perfectly distinguished under adaptive local scheme if (N-1) copies of the state are available. In this letter, we provide examples of orthonormal bases in two-qubit Hilbert space whose adaptive discrimination require 3 copies of the state. For this composite system we analyze multi-copy adaptive local distinguishability of orthogonal ensembles in full generality w…
We report an experimental realization of adaptive Bayesian quantum state tomography for two-qubit states. Our implementation is based on the adaptive experimental design strategy proposed in [F.Huszár and N.M.T.Houlsby, Phys.Rev.A 85, 052120 (2012)] and provides an optimal measurement approach in terms of the information gain. We address the practical questions, which one faces in any experimental application: the influence of technical noise, and behavior of the tomographic algorithm for an easy to implement class of factorized measurements. In an experiment with polarization states of entang…
We present optimal measuring strategies for the estimation of the entanglement of unknown two-qubit pure states and of the degree of mixing of unknown single-qubit mixed states, of which N identical copies are available. The most general measuring strategies are considered in both situations, to conclude in the first case that a local, although collective, measurement suffices to estimate entanglement, a non-local property, optimally.
We develop qubit Hamiltonian single parameter estimation techniques using a Bayesian approach. The algorithms considered are restricted to projective measurements in a fixed basis, and are derived under the assumption that the qubit measurement is much slower than the characteristic qubit evolution. We optimize a non-adaptive algorithm using particle swarm optimization (PSO) and compare with a previously-developed locally-optimal scheme.
Molecular simulations with the variational quantum eigensolver (VQE) are a promising application for emerging noisy intermediate-scale quantum computers. Constructing accurate molecular ansätze that are easy to optimize and implemented by shallow quantum circuits is crucial for the successful implementation of such simulations. Ansätze are, generally, constructed as series of fermionic-excitation evolutions. Instead, we demonstrate the usefulness of constructing ansätze with "qubit-excitation evolutions", which, contrary to fermionic excitation evolutions, obey "qubit commutation relations". W…
We consider the estimation of two-qubit interactions when initial states of both qubit can be locally controlled, while the final state of only one qubit can be measured. This amounts to realize a model of quantum channel communication with environment assistance. In such a framework the unitaries' parameters space results a tetrahedron in $\mathbb{R}^3$. On its edges the problem, becoming of single parameter estimation, can be exactly solved and we derive optimal probe states and estimators. Our results show that the possibility of environment assistance is always beneficial, while the usage …
We introduce an inductive $n$-qubit pure-state estimation method. This is based on projective measurements on states of $2n+1$ separable bases or $2$ entangled bases plus the computational basis. Thus, the total number of measurement bases scales as $O(n)$ and $O(1)$, respectively. Thereby, the proposed method exhibits a very favorable scaling in the number of qubits when compared to other estimation methods. Monte Carlo numerical experiments show that the method can achieve a high estimation fidelity. For instance, an average fidelity of $0.88$ on the Hilbert space of $10$ qubits is achieved …
We introduce a Bayesian method for the estimation of single qubit errors in quantum devices, and use it to characterize these errors on three 27-qubit superconducting qubit devices. We self-consistently estimate up to seven parameters of each qubit's state preparation, readout, and gate errors, analyze the stability of these errors as a function of time, and demonstrate easily implemented approaches for mitigating different errors before a quantum computation experiment. On the investigated devices we find non-negligible qubit reset errors that cannot be parametrized as a diagonal mixed state,…
Phase estimation is used in many quantum algorithms, particularly in order to estimate energy eigenvalues for quantum systems. When using a single qubit as the probe (used to control the unitary we wish to estimate the eigenvalue of), it is not possible to measure the phase with a minimum mean-square error. In standard methods, there would be a logarithmic (in error) number of control qubits needed in order to achieve this minimum error. Here show how to perform this measurement using only two control qubits, thereby reducing the qubit requirements of the quantum algorithm. Our method correspo…
We investigate the parameter estimation problem in a two-qubit system, in which each qubit is independently interacting with its Markovian environment. We study in detail the sensitivity of the estimation on the decoherence rate $γ$ and the two-qubit interaction strength $v$. In particular, the dynamics of quantum Fisher information are employed as a measure to quantify the precision of the estimations. We find that the quantum Fisher information with respect to the decoherence rate scales like $t^2/[\exp(γt)-1]$ and $\exp(-2γt)$ in the unitary limit and the completely decoherent limit, respec…
Adaptive techniques have important potential for wide applications in enhancing precision of quantum parameter estimation. We present a recursively adaptive quantum state tomography (RAQST) protocol for finite dimensional quantum systems and experimentally implement the adaptive tomography protocol on two-qubit systems. In this RAQST protocol, an adaptive measurement strategy and a recursive linear regression estimation algorithm are performed. Numerical results show that our RAQST protocol can outperform the tomography protocols using mutually unbiased bases (MUB) and the two-stage MUB adapti…
We present an approach to Bayesian mean estimation of quantum states using hyperspherical parametrization and an experiment-specific likelihood which allows utilization of all available data, even when qubits are lost. With this method, we report the first closed-form Bayesian mean estimate for the ideal single qubit. Due to computational constraints, we utilize numerical sampling to determine the Bayesian mean estimate for a photonic two-qubit experiment in which our novel analysis reduces burdens associated with experimental asymmetries and inefficiencies. This method can be applied to quant…
The precision limit in quantum state tomography is of great interest not only to practical applications but also to foundational studies. However, little is known about this subject in the multiparameter setting even theoretically due to the subtle information tradeoff among incompatible observables. In the case of a qubit, the theoretic precision limit was determined by Hayashi as well as Gill and Massar, but attaining the precision limit in experiments has remained a challenging task. Here we report the first experiment which achieves this precision limit in adaptive quantum state tomography…
We address estimation of one-parameter unitary gates for qubit systems and seek for optimal probes and measurements. Single- and two-qubit probes are analyzed in details focusing on precision and stability of the estimation procedure. Bayesian inference is employed and compared with the ultimate quantum limits to precision, taking into account the biased nature of Bayes estimator in the non asymptotic regime. Besides, through the evaluation of the asymptotic a posteriori distribution for the gate parameter and the comparison with the results of Monte Carlo simulated experiments, we show that a…
In characterization of quantum systems, adapting measurement settings based on data while it is collected can generally outperform in efficiency conventional measurements that are carried out independently of data. The existing methods for choosing measurement settings adaptively assume that the model, or the number of unknown parameters, is known. We introduce simultaneous adaptive model selection and parameter estimation. We apply our technique for characterization of a superconducting qubit and a bath of incoherent two-level systems, a leading decoherence mechanism in the state-of-the-art s…
We provide a novel approach for characterization of quantum Hamiltonian systems via utilizing a single measurement device. Specifically, we demonstrate how external quantum correlations can be used for Hamiltonian identification tasks. We explicitly introduce experimental procedures for direct estimation of single- and two-qubit Hamiltonian parameters, and also for simultaneous estimation of transverse and longitudinal relaxation rates, using a single Bell-state analyzer. An advantage of our method over the earlier approaches is that it has a built-in feature which makes it suitable for partia…
The fidelity of applications on near-term quantum computers is limited by hardware errors. In addition to errors that occur during gate and measurement operations, a qubit is susceptible to idling errors, which occur when the qubit is idle and not actively undergoing any operations. To mitigate idling errors, prior works in the quantum devices community have proposed Dynamical Decoupling (DD), that reduces stray noise on idle qubits by continuously executing a specific sequence of single-qubit operations that effectively behave as an identity gate. Unfortunately, existing DD protocols have bee…
In this contribution, quantum Fisher information is utilized to estimate the parameters of a central qubit interacting with a single-spin qubit. The effect of the longitudinal, transverse and the rotating strengths of the magnetic field on the estimation degree is discussed. It is shown that, in the resonance case, the number of peaks and consequently the size of the estimation regions increase as the rotating magnetic field strength increases. The precision estimation of the central qubit parameters depends on the initial state settings of the central and the spin- qubit, either encode classi…
Quantum resources, such as entanglement, can decrease the uncertainty of a parameter-estimation procedure beyond what is classically possible. This phenomenon is well described for noiseless systems with asymptotically many measurement resources by the Quantum Cramer-Rao Bound, but no general description exists for the regime of limited measurement resources. We address this problem by defining a Bayesian quantifier for uncertainty suitable for the regime of limited resources, and by developing a mathematical description for a parameter-estimation procedure which uses qubit probes to estimate …
The first generation of multi-qubit quantum technologies will consist of noisy, intermediate-scale devices for which active error correction remains out of reach. To exploit such devices, it is thus imperative to use passive error protection that meets a careful trade-off between noise protection and resource overhead. Here, we experimentally demonstrate that single-qubit encoding can significantly enhance the robustness of entanglement and coherence of four-qubit graph states against local noise with a preferred direction. In particular, we explicitly show that local encoding provides a signi…
Due to the great difficulty in scalability, quantum computers are limited in the number of qubits during the early stages of the quantum computing regime. In addition to the required qubits for storing the corresponding eigenvector, suppose we have additional k qubits available. Given such a constraint k, we propose an approach for the phase estimation for an eigenphase of exactly n-bit precision. This approach adopts the standard recursive circuit for quantum Fourier transform (QFT) and adopts classical bits to implement such a task. Our algorithm has the complexity of O(n \log k), instead of…
Given a finite number $N$ of copies of a qubit state we compute the maximum fidelity that can be attained using joint-measurement protocols for estimating its purity. We prove that in the asymptotic $N\to\infty$ limit, separable-measurement protocols can be as efficient as the optimal joint-measurement one if classical communication is used. This in turn shows that the optimal estimation of the entanglement of a two-qubit state can also be achieved asymptotically with fully separable measurements. The relationship between our global Bayesian approach and the quantum Cramer-Rao bound is also di…
We address quantum decision theory as a convenient framework to analyze process discrimination and estimation in qubit systems. In particular we discuss the following problems: i) how to discriminate whether or not a given unitary perturbation has been applied to a qubit system; ii) how to determine the amplitude of the minimum detectable perturbation. In order to solve the first problem, we exploit the so-called Bayes strategy, and look for the optimal measurement to discriminate, with minimum error probability, whether or not the unitary transformation has been applied to a given signal. Con…
For parameter estimation from an $N$-component composite quantum system, it is known that a separable preparation leads to a mean-squared estimation error scaling as $1/N$ while an entangled preparation can in some conditions afford a smaller error with $1/N^2$ scaling. This quantum superefficiency is however very fragile to noise or decoherence, and typically disappears with any small amount of random noise asymptotically at large $N$. To complement this asymptotic characterization, we characterize how the estimation efficiency evolves as a function of the size $N$ of the entangled system and…
In this paper, we analyze quantum-state estimation problems when some of the parameters are of no interest to be estimated. In classical statistics, these irrelevant parameters are called nuisance parameters and this problem is of great importance in many practical applications of statistics. However, little is known regarding the effects of nuisance parameters in quantum-state estimation problems. The main contribution of this paper is first to formulate the nuisance parameter problem for the quantum-state estimation theory, then to propose a method of how to eliminate the nuisance parameters…
Gottesman, Kitaev and Preskill have formulated a way of encoding a qubit into an oscillator such that the qubit is protected against small shifts (translations) in phase space. The idea underlying this encoding is that error processes of low rate can be expanded into small shift errors. The qubit space is defined as an eigenspace of two mutually commuting displacement operators $S_p$ and $S_q$ which act as large shifts/translations in phase space. We propose and analyze the approximate creation of these qubit states by coupling the oscillator to a sequence of ancilla qubits. This preparation o…
We discuss the problem of estimating a general (mixed) qubit state. We give the optimal guess that can be inferred from any given set of measurements. For collective measurements and for a large number $N$ of copies, we show that the error in the estimation goes as 1/N. For local measurements we focus on the simpler case of states lying on the equatorial plane of the Bloch sphere. We show that standard tomographic techniques lead to an error proportional to $1/N^{1/4}$, while with our optimal data processing it is proportional to $1/N^{3/4}$.
We propose a general-purpose quantum algorithm for preparing ground states of quantum Hamiltonians from a given trial state. The algorithm is based on techniques recently developed in the context of solving the quantum linear systems problem [Childs,Kothari,Somma'15]. We show that, compared to algorithms based on phase estimation, the runtime of our algorithm is exponentially better as a function of the allowed error, and at least quadratically better as a function of the overlap with the trial state. We also show that our algorithm requires fewer ancilla qubits than existing algorithms, makin…
We discuss a problem of parameter estimation for quantum two-level system, qubit system, in presence of unknown phase parameter. We analyze trade-off relations for mean-square errors when estimating relevant parameters with separable measurements based on known precision bounds; the symmetric logarithmic derivative Cramer-Rao bound and Hayashi-Gill-Massar (HGM) bound. We investigate the optimal measurement which attains the HGM bound and discuss its properties. We show that the HGM bound for relevant parameters can be attained asymptotically by using some fraction of given $n$ quantum states t…
We analyze the estimation of a qubit pure state by means of local measurements on $N$ identical copies and compare its averaged fidelity for an isotropic prior probability distribution to the absolute upper bound given by collective measurements. We discuss two situations: the first one, where the state is restricted to lie on the equator of the Bloch sphere, is formally equivalent to phase estimation; the second one, where there is no constrain on the state, can also be regarded as the estimation of a direction in space using a quantum arrow made out of $N$ parallel spins. We discuss various …
We propose an adaptive, two steps strategy, for the estimation of mixed qubit states. We show that the strategy is optimal in a local minimax sense for the trace norm distance as well as other locally quadratic figures of merit. Local minimax optimality means that given $n$ identical qubits, there exists no estimator which can perform better than the proposed estimator on a neighborhood of size $n^{-1/2}$ of an arbitrary state. In particular, it is asymptotically Bayesian optimal for a large class of prior distributions. We present a physical implementation of the optimal estimation strategy b…
Careful tailoring the quantum state of probes offers the capability of investigating matter at unprecedented precisions. Rarely, however, the interaction with the sample is fully encompassed by a single parameter, and the information contained in the probe needs to be partitioned on multiple parameters. There exist then practical bounds on the ultimate joint-estimation precision set by the unavailability of a single optimal measurement for all parameters. Here we discuss how these considerations are modified for two-level quantum probes - qubits - by the use of two copies and entangling measur…
We address the experimental determination of entropic quantum discord for systems made of a pair of polarization qubits. We compare results from full and partial tomography and found that the two determinations are statistically compatible, with partial tomography leading to a smaller value of discord for depolarized states. Despite the fact that our states are well described, in terms of fidelity, by families of depolarized or phase-damped states, their entropic discord may be largely different from that predicted for these classes of states, such that no reliable estimation procedure beyond …
When estimating an unknown single pure qubit state, the optimum fidelity is 2/3. As it is well known, the value 2/3 can be achieved in one step, by a single ideal measurement of the polarization along a random direction. I analyze the opposite strategy which is the long sequence of unsharp polarization measurements. The evolution of the qubit under the influence of repeated measurements is quite complicated in the general case. Fortunately, in a certain limit of very unsharp measurements the qubit will obey simple stochastic evolution equations known for long under the name of time-continuous …
