Fugu-MT 論文翻訳(概要): A Rubik's Cube inspired approach to Clifford synthesis

論文の概要: A Rubik's Cube inspired approach to Clifford synthesis

arxiv url: http://arxiv.org/abs/2307.08684v2
Date: Mon, 13 Nov 2023 19:46:19 GMT
ステータス: 処理完了
システム内更新日: 2023-11-15 18:37:48.381726
Title: A Rubik's Cube inspired approach to Clifford synthesis
Title（参考訳）: ルビックキューブのクリフォード合成へのアプローチ
Authors: Ning Bao and Gavin S. Hartnett
Abstract要約: 任意のクリフォード要素をクリフォードゲートの列に分解する問題はクリフォード合成として知られている。我々は,識別から距離への近似を学習し,クリフォード合成のための機械学習手法を開発した。
参考スコア（独自算出の注目度）: 0.14504054468850663
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: The problem of decomposing an arbitrary Clifford element into a sequence of Clifford gates is known as Clifford synthesis. Drawing inspiration from similarities between this and the famous Rubik's Cube problem, we develop a machine learning approach for Clifford synthesis based on learning an approximation to the distance to the identity. This approach is probabilistic and computationally intensive. However, when a decomposition is successfully found, it often involves fewer gates than existing synthesis algorithms. Additionally, our approach is much more flexible than existing algorithms in that arbitrary gate sets, device topologies, and gate fidelities may incorporated, thus allowing for the approach to be tailored to a specific device.
Abstract（参考訳）: 任意のクリフォード要素をクリフォードゲートの列に分解する問題はクリフォード合成として知られている。これと有名なルービックキューブ問題との類似性から着想を得て,同一視までの距離の近似を学習し,クリフォード合成のための機械学習手法を開発した。このアプローチは確率的かつ計算集約的です。しかし、分解が成功すると、しばしば既存の合成アルゴリズムよりもゲートが少なくなる。さらに、任意のゲートセット、デバイストポロジー、ゲートフィディティを組み込むことができるため、アプローチを特定のデバイスに合わせることができるという、既存のアルゴリズムよりもはるかに柔軟なアプローチです。

関連論文リスト

Knowledge-aware equation discovery with automated background knowledge extraction [50.79602839359522]
本稿では,未知の方程式を自動的あるいは手動で抽出した背景知識を用いて発見するアルゴリズムについて述べる。このようにして、任意の方程式形式を得る可能性を維持しながら、専門的に選択された用語を模倣する。本稿では,知識の抽出と利用により,探索安定性とロバスト性の観点からSINDyアルゴリズムより優れていることを示す。
論文参考訳（メタデータ） (2024-12-31T13:51:31Z)
Learning Gaussian Operations and the Matchgate Hierarchy [0.0]
クリフォード階層(Clifford Hierarchy)に類似した構造を持つ、マッチゲート階層(Matchgate Hierarchy)と呼ばれる無限のユニタリゲート群を導入する。 Clifford HierarchyはMatchgate Hierarchyに含まれており、階層のあらゆるレベルの操作を効率的に学習できることを示す。
論文参考訳（メタデータ） (2024-07-17T15:22:58Z)
Depth-Optimal Synthesis of Clifford Circuits with SAT Solvers [4.208975913508643]
最適合成は、量子および古典的ハードウェア設計において中心的な問題である。エンタングリング入力刺激と安定化ホルマリズムを用いて、クリフォード合成問題をポリサイズ満足度問題の族に還元する。実験的な評価により、最適合成手法は、ランダムなクリフォード回路とグロバー探索のためのクリフォード+T回路に対して実質的な深さ改善をもたらすことが示された。
論文参考訳（メタデータ） (2023-05-02T18:00:00Z)
Multi-Phase Relaxation Labeling for Square Jigsaw Puzzle Solving [73.58829980121767]
本稿では,大域最適化に基づく二乗ジグソーパズルの解法を提案する。この手法は完全に自動化されており、事前情報を前提とせず、未知または未知のピースオリエンテーションでパズルを扱うことができる。
論文参考訳（メタデータ） (2023-03-26T18:53:51Z)
A graph-state based synthesis framework for Clifford isometries [2.048226951354646]
我々はクリフォードアイソメトリを実行可能な量子回路に合成する問題に取り組む。クリフォード群の基本的な性質とシンプレクティック群の1つの方程式を利用する単純な合成フレームワークを提案する。また、クリフォード作用素、グラフ状態、パウリ回転の共対化に着目したクリフォード等長写像の実用的な合成アルゴリズムを提案する。
論文参考訳（メタデータ） (2022-12-13T22:50:24Z)
A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文参考訳（メタデータ） (2022-09-08T17:55:30Z)
A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文参考訳（メタデータ） (2022-07-07T08:04:15Z)
Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。 CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文参考訳（メタデータ） (2021-08-10T15:00:20Z)
Decomposition of Clifford Gates [3.7900158137749322]
我々はクリフォード・ゲートをクリフォード・トランスベクションの積として$textitminimal$として分解する高速アルゴリズムを提供する。このアルゴリズムは、任意のクリフォードゲートと通勤する全てのパウリ行列を見つけるために直接使用できる。
論文参考訳（メタデータ） (2021-02-05T10:32:09Z)
A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文参考訳（メタデータ） (2020-07-20T22:26:16Z)
Hadamard-free circuits expose the structure of the Clifford group [9.480212602202517]
クリフォード群は量子ランダム化ベンチマーク、量子トモグラフィ、誤り訂正プロトコルにおいて中心的な役割を果たす。任意のクリフォード作用素が標準形式$F_HSF$で一意に書けることを示す。ランダムな一様クリフォード作用素と対称群上のマロース分布の間の驚くべき接続が強調される。
論文参考訳（メタデータ） (2020-03-20T17:51:36Z)

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