English
Related papers

Related papers: Pseudorandom Strings from Pseudorandom Quantum Sta…

200 papers

Quantum random number generators can provide genuine randomness by appealing to the fundamental principles of quantum mechanics. In general, a physical generator contains two parts---a randomness source and its readout. The source is…

Quantum Physics · Physics 2016-03-01 Zhu Cao , Hongyi Zhou , Xiao Yuan , Xiongfeng Ma

The prototype quantum random number (random bit) generators (QRNG) consists of one photon at a time falling on a $50:50$ beam splitter followed by random detection in one or the other other output beams due to the irreducible probabilistic…

In recent decades, quantum technologies have made significant strides toward achieving quantum utility. However, practical applications are hindered by challenges related to scaling the number of qubits and the depth of circuits. In this…

Quantum Physics · Physics 2025-10-01 Pingal Pratyush Nath , Aninda Sinha , Urbasi Sinha

Quantum random number generators (QRNGs) produce true random numbers, which are guaranteed by the fundamental principles of quantum physics. Miniaturization of QRNGs is crucial for a wide range of communication and cryptography…

In this paper, we proposed an experimental implementation of quantum random number generator(QRNG) with inherent randomness of quantum tunneling effect of electrons. We exploited InGaAs/InP diodes, whose valance band and conduction band…

Quantum Physics · Physics 2018-05-29 Haihan Zhou , Junlin Li , Dong Pan , Weixing Zhang , Guilu Long

In this paper, we consider a pseudo-random generator based on the difficulty of the syndrome decoding problem for rank metric codes. We also study the resistance of this problem against a quantum computer. Our results show that with rank…

Cryptography and Security · Computer Science 2016-03-17 Philippe Gaborit , Adrien Hauteville , Jean-Pierre Tillich

Magic quantum states (non-stabilizer states) play a pivotal role in fault-tolerant quantum computation. Simultaneously, random resources have emerged as a key element in various randomized techniques within contemporary quantum science. In…

Quantum Physics · Physics 2025-07-17 Christopher Vairogs , Bin Yan

Hybrid quantum-classical algorithms appear to be the most promising approach for near-term quantum applications. An important bottleneck is the classical optimization loop, where the multiple local minima and the emergence of barren…

Quantum Physics · Physics 2024-10-23 Ioannis Kolotouros , Petros Wallden

We present a new version of TRQS package for Mathematica computing system. The package allows harnessing quantum random number generators (QRNG) for investigating the statistical properties of quantum states. It implements a number of…

Computational Physics · Physics 2012-10-15 J. A. Miszczak

Random Number Generators are critical components of modern cryptosystems. Quantum Random Number Generators (QRNG) have emerged to provide high-quality randomness for these applications. Here we describe a scheme to extract random numbers…

Quantum Physics · Physics 2024-10-01 Jaideep Singh , Rodrigo Piera , Yury Kurochkin , James A. Grieve

We show that measuring any two quantum states by a random POVM, under a suitable definition of randomness, gives probability distributions having total variation distance at least a universal constant times the Frobenius distance between…

Quantum Physics · Physics 2007-05-23 Pranab Sen

Quantum random number generators (QRNGs) harness quantum mechanical unpredictability to produce true randomness, which is crucial for cryptography and secure communications. Among various QRNGs, source-independent QRNGs (SI-QRNGs) relax the…

Quantum Physics · Physics 2024-11-25 Hongyi Zhou

We give improved pseudorandom generators (PRGs) for Lipschitz functions of low-degree polynomials over the hypercube. These are functions of the form psi(P(x)), where P is a low-degree polynomial and psi is a function with small Lipschitz…

Computational Complexity · Computer Science 2012-11-07 Daniel Kane , Raghu Meka

We show a new PRG construction fooling depth-$d$, size-$m$ $\mathsf{AC}^0$ circuits within error $\varepsilon$, which has seed length $O(\log^{d-1}(m)\log(m/\varepsilon)\log\log(m))$. Our PRG improves on previous work (Trevisan and Xue…

Computational Complexity · Computer Science 2023-01-25 Xin Lyu

Random numbers are required for a variety of applications from secure communications to Monte-Carlo simulation. Yet randomness is an asymptotic property and no output string generated by a physical device can be strictly proven to be…

Quantum Physics · Physics 2025-02-28 Anatoly Kulikov , Markus Jerger , Anton Potočnik , Andreas Wallraff , Arkady Fedorov

We propose and demonstrate a technique for quantum random number generation based on the random population of the output spatial modes of a beam splitter when both inputs are simultaneously fed with indistinguishable weak coherent states.…

Quantum Physics · Physics 2016-08-19 T. Ferreira da Silva , G. B. Xavier , G. C. Amaral , G. P. Temporão , J. P. von der Weid

Random number generation is crucial in many aspects of everyday life, as online security and privacy depend ultimately on the quality of random numbers. Many current implementations are based on pseudo-random number generators, but…

Quantum Random Number Generators (QRNGs) emerged as a promising solution for generating truly random numbers. In the present article, we give an overview of QRNGs highlighting the merits and demerits of various strategies briefly. Then…

We construct a quantum oracle relative to which $\mathsf{BQP} = \mathsf{QMA}$ but cryptographic pseudorandom quantum states and pseudorandom unitary transformations exist, a counterintuitive result in light of the fact that pseudorandom…

Quantum Physics · Physics 2024-09-20 William Kretschmer

Quantum chaos is central to understanding quantum dynamics and is crucial for generating random quantum states, a key resource for quantum information tasks. In this work, we introduce a new class of quantum many-body dynamics, termed…

Quantum Physics · Physics 2025-07-25 Wonjun Lee , Hyukjoon Kwon , Gil Young Cho