In May of 2016, IBM Research has made a quantum processor available in the cloud to the
general public. The possibility of programming an actual quantum device has elicited much …

Reconfiguration is concerned with relationships among solutions to a problem instance,
where the reconfiguration of one solution to another is a sequence of steps such that each …

We introduce a new architecture-agnostic methodology for mapping abstract quantum
circuits to realistic quantum computing devices with restricted qubit connectivity, as …

Many proposals to scale quantum technology rely on modular or distributed designs
wherein individual quantum processors, called nodes, are linked together to form one large …

Quantum computer architectures impose restrictions on qubit interactions. We propose
efficient circuit transformations that modify a given quantum circuit to fit an architecture …

In 2016, the first quantum processors have been made available to the general public. The
possibility of programming an actual quantum device has elicited much enthusiasm. Yet …

Given a graph $ G=(V, E) $ with $ V=\{1,\ldots, n\} $, we place on every vertex a token $
T_1,\ldots, T_n $. A swap is an exchange of tokens on adjacent vertices. We consider the …

Combinatorial reconfiguration is a growing research field studying problems on the
transformability between a pair of solutions of a search problem. We consider the …

The token swapping problem (TSP) and its colored version are reconfiguration problems on
graphs. This paper is concerned with the complexity of the TSP and two new variants; …

The 15-puzzle is a puzzle game played with 15 square tiles numbered from 1 to 15 on a 4×
4 board. It has been popular for generations because of its simplicity and challenge. The (w× …