公开(公告)号：US20220263663A1

公开(公告)日：2022-08-18

申请号：US17737861

申请日：2022-05-05

Applicant: Beijing Baidu Netcom Science Technology Co., Ltd.

Inventor： Yuao CHEN ,  Runyao DUAN

IPC: H04L9/32 ,  H04L9/08 ,  H03M7/30

Abstract: A digital signature method includes: obtaining a to-be-transmitted file, a private key and first compressed data, the first compressed data being obtained through compressing a symmetric tensor, the private key including a first invertible matrix; generating L pieces of second compressed data corresponding to L second symmetric tensors in accordance with the first invertible matrix and the first compressed data; creating a Hash value of a root node in a Hash tree in accordance with L pieces of created data, the L pieces of created data being the L pieces of second compressed data or the L second symmetric tensors; and generating signature information about the to-be-transmitted file for the first electronic device in accordance with the first character string, the first invertible matrix, the second invertible matrix, the L pieces of second compressed data and the Hash value of the root node in the Hash tree.

公开(公告)号：US20220131707A1

公开(公告)日：2022-04-28

申请号：US17570971

申请日：2022-01-07

Applicant: Beijing Baidu Netcom Science Technology Co., Ltd.

Inventor： Yuao CHEN ,  Runyao DUAN ,  Lijing JIN

IPC: H04L9/32

Abstract: A digital signature method, a signature information verification method, a related apparatus and an electronic device are provided. The digital signature method includes: obtaining a to-be-sent file and a private key used by a first electronic device for digital signature, the private key including a first invertible matrix; generating L second tensors based on the first invertible matrix and a first tensor, the L second tensors including the first tensor and a tensor isomorphic to the first tensor; digitally signing the to-be-sent file based on a second invertible matrix and the first tensor, to obtain a first character string; constructing a hash value of a root node of a hash tree based on the L second tensors; generating signature information of the to-be-sent file based on the first character string, the first invertible matrix, the second invertible matrix, the L second tensors and the hash value of the root node.

公开(公告)号：US20220253575A1

公开(公告)日：2022-08-11

申请号：US17731254

申请日：2022-04-27

Applicant: Beijing Baidu Netcom Science Technology Co., Ltd.

Inventor： Kun FANG ,  Runyao DUAN

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.

公开(公告)号：US20210194487A1

公开(公告)日：2021-06-24

申请号：US17021055

申请日：2020-09-15

Applicant: Beijing Baidu Netcom Science Technology Co., Ltd.

Inventor： Shusen LIU ,  Runyao DUAN

IPC: H03K19/195 ,  G06N10/00 ,  H03K3/38

Abstract: Provided are a quantum pulse determining method, apparatus, device and readable storage medium, where basic pulses corresponding to basic logic gates are set in advance, the method including: when manipulating a qubit according to a quantum logic gate, splitting the quantum logic gate to obtain sub-logic gates; and searching for sub-pulses corresponding to the sub-logic gates among the basic pulses, and manipulating the qubit according to the sub-pulse. Basic pulses are set in advance in the method, apparatus, device and readable storage medium provided by the embodiments. When a qubit is to be manipulated, the quantum logic gate can be split into multiple sub-logic gates, and then sub-pulses corresponding to the sub-logic gates are searched for among the basic pulses. Thus, sub-pulses read can be used directly to manipulate the qubit, avoiding the computing power consumed in generating pulses according to the quantum logic gate, thereby improving an operation speed.

公开(公告)号：US20220300848A1

公开(公告)日：2022-09-22

申请号：US17835666

申请日：2022-06-08

Applicant: Beijing Baidu Netcom Science Technology Co., Ltd.

Inventor： Kun FANG ,  Runyao DUAN

IPC: G06N10/40 ,  G06N10/20 ,  G06N10/80 ,  G06F17/16

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.