論文の概要: Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden
Subgroup Problem
- arxiv url: http://arxiv.org/abs/2401.07934v1
- Date: Mon, 15 Jan 2024 19:52:31 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-17 16:00:05.145956
- Title: Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden
Subgroup Problem
- Title(参考訳): アベリア隠れ部分群問題に対するアルゴリズム量子スピードアップの実証
- Authors: P. Singkanipa, V. Kasatkin, Z. Zhou, G. Quiroz, D.A. Lidar
- Abstract要約: サイモンの問題は、未知の 2-to-1 関数に符号化された隠された周期を見つけることである。
隠れた周期がハミング重みに制限されたシモン問題の変種に対するアルゴリズム量子スピードアップを実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Simon's problem is to find a hidden period (a bitstring) encoded into an
unknown 2-to-1 function. It is one of the earliest problems for which an
exponential quantum speedup was proven for ideal, noiseless quantum computers,
albeit in the oracle model. Here, using two different 127-qubit IBM Quantum
superconducting processors, we demonstrate an algorithmic quantum speedup for a
variant of Simon's problem where the hidden period has a restricted Hamming
weight. The speedup is sub-exponential and is enhanced when the computation is
protected by dynamical decoupling to suppress decoherence. The speedup is
further enhanced with measurement error mitigation. This constitutes a
demonstration of a bona fide quantum advantage for an Abelian hidden subgroup
problem.
- Abstract(参考訳): Simonの問題は、未知の2-to-1関数に符号化された隠れ周期(ビットストリング)を見つけることである。
これは、理想的でノイズのない量子コンピュータで指数的な量子スピードアップが証明された最も初期の問題の1つである。
ここでは、2つの異なる127量子ビットのIBM量子超伝導プロセッサを用いて、隠れた周期がハミング重みに制限されたシモン問題の変種に対するアルゴリズム量子スピードアップを示す。
スピードアップはサブ指数であり、デコヒーレンスを抑制するために動的デカップリングによって計算が保護されるときに強化される。
測定誤差軽減により、スピードアップをさらに強化する。
これは、アーベル隠れ部分群問題に対するボナフィデ量子アドバンテージのデモンストレーションを構成する。
関連論文リスト
- Bounding speedup of quantum-enhanced Markov chain Monte Carlo [0.0]
最悪ケースの非構造サンプリング問題に対して,古典的なサンプリングよりも高速であることを示す。
我々は、任意のユニタリ量子提案のスピードアップを規定するマルコフギャップに上限を与える。
論文 参考訳(メタデータ) (2024-03-05T16:20:01Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Limitations of Noisy Quantum Devices in Computational and Entangling
Power [5.178527492542246]
回路深さが$O(log n)$以上のノイズ量子デバイスは、いかなる量子アルゴリズムにも利点がないことを示す。
また、ノイズ量子デバイスが1次元および2次元の量子ビット接続の下で生成できる最大エンタングルメントについても検討する。
論文 参考訳(メタデータ) (2023-06-05T12:29:55Z) - Robust Extraction of Thermal Observables from State Sampling and
Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。
本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文 参考訳(メタデータ) (2023-05-30T18:00:05Z) - Quantum communication complexity of linear regression [0.05076419064097732]
量子コンピュータは、いくつかの基本的な線形代数問題に対する通信の観点から、証明可能かつ指数関数的なスピードアップを持つことを示す。
本稿では,量子特異値変換のための効率的な量子プロトコルを提案する。
論文 参考訳(メタデータ) (2022-10-04T13:27:01Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Demonstration of algorithmic quantum speedup [0.0]
証明可能なアルゴリズム量子スピードアップの実験的実証は、いまだ解明されていない。
隠れビットストリングを識別する問題を解く単発ベルンシュタイン・ヴァジラニアルゴリズムを実装した。
スピードアップは2つのQCのうちの1つで観測される。
論文 参考訳(メタデータ) (2022-07-15T17:59:47Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Quantum Attacks without Superposition Queries: the Offline Simon's
Algorithm [7.819565615098435]
我々はサイモンのサブルーチンを新しい方法で利用する新しい量子アルゴリズムを導入する。
現状の文献に関して量子時間/古典データのトレードオフを改善した。
我々はデータの複雑さを減らし、過去の重ね合わせ攻撃を改善した。
論文 参考訳(メタデータ) (2020-02-27T21:05:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。