EUVIMEDEUVIMED entdecken
Crossref

Phase Transition in Binary Compressed Sensing via Annealing with Adaptive Regularization

Xiaoxin Huang, Masayuki Ohzeki

Journal of the Physical Society of Japan · 15.12.2026 · 95 (12)

DOI: 10.7566/jpsj.95.124006 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of the Physical Society of Japan, erschienen am 15.12.2026. Verfasst von Xiaoxin Huang und 1 weiteren Autor:innen. Die Arbeit nennt 24 Literaturangaben. Gefördert von: Cabinet Office, Government of Japan, Japan Science and Technology Agency.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Regularization choice changes the recovery phase diagrams of annealing-based binary compressed sensing. We develop a regularization-selection method that combines systematic parameter search with random forest regression. Under noiseless Gaussian measurements with known sparsity, reference parameters are selected from a candidate grid by minimizing mean squared reconstruction error over repeated simulated annealing (SA) trials. The fitted model predicts these reference values from signal dimension, sampling ratio, and sparsity. With predicted regularization, the SA recovery transition broadly follows the asymptotic reference boundary for box-constrained [Formula: see text] recovery at the larger signal dimensions examined. Without retraining, the same predictor supplies identical regularization values to SA and a quantum–classical hybrid solver. On matched problem instances, the hybrid solver yields smaller mean squared reconstruction errors than SA in parts of the evaluated parameter space. The resulting rule reuses the searched information for subsequent reconstruction without repeating candidate searches at each setting. The results quantify empirical performance under the stated finite candidate grid and solver settings; they do not constitute a solver-independent recovery guarantee or a time-to-solution comparison.

Förderung

  • Cabinet Office, Government of Japan
  • Japan Science and Technology Agency

Zitieren

APA

Huang, X., & Ohzeki, M. (2026). Phase Transition in Binary Compressed Sensing via Annealing with Adaptive Regularization. Journal of the Physical Society of Japan, 95(12). https://doi.org/10.7566/jpsj.95.124006

Vancouver

Huang X, Ohzeki M. Phase Transition in Binary Compressed Sensing via Annealing with Adaptive Regularization. Journal of the Physical Society of Japan. 2026;95(12). doi:10.7566/jpsj.95.124006

BibTeX
@article{Huang2026,
  author = {Huang, Xiaoxin and Ohzeki, Masayuki},
  title = {Phase Transition in Binary Compressed Sensing via Annealing with Adaptive Regularization},
  journal = {Journal of the Physical Society of Japan},
  year = {2026},
  volume = {95},
  number = {12},
  doi = {10.7566/jpsj.95.124006}
}
Kostenlos starten →