Fugu-MT 論文翻訳(概要): Partition Function Estimation: Quantum and Quantum-Inspired Algorithms

論文の概要: Partition Function Estimation: Quantum and Quantum-Inspired Algorithms

arxiv url: http://arxiv.org/abs/2208.00930v1
Date: Mon, 1 Aug 2022 15:29:06 GMT
ステータス: 処理完了
システム内更新日: 2023-02-02 19:04:43.631404
Title: Partition Function Estimation: Quantum and Quantum-Inspired Algorithms
Title（参考訳）: 分割関数推定:量子および量子インスパイアされたアルゴリズム
Authors: Andrew Jackson, Theodoros Kapourniotis, Animesh Datta
Abstract要約: 量子スピンハミルトニアンの分配関数を推定するための2つのアルゴリズム、1つの量子と1つの古典的アルゴリズムを提案する。前者はDQC1 (Deterministic quantum computing with one clean qubit) アルゴリズムであり、そのような複雑な温度に対する最初のアルゴリズムである。
参考スコア（独自算出の注目度）: 1.7510560590853574
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We present two algorithms, one quantum and one classical, for estimating partition functions of quantum spin Hamiltonians. The former is a DQC1 (Deterministic quantum computation with one clean qubit) algorithm, and the first such for complex temperatures. The latter, for real temperatures, achieves performance comparable to a state-of-the-art DQC1 algorithm [Chowdhury et al. Phys. Rev. A 103, 032422 (2021)]. Both our algorithms take as input the Hamiltonian decomposed as a linear combination Pauli operators. We show this decomposition to be DQC1-hard for a given Hamiltonian, providing new insight into the hardness of estimating partition functions.
Abstract（参考訳）: 量子スピンハミルトニアンの分割関数を推定するために,量子と古典の2つのアルゴリズムを提案する。前者はdqc1(decisive quantum computation with one clean qubit)アルゴリズムであり、複雑な温度では最初のアルゴリズムである。後者は、実温度の場合、最先端のDQC1アルゴリズム(Chowdhury et al. Phys. Rev. A 103, 032422 (2021)]に匹敵する性能を達成する。どちらのアルゴリズムも、線形組合せパウリ作用素として分解されたハミルトニアンを入力とする。この分解は与えられたハミルトニアンに対してdqc1-ハードであることが示され、分割関数の推定の難しさに対する新たな洞察を与える。

関連論文リスト

Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文参考訳（メタデータ） (2024-05-02T10:29:06Z)
Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。どの場の量子スピードアップが達成できるかという新たな課題が生じる。量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文参考訳（メタデータ） (2024-02-26T09:32:07Z)
Scalable Algorithms for Power Function Calculations of quantum states in NISQ Era [7.2223563491914]
本稿では、ランダムな量子状態のパワー関数を計算するためのスケーラブルで量子ビット効率のアルゴリズムの開発に焦点を当てる。 Hadamard test と Gate Set Tomography に基づく2つのアルゴリズムが提案されている。
論文参考訳（メタデータ） (2023-08-28T16:08:17Z)
Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。我々は距離の計算を高速化するために量子現象を利用する。我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文参考訳（メタデータ） (2022-12-13T16:04:16Z)
Near-term quantum algorithm for computing molecular and materials properties based on recursive variational series methods [44.99833362998488]
本稿では,分子の特性を短期量子デバイスを用いて推定する量子アルゴリズムを提案する。エネルギー領域における一粒子グリーン関数と時間領域における自己相関関数を計算し,本手法を検証した。
論文参考訳（メタデータ） (2022-06-20T16:33:23Z)
Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文参考訳（メタデータ） (2021-11-19T12:35:26Z)
Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions [4.2698418800007865]
古典ハミルトニアンの分配関数を所定の温度で近似するための古典的および量子的アルゴリズムを提案する。我々は,vStefankovivc,Vempala,Vigodaの古典的アルゴリズムを改良し,サンプルの複雑さを改善する。我々はこの新しいアルゴリズムを量子化し、HarrowとWeiにより、この問題に対してこれまで最速の量子アルゴリズムを改善した。
論文参考訳（メタデータ） (2020-09-23T17:27:28Z)
Characterization of exact one-query quantum algorithms (ii): for partial functions [0.2741266294612775]
クエリモデル(またはブラックボックスモデル)は、古典コンピューティングと量子コンピューティングの両方のコミュニティから多くの注目を集めている。通常、量子の利点は、古典的なアルゴリズムよりもクエリの複雑さが高い量子アルゴリズムを提示することで明らかにされる。例えば、Deutsch-Jozsaアルゴリズム、Simonアルゴリズム、Groverアルゴリズムといったよく知られた量子アルゴリズムは、クエリ複雑性の観点から量子コンピューティングのかなりの利点を示している。
論文参考訳（メタデータ） (2020-08-27T09:06:34Z)
Quantum algorithmic differentiation [0.0]
本稿では,量子コンピューティングの文脈でアルゴリズムの微分を行うアルゴリズムを提案する。アルゴリズムの2つのバージョンを提示する。1つは完全量子であり、もう1つは古典的なステップを雇用する。
論文参考訳（メタデータ） (2020-06-23T22:52:22Z)
Algorithms for quantum simulation at finite energies [0.7734726150561088]
マルチボディシステムのマイクロカノニカルおよびカノニカル特性を探索するために,2種類の量子アルゴリズムを導入する。 1つは、期待値を平均エネルギーの周りの有限エネルギー間隔で計算するハイブリッド量子アルゴリズムである。もう1つは、他の量を計算するための量子支援モンテカルロサンプリング法である。
論文参考訳（メタデータ） (2020-06-04T17:40:29Z)
Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum Computer Using Inherent Qubit Decoherence [53.20999552522241]
我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。熱緩和を行うための3つの方法を提案する。結果,実験データ,理論的予測との間には,良好な一致が得られた。
論文参考訳（メタデータ） (2020-01-03T11:48:11Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。