Fugu-MT 論文翻訳(概要): Factorization of large tetra and penta prime numbers on IBM quantum processor

論文の概要: Factorization of large tetra and penta prime numbers on IBM quantum processor

arxiv url: http://arxiv.org/abs/2304.04999v1
Date: Tue, 11 Apr 2023 06:05:55 GMT
ステータス: 処理完了
システム内更新日: 2023-04-12 16:10:47.405300
Title: Factorization of large tetra and penta prime numbers on IBM quantum processor
Title（参考訳）: IBM量子プロセッサ上の大きなテトラ素数とペンタ素数の因子化
Authors: Ritu Dhaulakhandi, Bikash K. Behera, and Felix J. Seo
Abstract要約: 本稿では、Groverの一般化されたプロトコルを用いて、要求状態の振幅を増幅する。 IBMQパース量子ビットによる量子分解の忠実性は、ほぼ統一的であった。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: The factorization of a large digit integer in polynomial time is a challenging computational task to decipher. The exponential growth of computation can be alleviated if the factorization problem is changed to an optimization problem with the quantum computation process with the generalized Grover's algorithm and a suitable analytic algebra. In this article, the generalized Grover's protocol is used to amplify the amplitude of the required states and, in turn, help in the execution of the quantum factorization of tetra and penta primes as a proof of concept for distinct integers, including 875, 1269636549803, and 4375 using 3 and 4 qubits of IBMQ Perth (7-qubit processor). The fidelity of quantum factorization with the IBMQ Perth qubits was near unity.
Abstract（参考訳）: 多項式時間における大桁整数の分解は、解読する難しい計算課題である。一般化グローバーのアルゴリズムと適切な解析代数学を持つ量子計算過程の最適化問題に分解問題を変更すると、計算の指数的成長が軽減される。本稿では、一般化グローバーのプロトコルを用いて、必要な状態の振幅を増幅し、ibmq perth (7-qubit processor) の3および4量子ビットを用いて 875, 1269636549803, 4375 を含む異なる整数の概念の証明として、テトラ素数とペンタ素数の量子分解の実行を支援する。 IBMQパース量子ビットによる量子分解の忠実性は、ほぼ統一的であった。

関連論文リスト

Factoring integers via Schnorr's algorithm assisted with VQE [0.0937465283958018]
現在の非対称暗号は、古典的コンピュータは効率よく大きな整数を乗算できるが、逆演算、因子化ははるかに複雑である、という原理に基づいている。十分に大きな整数の場合、この分解プロセスは古典的なコンピュータで何百年、何千年もかかる。この研究は、この論文を分析し、彼らが行った実験を再現するが、異なる量子法(VQE)で番号を1961年に分解できる。
論文参考訳（メタデータ） (2024-11-25T18:11:10Z)
On the practicality of quantum sieving algorithms for the shortest vector problem [42.70026220176376]
格子ベースの暗号は、量子後暗号の主要な候補の1つである。量子攻撃に対する暗号セキュリティは、最短ベクトル問題(SVP)のような格子問題に基づいている SVPを解くための漸近的な量子スピードアップはGroverの探索に依存している。
論文参考訳（メタデータ） (2024-10-17T16:54:41Z)
A comment on "Factoring integers with sublinear resources on a superconducting quantum processor" [0.0]
そこで我々はSchnorr's lattice-based integer factorizationアルゴリズムのオープンソース実装について述べる。我々の実装は、シュノーラーの整数を70ビットまでしか持たないハイブリッド量子+古典版に対する主張された部分線型格子次元が示している。我々は、我々の実装が、他のハイブリッド量子/古典的整数分解アルゴリズムのアイデアをテストするための、コミュニティの場として機能することを願っている。
論文参考訳（メタデータ） (2023-07-18T21:46:54Z)
Factoring integers with sublinear resources on a superconducting quantum processor [11.96383198580683]
Shorのアルゴリズムは、公開鍵暗号システムに基づく情報セキュリティに深刻な挑戦をしている。広く使われているRSA-2048スキームを破るためには、数百万の物理量子ビットが必要である。本稿では,古典的格子削減法と量子近似最適化アルゴリズムを組み合わせることで,整数分解のための普遍量子アルゴリズムについて報告する。
論文参考訳（メタデータ） (2022-12-23T14:45:02Z)
Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。我々は距離の計算を高速化するために量子現象を利用する。我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文参考訳（メタデータ） (2022-12-13T16:04:16Z)
Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文参考訳（メタデータ） (2022-10-12T17:54:02Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Resource Optimisation of Coherently Controlled Quantum Computations with the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文参考訳（メタデータ） (2022-02-10T18:59:52Z)
Using Shor's algorithm on near term Quantum computers: a reduced version [0.0]
我々は、ノイズの多い量子デバイス上で分解可能な数値の範囲を拡大するステップを推し進めるShorのアルゴリズムの縮小版を導入する。特に、ほとんどのケースで注目すべき結果が得られており、しばしば提案されたアルゴリズムの1つで与えられた数を分解できる。
論文参考訳（メタデータ） (2021-12-23T15:36:59Z)
Efficient Floating Point Arithmetic for Quantum Computers [1.189955933770711]
量子コンピューティングの大きな約束の1つは、重ね合わせ現象を用いたSIMD(単一命令 - 複数のデータ)演算の実現である。我々は、符号なし整数量子回路を便利に生成できる半ブールと呼ばれる符号化形式を導入している。我々は、このタイプの評価を、アンシラのないインプレース乗算や整数係数評価などの追加機能で拡張する。
論文参考訳（メタデータ） (2021-12-20T14:00:36Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)

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