Back to Search Start Over

A quantum circuit to generate random numbers within a specific interval

Authors :
Orts, Francisco
Filatovas, Ernestas
Garzón, Ester M.
Ortega, Gloria
Source :
European Physical Journal Quantum Technology; December 2023, Vol. 10 Issue: 1
Publication Year :
2023

Abstract

Random numbers are of vital importance in fields such as cyptography and scientific simulations. However, it is well known how difficult it is for classical computers to generate random numbers. This is not the case for quantum computers, which are able to genuinely generate random numbers thanks to the property of superposition and their counter-intuitive concept of measurement. However, despite the simplicity of designing a circuit that generates a random number between 0 and 2N−1(being Nthe number of available qubits), designing a quantum circuit to generate a number within a specific interval is far from trivial. This paper proposes a customizable circuit design to generate random numbers. The circuit is non- hardware dependent, it allows fault-tolerance, and it can be used by current quantum devices. Therefore, it is a valuable tool for all those quantum applications and algorithms that need to work with random numbers. Moreover, a comparator circuit has also been designed as part of this work. This comparator is the best currently available in the literature in terms of qubits, T-count, and T-depth. It is therefore a useful tool for any other circuit or algorithm where this operation is needed.

Details

Language :
English
ISSN :
26624400 and 21960763
Volume :
10
Issue :
1
Database :
Supplemental Index
Journal :
European Physical Journal Quantum Technology
Publication Type :
Periodical
Accession number :
ejs63131653
Full Text :
https://doi.org/10.1140/epjqt/s40507-023-00174-1