論文の概要: Experimental factoring integers using fixed-point-QAOA with a trapped-ion quantum processor
- arxiv url: http://arxiv.org/abs/2503.10588v1
- Date: Thu, 13 Mar 2025 17:40:07 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-14 21:36:22.796724
- Title: Experimental factoring integers using fixed-point-QAOA with a trapped-ion quantum processor
- Title（参考訳）: トラップイオン量子プロセッサを用いた固定点QAOAを用いた実験的ファクタリング整数
- Authors: Ilia V. Zalivako, Andrey Yu. Chernyavskiy, Anastasiia S. Nikolaeva, Alexander S. Borisenko, Nikita V. Semenin, Kristina P. Galstyan, Andrey E. Korolkov, Sergey V. Grebnev, Evgeniy O. Kiktenko, Ksenia Yu. Khabarova, Aleksey K. Fedorov, Ilya A. Semerikov, Nikolay N. Kolachevsky,
- Abstract要約: 我々は、Schnorrアプローチと量子近似最適化アルゴリズム(QAOA)の修正版を用いて、捕捉されたイオン量子プロセッサによる整数の分解を実験的に実証した。
6量子ビットを用いた1591=37times43$と10量子ビットの746579521times7817$と35183361263263=4 194191times8388593$のシミュレーション結果について実験を行った。
- 参考スコア（独自算出の注目度）: 30.867632812964743
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Factoring integers is considered as a computationally-hard problem for classical methods, whereas there exists polynomial-time Shor's quantum algorithm for solving this task. However, requirements for running the Shor's algorithm for realistic tasks, which are beyond the capabilities of existing and upcoming generations of quantum computing devices, motivates to search for alternative approaches. In this work, we experimentally demonstrate factoring of the integer with a trapped ion quantum processor using the Schnorr approach and a modified version of quantum approximate optimization algorithm (QAOA). The key difference of our approach in comparison with the recently proposed QAOA-based factoring method is the use of the fixed-point feature, which relies on the use of universal parameters. We present experimental results on factoring $1591=37\times43$ using 6 qubits as well as simulation results for $74425657=9521\times7817$ with 10 qubits and $35183361263263=4194191\times8388593$ with 15 qubits. Alongside, we present all the necessary details for reproducing our results and analysis of the performance of the factoring method, the scalability of this approach both in classical and quantum domain still requires further studies.
- Abstract（参考訳）: ファクチャリング整数は古典的手法では計算に難題であると見なされるが、この問題を解くために多項式時間ショアの量子アルゴリズムが存在する。
しかしながら、Shorのアルゴリズムを現実的なタスクのために実行するための要件は、既存の世代と次世代の量子コンピューティングデバイスの能力を超えるものであり、別のアプローチを探す動機となっている。
本研究では、Schnorrアプローチと量子近似最適化アルゴリズム(QAOA)の修正版を用いて、捕捉されたイオン量子プロセッサによる整数の分解を実験的に実証する。
最近提案されたQAOAに基づくファクタリング手法と比較して、我々のアプローチのキーとなる違いは、普遍パラメータの使用に依存する固定点特徴の利用である。
1591=37\times43$を6キュービットとし,74425657=9521\times7817$を10キュービット,3183361263263=4 194191\times8388593$を15キュービットで計算した。
また, 計算結果の再現やファクタリング法の性能解析に必要となるすべての詳細について述べるとともに, 古典的領域と量子的領域の両方において, このアプローチのスケーラビリティにはさらなる研究が必要である。
関連論文リスト
- Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。
この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文 参考訳（メタデータ） (2025-03-03T17:15:23Z) - Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization [39.58317527488534]
本稿では,高次非拘束二元最適化(HUBO)問題に対処するため,BF-DCQOアルゴリズムを改良した。
我々のプロトコルは、重いヘックスアーキテクチャを持つIBM量子プロセッサ上で、156量子ビットを用いて実験的に検証されている。
論文 参考訳（メタデータ） (2024-09-05T17:38:59Z) - 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) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - Integer Factorization through Func-QAOA [0.0]
暗号時間整数分解のための効率的な古典的アルゴリズムは発見されていない。
本稿では,Func-QAOAによる因子化手法を提案する。
論文 参考訳（メタデータ） (2023-09-26T18:00:25Z) - Pitfalls of the sublinear QAOA-based factorization algorithm [0.8987776881291144]
主要な分解問題は、広くデプロイされた公開鍵暗号ツールの中心にある。
Shorの量子分解アルゴリズムの実装には、数の大きさと線形にスケールする重要なリソースが必要である。
Yanらによる最近の提案は、部分線型量子資源による分解問題を解く可能性を主張している。
論文 参考訳（メタデータ） (2023-03-08T15:23:50Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳（メタデータ） (2022-06-30T03:15:23Z) - Using Shor's algorithm on near term Quantum computers: a reduced version [0.0]
我々は、ノイズの多い量子デバイス上で分解可能な数値の範囲を拡大するステップを推し進めるShorのアルゴリズムの縮小版を導入する。
特に、ほとんどのケースで注目すべき結果が得られており、しばしば提案されたアルゴリズムの1つで与えられた数を分解できる。
論文 参考訳（メタデータ） (2021-12-23T15:36:59Z) - Optimization and Noise Analysis of the Quantum Algorithm for Solving
One-Dimensional Poisson Equation [17.65730040410185]
一次元ポアソン方程式を解くための効率的な量子アルゴリズムを提案する。
このアルゴリズムをさらに発展させ、ノイズの多い中間スケール量子(NISQ)デバイスにおける実際の応用に近づける。
我々は、IBM Qiskitツールキットを用いて、実量子デバイスに存在する一般的なノイズがアルゴリズムに与える影響を分析する。
論文 参考訳（メタデータ） (2021-08-27T09:44:41Z) - Quantum mean value approximator for hard integer value problems [19.4417702222583]
正確な予想よりも近似を用いることで、最適化を大幅に改善できることを示す。
効率的な古典的サンプリングアルゴリズムとともに、極小ゲート数を持つ量子アルゴリズムは、一般的な整数値問題の効率を向上させることができる。
論文 参考訳（メタデータ） (2021-05-27T13:03:52Z) - Analyzing the Performance of Variational Quantum Factoring on a
Superconducting Quantum Processor [0.0]
本稿では,変分量子ファクタリング(VQF)アルゴリズムを実装し,QAOAに基づく量子最適化アルゴリズムについて検討する。
異なるノイズ源がQAOAの性能に与える影響を実証し、キュービット間の残差ZZ結合に起因するコヒーレント誤差を明らかにする。
論文 参考訳（メタデータ） (2020-12-14T18:58:30Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳（メタデータ） (2020-02-26T17:23:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。