論文の概要: A Scalable 5,6-Qubit Grover's Quantum Search Algorithm

• arxiv url: http://arxiv.org/abs/2205.00117v1
• Date: Sat, 30 Apr 2022 00:35:54 GMT
• ステータス: 処理完了
• システム内更新日: 2022-05-03 16:03:15.873276
• Title: A Scalable 5,6-Qubit Grover's Quantum Search Algorithm
• Title（参考訳）: スケーラブル5,6-QubitGroverの量子探索アルゴリズム
• Authors: Dinesh Reddy Vemula, Debanjan Konar, Sudeep Satheesan, Sri Mounica Kalidasu, and Attila Cangi
• Abstract要約: グロバーの量子探索アルゴリズムは量子コンピューティングのよく知られた応用の1つである。 本稿では,5量子ビットと6量子ビットの量子回路を用いて,スケーラブルな量子グロバー探索アルゴリズムを導入,実装する。 提案した5-qubitと6-qubitの回路の精度を3-qubitと4-qubitの最先端実装と比較した。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known applications of quantum computing, enabling quantum computers to perform a database search (unsorted array) and quadratically outperform their classical counterparts in terms of time. Given the restricted access to database search for an oracle model (black-box), researchers have demonstrated various implementations of Grover's circuit for two to four qubits on various platforms. However, larger search spaces have not yet been explored. In this paper, a scalable Quantum Grover Search algorithm is introduced and implemented using 5-qubit and 6-qubit quantum circuits, along with a design pattern for ease of building an Oracle for a higher order of qubits. For our implementation, the probability of finding the correct entity is in the high nineties. The accuracy of the proposed 5-qubit and 6-qubit circuits is benchmarked against the state-of-the-art implementations for 3-qubit and 4-qubit. Furthermore, the reusability of the proposed quantum circuits using subroutines is also illustrated by the opportunity for large-scale implementation of quantum algorithms in the future.
• Abstract（参考訳）: 最近の研究は、古典的ハードウェア上の量子コンピュータシミュレーションの開発に繋がる高度な量子コンピューティング技術の約束によって進められている。 グローバーの量子探索アルゴリズムは量子コンピューティングのよく知られた応用の1つであり、量子コンピュータがデータベース検索(配列を並べ替えた配列)を実行し、時間の観点から古典的アルゴリズムを2乗的に上回っている。 オラクルモデル(ブラックボックス)のデータベース検索が制限されていることから、研究者はGroverの回路を2から4キュービットで様々なプラットフォームで実装した。 しかし、大きな探索空間はまだ検討されていない。 本稿では,5量子ビットおよび6量子ビットの量子回路を用いて,スケーラブルな量子グローバー探索アルゴリズムを導入し,実装する。 我々の実装では、正しい実体を見つける確率は高い90年代にある。 提案した5-qubitと6-qubitの回路の精度を3-qubitと4-qubitの最先端実装と比較した。 さらに、提案したサブルーチンを用いた量子回路の再利用性も、将来量子アルゴリズムの大規模実装の機会として示される。

関連論文リスト

• Supervised binary classification of small-scale digits images with a trapped-ion quantum processor [56.089799129458875]
  量子プロセッサは、考慮された基本的な分類タスクを正しく解くことができることを示す。 量子プロセッサの能力が向上するにつれ、機械学習の有用なツールになり得る。
  論文  参考訳（メタデータ） (2024-06-17T18:20:51Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• 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)
• 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)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Quantum search on noisy intermediate-scale quantum devices [7.147209811770232]
  グロバーのアルゴリズムは、実際の実装において、深さなどの物理的資源を考慮せずに設計されている。 我々は、IBMQ、IonQ、Honeywell量子デバイスを含む、異なる量子プロセッサ上での5量子量子探索アルゴリズムの詳細なベンチマークを示す。 この結果から,NISQコンピュータのパワーを最大限活用できる誤り認識型量子探索アルゴリズムの設計が可能であることが示唆された。
  論文  参考訳（メタデータ） (2022-01-31T22:25:58Z)
• Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era [0.0]
  量子ビット数に制限のある雑音量子コンピュータの量子回路合成問題に取り組むために,強化学習手法である投影シミュレーションの有効性について検討した。 シミュレーションの結果, エージェントの性能は良好であったが, 量子ビット数の増加に伴い新しい回路の学習能力は低下した。
  論文  参考訳（メタデータ） (2021-04-27T16:11:27Z)
• Hardware Efficient Quantum Search Algorithm [17.74233101199813]
  本稿では,この課題を克服するために,ハードウェアの効率的な量子探索アルゴリズムを提案する。 我々の鍵となる考え方は、グローバル拡散操作を低コストな局所拡散に置き換えることである。 回路コストの削減は、システムの成功率を著しく向上させる。
  論文  参考訳（メタデータ） (2021-03-26T01:08:50Z)
• Efficient unstructured search implementation on current ion-trap quantum processors [0.0]
  量子プロセッサ上で4, 5, 6量子ビットで定義された空間における非構造化探索の実行に関する実験結果を示す。 得られた最適回路は, それぞれ66%, 26%, 6%であった。 これらの量子ビット数におけるグロバーの理論的結果の生存性は、著者の知識が初めて実験的に実証されたことである。
  論文  参考訳（メタデータ） (2020-10-08T08:43:14Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。