論文の概要: Finding eigenvectors with a quantum variational algorithm
- arxiv url: http://arxiv.org/abs/2311.13543v1
- Date: Wed, 22 Nov 2023 17:36:42 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-23 14:13:34.683935
- Title: Finding eigenvectors with a quantum variational algorithm
- Title（参考訳）: 量子変分アルゴリズムによる固有ベクトルの探索
- Authors: Juan Carlos Garcia-Escartin
- Abstract要約: 本稿では、既知の量子回路を持つユニタリ行列のランダム固有ベクトルを求めるハイブリッド変分量子アルゴリズムを提案する。
このアルゴリズムは、パラメタライズド量子回路によって生成される試行状態に関するSWAPテストに基づいている。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper presents a hybrid variational quantum algorithm that finds a
random eigenvector of a unitary matrix with a known quantum circuit. The
algorithm is based on the SWAP test on trial states generated by a parametrized
quantum circuit. The eigenvector is described by a compact set of classical
parameters that can be used to reproduce the found approximation to the
eigenstate on demand. This variational eigenvector finder can be adapted to
solve the generalized eigenvalue problem, to find the eigenvectors of normal
matrices and to perform quantum principal component analysis (QPCA) on unknown
input mixed states. These algorithms can all be run with low depth quantum
circuits, suitable for an efficient implementation on noisy intermediate state
quantum computers (NISQC) and, with some restrictions, on linear optical
systems. Limitations and potential applications are discussed.
- Abstract（参考訳）: 本稿では、既知の量子回路を持つユニタリ行列のランダム固有ベクトルを求めるハイブリッド変分量子アルゴリズムを提案する。
このアルゴリズムは、パラメタライズド量子回路によって生成される試行状態に関するSWAPテストに基づいている。
固有ベクトルは古典的パラメータのコンパクトな集合によって記述され、必要に応じて固有状態への発見された近似を再現することができる。
この変分固有ベクトルファインダは、一般化固有値問題を解き、正規行列の固有ベクトルを見つけ、未知入力混合状態に対して量子主成分分析(qpca)を行うことに適応することができる。
これらのアルゴリズムはすべて低深さの量子回路で実行でき、ノイズの多い中間状態量子コンピュータ(NISQC)や線形光学系での効率的な実装に適している。
限界と潜在的な応用について論じる。
関連論文リスト
- Tensor networks based quantum optimization algorithm [0.0]
最適化において、よく知られた古典的アルゴリズムの1つは電力反復である。
我々はこの落とし穴を回避するために量子化を提案する。
我々の手法はインスタンス非依存となり、量子コンピューティングの枠組みの中でブラックボックス最適化に対処することができる。
論文 参考訳（メタデータ） (2024-04-23T13:49:11Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Indirect Quantum Approximate Optimization Algorithms: application to the
TSP [1.1786249372283566]
量子交互作用素 Ansatz はベクトルの集合を記述するハミルトニアンを効率的にモデル化するためにユニタリ作用素の一般パラメータ化された族を考える。
このアルゴリズムは,(1)量子マシン上で実行される量子パラメトリゼーション回路が弦ベクトルの集合をモデル化し,(2)古典機械で実行される古典的メタ最適化ループ,(3)各弦ベクトル計算の平均コストを推定する。
論文 参考訳（メタデータ） (2023-11-06T17:39:14Z) - Determining the ability for universal quantum computing: Testing
controllability via dimensional expressivity [39.58317527488534]
制御性テストは、外部制御の数を減らすために量子デバイスの設計に使用できる。
パラメタライズド量子回路に基づくハイブリッド量子古典アルゴリズムを考案する。
論文 参考訳（メタデータ） (2023-08-01T15:33:41Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳（メタデータ） (2023-04-12T18:10:47Z) - Quantum-Selected Configuration Interaction: classical diagonalization of
Hamiltonians in subspaces selected by quantum computers [0.0]
雑音量子デバイス上での多電子ハミルトニアンの基底および励起状態エネルギーを計算するためのハイブリッド量子古典アルゴリズムのクラスを提案する。
提案アルゴリズムは、数十量子ビットの量子デバイスを活用することで、いくつかの挑戦的な分子に取り組むことが可能である。
論文 参考訳（メタデータ） (2023-02-22T12:05:31Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Variational determination of arbitrarily many eigenpairs in one quantum
circuit [8.118991737495524]
変分量子固有解法 (VQE) が基底状態の計算に初めて導入された。
我々は,多くの低エネルギー固有状態を同時に決定する新しいアルゴリズムを提案する。
本アルゴリズムは,回路の複雑度と読み出し誤差を大幅に低減する。
論文 参考訳（メタデータ） (2022-06-22T13:01:37Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳（メタデータ） (2021-06-06T13:15:25Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳（メタデータ） (2020-09-02T22:46:47Z) - Variational Quantum Singular Value Decomposition [8.145223158030259]
特異値分解のための変分量子アルゴリズム(VQSVD)を提案する。
特異値の変動原理とKy Fan Theoremを利用して、2つの量子ニューラルネットワークが特異ベクトルを学習し、対応する特異値を出力するように、新しい損失関数を設計する。
我々の研究は、Hermitianデータのみを扱う従来のプロトコルを超えて、量子情報処理のための新しい道を探究する。
論文 参考訳（メタデータ） (2020-06-03T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。