Fugu-MT 論文翻訳(概要): Quantum Chaos is Quantum

論文の概要: Quantum Chaos is Quantum

arxiv url: http://arxiv.org/abs/2102.08406v3
Date: Mon, 3 May 2021 16:39:05 GMT
ステータス: 処理完了
システム内更新日: 2023-04-11 00:14:34.738479
Title: Quantum Chaos is Quantum
Title（参考訳）: 量子カオスは量子です
Authors: Lorenzo Leone, Salvatore F. E. Oliviero, You Zhou and Alioscia Hamma
Abstract要約: 量子回路が量子カオスの振る舞いをシミュレートするには、$k=O(N)$の必要性と十分であることを示す。この結果は、古典的なコンピュータ上で量子カオスをシミュレートすることができないことを意味する。
参考スコア（独自算出の注目度）: 1.2008527035019914
License: http://creativecommons.org/licenses/by/4.0/
Abstract: It is well known that a quantum circuit on $N$ qubits composed of Clifford gates with the addition of $k$ non Clifford gates can be simulated on a classical computer by an algorithm scaling as $\text{poly}(N)\exp(k)$[1]. We show that, for a quantum circuit to simulate quantum chaotic behavior, it is both necessary and sufficient that $k=O(N)$. This result implies the impossibility of simulating quantum chaos on a classical computer.
Abstract（参考訳）: n$ qubits 上の量子回路に $k$ ノンクリフォードゲートを加えることは、$\text{poly}(n)\exp(k)$[1] とスケーリングするアルゴリズムによって古典的なコンピュータ上でシミュレートできることはよく知られている。量子回路が量子カオスの振る舞いをシミュレートするには、$k=O(N)$の必要性と十分であることを示す。この結果は、古典的コンピュータ上で量子カオスをシミュレートすることができないことを意味する。

関連論文リスト

Simulation of IBM's kicked Ising experiment with Projected Entangled Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文参考訳（メタデータ） (2023-08-06T10:24:23Z)
Limitations of Noisy Quantum Devices in Computational and Entangling Power [5.178527492542246]
回路深さが$O(log n)$以上のノイズ量子デバイスは、いかなる量子アルゴリズムにも利点がないことを示す。また、ノイズ量子デバイスが1次元および2次元の量子ビット接続の下で生成できる最大エンタングルメントについても検討する。
論文参考訳（メタデータ） (2023-06-05T12:29:55Z)
Q$^2$Chemistry: A quantum computation platform for quantum chemistry [7.362240457595957]
量子化学の分野において量子アルゴリズムと量子インスパイアされた古典的アルゴリズムを開発するために、Q$2$Chemistryを提案する。 Q$2$Chemistryは、既にパッケージに実装されている特定の量子アルゴリズムまたはユーザが新たに開発した量子回路を生成する。生成された回路は、利用可能であれば物理量子コンピュータに、または古典的なスーパーコンピュータ上で量子回路をシミュレートして実現された内部仮想量子コンピュータに送信することができる。
論文参考訳（メタデータ） (2022-08-23T13:50:46Z)
Automatic quantum circuit encoding of a given arbitrary quantum state [0.0]
任意の量子状態を最適量子回路に符号化する量子古典ハイブリッドアルゴリズムを提案する。提案アルゴリズムは、目的関数として、F = langle 0 vert hatmathcalCdagger vert Psi rangle$ の絶対値を用いる。我々は、AQCEアルゴリズムによって生成された量子回路が、実際にノイズの多い実量子デバイス上で元の量子状態を合理的に表現できることを実験的に実証した。
論文参考訳（メタデータ） (2021-12-29T12:33:41Z)
An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文参考訳（メタデータ） (2021-08-06T19:38:03Z)
Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers [38.860468003121404]
本研究では,最大2千個のエンタングゲートを含むディープ回路においても,ハードウェアエラーに対する堅牢性を示す量子ハードウェア上でのオープン量子システムシミュレーションについて検討する。我々は, 無限の熱浴に結合した2つの電子系をシミュレートする: 1) 駆動電界における放散自由電子系, 2) 磁場中の単一軌道における2つの相互作用電子の熱化 - ハバード原子。この結果から, 開放量子系シミュレーションアルゴリズムは, ノイズの多いハードウェア上で, 同様に複雑な非散逸性アルゴリズムをはるかに上回ることができることを示した。
論文参考訳（メタデータ） (2021-08-02T21:36:37Z)
Sample Complexity of Learning Quantum Circuits [4.329298109272386]
物理量子回路は、経験的リスク最小化により、量子コンピュータ上でPACを学習可能であることを示す。我々の結果は、理論と実験の両方において量子機械学習のための貴重なガイドを提供する。
論文参考訳（メタデータ） (2021-07-19T18:00:04Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文参考訳（メタデータ） (2021-06-06T13:15:25Z)
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)
What limits the simulation of quantum computers? [5.22339562024796]
実際の量子コンピュータは、完全量子コンピュータに必要なわずかなコストでシミュレートできることを実証する。我々のアルゴリズムは、行列積状態(MPS)を用いて量子波動関数の表現を圧縮し、低から中程度の絡み合いの状態を非常に正確に捉える。 N=54$ qubits の2次元配列と Control-Z ゲートを持つ回路では、最先端のデバイスよりも数時間でエラー率を得ることができる。
論文参考訳（メタデータ） (2020-02-18T17:00:39Z)

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