論文の概要: Categorical computation
- arxiv url: http://arxiv.org/abs/2102.04814v2
- Date: Mon, 6 Feb 2023 12:20:46 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-12 03:28:40.097848
- Title: Categorical computation
- Title(参考訳): カテゴリー計算
- Authors: Liang Kong and Hao Zheng
- Abstract要約: 量子コンピューティングにおいて、計算はヒルベルト空間内またはヒルベルト空間間の線型作用素によって達成される。
本研究では、量子コンピューティングにおける線形演算子を2つの(より高い)圏間の(より高い)関手に置き換える新しい計算手法について検討する。
- 参考スコア(独自算出の注目度): 7.452142897055281
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In quantum computing, the computation is achieved by linear operators in or
between Hilbert spaces. In this work, we explore a new computation scheme, in
which the linear operators in quantum computing are replaced by (higher)
functors between two (higher) categories. If from Turing computing to quantum
computing is the first quantization of computation, then this new scheme can be
viewed as the second quantization of computation. The fundamental problem in
realizing this idea is how to realize a (higher) functor physically. We provide
a theoretical idea of realizing (higher) functors physically based on the
physics of topological orders.
- Abstract(参考訳): 量子コンピューティングにおいて、計算はヒルベルト空間内またはヒルベルト空間間の線型作用素によって達成される。
本研究では,量子コンピューティングにおける線形演算子を2つの(より高い)圏間の(より高い)関手に置き換える新しい計算手法を提案する。
チューリングコンピューティングから量子コンピューティングまでが計算の最初の量子化であるなら、この新しいスキームは計算の第2の量子化と見なすことができる。
このアイデアを実現する基本的な問題は、物理的に(より高い)関手を実現する方法である。
位相秩序の物理に基づいて物理的に(より高い)関手を実現するという理論的アイデアを提供する。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum vs. Symplectic Computers [0.0]
シンプレクティック計算はシンプレクティック変換と測定のシーケンスを含む。
シュル「オーディンガー」方程式はその標準的な複素形式で、量子系のユニタリ進化を記述する。
この量子シンプレクティック双対性は、量子コンピュータとシンプレクティックコンピュータの能力を高めるために利用することができる。
論文 参考訳(メタデータ) (2024-07-17T17:29:41Z) - Supervised binary classification of small-scale digits images with a trapped-ion quantum processor [56.089799129458875]
量子プロセッサは、考慮された基本的な分類タスクを正しく解くことができることを示す。
量子プロセッサの能力が向上するにつれ、機械学習の有用なツールになり得る。
論文 参考訳(メタデータ) (2024-06-17T18:20:51Z) - Quantum computing topological invariants of two-dimensional quantum matter [0.0]
量子コンピュータ上で2次元量子物質のチャーン数を計算するための2つの量子回路を提案する。
まず,多くの量子ビットを用い,量子回路のテンソルネットワークシミュレータを用いて解析する。
第2の回路はより少ない量子ビットを使用し、超伝導量子ビットに基づく量子コンピュータで実験的に実装する。
論文 参考訳(メタデータ) (2024-04-09T06:22:50Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Towards Quantum Computational Mechanics [1.530480694206666]
本稿では、量子コンピューティングを用いて、計算ホモジェナイゼーションにおける代表要素体積(RVE)問題を解く方法について述べる。
我々の量子RVE解法は古典解法に対して指数加速度を得る。
論文 参考訳(メタデータ) (2023-12-06T12:53:02Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Quantum algorithmic differentiation [0.0]
本稿では,量子コンピューティングの文脈でアルゴリズムの微分を行うアルゴリズムを提案する。
アルゴリズムの2つのバージョンを提示する。1つは完全量子であり、もう1つは古典的なステップを雇用する。
論文 参考訳(メタデータ) (2020-06-23T22:52:22Z) - Quadratic Sieve Factorization Quantum Algorithm and its Simulation [16.296638292223843]
我々は、"Quadratic Sieve"という2番目の高速な古典的分解アルゴリズムの量子変種を設計した。
我々は,高レベルプログラミング言語Mathematicaを用いた量子化二次シーブアルゴリズムのシミュレーションフレームワークを構築した。
論文 参考訳(メタデータ) (2020-05-24T07:14:19Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。