A simple minimax estimator for quantum states

Quantum tomography requires repeated measurements of many copies of the physical system, all prepared by a source in the unknown state. In the limit of very many copies measured, the often-used maximum-likelihood (ML) method for converting the gathered data into an estimate of the state works very well. For smaller data sets, however, it often suffers from problems of rank deficiency in the estimated state. For many systems of relevance for quantum information processing, the preparation of a very large number of copies of the same quantum state is still a technological challenge, which motivates us to look for estimation strategies that perform well even when there is not much data. In this article, we review the concept of minimax state estimation, and use minimax ideas to construct a simple estimator for quantum states. We demonstrate that, for the case of tomography of a single qubit, our estimator significantly outperforms the ML estimator for small number of copies of the state measured. Our estimator is always full-rank, and furthermore, has a natural dependence on the number of copies measured, which is missing in the ML estimator.Comment: 26 pages, 3 figures. v2 contains minor improvements to the text, and an additional appendix on symmetric measurement

Average transmission probability of a random stack

The transmission through a stack of identical slabs that are separated by gaps with random widths is usually treated by calculating the average of the logarithm of the transmission probability. We show how to calculate the average of the transmission probability itself with the aid of a recurrence relation and derive analytical upper and lower bounds. The upper bound, when used as an approximation for the transmission probability, is unreasonably good and we conjecture that it is asymptotically exact.Comment: 10 pages, 6 figure

Test-State Approach to the Quantum Search Problem

The search for "a quantum needle in a quantum haystack" is a metaphor for the problem of finding out which one of a permissible set of unitary mappings---the oracles---is implemented by a given black box. Grover's algorithm solves this problem with quadratic speed-up as compared with the analogous search for "a classical needle in a classical haystack." Since the outcome of Grover's algorithm is probabilistic---it gives the correct answer with high probability, not with certainty---the answer requires verification. For this purpose we introduce specific test states, one for each oracle. These test states can also be used to realize "a classical search for the quantum needle" which is deterministic---it always gives a definite answer after a finite number of steps---and faster by a factor of 3.41 than the purely classical search. Since the test-state search and Grover's algorithm look for the same quantum needle, the average number of oracle queries of the test-state search is the classical benchmark for Grover's algorithm.Comment: 11 pages, 5 figure

Minimax mean estimator for the trine

We explore the question of state estimation for a qubit restricted to the $x$-$z$ plane of the Bloch sphere, with the trine measurement. In our earlier work [H. K. Ng and B.-G. Englert, eprint arXiv:1202.5136[quant-ph] (2012)], similarities between quantum tomography and the tomography of a classical die motivated us to apply a simple modification of the classical estimator for use in the quantum problem. This worked very well. In this article, we adapt a different aspect of the classical estimator to the quantum problem. In particular, we investigate the mean estimator, where the mean is taken with a weight function identical to that in the classical estimator but now with quantum constraints imposed. Among such mean estimators, we choose an optimal one with the smallest worst-case error-the minimax mean estimator-and compare its performance with that of other estimators. Despite the natural generalization of the classical approach, this minimax mean estimator does not work as well as one might expect from the analogous performance in the classical problem. While it outperforms the often-used maximum-likelihood estimator in having a smaller worst-case error, the advantage is not significant enough to justify the more complicated procedure required to construct it. The much simpler adapted estimator introduced in our earlier work is still more effective. Our previous work emphasized the similarities between classical and quantum state estimation; in contrast, this paper highlights how intuition gained from classical problems can sometimes fail in the quantum arena.Comment: 18 pages, 3 figure

Separability of Two-Party Gaussian States

We investigate the separability properties of quantum two-party Gaussian states in the framework of the operator formalism for the density operator. Such states arise as natural generalizations of the entangled state originally introduced by Einstein, Podolsky, and Rosen. We present explicit forms of separable and nonseparable Gaussian states.Comment: Brief Report submitted to Physical Review A, 4 pages, 1 figur

Periodic and discrete Zak bases

Weyl's displacement operators for position and momentum commute if the product of the elementary displacements equals Planck's constant. Then, their common eigenstates constitute the Zak basis, each state specified by two phase parameters. Upon enforcing a periodic dependence on the phases, one gets a one-to-one mapping of the Hilbert space on the line onto the Hilbert space on the torus. The Fourier coefficients of the periodic Zak bases make up the discrete Zak bases. The two bases are mutually unbiased. We study these bases in detail, including a brief discussion of their relation to Aharonov's modular operators, and mention how they can be used to associate with the single degree of freedom of the line a pair of genuine qubits.Comment: 15 pages, 3 figures; displayed abstract is shortened, see the paper for the complete abstrac

Quantitative wave-particle duality and non-erasing quantum erasure

The notion of wave-particle duality may be quantified by the inequality V^2+K^2 <=1, relating interference fringe visibility V and path knowledge K. With a single-photon interferometer in which polarization is used to label the paths, we have investigated the relation for various situations, including pure, mixed, and partially-mixed input states. A quantum eraser scheme has been realized that recovers interference fringes even when no which-way information is available to erase.Comment: 6 pages, 4 figures. To appear in Phys. Rev.

Biological Earth observation with animal sensors

Space-based tracking technology using low-cost miniature tags is now delivering data on fine-scale animal movement at near-global scale. Linked with remotely sensed environmental data, this offers a biological lens on habitat integrity and connectivity for conservation and human health; a global network of animal sentinels of environmen-tal change