Fugu-MT 論文翻訳(概要): Hardness of efficiently generating ground states in postselected quantum computation

論文の概要: Hardness of efficiently generating ground states in postselected quantum computation

arxiv url: http://arxiv.org/abs/2006.12125v2
Date: Thu, 30 Sep 2021 08:55:31 GMT
ステータス: 処理完了
システム内更新日: 2023-05-13 05:08:22.384014
Title: Hardness of efficiently generating ground states in postselected quantum computation
Title（参考訳）: ポスト選択量子計算における基底状態の効率的生成の困難性
Authors: Yuki Takeuchi, Yasuhiro Takahashi, Seiichiro Tani
Abstract要約: 局所ハミルトニアンの基底状態の生成は量子時間では不可能であることを示す。また,ポストセレクト量子計算における基底状態の効率的な生成方法についても論じる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Generating ground states of any local Hamiltonians seems to be impossible in quantum polynomial time. In this paper, we give evidence for the impossibility by applying an argument used in the quantum-computational-supremacy approach. More precisely, we show that if ground states of any $3$-local Hamiltonians can be approximately generated in quantum polynomial time with postselection, then ${\sf PP}={\sf PSPACE}$. Our result is superior to the existing findings in the sense that we reduce the impossibility to an unlikely relation between classical complexity classes. We also discuss what makes efficiently generating the ground states hard for postselected quantum computation.
Abstract（参考訳）: 任意の局所ハミルトニアンの基底状態の生成は、量子多項式時間では不可能であると思われる。本稿では,量子計算・超越的アプローチで用いられる議論を適用することで,不可能性を示す証拠を与える。より正確には、任意の3ドルの局所ハミルトニアンの基底状態が、後選によって量子多項式時間で大まかに生成できるならば、${\sf pp}={\sf pspace}$である。この結果は,古典的複雑性クラス間のありそうもない関係に不可能さを還元するという意味で,既存の知見よりも優れている。また,ポストセレクト量子計算における基底状態の効率的な生成方法についても論じる。

関連論文リスト

Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文参考訳（メタデータ） (2024-11-04T20:21:16Z)
Quasi-quantum states and the quasi-quantum PCP theorem [0.21485350418225244]
準量子状態上の$k$-局所ハミルトニアンを解くことは、古典的な$k$-局所CSP上の代入の分布を最適化することと同値であることを示す。我々の主な結果は、準量子状態上の$k$-局所ハミルトニアンに対するPCP定理である。
論文参考訳（メタデータ） (2024-10-17T13:43:18Z)
A polynomial-time dissipation-based quantum algorithm for solving the ground states of a class of classically hard Hamiltonians [4.500918096201963]
我々は、古典的にハードなハミルトン群の基底状態を解決するために、複雑性時間量子アルゴリズムを与える。アルゴリズムによって効率的に解けるハミルトニアンには、古典的な難解な例が含まれていることを示す。
論文参考訳（メタデータ） (2024-01-25T05:01:02Z)
Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture [0.0]
我々は最近定義されたガイドド局所ハミルトン問題における「マーリン化」バージョンについて検討する。これらの問題には、入力の一部として提供される指針状態はなく、単に存在するという約束が伴うだけである。誘導状態の両クラスに対する誘導可能な局所ハミルトン問題は、逆多項式の精度設定において$mathsfQCMA$-completeであることを示す。
論文参考訳（メタデータ） (2023-02-22T19:00:00Z)
Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文参考訳（メタデータ） (2023-02-07T10:57:36Z)
The power of noisy quantum states and the advantage of resource dilution [62.997667081978825]
絡み合った蒸留により、ノイズの多い量子状態が一重項に変換される。エンタングルメント希釈は局所雑音に対する共有量子状態のレジリエンスを高めることができることを示す。
論文参考訳（メタデータ） (2022-10-25T17:39:29Z)
Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文参考訳（メタデータ） (2022-03-15T09:46:45Z)
Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文参考訳（メタデータ） (2021-11-09T18:49:48Z)
Quantum Oracle Separations from Complex but Easily Specified States [1.52292571922932]
量子オラクル (quantum oracle) は、量子計算中に呼び出し可能なブラックボックスである。私たちは、タスクの複雑さの分離を維持しながら、古典的に簡単に指定できるようにマークされた状態を制約します。古典的に定義されたオラクルは、量子アルゴリズムがステップ内の他のハードな状態を準備できるという事実を利用して、重出力サンプリングにおいて量子古典的なオラクル分離を観察する。
論文参考訳（メタデータ） (2021-04-15T05:40:38Z)
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)

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