論文の概要: Modal analysis on quantum computers via qubitization
- arxiv url: http://arxiv.org/abs/2307.07478v2
- Date: Mon, 28 Aug 2023 05:00:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-29 23:03:26.117065
- Title: Modal analysis on quantum computers via qubitization
- Title(参考訳): 量子化による量子コンピュータのモード解析
- Authors: Yasunori Lee, Keita Kanno
- Abstract要約: 古典的)結合振動子の簡単な例を取り、行列のスパース構造に基づく量子化法を用いてアルゴリズムがどのように機能するかを示す。
また、フォールトトレラントな量子コンピュータで実行する際に必要となる物理量子ビットの数と実際のランタイムを大まかに見積もる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Natural frequencies and normal modes are basic properties of a structure
which play important roles in analyses of its vibrational characteristics. As
their computation reduces to solving eigenvalue problems, it is a natural arena
for application of quantum phase estimation algorithms, in particular for large
systems. In this note, we take up some simple examples of (classical) coupled
oscillators and show how the algorithm works by using qubitization methods
based on a sparse structure of the matrix. We explicitly construct
block-encoding oracles along the way, propose a way to prepare initial states,
and briefly touch on a more generic oracle construction for systems with
repetitive structure. As a demonstration, we also give rough estimates of the
necessary number of physical qubits and actual runtime it takes when carried
out on a fault-tolerant quantum computer.
- Abstract(参考訳): 自然周波数と正規モードは、振動特性の解析において重要な役割を果たす構造の基本特性である。
その計算が固有値問題に還元されるので、特に大規模システムにおいて量子位相推定アルゴリズムの適用には自然な分野である。
本稿では、(古典的)結合振動子の簡単な例を取り上げ、行列のスパース構造に基づく量子化法を用いてアルゴリズムがどのように動作するかを示す。
その過程でブロックエンコーディングのオーラクルを明示的に構築し、初期状態を作成する方法を提案し、繰り返し構造を持つシステムのより一般的なオーラクル構築に短時間触れる。
実演として、フォールトトレラントな量子コンピュータで実行する際に必要となる物理量子ビットの数と実際のランタイムを大まかに見積もる。
関連論文リスト
- End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - An Alternative Approach to Quantum Imaginary Time Evolution [0.0]
本稿では,仮想時間(ITE)量子アルゴリズムの代替手法を提案する。
正確な解を達成するためにこれらのステップで必要とされる基底状態の数を維持することができると我々は主張する。
本稿では,IBMの量子シミュレータ上での数値計算によるアルゴリズムについて述べる。
論文 参考訳(メタデータ) (2022-08-22T18:33:31Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Quantum Algorithms for Data Representation and Analysis [68.754953879193]
機械学習におけるデータ表現のための固有problemsの解を高速化する量子手続きを提供する。
これらのサブルーチンのパワーと実用性は、主成分分析、対応解析、潜在意味解析のための入力行列の大きさのサブ線形量子アルゴリズムによって示される。
その結果、入力のサイズに依存しない実行時のパラメータは妥当であり、計算モデル上の誤差が小さいことが示され、競合的な分類性能が得られる。
論文 参考訳(メタデータ) (2021-04-19T00:41:43Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Orbital transformations to reduce the 1-norm of the electronic structure
Hamiltonian for quantum computing applications [0.0]
単一粒子基底変換による電子構造ハミルトン表現の古典的事前最適化が「1ノルム」に及ぼす影響について検討する。
我々は電子積分の関数として1-ノルムの新しい公式を導出し、これを軌道最適化スキームのコスト関数として利用する。
論文 参考訳(メタデータ) (2021-03-26T22:05:42Z) - Activation Relaxation: A Local Dynamical Approximation to
Backpropagation in the Brain [62.997667081978825]
活性化緩和(AR)は、バックプロパゲーション勾配を力学系の平衡点として構成することで動機付けられる。
我々のアルゴリズムは、正しいバックプロパゲーション勾配に迅速かつ堅牢に収束し、単一のタイプの計算単位しか必要とせず、任意の計算グラフで操作できる。
論文 参考訳(メタデータ) (2020-09-11T11:56:34Z) - Efficient classical simulation and benchmarking of quantum processes in
the Weyl basis [0.0]
Weylユニタリを用いたランダム化ベンチマークアルゴリズムを開発し,エラーモデルの混在を効率よく同定し,学習する。
本手法を変分量子固有解器に現れるアンザッツ回路に適用する。
論文 参考訳(メタデータ) (2020-08-27T16:46:12Z) - Hardware Efficient Quantum Algorithms for Vibrational Structure
Calculations [0.0]
短期量子デバイスに適したボソニック系の基底および励起状態エネルギーの計算フレームワークを提案する。
我々は、量子ハードウェアで符号化できる振動波関数の異なるパラメトリゼーションをテストする。
我々は,量子ハードウェア上での振動エネルギーの計算における要求,量子ビット数,回路深さを評価する。
論文 参考訳(メタデータ) (2020-03-27T18:00:23Z) - Grover's Algorithm and Many-Valued Quantum Logic [0.0]
一般化量子回路モデルに基づくグローバーのアルゴリズムについて検討する。
セマンティクスを保存しながら構造的・行動的特性を解析する。
我々は、一般化された手続きが$O(sqrtN)$時間複雑性を保っていることを示すことで結論付ける。
論文 参考訳(メタデータ) (2020-01-17T14:02:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。