論文の概要: Analyses of the viability of automating the quantum circuit construction
of Grover Oracle for executing wildcard searches on NISQ processors
- arxiv url: http://arxiv.org/abs/2303.08898v1
- Date: Tue, 14 Mar 2023 05:33:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-17 18:09:14.732685
- Title: Analyses of the viability of automating the quantum circuit construction
of Grover Oracle for executing wildcard searches on NISQ processors
- Title(参考訳): NISQプロセッサ上でワイルドカード検索を実行するGrover Oracleの量子回路構築の自動化可能性の解析
- Authors: Willie Huang
- Abstract要約: 本研究では,ワイルドカード検索に使用される検索フレーズを符号化する手法について検討する。
提案された戦略は、ワイルドカード検索のさまざまな問題に役立ち、量子優位性の達成を早める可能性がある。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Using Grover algorithm, this work investigates a technique for encoding
search phrases used in wildcard searches. The technique involves creating a
phase Oracle that loads data into a quantum circuit together with the search
terms that have been encoded. The method entails constructing a phase Oracle
programmatically using encoded input information and encoded search terms. By
combining Grover diffusion operator with the phase Oracle, Hadamard gates, and
zero-initialized three-qubit states, a complete quantum circuit is created.
Trapped ion and superconducting qubit quantum computers, which were used in the
research, were operated numerous times. In order to confirm that the proposed
strategy is a workable one for wildcard search, the outputs from both systems
were compared with the expected values. The suggested strategy will be useful
for a range of wildcard search issues and could speed up the attainment of
quantum advantage.
- Abstract(参考訳): 本研究はGroverアルゴリズムを用いて,ワイルドカード検索に使用される検索フレーズを符号化する手法について検討する。
この技術は、エンコードされた検索用語とともに、データを量子回路にロードするフェーズOracleを作成することを含む。
この方法は、エンコードされた入力情報とエンコードされた検索語を用いてプログラムでOracleのフェーズを構築することを必要とする。
グローバー拡散作用素を位相Oracle、アダマールゲート、ゼロ初期化三量子状態と組み合わせることで、完全な量子回路が生成される。
この研究で使われた閉じ込められたイオンと超伝導量子コンピュータは何度も運用された。
提案手法がワイルドカード検索に有効な方法であることを確認するため,両システムからの出力を期待値と比較した。
提案された戦略は、ワイルドカード検索のさまざまな問題に役立ち、量子優位性の達成を早める可能性がある。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳(メタデータ) (2023-04-10T23:01:10Z) - Practical Quantum Search by Variational Quantum Eigensolver on Noisy
Intermediate-scale Quantum Hardware [0.0]
量子反復を古典的パラメータ化量子状態からの更新に置き換えるハイブリッド量子古典的アーキテクチャを提案する。
提案手法は依然として有効な成功確率を維持しつつも,Grover 探索の成功確率はランダムな推測と同程度である。
論文 参考訳(メタデータ) (2023-04-07T17:32:55Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Parametric Synthesis of Quantum Circuits for Training Perceptron Neural
Networks [0.0]
本稿では、知覚神経回路のトレーニングのための量子回路のパラメトリック合成法を紹介する。
回路は100量子ビットのIBM量子シミュレータ上で動作した。
論文 参考訳(メタデータ) (2022-09-20T06:16:17Z) - A Scalable 5,6-Qubit Grover's Quantum Search Algorithm [0.0]
グロバーの量子探索アルゴリズムは量子コンピューティングのよく知られた応用の1つである。
本稿では,5量子ビットと6量子ビットの量子回路を用いて,スケーラブルな量子グロバー探索アルゴリズムを導入,実装する。
提案した5-qubitと6-qubitの回路の精度を3-qubitと4-qubitの最先端実装と比較した。
論文 参考訳(メタデータ) (2022-04-30T00:35:54Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Automatic Generation of Grover Quantum Oracles for Arbitrary Data
Structures [1.1091582432763736]
グロバーのアルゴリズムは、非構造化データベースの効率的な探索に利用できる。
ブラックボックスとしてしばしばマスクされる量子オラクルは、グローバーのアルゴリズムにおいて重要な役割を果たす。
本稿では,非構造化データベースをオーラクルに自動的に符号化し,Groverのアルゴリズムで効率的に検索できるフレキシブルな手法を提案する。
論文 参考訳(メタデータ) (2021-10-14T17:14:04Z) - Hardware Efficient Quantum Search Algorithm [17.74233101199813]
本稿では,この課題を克服するために,ハードウェアの効率的な量子探索アルゴリズムを提案する。
我々の鍵となる考え方は、グローバル拡散操作を低コストな局所拡散に置き換えることである。
回路コストの削減は、システムの成功率を著しく向上させる。
論文 参考訳(メタデータ) (2021-03-26T01:08:50Z) - Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。
我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。
我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
論文 参考訳(メタデータ) (2020-12-03T07:12:08Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。