Synthesis of and compilation with time-optimal multi-qubit gates

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, 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.

Subjects

Quantum Physics

DDC Class

530: Physics

Funding(s)

Skalierbarer Quantencomputer mit Hochfrequenz‐gesteuerten gespeicherten Ionen

Lizenz

https://creativecommons.org/licenses/by/4.0/

Name

q-2023-04-20-984.pdf

Type

Main Article

Size

1.24 MB

Format

Adobe PDF

Options

Synthesis of and compilation with time-optimal multi-qubit gates