Fugu-MT 論文翻訳(概要): Clique detection using symmetry-restricted quantum circuits

論文の概要: Clique detection using symmetry-restricted quantum circuits

arxiv url: http://arxiv.org/abs/2506.03339v1
Date: Tue, 03 Jun 2025 19:31:26 GMT
ステータス: 翻訳完了
システム内更新日: 2025-06-05 21:20:14.027517
Title: Clique detection using symmetry-restricted quantum circuits
Title（参考訳）: 対称性制限量子回路を用いた斜め検出
Authors: Maximilian Balthasar Mansky, Tobias Rohe, Dmytro Bondarenko, Linus Menzel, Claudia Linnhoff-Popien,
Abstract要約: 本稿では,変分不変量子回路のclique問題への適用について述べる。実験では、より大きなサブグラフ内のノードの識別を通じて、cliqueをラベル付けするよう要求する。
参考スコア（独自算出の注目度）: 4.180897432770239
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We show the application of permutation-invariant quantum circuits to the clique problem. The experiment asks to label a clique through identification of the nodes in a larger subgraph. The permutation-invariant quantum circuit outperforms a cyclic-invariant alternative as well as a standard quantum machine learning ansatz. We explain the behavior through the intrinsic symmetry of the problem, in the sense that the problem is symmetric under permutation of both the feature and the label.
Abstract（参考訳）: 本稿では,変分不変量子回路のclique問題への適用について述べる。実験では、より大きなサブグラフ内のノードの識別を通じて、cliqueをラベル付けするよう要求する。置換不変量子回路は、標準的な量子機械学習アンサッツと同様に、循環不変の代替品よりも優れている。特徴とラベルの両方の置換の下で問題が対称であるという意味で、問題の内在対称性による振る舞いを説明する。

関連論文リスト

Solving graph problems using permutation-invariant quantum machine learning [35.99391901074448]
量子機械学習では、アンザッツは問題の特定の対称性に対応するように調整することができる。簡単な構成法で量子回路に対称性を組み込む方法を示す。
論文参考訳（メタデータ） (2025-05-19T06:44:03Z)
Geometric Quantum Machine Learning with Horizontal Quantum Gates [41.912613724593875]
本稿では,変分量子回路の対称性インフォームド構成のための代替パラダイムを提案する。これを実現するために水平量子ゲートを導入し、これは対称性の方向に関してのみ状態を変換する。対称空間に基づく水平ゲートの特定のサブクラスに対しては、KAK定理により、ゲートの効率的な回路分解が得られる。
論文参考訳（メタデータ） (2024-06-06T18:04:39Z)
Permutation-invariant quantum circuits [4.900041609957432]
置換対称性を量子回路への最も制限的な離散対称性として示す。パラメータ数のスケーリングは$mathcalO(n3)$で、一般の場合よりもかなり低い。
論文参考訳（メタデータ） (2023-12-22T18:42:48Z)
One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文参考訳（メタデータ） (2023-01-05T11:05:22Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Parameterized Two-Qubit Gates for Enhanced Variational Quantum Eigensolver [0.0]
回路アンサッツの固定およびパラメータ化2量子ゲートを用いた変分量子固有解法をシミュレートする。パラメータ化バージョンは、量子化学や材料科学に応用したハミルトンの様々な分野において、最高のエネルギーと外れ値の削減の両方に関して、固定バージョンよりも優れていることを示す。
論文参考訳（メタデータ） (2022-03-09T19:00:01Z)
Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文参考訳（メタデータ） (2021-12-27T21:15:35Z)
Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文参考訳（メタデータ） (2021-12-09T19:00:00Z)
Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文参考訳（メタデータ） (2021-01-21T22:18:49Z)
Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文参考訳（メタデータ） (2020-10-20T20:03:19Z)

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