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...
Autores principales: | , , , |
---|---|
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 |