4 research outputs found
Efficient and feasible state tomography of quantum many-body systems
We present a novel method to perform quantum state tomography for
many-particle systems which are particularly suitable for estimating states in
lattice systems such as of ultra-cold atoms in optical lattices. We show that
the need for measuring a tomographically complete set of observables can be
overcome by letting the state evolve under some suitably chosen random circuits
followed by the measurement of a single observable. We generalize known results
about the approximation of unitary 2-designs, i.e., certain classes of random
unitary matrices, by random quantum circuits and connect our findings to the
theory of quantum compressed sensing. We show that for ultra-cold atoms in
optical lattices established techniques like optical super-lattices, laser
speckles, and time-of-flight measurements are sufficient to perform fully
certified, assumption-free tomography. Combining our approach with tensor
network methods - in particular the theory of matrix-product states - we
identify situations where the effort of reconstruction is even constant in the
number of lattice sites, allowing in principle to perform tomography on
large-scale systems readily available in present experiments.Comment: 10 pages, 3 figures, minor corrections, discussion added, emphasizing
that no single-site addressing is needed at any stage of the scheme when
implemented in optical lattice system
Quantization and Compressive Sensing
Quantization is an essential step in digitizing signals, and, therefore, an
indispensable component of any modern acquisition system. This book chapter
explores the interaction of quantization and compressive sensing and examines
practical quantization strategies for compressive acquisition systems.
Specifically, we first provide a brief overview of quantization and examine
fundamental performance bounds applicable to any quantization approach. Next,
we consider several forms of scalar quantizers, namely uniform, non-uniform,
and 1-bit. We provide performance bounds and fundamental analysis, as well as
practical quantizer designs and reconstruction algorithms that account for
quantization. Furthermore, we provide an overview of Sigma-Delta
() quantization in the compressed sensing context, and also
discuss implementation issues, recovery algorithms and performance bounds. As
we demonstrate, proper accounting for quantization and careful quantizer design
has significant impact in the performance of a compressive acquisition system.Comment: 35 pages, 20 figures, to appear in Springer book "Compressed Sensing
and Its Applications", 201
Classification Scheme for Binary Data with Extensions
In this chapter, we present a simple classification scheme that utilizes only 1-bit measurements of the training and testing data. Our method is intended to be efficient in terms of computation and storage while also allowing for a rigorous mathematical analysis. After providing some motivation, we present our method and analyze its performance for a simple data model. We also discuss extensions of the method to the hierarchical data setting, and include some further implementation considerations. Experimental evidence provided in this chapter demonstrates that our methods yield accurate classification on a variety of synthetic and real data