Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

数理解析研究所講究録

Partition-based quantum walk (Mathematical Aspects of Quantum Fields and Related Topics)

悦生 瀬川

Published Aug 1, 2018• 0 citations
OpenAlex

Abstract

行列の定式化による特別な場合に相当する量子ウォークモデルが採用されているとみること もできる,さらに,グラフ理論的な視点では,グラフの辺を被覆するクリーク分割の概念を用 いた Staggered walk [7] が提案されており,幾つかの量子ウォークモデルの包含関係などにつ いて議論されている.さらに舞台をグラフから単体複体上への拡張を提案することも可能である [6].ここでは,これらの様々な量子ウォークモデルを含むような,Partition-based walk という自然な拡張モデルを通じて,各量子ウォークモデルの傭磁を試みる.そして,実はこれらのほとんどすべての量子ウオークモデルがこのPartition-based walk とユニタリ同値とな ることをが示されることを説明する. 2 Partition-based walk 離散集合 \Omega=\{\omega_{1}, \omega_{2}, . . .\} 上の,同値関係 \pi_{1}, \pi 2 から誘導される以下の二種類の分割を定義 する.\Omega/\pi _{ 1} \Ri ght arrow\{ [ \omega] _{ \pi _{ 1} } | \omega\i n\Omega\} , \Omega/\pi _{2}=\{[\omega]_{\pi _{2}}| \omega\i n\Omega\}_{7} 但し, [\omega]_{\pi _{j }}=\{\omega' \i n\Omega| \omega' \si m\pi , \omega\}(j =1, 2) は \omega の同値類.商集合\Omega/\pi _{ 1} の各元を C_{i}, \Omega/\pi _{ 2} の各元を D_{j} で記述し.C_{i}, D_{j} に含まれる \Omega の元は有限とする.離散集合 \Omega から誘導されるヒルベルト空間は \mat hcal { H} =l ^{ 2} ( \Omega) =\{ \psi .` \Omegaar r ow \mat hbb{ C} 1\sum_{ \pr i me} | \psi ( \omega) 1^{ 2} <\i nf t y\} \omega\i n\Omega

Related papers

母関数法を用いた量子ウォークの解析 [学位論文内容の要旨/学位論文審査の要旨/日本語要旨/外国語要旨]

遠藤(渡邊), 隆子, ENDO (WATANABE), Takako, えんどう(わたなべ), たかこ

Analysis of quantum walks by

•Mar 24, 2014•0 citations

Direct Calculation of Energy Eigenvalue Spectra from Time Evolution of Nonstationary States

S. M. Blinder

An arbitrary function in the eigenfunction space of some quantum-mechanical Hamiltonian may be thought to represent the initial configuration ψ(q,0) of a nonstationary state. The system develops in time according to ψ(q,t)=exp(−itH)ψ(q,0)= ∑ k=0∞(−it)kk!Hkψ(q,0).Defining F(t)≡〈ψ(q,0), ψ(q,t) 〉, and hk≡〈ψ(q,0), Hkψ(q,0) 〉, and taking the Fourier transformG(ω)= ∫ −∞∞dtexp(−iωt)F(t),we obtain G(ω)=2π ∑ k=0∞hkk!(ω).In terms of the formal expansion in the energy eingenfunctions ψ(q,0)= ∑ n=0∞cnφn(q)+ ∫ 0∞dωc(ω)φ(ω,q),the Fourier transform represents G(ω)=2π ∑ n=0∞|cn|2δ(ω+ωn)+2π|c(−ω)|2,which exhibits, in principle, the entire eigenvalue spectrum. In this paper, a direct method of calculating eigenvalue spectra, based on the foregoing principle, is proposed. Two modifications are required for computational practicability: (i) use of a finite representation for the delta function and truncation of the summation (a); (ii) replacement of the integrals hk by hk(q′)≡Hkψ(q,0)]q=q′. The modified spectral function is taken to be GN(τ,ω,q′)=2π ∑ k=0Nhk(q′)k!χτ(k)(ω),with χτ(ω)≡sinτω/πω. The sequence GN(τ,ω,q′) is shown to converge as N→∞ if in the Expansion (b) the coefficients cn and c(ω) decrease with ω as exp(—ω/λ) or faster. Assuming convergence, the spectral function represents a broadened eigenvalue spectrum.

The Journal of Chemical Physics•Dec 1, 1964•8 citations

Perfect state transfer on quotient graphs

Rachel Elizabeth Bachman, Eric Fredette, Jessica Fuller +4 more

We prove new results on perfect state transfer of quantum walks on quotient graphs. Since a graph G has perfect state transfer if and only if its quotient G/\pi, under any equitable partition \pi, has perfect state transfer, we exhibit graphs with perfect state transfer between two vertices but which lack automorphism swapping them. This answers a question of Godsil (Discrete Mathematics 312(1):129-147, 2011). We also show that the Cartesian product of quotient graphs \Box_{k} G_{k}/\pi_{k} is isomorphic to the quotient graph \Box_{k} G_{k}/\pi, for some equitable partition \pi. This provides an algebraic description of a construction due to Feder (Physical Review Letters 97, 180502, 2006) which is based on many-boson quantum walk.

arXiv:1108.0339•Quantum Information and Computation•Mar 1, 2012•38 citations

Partition-based discrete-time quantum walks

Norio Konno, Renato Portugal, Iwao Sato +1 more

arXiv:1707.07127•Quantum Information Processing•Mar 12, 2018•28 citations

Absence of Spectral Density Analysis in Bravais Lattice Decoherence Literature — E8 Intelligence Research

Andrew Stewart Caldin

FINDING: The search results are dominated by pedagogical material on Bravais lattices and crystallographic translational symmetry, with no direct mathematical treatment of the Feynman-Vernon influence functional spectral density J(ω) or its mode spacing in a 1D Bravais lattice context. The only physics-adjacent item (B Factories) is a collider experiment report, not a decoherence analysis. MATH: No explicit equations for J(ω), mode spacing Δω = 2πv/L (for 1D chain of length L with sound velocity v), or spectral density J(ω) = Σ_k |g_k|² δ(ω−ω_k) appear in the provided sources. The Bravais lattice content implies reciprocal lattice vectors G = 2π/a (1D), and translational symmetry operator T(a)ψ(x) = ψ(x+a) with Bloch theorem ψ_k(x) = e^{ikx}u_k(x) — but these are not connected to decoherence. CONNECTION: The crystallographic symmetry connection is implicit but strong: a 1D Bravais lattice has translation symmetry group Z, whose irreducible representations are labeled by k ∈ [−π/a, π/ Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Sep 13, 2026•0 citations

Quantum walks : 量子ウォークの数理

紀雄 今野

第1部 離散時間量子ウォーク(1次元格子(2状態);1次元格子(多状態);乱雑な系;可逆セルオートマトン;量子セルオートマトン;サイクル;吸収問題) 第2部 連続時間量子ウォーク(1次元格子;サイクル;ツリー;ウルトラ距離空間) 第3部 補遺(相関付ランダムウォーク;練習問題の解答;公式、定理等;今後の研究課題)

産業図書 eBooks•Jan 1, 2008•0 citations
行列の定式化による特別な場合に相当する量子ウォークモデルが採用されているとみること もできる,さらに,グラフ理論的な視点では,グラフの辺を被覆するクリーク分割の概念を用 いた Staggered walk [7] が提案されており,幾つかの量子ウォークモデルの包含関係などにつ いて議論されている.さらに舞台をグラフから単体複体上への拡張を提案することも可能である [6].ここでは,これらの様々な量子ウォークモデルを含むような,Partition-based walk という自然な拡張モデルを通じて,各量子ウォークモデルの傭磁を試みる.そして,実はこれらのほとんどすべての量子ウオークモデルがこのPartition-based walk とユニタリ同値とな ることをが示されることを説明する. 2 Partition-based walk 離散集合 \Omega={\omega_{1}, \omega_{2}, . . .} 上の,同値関係 \pi_{1}, \pi 2 から誘導される以下の二種類の分割を定義 する.\Omega/\pi { 1} \Ri ght arrow{ [ \omega] { \pi { 1} } | \omega\i n\Omega} , \Omega/\pi {2}={[\omega]{\pi {2}}| \omega\i n\Omega}{7} 但し, [\omega]{\pi {j }}={\omega' \i n\Omega| \omega' \si m\pi , \omega}(j =1, 2) は \omega の同値類.商集合\Omega/\pi { 1} の各元を C{i}, \Omega/\pi { 2} の各元を D{j} で記述し.C{i}, D{j} に含まれる \Omega の元は有限とする.離散集合 \Omega から誘導されるヒルベルト空間は \mat hcal { H} =l ^{ 2} ( \Omega) ={ \psi .` \Omegaar r ow \mat hbb{ C} 1\sum{ \pr i me} | \psi ( \omega) 1^{ 2} <\i nf t y} \omega\i n\Omega
An arbitrary function in the eigenfunction space of some quantum-mechanical Hamiltonian may be thought to represent the initial configuration ψ(q,0) of a nonstationary state. The system develops in time according to ψ(q,t)=exp(−itH)ψ(q,0)= ∑ k=0∞(−it)kk!Hkψ(q,0).Defining F(t)≡〈ψ(q,0), ψ(q,t) 〉, and hk≡〈ψ(q,0), Hkψ(q,0) 〉, and taking the Fourier transformG(ω)= ∫ −∞∞dtexp(−iωt)F(t),we obtain G(ω)=2π ∑ k=0∞hkk!(ω).In terms of the formal expansion in the energy eingenfunctions ψ(q,0)= ∑ n=0∞cnφn(q)+ ∫ 0∞dωc(ω)φ(ω,q),the Fourier transform represents G(ω)=2π ∑ n=0∞|cn|2δ(ω+ωn)+2π|c(−ω)|2,which exhibits, in principle, the entire eigenvalue spectrum. In this paper, a direct method of calculating eigenvalue spectra, based on the foregoing principle, is proposed. Two modifications are required for computational practicability: (i) use of a finite representation for the delta function and truncation of the summation (a); (ii) replacement of the integrals hk by hk(q′)≡Hkψ(q,0)]q=q′. The modified spectral function is taken to be GN(τ,ω,q′)=2π ∑ k=0Nhk(q′)k!χτ(k)(ω),with χτ(ω)≡sinτω/πω. The sequence GN(τ,ω,q′) is shown to converge as N→∞ if in the Expansion (b) the coefficients cn and c(ω) decrease with ω as exp(—ω/λ) or faster. Assuming convergence, the spectral function represents a broadened eigenvalue spectrum.
We prove new results on perfect state transfer of quantum walks on quotient graphs. Since a graph G has perfect state transfer if and only if its quotient G/\pi, under any equitable partition \pi, has perfect state transfer, we exhibit graphs with perfect state transfer between two vertices but which lack automorphism swapping them. This answers a question of Godsil (Discrete Mathematics 312(1):129-147, 2011). We also show that the Cartesian product of quotient graphs \Box_{k} G_{k}/\pi_{k} is isomorphic to the quotient graph \Box_{k} G_{k}/\pi, for some equitable partition \pi. This provides an algebraic description of a construction due to Feder (Physical Review Letters 97, 180502, 2006) which is based on many-boson quantum walk.
FINDING: The search results are dominated by pedagogical material on Bravais lattices and crystallographic translational symmetry, with no direct mathematical treatment of the Feynman-Vernon influence functional spectral density J(ω) or its mode spacing in a 1D Bravais lattice context. The only physics-adjacent item (B Factories) is a collider experiment report, not a decoherence analysis. MATH: No explicit equations for J(ω), mode spacing Δω = 2πv/L (for 1D chain of length L with sound velocity v), or spectral density J(ω) = Σ_k |g_k|² δ(ω−ω_k) appear in the provided sources. The Bravais lattice content implies reciprocal lattice vectors G = 2π/a (1D), and translational symmetry operator T(a)ψ(x) = ψ(x+a) with Bloch theorem ψ_k(x) = e^{ikx}u_k(x) — but these are not connected to decoherence. CONNECTION: The crystallographic symmetry connection is implicit but strong: a 1D Bravais lattice has translation symmetry group Z, whose irreducible representations are labeled by k ∈ [−π/a, π/ Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com