論文の概要: Optimizing Quantum Integer Factorization Performance: A Scalable Evaluation Approach

• arxiv url: http://arxiv.org/abs/2305.05249v2
• Date: Tue, 17 Oct 2023 06:14:46 GMT
• ステータス: 処理完了
• システム内更新日: 2023-10-18 22:01:41.743456
• Title: Optimizing Quantum Integer Factorization Performance: A Scalable Evaluation Approach
• Title（参考訳）: 量子整数分解性能の最適化:スケーラブルな評価手法
• Authors: Junseo Lee, Kibum Bae, Chang-Nyoung Song, Hyunchul Jung
• Abstract要約: 量子コンピューティングがサイバーセキュリティにもたらす潜在的な脅威を考えると、現在の視点から現実的な実現可能性を評価することが不可欠になる。 そこで本研究では,Shorのアルゴリズムを用いて,整数分解に必要な時間を測定することを目的とする。
• 参考スコア（独自算出の注目度）: 0.7997838571956237
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: With the advancement of quantum technologies, quantum computing simulators have continued to mature in terms of performance. In light of the potential threat posed by quantum computing to cybersecurity, it becomes imperative to assess its practical feasibility from a current perspective. In this research, we aim to measure the time required for integer factorization at scale using Shor's algorithm, considering a variety of numbers within a gate-based quantum circuit simulator of the matrix product state type. Additionally, we demonstrate the influence of pre-selecting Shor's algorithm. More specifically, this pre-selection ensures a higher success rate for integer factorization with a reduced number of iterations, facilitating performance measurement under fixed conditions. When compared to the random selection of parameters, our results indicate that parameter pre-selection enables a scalable evaluation of integer factorization with significantly improved efficiency.
• Abstract（参考訳）: 量子技術の進歩により、量子コンピューティングシミュレータは性能の面で成熟し続けている。 量子コンピューティングがサイバーセキュリティに与える潜在的な脅威を踏まえると、現在の観点からその実用性を評価することが不可欠となる。 本研究では,行列積状態型のゲート型量子回路シミュレータ内の多種多様な数を考慮して,shorのアルゴリズムを用いて,整数分解に要する時間を測定することを目的とする。 さらに,shorのアルゴリズムの事前選択の影響を示す。 より具体的には、この事前選択により、整数分解の成功率が減少し、固定条件下でのパフォーマンス測定が容易になる。 パラメータのランダム選択と比較すると,パラメータの事前選択により,整数分解のスケーラブルな評価が可能となり,効率が大幅に向上した。

関連論文リスト

• T-Count Optimizing Genetic Algorithm for Quantum State Preparation [0.05999777817331316]
  本稿では,Clifford+Tゲートセットのゲートからなる状態準備回路に対して,遺伝的アルゴリズムを提案する。 我々のアルゴリズムは、最もエラーが多いコンポーネントの数が減少するフォールトトレラント実装可能なソリューションを自動的に生成する。
  論文  参考訳（メタデータ） (2024-06-06T12:26:14Z)
• Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent [0.0]
  ブロック符号化は、最近開発された量子アルゴリズムの統一フレームワークを形成する量子信号処理において重要な要素である。 本稿では,前述した2つの量子アルゴリズムを効果的に拡張するためにブロック符号化を利用する。 提案手法を,行列逆転や多重固有値推定など,異なる文脈に拡張する方法を示す。
  論文  参考訳（メタデータ） (2023-12-22T15:59:03Z)
• On-Chip Hardware-Aware Quantization for Mixed Precision Neural Networks [52.97107229149988]
  エッジデバイス上でハードウェア対応の混合精度量子化を行うOn-Chipハードウェア・アウェア量子化フレームワークを提案する。 このパイプラインは、量子化プロセスが量子化演算子の実際のハードウェア効率を知覚することを可能にする。 精度測定のために,マルチチップシナリオにおける演算子の精度への影響を効果的に推定するMask-Guided Quantization Estimation技術を提案する。
  論文  参考訳（メタデータ） (2023-09-05T04:39:34Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• Optimization Applications as Quantum Performance Benchmarks [0.0]
  組合せ最適化は、今後数年間における量子計算の主要なユースケースの1つとして期待されている。 従来の最適化アルゴリズムの特徴付け手法に着想を得て,Max-Cut問題を解くことで得られる解の質を分析した。 これは量子コンピュータのための高度なベンチマークフレームワークの開発を導くために使われる。
  論文  参考訳（メタデータ） (2023-02-05T01:56:06Z)
• Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
  テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる 本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。 その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
  論文  参考訳（メタデータ） (2022-09-01T17:08:41Z)
• Reducing the cost of energy estimation in the variational quantum eigensolver algorithm with robust amplitude estimation [50.591267188664666]
  量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。 これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
  論文  参考訳（メタデータ） (2022-03-14T16:51:36Z)
• Performance Evaluations of Noisy Approximate Quantum Fourier Arithmetic [1.1140384738063092]
  量子コンピュータ上でQFTベースの整数加算と乗算を実装した。 これらの演算は様々な量子応用に基本的である。 我々はこれらの実装をIBMの超伝導量子ビットアーキテクチャに基づいて評価する。
  論文  参考訳（メタデータ） (2021-12-17T06:51:18Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
  本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。 QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。 数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
  論文  参考訳（メタデータ） (2020-10-20T12:06:27Z)
• Quantum-enhanced algorithms for classical target detection in complex environments [0.0]
  古典的ターゲット同定および局所化アルゴリズム,特にレーダ画像に対する量子計算手法について検討した。 アルゴリズムは量子機械学習に対する最近のアプローチにインスパイアされているが、かなりの拡張が必要である。 量子効率がアルゴリズム全体の大幅な高速化を可能にするアプリケーション体制が特定される。
  論文  参考訳（メタデータ） (2020-07-29T21:07:31Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。