論文の概要: Fast Black-Box Quantum State Preparation Based on Linear Combination of
Unitaries
- arxiv url: http://arxiv.org/abs/2105.06230v1
- Date: Thu, 13 May 2021 12:29:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-31 06:33:35.306066
- Title: Fast Black-Box Quantum State Preparation Based on Linear Combination of
Unitaries
- Title(参考訳): ユニタリの線形結合に基づく高速ブラックボックス量子状態形成
- Authors: Shengbin Wang, Zhimin Wang, Guolong Cui, Shangshang Shi, Ruimin Shang,
Lixin Fan, Wendong Li, Zhiqiang Wei, Yongjian Gu
- Abstract要約: ユニタリ(LCU)の線形結合によるブラックボックス状態の準備法を提案する。
我々のアルゴリズムは、必要となるキュービットとトフォリゲートをビット精度nでそれぞれ2log(n)とnに減らし、既存の最良の結果を改善する。
現在のアルゴリズムのさらなる複雑さの低減は、ブラックボックスの量子状態の準備を現実に近づける。
- 参考スコア(独自算出の注目度): 21.632886077572046
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Black-box quantum state preparation is a fundamental primitive in quantum
algorithms. Starting from Grover, a series of techniques have been devised to
reduce the complexity. In this work, we propose to perform black-box state
preparation using the technique of linear combination of unitaries (LCU). We
provide two algorithms based on a different structure of LCU. Our algorithms
improve upon the existed best results by reducing the required additional
qubits and Toffoli gates to 2log(n) and n, respectively, in the bit precision
n. We demonstrate the algorithms using the IBM Quantum Experience cloud
services. The further reduced complexity of the present algorithms brings the
black-box quantum state preparation closer to reality.
- Abstract(参考訳): ブラックボックス量子状態準備は量子アルゴリズムの基本的なプリミティブである。
Groverから、複雑さを減らすために一連のテクニックが考案された。
本研究では,線形結合(LCU)技術を用いて,ブラックボックス状態の準備を行うことを提案する。
LCUの異なる構造に基づく2つのアルゴリズムを提供する。
我々のアルゴリズムは、必要となるキュービットとトフォリゲートをビット精度nでそれぞれ2log(n)とnに減らし、既存の最良の結果を改善する。
我々はIBM Quantum Experienceクラウドサービスを使ってアルゴリズムを実証する。
現在のアルゴリズムのさらなる複雑さの低減は、ブラックボックス量子状態の準備を現実に近づける。
関連論文リスト
- Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent [0.0]
ブロック符号化は、最近開発された量子アルゴリズムの統一フレームワークを形成する量子信号処理において重要な要素である。
本稿では,前述した2つの量子アルゴリズムを効果的に拡張するためにブロック符号化を利用する。
提案手法を,行列逆転や多重固有値推定など,異なる文脈に拡張する方法を示す。
論文 参考訳(メタデータ) (2023-12-22T15:59:03Z) - Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - A Unitary Weights Based One-Iteration Quantum Perceptron Algorithm for
Non-Ideal Training Sets [15.53642141764581]
ユニタリ重みに基づく新しい効率的な量子パーセプトロンアルゴリズムを提案する。
量子ゲート H, S, T, CNOT, Toffoli, Fredkin の例は、我々のアルゴリズムが1回の反復で任意の量子ゲートを正確に実装できることを示している。
論文 参考訳(メタデータ) (2023-09-23T15:24:41Z) - A Universal Quantum Algorithm for Weighted Maximum Cut and Ising
Problems [0.0]
本稿では,二項問題の近似解を計算するためのハイブリッド量子古典アルゴリズムを提案する。
我々は、重み付き最大カットまたはイジング・ハミルトン演算子をブロック符号化するユニタリおよびエルミート演算子を実装するために浅深さ量子回路を用いる。
この作用素の変動量子状態への期待を測定すると、量子系の変動エネルギーが得られる。
論文 参考訳(メタデータ) (2023-06-10T23:28:13Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Parametrized Complexity of Quantum Inspired Algorithms [0.0]
量子アルゴリズムの有望な領域は量子機械学習と量子最適化である。
近年の量子技術、特に量子ソフトウェアの発展により、研究と産業のコミュニティは量子アルゴリズムの新しい応用を見つけようとしている。
論文 参考訳(メタデータ) (2021-12-22T06:19:36Z) - Black-Box Quantum State Preparation with Inverse Coefficients [17.63187488168065]
ブラックボックス量子状態の準備は、多くの高レベル量子アルゴリズムの基本的な構成要素である。
不等式試験に基づく逆係数を用いたブラックボックス状態生成のための新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-11T09:22:25Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。