論文の概要: mat2qubit: A lightweight pythonic package for qubit encodings of
vibrational, bosonic, graph coloring, routing, scheduling, and general matrix
problems
- arxiv url: http://arxiv.org/abs/2205.09776v1
- Date: Thu, 19 May 2022 18:00:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-12 15:36:28.462720
- Title: mat2qubit: A lightweight pythonic package for qubit encodings of
vibrational, bosonic, graph coloring, routing, scheduling, and general matrix
problems
- Title（参考訳）: mat2qubit: 振動、ボソニック、グラフ彩色、ルーティング、スケジューリング、一般的な行列問題の量子ビット符号化のための軽量pythonパッケージ
- Authors: Nicolas PD Sawaya
- Abstract要約: mat2qubitは、古典的および量子的な問題のいくつかのクラスをqubit表現にエンコードするためのPythonパッケージである。
特にハミルトニアンや 2 より大きい濃度を持つ変数上で定義される函数に使用されることを意図している。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Preparing problems for execution on quantum computers can require many
compilation steps. Automated compilation software is useful not only for easier
and faster problem execution, but also for facilitating the comparison between
different algorithmic choices. Here we describe mat2qubit, a Python package for
encoding several classes of classical and quantum problems into qubit
representations. It is intended for use especially on Hamiltonians and
functions defined over variables (e.g. particles) with cardinality larger than
2. More specifically, mat2qubit may be used to compile bosonic,
phononic/vibrational, and spin-$s$ problems, as well as classical problems such
as graph coloring, routing, scheduling, and classical linear algebra more
generally. In order to facilitate numerical analyses and ease of
programmability, a built-in computer algebra system (CAS) allows for fully
symbolic preparation and manipulation of problems (with symbolic operators,
symbolic coefficients, and symbolic particle labels) before the final
compilation into qubits is performed. We expect this code to be useful in the
preparation and analysis of various classes of physics, chemistry, materials,
and optimization problems for execution on digital quantum computers.
- Abstract（参考訳）: 量子コンピュータ上での実行には多くのコンパイルステップが必要になる。
自動コンパイルソフトウェアは、容易で高速な問題実行だけでなく、異なるアルゴリズム選択の比較を容易にするためにも有用である。
ここでは、古典的および量子的問題のいくつかのクラスをqubit表現にエンコードするPythonパッケージである mat2qubit について説明する。
特にハミルトニアンや 2 より大きい濃度を持つ変数(例えば粒子)上で定義される関数に使用されることを意図している。
より具体的には、 mat2qubit はボソニック、フォノニック、ビブレーション、スピン=$$の問題を、グラフカラー化、ルーティング、スケジューリング、古典線型代数などの古典的な問題をより一般にコンパイルするために用いられる。
数値解析とプログラム容易性を容易にするため、組込みコンピュータ代数システム(CAS)は、量子ビットへの最終コンパイルが行われる前に問題(記号演算子、記号係数、記号粒子ラベルを含む)の完全なシンボリックな準備と操作を可能にする。
ディジタル量子コンピュータ上での物理・化学・材料・最適化問題の準備と解析に,このコードが有用であることが期待されている。
関連論文リスト
- Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳（メタデータ） (2024-08-14T19:04:13Z) - Highly Efficient Encoding for Job-Shop Scheduling Problems and its
Application on Quantum Computers [0.0]
ジョブショップスケジューリング問題は、一連のジョブをマシン上で実行するための最適なスケジュールを見つけることを目的としている。
ジョブショップスケジューリング問題の効率的なエンコーディングを導入し、可能なすべてのスケジュールをカウントするためには、ビットストリングをはるかに少なくする必要がある。
提案手法を導入することで,従来検討されていた戦略よりも量子アルゴリズムの性能が大幅に向上することを示す。
論文 参考訳（メタデータ） (2024-01-29T18:21:49Z) - Guess & Sketch: Language Model Guided Transpilation [59.02147255276078]
学習されたトランスパイレーションは、手作業による書き直しやエンジニアリングの取り組みに代わるものだ。
確率的ニューラルネットワークモデル(LM)は、入力毎に可塑性出力を生成するが、正確性を保証するコストがかかる。
Guess & Sketch は LM の特徴からアライメントと信頼性情報を抽出し、意味的等価性を解決するためにシンボリック・ソルバに渡す。
論文 参考訳（メタデータ） (2023-09-25T15:42:18Z) - CoLA: Exploiting Compositional Structure for Automatic and Efficient
Numerical Linear Algebra [62.37017125812101]
機械学習における大規模線形代数問題に対して, CoLA という, 単純だが汎用的なフレームワークを提案する。
線形演算子抽象と合成ディスパッチルールを組み合わせることで、CoLAはメモリと実行時の効率的な数値アルゴリズムを自動的に構築する。
偏微分方程式,ガウス過程,同変モデル構築,教師なし学習など,幅広い応用で有効性を示す。
論文 参考訳（メタデータ） (2023-09-06T14:59:38Z) - Reducing the Compilation Time of Quantum Circuits Using Pre-Compilation
on the Gate Level [3.610459670994051]
量子コンピューティングでは、問題インスタンスは量子回路にエンコードされ、特定のプラットフォーム向けにコンパイルされなければならない。
本稿では,繰り返し発生する問題のコンパイルに要する時間を最小限に抑えるための包括的事前コンパイル手法を提案する。
すべての実装は、ミュンヘン量子ツールキットの一部としてGitHubで入手可能だ。
論文 参考訳（メタデータ） (2023-05-08T18:00:00Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳（メタデータ） (2023-01-10T19:00:00Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Conservation laws and quantum error correction: towards a generalised
matching decoder [2.1756081703276]
原型量子低密度パリティチェック符号である表面符号の復号アルゴリズムについて検討する。
デコーダは、表面符号安定化素子間の物質化された対称性によって生じる基盤構造を利用する。
本研究では,特定の特性を持つ符号に対して,最小重み付き完全整合デコーダを構築する方式を提案する。
論文 参考訳（メタデータ） (2022-07-13T18:00:00Z) - Encoding trade-offs and design toolkits in quantum algorithms for
discrete optimization: coloring, routing, scheduling, and other problems [0.0]
離散最適化問題(整数型最適化問題)を直感的に合成・解析する手法を提案する。
この方法は、符号化に依存しない離散量子中間表現(DQIR)を用いて表現される。
第二に、複数のランタイムエンコーディングを比較した数値的研究を行う。
第3に、我々は16レベルの量子変数までの低深度グラフ由来部分ミキサー(GDPM)を設計する。
論文 参考訳（メタデータ） (2022-03-28T01:01:12Z) - Extending C++ for Heterogeneous Quantum-Classical Computing [56.782064931823015]
qcorはC++とコンパイラの実装の言語拡張で、異種量子古典プログラミング、コンパイル、単一ソースコンテキストでの実行を可能にする。
我々の研究は、量子言語で高レベルな量子カーネル(関数)を表現できる、第一種C++コンパイラを提供する。
論文 参考訳（メタデータ） (2020-10-08T12:49:07Z) - On connectivity-dependent resource requirements for digital quantum
simulation of $d$-level particles [0.703901004178046]
一般に使われている量子演算子をトロッタライズするのに必要なSWAPゲートの数について検討する。
結果は、ハードウェアの共同設計や、与えられた短期量子ハードウェアの集合に対する効率的なキューディット符号化の選択に適用できる。
論文 参考訳（メタデータ） (2020-05-26T22:28:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。