論文の概要: Design and efficiency in graph-state computation
- arxiv url: http://arxiv.org/abs/2502.18985v1
- Date: Wed, 26 Feb 2025 09:44:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-27 15:24:46.451756
- Title: Design and efficiency in graph-state computation
- Title（参考訳）: グラフ状態計算における設計と効率性
- Authors: Greg Bowen, Athena Caesura, Simon Devitt, Madhav Krishnan Vijayan,
- Abstract要約: アルゴリズム固有のグラフと回路エッチングは、量子計算を実装するためにグラフ状態をコンパイルする戦略である。
Etchは、量子回路をグラフ状態に変換するためのオープンソースの回路エッチングツールである。
Etch を用いて IQP 回路を等価なグラフ状態に変換する実験により、効率の良いマジック状態蒸留よりも、パウリ量子ビットと非パウリ量子ビットの比が高かった。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: The algorithm-specific graph and circuit etching are two strategies for compiling a graph state to implement quantum computation. Benchmark testing exposed limitations to the proto-compiler, Jabalizer giving rise to Etch (https://github.com/QSI-BAQS/Etch), an open-source, circuit-etching tool for transpiling a quantum circuit to a graph state. The viability of circuit etching is evaluated, both as a resource allocation strategy for distilling magic states and as an alternative to the algorithm-specific graph strategy as realised in Jabalizer. Experiments using Etch to transpile IQP circuits to an equivalent graph state resulted in higher ratios of Pauli qubits to non-Pauli qubit than required for efficient magic state distillation. Future research directions for the algorithm-specific graph and circuit-etching strategies are proposed.
- Abstract（参考訳）: アルゴリズム固有のグラフと回路エッチングは、量子計算を実装するためにグラフ状態をコンパイルする2つの戦略である。
ベンチマークテストにより、プロトコンパイラのJabalizerがEtch(https://github.com/QSI-BAQS/Etch)を起動する制限を公開した。
回路エッチングは,魔法の状態を蒸留するための資源配分戦略として,ジャバライザーで実現されたアルゴリズム固有のグラフ戦略の代替として評価される。
Etch を用いて IQP 回路を等価なグラフ状態に変換する実験により、効率の良いマジック状態蒸留よりも、パウリ量子ビットと非パウリ量子ビットの比が高かった。
アルゴリズム固有のグラフと回路エッチング戦略の今後の研究方向性を提案する。
関連論文リスト
- Efficient algorithms to solve atom reconfiguration problems. III. The bird and batching algorithms and other parallel implementations on GPUs [38.2058847337805]
本稿では,CPUとGPUの両方を対象とした原子再構成アルゴリズムの効率的な実装について述べる。
提案手法は,時間的複雑性を低減し,実行時間を高速化するアルゴリズムを改良した。
これらのアルゴリズムは、光学トラップの配列における中性原子の欠陥のない構成を作成するために使用できる。
論文 参考訳（メタデータ） (2025-04-08T16:22:42Z) - Optimizing Quantum Circuits via ZX Diagrams using Reinforcement Learning and Graph Neural Networks [38.499527873574436]
量子回路最適化のためのZX計算,グラフニューラルネットワーク,強化学習に基づくフレームワークを提案する。
本手法は,強化学習と木探索を組み合わせることで,ZX計算の書き直し規則を最適に選択することの課題に対処する。
本稿では,多種多様なランダム回路上での最先端回路の一般化と能力について述べる。
論文 参考訳（メタデータ） (2025-04-04T13:19:08Z) - A Scalable and Robust Compilation Framework for Emitter-Photonic Graph State [1.3624495460189865]
決定論的スキームの文脈におけるGraphState-to-Circuitコンパイル問題について検討する。
本稿では,対象のグラフ状態をサブグラフに分割し,個別にコンパイルし,その後回路を結合してエミッタ資源利用を最大化する,新たなコンパイルフレームワークを提案する。
論文 参考訳（メタデータ） (2025-03-20T17:01:33Z) - Implementation of Quantum Fourier Transform and Quantum Hashing for a Quantum Device with Arbitrary Qubits Connection Graphs [10.113567783910167]
量子フィンガープリント(量子ハッシュ)と量子フーリエ変換(QFT)の量子回路について検討する。
本稿では,制約のある量子デバイスに対して,これらのアルゴリズムのための量子回路を構築するための汎用的手法を提案する。
論文 参考訳（メタデータ） (2025-01-30T18:59:59Z) - Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach [29.170926925450175]
グラフ伝播計算は、グラフデータ解析において重要な役割を果たす。
既存の手法は、主にパワーイテレーションやプッシュ計算に依存しており、収束率の遅い課題に直面していることが多い。
本稿では,Chebyshev PageRanksを用いた電力繰り返しとプッシュ手法を高速化する,新しい強力な手法を提案する。
論文 参考訳（メタデータ） (2024-12-14T10:56:02Z) - Graph Algorithms with Neutral Atom Quantum Processors [31.546387965618333]
我々は中性原子量子処理ユニット(QPU)上で動作するグラフ問題に対する量子アルゴリズムの進歩を概観する。
最近導入された埋め込みと問題解決技術について論じる。
我々は、中性原子QPUのスケーラビリティ、制御可能性、繰り返し率の向上に重点を置いて、ハードウェアの継続的な進歩を明らかにした。
論文 参考訳（メタデータ） (2024-03-18T16:30:42Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳（メタデータ） (2024-01-20T15:32:01Z) - Causal flow preserving optimisation of quantum circuits in the
ZX-calculus [0.0]
本稿では,非クリフォードゲート数と2ビットゲート数の最小化を目的とした最適化アルゴリズムを提案する。
回路をZXダイアグラムに変換することで、回路に戻る前に単純化することができる。
QFT回路を最適化するための特に効果的な戦略も注目されており、非クリフォードゲートに対して正確に1つの2ビットゲートとなる。
論文 参考訳（メタデータ） (2023-12-05T14:24:44Z) - GTP-ViT: Efficient Vision Transformers via Graph-based Token Propagation [30.343504537684755]
ビジョントランスフォーマー(ViT)はコンピュータビジョンの分野に革命をもたらしたが、リソースに制約のあるデバイスへの展開は依然として困難である。
ViTを高速化するために、トークンのプルーニングとトークンのマージアプローチが開発され、計算に関わるトークンの数を減らすことを目的としている。
本稿では,効率的なViTのためのモデル効率と情報保存のバランスをとることの課題を解決するために,グラフベースの新しいToken Propagation(GTP)手法を提案する。
論文 参考訳（メタデータ） (2023-11-06T11:14:19Z) - Line-graph qubit routing: from kagome to heavy-hex and more [0.0]
線グラフ量子ビットルーティングは高速、決定論的、効果的である。
線グラフ量子ビットルーティングは格子ベースのモデルの量子シミュレーションに直接的な応用がある。
論文 参考訳（メタデータ） (2023-06-08T17:35:37Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳（メタデータ） (2022-09-15T14:52:31Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳（メタデータ） (2021-11-19T12:35:26Z) - Fast Graph Attention Networks Using Effective Resistance Based Graph
Sparsification [70.50751397870972]
FastGATは、スペクトルスペーシフィケーションを用いて、注目に基づくGNNを軽量にし、入力グラフの最適プルーニングを生成する手法である。
我々は,ノード分類タスクのための大規模実世界のグラフデータセット上でFastGATを実験的に評価した。
論文 参考訳（メタデータ） (2020-06-15T22:07:54Z) - Quantum Approximate Optimization of Non-Planar Graph Problems on a
Planar Superconducting Processor [29.928684308464796]
量子近似最適化アルゴリズム(QAOA)による最適化問題へのGoogle Sycamore超伝導量子ビットプロセッサの適用を実証する。
初めて回路深度で性能が向上するのを観察した。
この挙動は、ハードウェア接続とは異なるグラフ上の問題を最適化するために、短期量子コンピュータを使用するという課題を強調している。
論文 参考訳（メタデータ） (2020-04-08T18:44:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。