Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.02109 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911788700794880 |
|---|---|
| author | Tułowiecki, Jan Czerwiński, Łukasz Deka, Konrad Gwinner, Jan Jarnicki, Witold Szady, Adam |
| author_facet | Tułowiecki, Jan Czerwiński, Łukasz Deka, Konrad Gwinner, Jan Jarnicki, Witold Szady, Adam |
| contents | Various quantum algorithms require usage of arbitrary diagonal operators as subroutines. For their execution on a physical hardware, those operators must be first decomposed into target device's native gateset and its qubit connectivity for entangling gates. Here, we assume that the allowed gates are exactly the CX gate and the parameterized phase gate. We introduce a framework for the analysis of CX-only circuits and through its lens provide solution constructions for several different device topologies (fully-connected, linear and circular). We also introduce two additional variants of the problem. Those variants can be used in place of exact decomposition of the diagonal operator when the circuit following it satisfies a set of prerequisites, enabling further reduction in the CX cost of implementation. Finally, we discuss how to exploit the framework for the decomposition of a particular, rather than general, diagonal operator. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_02109 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Diagonal operator decomposition on restricted topologies via enumeration of quantum state subsets Tułowiecki, Jan Czerwiński, Łukasz Deka, Konrad Gwinner, Jan Jarnicki, Witold Szady, Adam Quantum Physics Various quantum algorithms require usage of arbitrary diagonal operators as subroutines. For their execution on a physical hardware, those operators must be first decomposed into target device's native gateset and its qubit connectivity for entangling gates. Here, we assume that the allowed gates are exactly the CX gate and the parameterized phase gate. We introduce a framework for the analysis of CX-only circuits and through its lens provide solution constructions for several different device topologies (fully-connected, linear and circular). We also introduce two additional variants of the problem. Those variants can be used in place of exact decomposition of the diagonal operator when the circuit following it satisfies a set of prerequisites, enabling further reduction in the CX cost of implementation. Finally, we discuss how to exploit the framework for the decomposition of a particular, rather than general, diagonal operator. |
| title | Diagonal operator decomposition on restricted topologies via enumeration of quantum state subsets |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2403.02109 |