論文の概要: 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のアルゴリズムの事前選択の影響を示す。
より具体的には、この事前選択により、整数分解の成功率が減少し、固定条件下でのパフォーマンス測定が容易になる。
パラメータのランダム選択と比較すると,パラメータの事前選択により,整数分解のスケーラブルな評価が可能となり,効率が大幅に向上した。
関連論文リスト
- Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。
Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。
注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文 参考訳(メタデータ) (2024-02-22T09:20:54Z) - Integer Factorization through Func-QAOA [0.0]
暗号時間整数分解のための効率的な古典的アルゴリズムは発見されていない。
本稿では,Func-QAOAによる因子化手法を提案する。
論文 参考訳(メタデータ) (2023-09-26T18:00:25Z) - Efficient DCQO Algorithm within the Impulse Regime for Portfolio
Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。
提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。
我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文 参考訳(メタデータ) (2023-08-29T17:53:08Z) - Challenges of variational quantum optimization with measurement shot
noise [0.0]
問題の大きさが大きくなるにつれて、量子資源のスケーリングが一定の成功確率に達するか検討する。
この結果から,ハイブリッド量子古典アルゴリズムは古典外ループの破壊力を回避する必要がある可能性が示唆された。
論文 参考訳(メタデータ) (2023-07-31T18:01:15Z) - Optimization Applications as Quantum Performance Benchmarks [0.0]
組合せ最適化は、今後数年間における量子計算の主要なユースケースの1つとして期待されている。
従来の最適化アルゴリズムの特徴付け手法に着想を得て,Max-Cut問題を解くことで得られる解の質を分析した。
これは量子コンピュータのための高度なベンチマークフレームワークの開発を導くために使われる。
論文 参考訳(メタデータ) (2023-02-05T01:56:06Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳(メタデータ) (2022-09-28T20:24:53Z) - Automatic and effective discovery of quantum kernels [43.702574335089736]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,異なるアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - Gradient-Free optimization algorithm for single-qubit quantum classifier [0.3314882635954752]
量子デバイスによるバレンプラトーの影響を克服するために、勾配のない最適化アルゴリズムを提案する。
提案アルゴリズムは分類タスクに対して実証され,Adamを用いた手法と比較される。
提案アルゴリズムはAdamよりも高速に精度を向上できる。
論文 参考訳(メタデータ) (2022-05-10T08:45:03Z) - Performance Evaluations of Noisy Approximate Quantum Fourier Arithmetic [1.1140384738063092]
量子コンピュータ上でQFTベースの整数加算と乗算を実装した。
これらの演算は様々な量子応用に基本的である。
我々はこれらの実装をIBMの超伝導量子ビットアーキテクチャに基づいて評価する。
論文 参考訳(メタデータ) (2021-12-17T06:51:18Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。