論文の概要: Quantum abstract machines without circuits: the need for higher
algorithmic expressiveness
- arxiv url: http://arxiv.org/abs/2307.08422v1
- Date: Mon, 17 Jul 2023 12:13:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-18 13:35:42.927395
- Title: Quantum abstract machines without circuits: the need for higher
algorithmic expressiveness
- Title(参考訳): 回路のない量子抽象機械:高次アルゴリズム表現性の必要性
- Authors: Santiago N\'u\~nez-Corrales
- Abstract要約: 回路は、計算のモデルとして、アルゴリズム表現を実質的に制限し、問題と量子資源の間の不明瞭な高レベルな接続を制限している。
構成可能な手続き的抽象化を表現できる高レベルなアルゴリズム表現を実現するためには、新しいモデルが必要である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Existing abstract models of quantum computation make reference to circuit
elements, much in contrast to their classical counterparts. Circuits, as a
model of computation, substantially limit algorithmic expression and obscure
high-level connections between problems and quantum resources. It is argued
here that new models are needed to achieve high-level algorithmic
expressiveness that allow composable procedural abstractions to manifest,
leading to the development of instructions in the sense usually understood in
high-level programming languages. Doing so appears essential to the discovery
of new quantum algorithms, and deeper understanding of how quantum resources
compose into useful patterns, or \emph{quantum motifs}. To achieve this,
stronger investment in the intersection between higher-algebra, mathematical
physics and quantum science is required to cope with future challenges brought
forth by \textit{very large quantum scale integration}.
- Abstract(参考訳): 既存の量子計算の抽象モデルでは、回路要素を参照している。
回路は、計算のモデルとして、問題と量子リソースの間のアルゴリズム表現とあいまいなハイレベルな接続を実質的に制限する。
ここで議論されているのは、コンポーザブルな手続き的抽象化を顕示する高レベルなアルゴリズム表現性を達成するには、新しいモデルが必要であり、高レベルプログラミング言語で一般的に理解される意味での命令の開発に繋がる。
そのためには、新しい量子アルゴリズムの発見や、量子リソースが有用なパターンに分解される方法のより深い理解、あるいは \emph{quantum motifs} が不可欠である。
これを達成するために、高代数、数理物理学、量子科学の交点へのより強い投資は、 \textit{very large quantum scale integration} によって引き起こされる今後の課題に対処するために必要である。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Character Complexity: A Novel Measure for Quantum Circuit Analysis [0.0]
本稿では,グループ理論の概念を実用的な量子コンピューティングの課題にブリッジする新しい尺度であるキャラクタ複雑度を紹介する。
キャラクタ複雑性のいくつかの重要な性質を証明し、量子回路の古典的シミュラビリティへの驚くべき接続を確立する。
本稿では、量子回路の構造に関する直感的な洞察を提供する、文字複雑性の革新的な可視化手法を提案する。
論文 参考訳(メタデータ) (2024-08-19T01:58:54Z) - Quantum Circuit Synthesis and Compilation Optimization: Overview and Prospects [0.0]
本稿では,論理回路設計とコンパイル最適化のステップを組み合わせて,アルゴリズムレベルから量子ハードウェアにまたがる統合設計と最適化スキームの実現可能性について検討する。
AIアルゴリズムの異常な認知と学習能力を活用することで、手作業による設計コストを削減し、実行の精度と効率を高め、ハードウェア上での量子アルゴリズムの優位性の実装と検証を容易にする。
論文 参考訳(メタデータ) (2024-06-30T15:50:10Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Quantivine: A Visualization Approach for Large-scale Quantum Circuit
Representation and Analysis [31.203764035373677]
我々は量子回路の探索と理解のための対話型システムQuantivineを開発した。
一連の新しい回路視覚化は、キュービットの証明、並列性、絡み合いなどのコンテキストの詳細を明らかにするように設計されている。
Quantivineの有効性は、最大100キュービットの量子回路の2つの利用シナリオを通して示される。
論文 参考訳(メタデータ) (2023-07-18T04:51:28Z) - Complexity analysis of weakly noisy quantum states via quantum machine
learning [1.203955415344484]
我々は弱雑音状態の複雑さに焦点を当て、ノイズ状態の準備に必要な最短量子回路のサイズとして定義する。
構造化量子ニューラルネットワークの固有接続特性を利用した量子機械学習(QML)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-03-31T06:02:44Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Parametrized Complexity of Quantum Inspired Algorithms [0.0]
量子アルゴリズムの有望な領域は量子機械学習と量子最適化である。
近年の量子技術、特に量子ソフトウェアの発展により、研究と産業のコミュニティは量子アルゴリズムの新しい応用を見つけようとしている。
論文 参考訳(メタデータ) (2021-12-22T06:19:36Z) - The Hintons in your Neural Network: a Quantum Field Theory View of Deep
Learning [84.33745072274942]
線形および非線形の層をユニタリ量子ゲートとして表現する方法を示し、量子モデルの基本的な励起を粒子として解釈する。
ニューラルネットワークの研究のための新しい視点と技術を開くことに加えて、量子定式化は光量子コンピューティングに適している。
論文 参考訳(メタデータ) (2021-03-08T17:24:29Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Quantum Geometric Machine Learning for Quantum Circuits and Control [78.50747042819503]
我々は、量子幾何学的制御問題に対するディープラーニングの適用をレビューし、拡張する。
量子回路合成問題における時間-最適制御の強化について述べる。
我々の研究結果は、時間-最適制御問題に対する機械学習と幾何学的手法を組み合わせた量子制御と量子情報理論の研究者にとって興味深いものである。
論文 参考訳(メタデータ) (2020-06-19T19:12:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。