Gate Scheduling for Quantum Algorithms



As the effort to scale up existing quantum hardware proceeds, the necessity of effective methods to schedule quantum gates and minimize the number of operations becomes more compelling. Three are the constraints that have to be taken into account: The order or dependency of the quantum gates in the specific algorithm, the fact that any qubit may be involved in at most one gate at a time, and the restriction that two-qubit gates are implementable only between connected qubits...