.png){kind=icon}
返回
When Quantum Computing Meets Database: A Hybrid Sampling Framework for Approximate Query Processing
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2024.3480278.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum computing represents a next-generation technology in data processing, promising to transcend the limitations of traditional computation. In this paper, we undertake an early exploration of the potential integration of quantum computing with database query optimization. We introduce a pioneering hybrid classical-quantum algorithm for sampling-based approximate query processing (AQP). The core concept of the algorithm revolves around identifying rare groups, which often follow a long-tail distribution, and applying distinct sampling methodologies to normal and rare groups. By leveraging the quantum capabilities of the diffusion gate and QRAM, the algorithm defines a novel quantum sampling approach that iteratively amplifies the signals of these infrequent groups. The algorithm operates without the need for preprocessing or prior knowledge of workloads or data. It utilizes the power of quadratic acceleration to achieve well-balanced sampling across various data categories. Experimental results demonstrate that in the context of AQP, the new sampling scheme provides higher accuracy at the same sampling cost. Additionally, the benefits of quantum computing become more pronounced as query selectivity increases.
Keyword:
Quantum computing
Quantum state
Logic gates
Query processing
Qubit
Approximation algorithms
Aggregates
Accuracy
Continents
Symbols
Approximate query processing
quantum computing
sampling
期刊
IF:
10.4
论文数:
6.9K
被引数:
3.2W
机构
引用论文
Influence of meiotic inhibition by butyrolactone-I during germinal vesicle stage on the ability of porcine oocytes to be activated by electric stimulation after nuclear maturation.png)
Zygote
ZygoteIF0
PREAI
分享收藏
查看更多内容