English
Related papers

Related papers: Considerations about the randomness of bit strings…

200 papers

Quantum superposition, a cornerstone of quantum mechanics, enables systems to exist in multiple states simultaneously, giving rise to probabilistic outcomes. In quantum information science, conditional entropy has become a key metric for…

General Physics · Physics 2024-10-21 Daegene Song

Recent tremendous development of quantum information theory led to a number of quantum technological projects, e.g., quantum random generators. This development stimulates a new wave of interest in quantum foundations. One of the most…

Quantum Physics · Physics 2018-08-07 Andrei Khrennikov

What resources are universal for quantum computation? In the standard model, a quantum computer consists of a sequence of unitary gates acting coherently on the qubits making up the computer. This paper shows that a very different model…

Quantum Physics · Physics 2009-11-07 Michael A. Nielsen

The main features of quantum computing are described in the framework of spin resonance methods. Stress is put on the fact that quantum computing is in itself nothing but a re-interpretation (fruitful indeed) of well-known concepts. The…

Quantum Physics · Physics 2009-10-31 Valerio Scarani

The goal of the presented paper is to provide an introduction to the basic computational models used in quantum information theory. We review various models of quantum Turing machine, quantum circuits and quantum random access machine…

Programming Languages · Computer Science 2011-12-06 J. A. Miszczak

Quantum computers provide an opportunity to efficiently sample from probability distributions that include non-trivial interference effects between amplitudes. Using a simple process wherein all possible state histories can be specified by…

Quantum Physics · Physics 2019-08-22 Davide Provasoli , Benjamin Nachman , Wibe A. de Jong , Christian W Bauer

We present experimental results on the effects of using quantum or 'truly' random numbers, as opposed to pseudorandom numbers, in a system that exhibits computational creativity (given its ability to compose original chess problems). The…

Artificial Intelligence · Computer Science 2020-09-29 Azlan Iqbal

Randomness is a crucial resource for a broad range of important applications, such as Monte Carlo simulation and computation, generative artificial intelligence and cryptography. But what is randomness? A widely accepted definition has…

Quantum Physics · Physics 2024-10-01 Mario Stipčević

A software product line models the variability of highly configurable systems. Complete exploration of all valid configurations (the configuration space) is infeasible as it grows exponentially with the number of features in the worst case.…

Quantum Physics · Physics 2023-07-28 Joshua Ammermann , Tim Bittner , Domenik Eichhorn , Ina Schaefer , Christoph Seidl

We implement a quantum random number generator based on a balanced homodyne measurement of vacuum fluctuations of the electromagnetic field. The digitized signal is directly processed with a fast randomness extraction scheme based on a…

Quantum Physics · Physics 2017-05-31 Yicheng Shi , Brenda Chng , Christian Kurtsiefer

Quantum physics can be exploited to generate true random numbers, which play important roles in many applications, especially in cryptography. Genuine randomness from the measurement of a quantum system reveals the inherent nature of…

Quantum Physics · Physics 2016-08-29 Xiongfeng Ma , Xiao Yuan , Zhu Cao , Bing Qi , Zhen Zhang

Randomness is fundamental in quantum theory, with many philosophical and practical implications. In this paper we discuss the concept of algorithmic randomness, which provides a quantitative method to assess the Borel normality of a given…

A scenario is outlined for quantum measurement, assuming that self-sustaining classicality is the consequence of an attractive gravitational self-interaction acting on massive bodies, and randomness arises already in the classical domain. A…

Quantum Physics · Physics 2007-05-23 Tamás Geszti

We lay a comprehensive foundation for the study of redundant information storage in decoherence processes. Redundancy has been proposed as a prerequisite for objectivity, the defining property of classical objects. We consider two ensembles…

Quantum Physics · Physics 2009-11-11 Robin Blume-Kohout , W. H. Zurek

The problem of generating random quantum states is of a great interest from the quantum information theory point of view. In this paper we present a package for Mathematica computing system harnessing a specific piece of hardware, namely…

Quantum Physics · Physics 2011-10-20 J. A. Miszczak

Digital computers store information in the form of bits that can take on one of two values 0 and 1, while quantum computers are based on qubits that are described by a complex wavefunction, whose squared magnitude gives the probability of…

Emerging Technologies · Computer Science 2021-10-14 Jan Kaiser , Supriyo Datta

The standard theory of quantum computation relies on the idea that the basic information quantity is represented by a superposition of elements of the canonical basis and the notion of probability naturally follows from the Born rule. In…

Quantum Physics · Physics 2016-02-16 Giuseppe Sergioli , Antonio Ledda

The random matrix ensembles are applied to the quantum statistical two-dimensional systems of electrons. The quantum systems are studied using the finite dimensional real, complex and quaternion Hilbert spaces of the eigenfunctions. The…

Statistical Mechanics · Physics 2015-06-24 Maciej M. Duras

A random number generator is proposed based on a theorem about existence of chaos in fixed point iteration of x= cot2(x). Digital computer simulation of this function iteration exhibits random behavior. A method is proposed to extract…

Discrete Mathematics · Computer Science 2013-01-23 Nabarun Mondal , Partha P. Ghosh

Quantum random number generator harnesses the power of quantum mechanics to generate true random numbers, making it valuable for various scientific applications. However, real-world devices often suffer from imperfections that can undermine…

Quantum Physics · Physics 2023-12-07 Xing Lin , Rong Wang