Faster and shorter synthesis of Hamiltonian simulation circuits
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_ | 1866929303085645824 |
|---|---|
| author | de Brugière, Timothée Goubault Martiel, Simon |
| author_facet | de Brugière, Timothée Goubault Martiel, Simon |
| contents | We devise greedy heuristics tailored for synthesizing quantum circuits that implement a specified set of Pauli rotations. Our heuristics are designed to minimize either the count of entangling gates or the depth of entangling gates, and they can be adjusted to either maintain or loosen the ordering of rotations. We present benchmark results demonstrating a depth reduction of up to a factor of 4 compared to the current state-of-the-art heuristics for synthesizing Hamiltonian simulation circuits. We also show that these heuristics can be used to optimize generic quantum circuits by decomposing and resynthesizing them. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_03280 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Faster and shorter synthesis of Hamiltonian simulation circuits de Brugière, Timothée Goubault Martiel, Simon Quantum Physics Discrete Mathematics 68Q99 We devise greedy heuristics tailored for synthesizing quantum circuits that implement a specified set of Pauli rotations. Our heuristics are designed to minimize either the count of entangling gates or the depth of entangling gates, and they can be adjusted to either maintain or loosen the ordering of rotations. We present benchmark results demonstrating a depth reduction of up to a factor of 4 compared to the current state-of-the-art heuristics for synthesizing Hamiltonian simulation circuits. We also show that these heuristics can be used to optimize generic quantum circuits by decomposing and resynthesizing them. |
| title | Faster and shorter synthesis of Hamiltonian simulation circuits |
| topic | Quantum Physics Discrete Mathematics 68Q99 |
| url | https://arxiv.org/abs/2404.03280 |