論文の概要: The State of Factoring on Quantum Computers
- arxiv url: http://arxiv.org/abs/2410.14397v1
- Date: Fri, 18 Oct 2024 12:01:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-21 14:24:16.749225
- Title: The State of Factoring on Quantum Computers
- Title（参考訳）: 量子コンピュータにおけるファクタリングの現状
- Authors: Dennis Willsch, Philipp Hanussek, Georg Hoever, Madita Willsch, Fengping Jin, Hans De Raedt, Kristel Michielsen,
- Abstract要約: 本稿では,デジタルおよびアナログ量子コンピュータにおけるファクタリング整数の現状について報告する。
ディジタル量子コンピュータでは、ショアの因数分解が失敗することを正式に証明できる誤りの影響について研究する。
アナログ量子コンピュータでは、3つの因数分解法を実験的に検証し、ランダムな推測よりも絶対的かつ指数的に優れたスケーリング性能を示す。
- 参考スコア（独自算出の注目度）: 0.3141085922386211
- License:
- Abstract: We report on the current state of factoring integers on both digital and analog quantum computers. For digital quantum computers, we study the effect of errors for which one can formally prove that Shor's factoring algorithm fails. For analog quantum computers, we experimentally test three factorisation methods and provide evidence for a scaling performance that is absolutely and asymptotically better than random guessing but still exponential. We conclude with an overview of future perspectives on factoring large integers on quantum computers.
- Abstract（参考訳）: 本稿では,デジタルおよびアナログ量子コンピュータにおけるファクタリング整数の現状について報告する。
ディジタル量子コンピュータでは、ショアの因数分解アルゴリズムが失敗することを正式に証明できる誤差の効果について研究する。
アナログ量子コンピュータでは、3つの分解法を実験的に検証し、ランダムな推測よりも絶対かつ漸近的に良いスケーリング性能を示す。
量子コンピュータ上での大規模整数の分解に関する今後の展望について概説する。
関連論文リスト
- The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。
量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。
この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文 参考訳（メタデータ） (2024-08-19T12:18:07Z) - Computable and noncomputable in the quantum domain: statements and conjectures [0.70224924046445]
本稿では,量子コンピュータによって解を加速できる問題のクラスを記述するためのアプローチを検討する。
初期量子状態を所望の状態に変換するユニタリ演算は、1ビットと2ビットのゲートの列に分解可能である必要がある。
論文 参考訳（メタデータ） (2024-03-25T15:47:35Z) - Large-scale simulation of Shor's quantum factoring algorithm [0.0]
Shorのアルゴリズムの性能を評価するために,GPUベースの大規模スーパーコンピュータがいかに利用されているかを示す。
幸運な」ケースの頻度が高いため、平均的な成功確率が50%を超えることがわかりました。
量子ファクタリングアルゴリズムは、異なる種類のエラーに対して、特定の種類の普遍性とレジリエンスを示す。
論文 参考訳（メタデータ） (2023-08-09T16:19:52Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳（メタデータ） (2022-02-19T02:56:47Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳（メタデータ） (2021-11-19T12:35:26Z) - Experimental violations of Leggett-Garg's inequalities on a quantum
computer [77.34726150561087]
単一および多ビット系におけるLeggett-Garg-Bellの不等式違反を実験的に観察する。
本分析では, 量子プラットフォームの限界に注目し, 上記の相関関数は, 量子ビットの数や回路深さが大きくなるにつれて, 理論的予測から逸脱することを示した。
論文 参考訳（メタデータ） (2021-09-06T14:35:15Z) - Quantum belief function [4.286327408435937]
基本信念代入(BBA)を量子状態にエンコードし、各量子ビットが要素を制御する。
我々は、Qiskitプラットフォーム上でのBBAの量子バージョンをシミュレートし、アルゴリズムの計算を実験的に保証する。
論文 参考訳（メタデータ） (2021-07-08T15:57:32Z) - Digitized Adiabatic Quantum Factorization [3.53163169498295]
本稿では,Adiabatic quantum factorizationアルゴリズムをデジタル化することで,デジタル化アディアバティック量子コンピューティングパラダイムにおける代替因数分解法を提案する。
この高速分解アルゴリズムは、利用可能なゲートベースの量子コンピュータに適している。
論文 参考訳（メタデータ） (2021-05-19T13:26:23Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳（メタデータ） (2020-12-28T18:04:16Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。