Fugu-MT 論文翻訳(概要): Performance of Uncoded Implementation of Grover's Algorithm on Today's Quantum Processors

論文の概要: Performance of Uncoded Implementation of Grover's Algorithm on Today's Quantum Processors

arxiv url: http://arxiv.org/abs/2212.10482v1
Date: Tue, 20 Dec 2022 17:56:23 GMT
ステータス: 処理完了
システム内更新日: 2023-01-09 08:09:06.849853
Title: Performance of Uncoded Implementation of Grover's Algorithm on Today's Quantum Processors
Title（参考訳）: 現在の量子プロセッサにおけるGroverアルゴリズムの非符号化実装の性能
Authors: Yunos El Kaderi, Andreas Honecker, Iryna Andriyanova
Abstract要約: この研究は、IBM超伝導量子デバイス上でGroverのサーチ回路の性能をテストする。実際のデバイスで実行される量子回路はノイズに弱いため、結果が変動する。
参考スコア（独自算出の注目度）: 1.7765315460098243
License: http://creativecommons.org/licenses/by-sa/4.0/
Abstract: This work tests the performance of Grover's search circuits on some IBM superconducting quantum devices in case of the size of search space $N=2^4$ and $N=2^5$. Ideally, we expect to get an outcome probability distribution that is clearly peaked at the goal (marked) state. However, the quantum circuit executed on real devices is vulnerable to noise which leads to fluctuations in the results. The contributions of the paper are therefore the following: a) it presents two new Grover's search circuits for $N=16$ which were not yet reported in the state of the art; b) it shows performance difference between simulation results and results obtained on real devices; c) it shows the need of adding error-correction on the circuit for $N\ge 2^5$.
Abstract（参考訳）: この研究は、サーチスペースが$N=2^4$と$N=2^5$の場合に、IBM超伝導量子デバイス上でGroverのサーチ回路の性能をテストする。理想的には、ゴール(マークされた)状態で明らかにピークとなる結果確率分布が得られることを期待します。しかし、実際のデバイスで実行される量子回路はノイズに弱いため、結果が変動する。したがって、論文の貢献は以下の通りである。 a) 技術の現状についてまだ報告されていない2つの新しいGroverの検索回路をN=16$で提示する。 b) 実装置で得られたシミュレーション結果と結果との性能差を示す。 c) $n\ge 2^5$ で回路にエラー訂正を加える必要性を示す。

関連論文リスト

Simulation of IBM's kicked Ising experiment with Projected Entangled Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文参考訳（メタデータ） (2023-08-06T10:24:23Z)
Iterative Qubits Management for Quantum Index Searching in a Hybrid System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。我々はQiskitでIQuCSを実装し、集中的な実験を行う。その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文参考訳（メタデータ） (2022-09-22T21:54:28Z)
A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文参考訳（メタデータ） (2022-07-07T08:04:15Z)
Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文参考訳（メタデータ） (2022-03-15T09:46:45Z)
Error statistics and scalability of quantum error mitigation formulas [4.762232147934851]
量子誤差の緩和に統計学の原理を適用し,その内在誤差のスケーリング挙動を分析する。誤差は、緩和前のゲート番号$N$、緩和後のサブ線形$O(epsilon' Ngamma)$で線形的に増加する。 $sqrtN$スケーリングは、大数の法則の結果であり、大きな回路でエラーを抑えることができることを示している。
論文参考訳（メタデータ） (2021-12-12T15:02:43Z)
Towards Demonstrating Fault Tolerance in Small Circuits Using Bacon-Shor Codes [5.352699766206807]
我々は、量子回路をフォールトトレラントに実装する次のステップについて研究する。偏極雑音モデルにおけるパウリ誤差率$p$の擬似閾値を計算する。複数ラウンドの安定化器測定により、最後に1ラウンドを実施した場合よりも改善が期待できる。
論文参考訳（メタデータ） (2021-08-04T14:24:14Z)
Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking [0.45823749779393547]
我々は、任意の数の量子ビット上で任意の$t$に対して正確な単位の$t$-designsを生成する量子回路を初めて提供する。 1量子ビット系と2量子ビット系の2ドルRBは実現可能であることを数値的に示し、超伝導量子ビットの背景雑音を実験的に特徴づける。
論文参考訳（メタデータ） (2021-02-25T01:17:42Z)
Exponential suppression of bit or phase flip errors with repetitive error correction [56.362599585843085]
最先端の量子プラットフォームは通常、物理的エラーレートが10～3ドル近くである。量子誤り訂正(QEC)は、多くの物理量子ビットに量子論理情報を分散することで、この分割を橋渡しすることを約束する。超伝導量子ビットの2次元格子に埋め込まれた1次元繰り返し符号を実装し、ビットまたは位相フリップ誤差の指数的抑制を示す。
論文参考訳（メタデータ） (2021-02-11T17:11:20Z)
Asymptotically Improved Circuit for $d$-ary Grover's Algorithm with Advanced Decomposition of $n$-qudit Toffoli Gate [2.9923891863939938]
グロバーのアルゴリズムは$d$-ary (qudit) 量子システムに拡張することができる。グロバーのアルゴリズムの正確な実装において、$n$-qudit Toffoli ゲートが重要な役割を果たす。
論文参考訳（メタデータ） (2020-12-08T14:33:04Z)
Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文参考訳（メタデータ） (2020-09-28T17:21:25Z)
Fast Estimation of Sparse Quantum Noise [1.933681537640272]
我々は、$s$非ゼロパウリ誤差率を$s$スパース、$n$量子パウリノイズチャネルで推定する実用的なアルゴリズムを提案する。我々は,IBM 14-qubit 超伝導デバイスのデータに対して,単純化されたクリフォード回路を用いたアルゴリズムのバージョンを実験的に検証した。
論文参考訳（メタデータ） (2020-07-15T18:00:01Z)

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