論文の概要: Using Shor's algorithm on near term Quantum computers: a reduced version
- arxiv url: http://arxiv.org/abs/2112.12647v1
- Date: Thu, 23 Dec 2021 15:36:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-03 17:50:04.788291
- Title: Using Shor's algorithm on near term Quantum computers: a reduced version
- Title(参考訳): 量子コンピュータにおけるShorのアルゴリズムの利用:削減版
- Authors: Martina Rossi, Luca Asproni, Davide Caputo, Stefano Rossi, Alice
Cusinato, Remo Marini, Andrea Agosti, Marco Magagnini
- Abstract要約: 我々は、ノイズの多い量子デバイス上で分解可能な数値の範囲を拡大するステップを推し進めるShorのアルゴリズムの縮小版を導入する。
特に、ほとんどのケースで注目すべき結果が得られており、しばしば提案されたアルゴリズムの1つで与えられた数を分解できる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Considering its relevance in the field of cryptography, integer factorization
is a prominent application where Quantum computers are expected to have a
substantial impact. Thanks to Shor's algorithm this peculiar problem can be
solved in polynomial time. However, both the number of qubits and applied gates
detrimentally affect the ability to run a particular quantum circuit on the
near term Quantum hardware. In this work, we help addressing both these
problems by introducing a reduced version of Shor's algorithm that proposes a
step forward in increasing the range of numbers that can be factorized on noisy
Quantum devices. The implementation presented in this work is general and does
not use any assumptions on the number to factor. In particular, we have found
noteworthy results in most cases, often being able to factor the given number
with only one iteration of the proposed algorithm. Finally, comparing the
original quantum algorithm with our version on simulator, the outcomes are
identical for some of the numbers considered.
- Abstract(参考訳): 暗号の分野におけるその関連性を考えると、整数分解は量子コンピュータが大きな影響を与えると予想される顕著な応用である。
Shorのアルゴリズムのおかげで、この特別な問題は多項式時間で解決できる。
しかし、量子ビット数と応用ゲートの数の両方が、短期量子ハードウェア上で特定の量子回路を実行する能力に有害である。
本研究では,ノイズ量子デバイス上で因子化できる数の範囲を増加させるステップを提案する,shorのアルゴリズムの縮小版を導入することで,これらの問題を両立させる。
この本で示される実装は一般的であり、要素数に対する仮定は一切使用しない。
特に、ほとんどのケースで注目すべき結果が得られており、しばしば提案アルゴリズムの1回のイテレーションで与えられた数を分解することができる。
最後に、元の量子アルゴリズムとシミュレータのバージョンを比較すると、結果は考慮された数と同一である。
関連論文リスト
- Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳(メタデータ) (2024-08-14T19:04:13Z) - Integer Factorization by Quantum Measurements [0.0]
量子アルゴリズムは、古典的コンピュータでは解けない計算問題を解くために量子力学を使うことが進行中の努力の中心である。
既知の量子アルゴリズムの中で、特別な役割はShorアルゴリズム、すなわち整数分解のための量子時間アルゴリズムによって演じられる。
ここでは、別の真の量子特性(量子計測)に基づく整数分解の異なるアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-19T17:00:01Z) - Large-scale simulation of Shor's quantum factoring algorithm [0.0]
Shorのアルゴリズムの性能を評価するために,GPUベースの大規模スーパーコンピュータがいかに利用されているかを示す。
幸運な」ケースの頻度が高いため、平均的な成功確率が50%を超えることがわかりました。
量子ファクタリングアルゴリズムは、異なる種類のエラーに対して、特定の種類の普遍性とレジリエンスを示す。
論文 参考訳(メタデータ) (2023-08-09T16:19:52Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection [2.5272389610447856]
実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
論文 参考訳(メタデータ) (2022-05-31T00:14:49Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Two quantum Ising algorithms for the Shortest Vector Problem: one for
now and one for later [19.4417702222583]
最短ベクトル問題の解法として,量子イジングアルゴリズムの2つの変種について述べる。
1つの変種は空間的に効率的であり、N が格子次元であるような O(NlogN) 量子ビットしか必要とせず、もう1つの変種はノイズに対してより堅牢である。
量子アニール器および数値シミュレーションにおけるアルゴリズムの性能の解析は、より量子ビット効率のよい変種が長期的には優れることを示している。
論文 参考訳(メタデータ) (2020-06-24T21:22:11Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。