論文の概要: From simulatability to universality of continuous-variable quantum computers
- arxiv url: http://arxiv.org/abs/2505.21618v1
- Date: Tue, 27 May 2025 18:00:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-29 20:07:45.79422
- Title: From simulatability to universality of continuous-variable quantum computers
- Title(参考訳): 連続変数量子コンピュータのシミュラビリティから普遍性へ
- Authors: Cameron Calcluth,
- Abstract要約: 理論はどの回路が 古典的にシミュレート可能かを調べます
高度にウィグナー陰性なエスマン・キタエフ・プレスキル状態の回路は時間空間でシミュレートできる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: (Abridged.) Quantum computers promise to solve some problems exponentially faster than traditional computers, but we still do not fully understand why this is the case. While the most studied model of quantum computation uses qubits, which are the quantum equivalent of a classical bit, an alternative method for building quantum computers is gaining traction. Continuous-variable devices, with their infinite range of measurement outcomes, use systems such as electromagnetic fields. Given this infinite-dimensional structure, combined with the complexities of quantum physics, we are left with a natural question: when are continuous-variable quantum computers more powerful than classical devices? This thesis investigates this question by exploring the boundary of which circuits are classically simulatable and which unlock a quantum advantage over classical computers. A series of proofs are presented demonstrating the efficient simulatability of progressively more complex circuits, even those with high amounts of Wigner negativity. Specifically, circuits initiated with highly Wigner-negative Gottesman-Kitaev-Preskill states, which form a grid-like structure in phase space, can be simulated in polynomial time.
- Abstract(参考訳): (略)
量子コンピュータは、従来のコンピュータよりも指数関数的に高速な問題の解決を約束しますが、その理由をまだ完全には理解していません。
量子計算の最も研究されているモデルは、古典的なビットの量子等価性である量子ビットを使用するが、量子コンピュータを構築する別の方法が注目を集めている。
連続可変デバイスは、測定結果の無限の範囲で、電磁場のようなシステムを使用する。
量子物理学の複雑さと組み合わさったこの無限次元構造を考えると、自然の疑問が残る。
この論文は、どの回路が古典的にシミュレート可能で、どの回路が古典的コンピュータよりも量子上の優位性を解き放つかという境界を探索することによって、この問題を調査する。
ウィグナー負性率の高いものでさえ、徐々に複雑な回路の効率的なシミュラビリティを示す一連の証明が提示される。
具体的には、位相空間の格子状構造を形成する高ウィグナー負のゴテスマン・キタエフ・プレスキル状態で開始される回路は多項式時間でシミュレートすることができる。
関連論文リスト
- Benefits of non-adiabatic quantum control in quantum computation through spin qubit systems [0.0]
制御可能な量子システムは、量子計算のための信頼できるビルディングブロックである。
将来的には、本格的な動作可能な量子コンピュータが登場することを期待しています。
論文 参考訳(メタデータ) (2024-03-17T17:48:51Z) - Classical Chaos in Quantum Computers [39.58317527488534]
50-100量子ビットからなる現在の量子プロセッサは、古典的コンピュータ上の量子シミュレーションの範囲外で動作する。
古典的限界のシミュレーションは、この問題を緩和する潜在的に強力な診断ツールとなり得ることを実証する。
古典的および量子シミュレーションは、$mathcalO$transmonsを持つシステムにおいて、同様の安定性指標をもたらす。
論文 参考訳(メタデータ) (2023-04-27T18:00:04Z) - Quantum computing with and for many-body physics [0.0]
量子多体システム(Quantum many-body systems)は、量子プロセッサを構築するために用いられる。
現在の量子プロセッサと将来の量子プロセッサは、電子や核子のようなフェルミオンの大規模な多体系を記述するのに使うことができる。
論文 参考訳(メタデータ) (2023-03-08T19:34:55Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - 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) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Towards Cosmological Simulations of Dark Matter on Quantum Computers [0.0]
量子コンピュータは、古典的コンピュータよりも指数関数的に高速に計算を行うことができる。
量子回路は量子状態に線形に作用するため、非線形性(例えば宇宙シミュレーションにおける自己重力)は重要な課題となる。
ここでは、この課題を克服し、自己重力ダークマターの進化のための(非線形)シュロディンガー・ポアソン方程式を解くための潜在的なアプローチを概説する。
論文 参考訳(メタデータ) (2021-01-14T19:00:06Z) - Bit-Slicing the Hilbert Space: Scaling Up Accurate Quantum Circuit
Simulation to a New Level [10.765480856320018]
我々は2次元の量子回路シミュレーション(精度と拡張性)を強化する。
実験により,本手法は様々な量子回路の最先端技術よりも優れていることが示された。
論文 参考訳(メタデータ) (2020-07-18T01:26:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。