A method for generating random numbers based on controlled alternating quantum walkson a two-dimensional plane

A two-dimensional plane and random number technology, applied in the field of computer security, can solve the problems of low generation efficiency and unsustainable use, and achieve the effect of high generation efficiency and guaranteed randomness

Pending Publication Date: 2019-01-11
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the random number generated by this method can only generate one-bit random number through one iteration, so the generation efficiency is low
And the generated random numbers are usually periodic or convergent and cannot be used continuously

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
  • A method for generating random numbers based on controlled alternating quantum walkson a two-dimensional plane
  • A method for generating random numbers based on controlled alternating quantum walkson a two-dimensional plane
  • A method for generating random numbers based on controlled alternating quantum walkson a two-dimensional plane

Examples

Experimental program
Comparison scheme
Effect test

example

[0030] 1. Choose N here 1 =N 2 =5, k=8, so that N 1 N 2 k=200. Randomly select two parameters θ in the range of (0,π / 2) 0 =π / 3 and θ 1 =π / 5, generate two coin toss unitary operations

[0031] with

[0032] 2. Select seed|φ 0 > =[1;0], information value m 0 =0000000000.

[0033] 3. Perform a controlled alternating quantum walk on a closed plane with a size of 5×5. The evolution of the entire system occurs in a Hilbert space Above, the initial state is |ψ 0 > =|0,0> p |φ 0 > , According to the binary string of the information value, perform the unitary operation U=S y CS x C, where the coin flip operation C is C 0 Or C 1 , Walking operation S x , S y for

[0034]

[0035]

[0036] When the t-th bit of the binary string is 0, the unitary operation U is executed in the t-th step, and the coin toss operation used for walking is C 0 , The U is marked as U 0 ; When the t-th bit is 1, the coin toss operation used in the unitary operation U performed in the t-th step is selected as C 1 , T...

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 method for generating random numbers based on controlled alternating quantum walks on a two-dimensional plane, which utilizes the controlled alternating quantum walks to process the generated probability distribution as a random number, and then uses the random number to control the evolution of the quantum walks. The method provided by the invention has high efficiency of generating random numbers, and is a reliable random number generation method because the quantum evolution is unitary and there is no defect of random number convergence.

Description

Technical field [0001] The invention belongs to the technical field of computer security, and specifically relates to a method for generating random numbers using controlled alternating quantum walks on a two-dimensional plane. Background technique [0002] The existing random numbers are usually generated using an iterative function. The prior art linear congruence method uses the linear congruence equation ax+by=m to give an iterative function X for generating random numbers n =(aX n-1 +b)mod(m). However, the random number generated by this method can only generate one random number through one iteration, so the generation efficiency is low. And the generated random numbers are usually periodic or convergent and cannot be used continuously. [0003] The vigorous development of quantum computing provides new ideas for random number generation. Quantum walk is a general quantum computing model. The prior art "Dan Li, Yu-Guang Yang, Jing-Lin Bi, Jia-Bin Yuan, JuanXu. Controlled ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06N20/00G06N7/06G06F7/58
CPCG06N7/06G06F7/588
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