論文の概要: 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}$である。
この結果は,古典的複雑性クラス間のありそうもない関係に不可能さを還元するという意味で,既存の知見よりも優れている。
また,ポストセレクト量子計算における基底状態の効率的な生成方法についても論じる。
関連論文リスト
- Guidable Local Hamiltonian Problems with Implications to Heuristic
Ans\"atze 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) - Improved Hardness Results for the Guided Local Hamiltonian Problem [1.53934570513443]
局所ハミルトニアンの基底状態エネルギーを推定することは量子化学における中心的な問題である。
BQP完全性は2-局所ハミルトニアンにおいても持続することを示す。
また、これらのハミルトニアンの励起状態のエネルギーを推定する場合、BQP硬さが持続することを示す。
論文 参考訳(メタデータ) (2022-07-21T01:13:32Z) - Optimizing local Hamiltonians for the best metrological performance [0.0]
両部量子系における局所ハミルトニアンのメトロジー性能を最適化する効率的な手法について議論する。
我々は、量子フィッシャー情報を双線型形式で提示し、シーソーを反復することでそれを最大化する。
我々は、同様の方法で解決できる量子情報理論の他の多くの問題を考察する。
論文 参考訳(メタデータ) (2022-06-06T18:01:03Z) - 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) - Estimating the entropy of shallow circuit outputs is hard [77.34726150561087]
シャノンエントロピー推定の意思決定問題バージョンはエントロピー差分(ED)である
量子回路(QED)の類似の問題
オラクルと比較して、これらの問題は指数関数的に大きい回路と同等に難しいものではないことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。