Neutral Atom Quantum Computers are a novel architecture within the field of quantum computing. These systems are based on neutral Rubidium, Strontium, or Caesium atoms, which are fixed in a specific arrangement using optical dipole traps [1]. With the help of laser pulses, the individual atoms can be precisely transferred to an electronically excited state. These states are known as Rydberg states and are characterized by a strong polarization, which allows them to interact with other atoms. This enables the realization of arbitrary computational operations and gates between two or more qubits. The ability to natively implement gates with more than two qubits is one of the major advantages of NAQC, as a three-qubit gate can often replace multiple two-qubit gates. This can significantly reduce both the circuit depth and the number of required pulses. Since each gate introduces an error rate into the system, this optimization also has a positive effect on the overall size of the achievable circuits and the expected error rate. The aim of this work is to quantify the performance gains from using multi-qubit gates. Furthermore, selected algorithms will be optimized using four-qubit gate synthesis.     «

Neutral Atom Quantum Computers are a novel architecture within the field of quantum computing. These systems are based on neutral Rubidium, Strontium, or Caesium atoms, which are fixed in a specific arrangement using optical dipole traps [1]. With the help of laser pulses, the individual atoms can be precisely transferred to an electronically excited state. These states are known as Rydberg states and are characterized by a strong polarization, which allows them to interact with other atoms. Thi...     »