Cargando…

Lossy compression of statistical data using quantum annealer

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 p...

Descripción completa

Detalles Bibliográficos
Autores principales: Yoon, Boram, Nguyen, Nga T. T., Chang, Chia Cheng, Rrapaj, Ermal
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8907274/
https://www.ncbi.nlm.nih.gov/pubmed/35264581
http://dx.doi.org/10.1038/s41598-022-07539-z
_version_ 1784665604279500800
author Yoon, Boram
Nguyen, Nga T. T.
Chang, Chia Cheng
Rrapaj, Ermal
author_facet Yoon, Boram
Nguyen, Nga T. T.
Chang, Chia Cheng
Rrapaj, Ermal
author_sort Yoon, Boram
collection PubMed
description 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–3.5 times better compression performance than the algorithm based on neural-network autoencoder. 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.
format Online
Article
Text
id pubmed-8907274
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-89072742022-03-11 Lossy compression of statistical data using quantum annealer Yoon, Boram Nguyen, Nga T. T. Chang, Chia Cheng Rrapaj, Ermal Sci Rep Article 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–3.5 times better compression performance than the algorithm based on neural-network autoencoder. 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. Nature Publishing Group UK 2022-03-09 /pmc/articles/PMC8907274/ /pubmed/35264581 http://dx.doi.org/10.1038/s41598-022-07539-z Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Yoon, Boram
Nguyen, Nga T. T.
Chang, Chia Cheng
Rrapaj, Ermal
Lossy compression of statistical data using quantum annealer
title Lossy compression of statistical data using quantum annealer
title_full Lossy compression of statistical data using quantum annealer
title_fullStr Lossy compression of statistical data using quantum annealer
title_full_unstemmed Lossy compression of statistical data using quantum annealer
title_short Lossy compression of statistical data using quantum annealer
title_sort lossy compression of statistical data using quantum annealer
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8907274/
https://www.ncbi.nlm.nih.gov/pubmed/35264581
http://dx.doi.org/10.1038/s41598-022-07539-z
work_keys_str_mv AT yoonboram lossycompressionofstatisticaldatausingquantumannealer
AT nguyenngatt lossycompressionofstatisticaldatausingquantumannealer
AT changchiacheng lossycompressionofstatisticaldatausingquantumannealer
AT rrapajermal lossycompressionofstatisticaldatausingquantumannealer