Approximating Korobov Functions via Quantum Circuits
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_ | 1866918132759658496 |
|---|---|
| author | Aftab, Junaid Yang, Haizhao |
| author_facet | Aftab, Junaid Yang, Haizhao |
| contents | Understanding the capacity of quantum circuits through the lens of approximation theory is essential for evaluating the complexity of quantum circuits required to solve various problems in scientific computation. We design quantum circuits capable of approximating d-dimensional functions within the Korobov function space. This is achieved by leveraging the quantum signal processing (QSP) and the linear combination of unitaries (LCU) algorithms to build quantum circuits that output Chebyshev polynomials. We also present a quantitative analysis of the approximation error rates and evaluates the computational complexity of implementing the proposed circuits. Since the Korobov function space is a subspace of the certain Sobolev spaces, our work develops a theoretical foundation for implementing a large class of functions suitable for applications on a quantum computer. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_14570 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Approximating Korobov Functions via Quantum Circuits Aftab, Junaid Yang, Haizhao Quantum Physics Understanding the capacity of quantum circuits through the lens of approximation theory is essential for evaluating the complexity of quantum circuits required to solve various problems in scientific computation. We design quantum circuits capable of approximating d-dimensional functions within the Korobov function space. This is achieved by leveraging the quantum signal processing (QSP) and the linear combination of unitaries (LCU) algorithms to build quantum circuits that output Chebyshev polynomials. We also present a quantitative analysis of the approximation error rates and evaluates the computational complexity of implementing the proposed circuits. Since the Korobov function space is a subspace of the certain Sobolev spaces, our work develops a theoretical foundation for implementing a large class of functions suitable for applications on a quantum computer. |
| title | Approximating Korobov Functions via Quantum Circuits |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2404.14570 |