論文の概要: Lorentz Quantum Computer
- arxiv url: http://arxiv.org/abs/2103.10315v3
- Date: Thu, 3 Jun 2021 05:48:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-07 18:48:29.426086
- Title: Lorentz Quantum Computer
- Title(参考訳): ローレンツ量子コンピュータ
- Authors: Wenhao He and Zhenduo Wang and Biao Wu
- Abstract要約: 基本論理ゲートの集合が構築され、その普遍性が証明される。
探索アルゴリズムはこのコンピュータモデルのために設計されており、グロバーの探索アルゴリズムよりも指数関数的に高速であることがわかった。
- 参考スコア(独自算出の注目度): 2.642698101441705
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A theoretical model of computation is proposed based on Lorentz quantum
mechanics. Besides the standard qubits, this model has an additional bit, which
we call hyperbolic bit (or hybit in short). A set of basic logical gates are
constructed and their universality is proved. As an application, a search
algorithm is designed for this computer model and is found to be exponentially
faster than the Grover's search algorithm.
- Abstract(参考訳): ローレンツ量子力学に基づいて計算理論モデルを提案する。
標準の量子ビットに加えて、このモデルには追加のビットがあり、これを双曲ビット(hyperbolic bit、略してhybit)と呼ぶ。
基本的な論理ゲートが構築され、その普遍性が証明される。
アプリケーションとして、探索アルゴリズムは、このコンピュータモデルのために設計されており、グロバーの探索アルゴリズムよりも指数関数的に高速である。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Opening the Black Box Inside Grover's Algorithm [0.0]
グロバーのアルゴリズムは、量子コンピュータが古典的コンピュータよりも有利であることを示す主要なアルゴリズムである。
我々は,古典的コンピュータ上で動作可能な量子インスパイアされたアルゴリズムを構築し,Groverのタスクを,オラクルへの(シミュレーションの)呼び出し数で線形に実行する。
論文 参考訳(メタデータ) (2023-03-20T17:56:20Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳(メタデータ) (2022-09-08T17:55:30Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Hybrid Quantum-Classical Search Algorithms [0.0]
古典計算は,探索問題自体が解けない限り,量子計算を補助できないことを示す。
我々はこの結果を、不安定な成功確率を持つアルゴリズムに一般化する。
論文 参考訳(メタデータ) (2022-02-23T11:43:17Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - ACSS-q: Algorithmic complexity for short strings via quantum accelerated
approach [1.4873907857806357]
符号化定理法を用いて,アルゴリズムの複雑性を推定する量子回路を提案する。
ユースケースとして,アルゴリズムの複雑さに基づくタンパク質-タンパク質相互作用の応用フレームワークを提案する。
論文 参考訳(メタデータ) (2020-09-18T14:41:41Z) - Compiling single-qubit braiding gate for Fibonacci anyons topological
quantum computation [0.0]
トポロジカル量子計算(トポロジカル量子計算)は、デコヒーレンスを大幅に削減する量子コンピュータの実装である。
トポロジカルキュービットは、アノンと呼ばれる2次元準粒子のトポロジカル進化において符号化される。
論文 参考訳(メタデータ) (2020-08-08T15:34:03Z) - Quantum circuit design for universal distribution using a superposition
of classical automata [2.4192504570921622]
この回路は、因果生成モデルを発見するために、データ中のアルゴリズム構造の推論を加速することができる。
オートマトン上の全ての可能なプログラムの古典的な総括列挙は、いくつかの例に対して示される。
量子計算の回路モデルに古典的オートマタの重ね合わせが実装されたのはこれが初めてである。
論文 参考訳(メタデータ) (2020-06-01T14:47:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。