← Back to papers
Exploring Quantum Bootstrap Sampling for AQP Error Assessment: A Pilot Study
Feng Yu, Raya Jahan·August 24, 2025·DOI: 10.1007/978-3-032-02049-9_14
PhysicsMathematicsComputer Science
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
Error assessment for Approximate Query Processing (AQP) is a challenging problem. Bootstrap sampling can produce error assessment even when the population data distribution is unknown. However, bootstrap sampling needs to produce a large number of resamples with replacement, which is a computationally intensive procedure. In this paper, we introduce a quantum bootstrap sampling (QBS) framework to generate bootstrap samples on a quantum computer and produce an error assessment for AQP query estimations. The quantum circuit design is included in this framework.