Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Sampling in a Quantum Population, and Applications

Niek J. Bouman, Serge Fehr

Published Jan 1, 2010• 54 citations
Publisher
DOI
10.1007/978-3-642-14623-7_39

Related papers

Algorithm for branching and population control in correlated sampling

Siyuan Chen, Yiqi Yang, Miguel A. Morales +1 more

Correlated sampling has wide-ranging applications in Monte Carlo calculations. When branching random walks are involved, as commonly found in many algorithms in quantum physics and electronic structure, population control is typically not applied with correlated sampling due to technical difficulties. This hinders the stability and efficiency of correlated sampling. In this paper, we study schemes for allowing birth/death in correlated sampling and propose an algorithm for population control. The algorithm can be realized in several variants depending on the application. One variant is a static method that creates a reference run and allows other correlated calculations to be added . Another optimizes the population control for a set of correlated, concurrent runs dynamically. These approaches are tested in different applications in quantum systems, including both the Hubbard model and electronic structure calculations in real materials.

arXiv:2307.15203•Physical Review Research•Nov 22, 2023•10 citations

Random Sampling of Quantum States: a Survey of Methods

Jonas Maziero

arXiv:1502.03644•Brazilian Journal of Physics•Sep 14, 2015•28 citations

QUANTUM STATISTICS AND ITS APPLICATIONS

Faqir Chand Auluck

•Jan 1, 1941•1 citation

Superradiance and superradiance without inversion of a thin layer of three-level atoms: The consideration of the sample extent

A. A. Bogdanov, А. И. Зайцев, Igor Viktorovich Ryzhov

The effect of the sample extent in the process of superradiance and superradiance without population inversion of a thin ( L ≤ λ) layer of three-level atoms (Λ-configuration of working transitions) is investigated. The limits of applicability of the spatially homogeneous approximation are determined. The consideration of the extent is shown to introduce new effects into the kinetics of populations and the field.

Optics and Spectroscopy•Dec 1, 2000•7 citations

Sampling in a Quantum Population, and Applications

Niek J. Bouman, Serge Fehr

We propose a framework for analyzing classical sampling strategies for estimating the Hamming weight of a large string, when applied to a multi-qubit quantum system instead. The framework shows how to interpret such a strategy and how to define its accuracy when applied to a quantum system. Furthermore, we show how the accuracy of any strategy relates to its accuracy in its classical usage, which is well understood for the important examples. We show the usefulness of our framework by using it to obtain new and simple security proofs for the following quantum-cryptographic schemes: quantum oblivious-transfer from bit-commitment, and BB84 quantum-key-distribution.

arXiv:0907.4246•Jul 24, 2009•11 citations

Bell Correlations and Selection Bias

Huw Price

Methods of selecting samples from larger populations may produce bias, in either direction: inducing correlations between variables independent in the full population, or masking correlations between variables dependent in the full population. Here we propose a surprising application of these familiar ideas. We argue that they are relevant to puzzling correlations uncovered in quantum theory by John Stewart Bell (Bell 1964). In the light of Bell's work and subsequent experiments it is widely believed that the quantum world is 'nonlocal', in apparent tension with relativity. Many hold that the only alternative is to abandon 'realism', the view that there is an objective world independent of measurement. We propose instead that Bell's correlations are selection artefacts, in tension neither with relativity nor realism. In standard two-particle Bell experiments the relevant selection is a preselection, achieved by the preparation of the initial state. Again, selection bias via preselection is familiar elsewhere in science, but it doesn't seem to have been noticed that it is applicable in this case.

quant-pharXiv:2605.00406•May 4, 2026•0 citations
Correlated sampling has wide-ranging applications in Monte Carlo calculations. When branching random walks are involved, as commonly found in many algorithms in quantum physics and electronic structure, population control is typically not applied with correlated sampling due to technical difficulties. This hinders the stability and efficiency of correlated sampling. In this paper, we study schemes for allowing birth/death in correlated sampling and propose an algorithm for population control. The algorithm can be realized in several variants depending on the application. One variant is a static method that creates a reference run and allows other correlated calculations to be added . Another optimizes the population control for a set of correlated, concurrent runs dynamically. These approaches are tested in different applications in quantum systems, including both the Hubbard model and electronic structure calculations in real materials.
We propose a framework for analyzing classical sampling strategies for estimating the Hamming weight of a large string, when applied to a multi-qubit quantum system instead. The framework shows how to interpret such a strategy and how to define its accuracy when applied to a quantum system. Furthermore, we show how the accuracy of any strategy relates to its accuracy in its classical usage, which is well understood for the important examples. We show the usefulness of our framework by using it to obtain new and simple security proofs for the following quantum-cryptographic schemes: quantum oblivious-transfer from bit-commitment, and BB84 quantum-key-distribution.
Methods of selecting samples from larger populations may produce bias, in either direction: inducing correlations between variables independent in the full population, or masking correlations between variables dependent in the full population. Here we propose a surprising application of these familiar ideas. We argue that they are relevant to puzzling correlations uncovered in quantum theory by John Stewart Bell (Bell 1964). In the light of Bell's work and subsequent experiments it is widely believed that the quantum world is 'nonlocal', in apparent tension with relativity. Many hold that the only alternative is to abandon 'realism', the view that there is an objective world independent of measurement. We propose instead that Bell's correlations are selection artefacts, in tension neither with relativity nor realism. In standard two-particle Bell experiments the relevant selection is a preselection, achieved by the preparation of the initial state. Again, selection bias via preselection is familiar elsewhere in science, but it doesn't seem to have been noticed that it is applicable in this case.