Contractive Unitary and Classical Shadow Tomography
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910725013766144 |
|---|---|
| author | Wu, Yadong Wang, Ce Yao, Juan Zhai, Hui You, Yi-Zhuang Zhang, Pengfei |
| author_facet | Wu, Yadong Wang, Ce Yao, Juan Zhai, Hui You, Yi-Zhuang Zhang, Pengfei |
| contents | The rapid development of quantum technology demands efficient characterization of complex quantum many-body states. However, full quantum state tomography requires an exponential number of measurements in system size, preventing its practical use in large-scale quantum devices. A major recent breakthrough in this direction, called classical shadow tomography, significantly reduces the sample complexity, the number of samples needed to estimate properties of a state, by implementing random Clifford rotations before measurements. Despite many recent efforts, reducing the sample complexity below $\mathbf{2^k}$ for extracting any non-successive local operators with a size $\sim \mathbf{k}$ remains a challenge. In this work, we achieve a significantly smaller sample complexity of $\mathbf{\sim 1.8^k}$ using a protocol that hybridizes locally random and globally deterministic unitary operations. The key insight is the discovery of a deterministic global unitary, termed as \textit{contractive unitary}, which is more efficient in reducing the operator size to enhance tomography efficiency. The contractive unitary perfectly matches the advantages of the atom array quantum computation platform and is readily realized in the atom array quantum processor. More importantly, it highlights a new strategy in classical shadow tomography, demonstrating that a random-deterministic hybridized protocol can be more efficient than fully random measurements. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_01850 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Contractive Unitary and Classical Shadow Tomography Wu, Yadong Wang, Ce Yao, Juan Zhai, Hui You, Yi-Zhuang Zhang, Pengfei Quantum Physics Disordered Systems and Neural Networks Quantum Gases Statistical Mechanics Strongly Correlated Electrons The rapid development of quantum technology demands efficient characterization of complex quantum many-body states. However, full quantum state tomography requires an exponential number of measurements in system size, preventing its practical use in large-scale quantum devices. A major recent breakthrough in this direction, called classical shadow tomography, significantly reduces the sample complexity, the number of samples needed to estimate properties of a state, by implementing random Clifford rotations before measurements. Despite many recent efforts, reducing the sample complexity below $\mathbf{2^k}$ for extracting any non-successive local operators with a size $\sim \mathbf{k}$ remains a challenge. In this work, we achieve a significantly smaller sample complexity of $\mathbf{\sim 1.8^k}$ using a protocol that hybridizes locally random and globally deterministic unitary operations. The key insight is the discovery of a deterministic global unitary, termed as \textit{contractive unitary}, which is more efficient in reducing the operator size to enhance tomography efficiency. The contractive unitary perfectly matches the advantages of the atom array quantum computation platform and is readily realized in the atom array quantum processor. More importantly, it highlights a new strategy in classical shadow tomography, demonstrating that a random-deterministic hybridized protocol can be more efficient than fully random measurements. |
| title | Contractive Unitary and Classical Shadow Tomography |
| topic | Quantum Physics Disordered Systems and Neural Networks Quantum Gases Statistical Mechanics Strongly Correlated Electrons |
| url | https://arxiv.org/abs/2412.01850 |