English
Related papers

Related papers: More entropy from shorter experiments using polyto…

200 papers

Reliable randomness is a core ingredient in algorithms and applications ranging from numerical simulations to statistical sampling and cryptography. The outcomes of measurements on entangled quantum states can violate Bell inequalities,…

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 report a demonstration of a high-entropy optical quantum random number generator (QRNG) based on photon arrival time. We have implemented the scheme with high-speed and high-precision electronics with a time resolution of 1 ps generating…

Random number generation plays a vital role in cryptographic systems and computational applications, where uniformity, unpredictability, and robustness are essential. This paper presents the Entropy Mixing Network (EMN), a novel hybrid…

Cryptography and Security · Computer Science 2025-01-15 Mohamed Aly Bouke , Omar Imhemmed Alramli , Azizol Abdullah , Nur Izura Udzir , Normalia Samian , Mohamed Othman , Zurina Mohd Hanapi

Random numbers have significant applications in fundamental science, high-level scientific research, cryptography, and several other areas where there is a pressing need for high-quality random numbers. We present an experimental…

We present QEst, a procedure to systematically generate approximations for quantum circuits to reduce their CNOT gate count. Our approach employs circuit partitioning for scalability with procedures to 1) reduce circuit length using…

Quantum Physics · Physics 2021-08-31 Tirthak Patel , Ed Younis , Costin Iancu , Wibe de Jong , Devesh Tiwari

We use entropy numbers in combination with the polynomial method to derive a new general lower bound for the n-th minimal error in the quantum setting of information-based complexity. As an application, we improve some lower bounds on…

Quantum Physics · Physics 2007-05-23 Stefan Heinrich

Emerging communication and cryptography applications call for reliable, fast, unpredictable random number generators. Quantum random number generation (QRNG) allows for the creation of truly unpredictable numbers thanks to the inherent…

Quantum Physics · Physics 2023-03-28 Cedric Bruynsteen , Tobias Gehring , Cosmo Lupo , Johan Bauwelinck , Xin Yin

The generation of certifiable randomness is one of the most promising applications of quantum technologies. Furthermore, the intrinsic non-locality of quantum correlations allow us to certify randomness in a device-independent way, i.e. one…

Quantum Physics · Physics 2020-08-04 Brian Coyle , Elham Kashefi , Matty Hoban

We explore the use of the method of Maximum Entropy (ME) as a technique to generate approximations. In a first use of the ME method the "exact" canonical probability distribution of a fluid is approximated by that of a fluid of hard…

Statistical Mechanics · Physics 2009-11-10 Chih-Yuan Tseng , Ariel Caticha

In the quantum Monte Carlo (QMC) method, the Pseudo-Random Number Generator (PRNG) plays a crucial role in determining the computation time. However, the hidden structure of the PRNG may lead to serious issues such as the breakdown of the…

Strongly Correlated Electrons · Physics 2024-03-12 Dong-Xu Liu , Wei Xu , Xue-Feng Zhang

In this paper we show how different sources of random numbers influence the outcomes of Monte Carlo simulations. We compare industry-standard pseudo-random number generators (PRNGs) to a quantum random number generator (QRNG) and show,…

Computational Physics · Physics 2025-01-03 Anton Lebedev , Annika Möslein , Olha I. Yaman , Del Rajan , Philip Intallura

Two-dimensional electronic spectroscopy (2DES) is a powerful tool for exploring quantum effects in energy transport within photosynthetic systems and investigating novel material properties. However, simulating the dynamics of these…

We propose practical algorithms for entrywise $\ell_p$-norm low-rank approximation, for $p = 1$ or $p = \infty$. The proposed framework, which is non-convex and gradient-based, is easy to implement and typically attains better…

Machine Learning · Computer Science 2018-05-25 Anastasios Kyrillidis

The nonlocal behavior of quantum mechanics can be used to generate guaranteed fresh randomness from an untrusted device that consists of two nonsignalling components; since the generation process requires some initial fresh randomness to…

Quantum Physics · Physics 2013-02-26 Serge Fehr , Ran Gelles , Christian Schaffner

Understanding the limitations imposed by noise on current and next-generation quantum devices is a crucial step towards demonstrating practical quantum advantage. In this work, we investigate the accumulation of entropy density as a…

Quantum Physics · Physics 2026-01-16 Marine Demarty , James Mills , Kenza Hammam , Raul Garcia-Patron

We develop the method of Maximum Entropy (ME) as a technique to generate approximations to probability distributions. The central results consist in (a) justifying the use of relative entropy as the uniquely natural criterion to select a…

Statistical Mechanics · Physics 2007-07-24 Chih-Yuan Tseng , Ariel Caticha

Quantum error mitigation (QEM) is essential for the noisy intermediate-scale quantum era, and will remain relevant for early fault-tolerant quantum computers, where logical error rates are still significant. However, most QEM methods incur…

Quantum Physics · Physics 2026-03-25 Pablo Díez-Valle , Gaurav Saxena , Jack S. Baker , Jun-Ho Lee , Thi Ha Kyaw

Quantum key distribution (QKD) offers a way for establishing information-theoretically secure communications. An important part of QKD technology is a high-quality random number generator (RNG) for quantum states preparation and for…

Quantum Physics · Physics 2018-01-24 A. S. Trushechkin , P. A. Tregubov , E. O. Kiktenko , Y. V. Kurochkin , A. K. Fedorov

Quantum random number generators (QRNG) are based on the naturally random measurement results performed on individual quantum systems. Here, we demonstrate a branching-path photonic QRNG implemented with a Sagnac interferometer with a…

Quantum Physics · Physics 2022-05-11 Joakim Argillander , Alvaro Alarcón , Guilherme B. Xavier