Distributed quantum computing simulation method and device

Abstract

The invention discloses a distributed quantum computing simulation method and device, and the method comprises the steps: converting a to-be-simulated quantum circuit into a tensor network representedby an undirected graph, and segmenting the undirected graph into a plurality of sub-graphs through employing a genetic algorithm based on the operation resources of a distributed system; performing tensor reduction between the connected tensors on each sub-process node of the plurality of sub-graphs until only one tensor is left, so as to finally obtain zero-order tensors of the plurality of sub-graphs at the same time; and simultaneously acquiring and superposing the zero-order tensors of the plurality of sub-graphs from each sub-process node to determine the zero-order tensor of the undirected graph, and taking the zero-order tensor as a probability amplitude of a positive definite operator value measurement element to execute quantum computation simulation. According to the method, single-amplitude strategy quantum computation simulation based on the density matrix can be executed on a distributed computing system, and the universality and usability of the single-amplitude strategyquantum computation simulation are improved.

Description

technical field [0001] The present invention relates to the field of quantum computing, and more specifically, to a distributed quantum computing simulation method and device. Background technique [0002] Quantum computing is a new computing model that uses the principle of quantum entanglement and state superposition, which will bring powerful quantum parallelism and bring new solutions to the problem of insufficient computing power in the post-Moore era. In fact, Feynman proposed the concept of quantum computing decades ago in response to the exponential increase in the memory overhead of classical computer simulation quantum systems. After decades of development, quantum computing has made great progress in both hardware and algorithms, especially as Google claims to achieve "quantum supremacy", quantum computing has entered the public eye. However, overall, quantum computing is still in its infancy, and there is still a long way to go before large-scale fault-tolerant ...

AI Technical Summary

Problems solved by technology

[0005] However, for the density matrix-based quantum computing simulation strategy, there is no specific and feasible solution at home and abroad to run on distributed supercomputing. There is only a solution that supports multi-threading and runs on multiple cores in a processor.

Aiming at the problem that the density matrix-based single-amplitude strategy quantum computing simulation in the prior art does not support distributed computing systems, there is currently no effective solution

Images