論文の概要: 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を用いた量子化二次シーブアルゴリズムのシミュレーションフレームワークを構築した。
さらに, 量子系の感触を得るために, 古典的計算機上でシミュレーションを行い, 計算複雑性の観点からその古典的変種よりも効率的であることを証明した。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Quantum Algorithm for a Stochastic Multicloud Model [0.0]
量子コンピューティングアルゴリズムは大気科学の問題に適用された。
マルチクラウドモデルの性質は、計算された量子状態の出力を利用して再現された。
この結果は、量子コンピュータが大気現象や海洋現象の問題を適切に解決できることを示した。
論文 参考訳（メタデータ） (2024-06-17T09:14:20Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。