Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2402.05595 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915728556294144 |
|---|---|
| author | Wang, Yue Zhao, Qi |
| author_facet | Wang, Yue Zhao, Qi |
| contents | Quantum algorithms typically demand prohibitively complicated circuits to solve practical problems. Previous studies have shown that classical randomness can accelerate some specific quantum algorithms. In this work, we introduce the Randomized Truncated Series (RTS) which extends this acceleration to all quantum algorithms that rely on truncated series approximations. RTS offers two key advantages: it quadratically suppresses truncation errors and allows for continuous adjustment of the effective truncation order. By leveraging random mixing between two quantum circuits, RTS ensures that their probabilistic combination accurately realizes the desired algorithm, while significantly reducing the average circuit size. We demonstrate the versatility of RTS through concrete applications. Our results shed light on the path toward practical quantum advantage. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_05595 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Randomization Accelerates Series-Truncated Quantum Algorithms Wang, Yue Zhao, Qi Quantum Physics Quantum algorithms typically demand prohibitively complicated circuits to solve practical problems. Previous studies have shown that classical randomness can accelerate some specific quantum algorithms. In this work, we introduce the Randomized Truncated Series (RTS) which extends this acceleration to all quantum algorithms that rely on truncated series approximations. RTS offers two key advantages: it quadratically suppresses truncation errors and allows for continuous adjustment of the effective truncation order. By leveraging random mixing between two quantum circuits, RTS ensures that their probabilistic combination accurately realizes the desired algorithm, while significantly reducing the average circuit size. We demonstrate the versatility of RTS through concrete applications. Our results shed light on the path toward practical quantum advantage. |
| title | Randomization Accelerates Series-Truncated Quantum Algorithms |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2402.05595 |