Linear Depth QFT over IBM Heavy-hex Architecture

Xiangyu Gao,Yuwei Jin,Minghao Guo,Henry Chen,Eddy Z. Zhang

2024-02-15

Abstract:Compiling a given quantum algorithm into a target hardware architecture is a challenging optimization problem. The compiler must take into consideration the coupling graph of physical qubits and the gate operation dependencies. The existing noise in hardware architectures requires the compilation to use as few running cycles as possible. Existing approaches include using SAT solver or heuristics to complete the mapping but these may cause the issue of either long compilation time (e.g., timeout after hours) or suboptimal compilation results in terms of running cycles (e.g., exponentially increasing number of total cycles).

Quantum Physics,Hardware Architecture