Presentation
Late Breaking Results: Novel Qubit Mapping for Two-Dimensional Trapped-Ion Quantum Computing Systems
DescriptionEffective qubit mapping facilitates quantum algorithm implementations in physical quantum computing architectures. Recent work reported promising qubit mapping on one-dimensional trapped-ion systems. Due to manufacturing complexity, however, it is insufficient to map all logical qubits into one single qubit array in a large-scale quantum circuit; instead, we shall divide a quantum circuit into subcircuits for extending to two-dimensional trapped-ion systems. Nevertheless, operating a two-qubit gate between different subcircuits reduces the circuit fidelity. As a result, it is desirable to develop an effective partitioning algorithm that can maintain fidelity and minimize the execution time. This paper develops an effective divide-and-conquer algorithm for each array. Unlike traditional min-cut partitioning to balance the qubit number on each array, we propose a depth-aware partitioning algorithm to expand the solution space for all mapping solutions and optimize the execution time on each array. Besides, we develop a satisfiability modulo theories-based algorithm to optimize the mapping solution for each array. Experimental results show that our algorithm can averagely achieve a 14% total time step reduction and a 30% total fidelity improvement for commonly used benchmarks.
Event Type
Late Breaking Results
TimeMonday, July 276:56pm - 7:00pm PDT
LocationExhibit Hall
Similar Presentations