Title:
DATA READING METHOD AND APPARATUS, STORAGE MEDIUM AND ELECTRONIC APPARATUS
Document Type and Number:
WIPO Patent Application WO/2022/110704
Kind Code:
A1
Abstract:
A data reading method and apparatus, a storage medium and an electronic apparatus, which are applied to a pre-constructed quantum random access memory (QRAM) architecture for accessing data, wherein the QRAM architecture is a binary tree structure and comprises the following nodes: N-layer sub-tree nodes and 1-layer leaf nodes, N being the address length. The method comprises: determining an address represented by a quantum state distributed and stored in each layer of sub-tree nodes (S201); according to the address, by means of a first preset quantum circuit, transferring data stored in the leaf nodes to the previous layer of sub-tree nodes until data corresponding to the address is outputted on sub-tree nodes of a tree root in the binary tree structure (S202). And a data reading method applied to the pre-constructed QRAM architecture for accessing data, the QRAM architecture being a binary tree structure, and the QRAM architecture comprises the following nodes: N-layer sub-tree nodes and 1-layer leaf nodes; the sub-tree nodes comprise address bits and first data bits, and the leaf nodes comprise: second data bits for storing data, wherein N is the address length. The method comprises: receiving an address represented by a quantum state (S901); analyzing the address and transferring each bit address of the address to an address bit of a corresponding layer of sub-tree nodes (S902), wherein each bit of the address corresponds to each layer of the N-layer sub-tree nodes; starting from the leaf nodes, according to the address stored in the address bit of each layer of the sub-tree nodes, transferring the data stored in the leaf nodes to a data bit of the previous layer of the sub-tree node until data corresponding to the address is outputted on sub-tree nodes of a tree root in the binary tree structure (S903).
More Like This:
Inventors:
LI YE (CN)
AN NINGBO (CN)
DOU MENGHAN (CN)
AN NINGBO (CN)
DOU MENGHAN (CN)
Application Number:
PCT/CN2021/096095
Publication Date:
June 02, 2022
Filing Date:
May 26, 2021
Export Citation:
Assignee:
ORIGIN QUANTUM COMPUTING TECH CO LTD (CN)
International Classes:
G06N10/00
Domestic Patent References:
WO2020180672A1 | 2020-09-10 |
Foreign References:
CN111201519A | 2020-05-26 | |||
CN109740758A | 2019-05-10 | |||
CN109816112A | 2019-05-28 |
Attorney, Agent or Firm:
ACIP LAW OFFICES (CN)
Download PDF: