Enhancing Quantum Optimization with Parity Network Synthesis
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916129682751488 |
|---|---|
| author | Campbell, Colin Dahl, Edward D |
| author_facet | Campbell, Colin Dahl, Edward D |
| contents | This paper examines QAOA in the context of parity network synthesis. We propose a pair of algorithms for parity network synthesis and linear circuit inversion. Together, these algorithms can build the diagonal component of the QAOA circuit, generally the most expensive in terms of two qubit gates. We compare the CNOT count of our strategy to off-the-shelf compiler tools for random, full, and graph-based optimization problems and find that ours outperforms the alternatives. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_11099 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Enhancing Quantum Optimization with Parity Network Synthesis Campbell, Colin Dahl, Edward D Quantum Physics This paper examines QAOA in the context of parity network synthesis. We propose a pair of algorithms for parity network synthesis and linear circuit inversion. Together, these algorithms can build the diagonal component of the QAOA circuit, generally the most expensive in terms of two qubit gates. We compare the CNOT count of our strategy to off-the-shelf compiler tools for random, full, and graph-based optimization problems and find that ours outperforms the alternatives. |
| title | Enhancing Quantum Optimization with Parity Network Synthesis |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2402.11099 |