論文の概要: Quadratic Sieve Factorization Quantum Algorithm and its Simulation
- arxiv url: http://arxiv.org/abs/2005.11668v1
- Date: Sun, 24 May 2020 07:14:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-18 21:43:25.524120
- Title: Quadratic Sieve Factorization Quantum Algorithm and its Simulation
- Title(参考訳): 二次シーブ分解量子アルゴリズムとそのシミュレーション
- Authors: Amandeep Singh Bhatia, Ajay Kumar
- Abstract要約: 我々は、"Quadratic Sieve"という2番目の高速な古典的分解アルゴリズムの量子変種を設計した。
我々は,高レベルプログラミング言語Mathematicaを用いた量子化二次シーブアルゴリズムのシミュレーションフレームワークを構築した。
- 参考スコア(独自算出の注目度): 16.296638292223843
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum computing is a winsome field that concerns with the behaviour and
nature of energy at the quantum level to improve the efficiency of
computations. In recent years, quantum computation is receiving much attention
for its capability to solve difficult problems efficiently in contrast to
classical computers. Specifically, some well-known public-key cryptosystems
depend on the difficulty of factoring large numbers, which takes a very long
time. It is expected that the emergence of a quantum computer has the potential
to break such cryptosystems by 2020 due to the discovery of powerful quantum
algorithms (Shor's factoring, Grover's search algorithm and many more). In this
paper, we have designed a quantum variant of the second fastest classical
factorization algorithm named "Quadratic Sieve". We have constructed the
simulation framework of quantized quadratic sieve algorithm using high-level
programming language Mathematica. Further, the simulation results are performed
on a classical computer to get a feel of the quantum system and proved that it
is more efficient than its classical variants from computational complexity
point of view.
- Abstract(参考訳): 量子コンピューティングは、計算の効率を改善するために、量子レベルでのエネルギーの振る舞いと性質に関するウィンサムな分野である。
近年、量子計算は古典的コンピュータとは対照的に難しい問題を効率的に解く能力に多くの注目を集めている。
特に、有名な公開鍵暗号システムのいくつかは、膨大な数の推論の困難さに依存しており、非常に長い時間がかかる。
量子コンピュータの出現は、強力な量子アルゴリズム(shorのファクタリング、グローバーの探索アルゴリズムなど)の発見により、2020年までにそのような暗号システムを壊す可能性があると期待されている。
本稿では,2番目に高速な古典的分解アルゴリズムであるQuadratic Sieveの量子変種を設計した。
我々は,高レベルプログラミング言語Mathematicaを用いた量子化二次シーブアルゴリズムのシミュレーションフレームワークを構築した。
さらに, 量子系の感触を得るために, 古典的計算機上でシミュレーションを行い, 計算複雑性の観点からその古典的変種よりも効率的であることを証明した。
関連論文リスト
- Quantum Multiplication Algorithm Based on the Convolution Theorem [0.0]
時間複雑性を持つ整数乗算の量子アルゴリズムをO(sqrtnlog2 n)$で提案する。
Harveyアルゴリズムとは異なり、我々のアルゴリズムは極大数にのみ適用できるという制限はない。
また、古典的乗法アルゴリズムの歴史と発展を概観し、量子資源がこの根本的な問題に対してどのように新たな視点と可能性を提供できるかを探求する動機付けとなる。
論文 参考訳(メタデータ) (2023-06-14T12:40:54Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Using Shor's algorithm on near term Quantum computers: a reduced version [0.0]
我々は、ノイズの多い量子デバイス上で分解可能な数値の範囲を拡大するステップを推し進めるShorのアルゴリズムの縮小版を導入する。
特に、ほとんどのケースで注目すべき結果が得られており、しばしば提案されたアルゴリズムの1つで与えられた数を分解できる。
論文 参考訳(メタデータ) (2021-12-23T15:36:59Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Multiple Query Optimization using a Hybrid Approach of Classical and
Quantum Computing [1.7077661158850292]
データ集約的な問題領域において重要なNPハード問題である多重クエリ最適化問題(MQO)に取り組む。
ゲート型量子コンピュータ上でMQOを解くために,新しい古典量子アルゴリズムを提案する。
提案アルゴリズムでは, クビット効率が99%に近づき, ほぼ2倍に向上した。
論文 参考訳(メタデータ) (2021-07-22T08:12:49Z) - Digitized Adiabatic Quantum Factorization [3.53163169498295]
本稿では,Adiabatic quantum factorizationアルゴリズムをデジタル化することで,デジタル化アディアバティック量子コンピューティングパラダイムにおける代替因数分解法を提案する。
この高速分解アルゴリズムは、利用可能なゲートベースの量子コンピュータに適している。
論文 参考訳(メタデータ) (2021-05-19T13:26:23Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z) - Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular
Simulations on Quantum Computing Devices [0.0]
エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。
量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
論文 参考訳(メタデータ) (2020-04-23T18:35:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。