Grover quantum simulation algorithm optimization method based on cloud computing

An optimization method and cloud computing technology, applied in the field of cloud computing, can solve problems such as low efficiency of quantum algorithm simulation, high cost of GPU hardware, and poor versatility, and achieve the effects of reducing research costs, storage space, and computing time

Pending Publication Date: 2019-07-05
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this method improves the simulation efficiency to a certain extent, the simulation using GPU still has the problems of high cost of GPU hardware and poor versatility.
[0004] In the current general-purpose technology, the simulation of quantum algorithms

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Grover quantum simulation algorithm optimization method based on cloud computing
  • Grover quantum simulation algorithm optimization method based on cloud computing
  • Grover quantum simulation algorithm optimization method based on cloud computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] In order to enable those skilled in the art to better understand the technical solutions of the present invention, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. Hereinafter, embodiments of the present invention will be described in detail, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention. Those skilled in the art will understand that unless otherwise stated, the singular forms "a", "an", "said" and "the" used herein may also include plural forms. It should be further understood that the word "comprising" used in the description of the present invention refe...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a Grover quantum simulation algorithm optimization method based on cloud computing, and mainly solves the problems of few quantum bits and low simulation efficiency of quantumalgorithm simulation at home and abroad. According to the invention, optimization is carried out for Grover quantum search single iteration unitary operation, an optimization algorithm which greatly saves storage space and remarkably improves unitary operation efficiency is provided, and distributed processing is conducted on large-matrix unitary operation on a cloud computing cluster by utilizingthe advantages of a MapReduce parallel computing model based on Hadoop. The high-performance parallel computing capability provided by the cloud computing platform is fully utilized, the advantages of the cluster architecture are utilized to construct the multi-bit quantum parallel computing model, and the simulation algorithm efficiency is successfully improved.

Description

technical field [0001] The invention relates to the technical field of cloud computing, in particular to an optimization method of a Grover quantum simulation algorithm based on cloud computing. Background technique [0002] The scale of existing quantum computers in the real sense is still relatively small, and quantum computers have not yet moved from the laboratory to practical applications. Therefore, simulating the operation of quantum computers through quantum simulation has become the main method of current quantum theory research. [0003] Currently, jQuantum, a commonly used simulation software for quantum algorithm simulation, supports up to 15 qubits. Although the emulator QCCE developed by K. DeRaedt and others runs on the supercomputer JUGENE of the Jülich Research Center in Germany, it can simulate a maximum of 42-bit quantum algorithms, but the supercomputer JUGENE uses 262144 CPUs and 64TB of storage, not only time overhead It is extremely large, and has ext...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06N10/00G06F17/50G06F9/48G06F9/50G06F9/455
CPCG06F9/4881G06F9/505G06F9/5066G06F9/5083G06F9/45558G06F2009/4557G06F2111/10G06F30/20Y02D10/00
Inventor 许娟唐旭玮周野
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap