English
Related papers

Related papers: Visible compression of commuting mixed states

200 papers

In the study of quantum limits to parameter estimation, the high dimensionality of the density operator and that of the unknown parameters have long been two of the most difficult challenges. Here we propose a theory of quantum…

Quantum Physics · Physics 2020-08-05 Mankei Tsang , Francesco Albarelli , Animesh Datta

Data used for analytics and machine learning often take the form of tables with categorical entries. We introduce a family of lossless compression algorithms for such data that proceed in four steps: $(i)$ Estimate latent variables…

Information Theory · Computer Science 2023-02-21 Andrea Montanari , Eric Weiner

Quantum information masking is a protocol that hides the original quantum information from subsystems and spreads it over quantum correlation, which is available to multipartite except bipartite systems. In this work, we explicitly study…

Quantum Physics · Physics 2023-02-22 Wei-Min Shang , Xing-Yan Fan , Fu-Lin Zhang , Jing-Ling Chen

We consider a mollifying operator with variable step that, in contrast to the standard mollification, is able to preserve the boundary values of functions. We prove boundedness of the operator in all basic Lebesgue, Sobolev and BV spaces as…

Functional Analysis · Mathematics 2019-10-08 Michael Hintermüller , Kostas Papafitsoros , Carlos N. Rautenberg

We study the problem of compression for the purpose of similarity identification, where similarity is measured by the mean square Euclidean distance between vectors. While the asymptotical fundamental limits of the problem - the minimal…

Information Theory · Computer Science 2014-05-13 Fabian Steiner , Steffen Dempfle , Amir Ingber , Tsachy Weissman

We demonstrate an unconditional high-fidelity teleporter capable of preserving the broadband entanglement in an optical squeezed state. In particular, we teleport a squeezed state of light and observe $-0.8 \pm 0.2$dB of squeezing in the…

Quantum Physics · Physics 2009-11-13 Hidehiro Yonezawa , Samuel L. Braunstein , Akira Furusawa

Variational inequalities as an effective tool for solving applied problems, including machine learning tasks, have been attracting more and more attention from researchers in recent years. The use of variational inequalities covers a wide…

Optimization and Control · Mathematics 2024-12-20 Daniil Medyakov , Gleb Molodtsov , Aleksandr Beznosikov

Quantum systems can be prepared in an infinite continuum of states, but only some of them can be used as resources for quantum technologies. Discerning whether a specific quantum state falls into this class, is often a challenging task. We…

Quantum Physics · Physics 2025-09-11 Šimon Bräuer , Tomáš Opatrný , Petr Marek

In this work we focus our attention on distributed optimization problems in the context where the communication time between the server and the workers is non-negligible. We obtain novel methods supporting bidirectional compression (both…

Optimization and Control · Mathematics 2023-05-23 Kaja Gruntkowska , Alexander Tyurin , Peter Richtárik

We describe lossless quantum compression of unknown mixtures (of non-orthogonal states) and give an expression of the optimal rate of compression.

Quantum Physics · Physics 2007-05-23 Caroline Rogers , Rajagopal Nagarajan

Quantum correlations in composite and separable quantum systems are characterized by non-vanishing quantum discord. We demonstrate the necessary and sufficient conditions for existence of hermitian witness operators for quantum discord,…

Quantum Physics · Physics 2013-01-01 S. Adhikari , A. S. Majumdar , I. Chakraborty

We derive and analyze a hierarchy of approximations to the strongly correlated limit of the Hohenberg-Kohn functional. These "density representability approximations" are obtained by first noting that in the strongly correlated limit,…

Chemical Physics · Physics 2013-10-25 Gero Friesecke , Christian B. Mendl , Brendan Pass , Codina Cotar , Claudia Klüppelberg

Despite progress in training neural networks for lossy image compression, current approaches fail to maintain both perceptual quality and abstract features at very low bitrates. Encouraged by recent success in learning discrete…

Machine Learning · Computer Science 2020-10-19 Will Williams , Sam Ringer , Tom Ash , John Hughes , David MacLeod , Jamie Dougherty

We study distributed coding of compressed sensing (CS) measurements using vector quantizer (VQ). We develop a distributed framework for realizing optimized quantizer that enables encoding CS measurements of correlated sparse sources…

Information Theory · Computer Science 2014-05-01 Amirpasha Shirazinia , Saikat Chatterjee , Mikael Skoglund

We consider the problem of learned transform compression where we learn both, the transform as well as the probability distribution over the discrete codes. We utilize a soft relaxation of the quantization operation to allow for…

Machine Learning · Computer Science 2021-05-05 Magda Gregorová , Marc Desaules , Alexandros Kalousis

We determine the quantum states and measurements that optimize the accessible information in a reference frame alignment protocol associated with the groups U(1), corresponding to a phase reference, and $\mathbb{Z}_M$, the cyclic group of…

Quantum Physics · Physics 2012-07-17 Michael Skotiniotis , Gilad Gour

Vision Transformers (ViT) have marked a paradigm shift in computer vision, outperforming state-of-the-art models across diverse tasks. However, their practical deployment is hampered by high computational and memory demands. This study…

Computer Vision and Pattern Recognition · Computer Science 2024-04-17 Feiyang Chen , Ziqian Luo , Lisang Zhou , Xueting Pan , Ying Jiang

We propose a framework for discrete scientific data compression based on the tensor-train (TT) decomposition. Our approach is tailored to handle unstructured output data from discrete element method (DEM) simulations, demonstrating its…

Numerical Analysis · Mathematics 2022-10-18 Saibal De , Eduardo Corona , Paramsothy Jayakumar , Shravan Veerapaneni

The Variational Quantum Eigensolver approach to the electronic structure problem on a quantum computer involves measurement of the Hamiltonian expectation value. Formally, quantum mechanics allows one to measure all mutually commuting or…

Quantum Physics · Physics 2020-03-17 Tzu-Ching Yen , Vladyslav Verteletskyi , Artur F. Izmaylov

We present a novel approach to the localization-delocalization transition in the integer quantum Hall effect. The Hamiltonian projected onto the lowest Landau level can be written in terms of the projected density operators alone. This and…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Jairo Sinova , V. Meden , S. M. Girvin