Entanglement scaling in matrix product state representation of smooth functions and their shallow quantum circuit approximations
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_ | 1866914578668978176 |
|---|---|
| author | Bohun, Vladyslav Lukin, Illia Luhanko, Mykola Korpas, Georgios De Brouwer, Philippe J. S. Maksymenko, Mykola Koch-Janusz, Maciej |
| author_facet | Bohun, Vladyslav Lukin, Illia Luhanko, Mykola Korpas, Georgios De Brouwer, Philippe J. S. Maksymenko, Mykola Koch-Janusz, Maciej |
| contents | Encoding classical data in a quantum state is a key prerequisite of many quantum algorithms. Recently matrix product state (MPS) methods emerged as the most promising approach for constructing shallow quantum circuits approximating input functions, including probability distributions, with only linear number of gates. We derive rigorous asymptotic expansions for the decay of entanglement across bonds in the MPS representation depending on the smoothness of the input function, real or complex. We also consider the dependence of the entanglement on localization properties and function support. Based on these analytical results we construct an improved MPS-based algorithm yielding shallow and accurate encoding quantum circuits. By using Tensor Cross Interpolation we are able to construct utility-scale quantum circuits in a compute- and memory-efficient way. We validate our methods by loading heavy-tailed distributions, including Levy, important in finance, but they apply to any smooth function inputs. We test the performance of the resulting quantum circuits by executing and sampling from them on IBM quantum devices, for up to 156 qubits. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_05202 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Entanglement scaling in matrix product state representation of smooth functions and their shallow quantum circuit approximations Bohun, Vladyslav Lukin, Illia Luhanko, Mykola Korpas, Georgios De Brouwer, Philippe J. S. Maksymenko, Mykola Koch-Janusz, Maciej Quantum Physics Encoding classical data in a quantum state is a key prerequisite of many quantum algorithms. Recently matrix product state (MPS) methods emerged as the most promising approach for constructing shallow quantum circuits approximating input functions, including probability distributions, with only linear number of gates. We derive rigorous asymptotic expansions for the decay of entanglement across bonds in the MPS representation depending on the smoothness of the input function, real or complex. We also consider the dependence of the entanglement on localization properties and function support. Based on these analytical results we construct an improved MPS-based algorithm yielding shallow and accurate encoding quantum circuits. By using Tensor Cross Interpolation we are able to construct utility-scale quantum circuits in a compute- and memory-efficient way. We validate our methods by loading heavy-tailed distributions, including Levy, important in finance, but they apply to any smooth function inputs. We test the performance of the resulting quantum circuits by executing and sampling from them on IBM quantum devices, for up to 156 qubits. |
| title | Entanglement scaling in matrix product state representation of smooth functions and their shallow quantum circuit approximations |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2412.05202 |