論文の概要: Estimating Gibbs partition function with quantumClifford sampling
- arxiv url: http://arxiv.org/abs/2109.10486v1
- Date: Wed, 22 Sep 2021 02:03:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-14 01:31:53.220567
- Title: Estimating Gibbs partition function with quantumClifford sampling
- Title（参考訳）: 量子クリフフォードサンプリングによるギブス分割関数の推定
- Authors: Yusen Wu and Jingbo Wang
- Abstract要約: 分割関数を推定するハイブリッド量子古典アルゴリズムを開発した。
我々のアルゴリズムは浅い$mathcalO(1)$-depth量子回路を必要とする。
浅層量子回路は、現在利用可能なNISQ(ノイズ中間スケール量子)デバイスにとって極めて重要であると考えられている。
- 参考スコア（独自算出の注目度）: 6.656454497798153
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The partition function is an essential quantity in statistical mechanics, and
its accurate computation is a key component of any statistical analysis of
quantum system and phenomenon. However, for interacting many-body quantum
systems, its calculation generally involves summing over an exponential number
of terms and can thus quickly grow to be intractable. Accurately and
efficiently estimating the partition function of its corresponding system
Hamiltonian then becomes the key in solving quantum many-body problems. In this
paper we develop a hybrid quantum-classical algorithm to estimate the partition
function, utilising a novel Clifford sampling technique. Note that previous
works on quantum estimation of partition functions require
$\mathcal{O}(1/\epsilon\sqrt{\Delta})$-depth quantum
circuits~\cite{Arunachalam2020Gibbs, Ashley2015Gibbs}, where $\Delta$ is the
minimum spectral gap of stochastic matrices and $\epsilon$ is the
multiplicative error. Our algorithm requires only a shallow
$\mathcal{O}(1)$-depth quantum circuit, repeated $\mathcal{O}(1/\epsilon^2)$
times, to provide a comparable $\epsilon$ approximation. Shallow-depth quantum
circuits are considered vitally important for currently available NISQ (Noisy
Intermediate-Scale Quantum) devices.
- Abstract（参考訳）: 分割関数は統計力学において不可欠な量であり、その正確な計算は量子系や現象の統計解析において重要な要素である。
しかし、多体量子系と相互作用するためには、その計算は一般に指数関数的な項の総和を伴い、急速に発展し難易度が増す。
対応する系ハミルトニアンの分割関数を正確かつ効率的に推定すると、量子多体問題を解く鍵となる。
本稿では,新しいクリフォードサンプリング手法を用いて,分割関数を推定するハイブリッド量子古典アルゴリズムを提案する。
分割関数の量子推定に関する以前の研究では、$\mathcal{o}(1/\epsilon\sqrt{\delta})$-depth quantum circuits~\cite{arunachalam2020gibbs, ashley2015gibbs} が必要であり、ここで$\delta$は確率行列の最小スペクトルギャップ、$\epsilon$は乗算誤差である。
このアルゴリズムは、同じ$\epsilon$近似を提供するために、$\mathcal{o}(1/\epsilon^2)$を繰り返す、浅い$\mathcal{o}(1)$-depth量子回路のみを必要とする。
浅層量子回路は、現在利用可能なNISQ(ノイズ中間スケール量子)デバイスにとって極めて重要であると考えられている。
関連論文リスト
- One-Shot Min-Entropy Calculation And Its Application To Quantum Cryptography [21.823963925581868]
古典量子状態のミニエントロピーに対するワンショット下界計算手法を開発した。
これはよく知られたBB84量子鍵分配プロトコルに対して、より厳密な有限データ解析を与える。
これは、新しいソース非依存の連続変数量子乱数生成プロトコルに対するセキュリティ証明を提供する。
論文 参考訳（メタデータ） (2024-06-21T15:11:26Z) - A Novel Quantum-Classical Hybrid Algorithm for Determining Eigenstate Energies in Quantum Systems [1.9714447272714082]
本稿では、任意の量子系の固有エネルギースペクトルを効率的に計算するための新しい量子アルゴリズムXZ24を提案する。
XZ24には3つの大きな利点がある: 固有状態の準備の必要性を排除し、無視できない重複を持つ参照状態のみを必要とする。
参照状態に応じて複数の固有エネルギーの同時計算を可能にする。
論文 参考訳（メタデータ） (2024-06-01T04:31:43Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳（メタデータ） (2024-05-14T15:28:37Z) - A simple lower bound for the complexity of estimating partition functions on a quantum computer [0.20718016474717196]
分割関数 $mathsfZ(beta)=sum_xinchi e-beta H(x)$ をハミルトニアン$H(x)$ で特徴づけられるギブス分布に対して推定する複雑性について検討する。
我々は、ギブス状態のコヒーレントな符号化を通して反射に依存することにより、この問題を解く量子アルゴリズムの単純で自然な下界を提供する。
論文 参考訳（メタデータ） (2024-04-03T02:38:49Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳（メタデータ） (2023-10-11T15:59:54Z) - Measuring the Loschmidt amplitude for finite-energy properties of the
Fermi-Hubbard model on an ion-trap quantum computer [27.84599956781646]
本稿では,現在の量子コンピュータ上での量子古典的時系列アルゴリズムの動作について検討する。
具体的には,Fermi-Hubbardモデルに対するLoschmidt振幅をQuantinuum H2-1トラップイオンデバイス上の16$site ladder geometry(32軌道)で測定する。
有限エネルギーにおける局所観測可能量の期待値を測定することにより、量子古典アルゴリズムの完全動作に対する雑音の影響を数値解析する。
論文 参考訳（メタデータ） (2023-09-19T11:59:36Z) - Quantum algorithms for estimating quantum entropies [6.211541620389987]
基本量子状態のフォン・ノイマンと量子$alpha$-R'enyiエントロピーを推定する量子アルゴリズムを提案する。
また,入力状態の単一コピーを用いて量子エントロピー推定のための量子エントロピー回路を効率的に構築する方法を示す。
論文 参考訳（メタデータ） (2022-03-04T15:44:24Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳（メタデータ） (2022-01-27T13:16:30Z) - A quantum Poisson solver implementable on NISQ devices (improved
version) [23.69613801851615]
簡単なRy回転に基づく一次元ポアソン方程式を解くためのコンパクト量子アルゴリズムを提案する。
解誤差はポアソン方程式の有限差分近似からのみ生じる。
我々の量子ポアソン解法(QPS)は、方程式の線形系の次元の対数論である1ビットと2ビットのゲートにおいて3nと4n3のゲート複素性を持つ。
論文 参考訳（メタデータ） (2020-05-01T07:38:07Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳（メタデータ） (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。