English
Related papers

Related papers: Certified randomness from quantum speed limits

200 papers

Quantum random number generation (QRNG) is a resource that is a necessity in the field of cryptography. However, its certification has been challenging. In this article, we certify randomness with the aid of quantum entanglement in a device…

Quantum Physics · Physics 2024-06-04 Vardaan Mongia , Abhishek Kumar , Shashi Prabhakar , Anindya Banerji , R. P. Singh

In this work, we aim at augmenting the decisions output by quantum models with "error bars" that provide finite-sample coverage guarantees. Quantum models implement implicit probabilistic predictors that produce multiple random decisions…

Quantum Physics · Physics 2023-10-24 Sangwoo Park , Osvaldo Simeone

Randomness generation through quantum-chaotic evolution underpins foundational questions in statistical mechanics and applications across quantum information science, including benchmarking, tomography, metrology, and demonstrations of…

Statistical Mechanics · Physics 2026-01-01 Souradeep Ghosh , Nicholas Hunter-Jones , Joaquin F. Rodriguez-Nieva

The outcomes of local measurements made on entangled systems can be certified to be random provided that the generated statistics violate a Bell inequality. This way of producing randomness relies only on a minimal set of assumptions…

In former work, we showed that a quantum algorithm is the sum over the histories of a classical algorithm that knows in advance 50% of the information about the solution of the problem - each history is a possible way of getting the…

Quantum Physics · Physics 2009-11-17 Giuseppe Castagnoli

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

In recent years, various techniques have been explored for the verification of quantum circuits, including the use of barrier certificates, mathematical tools capable of demonstrating the correctness of such systems. These certificates…

Logic in Computer Science · Computer Science 2025-06-23 Siwei Hu , Victor Lopata , Sadegh Soudjani , Paolo Zuliani

Quantum state tomography is the task of inferring the state of a quantum system by appropriate measurements. Since the frequency distributions of the outcomes of any finite number of measurements will generally deviate from their asymptotic…

Quantum Physics · Physics 2012-11-08 Matthias Christandl , Renato Renner

Randomness in Bell test data can be device-independently certified by Bell's theorem without placing assumptions about the experimental devices. The device-independent randomness has very demanding requirement about the experimental devices…

Quantum Physics · Physics 2021-04-21 Xing Chen , Kai Redeker , Robert Garthoff , Wenjamin Rosenfeld , Jörg Wrachtrup , Ilja Gerhardt

The entropy or randomness source is an essential ingredient in random number generation. Quantum random number generators generally require well modeled and calibrated light sources, such as a laser, to generate randomness. With…

Quantum metrology is a general term for methods to precisely estimate the value of an unknown parameter by actively using quantum resources. In particular, some classes of entangled states can be used to significantly suppress the…

Quantum Physics · Physics 2015-05-01 Takanori Sugiyama

Randomized benchmarking (RB) is an efficient and robust method to characterize gate errors in quantum circuits. Averaging over random sequences of gates leads to estimates of gate errors in terms of the average fidelity. These estimates are…

Quantum Physics · Physics 2019-09-11 Jonas Helsen , Joel J. Wallman , Steven T. Flammia , Stephanie Wehner

Many systems contain latent variables that make their dynamics partially unidentifiable or cause distribution shifts in the observed statistics between offline and online data. However, existing control techniques often assume access to…

Systems and Control · Electrical Eng. & Systems 2025-06-24 Haoming Jing , Yorie Nakahira

What is the minimal time until a quantum system can exhibit genuine quantum features? To answer this question we derive quantum speed limits for two-time correlation functions arising from statistics of measurements. Generally, these…

Quantum Physics · Physics 2025-05-27 Sagar Silva Pratapsi , Sebastian Deffner , Stefano Gherardini

Quantum correlations between measurements of separated observers are crucial for applications like randomness generation and key distribution. Although device-independent security can be certified with minimal assumptions, current protocols…

The fundamental principles of quantum mechanics, such as its probabilistic nature, allow for the theoretical ability of quantum computers to generate statistically random numbers, as opposed to classical computers which are only able to…

Quantum Physics · Physics 2024-01-24 Owen Root , Maria Becker

Precise control of quantum systems with a moderate number of degrees of freedom, being of interest for application in quantum technologies, becomes experimentally feasible. Various types of quantum scenarios and protocols are being widely…

Quantum Physics · Physics 2024-01-10 P. V. Pyshkin , E. Ya. Sherman , A. Gábris , Lian-Ao Wu

A key issue of current quantum advantage experiments is that their verification requires a full classical simulation of the ideal computation. This limits the regime in which the experiments can be verified to precisely the regime in which…

Quantum Physics · Physics 2025-10-08 Abhinav Deshpande , Bill Fefferman , Soumik Ghosh , Michael Gullans , Dominik Hangleiter

A key requirement for scalable quantum computing is that elementary quantum gates can be implemented with sufficiently low error. One method for determining the error behavior of a gate implementation is to perform process tomography.…

The meteoric rise in power and popularity of machine learning models dependent on valuable training data has reignited a basic tension between the power of running a program locally and the risk of exposing details of that program to the…

Quantum Physics · Physics 2025-01-03 Sam Gunn , Ramis Movassagh