論文の概要: Expressing and Analyzing Quantum Algorithms with Qualtran
- arxiv url: http://arxiv.org/abs/2409.04643v1
- Date: Fri, 6 Sep 2024 22:24:59 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-10 21:25:10.673279
- Title: Expressing and Analyzing Quantum Algorithms with Qualtran
- Title(参考訳): Qualtranを用いた量子アルゴリズムの表現と解析
- Authors: Matthew P. Harrigan, Tanuj Khattar, Charles Yuan, Anurudh Peduri, Noureldin Yosri, Fionn D. Malone, Ryan Babbush, Nicholas C. Rubin,
- Abstract要約: 本稿では,量子アルゴリズムの表現と解析を行うオープンソースライブラリQualtranを紹介する。
Qualtranは、現代的なコスト最小化コンパイルに不可欠なアルゴリズム的なビルディングブロックの標準ライブラリを提供する。
- 参考スコア(独自算出の注目度): 0.06515015520518286
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum computing's transition from theory to reality has spurred the need for novel software tools to manage the increasing complexity, sophistication, toil, and fallibility of quantum algorithm development. We present Qualtran, an open-source library for representing and analyzing quantum algorithms. Using appropriate abstractions and data structures, we can simulate and test algorithms, automatically generate information-rich diagrams, and tabulate resource requirements. Qualtran offers a standard library of algorithmic building blocks that are essential for modern cost-minimizing compilations. Its capabilities are showcased through the re-analysis of key algorithms in Hamiltonian simulation, chemistry, and cryptography. Architecture-independent resource counts output by Qualtran can be forwarded to our implementation of cost models to estimate physical costs like wall-clock time and number of physical qubits assuming a surface-code architecture. Qualtran provides a foundation for explicit constructions and reproducible analysis, fostering greater collaboration within the growing quantum algorithm development community.
- Abstract(参考訳): 量子コンピューティングの理論から現実への遷移は、量子アルゴリズム開発における複雑さ、高度化、トーラス、およびフォールビリティの増大を管理する新しいソフトウェアツールの必要性を喚起した。
本稿では,量子アルゴリズムの表現と解析を行うオープンソースライブラリQualtranを紹介する。
適切な抽象化とデータ構造を用いて、アルゴリズムをシミュレートし、テストし、情報豊富な図を自動的に生成し、リソース要求を集計する。
Qualtranは、現代的なコスト最小化コンパイルに不可欠なアルゴリズム的なビルディングブロックの標準ライブラリを提供する。
その能力は、ハミルトンシミュレーション、化学、暗号における鍵アルゴリズムの再解析によって示される。
Qualtranが出力するアーキテクチャ非依存のリソースカウントは,壁面の時間や物理量子ビット数といった物理コストを表面コードアーキテクチャとして推定するコストモデルの実装に転送することができる。
Qualtranは明示的な構築と再現可能な分析の基礎を提供し、成長する量子アルゴリズム開発コミュニティ内でのコラボレーションを促進する。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - 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) - Distributed Simulation of Statevectors and Density Matrices [0.0]
本論文は,デジタル量子コンピュータにおけるゲート,演算子,ノイズチャネル,その他の計算の分散フルステートシミュレーションのための新しいアルゴリズムを多数提示する。
単純で、一般的だが、一見制限的な分布モデルによって、リッチな先進的な施設の集合が実際に許されることを示す。
我々の結果は量子情報理論の読者に親しみやすい言語で導かれ、我々のアルゴリズムは科学シミュレーションコミュニティのために形式化されている。
論文 参考訳(メタデータ) (2023-11-02T18:00:36Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - Quantum simulation with just-in-time compilation [0.0]
ジャスト・イン・タイム(JIT)コンパイル技術を用いて回路ベースの量子シミュレーションを行う。
QibojitはQibo量子コンピューティングフレームワークの新しいモジュールで、Pythonによるジャストインタイムコンパイルアプローチを使用している。
論文 参考訳(メタデータ) (2022-03-16T18:00:00Z) - Quantum Architecture Search via Continual Reinforcement Learning [0.0]
本稿では,量子回路アーキテクチャを構築するための機械学習手法を提案する。
本稿では、この回路設計課題に取り組むために、ディープラーニング(PPR-DQL)フレームワークを用いた確率的ポリシー再利用を提案する。
論文 参考訳(メタデータ) (2021-12-10T19:07:56Z) - MQBench: Towards Reproducible and Deployable Model Quantization
Benchmark [53.12623958951738]
MQBenchは、モデル量子化アルゴリズムの評価、分析、およびデプロイ可能性のベンチマークを行う最初の試みである。
我々は、CPU、GPU、ASIC、DSPを含む実世界のデプロイのための複数のプラットフォームを選択し、最先端の量子化アルゴリズムを評価する。
包括的な分析を行い、直感的、直感的、あるいは反直感的な洞察を見出す。
論文 参考訳(メタデータ) (2021-11-05T23:38:44Z) - QForte: an efficient state simulator and quantum algorithms library for
molecular electronic structure [0.0]
本稿では,新しい量子シミュレーションアルゴリズムのための包括的開発ツールQForteを紹介する。
QForteは、分子ハミルトニアン、フェルミオンエンコーディング、アンザッツ構造、時間進化、状態ベクトルシミュレーションを扱う機能を備えている。
論文 参考訳(メタデータ) (2021-08-10T02:51:42Z) - QuaSiMo: A Composable Library to Program Hybrid Workflows for Quantum
Simulation [48.341084094844746]
本稿では、ハイブリッド量子/古典的アルゴリズムの開発と量子シミュレーションへの応用のための構成可能な設計手法を提案する。
ハードウェアに依存しないQCORをQuaSiMoライブラリに実装する。
論文 参考訳(メタデータ) (2021-05-17T16:17:57Z) - Tequila: A platform for rapid development of quantum algorithms [0.3248699949578586]
Tequila(テキーラ)は、ピソンにおける量子アルゴリズムの開発パッケージである。
高速で柔軟な実装、プロトタイピング、電子構造やその他の分野における新しい量子アルゴリズムの展開のために設計されている。
論文 参考訳(メタデータ) (2020-11-05T19:00:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。