Automated Synthesis of Quantum Algorithms via Classical Numerical Techniques
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916948029210624 |
|---|---|
| author | Huang, Yuxin Grossman-Ponemon, Benjamin E. Hyde, David A. B. |
| author_facet | Huang, Yuxin Grossman-Ponemon, Benjamin E. Hyde, David A. B. |
| contents | We apply numerical optimization and linear algebra algorithms for classical computers to the problem of automatically synthesizing algorithms for quantum computers. Using our framework, we apply several common techniques from these classical domains and numerically examine their suitability for and performance on this problem. Our methods are evaluated on single-qubit systems as well as on larger systems. While the first part of our proposed method outputs a single unitary matrix representing the composite effects of a quantum circuit or algorithm, we use existing tools - and assess the performance of these - to factor such a matrix into a product of elementary quantum gates. This enables our pipeline to be truly end-to-end: starting from desired input/output examples, our code ultimately results in a quantum circuit diagram. We release our code to the research community (upon acceptance). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_15225 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Automated Synthesis of Quantum Algorithms via Classical Numerical Techniques Huang, Yuxin Grossman-Ponemon, Benjamin E. Hyde, David A. B. Numerical Analysis Quantum Physics 65-04, 81P68 G.1.10; G.1.3; G.1.6; G.4 We apply numerical optimization and linear algebra algorithms for classical computers to the problem of automatically synthesizing algorithms for quantum computers. Using our framework, we apply several common techniques from these classical domains and numerically examine their suitability for and performance on this problem. Our methods are evaluated on single-qubit systems as well as on larger systems. While the first part of our proposed method outputs a single unitary matrix representing the composite effects of a quantum circuit or algorithm, we use existing tools - and assess the performance of these - to factor such a matrix into a product of elementary quantum gates. This enables our pipeline to be truly end-to-end: starting from desired input/output examples, our code ultimately results in a quantum circuit diagram. We release our code to the research community (upon acceptance). |
| title | Automated Synthesis of Quantum Algorithms via Classical Numerical Techniques |
| topic | Numerical Analysis Quantum Physics 65-04, 81P68 G.1.10; G.1.3; G.1.6; G.4 |
| url | https://arxiv.org/abs/2408.15225 |