論文の概要: Implementing Linear Combination of Unitaries on Intermediate-term
Quantum Computers
- arxiv url: http://arxiv.org/abs/2302.13555v1
- Date: Mon, 27 Feb 2023 07:15:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-28 16:32:58.196275
- Title: Implementing Linear Combination of Unitaries on Intermediate-term
Quantum Computers
- Title(参考訳): 中間量子コンピュータにおけるユニタリの線形結合の実装
- Authors: Shantanav Chakraborty
- Abstract要約: 線形連成ユニタリ(LCU)の枠組みは量子アルゴリズムの設計に非常に有用である。
我々はLCUの3つの変種を開発し、それぞれを実用性のある量子アルゴリズムに適用する。
我々の研究は、LCUのような汎用量子アルゴリズムパラダイムが中間的量子デバイスに実装可能であることを実証している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Over the years, the framework of Linear combination of unitaries (LCU) has
been extremely useful for designing a plethora of quantum algorithms. In this
work, we explore whether this widely applicable paradigm can be implemented on
quantum computers that will be available immediately after the current NISQ
stage. To this end, we develop three variants of LCU and apply each, to quantum
algorithms of practical interest.
First, we develop a physically motivated, continuous-time analogue of LCU
(``Analog LCU''). This technique, implementable on hybrid qubit-qumode systems,
is simpler than its discrete-time counterpart. We use this method to develop
analog quantum algorithms for ground state preparation and quantum linear
systems. We also develop a randomized quantum algorithm to sample from
functions of Hamiltonians applied to quantum states (``Single-Ancilla LCU'').
This approach repeatedly samples from a short-depth quantum circuit and uses
only a single ancilla qubit. We use this to estimate expectation values of
observables in the ground states of a Hamiltonian, and in the solution of
quantum linear systems. This method is suitable for early fault-tolerant
quantum computers. Our third approach stems from the observation that for
several applications, it suffices to replace LCU with randomized sampling of
unitaries according to the distribution of the LCU coefficients (``Ancilla-free
LCU''). This is particularly useful when one is interested in the projection of
a quantum state implemented by an LCU procedure in some subspace of interest.
We demonstrate that this technique applies to the spatial search problem and
helps establish a relationship between discrete and continuous-time quantum
walks with their classical counterparts. Our work demonstrates that generic
quantum algorithmic paradigms, such as LCU, can potentially be implemented on
intermediate-term quantum devices.
- Abstract(参考訳): 長年にわたり、LCU(Linear combination of Unitary)のフレームワークは、多くの量子アルゴリズムを設計するのに非常に有用であった。
本研究では,現在の NISQ 段階の直後に利用可能となる量子コンピュータ上で,このパラダイムを広く適用できるかどうかを考察する。
この目的のために、LCUの3つの変種を開発し、それぞれを実用性のある量子アルゴリズムに適用する。
まず, lcu (`analog lcu'') の身体的動機づけのある連続時間類似語を開発する。
ハイブリッド量子モードシステムで実装可能なこの技術は、離散時間よりも単純である。
この手法を用いて,基底状態生成と量子線形系のためのアナログ量子アルゴリズムを開発した。
また,量子状態に適用するハミルトニアンの関数(`single-ancilla lcu'')からサンプルを得るためのランダム化量子アルゴリズムを開発した。
このアプローチでは、短い深さの量子回路から繰り返しサンプルし、1つのアンシラキュービットのみを使用する。
これを用いて、ハミルトニアンの基底状態や量子線型系の解における可観測物の期待値を推定する。
この方法は初期のフォールトトレラント量子コンピュータに適している。
第3のアプローチは,いくつかの応用において,lcu係数の分布('ancilla-free lcu'')に応じて,lcuをユニタリのランダムサンプリングに置き換えることが十分である,という観測から来ている。
これは、ある部分空間におけるLCUプロシージャによって実装された量子状態の射影に興味がある場合に特に有用である。
この手法が空間探索問題に適用できることを実証し, 離散時間と連続時間量子ウォークと, 古典的量子ウォークの関係の確立に寄与することを示す。
本研究は、lcuなどの汎用量子アルゴリズムパラダイムが、中間項量子デバイス上で実装可能であることを実証する。
関連論文リスト
- A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Enhancing variational quantum state diagonalization using reinforcement
learning techniques [1.583327010995414]
我々は、量子状態対角化タスクに必要な非常に浅い量子回路を設計する問題に取り組む。
我々は、RL状態に対する新しい符号化法、高密度報酬関数、およびそれを実現するために$epsilon$-greedyポリシーを使用する。
強化学習法により提案される回路は, 標準変分量子状態対角化アルゴリズムよりも浅いことを示す。
論文 参考訳(メタデータ) (2023-06-19T17:59:04Z) - Expressive Quantum Supervised Machine Learning using Kerr-nonlinear
Parametric Oscillators [0.0]
変分量子アルゴリズム(VQA)を用いた量子機械学習は、ノイズのある中間スケール量子(NISQ)時代の実用的なアルゴリズムとして積極的に研究されている。
近年の研究では、古典的なデータを量子回路に繰り返しエンコードするデータ再アップロードが、表現力のある量子機械学習モデルを得るために必要であることが示されている。
我々は、Kerrnon Parametric Hilberts (KPO) を別の有望な量子コンピューティングデバイスとして用いて量子機械学習を提案する。
論文 参考訳(メタデータ) (2023-05-01T07:01:45Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Improved iterative quantum algorithm for ground-state preparation [4.921552273745794]
ハミルトン系の基底状態を作成するために,改良された反復量子アルゴリズムを提案する。
提案手法には,各イテレーションにおける成功確率の向上,測定精度に依存しないサンプリングの複雑さ,ゲートの複雑さの低減,およびアシラリー状態が十分に準備された場合の量子資源のみを必要とするという利点がある。
論文 参考訳(メタデータ) (2022-10-16T05:57:43Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。
このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文 参考訳(メタデータ) (2021-11-10T11:25:32Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Prospects for Quantum Enhancement with Diabatic Quantum Annealing [0.0]
量子アニール(QA)の一般的な枠組みにおけるアルゴリズムの展望を評価し,量子スピードアップを実現する。
我々は、コヒーレンス時間と制御能力の改善が、いくつかの量子最適化アルゴリズムの短期的な探索を可能にすることに基づいて、QAフレームワークへの継続的な探索と関心を論じる。
これらの全てのプロトコルは、時間依存の有効横場イジング・ハミルトンにより生成される新しい平衡量子力学の全ての範囲を受け入れることによって、最先端の方法で探索することができると論じる。
論文 参考訳(メタデータ) (2020-08-22T21:25:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。