論文の概要: 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クラウドサービスを使ってアルゴリズムを実証する。
現在のアルゴリズムのさらなる複雑さの低減は、ブラックボックス量子状態の準備を現実に近づける。
関連論文リスト
- The Algorithm for Solving Quantum Linear Systems of Equations With Coherent Superposition and Its Extended Applications [8.8400072344375]
コヒーレント重ね合わせを持つ方程式の量子線型系を解くための2つの量子アルゴリズムを提案する。
2つの量子アルゴリズムは、ランクと一般解の両方を1つの測定で計算できる。
分析の結果,提案アルゴリズムは主に軽量対称暗号に対する攻撃に適していることがわかった。
論文 参考訳（メタデータ） (2024-05-11T03:03:14Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。