Regensburg 2022 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
QI: Fachverband Quanteninformation
QI 12: Quantum Computing and Algorithms
QI 12.4: Talk
Thursday, September 8, 2022, 15:45–16:00, H8
Synthesis of and compilation with time-optimal multi-qubit gates — •Pascal Baßler1, Matthias Zipper1, Christopher Cedzich1, Patrick Huber2, Michael Johanning2, Markus Heinrich1, and Martin Kliesch1 — 1Heinrich Heine University Düsseldorf, Germany — 2University of Siegen, Germany
We develop a method to synthesize a class of entangling multi-qubit gates for a quantum computing platform with fixed Ising-type interaction with all-to-all connectivity. The only requirement on the flexibility of the interaction is that it can be switched on and off for individual qubits. Our method yields a time-optimal implementation of the multi-qubit gates. We numerically demonstrate that the total multi-qubit gate time scales approximately linear in the number of qubits. Using this gate synthesis as a subroutine, we provide compilation strategies for important use cases: (i) we show that any Clifford circuit on n qubits can be implemented using at most n multi-qubit gates without requiring ancilla qubits, (ii) we decompose the quantum Fourier transform in a similar fashion, (iii) we compile a simulation of molecular dynamics into native gates, and (iv) we propose a method for the compilation of diagonal unitaries with time-optimal multi-qubit gates, as a step towards general unitaries. As motivation, we provide a detailed discussion on a microwave controlled ion trap architecture with magnetic gradient induced coupling (MAGIC) for the generation of the Ising-type interactions.