論文の概要: Efficient unstructured search implementation on current ion-trap quantum
processors
- arxiv url: http://arxiv.org/abs/2010.03841v1
- Date: Thu, 8 Oct 2020 08:43:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-29 15:44:16.437807
- Title: Efficient unstructured search implementation on current ion-trap quantum
processors
- Title(参考訳): 電流イオントラップ量子プロセッサにおける効率的な非構造探索実装
- Authors: Vladyslav Hlembotskyi, Rafa{\l} Burczy\'nski, Witold Jarnicki, Adam
Szady, Jan Tu{\l}owiecki
- Abstract要約: 量子プロセッサ上で4, 5, 6量子ビットで定義された空間における非構造化探索の実行に関する実験結果を示す。
得られた最適回路は, それぞれ66%, 26%, 6%であった。
これらの量子ビット数におけるグロバーの理論的結果の生存性は、著者の知識が初めて実験的に実証されたことである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: So far, only the results on 3 qubit spaces (both on superconducting and
ion-trap realisations of quantum processors) have beaten the classical
unstructured search in the expected number of oracle calls using optimal
protocols in both settings. We present experimental results on running
unstructured search in spaces defined by 4, 5 and 6 qubits on ion-trapped
quantum processor. Our best circuits obtained respectively 66\%, 26\% and 6\%
average probability of measuring the marked element. In the case of 4 and 5
qubit spaces we obtained fewer expected number of oracle calls required to find
a marked element than any classical approach. Viability of the theoretical
result by Grover at these qubit counts is, to authors' knowledge demonstrated
experimentally for the first time. Also at 6 qubits, a circuit using a single
oracle call returned a measured probability of success exceeding any possible
classical approach. These results were achieved using a variety of unstructured
search algorithms in conjunction with recent developments in reducing the
number of entangling gates. The latter are currently considered to be a
dominating source of errors in quantum computations. Some of these improvements
have been made possible by using mid-circuit measurements. To our knowledge the
latter feature is currently available only on the H0 quantum processor we run
on.
- Abstract(参考訳): これまでのところ、3つの量子ビット空間(量子プロセッサの超伝導とイオントラップによる実現の両方)の結果だけが、どちらの設定でも最適なプロトコルを用いたoracle呼び出しの期待数において、古典的な非構造化検索を上回っている。
イオントラップ量子プロセッサ上で4,5,6量子ビットで定義された空間で非構造化探索を行う実験結果を示す。
我々の最良回路は、それぞれ66\%、26\%、6\%のマーキングされた素子を測定する平均確率を得た。
4 と 5 のキュービット空間の場合、どの古典的アプローチよりもマーク要素を見つけるのに必要なオラクル呼び出しの数が少ない。
これらの量子ビット数におけるグロバーの理論結果の生存性は、著者の知識が初めて実験的に実証されたことである。
また6量子ビットでは、単一オラクル呼び出しを用いた回路は、あらゆる古典的アプローチを超える成功の確率を返した。
これらの結果は,近年のエンタングゲート数の減少にともなって,様々な非構造探索アルゴリズムを用いて達成された。
後者は現在、量子計算における誤りの源であると考えられている。
これらの改良のいくつかは、中回路の測定によって可能になった。
私たちの知る限り、後者の機能は現在、我々が実行しているH0量子プロセッサでのみ利用可能です。
関連論文リスト
- Supervised binary classification of small-scale digits images with a trapped-ion quantum processor [56.089799129458875]
量子プロセッサは、考慮された基本的な分類タスクを正しく解くことができることを示す。
量子プロセッサの能力が向上するにつれ、機械学習の有用なツールになり得る。
論文 参考訳(メタデータ) (2024-06-17T18:20:51Z) - 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) - Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts [1.0507729375838437]
量子ビット数の制限、高いエラー率、限られた量子ビット接続は、効率的な短期量子計算の大きな課題である。
量子回路分割は、量子計算を小さな量子(サブ)回路と古典的な後処理ステップを含む一連の計算に分割する。
量子回路編み込みの最近の進歩に基づく最適分割法を開発した。
論文 参考訳(メタデータ) (2023-08-18T13:59:55Z) - State preparation by shallow circuits using feed forward [0.0]
我々は,この4ステップ方式を用いて,フォールトトレラントな計算を行わず,短い,一定の深さの量子回路を強化する。
LAQCC回路は、一定の深さの量子回路では達成できない長距離相互作用を創出できることを示す。
我々は、任意の数の状態に対する一様重ね合わせのための3つの新しい状態準備プロトコルを作成する。
論文 参考訳(メタデータ) (2023-07-27T13:20:21Z) - Practical Quantum Search by Variational Quantum Eigensolver on Noisy
Intermediate-scale Quantum Hardware [0.0]
量子反復を古典的パラメータ化量子状態からの更新に置き換えるハイブリッド量子古典的アーキテクチャを提案する。
提案手法は依然として有効な成功確率を維持しつつも,Grover 探索の成功確率はランダムな推測と同程度である。
論文 参考訳(メタデータ) (2023-04-07T17:32:55Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - 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) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Benchmarking 16-element quantum search algorithms on superconducting
quantum processors [0.0]
我々は,IBM量子プロセッサ上で4ビット非構造探索を行う実験結果を示す。
私たちの最善の試みは24.5%の確率で成功しました。
ハードウェア・アウェア・アルゴリズムの設計は極めて重要であると結論付けている。
論文 参考訳(メタデータ) (2020-07-13T17:46:19Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。