Optimal compilation strategies for QFT circuits in neutral-atom quantum computing.

Area of Science:

• Quantum Information Science
• Atomic Physics
• Computer Science

Background:

• Neutral-atom quantum computing (NAQC) is a leading scalable quantum computing platform.
• The Dynamically Field-Programmable Qubit Array (DPQA) architecture enables high-fidelity operations via atom rearrangement and Rydberg excitation.
• Efficiently implementing complex quantum circuits like the Quantum Fourier Transform (QFT) on DPQA faces challenges from atom movement and connectivity.

Purpose of the Study:

• To develop optimal compilation strategies for QFT circuits on the DPQA architecture.
• To address challenges related to atom-movement overheads and connectivity constraints.
• To minimize atom movements and preserve high circuit fidelity for QFT implementation.

Main Methods:

• Introduction of novel compilation strategies specifically for QFT circuits on DPQA.
• Tailoring methods for both linear and grid-like DPQA configurations.
• Focus on minimizing atom movements to achieve theoretical lower bounds.

Main Results:

• Proposed methods achieve theoretical lower bounds in atom movement counts for QFT circuits.
• High circuit fidelity is preserved during compilation.
• Comparative evaluations show superior performance against existing DPQA compilers.

Conclusions:

• The developed compilation strategies offer an efficient approach for implementing QFT circuits on DPQA.
• These methods significantly reduce atom movement overheads while maintaining high fidelity.
• The strategies can serve as benchmarks for future DPQA compiler development.