English
Related papers

Related papers: Optimal algorithms for universal random number gen…

200 papers

Fixed-to-variable length (f2v) matchers are used to reversibly transform an input sequence of independent and uniformly distributed bits into an output sequence of bits that are (approximately) independent and distributed according to a…

Information Theory · Computer Science 2013-07-02 Rana Ali Amjad , Georg Böcherer

We present a high-quality, bias-free quantum random number generator (QRNG) using photon arrival time selectively in accordance with the number of photon detection events within a sampling time interval in attenuated light. It is well…

Quantum Physics · Physics 2015-05-21 Jian-min Wang , Tian-yu Xie , Hong-fei Zhang , Dong-xu Yang , Chao Xie , Jian Wang

Random Fourier features (RFFs) provide a promising way for kernel learning in a spectral case. Current RFFs-based kernel learning methods usually work in a two-stage way. In the first-stage process, learning the optimal feature map is often…

Machine Learning · Computer Science 2024-01-17 Kun Fang , Fanghui Liu , Xiaolin Huang , Jie Yang

We present a simple and robust construction of a real-time quantum random number generator (QRNG). Our minimalist approach ensures stable operation of the device as well as its simple and straightforward hardware implementation as a…

Quantum Physics · Physics 2023-07-19 K. S. Kravtsov , I. V. Radchenko , S. P. Kulik , S. N. Molotkov

A quantum random-number generator (QRNG) can theoretically generate unpredictable random numbers with perfect devices and is an ideal and secure source of random numbers for cryptography. However, the practical implementations always…

Quantum Physics · Physics 2020-07-27 Weinan Huang , Yi-Chen Zhang , Ziyong Zheng , Yang Li , Bingjie Xu , Song Yu

The nonlinear dynamics of transverse and polarization modes of a broad-area vertical-cavity surface-emitting laser (BA-VCSEL) exhibit, without any external perturbation, chaos with high correlation dimension, large bandwidth (BW), and good…

Optics · Physics 2026-04-08 Yohann G. Sanvert , Jules Mercadier , Stefan Bittner , Marc Sciamanna

Universal source coding at short blocklengths is considered for an exponential family of distributions. The \emph{Type Size} code has previously been shown to be optimal up to the third-order rate for universal compression of all memoryless…

Information Theory · Computer Science 2016-12-21 Nematollah Iri , Oliver Kosut

Randomized benchmarking (RB) is a widely used method for estimating the average fidelity of gates implemented on a quantum computing device. The stochastic error of the average gate fidelity estimated by RB depends on the sampling strategy…

Quantum Physics · Physics 2021-09-17 Toshinari Itoko , Rudy Raymond

In this work, lossy distributed compression of pairs of correlated sources is considered. Conventionally, Shannon's random coding arguments -- using randomly generated unstructured codebooks whose blocklength is taken to be asymptotically…

Information Theory · Computer Science 2020-10-21 Farhad Shirani , S. Sandeep Pradhan

Pseudo-Random Number Generators (PRNGs) have become ubiquitous in machine learning technologies because they are interesting for numerous methods. The field of machine learning holds the potential for substantial advancements across various…

Mathematical Software · Computer Science 2024-02-13 Benjamin Antunes , David R. C Hill

In this paper, we propose a methodology to compute the optimal finite-length coding rate for random linear network coding schemes over a line network. To do so, we first model the encoding, reencoding, and decoding process of different…

Networking and Internet Architecture · Computer Science 2018-05-16 Tan Do-Duy , M. Ángeles Vázquez-Castro

We consider a setup in which Alice selects a pdf $f$ from a set of prescribed pdfs $\mathscr{P}$ and sends a prefix-free codeword $W$ to Bob in order to allow him to generate a single instance of the random variable $X\sim f$. We describe a…

Information Theory · Computer Science 2018-12-11 Cheuk Ting Li , Abbas El Gamal

We present a real-time and fully integrated quantum random number generator (QRNG) by measuring laser phase fluctuations. The QRNG scheme based on laser phase fluctuations is featured for its capability of generating ultra high-speed random…

Quantum Physics · Physics 2016-07-13 Xiao-Guang Zhang , You-Qi Nie , Hongyi Zhou , Hao Liang , Xiongfeng Ma , Jun Zhang , Jian-Wei Pan

In this paper we propose a new ternary QRNG based on measuring located value indefinite observables with probabilities $1/4, 1/2,1/4$ and prove that every sequence generated is maximally unpredictable, 3-bi-immune (a stronger form of…

Quantum Physics · Physics 2020-09-22 José Manuel Agüero Trejo , Cristian S. Calude

We introduce the concept of scalable neural network kernels (SNNKs), the replacements of regular feedforward layers (FFLs), capable of approximating the latter, but with favorable computational properties. SNNKs effectively disentangle the…

Machine Learning · Computer Science 2024-03-07 Arijit Sehanobish , Krzysztof Choromanski , Yunfan Zhao , Avinava Dubey , Valerii Likhosherstov

We propose and experimentally demonstrate the \emph{Quasi-Superposition Quantum-inspired System (QSQS)} -- a conceptual quantum system for randomness generation built on measuring two conjugate observables of a permutation sorting process:…

Quantum Physics · Physics 2025-11-06 Randy Kuang

In high-dimensional state spaces, the usefulness of Reinforcement Learning (RL) is limited by the problem of exploration. This issue has been addressed using potential-based reward shaping (PB-RS) previously. In the present work, we…

Artificial Intelligence · Computer Science 2021-07-15 Ingmar Schubert , Ozgur S. Oguz , Marc Toussaint

An operating system kernel uses cryptographically secure pseudorandom number generator for creating address space localization randomization offsets to protect memory addresses to processes from exploration, storing users' password securely…

Cryptography and Security · Computer Science 2023-06-22 Kunal Abhishek , George Dharma Prakash Raj E

Recurrent neural networks (RNNs) have emerged as an effective representation of control policies in sequential decision-making problems. However, a major drawback in the application of RNN-based policies is the difficulty in providing…

Artificial Intelligence · Computer Science 2020-02-14 Steven Carr , Nils Jansen , Ufuk Topcu

We consider a problem of replication of random vectors by ordinary integrals in the setting when a underlying random variable is generated by a Wiener process. The goal is to find an optimal adapted process such that its cumulative integral…

Optimization and Control · Mathematics 2012-08-09 Nikolai Dokuchaev