Fixed-Depth Two-Qubit Circuits and the Monodromy Polytope
Abstract
For a native gate set which includes all single-qubit gates, we apply results from symplectic geometry to analyze the spaces of two-qubit programs accessible within a fixed number of gates. These techniques yield an explicit description of this subspace as a convex polytope, presented by a family of linear inequalities themselves accessible via a finite calculation. We completely describe this family of inequalities in a variety of familiar example cases, and as a consequence we highlight a certain member of the "XY-family" for which this subspace is particularly large, i.e., for which many two-qubit programs admit expression as low-depth circuits.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2019
- DOI:
- 10.48550/arXiv.1904.10541
- arXiv:
- arXiv:1904.10541
- Bibcode:
- 2019arXiv190410541P
- Keywords:
-
- Quantum Physics;
- Mathematics - Symplectic Geometry;
- 81P68;
- 53D20
- E-Print:
- Updated after initial publication to fix increasing/decreasing conventions and an incorrect Figure 6