Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.07702 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915486672879616 |
|---|---|
| author | Wang, Yuan-Zhuo Xiao, Yi-Ran Li, Ming-Yang Wu, Shengjun Chen, Zeng-Bing |
| author_facet | Wang, Yuan-Zhuo Xiao, Yi-Ran Li, Ming-Yang Wu, Shengjun Chen, Zeng-Bing |
| contents | Accurate characterization of quantum noise, exemplified by the Pauli channel, is a cornerstone for building fault-tolerant quantum computers. A recent protocol (PRX Quantum 6, 020323 (2025)) combining channel concatenation and quantum memory has achieved an exponential reduction in measurement complexity for Pauli channel estimation. This efficiency, however, hinges on using logarithmic quantum memory to suppress hypothesis test errors. In this work, we introduce a mechanism termed the ``weakly-driven quantum walk'' to mitigate the demand for high-quality quantum memory. By exploiting the distinct dynamical properties of quantum walks under biased versus unbiased driving, our algorithm lowers the quantum memory overhead to a constant order while preserving the exponential advantage in measurement complexity. By analogy with weak measurement, our introduced concept of ``weak driving'' preserves pointer coherence even when driven by classical probabilistic information, a principle that may inspire new approaches to similar quantum algorithm design and quantum sensing of weak signals in resource-constrained scenarios. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_07702 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Weakly-Driven Quantum Walks for Memory-Constrained Pauli Channel Learning Wang, Yuan-Zhuo Xiao, Yi-Ran Li, Ming-Yang Wu, Shengjun Chen, Zeng-Bing Quantum Physics Accurate characterization of quantum noise, exemplified by the Pauli channel, is a cornerstone for building fault-tolerant quantum computers. A recent protocol (PRX Quantum 6, 020323 (2025)) combining channel concatenation and quantum memory has achieved an exponential reduction in measurement complexity for Pauli channel estimation. This efficiency, however, hinges on using logarithmic quantum memory to suppress hypothesis test errors. In this work, we introduce a mechanism termed the ``weakly-driven quantum walk'' to mitigate the demand for high-quality quantum memory. By exploiting the distinct dynamical properties of quantum walks under biased versus unbiased driving, our algorithm lowers the quantum memory overhead to a constant order while preserving the exponential advantage in measurement complexity. By analogy with weak measurement, our introduced concept of ``weak driving'' preserves pointer coherence even when driven by classical probabilistic information, a principle that may inspire new approaches to similar quantum algorithm design and quantum sensing of weak signals in resource-constrained scenarios. |
| title | Weakly-Driven Quantum Walks for Memory-Constrained Pauli Channel Learning |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2509.07702 |