Paulihedral: A Generalized Block-Wise Compiler Optimization Framework For Quantum Simulation Kernels

Understand

The quantum simulation kernel is an important subroutine appearing as a very long gate sequence in many quantum programs.

• In this paper, we propose Paulihedral, a block-wise compiler framework that can deeply optimize this subroutine by exploiting high-level program structure and optimization opportunities.
• Paulihedral first employs a new Pauli intermediate representation that can maintain the high-level semantics and constraints in quantum simulation kernels.
• This naturally enables new large-scale optimizations that are hard to implement at the low gate-level.