Quantum compressed sensing
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917499773124608 |
|---|---|
| author | Hu, Jianyong Li, Wei Wu, Shuxiao Zhang, Liwen Sun, Yongchuang Tian, Jiazhao Feng, Guosheng Qiao, Zhixing Liu, Jianqiang Yang, Changgang Chen, Ruiyun Qin, Chengbing Zhang, Guofeng Xiao, Liantuan Jia, Suotang |
| author_facet | Hu, Jianyong Li, Wei Wu, Shuxiao Zhang, Liwen Sun, Yongchuang Tian, Jiazhao Feng, Guosheng Qiao, Zhixing Liu, Jianqiang Yang, Changgang Chen, Ruiyun Qin, Chengbing Zhang, Guofeng Xiao, Liantuan Jia, Suotang |
| contents | How many measurements are fundamentally required to capture a signal. Shannon's information theory established the bedrock of this question in 1948, the Nyquist Shannon theorem set the first answer, and compressed sensing (CS) rewrote it in 2006 by reducing the required measurement number to M = O(Klog(N/K)) for a K sparse signal. Here, we propose quantum compressed sensing (QCS), a paradigm that reframes signal acquisition as a unitary quantum evolution. By encoding high dimensional signal information into a single quantum probe state, then introducing domain-alignment evolution,a physically realizable unitary transformation that maps the sparse basis directly onto the measurement basis. QCS executes the support-set search at the quantum level without consuming measurement trials. The logarithmic penalty vanishes, compressing the required measurement number from the classical bound to M =O(K) and reducing reconstruction from ill posed optimization to linear estimation. We experimentally validate QCS using frequency and time domain sparse signals, confirming that the measurement number scales linearly with sparsity and decouples entirely from the signal dimension. Our work provides a physical pathway toward ultimate information acquisition efficiency, with broad implications for sensing, imaging, and communication. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_15784 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Quantum compressed sensing Hu, Jianyong Li, Wei Wu, Shuxiao Zhang, Liwen Sun, Yongchuang Tian, Jiazhao Feng, Guosheng Qiao, Zhixing Liu, Jianqiang Yang, Changgang Chen, Ruiyun Qin, Chengbing Zhang, Guofeng Xiao, Liantuan Jia, Suotang Quantum Physics Optics How many measurements are fundamentally required to capture a signal. Shannon's information theory established the bedrock of this question in 1948, the Nyquist Shannon theorem set the first answer, and compressed sensing (CS) rewrote it in 2006 by reducing the required measurement number to M = O(Klog(N/K)) for a K sparse signal. Here, we propose quantum compressed sensing (QCS), a paradigm that reframes signal acquisition as a unitary quantum evolution. By encoding high dimensional signal information into a single quantum probe state, then introducing domain-alignment evolution,a physically realizable unitary transformation that maps the sparse basis directly onto the measurement basis. QCS executes the support-set search at the quantum level without consuming measurement trials. The logarithmic penalty vanishes, compressing the required measurement number from the classical bound to M =O(K) and reducing reconstruction from ill posed optimization to linear estimation. We experimentally validate QCS using frequency and time domain sparse signals, confirming that the measurement number scales linearly with sparsity and decouples entirely from the signal dimension. Our work provides a physical pathway toward ultimate information acquisition efficiency, with broad implications for sensing, imaging, and communication. |
| title | Quantum compressed sensing |
| topic | Quantum Physics Optics |
| url | https://arxiv.org/abs/2605.15784 |