MATHEMATICS

On the extraction of random bit sequences in quantum random number generators with several independent Markov sources

I. M. Arbekov^a, S. N. Molotkov<sup>abc

a</sup> Academy of Cryptography of Russian Federation
^b Osipyan Institute of Solid State Physics, Russian Academy of Sciences, Chernogolovka, Moscow region
^c Lomonosov Moscow State University

Abstract: The paper presents a method for extracting provably random bit sequences from several independent trajectories of circuits Markov, each of which has an arbitrary finite order. The combined use of several trajectories makes it possible in practice, when implementing quantum randomnumber generators, to significantly increase the speed of generating output bit sequences.

Keywords: quantum random number generators, random sequences, Markov chains, provable randomness.

UDC: 519.676

Presented: A. M. Sergeev
Received: 26.11.2024
Revised: 16.01.2025
Accepted: 24.02.2025

DOI: 10.31857/S2686954325010026

 English version: Doklady Mathematics, 2025, 111:1, 6–15

Bibliographic databases:

•