Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.15988 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915404058722304 |
|---|---|
| author | Abramov, Roman Fedichkin, Leonid Tsarev, Dmitry Alodjants, Alexander |
| author_facet | Abramov, Roman Fedichkin, Leonid Tsarev, Dmitry Alodjants, Alexander |
| contents | Quantum random walks represent a powerful tool for the implementation of various quantum algorithms. We consider a convolution problem for the graphs which provide quantum and classical random walks. We suggest a new method for lattices and hypercycle convolution that preserves quantum walk dynamics. Our method is based on the fact that some graphs represent a result of Kronecker's product of line graphs. We support our methods by means of various numerical experiments that check quantum and classical random walks on hypercycles and their convolutions. Our findings may be useful for saving a significant number of qubits required for algorithms that use quantum walk simulation on quantum devices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_15988 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | High-dimensional graphs convolution for quantum walks photonic applications Abramov, Roman Fedichkin, Leonid Tsarev, Dmitry Alodjants, Alexander Quantum Physics Quantum random walks represent a powerful tool for the implementation of various quantum algorithms. We consider a convolution problem for the graphs which provide quantum and classical random walks. We suggest a new method for lattices and hypercycle convolution that preserves quantum walk dynamics. Our method is based on the fact that some graphs represent a result of Kronecker's product of line graphs. We support our methods by means of various numerical experiments that check quantum and classical random walks on hypercycles and their convolutions. Our findings may be useful for saving a significant number of qubits required for algorithms that use quantum walk simulation on quantum devices. |
| title | High-dimensional graphs convolution for quantum walks photonic applications |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2507.15988 |