論文の概要: Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
- arxiv url: http://arxiv.org/abs/2602.15180v1
- Date: Mon, 16 Feb 2026 20:38:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-18 16:03:17.899873
- Title: Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
- Title（参考訳）: SU(n)およびラマヌジャン量子展開器の高次元表現のための効率的な量子回路
- Authors: Vishnu Iyer, Siddhartha Jain, Stephen Jordan, Rolando Somma,
- Abstract要約: 我々は、SU(n)$の高次元ユニタリ既約表現 (irreps) を実装した効率的な量子回路を提案する。
我々の回路はラマヌジャン量子展開器の構築に利用できるが、これは長年の未解決問題である。
- 参考スコア（独自算出の注目度）: 0.945747217338747
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present efficient quantum circuits that implement high-dimensional unitary irreducible representations (irreps) of $SU(n)$, where $n \ge 2$ is constant. For dimension $N$ and error $ε$, the number of quantum gates in our circuits is polynomial in $\log(N)$ and $\log(1/ε)$. Our construction relies on the Jordan-Schwinger representation, which allows us to realize irreps of $SU(n)$ in the Hilbert space of $n$ quantum harmonic oscillators. Together with a recent efficient quantum Hermite transform, which allows us to map the computational basis states to the eigenstates of the quantum harmonic oscillator, this allows us to implement these irreps efficiently. Our quantum circuits can be used to construct explicit Ramanujan quantum expanders, a longstanding open problem. They can also be used to fast-forward the evolution of certain quantum systems.
- Abstract（参考訳）: 我々は、$SU(n)$の高次元ユニタリ既約表現 (irreps) を実装した効率的な量子回路を提案し、$n \ge 2$ は定数である。
次元$N$と誤差$ε$の場合、回路内の量子ゲートの数は$\log(N)$と$\log(1/ε)$の多項式である。
我々の構成はジョルダン・シュウィンガー表現に依存しており、これはヒルベルト空間において$SU(n)$の絶対値を$n$量子調和振動子で実現できる。
計算基底状態を量子調和振動子の固有状態にマッピングできる最近の効率的な量子エルミート変換と組み合わせることで、これらの既約点を効率的に実装することができる。
我々の量子回路はラマヌジャン量子展開器の構築に利用できるが、これは長年の未解決問題である。
また、特定の量子系の進化を早めることができる。
関連論文リスト
- Random dilation superchannel [0.0]
本稿では,ランダム・ディレーション・スーパーチャネルを実装した量子回路を提案する。
未知の量子チャネルの効率的な保存・検索方法を示す。
論文 参考訳（メタデータ） (2025-12-24T16:09:38Z) - Strong random unitaries and fast scrambling [37.03163411089211]
独立な2ビットのハールランダムゲートからなる回路において、強いユニタリ設計が回路深さ$O(log2 n)$で形成可能であることを示す。
この結果は、ブラックホール物理学からの高速衝突予想の運用的証明を提供する。
論文 参考訳（メタデータ） (2025-09-30T14:23:46Z) - Shallow quantum circuit for generating O(1)-entangled approximate state designs [6.161617062225404]
我々は、非常に低い絡み合い、魔法、コヒーレンスを持ちながら、$epsilon$-approximate state $t$-designとして機能する新しい量子状態の集合を見つける。
これらの資源は理論上の下界である$Omega(log (t/epsilon))$に達することができ、これもこの研究で証明されている。
我々の研究で提案された量子回路のクラスは、ランダムな量子状態の古典的なシミュレーションにコストを削減している。
論文 参考訳（メタデータ） (2025-07-23T18:56:19Z) - Nearly Optimal Circuit Size for Sparse Quantum State Preparation [0.0]
量子状態が$d$スパースであるとは、非ゼロ振幅が$d$である場合に言う。
我々は,アシラリー量子ビット数と回路サイズとのトレードオフを初めて証明した。
論文 参考訳（メタデータ） (2024-06-23T15:28:20Z) - Many-body quantum register for a spin qubit [31.114245664719455]
半導体量子ドットにおける機能量子レジスタを実証する。
我々の研究は、身体物理学が量子デバイスに段階変化機能を加えることができるかを確立する。
論文 参考訳（メタデータ） (2024-04-30T16:13:01Z) - Optimal (controlled) quantum state preparation and improved unitary
synthesis by quantum circuits with any number of ancillary qubits [20.270300647783003]
制御量子状態準備(CQSP)は、与えられた$n$-qubit状態に対するすべての$iin 0,1k$に対して、$|irangle |0nrangleから |irangle |psi_irangle $への変換を提供することを目的としている。
我々は、深さ$Oleft(n+k+frac2n+kn+k+mright)$とサイズ$Oleft(2n+kright)$のCQSPを実装するための量子回路を構築する。
論文 参考訳（メタデータ） (2022-02-23T04:19:57Z) - Straddling-gates problem in multipartite quantum systems [20.428960719376164]
量子回路の複雑性,結合複雑性の変種について検討する。
任意の$m$partite Schmidt decomposable状態が$m$のバインディング複雑性を持つことを示す。
論文 参考訳（メタデータ） (2021-10-13T16:28:12Z) - Asymptotically Optimal Circuit Depth for Quantum State Preparation and
General Unitary Synthesis [24.555887999356646]
この問題は量子アルゴリズム設計、ハミルトニアンシミュレーション、量子機械学習において基本的な重要性を持っているが、その回路深さと大きさの複雑さは、アシラリー量子ビットが利用可能である時点では未解決のままである。
本稿では,$psi_vrangle$を奥行きで作成できる$m$Acillary qubitsを用いた量子回路の効率的な構築について検討する。
我々の回路は決定論的であり、状態を準備し、正確にユニタリを実行し、アシラリー量子ビットを厳密に利用し、深さは幅広いパラメータ状態において最適である。
論文 参考訳（メタデータ） (2021-08-13T09:47:11Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。