Fugu-MT 論文翻訳(概要): Random sampling of permutations through quantum circuits

論文の概要: Random sampling of permutations through quantum circuits

arxiv url: http://arxiv.org/abs/2409.03018v1
Date: Wed, 4 Sep 2024 18:19:30 GMT
ステータス: 処理完了
システム内更新日: 2024-09-07 00:59:44.098387
Title: Random sampling of permutations through quantum circuits
Title（参考訳）: 量子回路による置換のランダムサンプリング
Authors: Bibhas Adhikari,
Abstract要約: 我々は,Steinhaus-Johnson-Trotterアルゴリズムからインスピレーションを得た,置換のランダムサンプリングのための古典的アルゴリズムを提案する。我々は、量子回路モデルを用いて、量子回路モデルを用いて、$n$-qubit系に対する置換のランダムサンプリングを行う。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-nc-sa/4.0/
Abstract: In this paper, we introduce classical algorithms for random sampling of permutations, drawing inspiration from the Steinhaus-Johnson-Trotter algorithm. Our approach takes a comprehensive view of permutation sampling by expressing them as products of adjacent transpositions. Building on this, we develop a quantum analogue of these classical algorithms using a quantum circuit model for random sampling of permutations for $n$-qubit systems. As an application, we present a quantum algorithm for the two-sample randomization test to assess the difference of means in classical data, utilizing a quantum circuit model. Finally, we propose a nested corona product graph generative model for symmetric groups, which facilitates random sampling of permutations from specific sets of permutations through a quantum circuit model.
Abstract（参考訳）: 本稿では,Steinhaus-Johnson-Trotterアルゴリズムからインスピレーションを得た,置換のランダムサンプリングのための古典的アルゴリズムを提案する。提案手法は, 置換標本を隣接転位生成物として表現することにより, 置換標本を包括的に把握する。そこで我々は, 量子回路モデルを用いて, 量子回路モデルを用いて, $n$-qubit系に対する置換のランダムサンプリングを行う。応用として,古典的データにおける平均差を量子回路モデルを用いて評価するために,2サンプルランダム化試験のための量子アルゴリズムを提案する。最後に,対称群に対するネストしたコロナ積グラフ生成モデルを提案し,量子回路モデルによる特定の置換集合からの置換のランダムサンプリングを容易にする。

関連論文リスト

Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文参考訳（メタデータ） (2024-10-10T16:10:10Z)
Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States [37.69303106863453]
変分量子アルゴリズム(VQA)は近年、量子優位を得る約束として登場している。我々は、変分量子固有解法(VQEs)と呼ばれる特定の種類のVQAを用いて、絡み合った観測と絡み合った基底状態検出においてそれらをベンチマークする。ハミルトニアン相互作用にインスパイアされた構造を持つ量子回路は、問題に依存しない回路よりもコスト関数推定のより良い結果を示した。
論文参考訳（メタデータ） (2024-07-05T12:06:40Z)
Quantum state preparation for bell-shaped probability distributions using deconvolution methods [0.0]
量子データをロードするための古典量子ハイブリッド手法を提案する。本稿では,Jensen-Shannon距離をコスト関数として用いて,古典的なステップから得られる結果の近接度と目標分布を定量化する。デコンボリューションステップからの出力は、与えられた確率分布をロードするために必要な量子回路を構築するために使用される。
論文参考訳（メタデータ） (2023-10-08T06:55:47Z)
Sampled Transformer for Point Sets [80.66097006145999]
スパース変換器は、連続列列列関数の普遍近似器でありながら、自己アテンション層の計算複雑性を$O(n)$に下げることができる。我々は、追加の帰納バイアスを伴わずに点集合要素を直接処理できる$O(n)$複雑性サンプリング変換器を提案する。
論文参考訳（メタデータ） (2023-02-28T06:38:05Z)
A Pattern Matching-Based Framework for Quantum Circuit Rewriting [7.664419735814611]
我々はQRewritingと呼ばれる量子回路を書き換えるためのパターンマッチングベースのフレームワークを提案する。記号列を用いた量子回路の新しい表現を利用する。本稿では,基本最適化のためのルールライブラリを開発し,ArithmeticとToffoliのベンチマークを$G_IBM$ゲートセットから$G_Sur$ゲートセットに書き換える。
論文参考訳（メタデータ） (2022-06-14T08:40:06Z)
Quasi-Chaotic Oscillators Based on Modular Quantum Circuits [3.383942690870476]
量子モジュラー加算と乗算に基づく準カオス発振器の実装を提案する。量子コンピューティングはデータの並列処理を可能にし、高速で堅牢なマルチチャネル暗号化/復号化方式を実現する。
論文参考訳（メタデータ） (2022-03-26T09:14:29Z)
Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文参考訳（メタデータ） (2021-07-03T16:07:30Z)
Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文参考訳（メタデータ） (2021-06-06T13:15:25Z)
Tight Bounds for Inverting Permutations via Compressed Oracle Arguments [0.0]
Zhandryは、量子クエリアルゴリズムとランダム関数に対応する量子オラクルの間の相互作用を研究した。オラクルがランダム関数の代わりにランダムな置換に対応する場合にも同様の解釈を導入する。乱数関数と乱数置換の両方がセキュリティ証明において極めて重要であるため、本フレームワークが量子暗号に応用されることを期待する。
論文参考訳（メタデータ） (2021-03-16T11:05:48Z)
Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
論文参考訳（メタデータ） (2020-12-03T07:12:08Z)
Quantum Sampling Algorithms for Near-Term Devices [0.0]
ギブス分布全体を符号化することで、偏りのないサンプルを提供する量子アルゴリズムのファミリを導入する。このアプローチが従来のマルコフ連鎖アルゴリズムの高速化につながることを示す。短期量子デバイス上で、潜在的に有用なサンプリングアルゴリズムを探索する扉を開く。
論文参考訳（メタデータ） (2020-05-28T14:46:20Z)

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