English
Related papers

Related papers: Deterministic randomness extraction for quantum ra…

200 papers

We aim to access entropy sources available within smartphones in order to construct and evaluate a random number generator which is competitive in comparison with existing and proven random number generators. A prototype utilizing the…

Cryptography and Security · Computer Science 2022-08-25 Stefan Kutschera , Wilhelm Zugaj , Wolfgang Slany

In the framework of Event Enhanced Quantum Theory (EEQT) a probabilistic construction of the piecewise deterministic process associated with a dynamical semigroup is presented. The process generates sample histories of individual systems…

Quantum Physics · Physics 2007-05-23 Ph. Blanchard , A. Jadczyk , R. Olkiewicz

Quantum Random Number Generators provide true physical randomness based on quantum processes, essential for cryptographic and scientific applications. However, practical implementations face challenges in robustness and verifiability:…

Quantum Physics · Physics 2025-10-31 Rodrigo Piera , Gianluca De Santis , Agustin Sanchez , Yury Kurochkin , James A. Grieve

We consider a pair of causally independent processes, modelled as the tensor product of two channels, acting on a possibly correlated input to produce random outputs X and Y. We show that, assuming the processes produce a sufficient amount…

Quantum Physics · Physics 2025-10-08 Martin Sandfuchs , Carla Ferradini , Renato Renner

We generalize the theory of catalytic quantum randomness to delocalized and dynamical settings. First, we expand the resource theory of randomness (RTR) by calculating the amount of entropy catalytically extractable from a correlated or…

Quantum Physics · Physics 2023-05-03 Seok Hyung Lie , Hyunseok Jeong

This paper is a comment on the paper "Quantum Mechanics and Algorithmic Randomness" was written by Ulvi Yurtsever \cite{Yurtsever} and the briefly explanation of the algorithmic randomness of quantum measurements results. There are…

Quantum Physics · Physics 2017-04-07 Mohammad Shahbazi

Trustworthy artificial intelligence increasingly relies on probabilistic computation to achieve robustness, interpretability, security and privacy. In practical systems, such workloads interleave deterministic data access with repeated…

Machine Learning · Computer Science 2026-03-27 Xueji Zhao , Likai Pei , Jianbo Liu , Kai Ni , Ningyuan Cao

Classical probabilistic models of (noisy) quantum systems are not only relevant for understanding the non-classical features of quantum mechanics, but they are also useful for determining the possible advantage of using quantum resources…

Quantum Physics · Physics 2020-03-16 Iman Marvian

A quantum random number generator (QRNG) as a genuine source of randomness is essential in many applications, such as number simulation and cryptography. Recently, a source-independent quantum random number generator (SI-QRNG), which can…

Device-independent quantum key distribution aims to provide key distribution schemes whose security is based on the laws of quantum physics but which does not require any assumptions about the internal working of the quantum devices used in…

Quantum Physics · Physics 2011-03-18 Lluis Masanes , Stefano Pironio , Antonio Acin

Device-independent security is the gold standard for quantum cryptography: not only is security based entirely on the laws of quantum mechanics, but it holds irrespective of any a priori assumptions on the quantum devices used in a…

Quantum Physics · Physics 2025-06-09 Rotem Arnon , Renato Renner , Thomas Vidick

A fundamental question in the debate about the interpretations of quantum mechanics (QM) is whether the universe is fundamentally deterministic or fundamentally probabilistic. This self-contained paper shows for a microsystem made up of a…

General Physics · Physics 2019-11-26 Marcoen J. T. F. Cabbolet

Quantum tomography is the main method used to assess the quality of quantum information processing devices, but its complexity presents a major obstacle for the characterization of even moderately large systems. The number of experimental…

Quantum Physics · Physics 2015-03-19 Marcus P. da Silva , Olivier Landon-Cardinal , David Poulin

This paper addresses a fundamental problem in random variate generation: given access to a random source that emits a stream of independent fair bits, what is the most accurate and entropy-efficient algorithm for sampling from a discrete…

Data Structures and Algorithms · Computer Science 2020-03-10 Feras A. Saad , Cameron E. Freer , Martin C. Rinard , Vikash K. Mansinghka

For any discrete probability distributions with bounded entropy, we can generate exactly a random variate using only a finite expected number of perfect coin flips. A perfect coin flip is the outcome of an unbiased Bernoulli random…

Information Theory · Computer Science 2020-11-12 Luc Devroye , Claude Gravel

In this work, we propose device independent true random numbers generation protocols based on non-inequality paradoxes such as Hardy's and Cabello's non-locality argument. The efficiency of generating randomness in our protocols are far…

Quantum Physics · Physics 2015-08-19 Hong-Wei Li , Marcin Pawlowski , Ramij Rahaman , Guang-Can Guo , Zheng-Fu Han

Device independent quantum key distribution aims to provide a higher degree of security than traditional QKD schemes by reducing the number of assumptions that need to be made about the physical devices used. The previous proof of security…

Quantum Physics · Physics 2009-10-26 Matthew McKague

The semi-source independent quantum walk random number generator (SI-QW-QRNG) is a cryptographic protocol that extracts a string of true random bits from a quantum random walk with an adversary controls a randomness source, but the…

Quantum Physics · Physics 2022-10-13 Minu J. Bae

The characterization of quantum processes is a key tool in quantum information processing tasks for several reasons: on one hand, it allows to acknowledge errors in the implementations of quantum algorithms; on the other, it allows to…

Quantum Physics · Physics 2018-12-12 Ignacio Perito , Augusto Roncaglia , Ariel Bendersky

Device-independence is the gold standard of quantum cryptography. To meet this standard, a central assumption is that no information leakage occurs during protocol execution. We relax this assumption by analyzing CHSH-based randomness…

Quantum Physics · Physics 2026-04-23 Víctor Zapatero , Marcos Curty