Photonic Quantum-to-Quantum Bernoulli facotry

Randomness generation and manipulation algorithms are a cornerstone of information theory and in cryptography. In this context, the inherently random nature of quantum mechanics has proved to be a useful resource, leading to the realisation of several quantum information protocols. Within this framework, there is an increasing search for new techniques for generating and manipulating quantum randomness that can be used as sub-routines for quantum protocols. In recent years, there have been various proposals for quantum generalisations of a family of classical algorithms known as Bernoulli factories [1] which, starting from extractions of a Bernoulli distribution with unknown parameter <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$p$</tex>, allow one to simulate exactly a new Bernoulli distribution with parameter <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$f(p)$</tex> for a given function <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$f(x):\mathscr{D}\subseteq[0,1]\rightarrow[0,1]$</tex>. In particular, it was shown that the use of quantum resources results in an advantage in terms of implementable functions [2], [3] and the average number of samples required by the algorithm.

Authors

Institutions

Publication Details

Published
2025-06-23
DOI
https://doi.org/10.1109/cleo/europe-eqec65582.2025.11111623
Primary Topic
Quantum Information and Cryptography
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Photonic Quantum-to-Quantum Bernoulli facotry

Nicolò Spagnolo, Francesco Ceccarelli, Taira Giordani, Fabio Sciarrino et al.
Quantum Information and Cryptography
article

Photonic Quantum-to-Quantum Bernoulli facotry

Nicolò Spagnolo, Francesco Ceccarelli, Taira Giordani, Fabio Sciarrino, Ernesto F. Galvão, Francesco Hoch, Andrea Crespi, Alessia Suprano, Gonzalo Carvacho, Roberto Osellame, Simone Piacentini, Ciro Pentangelo, Giovanni Rodari, Elena Negro, Luca Castello
article en

Abstract

Randomness generation and manipulation algorithms are a cornerstone of information theory and in cryptography. In this context, the inherently random nature of quantum mechanics has proved to be a useful resource, leading to the realisation of several quantum information protocols. Within this framework, there is an increasing search for new techniques for generating and manipulating quantum randomness that can be used as sub-routines for quantum protocols. In recent years, there have been various proposals for quantum generalisations of a family of classical algorithms known as Bernoulli factories [1] which, starting from extractions of a Bernoulli distribution with unknown parameter <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$p$</tex>, allow one to simulate exactly a new Bernoulli distribution with parameter <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$f(p)$</tex> for a given function <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$f(x):\mathscr{D}\subseteq[0,1]\rightarrow[0,1]$</tex>. In particular, it was shown that the use of quantum resources results in an advantage in terms of implementable functions [2], [3] and the average number of samples required by the algorithm.

Istituto di Fotonica e Nanotecnologie (IT), International Iberian Nanotechnology Laboratory (PT), Sapienza University of Rome (IT)
Openalex Percentile: Top 89%
Quantum Information and Cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.