論文の概要: 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) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - A vertical gate-defined double quantum dot in a strained germanium
double quantum well [48.7576911714538]
シリコン-ゲルマニウムヘテロ構造におけるゲート定義量子ドットは、量子計算とシミュレーションのための魅力的なプラットフォームとなっている。
ひずみゲルマニウム二重量子井戸におけるゲート定義垂直2重量子ドットの動作を実証する。
課題と機会を議論し、量子コンピューティングと量子シミュレーションの潜在的な応用について概説する。
論文 参考訳(メタデータ) (2023-05-23T13:42:36Z) - Fast pseudorandom quantum state generators via inflationary quantum gates [3.5072186061740904]
本研究では,浅い対数n深度量子回路を用いて,Haarランダムと計算的に区別できない擬似ランダム量子状態に到達するための機構を提案する。
IQゲートは2量子ゲートで実装することはできないが、$U(d2)$の2量子ゲートのサブセットとして$dge 3$と$d$ Primeを持つか、特別な3量子ゲートとして実現することができる。
論文 参考訳(メタデータ) (2023-04-19T18:00:01Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - 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) - Improved spectral gaps for random quantum circuits: large local
dimensions and all-to-all interactions [0.0]
我々は、$D$のランダム量子回路がスペクトルギャップスケーリングを$Omega(n-1)$とすることを示し、$t$が局所次元と比較して小さいことを仮定する:$t2leq O(q)$。
2つ目の結果は、全ての相互作用を持つランダム量子回路に対して、以下に$Omega(n-1log-1(n) t-alpha(q))$で有界な非条件スペクトルギャップである。
論文 参考訳(メタデータ) (2020-12-09T19:00:50Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。