Multi-constraint qubit allocation method and quantum apparatus using the same
AssigneePostech Research and Business Development Foundation
InventorsSeok Hyeong KANG, Sung Hye PARK, Jae Yoon SIM, Do Hun KIM
Life of this patent
Estimating the term…
Loading patent…
AssigneePostech Research and Business Development Foundation
InventorsSeok Hyeong KANG, Sung Hye PARK, Jae Yoon SIM, Do Hun KIM
Estimating the term…
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.
A multi-constraint qubit allocation (MCQA) method for a scalable quantum apparatus, the MCQA method comprising:
Dependencies are inferred from the claim text.