論文の概要: Decomposition of unitary matrix into quantum gates
- arxiv url: http://arxiv.org/abs/2501.07786v1
- Date: Tue, 14 Jan 2025 02:05:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-15 13:28:57.978671
- Title: Decomposition of unitary matrix into quantum gates
- Title(参考訳): ユニタリ行列の量子ゲートへの分解
- Authors: Dmytro Fedoriaka,
- Abstract要約: 任意のユニタリ行列を$X$ゲートの列に変換するアルゴリズムを提案する。
このアルゴリズムは任意のユニタリ行列に対するQ#の実装を生成するために使われる。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: An algorithm is proposed to convert arbitrary unitary matrix to a sequence of $X$ gates and fully controlled $R_y, R_z$ and $R_1$ gates. This algorithm is used to generate Q# implementation for arbitrary unitary matrix. Some optimizations are considered and complexity of the result is analyzed.
- Abstract(参考訳): 任意のユニタリ行列を$X$ゲートのシーケンスに変換し、完全に制御された$R_y, R_z$および$R_1$ゲートに変換するアルゴリズムを提案する。
このアルゴリズムは任意のユニタリ行列に対するQ#の実装を生成するために使われる。
いくつかの最適化が検討され、その結果の複雑さが分析される。
関連論文リスト
- Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems [9.30306458153248]
我々は、スペクトルテール条件数である$kappa_ell$を、システムを表す行列の最小特異値と$ell$2の比として定義する。
結果のいくつかの意味と$kappa_ell$の使用は、Conjugateメソッドのきめ細かい解析を直接改善することを含んでいる。
論文 参考訳(メタデータ) (2024-05-09T14:56:49Z) - Purely quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
そこで我々は,行列式と逆行列の計算に$(N-1)倍 (N-1)$行列を求める量子アルゴリズムを提案する。
このアプローチは、N×N$行列の行列式を決定するための既存のアルゴリズムの簡単な修正である。
3つのアルゴリズムすべてに対して適切な回路設計を提供し、それぞれが空間的に$O(N log N)$と見積もられている。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Local Hamiltonian decomposition and classical simulation of parametrized
quantum circuits [0.0]
我々は、量子回路(PQC)を$n$ qubitsでシミュレートするために、O(K, 2n)$という古典的な複雑性のアルゴリズムを開発した。
論文 参考訳(メタデータ) (2024-01-24T00:30:31Z) - Efficiently Learning One-Hidden-Layer ReLU Networks via Schur
Polynomials [50.90125395570797]
正方形損失に関して、標準的なガウス分布の下での$k$ReLU活性化の線形結合をPAC学習する問題をmathbbRd$で検討する。
本研究の主な成果は,この学習課題に対して,サンプルおよび計算複雑性が$(dk/epsilon)O(k)$で,epsilon>0$が目標精度である。
論文 参考訳(メタデータ) (2023-07-24T14:37:22Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳(メタデータ) (2022-05-11T14:29:39Z) - A quantum algorithm for solving eigenproblem of the Laplacian matrix of
a fully connected weighted graph [4.045204834863644]
完全連結重み付きグラフのラプラシア行列の固有確率を解くための効率的な量子アルゴリズムを提案する。
具体的には,ブロック符号化フレームワークに基づく最適ハミルトンシミュレーション手法を採用する。
また、このアルゴリズムは対称(非対称)正規化ラプラス行列の固有確率を解くために拡張可能であることを示す。
論文 参考訳(メタデータ) (2022-03-28T02:24:08Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Efficient Universal Quantum Compilation: An Inverse-free Solovay-Kitaev
Algorithm [0.8594140167290096]
Solovay-Kitaevアルゴリズムは量子計算の基本的な結果である。
普遍ゲート集合を用いて任意のユニタリを効率的にコンパイルするアルゴリズムを提供する。
普遍性を超えたゲートセット内の構造を仮定しない最初の逆フリーなソロワ・キタエフアルゴリズムを提供する。
論文 参考訳(メタデータ) (2021-12-03T17:39:41Z) - Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。
本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - Hutch++: Optimal Stochastic Trace Estimation [75.45968495410048]
我々は、任意の正半定値(PSD)$A$に対して、$(1 pm epsilon)$を$tr(A)$に近似する新しいランダム化アルゴリズムであるHutch++を導入する。
実験ではハッチンソン法を著しく上回る結果を得た。
論文 参考訳(メタデータ) (2020-10-19T16:45:37Z) - Optimal Iterative Sketching with the Subsampled Randomized Hadamard
Transform [64.90148466525754]
最小二乗問題に対する反復スケッチの性能について検討する。
本研究では、Haar行列とランダム化されたHadamard行列の収束速度が同一であることを示し、ランダムなプロジェクションを経時的に改善することを示した。
これらの手法は、ランダム化次元還元を用いた他のアルゴリズムにも適用することができる。
論文 参考訳(メタデータ) (2020-02-03T16:17:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。