論文の概要: Iterative Qubits Management for Quantum Index Searching in a Hybrid
System
- arxiv url: http://arxiv.org/abs/2209.11329v1
- Date: Thu, 22 Sep 2022 21:54:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-25 17:39:54.724670
- Title: Iterative Qubits Management for Quantum Index Searching in a Hybrid
System
- Title(参考訳): ハイブリッドシステムにおける量子インデックス探索のための反復量子ビット管理
- Authors: Wenrui Mu, Ying Mao, Long Cheng, Qingle Wang, Weiwen Jiang, Pin-Yu
Chen
- Abstract要約: IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
- 参考スコア(独自算出の注目度): 56.39703478198019
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recent advances in quantum computing systems attract tremendous attention.
Commercial companies, such as IBM, Amazon, and IonQ, have started to provide
access to noisy intermediate-scale quantum computers. Researchers and
entrepreneurs attempt to deploy their applications that aim to achieve a
quantum speedup. Grover's algorithm and quantum phase estimation are the
foundations of many applications with the potential for such a speedup. While
these algorithms, in theory, obtain marvelous performance, deploying them on
existing quantum devices is a challenging task. For example, quantum phase
estimation requires extra qubits and a large number of controlled operations,
which are impractical due to low-qubit and noisy hardware. To fully utilize the
limited onboard qubits, we propose IQuCS, which aims at index searching and
counting in a quantum-classical hybrid system. IQuCS is based on Grover's
algorithm. From the problem size perspective, it analyzes results and tries to
filter out unlikely data points iteratively. A reduced data set is fed to the
quantum computer in the next iteration. With a reduction in the problem size,
IQuCS requires fewer qubits iteratively, which provides the potential for a
shared computing environment. We implement IQuCS with Qiskit and conduct
intensive experiments. The results demonstrate that it reduces qubits
consumption by up to 66.2%.
- Abstract(参考訳): 量子コンピューティングシステムの最近の進歩は大きな注目を集めている。
IBM、Amazon、IonQといった商用企業は、ノイズの多い中間スケールの量子コンピュータへのアクセスを提供し始めている。
研究者や起業家は、量子スピードアップを達成するためにアプリケーションをデプロイしようと試みる。
グローバーのアルゴリズムと量子位相推定は、そのようなスピードアップの可能性を持つ多くのアプリケーションの基盤である。
これらのアルゴリズムは理論的には素晴らしい性能を得られるが、既存の量子デバイスにそれらをデプロイすることは難しい課題である。
例えば、量子位相推定には余分な量子ビットと多数の制御された演算が必要であるが、これは低量子ビットでノイズの多いハードウェアのため実用的ではない。
そこで本研究では,量子古典ハイブリッドシステムにおけるインデックス探索と計数を目的とした iqucs を提案する。
IQuCSはGroverのアルゴリズムに基づいている。
問題のサイズの観点からは、結果を分析し、不可能なデータポイントを反復的にフィルタリングしようとする。
削減されたデータセットは次のイテレーションで量子コンピュータに供給される。
問題サイズの削減により、IQuCSは反復的にキュービットを減らし、共有コンピューティング環境の可能性を秘めている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、キュービットの消費を最大66.2%削減できることが示されている。
関連論文リスト
- Resource-Efficient and Self-Adaptive Quantum Search in a Quantum-Classical Hybrid System [24.67144593838334]
本稿では,量子古典的ハイブリッドフレームワークにおける資源効率の高い指標値探索システムReSaQuSを紹介する。
我々は、ReSaQuSが86.36%の累積量子ビット消費と72.72%のアクティブ期間で大幅に減少していることを示した。
論文 参考訳(メタデータ) (2024-05-07T17:00:19Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - QuBEC: Boosting Equivalence Checking for Quantum Circuits with QEC
Embedding [4.15692939468851]
本稿では,従来の手法に比べてレイテンシの低い量子同値チェック手法QuBECを提案する。
提案手法は,ベンチマーク回路の検証時間を最大271.49倍に短縮する。
論文 参考訳(メタデータ) (2023-09-19T16:12:37Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Hybrid quantum-classical algorithms and quantum error mitigation [0.688204255655161]
Googleは先頃、50量子ビットを超えるノイズの多い中間スケール量子デバイスを使用することで、量子超越性を達成した。
本稿では,ハイブリッド量子古典アルゴリズムと量子誤り軽減技術の基礎的結果について概説する。
論文 参考訳(メタデータ) (2020-11-02T23:34:22Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via
Cost-Effective Uncomputation [7.92565122267857]
本稿では,量子プログラムにおけるスクラッチキュービット(アンシラ)の割り当てと再利用に取り組むコンパイル基盤を提案する。
中心となるSQUAREは、量子ビット再利用の機会を生み出すために、戦略的に非計算を行う。
SQUARE は NISQ アプリケーションの平均成功率を 1.47 倍改善することを示した。
論文 参考訳(メタデータ) (2020-04-18T06:34:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。