Fugu-MT 論文翻訳(概要): Quantum Algorithm based on Quantum Fourier Transform for Register-by-Constant Addition

論文の概要: Quantum Algorithm based on Quantum Fourier Transform for Register-by-Constant Addition

arxiv url: http://arxiv.org/abs/2207.05309v4
Date: Tue, 9 Aug 2022 01:44:02 GMT
ステータス: 処理完了
システム内更新日: 2023-02-05 09:51:38.371016
Title: Quantum Algorithm based on Quantum Fourier Transform for Register-by-Constant Addition
Title（参考訳）: レジスタバイコンスタント加算のための量子フーリエ変換に基づく量子アルゴリズム
Authors: Filipe Chagas Ferraz
Abstract要約: 量子演算アルゴリズムは、大きな値集合に算術演算を同時に適用することができる。私は、ターゲットレジスタに定数だけを追加する必要がある場合に、Draperよりも効率的な加算アルゴリズムを提示します。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Since Shor's proposition of the method for factoring products of prime numbers using quantum computing, there has been a quest to implement efficient quantum arithmetic algorithms. These algorithms are capable of applying arithmetic operations simultaneously on large sets of values using quantum parallelism. Draper proposed an addition algorithm based on the quantum Fourier transform whose operands are two quantum registers, which I refer to as register-by-register addition. However, for cases where there is the need to be added a constant value to a target register, Draper's algorithm is more complex than necessary in terms of number of operations and number of qubits used. In this paper, I present a more efficient addition algorithm than Draper's for cases where there needs to be added just a constant to a target register.
Abstract（参考訳）: 量子コンピューティングを用いて素数の積を分解する方法に関するショアの提案以来、効率的な量子演算アルゴリズムの実装が求められてきた。これらのアルゴリズムは、量子並列性を用いて大きな値集合に算術演算を同時に適用することができる。 Draper氏は2つの量子レジスタを持つ量子フーリエ変換に基づく加算アルゴリズムを提案しました。しかし、対象レジスタに一定の値を追加する必要がある場合、ドレイパーのアルゴリズムは、操作数と使用されるキュービット数の観点から、必要以上に複雑である。本稿では,対象レジスタに定数を追加する必要のある場合に対して,ドレイパーよりも効率的な加算アルゴリズムを提案する。

関連論文リスト

Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。 Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文参考訳（メタデータ） (2024-02-22T09:20:54Z)
Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文参考訳（メタデータ） (2023-11-19T00:06:11Z)
Integer Factorization by Quantum Measurements [0.0]
量子アルゴリズムは、古典的コンピュータでは解けない計算問題を解くために量子力学を使うことが進行中の努力の中心である。既知の量子アルゴリズムの中で、特別な役割はShorアルゴリズム、すなわち整数分解のための量子時間アルゴリズムによって演じられる。ここでは、別の真の量子特性(量子計測)に基づく整数分解の異なるアルゴリズムを提案する。
論文参考訳（メタデータ） (2023-09-19T17:00:01Z)
Automated Quantum Oracle Synthesis with a Minimal Number of Qubits [0.6299766708197883]
本稿では,2つの自動量子オラクル合成法を提案する。 1つのメソッドは最小数の量子ビットを使用し、もう1つのメソッドは関数のドメイン値を保存し、また全体の必要量子ビット数を最小化する。
論文参考訳（メタデータ） (2023-04-07T20:12:13Z)
Approximate encoding of quantum states using shallow circuits [0.0]
量子シミュレーションとアルゴリズムの一般的な要件は、2量子ゲートのシーケンスを通して複雑な状態を作成することである。ここでは、限られた数のゲートを用いて、ターゲット状態の近似符号化を作成することを目的とする。我々の研究は、局所ゲートを用いて目標状態を作成する普遍的な方法を提供し、既知の戦略よりも大幅に改善されたことを示す。
論文参考訳（メタデータ） (2022-06-30T18:00:04Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Efficient realization of quantum primitives for Shor's algorithm using PennyLane library [0.0]
Packageには、PennyLaneライブラリを使った様々な量子ゲートとよく知られた量子アルゴリズムの実装が含まれている。分解は、閉じ込められたイオン量子コンピュータのネイティブ操作レベルにおいて、Shorのアルゴリズムの実行に必要なリソースを分析するために使用される。
論文参考訳（メタデータ） (2022-01-14T12:55:28Z)
Using Shor's algorithm on near term Quantum computers: a reduced version [0.0]
我々は、ノイズの多い量子デバイス上で分解可能な数値の範囲を拡大するステップを推し進めるShorのアルゴリズムの縮小版を導入する。特に、ほとんどのケースで注目すべき結果が得られており、しばしば提案されたアルゴリズムの1つで与えられた数を分解できる。
論文参考訳（メタデータ） (2021-12-23T15:36:59Z)
Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文参考訳（メタデータ） (2021-06-06T13:15:25Z)
Quantum Compiling by Deep Reinforcement Learning [30.189226681406392]
回路量子コンピュータのアーキテクチャは、高レベルな量子アルゴリズムを量子ゲートの低レベルな回路にコンパイルするための層を必要とする。量子コンパイルの一般的な問題は、量子計算を記述する任意のユニタリ変換を、普遍的な量子ゲートの有限基底から選択された要素の列として近似することである。我々は,探索時間と搾取時間とのトレードオフが著しく異なる,より深い強化学習手法を代替戦略として活用する。
論文参考訳（メタデータ） (2021-05-31T15:32:15Z)
Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文参考訳（メタデータ） (2020-04-14T11:05:26Z)

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