Multi-bit quantum random number generator from a single qubit quantum walk
arXiv:1809.08182 · doi:10.1038/s41598-019-48844-4
Abstract
We present a scheme for multi-bit quantum random number generation using a single qubit discrete-time quantum walk in one-dimensional space. Irrespective of the initial state of the qubit, quantum interference and entanglement of particle with the position space in the walk dynamics certifies high randomness in the system. Quantum walk in a position space of dimension ensures string of -bits of random numbers from a single measurement. Bit commitment with the position space and control over the spread of the probability distribution in position space enable us with options to extract multi-bit random numbers. This highlights the {\it power of one qubit} , its practical importance in generating multi-bit string in single measurement and the role it can play in quantum communication and cryptographic protocols. This can be further extended with quantum walks in higher dimensions.
arXiv comment14 pages, 5 figures, published version with effect of noise
References in corpus (39)
- Quantum entanglement
- Quantum Cryptography
- Bell nonlocality
- Random Numbers Certified by Bell's Theorem
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- No Signalling and Quantum Key Distribution
- From Bell's Theorem to Secure Quantum Key Distribution
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- The operational meaning of min- and max-entropy
- Device-independent quantum key distribution secure against collective attacks
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Exploring Topological Phases With Quantum Walks
- From quantum cellular automata to quantum lattice gases
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Realization of a quantum walk with one and two trapped ions
- Quantum walk of a trapped ion in phase space
- 18-qubit entanglement with photon's three degrees of freedom
- Quantum random number generation
- Discrete single-photon quantum walks with tunable decoherence
- Intrinsic randomness as a measure of quantum coherence
- General properties of Nonsignaling Theories
- Free randomness can be amplified
- Private Randomness Expansion With Untrusted Devices
- Certified randomness in quantum physics
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Controlling discrete quantum walks: coins and intitial states
- Quantum random walks with decoherent coins
- Optimizing the discrete time quantum walk using a SU(2) coin
- Experimental engineering of arbitrary qudit states with discrete-time quantum walks
- Randomness in Quantum Mechanics: Philosophy, Physics and Technology
- Disordered quantum walk-induced localization of a Bose-Einstein condensate
- Quantum percolation and transition point of a directed discrete-time quantum walk
- Dirac Quantum Cellular Automaton from Split-step Quantum Walk
- Controlling quantum random walk with a step-dependent coin
- Faster transport with a directed quantum walk
- Dynamics and energy spectra of aperiodic discrete-time quantum walks
- Bounds on the dynamics of periodic quantum walks and emergence of the gapless and gapped Dirac equation
- Accelerated quantum walk, two-particle entanglement generation and localization
Cited by in corpus (8)
- Multi-bit quantum random number generator from path-entangled single photons
- Quantum direct communication protocols using discrete-time quantum walk
- Generation of True Quantum Random Numbers with On-Demand Probability Distributions via Single-Photon Quantum Walks
- Holographically-controlled random numbers from entangled twisted photons
- Analysis of a Programmable Quantum Annealer as a Random Number Generator
- Steered discrete-time quantum walks for engineering of quantum states
- Optical realization of one-dimensional generalized split-step quantum walks
- Quantum random walks on a beam splitter array