Lossy compression of statistical data using quantum annealer
Not on the map. Why?
Abstract (arXiv)
We present a new lossy compression algorithm for statistical floating-point data through a representation learning with binary variables. The algorithm finds a set of basis vectors and their binary coefficients that precisely reconstruct the original data. The optimization for the basis vectors is performed classically, while binary coefficients are retrieved through both simulated and quantum annealing for comparison. A bias correction procedure is also presented to estimate and eliminate the error and bias introduced from the inexact reconstruction of the lossy compression for statistical data analyses. The compression algorithm is demonstrated on two different datasets of lattice quantum chromodynamics simulations. The results obtained using simulated annealing show 3.5 times better compression performance than the algorithms based on a neural-network autoencoder and principal component analysis. Calculations using quantum annealing also show promising results, but performance is limited by the integrated control error of the quantum processing unit, which yields large uncertainties in the biases and coupling parameters. Hardware comparison is further studied between the previous generation D-Wave 2000Q and the current D-Wave Advantage system. Our study shows that the Advantage system is more likely to obtain low-energy solutions for the problems than the 2000Q.
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Builds on 8 of its 58 references that are in the map. First posted on arXiv 5 Oct 2021.
Builds on
8 of 58 references.
References · 8
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2017Lossy Image Compression with Compressive Autoencoderscited by 289
- 2013Ising formulations of many NP problemscited by 204
- 2019Image classification using quantum inference on the D-Wave 2Xcited by 15
- 2020cuSZ: An Efficient GPU-Based Error-Bounded Lossy Compression Framework for Scientific Datacited by 13
- 2019A regression algorithm for accelerated lattice QCD that exploits sparse inference on the D-Wave quantum annealercited by 6
- 2017Image Compression: Sparse Coding vs. Bottleneck Autoencoderscited by 3
Built on by
Citing papers per year: 2021: 1; 2022: 1; 2023: 0; 2024: 0; 2025: 2.
4 papers.
- 2022Lossy compression of matrices by black-box optimisation of mixed integer nonlinear programmingcited by 6
- 2021Prediction and compression of lattice QCD data using machine learning algorithms on quantum annealercited by 1
- 2025Subsampling Factorization Machine Annealingcited by 1
- 2025Quantum Annealing for Robust Principal Component Analysiscited by 0
- 2025Subsampling Factorization Machine Annealing12 Aug 2025
- 2025Quantum Annealing for Robust Principal Component Analysis11 Jan 2025
- 2022Lossy compression of matrices by black-box optimisation of mixed integer nonlinear programming22 Apr 2022
- 2021Prediction and compression of lattice QCD data using machine learning algorithms on quantum annealer3 Dec 2021