10,848 research outputs found
Improving compressed sensing with the diamond norm
In low-rank matrix recovery, one aims to reconstruct a low-rank matrix from a
minimal number of linear measurements. Within the paradigm of compressed
sensing, this is made computationally efficient by minimizing the nuclear norm
as a convex surrogate for rank.
In this work, we identify an improved regularizer based on the so-called
diamond norm, a concept imported from quantum information theory. We show that
-for a class of matrices saturating a certain norm inequality- the descent cone
of the diamond norm is contained in that of the nuclear norm. This suggests
superior reconstruction properties for these matrices. We explicitly
characterize this set of matrices. Moreover, we demonstrate numerically that
the diamond norm indeed outperforms the nuclear norm in a number of relevant
applications: These include signal analysis tasks such as blind matrix
deconvolution or the retrieval of certain unitary basis changes, as well as the
quantum information problem of process tomography with random measurements.
The diamond norm is defined for matrices that can be interpreted as order-4
tensors and it turns out that the above condition depends crucially on that
tensorial structure. In this sense, this work touches on an aspect of the
notoriously difficult tensor completion problem.Comment: 25 pages + Appendix, 7 Figures, published versio
Achieving quantum precision limit in adaptive qubit state tomography
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 on optical polarization
qubits. The two-step adaptive strategy employed in our experiment is very easy
to implement in practice. Yet it is surprisingly powerful in optimizing most
figures of merit of practical interest. Our study may have significant
implications for multiparameter quantum estimation problems, such as quantum
metrology. Meanwhile, it may promote our understanding about the
complementarity principle and uncertainty relations from the information
theoretic perspective.Comment: 9 pages, 4 figures; titles changed and structure reorganise
- …