論文の概要: 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 14:56:30.474351
• 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:
• 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 回路を等価なグラフ状態に変換する実験により、効率の良いマジック状態蒸留よりも、パウリ量子ビットと非パウリ量子ビットの比が高かった。 アルゴリズム固有のグラフと回路エッチング戦略の今後の研究方向性を提案する。

関連論文リスト

• 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)
• Efficient learning of quantum states prepared with few fermionic non-Gaussian gates [0.0]
  ガウスゲートの任意の数で用意された$n$フェルミオンモード上での学習状態の効率的なアルゴリズムを提案する。 我々の研究は、ガウス門をほとんど持たない状態の構造に光を当て、回路の複雑さを改良した上界を提供する。
  論文  参考訳（メタデータ） (2024-02-28T19:18:27Z)
• Causal flow preserving optimisation of quantum circuits in the ZX-calculus [0.0]
  本稿では,非クリフォードゲート数と2ビットゲート数の最小化を目的とした最適化アルゴリズムを提案する。 回路をZXダイアグラムに変換することで、回路に戻る前に単純化することができる。 QFT回路を最適化するための特に効果的な戦略も注目されており、非クリフォードゲートに対して正確に1つの2ビットゲートとなる。
  論文  参考訳（メタデータ） (2023-12-05T14:24:44Z)
• Line-graph qubit routing: from kagome to heavy-hex and more [0.0]
  線グラフ量子ビットルーティングは高速、決定論的、効果的である。 線グラフ量子ビットルーティングは格子ベースのモデルの量子シミュレーションに直接的な応用がある。
  論文  参考訳（メタデータ） (2023-06-08T17:35:37Z)
• Graph Neural Network Autoencoders for Efficient Quantum Circuit Optimisation [69.43216268165402]
  我々は、量子回路の最適化にグラフニューラルネットワーク(GNN)オートエンコーダの使い方を初めて提示する。 我々は、量子回路から有向非巡回グラフを構築し、そのグラフを符号化し、その符号化を用いてRL状態を表現する。 我々の手法は、非常に大規模なRL量子回路最適化に向けた最初の現実的な第一歩である。
  論文  参考訳（メタデータ） (2023-03-06T16:51:30Z)
• Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
  本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。 この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
  論文  参考訳（メタデータ） (2022-09-15T14:52:31Z)
• Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
  我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。 問題の大きさと問題グラフの次数で指数関数的に増大する。 これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
  論文  参考訳（メタデータ） (2022-01-06T21:02:30Z)
• Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance [52.77024349608834]
  グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。 本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
  論文  参考訳（メタデータ） (2021-11-19T12:35:26Z)
• QUANTIFY: A framework for resource analysis and design verification of quantum circuits [69.43216268165402]
  QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。 Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。 ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
  論文  参考訳（メタデータ） (2020-07-21T15:36:25Z)
• Fast Graph Attention Networks Using Effective Resistance Based Graph Sparsification [70.50751397870972]
  FastGATは、スペクトルスペーシフィケーションを用いて、注目に基づくGNNを軽量にし、入力グラフの最適プルーニングを生成する手法である。 我々は,ノード分類タスクのための大規模実世界のグラフデータセット上でFastGATを実験的に評価した。
  論文  参考訳（メタデータ） (2020-06-15T22:07:54Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。