論文の概要: Symmetric quantum computation
- arxiv url: http://arxiv.org/abs/2501.01214v1
- Date: Thu, 02 Jan 2025 11:54:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-05 17:12:19.735358
- Title: Symmetric quantum computation
- Title(参考訳): 対称量子計算
- Authors: Davi Castro-Silva, Tom Gur, Sergii Strelchuk,
- Abstract要約: 対称量子回路」は、制限が対称性に基づく量子計算の制限されたモデルである。
対称量子回路は、量子サブルーチンを効率よく実装することで、従来の量子回路の能力を超えることを示す。
- 参考スコア(独自算出の注目度): 2.928964540437144
- License:
- Abstract: We introduce a systematic study of "symmetric quantum circuits", a restricted model of quantum computation where the restriction is symmetry-based. This model is well-adapted for studying the role of symmetries in quantum speedups, and it extends a powerful notion of symmetric computation studied in the classical setting. We show that symmetric quantum circuits go beyond the capabilities of their classical counterparts by efficiently implementing key quantum subroutines such as amplitude amplification and phase estimation, as well as the linear combination of unitaries technique. In addition, we consider the task of symmetric state preparation and show that it can be performed efficiently in several interesting and nontrivial cases.
- Abstract(参考訳): 本稿では,制限が対称性に基づく量子計算の制限モデルである「対称量子回路」の体系的研究を紹介する。
このモデルは量子スピードアップにおける対称性の役割を研究するのに適しており、古典的な環境で研究された対称計算の強力な概念を拡張している。
我々は、振幅増幅や位相推定といった重要な量子サブルーチンを効率よく実装し、またユニタリ手法の線形結合により、対称量子回路が従来の量子回路の能力を超えることを示す。
さらに、対称状態準備の課題を考察し、いくつかの興味深い非自明なケースで効率的に実施可能であることを示す。
関連論文リスト
- Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers [2.755415305274264]
本稿では,量子コンピュータ上での多体系のシミュレーションに対称性群を組み込む統一的な枠組みを提案する。
提案した対称性適応サブルーチンの広い適用性と効率性は、多体系の量子シミュレーションにおいて指数的スピードアップを約束する。
論文 参考訳(メタデータ) (2024-11-07T18:06:16Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Group-invariant estimation of symmetric states generated by noisy quantum computers [0.0]
量子プロセッサによって生成される対称量子状態の密度行列を解析する。
我々は、量子最大エントロピー(MaxEnt)推定と等価となる推定手法を利用する。
量子状態対称性の事前知識のスマートな使用により、システム上で必要な測定値の数と、データの保存と処理を行う計算問題のサイズの両方が削減される。
論文 参考訳(メタデータ) (2024-08-17T12:20:43Z) - Quantum Algorithms for Realizing Symmetric, Asymmetric, and Antisymmetric Projectors [3.481985817302898]
与えられたシステムや状態の対称性を知ることは、しばしば量子コンピューティングにおいて有用である。
対称部分空間への射影を実現する量子アルゴリズムの集合を示す。
本稿では,1つの量子回路における様々な投影を効果的に計測するために,プロジェクタを体系的に組み合わせる方法について述べる。
論文 参考訳(メタデータ) (2024-07-24T18:00:07Z) - Restoring symmetries in quantum computing using Classical Shadows [0.0]
本稿では,これらの対称性を尊重しないかもしれない量子コンピュータ上に用意された実験波動関数から始まる,いくつかの対称性を強制する手法を提案する。
本手法は,デランドマイズによる最適化が適用されれば,対称性を保った状態の観測可能性を予測するために競争可能であることを示す。
論文 参考訳(メタデータ) (2023-11-08T10:11:01Z) - Efficient quantum algorithms for testing symmetries of open quantum
systems [17.55887357254701]
量子力学では、対称性を利用して物理的遷移を識別することで自由度を除去することができる。
従来の研究は、忠実度に基づく対称性測定によって対称性を確かめるための量子アルゴリズムの考案に重点を置いてきた。
量子コンピュータ上で効率よく実装可能な量子アルゴリズムの代替対称性試験法を開発した。
論文 参考訳(メタデータ) (2023-09-05T18:05:26Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Symmetric Pruning in Quantum Neural Networks [111.438286016951]
量子ニューラルネットワーク(QNN)は、現代の量子マシンの力を発揮する。
ハンドクラフト対称アンサーゼを持つQNNは、一般に非対称アンサーゼを持つものよりも訓練性が高い。
本稿では,QNNのグローバル最適収束を定量化するために,実効量子ニューラルネットワークカーネル(EQNTK)を提案する。
論文 参考訳(メタデータ) (2022-08-30T08:17:55Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50:05Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。