論文の概要: Controlling quantum state transfer in rooted products
- arxiv url: http://arxiv.org/abs/2609.14537v1
- Date: Sun, 13 Sep 2026 14:21:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-16 07:15:05.837345
- Title: Controlling quantum state transfer in rooted products
- Title(参考訳): 根付き生成物における量子状態転移の制御
- Abstract要約: 根付き積は、良好な量子状態遷移特性を持つグラフを構築するのに有用であることを示す。
我々の証明は、根付き積が多数の強スペクトル対の頂点を生成するという事実を生かしている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Godsil and McKay (1978) showed that the rooted product is a powerful tool for constructing non-isomorphic cospectral pairs of graphs. Despite lacking a convenient tensor product structure, we show that the rooted product is useful for constructing graphs with good quantum state transfer properties. In particular, we prove a simple transference principle: if a graph $X$ has quantum state transfer and $Y$ is a controllable graph, their rooted product $X^Y$ has quantum state transfer (inherited from $X$). This complements a folklore property of Cartesian product which preserves perfect state transfer. However, the rooted product is a significantly sparser graph and, more importantly, can be easily used to construct efficient high-fidelity state transfer even if $X$ has no quantum state transfer. Our proof exploits the fact that a rooted product creates a large number of strongly cospectral pairs of vertices and that its condition number can be controlled by its pendant subgraph.
- Abstract(参考訳): Godsil and McKay (1978) は、根付き積がグラフの非同型コスペクトル対を構築する強力なツールであることを示した。
便利なテンソル積構造が欠如しているにもかかわらず、根付き積は優れた量子状態伝達特性を持つグラフを構築するのに有用であることを示す。
グラフ $X$ が量子状態転移を持ち、$Y$ が可制御グラフであるなら、その根付き積 $X^Y$ は量子状態転移を持つ($X$ から継承される)。
これは、完全な状態移動を保持するカルテシアン積の民俗的性質を補完する。
しかし、根付き積はかなりスペーサーグラフであり、より重要なことは、$X$が量子状態転移を持たない場合でも、効率的な高忠実状態転移を構築するのに容易に使用できることである。
我々の証明は、根付き積が多数の強いスペクトル対の頂点を生成し、その条件数はペンダント部分グラフによって制御できるという事実を利用する。
関連論文リスト
- A quantum let within the lambda calculus [45.88028371034407]
Selinger と Valiron の業績以来、量子計算の標準設計はプログラムの外で量子状態を維持してきた。
この設定ではテンソル除去が可能であることを示す。
量子テレポーテーションと3ビットビットフリップ符号による構成性について述べる。
論文 参考訳(メタデータ) (2026-08-29T17:38:37Z) - Quantum steering is equivalent to state-preserving conditional expectations [38.996757863405556]
無限に多くの自由度を持つ系では、量子情報理論の基本的な結果は失敗することがある。
我々は、$B$の測定により、境界状態のアンサンブル分解を$A$で行う能力は、状態保存条件付き期待値の存在と等価であることを示す。
論文 参考訳(メタデータ) (2026-08-11T10:43:31Z) - Engineering Perfect State Transfer Graphs via Givens Transformations [42.27843435279468]
完全な量子状態転送は、線形量子ビットチェーン、二次元配列、はしごなど、異なる設定で実現可能である。
本稿では、完全量子状態伝達を持つ量子ビットグラフのクラスを解析し、解析するためのGivens変換に基づくスキームを提案する。
論文 参考訳(メタデータ) (2026-04-02T21:40:06Z) - Simultaneous variances of Pauli strings, weighted independence numbers, and a new kind of perfection of graphs [13.60873698530933]
可換性構造を符号化するグラフ、すなわちフラストレーショングラフによって、グラフ理論と量子情報の間の自然なインターフェースを提供する。
このクラスを$hbar$-perfectと呼び、完全グラフと$hbar-perfectグラフのクラスを拡張します。
絡み合い検出のための効率的なスキーム,シャドウトモグラフィーの複雑さへの接続,厳密な不確実性関係,地中エネルギーの低い計算のための構成を見いだす。
論文 参考訳(メタデータ) (2025-11-17T16:05:28Z) - Exponential Advantage from One More Replica in Estimating Nonlinear Properties of Quantum States [16.185988658474635]
我々は、幅広い観測可能なクラスに対して$mathrmtr(rhok O)$を推定することは、$(k-1)$-replicaの関節測定に制限された任意のプロトコルに対して指数関数的に難しいことを証明した。
その結果、任意の整数$k>2$に対する$(k-1)$-と$k$-replicaプロトコルの指数的分離が初めて確立された。
論文 参考訳(メタデータ) (2025-09-28T17:46:43Z) - State transfer in discrete-time quantum walks via projected transition matrices [0.0]
我々は、ピーク状態移動を、ユニタリ進化の下で初期状態と目標状態の間で達成できる最も高い状態移動と定義する。
グラフの様々な族上の弧反転(Grover)ウォークにおけるピーク状態伝達のスペクトル的特徴を与える。
論文 参考訳(メタデータ) (2024-11-08T13:35:27Z) - Coherence in Property Testing: Quantum-Classical Collapses and Separations [42.44394412033434]
テスタが2n/8$のサブセット状態と2-Theta(n)$の確率で2n/4$のサブセット状態とを区別できないことを示す。
また、アンタングルおよび量子-量子変換の下界への接続を示す。
論文 参考訳(メタデータ) (2024-11-06T19:52:15Z) - A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire [9.794970607783226]
1つの基底で量子状態を操作することは、それらの値を相補的に抽出することと同値であることを示す。
我々は、ある条件下でセキュリティを保持する一方通行の準同型から代替的な量子稲妻構造を提供する。
量子ファイアの概念を定式化し、効率的にクローニングできるが、効率的な電信はできない状態とする。
論文 参考訳(メタデータ) (2024-11-01T11:56:11Z) - Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
フェミオンガウス状態から行列積状態に変換する高効率なアルゴリズムを提案する。
翻訳不変性のない有限サイズ系に対しては定式化できるが、無限系に適用すると特に魅力的になる。
この手法のポテンシャルは、2つのキラルスピン液体の数値計算によって示される。
論文 参考訳(メタデータ) (2024-08-02T10:15:26Z) - A generalization of quantum pair state transfer [0.0]
グラフにおける$s$-pair状態は、$mathbfe_u+smathbfe_v$という形の量子状態である。
連続量子ウォークにおける完全$s$ペア状態伝達の理論を発展させる。
論文 参考訳(メタデータ) (2024-04-25T14:45:49Z) - Quantum simulation of perfect state transfer on weighted cubelike graphs [0.0]
グラフ上の連続時間量子ウォークは、単位作用素 $e-iAt$ に従って進化する。
量子ウォークにおける完全状態移動(PST)とは、あるノードから別のノードへの量子状態の移動であり、100%$fidelityである。
論文 参考訳(メタデータ) (2021-10-30T10:42:54Z) - Continuous Time Quantum Walks on Graphs: Group State Transfer [0.0]
グラフ上の群状態移動の概念を導入し、量子ウォーク理論における他の概念との関係を要約し、基本理論を定め、例を議論する。
S,Tsubseteq V(X)$ では、$X$ は $S$ から $T$ への "group state transfer" を認めます。
論文 参考訳(メタデータ) (2021-03-16T03:56:54Z) - Perfect edge state transfer on cubelike graphs [13.477892615179481]
PEST を持つグラフは,すべての曲がり関数や半曲がり関数も生成可能であることを示す。
特に,本手法を用いることで, PEST を持つ無限グラフのクラスが得られる。
論文 参考訳(メタデータ) (2020-03-24T02:33:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。