公开(公告)号：US20250094851A1

公开(公告)日：2025-03-20

申请号：US18542385

申请日：2023-12-15

Applicant: POSTECH Research and Business Development Foundation

Inventor： Seok Hyeong KANG ,  Sung Hye PARK ,  Jae Yoon SIM ,  Do Hun KIM

IPC: G06N10/40 ,  G06N10/70

Abstract: Disclosed is a multi-constraint qubit allocation method and a quantum apparatus using the same. The method comprises generating an interaction graph representing a quantum circuit on the basis of the number of two-qubit gates, determining edge weights between connected nodes in the interaction graph by introducing a fitting coefficient for a decay effect, searching for an isomorphic part, layout graph, between target hardware and the interaction graph by graph matching, and performing frequency matching for a layout graph by searching for frequency allocated to each location of qubits by limiting unidirectional movement on each of an x-axis and a y-axis of a hardware plane of the target hardware to a range from −1 to +1.