論文の概要: Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices
- arxiv url: http://arxiv.org/abs/2004.06052v2
- Date: Wed, 15 Nov 2023 12:30:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-16 21:41:06.926347
- Title: Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices
- Title(参考訳): NISQデバイス用相多項式のアーキテクチャによる合成
- Authors: Arianne Meijer-van de Griend (Cambridge Quantum Computing Ltd), Ross
Duncan (Cambridge Quantum Computing Ltd, University of Strathclyde)
- Abstract要約: 本稿では,量子コンピュータの量子ビットを考慮に入れた,接続のための量子回路のための新しいアルゴリズムを提案する。
我々のアルゴリズムは、現在Staqやtketで使われているアルゴリズムよりもCNOT深度が小さい回路を生成する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a new algorithm to synthesise quantum circuits for phase
polynomials, which takes into account the qubit connectivity of the quantum
computer. We focus on the architectures of currently available NISQ devices.
Our algorithm generates circuits with a smaller CNOT depth than the algorithms
currently used in Staq and tket, while improving the runtime with respect the
former.
- Abstract(参考訳): 本稿では,量子コンピュータの量子ビット接続性を考慮した位相多項式の量子回路合成アルゴリズムを提案する。
現在利用可能なNISQデバイスのアーキテクチャに焦点を当てる。
我々のアルゴリズムは、staqやtketで使われているアルゴリズムよりもcnotの深さが小さい回路を生成し、ランタイムを前者に対して改善する。
関連論文リスト
- Circuit Implementation of Discrete-Time Quantum Walks on Complex Networks [2.0257616108612373]
量子ウォークは、様々なグラフベースのアプリケーションのための強力なツールである。
本稿では,複雑なネットワーク上での離散時間量子ウォークを実装する回路設計について述べる。
論文 参考訳(メタデータ) (2024-08-28T09:11:47Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Nearest neighbor synthesis of CNOT circuits on general quantum
architectures [12.363647205992951]
本論文は、ハミルトニアンパスを用いたアーキテクチャにおけるCNOT回路の近接合成について述べる。
ハミルトニアンパスを含まない一般アーキテクチャのキー・キュービット優先写像モデルを提案する。
実験結果から,提案手法は実量子コンピューティングデバイス上でのCNOT回路の忠実度を約64.7%向上させることができることがわかった。
論文 参考訳(メタデータ) (2023-10-01T06:30:58Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-14T08:03:20Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。
この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。
GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文 参考訳(メタデータ) (2022-04-18T21:45:13Z) - Decoding techniques applied to the compilation of CNOT circuits for NISQ
architectures [0.0]
本稿では,シンドローム復号問題の解法に基づくCNOT回路の合成アルゴリズムを提案する。
本手法は、全量子ビット接続の理想的なハードウェアの場合と、接続が制限された短期量子デバイスの場合に対処する。
論文 参考訳(メタデータ) (2022-01-17T15:11:36Z) - Qurzon: A Prototype for a Divide and Conquer Based Quantum Compiler [2.8873930745906957]
本稿では,新しい量子コンパイラである textbfQurzon を紹介する。
分割と計算の技法と、最適な量子ビット配置の最先端アルゴリズムの融合を取り入れている。
スケジューリングアルゴリズムもコンパイラ内で導入され、分散量子コンピューティングのパワーを探求することができる。
論文 参考訳(メタデータ) (2021-09-15T04:53:04Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Phase polynomials synthesis algorithms for NISQ architectures and beyond [3.3722008527102894]
ほとんどの場合、我々のアルゴリズムは、CNOTカウントとCNOT深さの少ない回路を生成する。
また,CNOT数の増加と実行時間の短縮を両立させ,アルゴリズムと高速なアルゴリズムとのギャップを埋める手法も提案する。
論文 参考訳(メタデータ) (2021-04-02T08:26:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。