42 citations · 144 across the 30 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
math.OC2024★ 2 cited
Spanning and Splitting: Integer Semidefinite Programming for the Quadratic Minimum Spanning Tree Problem
Frank de Meijer, Melanie Siebenhofer, Renata Sotirov +1
In the quadratic minimum spanning tree problem (QMSTP) one wants to find the minimizer of a quadratic function over all possible spanning trees of a graph. We present a formulation…
math.OC2024
Cuts and semidefinite liftings for the complex cut polytope
Lennart Sinjorgo, Renata Sotirov, Miguel F. Anjos
We consider the complex cut polytope: the convex hull of Hermitian rank 1 matrices , where the elements of are th unit roots. These polytop…
math.OC2024
Exploiting Symmetries in Optimal Quantum Circuit Design
Frank de Meijer, Dion Gijswijt, Renata Sotirov
A physical limitation in quantum circuit design is the fact that gates in a quantum system can only act on qubits that are physically adjacent in the architecture. To overcome this…