論文の概要: QFAST: Conflating Search and Numerical Optimization for Scalable Quantum
Circuit Synthesis
- arxiv url: http://arxiv.org/abs/2103.07093v1
- Date: Fri, 12 Mar 2021 05:20:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-08 08:48:44.574614
- Title: QFAST: Conflating Search and Numerical Optimization for Scalable Quantum
Circuit Synthesis
- Title(参考訳): qfast:スケーラブル量子回路合成のための畳み込み探索と数値最適化
- Authors: Ed Younis, Koushik Sen, Katherine Yelick, Costin Iancu
- Abstract要約: 本稿では,短絡回路を創出し,実際によくスケールするように設計された量子合成アルゴリズムを提案する。
主な貢献は、一般的な「ゲート」を用いて配置と位相をエンコードできる回路の新たな表現である。
最適深度、検索に基づく最先端技術と比較すると、QFASTは同等の結果が得られる。
- 参考スコア(独自算出の注目度): 5.406226763868874
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a quantum synthesis algorithm designed to produce short circuits
and to scale well in practice. The main contribution is a novel representation
of circuits able to encode placement and topology using generic "gates", which
allows the QFAST algorithm to replace expensive searches over circuit
structures with few steps of numerical optimization. When compared against
optimal depth, search based state-of-the-art techniques, QFAST produces
comparable results: 1.19x longer circuits up to four qubits, with an increase
in compilation speed of 3.6x. In addition, QFAST scales up to seven qubits.
When compared with the state-of-the-art "rule" based decomposition techniques
in Qiskit, QFAST produces circuits shorter by up to two orders of magnitude
(331x), albeit 5.6x slower. We also demonstrate the composability with other
techniques and the tunability of our formulation in terms of circuit depth and
running time.
- Abstract(参考訳): 本稿では,短絡回路を作製し,実際にスケールする量子合成アルゴリズムを提案する。
主な貢献は、一般的な「ゲート」を用いて配置とトポロジーをエンコードできる回路の新しい表現であり、qfastアルゴリズムは回路構造上の高価な検索を数ステップの数値最適化で置き換えることができる。
最適深度、検索に基づく最先端技術と比較すると、QFASTは1.19倍の長い回路を4キュービットにし、コンパイル速度は3.6倍に向上する。
さらに、QFASTは7キュービットまでスケールする。
QFASTは、Qiskitの最先端の「ルール」ベースの分解技術と比較すると、5.6倍遅いものの、最大2桁まで短い回路を生成する。
また,回路深度や走行時間の観点から,他の手法とのコンポーザビリティや定式化のチューニング性も示す。
関連論文リスト
- Tractable Bounding of Counterfactual Queries by Knowledge Compilation [51.47174989680976]
本稿では, パール構造因果モデルにおいて, 因果関係などの部分的特定可能なクエリのバウンダリングの問題について議論する。
最近提案された反復EMスキームは初期化パラメータをサンプリングしてそれらの境界を内部近似する。
シンボルパラメータを実際の値に置き換えた回路構造を,単一のシンボル知識コンパイルによって得られることを示す。
論文 参考訳(メタデータ) (2023-10-05T07:10:40Z) - A SAT Encoding for Optimal Clifford Circuit Synthesis [3.610459670994051]
量子回路の重要なサブクラスであるクリフォード回路の最適合成を考える。
本稿では,タスクを満足度問題として符号化したクリフォード回路の最適合成法を提案する。
得られたツールは、最大26ドルキュービットの最適回路を合成する。
論文 参考訳(メタデータ) (2022-08-24T18:00:03Z) - Wide Quantum Circuit Optimization with Topology Aware Synthesis [0.8469686352132708]
ユニタリ合成は、量子回路を制限的量子ビット位相にマッピングしながら最適なマルチキュービットゲート数を達成する最適化手法である。
我々は,emphBQSKitフレームワークで構築されたトポロジ対応合成ツールであるTopASを紹介した。
論文 参考訳(メタデータ) (2022-06-27T21:59:30Z) - Efficient Quantum Circuit Design with a Standard Cell Approach [49.88310438099143]
従来の回路設計から借用した標準セルアプローチを用いて量子回路を設計する。
私たちの標準セルは汎用的で、あらゆる種類の量子回路で使用できます。
我々は、レイアウト対応ルーティングをサポートする標準セルが、量子回路コンパイルのための非常に大規模な方法への道を開くことを結論付けている。
論文 参考訳(メタデータ) (2022-06-10T10:54:46Z) - A Structured Method for Compilation of QAOA Circuits in Quantum
Computing [5.560410979877026]
2ビットゲートを並べ替える柔軟性により、コンパイラ最適化により、より深い深さ、ゲート数、忠実度で回路を生成することができる。
多次元量子アーキテクチャ上の任意のコンパイルQAOA回路に対して線形深さを保証する構造的手法を提案する。
全体として、最大1024キュービットの回路を10秒でコンパイルでき、深さ3.8倍のスピードアップ、ゲート数17%の削減、回路ESPの18倍の改善が可能である。
論文 参考訳(メタデータ) (2021-12-12T04:00:45Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - LEAP: Scaling Numerical Optimization Based Synthesis Using an
Incremental Approach [0.9297355862757838]
LEAPアルゴリズムは、反復回路合成、インクリメンタル再最適化、次元削減、数値最適化により、次元間のスケーリングを改善する。
LEAPは、QFTのような既知の量子回路や、VQE、TFIM、QITEといった物理シミュレーション回路で評価された。
論文 参考訳(メタデータ) (2021-06-21T16:44:53Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z) - QFAST: Quantum Synthesis Using a Hierarchical Continuous Circuit Space [5.406226763868874]
短絡回路を製造するために設計された量子合成ツールQFASTを提案する。
最適なサードパーティ合成アルゴリズムを与えられた階層レベルでプラグインすることで、より短い回路を生成する方法を示す。
論文 参考訳(メタデータ) (2020-03-09T23:55:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。