Quantum random number post-processing device based on nonlinear feedback shift register

A nonlinear feedback and shift register technology, applied in the quantum field, can solve problems such as unfavorable circuit implementation of the extractor

Active Publication Date: 2020-06-09
HENGTONG QASKY QUANTUM INFORMATION RES INST CO LTD +2
View PDF8 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to provide a quantum random number post-processing device

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
  • Quantum random number post-processing device based on nonlinear feedback shift register
  • Quantum random number post-processing device based on nonlinear feedback shift register
  • Quantum random number post-processing device based on nonlinear feedback shift register

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, so that those skilled in the art can better understand the present invention and implement it, but the examples given are not intended to limit the present invention.

[0031] Nonlinear Feedback Shift Register (NLFSR) is relative to linear feedback shift register. Their general circuit logic is similar, only that the feedback logic of NLFSR is composed of XOR gate and AND gate, while only XOR gate exists in LFSR. Therefore, the complexity of NLFSR is higher than that of LFSR, and it is safer when processing random sequences. It is proposed to use the logical structure of NLFSR in the post-processing of actual quantum random numbers, so that the final extracted random sequence is more secure. In most cases, NLFSR has a greater linear complexity than LFSR of the same order as the number of feedback expression terms involved in multiplication will g...

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 quantum random number post-processing device based on a nonlinear feedback shift register. The quantum random number post-processing device comprises an input unit, an arithmetic unit and an output unit, and the input unit comprises a plurality of bit input channels, and each channel inputs one bit of data into the arithmetic unit after passing through one clock. The quantum random number post-processing device has the beneficial effects that the classical randomness in the original data can be better removed by using the quantum random number processing algorithm ofthe non-linear feedback shift register, the quantum randomness is reserved, and the algorithm is better than an algorithm using a linear feedback shift register in the aspects of uniformity, unpredictability and the like of the final output data.

Description

technical field [0001] The invention relates to the quantum field, in particular to a quantum random number post-processing device based on a nonlinear feedback shift register. Background technique [0002] With the development of quantum information technology, various quantum random number generator schemes have been proposed one after another. In order to ensure the randomness and uniformity of the output sequence, the randomness extractor (Randomness Extractor, RE) has become an important part of various schemes. focus point. Randomness extraction refers to the extraction of uniform bits from biased and correlated random sources, which is the basic process required to generate uncorrelated and uniformly distributed high-quality random numbers. In the early days, the motivation for randomness extraction was to simulate random algorithms with weak random sources that may appear in nature. In recent years, it has been widely used in theoretical computer science, from crypt...

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): G06F7/58G06N10/00
CPCG06F7/584G06F7/588G06N10/00
Inventor 胡峰陆诚赵良圆金华陈姗姗邱红康
Owner HENGTONG QASKY QUANTUM INFORMATION RES INST CO LTD
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