会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明专利
    • Node grouping method, apparatus and electronic device
    • AU2022203072A1
    • 2022-11-24
    • AU2022203072
    • 2022-05-06
    • BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO LTD
    • FANG KUNDUAN RUNYAO
    • G06N10/20H04L12/02
    • 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