Showing 1–2 of 2 results for author: Aravanis, C

Transpiling Quantum Circuits using the Pentagon Equation

Authors: Christos Aravanis, Georgios Korpas, Jakub Marecek

Abstract: We consider the application of the pentagon equation in the context of quantum circuit compression. We show that if solutions to the pentagon equation are found, one can transpile a circuit involving non-Heisenberg-type interactions to a circuit involving only Heisenberg-type interactions while, in parallel, reducing the depth of a circuit. In this context, we consider a model of non-local two-qub… ▽ More We consider the application of the pentagon equation in the context of quantum circuit compression. We show that if solutions to the pentagon equation are found, one can transpile a circuit involving non-Heisenberg-type interactions to a circuit involving only Heisenberg-type interactions while, in parallel, reducing the depth of a circuit. In this context, we consider a model of non-local two-qubit operations of Zhang \emph{et. al.} (the $A$ gate), and show that for certain parameters it is a solution of the pentagon equation. △ Less

Submitted 28 September, 2022; originally announced September 2022.

Comments: 10 pages

Polynomial Matrix Inequalities within Tame Geometry

Authors: Christos Aravanis, Johannes Aspman, Georgios Korpas, Jakub Marecek

Abstract: Polynomial matrix inequalities can be solved using hierarchies of convex relaxations, pioneered by Henrion and Lassere. In some cases, this might not be practical, and one may need to resort to methods with local convergence guarantees, whose development has been rather ad hoc, so far. In this paper, we explore several alternative approaches to the problem, with non-trivial guarantees available us… ▽ More Polynomial matrix inequalities can be solved using hierarchies of convex relaxations, pioneered by Henrion and Lassere. In some cases, this might not be practical, and one may need to resort to methods with local convergence guarantees, whose development has been rather ad hoc, so far. In this paper, we explore several alternative approaches to the problem, with non-trivial guarantees available using results from tame geometry. △ Less

Submitted 8 June, 2022; originally announced June 2022.

Comments: 13 pages, 3 figures