Fugu-MT 論文翻訳(概要): Two Problems on Quantum Computing in Finite Abelian Groups

論文の概要: Two Problems on Quantum Computing in Finite Abelian Groups

arxiv url: http://arxiv.org/abs/2604.00929v1
Date: Wed, 01 Apr 2026 14:07:38 GMT
ステータス: 翻訳完了
システム内更新日: 2026-04-09 14:28:18.298233
Title: Two Problems on Quantum Computing in Finite Abelian Groups
Title（参考訳）: 有限アベリア群における量子コンピューティングの2つの問題
Abstract要約: 有限アーベル群の文脈では、2つの問題が量子コンピューティング技術を用いて提示され、解決される。 1つはよく知られた隠れた部分群問題であり、元々はサイモンが解いた。 2つ目は、著者が最初に導入したフルバランス画像問題である。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: In the context of finite Abelian groups two problems are presented and solved using quantum computing techniques. The first is the well--known Hidden Subgroup Problem, originally solved by Simon in a landmark work. The second is the Fully Balanced Image Problem, originally introduced by the authors (joint with J. Ossorio--Castillo), which is related to a certain class of mappings (which contains strictly, for instance, the family of group morphisms). Both problems are tackled using a combination of two techniques: first, a conversion into Boolean objects, better suited for quantum computing arguments, and subsequently a custom--tailored algorithm which takes advantage of the Generalised Phase--Kick Back technique.
Abstract（参考訳）: 有限アーベル群の文脈では、2つの問題が量子コンピューティング技術を用いて提示され、解決される。 1つはよく知られた隠れ部分群問題であり、元々はサイモンが目覚しい研究で解決した。もう1つはフリーバランス画像問題であり、もともと著者によって導入された(J. Ossorio--Castilloと共役)。どちらの問題も、まずはブールオブジェクトへの変換であり、量子コンピューティングの引数に適しており、その後、一般化位相-キックバック技術を利用するカスタム調整アルゴリズムである。

関連論文リスト

Quantum state isomorphism problems for groups [41.49556721904551]
群作用下での量子状態同型問題の計算複雑性について検討する。純粋状態バージョンの場合、問題はすべての非自明な群に対して BQP-hard であることが示される。混合状態バージョンの場合、非自明で有限で効率的な表現可能な群に対して、問題はQSZK完全である。
論文参考訳（メタデータ） (2026-05-12T18:05:27Z)
Tight Quantum Lower Bound for k-Distinctness [52.10197476419622]
我々は新しい量子クエリローバウンドフレームワークを導入する。このフレームワークが入力文字列の等しい要素を見つけるという問題に対してどのように振る舞うかを示す。特に、k-distinctness問題に対する最初の厳密な量子クエリローバウンドを証明することによって、そのパワーを実証する。
論文参考訳（メタデータ） (2026-04-06T19:52:58Z)
A survey about Hidden Subgroup Problem from a mathematical and cryptographic perspective [0.0]
隠れサブグループ問題(HSP)は、公開鍵暗号システムのセキュリティ研究において重要な役割を果たす。はじめに、北エフのアルゴリズムが HSP に対して効率的な量子解をもたらすアーベルの場合について概説する。次に、一般効率のよい量子解が知られていない非アーベル HSP に関する技術の現状について検討する。
論文参考訳（メタデータ） (2025-12-01T12:48:34Z)
An Introduction to the Quantum Approximate Optimization Algorithm [51.56484100374058]
チュートリアルは変分量子回路とQUBO問題の概要から始まる。次に、ハミルトンの定式化、ゲート分解、サンプル応用など、QAOAの詳細を探索する。このチュートリアルはこれらの概念を高階ハミルトニアンに拡張し、関連する対称性と回路構成について議論する。
論文参考訳（メタデータ） (2025-11-23T09:54:20Z)
Lie groups for quantum complexity and barren plateau theory [0.0]
量子コンピューティングにおける2つの基本的な問題を解析するために、リー群とその代数の理論を導入する。まず、量子計算複雑性の幾何学的定式化について述べる。次に,変分量子アルゴリズムにおけるバレンプラトー現象を扱う。
論文参考訳（メタデータ） (2025-07-30T11:46:09Z)
Quantum Algorithm for Vector Set Orthogonal Normalization and Matrix QR Decomposition with Polynomial Speedup [4.913177281640608]
グラムシュミット過程はベクトル集合正規化と行列QR分解を解くために広く用いられている。既存の方法には、システム次元の$N$で$O(N3)$をスケーリングする、高い複雑性の問題がある。本稿では,グラマーシュミット過程と量子位相推定のアイデアに基づいて,これらの2つの問題を解く量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-12-26T07:04:34Z)
A QUBO Formulation for the Generalized LinkedIn Queens and Takuzu/Tango Game [49.1574468325115]
本稿では、LinkedIn Queens ゲームの一連の一般化を解決するために設計された QUBO の定式化について述べる。この定式化は、テンツ・アンド・ツリー (Tents & Trees) のような、問題のいくつかの特定のケースに適応する。また,カラーチェスピース問題 (Coloured Chess Piece Problem) とマックスチェスピース問題 (Max Chess Pieces Problem) という2種類の新しい問題を,対応するQUBOの定式化とともに提示する。
論文参考訳（メタデータ） (2024-10-08T23:54:54Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Quantum representation of finite groups [0.0]
有限群の量子表現(QRFG)の概念は、長い間量子コンピューティングの基本的な側面であった。群論と微分幾何学の両方を用いて、この概念を公式に定義する。我々の研究は、任意の有限群に対する量子表現の存在を証明し、群の各生成元を量子回路に変換する2つの方法の概要を述べる。
論文参考訳（メタデータ） (2022-09-29T18:01:03Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文参考訳（メタデータ） (2022-05-24T03:49:10Z)
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)
A Practical Method for Constructing Equivariant Multilayer Perceptrons for Arbitrary Matrix Groups [115.58550697886987]
行列群の同変層を解くための完全一般的なアルゴリズムを提供する。他作品からのソリューションを特殊ケースとして回収するだけでなく、これまで取り組んだことのない複数のグループと等価な多層パーセプトロンを構築します。提案手法は, 粒子物理学および力学系への応用により, 非同変基底線より優れる。
論文参考訳（メタデータ） (2021-04-19T17:21:54Z)
Verification of Group Non-membership by Shallow Quantum Circuits [6.611344035597144]
群要素の群非メンバーシップ(GNM)を決定する問題は、$mathsfQMA$である。本稿では,GNM問題を効率よく検証し,回路深さを$O(1)$に減らし,キュービット数を半減する手法を提案する。
論文参考訳（メタデータ） (2020-10-07T14:53:15Z)

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