Single-amplitude quantum calculation simulation method

Abstract

The invention discloses a single-amplitude quantum computing simulation method, which is applied to at least one computing node and comprises the following steps of: receiving data information and a target quantum state component of a target quantum program sent by a control node; constructing an undirected graph corresponding to the target quantum program according to a preset rule and the data information; wherein the vertex of the undirected graph corresponds to the quantum state of the operated quantum bit before and/or after the quantum logic gate is executed; wherein each edge of the undirected graph corresponds to a tensor, and elements in the tensor are jointly determined by a unitary matrix corresponding to the quantum logic gate and vertex values connected with the edges; receiving vertex values distributed by the control nodes; calculating an undirected graph according to the vertex value and the target quantum state component to obtain a target sub-amplitude; feeding back the target sub-amplitude to the control node; and combining each target sub-amplitude sent by each computing node by the control node to obtain the amplitude of the target quantum state component. By applying the embodiment of the invention, quantum computing simulation involving 50 or more quantum bits can be realized.

Description

Technical field [0001] The present invention belongs to the technical field of quantum computing and, more particularly, to a single amplitude simulation method and apparatus of quantum computation. Background technique [0002] Quantum computers (quantum computer) is a high-speed mathematical and logical operations, and a physical storage device to follow the laws of quantum mechanics for a class of quantum information processing. When a computing means for processing and quantum information, quantum algorithm is run, which is a quantum computer. [0003] Quantum computer perform multiple tasks classical computer can not be achieved, such as analog and quantum large prime factor decomposition. In quantum computing on the road ahead, we should first achieve "quantum hegemony", that is, the number of qubits need to achieve in 50 or more, and with high fidelity quantum computer. But the theory before you actually achieve "quantum hegemony" quantum computer, we could start by quantu...

AI Technical Summary

Problems solved by technology

However, the full-amplitude mode requires too much memory. When the simulation of quantum computing involves 50 qubits, it requires 16PB of memory, which has exceeded the total memory of the fastest supercomputer in the world and surpassed the world's sum of all memory on

That is, all the computer memory in the world combined cannot realize quantum computing simulations involving 50 or more qubits

Images