Invention Application
- Patent Title: Node Grouping Method, Apparatus and Electronic Device
-
Application No.: US17731254Application Date: 2022-04-27
-
Publication No.: US20220253575A1Publication Date: 2022-08-11
- Inventor: Kun FANG , Runyao DUAN
- Applicant: Beijing Baidu Netcom Science Technology Co., Ltd.
- Applicant Address: CN Beijing
- Assignee: Beijing Baidu Netcom Science Technology Co., Ltd.
- Current Assignee: Beijing Baidu Netcom Science Technology Co., Ltd.
- Current Assignee Address: CN Beijing
- Priority: CN202110500446.0 20210508
- Main IPC: G06F30/20
- IPC: G06F30/20 ; G06F17/16

Abstract:
This disclosure provides a node grouping method and apparatus and an electronic device, and relates to the field of evolutionary computing in quantum computing. The method includes: obtaining a graph of to-be-grouped nodes, wherein the graph of to-be-grouped nodes includes M first nodes; constructing a QAOA (quantum approximate optimization algorithm) node circuit graph based on the graph of to-be-grouped nodes, the node circuit graph including K nodes which including the M first nodes; generating a quantum entangled state of the node circuit graph that includes target quantum states of the K nodes in the node circuit graph; performing a group measurement on each of the K nodes sequentially based on the target quantum states of the K nodes to obtain a target group measurement result of the M first nodes; determining a grouping output result of the M first nodes based on the target group measurement result.
Information query