論文の概要: QCardEst/QCardCorr: Quantum Cardinality Estimation and Correction
- arxiv url: http://arxiv.org/abs/2509.08817v1
- Date: Wed, 10 Sep 2025 17:49:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-11 15:16:52.539829
- Title: QCardEst/QCardCorr: Quantum Cardinality Estimation and Correction
- Title（参考訳）: QCardEst/QCardCorr:量子カーディナリティ推定と補正
- Authors: Tobias Winker, Jinghua Groppe, Sven Groppe,
- Abstract要約: 我々は,ハイブリッド量子古典ネットワークを用いた量子機械学習を用いたQCardEst(Quantum Cardinality Estimation)アプローチを開発した。
我々は、sqlクエリを量子状態に変換するためのコンパクトエンコーディングを定義し、クエリのテーブル数に等しいキュービットしか必要としない。
本稿では,VQCが生成する係数と出力を乗算することで,古典的濃度推定器を改善する量子心性補正QCardCorrを提案する。
- 参考スコア（独自算出の注目度）: 1.5948860527881512
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Cardinality estimation is an important part of query optimization in DBMS. We develop a Quantum Cardinality Estimation (QCardEst) approach using Quantum Machine Learning with a Hybrid Quantum-Classical Network. We define a compact encoding for turning SQL queries into a quantum state, which requires only qubits equal to the number of tables in the query. This allows the processing of a complete query with a single variational quantum circuit (VQC) on current hardware. In addition, we compare multiple classical post-processing layers to turn the probability vector output of VQC into a cardinality value. We introduce Quantum Cardinality Correction QCardCorr, which improves classical cardinality estimators by multiplying the output with a factor generated by a VQC to improve the cardinality estimation. With QCardCorr, we have an improvement over the standard PostgreSQL optimizer of 6.37 times for JOB-light and 8.66 times for STATS. For JOB-light we even outperform MSCN by a factor of 3.47.
- Abstract（参考訳）: カーディナリティ推定はDBMSにおけるクエリ最適化の重要な部分である。
我々は,ハイブリッド量子古典ネットワークを用いた量子機械学習を用いたQCardEst(Quantum Cardinality Estimation)アプローチを開発した。
SQLクエリを量子状態に変換するためのコンパクトエンコーディングを定義する。
これにより、現在のハードウェア上の単一の変分量子回路(VQC)による完全なクエリの処理が可能になる。
さらに、複数の古典的後処理層を比較して、VQCの確率ベクトル出力を濃度値に変換する。
本稿では,VQCが生成する係数と出力を乗算することで,古典的濃度推定器を改善する量子心性補正QCardCorrを提案する。
QCardCorrでは、標準的なPostgreSQLオプティマイザをJOBライトで6.37回、STATSで8.66回改善しています。
JOBライトでは、MSCNを3.47倍に上回っている。
関連論文リスト
- Optimization of the Qubit Coupled Cluster Ansatz on classical computers [0.0]
繰り返し量子ビット結合クラスタ(iQCC)法において,振幅最適化を改善するための2つの手法について報告する。
第一のスキームは、QCCユニタリを与えられた順序に結合されたジェネレータの和として近似する。
第2のスキームは、QCCユニタリが生成される拡張空間のサイズを制限する。
論文 参考訳（メタデータ） (2025-02-24T19:11:40Z) - Bayesian Optimization Priors for Efficient Variational Quantum Algorithms [0.0]
量子コンピュータは現在、量子量子アルゴリズム(VQA)と呼ばれる量子古典的なアプローチで問題を解決している。
本稿では,時間当たりのショット数を削減できる基本計算最適化のためのハイブリッドフレームワークを提案する。
この2つの特徴を用いて,提案手法がVQA内でのシミュレーション実装を統計的に上回っていることを示す。
論文 参考訳（メタデータ） (2024-06-20T18:00:12Z) - Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
本稿では,古典計算機における量子化学の柱である結合クラスタ(CC)理論に基づく状態準備法を提案する。
提案手法は,従来の計算オーバーヘッドを低減し,CNOTおよびTゲートの数を平均で28%,57%削減する。
論文 参考訳（メタデータ） (2024-06-17T14:10:10Z) - Evaluating Ground State Energies of Chemical Systems with Low-Depth
Quantum Circuits and High Accuracy [6.81054341190257]
我々は,Qubit Coupled Cluster (QCC) に基づく拡張型変分量子固有解器 (VQE) アンサッツを開発した。
我々は、IBM KolkataとQuantinuum H1-1の2つの異なる量子ハードウェア上で、拡張QCCアンサッツを評価する。
論文 参考訳（メタデータ） (2024-02-21T17:45:03Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳（メタデータ） (2023-10-11T15:59:54Z) - SQL2Circuits: Estimating Metrics for SQL Queries with a Quantum Natural Language Processing Method [1.5540058359482858]
この研究は量子機械学習モデルを構築するために量子自然言語処理(QNLP)に着想を得たアプローチを採用する。
このモデルは、古典的および量子サブルーチンを含むエンコーディング機構とトレーニングフェーズで構成されている。
我々は,このモデルが二項分類タスクにおけるQNLPモデルと同等の精度に達することを結論付けた。
論文 参考訳（メタデータ） (2023-06-14T14:23:19Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-04-14T08:03:20Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。
繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。
本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文 参考訳（メタデータ） (2022-11-18T20:31:10Z) - Ansatz-Independent Variational Quantum Classifier [0.0]
可変量子分類器 (VQC) がよく知られたカーネル法に収まることを示す。
また、与えられたユニタリ演算子に対して効率的な量子回路を設計するための変分回路実現法(VCR)を提案する。
論文 参考訳（メタデータ） (2021-02-02T21:25:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。