Fugu-MT 論文翻訳(概要): Fault-Tolerant Implementation of the Deutsch-Jozsa Algorithm

論文の概要: Fault-Tolerant Implementation of the Deutsch-Jozsa Algorithm

arxiv url: http://arxiv.org/abs/2412.04791v1
Date: Fri, 06 Dec 2024 05:55:31 GMT
ステータス: 翻訳完了
システム内更新日: 2024-12-09 15:55:51.608639
Title: Fault-Tolerant Implementation of the Deutsch-Jozsa Algorithm
Title（参考訳）: Deutsch-Jozsaアルゴリズムのフォールトトレラント実装
Authors: Divyanshu Singh, Shiroman Prakash,
Abstract要約: Deutsch-Joszaアルゴリズムは、小さなフォールトトレランス実験の自然な候補である。このアルゴリズムは,フォールトトレラントエンコーディングを伴わずに,トラップイオン量子コンピュータ上で実装する。平均して全てのオラクルで、エラー率の削減は90 %近くであった。
参考スコア（独自算出の注目度）: 0.46040036610482665
License:
Abstract: The Deutsch-Josza algorithm, one of the first and simplest quantum algorithms, is a natural candidate for small fault-tolerance experiments. We show that one can implement the Deutsch-Josza algorithm in a fault-tolerant manner using the smallest quantum error-detecting code -- the $[[4,2,2]]$ code -- without any ancillae. We implemented the algorithm on a trapped-ion quantum computer with and without fault-tolerant encoding and compared the results. With approximately $99 \%$ confidence, we found that the fault-tolerant implementation provides a noise reduction for all oracles. Averaged across all oracles, the reduction in error rate was nearly $90 \%$.
Abstract（参考訳）: Deutsch-Joszaアルゴリズムは、最初の、そして最も単純な量子アルゴリズムの一つであり、小さなフォールトトレランス実験の自然な候補である。 Deutsch-Joszaアルゴリズムは,最小の量子エラー検出コード -- [[4,2,2]]$コード -- を使って,アンシラなしでフォールトトレラントな方法で実装可能であることを示す。このアルゴリズムは, 耐故障性のない量子コンピュータ上に実装し, 結果を比較した。約99$%の信頼性で、フォールトトレラントの実装は全てのオラクルに対してノイズ低減を提供することがわかった。平均して全てのオラクルで、エラー率の削減は90 \%$近くであった。

関連論文リスト

Practical implementation of a single-qubit rotation algorithm [0.0]
Toffoliは重要な普遍量子ゲートであり、Cliffordゲートと共に将来のフォールトトレラント量子コンピューティングハードウェアで利用できるようになる。我々はClifford+Toffoliゲートセットを用いて,最近提案された1量子回転アルゴリズムの性能を評価する。
論文参考訳（メタデータ） (2024-10-24T13:53:21Z)
A Scalable Algorithm for Individually Fair K-means Clustering [77.93955971520549]
Jung et al. と Mahabadi et al が導入した個別フェア (p$, $k$) クラスタリング問題に対するスケーラブルなアルゴリズムを提案する。クラスタリングは、各$xin P$に対して$delta(x)$ of $x$の範囲内で中心となる場合、個別にフェアと呼ばれる。我々は,従来よりもアルゴリズムがはるかに高速であるだけでなく,低コストのソリューションを生み出すことを実証的に示す。
論文参考訳（メタデータ） (2024-02-09T19:01:48Z)
Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文参考訳（メタデータ） (2023-11-19T00:06:11Z)
Viderman's algorithm for quantum LDPC codes [13.916368399461895]
本稿では,量子LDPC符号に対するバイダーマンのアルゴリズムの一般化について述べる。これは、定数レート量子LDPC符号に対して最大$Omega(D)$エラーを補正できる最初の消去変換アルゴリズムである。
論文参考訳（メタデータ） (2023-10-11T20:17:21Z)
Experimentally demonstrating indefinite causal order algorithms to solve the generalized Deutsch's problem [4.555392897705548]
Deutschのアルゴリズムは、古典的アルゴリズムよりも優位性を示す最初の量子アルゴリズムである。この問題を解決するために、不明確な因果順序を持つ新しい量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-05-09T13:04:28Z)
An adaptive Bayesian quantum algorithm for phase estimation [0.0]
平均絶対誤差と平均二乗誤差の最適2次スケーリングを実現するためのコヒーレンスに基づく位相推定アルゴリズムを提案する。ノイズの存在下で、我々のアルゴリズムは理論的な下界に近づく誤差を生成する。
論文参考訳（メタデータ） (2023-03-02T19:00:01Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end [114.3957763744719]
本稿では,数種類のバイナリ最適化問題に対して,厳密な実行保証を有する量子アルゴリズムを提案する。このアルゴリズムは、$n$非依存定数$c$に対して、時間で$O*(2(0.5-c)n)$の最適解を求める。また、$k$-spinモデルからのランダムなインスタンスの多数と、完全に満足あるいはわずかにフラストレーションされた$k$-CSP式に対して、文 (a) がそうであることを示す。
論文参考訳（メタデータ） (2022-12-03T02:45:23Z)
On proving the robustness of algorithms for early fault-tolerant quantum computers [0.0]
位相推定のためのランダム化アルゴリズムを導入し,その性能を2つの単純なノイズモデルで解析する。回路深度が約0.916倍である限り、ランダム化アルゴリズムは任意に高い確率で成功できると計算する。
論文参考訳（メタデータ） (2022-09-22T21:28:12Z)
Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文参考訳（メタデータ） (2022-06-30T03:15:23Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)

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