論文の概要: Weakly measured while loops: peeking at quantum states
- arxiv url: http://arxiv.org/abs/2009.08832v4
- Date: Thu, 6 Jan 2022 18:26:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-01 22:06:05.161151
- Title: Weakly measured while loops: peeking at quantum states
- Title（参考訳）: ループ中の弱測定-量子状態の覗き見
- Authors: Pablo Andr\'es-Mart\'inez, Chris Heunen
- Abstract要約: whileループは、量子コンピュータ上の各イテレーションで終了条件をテストする。
弱い測定値を用いて時間ループプリミティブを定義し、摂動と反復毎に得られる情報量とのトレードオフを提供する。
任意に高い確率で、ループが実行するイテレーションの数を最悪のケースで見積もることができる十分な条件を提供しています。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A while loop tests a termination condition on every iteration. On a quantum
computer, such measurements perturb the evolution of the algorithm. We define a
while loop primitive using weak measurements, offering a trade-off between the
perturbation caused and the amount of information gained per iteration. This
trade-off is adjusted with a parameter set by the programmer. We provide
sufficient conditions that let us determine, with arbitrarily high probability,
a worst-case estimate of the number of iterations the loop will run for. As an
example, we solve Grover's search problem using a while loop and prove the
quadratic quantum speed-up is maintained.
- Abstract（参考訳）: whileループは、イテレーション毎に終了条件をテストする。
量子コンピュータでは、そのような測定はアルゴリズムの進化を妨害する。
弱い測定値を用いて時間ループプリミティブを定義し、摂動と反復毎に得られる情報量とのトレードオフを提供する。
このトレードオフはプログラマが設定したパラメータで調整される。
任意に高い確率で、ループが実行するイテレーションの数を最悪のケースで見積もることができる十分な条件を提供しています。
例えば、時間ループを用いてGroverの探索問題を解き、二次量子スピードアップが維持されていることを示す。
関連論文リスト
- Boundaries for quantum advantage with single photons and loop-based time-bin interferometers [40.908112113947475]
ループベースのボソンサンプリング器は、一連の遅延線を用いて自由度で光子を干渉する。
本稿では,このループ構造を利用してより効率的なシミュレーションを行う手法を提案する。
論文 参考訳（メタデータ） (2024-11-25T19:13:20Z) - Constant-Time Quantum Search with a Many-Body Quantum System [39.58317527488534]
並列クエリに自然に影響を及ぼす多体量子システムを考える。
パラメータを一定時間でデータベースを検索するように調整できることが示される。
論文 参考訳（メタデータ） (2024-08-09T22:57:59Z) - Deterministic Search on Complete Bipartite Graphs by Continuous Time Quantum Walk [0.8057006406834466]
本稿では,完全二部グラフ上の決定論的探索アルゴリズムを提案する。
複数のマーク状態の最も一般的なケースに対処するため、マーク状態の数を推定する問題が存在する。
探索演算子のスペクトル構造に基づく量子カウントアルゴリズムを構築する。
論文 参考訳（メタデータ） (2024-04-02T05:09:33Z) - Opening the Black Box Inside Grover's Algorithm [0.0]
グロバーのアルゴリズムは、量子コンピュータが古典的コンピュータよりも有利であることを示す主要なアルゴリズムである。
我々は,古典的コンピュータ上で動作可能な量子インスパイアされたアルゴリズムを構築し,Groverのタスクを,オラクルへの(シミュレーションの)呼び出し数で線形に実行する。
論文 参考訳（メタデータ） (2023-03-20T17:56:20Z) - Unbounded loops in quantum programs: categories and weak while loops [0.0]
論文には2つの主要な貢献がある: (i) コヒーレントな量子反復の分類論的研究と (ii) ループの弱さの導入である。
目的は、反復的な量子ループをモデル化できるトレースされたモノイド構造を持つ量子プロセスのカテゴリを提供することである。
弱い一方のループは古典的な制御フロープリミティブであり、各イテレーションで発生した崩壊と得られた情報の量との間にトレードオフを提供する。
論文 参考訳（メタデータ） (2022-12-10T22:03:51Z) - Realizing Repeated Quantum Error Correction in a Distance-Three Surface
Code [42.394110572265376]
本稿では,エラーに対する極めて高い耐性を有する表面符号を用いた量子誤り訂正法について述べる。
誤差補正サイクルにおいて、論理量子ビットの4つの基数状態の保存を実証する。
論文 参考訳（メタデータ） (2021-12-07T13:58:44Z) - A loop Quantum Approximate Optimization Algorithm with Hamiltonian
updating [0.0]
本稿では,ループQAOAと呼ばれる非常に浅い回路を持つ量子近似最適化アルゴリズムを提案する。
浅い回路からの出力をバイアスとして活用する洞察は他の量子アルゴリズムにも応用できる。
論文 参考訳（メタデータ） (2021-09-23T12:55:51Z) - Quantum Rounding [0.08460698440162888]
ラウンドリングから算術誤差を抑えるために複数のサンプルを使用する方法を示す。
量子レジスタに格納された固定点数の乗算について,これらの手法をベンチマークする。
論文 参考訳（メタデータ） (2021-08-12T20:00:58Z) - On Applying the Lackadaisical Quantum Walk Algorithm to Search for
Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。
本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文 参考訳（メタデータ） (2021-06-11T09:43:09Z) - Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。
我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。
我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
論文 参考訳（メタデータ） (2020-12-03T07:12:08Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳（メタデータ） (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。