論文の概要: Compilation of algorithm-specific graph states for quantum circuits
- arxiv url: http://arxiv.org/abs/2209.07345v3
- Date: Fri, 9 Dec 2022 03:10:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-26 12:07:53.090465
- Title: Compilation of algorithm-specific graph states for quantum circuits
- Title（参考訳）: 量子回路のためのアルゴリズム固有グラフ状態のコンパイル
- Authors: Madhav Krishnan Vijayan, Alexandru Paler, Jason Gavriel, Casey R.
Myers, Peter P. Rohde, Simon J. Devitt
- Abstract要約: 本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
- 参考スコア（独自算出の注目度）: 55.90903601048249
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a quantum circuit compiler that prepares an algorithm-specific
graph state from quantum circuits described in high level languages, such as
Cirq and Q#. The computation can then be implemented using a series of
non-Pauli measurements on this graph state. By compiling the graph state
directly instead of starting with a standard lattice cluster state and
preparing it over the course of the computation, we are able to better
understand the resource costs involved and eliminate wasteful Pauli
measurements on the actual quantum device. Access to this algorithm-specific
graph state also allows for optimisation over locally equivalent graph states
to implement the same quantum circuit. The compiler presented here finds ready
application in measurement based quantum computing, NISQ devices and logical
level compilation for fault tolereant implementations.
- Abstract（参考訳）: 本稿では、cirqやq#といった高レベル言語で記述された量子回路からアルゴリズム固有のグラフ状態を生成する量子回路コンパイラを提案する。
計算は、このグラフの状態上の一連の非ポーリ測定を用いて実装できる。
標準的な格子クラスタ状態から始めるのではなく、グラフ状態を直接コンパイルし、計算の過程で準備することで、関連するリソースコストをよりよく理解し、実際の量子デバイス上での無駄なPauli測定を排除できます。
このアルゴリズム固有のグラフ状態へのアクセスは、同じ量子回路を実装するために、局所等価なグラフ状態上の最適化を可能にする。
ここで提示されたコンパイラーは、測定ベースの量子コンピューティング、NISQデバイス、フォールトトレラント実装のための論理レベルのコンパイルにおける準備ができた。
関連論文リスト
- Measurement-Based Quantum Compiling via Gauge Invariance [1.1510009152620668]
我々は,任意の量子回路を直接グラフ状態のクラスに変換する量子コンパイルのための新しいパラダイムを,そのサイズとは独立に導入する。
グラフ状態は、ファインマンのものと似たグラフィカルな規則のセットを用いることで、回路と入力から再構築することができる。
測定値と比較すると,QFTで50%,QAOAで75%減少する。
論文 参考訳（メタデータ） (2024-11-19T13:09:49Z) - Hardware-Efficient Preparation of Graph States on Near-Term Quantum Computers [0.8188863380731931]
高度に絡み合った量子状態のスケールと忠実度は、特殊なコンパイル法によって改善することができる。
提案手法は,7ビットグラフを平均3.5倍の誤差で作成する際の誤差を低減する。
以上の結果から,ゲートベース量子コンピューティングハードウェア上での高忠実度あるいは大規模グラフ状態の生成が可能となった。
論文 参考訳（メタデータ） (2024-09-17T00:51:22Z) - Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity [1.0360348400670518]
デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。
この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
論文 参考訳（メタデータ） (2024-02-01T10:32:05Z) - Three-qubit Deutsch-Jozsa in measurement-based quantum computing [0.0]
測定ベースの量子コンピューティング(MBQC)は、量子アルゴリズムの定式化のための代替パラダイムである。
我々は、量子回路をMBQC実装として一般化する一般的なスキームを記述し、適用する。
3ビットのDeutsch-Jozsaアルゴリズムの一般的なMBQC実装を符号化したZXグラフダイアグラムを導出する。
論文 参考訳（メタデータ） (2023-06-23T08:53:11Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳（メタデータ） (2022-09-22T21:54:28Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳（メタデータ） (2022-02-19T02:56:47Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳（メタデータ） (2021-11-19T12:35:26Z) - Qurzon: A Prototype for a Divide and Conquer Based Quantum Compiler [2.8873930745906957]
本稿では,新しい量子コンパイラである textbfQurzon を紹介する。
分割と計算の技法と、最適な量子ビット配置の最先端アルゴリズムの融合を取り入れている。
スケジューリングアルゴリズムもコンパイラ内で導入され、分散量子コンピューティングのパワーを探求することができる。
論文 参考訳（メタデータ） (2021-09-15T04:53:04Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳（メタデータ） (2020-07-29T05:26:19Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳（メタデータ） (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。