1 citations · 1 across the 2 of their papers we have counts for
2 papers
quant-ph2020★ 1 cited
A polynomial size model with implicit SWAP gate counting for exact qubit reordering
Jesse Mulderij, Karen I. Aardal, Irina Chiscop +1
Due to the physics behind quantum computing, quantum circuit designers must adhere to the constraints posed by the limited interaction distance of qubits. Existing circuits need th…
cs.DS2007
An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
Jaroslaw Byrka, Karen Aardal
We obtain a 1.5-approximation algorithm for the metric uncapacitated facility location problem (UFL), which improves on the previously best known 1.52-approximation algorithm by Ma…