論文の概要: Thermodynamically-Efficient Local Computation and the Inefficiency of
Quantum Memory Compression
- arxiv url: http://arxiv.org/abs/2001.02258v3
- Date: Sat, 1 Feb 2020 23:14:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-13 21:35:15.801409
- Title: Thermodynamically-Efficient Local Computation and the Inefficiency of
Quantum Memory Compression
- Title(参考訳): 熱力学的に効率的な局所計算と量子メモリ圧縮の非効率性
- Authors: Samuel P. Loomis and James P. Crutchfield
- Abstract要約: モジュラリティの散逸は、局所的に実装された計算が、ランダウアーが熱力学計算に縛り付けられているものよりもコストがかかることを示す。
我々は、効率的な局所計算のための一般的な定理を確立し、局所演算に必要な十分条件をゼロコストで提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Modularity dissipation identifies how locally-implemented computation entails
costs beyond those required by Landauer's bound on thermodynamic computing. We
establish a general theorem for efficient local computation, giving the
necessary and sufficient conditions for a local operation to have zero
modularity cost. Applied to thermodynamically-generating stochastic processes
it confirms a conjecture that classical generators are efficient if and only if
they satisfy retrodiction, which places minimal memory requirements on the
generator. This extends immediately to quantum computation: Any quantum
simulator that employs quantum memory compression cannot be thermodynamically
efficient.
- Abstract(参考訳): モジュラリティの散逸は、局所的に実装された計算が、ランダウアーが熱力学計算に縛り付けられているものよりもコストがかかることを示す。
効率的な局所計算のための一般的な定理を確立し、局所演算がモジュラリティコストをゼロにするために必要な条件を与える。
熱力学的に生成する確率過程に適用すると、古典的ジェネレータがレトロディクションを満たす場合に限り効率が良いという予想が証明される。
量子メモリ圧縮を利用する量子シミュレータは、熱力学的に効率的ではない。
関連論文リスト
- Orbital-free density functional theory with first-quantized quantum subroutines [0.0]
確率的想像時間進化(PITE)を用いた軌道自由密度汎関数理論(OFDFT)を実現する量子古典ハイブリッドスキームを提案する。
PITEはOFDFTの一部に適用され、各自己整合体(SCF)反復におけるハミルトニアン基底状態を探索する。
ハミルトンの基底状態エネルギーを得るには、回路深さが$O(log N_mathrmg)$が必要である。
論文 参考訳(メタデータ) (2024-07-23T05:34:11Z) - Estimation of electrostatic interaction energies on a trapped-ion
quantum computer [29.884106383002205]
トラップイオン量子コンピュータを用いた静電相互作用エネルギーのハードウェア実装について述べる。
量子コンピュータは、活性空間内の近似基底状態を生成するために使用される。
論文 参考訳(メタデータ) (2023-12-22T14:46:41Z) - Quantum Algorithms for Simulating Nuclear Effective Field Theories [40.83664249192338]
我々は、最先端のハミルトンシミュレーション法を用いて、核物理学の低エネルギー有効場理論(EFT)をシミュレートするために、量子ビットとゲートコストを推定する。
シミュレーションアルゴリズムにより, 低エネルギーのハミルトニアンの対称性を用いて, より厳密な誤差境界が得られることを示す。
論文 参考訳(メタデータ) (2023-12-08T20:09:28Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - A Universal Constraint on Computational Rates in Physical Systems [0.0]
開放量子系に対する一般的な証明は、その環境に熱的に結合されたコンピュータがエントロピーを散逸させる(したがって熱を)ことを示すものである。
具体的には、計算演算毎に散逸したエントロピーの量が計算速度に比例する断熱状態に対応する下界を求める。
論文 参考訳(メタデータ) (2022-08-23T21:18:53Z) - The vacuum provides quantum advantage to otherwise simulatable
architectures [49.1574468325115]
理想のゴッテマン・キタエフ・プレスキル安定化状態からなる計算モデルを考える。
測定結果の確率密度関数を計算するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-19T18:03:17Z) - Third law of thermodynamics and the scaling of quantum computers [5.161531917413708]
量子コンピューティングの基本的な前提は、量子ビットのレジスタから純粋な状態、すなわちゼロ温度で各計算を開始することである。
我々は、初期状態が混合状態となる、小さいが有限な有効温度の存在が、量子コンピュータのスケーリングに必要な忠実さの制約に真の課題をもたらすことを論じる。
論文 参考訳(メタデータ) (2022-03-17T18:04:35Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Considerations for evaluating thermodynamic properties with hybrid
quantum-classical computing work-flows [0.0]
量子コンピュータにおける量子化学の応用は、現在、変分量子固有解法アルゴリズムに大きく依存している。
本稿では、熱力学特性を計算するために、ハイブリッド量子古典型ワークフローの要約を示す。
作業フローオプションの選択を慎重に行うことで、等価な計算時間でほぼオーダーオブマグニチュードの精度が向上できることが示される。
論文 参考訳(メタデータ) (2020-03-04T19:32:53Z) - Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum
Computer Using Inherent Qubit Decoherence [53.20999552522241]
我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。
熱緩和を行うための3つの方法を提案する。
結果,実験データ,理論的予測との間には,良好な一致が得られた。
論文 参考訳(メタデータ) (2020-01-03T11:48:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。