-
公开(公告)号：AU2022203778A1
公开(公告)日：2022-12-22
申请号：AU2022203778
申请日：2022-06-01
Inventor： FANG KUN , DUAN RUNYAO
IPC: G06N10/60
Abstract: A function processing method and device, and an electronic device are provided. The function processing method includes: obtaining a first polynomial function including a plurality of terms consisting of a plurality of first variables; constructing a node route diagram of a quantum approximate optimization algorithm (QAOA) based on the first polynomial function, where the node route diagram includes K nodes, K is determined based on the first polynomial function, and K is an integer greater than 1; generating quantum entangled states of the node route diagram, where the quantum entangled states include target quantum states of the K nodes in the node route diagram; and sequentially performing a numerical measurement on each node in the K nodes based on the target quantum state of the K nodes in the node route diagram, to obtain a first target numerical measurement result of the plurality of first variables. obtaining a first polynomial function including a plurality of terms consisting of a plurality of first variables constructing a node route diagram of a quantum approximate optimization algorithm (QAOA) based on the first polynomial function, where the node route diagram includes K nodes, K is determined based on the first polynomial function generating quantum entangled states of the node route diagram, where the quantum entangled states include target quantum states of the K nodes in the node route diagram sequentially performing a numerical measurement on each node in the K nodes based on the target quantum state of the K nodes in the node route diagram, to obtain a first target numerical measurement result of the plurality of first variables Fig.1 R 1,3 R 1,2, R 3,4 Fig.2
-
公开(公告)号：AU2022203072A1
公开(公告)日：2022-11-24
申请号：AU2022203072
申请日：2022-05-06
Inventor： FANG KUN , DUAN RUNYAO
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 nodes to be grouped, wherein the graph of nodes to be grouped includes M first nodes; constructing a QAOA (quantum approximate optimization algorithm) node circuit graph based on the graph of nodes to be grouped, the node circuit graph including K nodes and the K nodes including the M first nodes; generating a quantum entangled state of the node circuit graph, the quantum entangled state including 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 in the node circuit graph 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 of the M first nodes. According to the technology provided in this disclosure, the problem of the relatively poor evolutionary effect of the QAOA for node grouping is solved, and the evolutionary effect of the QAOA is improved, thus the effect of node grouping is improved. [Figure. 1] node grouping apparatus 601 obtaining module construction module generation module group measurement module determination module Fig. 6 701 702 703 computing ROM RAM unit I/O interface 706 707 708 709 input output storage communication unit unit unit unit Fig. 7
-
Search Results
2
records
(took 0.031 seconds)
