論文の概要: A Case for Synthesis of Recursive Quantum Unitary Programs
- arxiv url: http://arxiv.org/abs/2311.11503v2
- Date: Tue, 5 Dec 2023 22:49:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-07 17:48:56.315384
- Title: A Case for Synthesis of Recursive Quantum Unitary Programs
- Title(参考訳): 再帰的量子ユニタリプログラムの合成の場合
- Authors: Haowei Deng, Runzhou Tao, Yuxiang Peng, Xiaodi Wu
- Abstract要約: 量子プログラムは、量子プログラミングに関連する直感的な量子知識のために、コーディングと検証が難しいことで知られている。
本稿では、新しい帰納的量子プログラム言語を含む、最初の量子プログラム合成フレームワークであるQ Synthを紹介する。
Q Synthは量子加算器回路、量子固有値反転回路、量子フーリエ変換を含む10個の量子ユニタリプログラムをうまく合成する。
- 参考スコア(独自算出の注目度): 9.287571320531457
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Quantum programs are notoriously difficult to code and verify due to
unintuitive quantum knowledge associated with quantum programming. Automated
tools relieving the tedium and errors associated with low-level quantum details
would hence be highly desirable. In this paper, we initiate the study of
program synthesis for quantum unitary programs that recursively define a family
of unitary circuits for different input sizes, which are widely used in
existing quantum programming languages. Specifically, we present QSynth, the
first quantum program synthesis framework, including a new inductive quantum
programming language, its specification, a sound logic for reasoning, and an
encoding of the reasoning procedure into SMT instances. By leveraging existing
SMT solvers, QSynth successfully synthesizes ten quantum unitary programs
including quantum adder circuits, quantum eigenvalue inversion circuits and
Quantum Fourier Transformation, which can be readily transpiled to executable
programs on major quantum platforms, e.g., Q#, IBM Qiskit, and AWS Braket.
- Abstract(参考訳): 量子プログラムは、直感的な量子知識が量子プログラミングに関連するため、プログラミングや検証が難しいことで悪名高い。
したがって、テジウムと低レベルの量子の詳細に関連したエラーを緩和する自動化ツールは非常に望ましい。
本稿では,既存の量子プログラミング言語で広く使われている入力サイズの異なるユニタリ回路群を再帰的に定義する量子ユニタリプログラムのプログラム合成に関する研究を開始する。
具体的には、新しい帰納的量子プログラム言語、その仕様、推論のための音響ロジック、SMTインスタンスへの推論手順の符号化を含む、最初の量子プログラム合成フレームワークであるQSynthを紹介する。
既存のSMTソルバを利用することで、QSynthは量子加算器回路、量子固有値反転回路、量子フーリエ変換を含む10個の量子ユニタリプログラムをうまく合成し、Q#、IBM Qiskit、AWS Braketなどの主要な量子プラットフォーム上の実行可能プログラムに容易に変換できる。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Dynamic Runtime Assertions in Quantum Ternary Systems [1.5410557873153832]
量子三元系におけるアサーションは、量子二元系よりも困難である。
古典的,絡み合い,重畳状態を示す量子三元回路の設計を提案する。
論文 参考訳(メタデータ) (2023-12-23T17:46:51Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - AutoQC: Automated Synthesis of Quantum Circuits Using Neural Network [1.7704011486040847]
AutoQCは、入力と出力のペアからニューラルネットワークを使用して量子回路を自動的に合成するアプローチである。
量子回路を量子ゲートの列と考え、各ステップでニューラルネットワークで優先順位付けすることで確率的に量子回路を合成する。
論文 参考訳(メタデータ) (2022-10-06T09:05:42Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Quantum Netlist Compiler (QNC) [0.0]
本稿では、任意のユニタリ演算子や量子アルゴリズムの初期状態をOpenQASM-2.0回路に変換する量子ネットリストコンパイラ(QNC)を紹介する。
その結果、QNCは量子回路最適化に適しており、実際に競合する成功率の回路を生産していることがわかった。
論文 参考訳(メタデータ) (2022-09-02T05:00:38Z) - Recent Advances for Quantum Neural Networks in Generative Learning [98.88205308106778]
量子生成学習モデル(QGLM)は、古典的な学習モデルを上回る可能性がある。
機械学習の観点からQGLMの現状を概観する。
従来の機械学習タスクと量子物理学の両方におけるQGLMの潜在的な応用について論じる。
論文 参考訳(メタデータ) (2022-06-07T07:32:57Z) - An Introduction to Quantum Machine Learning for Engineers [36.18344598412261]
量子機械学習は、ゲートベースの量子コンピュータをプログラムするための支配的なパラダイムとして登場しつつある。
この本は、確率と線形代数の背景を持つエンジニアの聴衆のために、量子機械学習の自己完結した紹介を提供する。
論文 参考訳(メタデータ) (2022-05-11T12:10:52Z) - On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
そこで我々は,古典的な3つのハードラーニング問題に対処するために,QAEに基づく効果的な3つの学習プロトコルを考案した。
私たちの研究は、ハード量子物理学と量子情報処理タスクを達成するための高度な量子学習アルゴリズムの開発に新たな光を当てています。
論文 参考訳(メタデータ) (2021-06-29T14:01:40Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - On the Principles of Differentiable Quantum Programming Languages [13.070557640180004]
変分量子回路(VQC)は、最も重要な短期量子応用の1つであると予測されている。
本稿では,量子回路における自己微分法の最初の形式化を提案する。
論文 参考訳(メタデータ) (2020-04-02T16:46:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。