論文の概要: One-Way Ticket to Las Vegas and the Quantum Adversary
- arxiv url: http://arxiv.org/abs/2301.02003v1
- Date: Thu, 5 Jan 2023 11:05:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-08 21:50:06.634355
- Title: One-Way Ticket to Las Vegas and the Quantum Adversary
- Title（参考訳）: ラスベガスへのワンウェイチケットと量子アドバイザリー
- Authors: Aleksandrs Belovs and Duyal Yolcu
- Abstract要約: 量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
- 参考スコア（独自算出の注目度）: 78.33558762484924
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a new definition of quantum Las Vegas query complexity. We show
that it is exactly equal to the quantum adversary bound. This is achieved by a
new and very simple way of transforming a feasible solution to the adversary
optimisation problem into a quantum query algorithm. This allows us to
generalise the bound to include unidirectional access, multiple input oracles,
and input oracles that are not unitary. As an application, we demonstrate a
separation between unidirectional and bidirectional access to an input oracle
for a rather natural unitary permutation inversion problem.
- Abstract（参考訳）: 本稿では,量子ラスベガスのクエリ複雑性の新しい定義を提案する。
量子逆境と全く同じであることを示す。
これは、逆最適化問題に対する実現可能な解を量子クエリアルゴリズムに変換する、新しく非常に単純な方法によって実現される。
これにより、一方向アクセス、複数の入力オラクル、ユニタリでない入力オラクルを含む境界を一般化できます。
アプリケーションとして、入力オラクルへの一方向アクセスと双方向アクセスの分離を、比較的自然な一元置換反転問題に対して示す。
関連論文リスト
- Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳（メタデータ） (2023-11-27T14:45:19Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - On the Two-sided Permutation Inversion Problem [45.69327512339002]
オラクルが量子クエリーを、置換の前方方向と逆方向の両方に許容する設定について検討する。
逆問題の結果の変動の硬さを結合するいくつかの定理を証明した。
以上の結果から,逆数に対する逆数アクセスが与えられると,逆数問題はかなり難しくなる可能性が示唆された。
論文 参考訳（メタデータ） (2023-06-23T18:31:48Z) - Making the cut: two methods for breaking down a quantum algorithm [0.0]
現在、ノイズの多い小規模量子ハードウェアの時代において、計算上の優位性に達する可能性のある量子アルゴリズムを見つけることは、依然として大きな課題である。
我々は、量子アルゴリズムを低い(クエリ)深さのラウンドに分解する2つの方法を特定し、特徴付ける。
最初の問題では並列化が最高のパフォーマンスを提供するのに対し、2番目はより良い選択であることを示す。
論文 参考訳（メタデータ） (2023-05-17T18:00:06Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Orthogonal-ansatz VQE: Locating excited states without modifying a
cost-function [0.0]
我々は,回路の複雑さを増大させるため,測定複雑性を増大させるような励起状態VQEソルバを開発した。
簡単な単体例から始めて、3つの異なるアンサーゼで我々のアプローチを実証し、すべての量子ビットにまたがるフルヒルベルト空間に対応するように一般化する。
論文 参考訳（メタデータ） (2022-04-09T02:22:09Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳（メタデータ） (2022-03-15T09:46:45Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳（メタデータ） (2021-07-08T17:59:55Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。