論文の概要: Efficient Floating-Point Arithmetic on Fault-Tolerant Quantum Computers
- arxiv url: http://arxiv.org/abs/2510.20145v1
- Date: Thu, 23 Oct 2025 02:45:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-25 03:08:17.216652
- Title: Efficient Floating-Point Arithmetic on Fault-Tolerant Quantum Computers
- Title(参考訳): フォールトトレラント量子コンピュータにおける効率的な浮動小数点算術
- Authors: José E. Cruz Serrallés, Oluwadara Ogunkoya, Do{g}a Murat Kürkçüo{g}lu, Nicholas Bornman, Norm M. Tubman, Anna Grassellino, Silvia Zorzetti, Riccardo Lattanzi,
- Abstract要約: 浮動小数点数をTwo's Complement固定点行列とTwo's Complement積分指数を用いて符号化する。
我々は,ビットシフト,相互変換,乗算,加算などの基本演算のための量子アルゴリズムを開発した。
- 参考スコア(独自算出の注目度): 0.07026564887314536
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a novel floating-point encoding scheme that builds on prior work involving fixed-point encodings. We encode floating-point numbers using Two's Complement fixed-point mantissas and Two's Complement integral exponents. We used our proposed approach to develop quantum algorithms for fundamental arithmetic operations, such as bit-shifting, reciprocation, multiplication, and addition. We prototyped and investigated the performance of the floating-point encoding scheme on quantum computer simulations by performing reciprocation on randomly drawn inputs and by solving first-order ordinary differential equations, while varying the number of qubits in the encoding. We observed rapid convergence to the exact solutions as we increased the number of qubits and a significant reduction in the number of ancilla qubits required for reciprocation when compared with similar approaches.
- Abstract(参考訳): 固定点符号化を含む先行作業に基づく新しい浮動小数点符号化方式を提案する。
浮動小数点数をTwo's Complement固定点行列とTwo's Complement積分指数を用いて符号化する。
提案手法を用いて,ビットシフト,逆数,乗算,加算などの基本演算のための量子アルゴリズムを開発した。
量子コンピュータシミュレーションにおける浮動小数点符号化方式の試作と検討を行い、ランダムに描画された入力に対して往復処理を行い、1次常微分方程式を解くとともに、符号化におけるキュービット数を変化させた。
類似の手法と比較して, 量子ビット数が増加するにつれて, 正確な解に迅速に収束し, 相反に必要なアンシラ量子ビットの数が大幅に減少することがわかった。
関連論文リスト
- A quantum advection-diffusion solver using the quantum singular value transform [0.0]
本稿では,高次有限差分演算子のブロック符号化に基づく線形対流拡散方程式のシミュレーションのための量子アルゴリズムを提案する。
我々の複雑性解析は、高次法が与えられた精度に到達するために必要なゲートとキュービットの数を著しく減少させることを示している。
論文 参考訳(メタデータ) (2025-12-16T19:06:27Z) - A Binary Optimisation Algorithm for Near-Term Photonic Quantum Processors [32.80760571694025]
近距離フォトニック量子プロセッサ用に設計されたバイナリ最適化のための新しいアルゴリズムを提案する。
この変分アルゴリズムは、トレーニング可能な古典的なビットフリップ確率を用いて後処理される量子光学回路のサンプルを使用する。
勾配に基づく訓練ループは収束するまで徐々により良い解を求める。
論文 参考訳(メタデータ) (2025-10-09T14:30:50Z) - Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。
本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。
この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文 参考訳(メタデータ) (2025-10-07T17:53:02Z) - Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。
この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文 参考訳(メタデータ) (2025-03-03T17:15:23Z) - Direct phase encoding in QAOA: Describing combinatorial optimization problems through binary decision variables [0.7015624626359264]
トラベリングパーソン販売問題(TSP)の例を用いて、最適化問題に対するより量子効率の高い回路構成を示す。
特定の冗長性を取り除いた場合、上記の従来の符号化に比べて、必要量子ビットの数は線形因子によって減少することができる。
実験の結果, 提案した符号化法と同等に精度が向上する一方, 必要な古典的反復回数はわずかに増加することがわかった。
論文 参考訳(メタデータ) (2024-12-10T12:12:34Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳(メタデータ) (2022-11-01T07:52:47Z) - Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - Qubit Reduction and Quantum Speedup for Wireless Channel Assignment
Problem [2.840363325289377]
NPハード無線チャネル割り当て問題を高階非制約バイナリ最適化(HUBO)として定式化する方法を提案する。
我々は、チャネルインデックスの昇降二進符号化を考案し、特定の量子回路を構築し、Grover Adaptive Search(GAS)に必要なキュービットとゲートの正確な数を導出する。
解析により,提案するHUBOの定式化により,従来の2次定式化と比較して,キュービット数やクエリの複雑さが著しく減少することが明らかとなった。
論文 参考訳(メタデータ) (2022-08-10T06:59:43Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Efficient Floating Point Arithmetic for Quantum Computers [1.189955933770711]
量子コンピューティングの大きな約束の1つは、重ね合わせ現象を用いたSIMD(単一命令 - 複数のデータ)演算の実現である。
我々は、符号なし整数量子回路を便利に生成できる半ブールと呼ばれる符号化形式を導入している。
我々は、このタイプの評価を、アンシラのないインプレース乗算や整数係数評価などの追加機能で拡張する。
論文 参考訳(メタデータ) (2021-12-20T14:00:36Z) - Performance Evaluations of Signed and Unsigned Noisy Approximate Quantum Fourier Arithmetic [3.256297688080386]
量子コンピュータ上でQFTベースの整数加算と乗算を実装した。
これらの演算は様々な量子応用に基本的である。
我々はこれらの実装をIBMの超伝導量子ビットアーキテクチャに基づいて評価する。
論文 参考訳(メタデータ) (2021-12-17T06:51:18Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。