Using Information Entropy to Measure Stationary Randomness of Quantum Random Sequences

Different statistical measurements can be used to determine stationary randomness for random sequences. This chapter proposes a testing scheme for random sequences using information entropy as measurements. Datasets are collected from University of Science & Technology of China (USTC), three quantum random sequences are selected for testing. Multiple results are created on three maps, entropy curves, and quantitative measurements of stationary randomness are compared. Three differences of Max-Min entropy variation ratios are bounded in \([0.08,0.09]\%\) region. The whole structure has measurable stationary properties.


Introduction
From a statistical viewpoint, various parameters of statistical process [2][3][4]7] could be stationary invariant [6] under shift operations on random sequences. Using variant maps [8], it is a normal approach to transfer a long random sequence into 1D and 2D statistical distributions as three maps: 1DP, 1DQ, and 2DPQ [9]. For each map, it is easy to divide each number by the total number to transfer a counting number into a probability measure. By this way, three sets of probability measures can be generated. Applying information entropy function to summarize all pairs of probability parameters, one map corresponds an information entropy measurement determined by the distribution for stationary randomness.

Test Methodology
The test for a stationary randomness requires a sequence with length N . For the given input sequence, multiple segments M are divided from the sequence by a given length m, a 2-tuple pair of measures can be extracted from a 0-1 segment that are the number of 1 element and the number of 1 pattern in the segment. All paired measures are composed of a sequence of M pairs of measures as an ordered measuring set with M elements.
The pairs of the measuring sequence are directly separated as two independent measuring sequences to keep each parameter in the same order. A total of three sequences of distinct measures are constructed including two sequences on single measures and one sequence on 2-tuple measures.
Following this approach, two sets of single measuring sequences are sorted as two 1D numeric arrays as statistical histograms corresponding to 1D maps and the 2-tuple measuring sequence is sorted as a 2D integer array as statistic histograms being a 2D map. Under the controlling operations on the changes of shift displacement, multiple results of the three measuring sequences are transformed into 1D statistic histograms and 2D pseudo-color maps to show effective patterns from the generated sequence under various positions and conditions on a list of shift operations.

USTC Resource
In the Key Laboratory of Quantum Information, USTC, CAS, and quantum random number sequences are generated [5]. This type of true random sequences supports advanced quantum communication devices of QKD systems [1].  More than 20 GB of quantum random number sequences are provided by USTC for random streams testing. Three sequences from eight sequences are selected from three stages (1 Initial, 2 Secure, and 4 Filtered). Each random sequence has a length of about 8 MB.

Methodology
This method consists of five steps ( The input of the testing system is a selected 0-1 sequence and its output is composed of three maps, two in 1D and one in 2D for visual distributions, and three maximals to be processed by ST, SM, and CP.

Description of Steps
The testing system consists of three steps: {ST, SM CP}.
Input: X N = m * M bit sequence; m segment length; M total segments; r shift length; Output: Three maps {1DP, 1DQ, 2DPQ}; Three Maximals {1DP x , 1DQ x , 2DPQ x } Process: Shifting r position from X to be Y = X (r ) in ST. Making segment measuring sequences in SM and then projecting three measuring sequences as three maps and extracting three maximals in CP.
Let X, Y be 0-1 sequences with N elements, ST takes the sequence X as input, then shift r position on the whole sequence to be the shifted sequence Y = X (r ) (i.e., a cyclic shift right + or shift left −).
SM takes the shifted vector as inputted and divides the vector into M segments. For the ith sub-vector 0 ≤ i < M on the jth position 0 ≤ j < m, denoted as Y i, j . This sequence at the end of sub-vectors after the segmenting operation forms an m * M matrix, m positions for the ith complete row vector in the sequence correspond to a pair of 2-tuple measures: The pair of 2-tuple measures ( p i , q i ) is determined by the following formula: . CP consists of Split and Projection steps. Split adapts the 2-tuple measuring , splitting it into two independent measuring sequences: . The Projection step turns the sequence into histograms: Project Array (PA), Color Map (CM), and Get Entropy (GE). For three measuring sequences, two types of 1D and 2D measures will be processed separately.
The PA processes measuring sequences to transform them into integer arrays and the CM will organize them on either normalized histograms (1D measures) or color maps (2D measures), respectively. , 0 ≤ j ≤ m, and 1DP e the entropy element, the output can be obtained by the following procedure: In the 1DP map, the PA corresponds to Initialization and Calculation; the MA handles Normalization and the GE determines the entropy element of the map.
The Using P, N P, Q, N Q arrays, it is possible to generate corresponding 1D statistical histograms as 1D maps.
In the 1DQ map, the PA corresponds to Initialization and Calculation; the MA handles Normalization and the GE identifies the entropy element of the map.
The 2D measures specially processes one measuring sequence: , and 2DPQ e the entropy element, their values can be obtained by the following procedure: In the 2DPQ map, the PA corresponds to Initialization and Calculation; the MA handles Pseudo-color, Normalization and the GE identifies the entropy element of the map.
The output of the testing system are three maps {1DP, 1DQ, 2DPQ} and three entropies {1DP e , 1DQ e , 2DPQ e } as expected statistic distributions and representatives of the input 0-1 sequence, respectively.
Typical results of testing stationary properties for three sequences in nine maps are shown in Fig. 2. Top part contains three 2D maps of global entropy curves on r = 0 − 128 condition. Three 2D maps of entropy curves for r = 0 − 128 are shown to illustrate refined properties in stationary random curves. Three sets of variant maps in r = 0 and their enlarged entropy curves on r = 0 − 128 are shown in three columns to illustrate corresponding 1DP, 1DQ, and 2DPQ maps for three sequences. Three larger maps of three global entropy curves are shown in Fig. 3.
For a G map, let G e be an average entropy variation, ΔG e be a region of entropy variations, and G R e = ΔG e /G e be an entropy variation ratio. Three entropy curves on three 2D maps are compared. Three entropy measurements and {Max, Min, Max-Min} values for three sequences are listed in Table 1. Three variation ratios and their numeric quantities are listed in Table 2.

Result Analysis
Three 2D maps of global entropy curves show stronger stationary randomness under shift operations on r = 0 − 128. Three entropy curves on each map are three stable    Table 2, it is interesting to notice that Q e + P e ∼ P Q e .
All variation measurements are shown in distinct stationary randomness to be measured by entropy approaches.

Conclusion
Information entropy is a useful measurement to determine stationary randomness. Three quantum random sequences are used, distinct stationary randomness can be identified from both variant maps and numeric measurements. To explore various conditions of stationary properties, further investigations are required to explore theoretical boundaries on variant maps.
Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.