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

arXiv:2609.23633

Spectral width and polynomial degree in perfect state transfer

Xingkun Song

quant-phmath.COSubmitted Sep 20, 2026• Announced Sep 22, 2026• 0 citations
arXivHTMLPDF

Abstract

We study the minimum time for perfect state transfer under polynomial Hamiltonians with bounded degree and spectral width. For a strongly cospectral pair and width bound $W$, the optimum, when finite, is an integer multiple of $π/W$, determined by integer interpolation with prescribed parities. For equally spaced supported eigenvalues with alternating signs, we give degree bounds under which every minimizer is affine, and sharp asymptotics for each fixed exact degree. Near-minimizing phase polynomials satisfy a quantitative Chebyshev stability estimate. We determine the optimal transfer time for every degree bound on hypercubes of odd prime dimension. For complementary vertices of $J(2m,m)$, the optimal time at fixed spectral width grows exponentially in $m$ throughout an interval of feasible degrees. We also construct polynomial Hamiltonians showing that every feasible degree $m-t$ with $t=o(m)$ admits subexponential transfer time.

AI Summary

The paper asks how quickly polynomial Hamiltonians $p(H)$ can achieve perfect state transfer between strongly cospectral vertices when spectral width is bounded by $W$ and polynomial degree is restricted. Degree is measured modulo the supported minimal polynomial; most general results constrain local spectral width. Without a degree restriction, the optimal time is $\pi/W$, attained by assigning two energies to the two cospectral sign classes. With degree bound $d$, the optimum is $T_d(W)=\pi R_d/W$, where $R_d$ is the minimum range of integer-valued interpolation data with prescribed parities. This converts time optimization into an arithmetic polynomial problem. For equally spaced supported eigenvalues with alternating signs, every minimizer is affine through degree $d\leq(0.6298694-o(1))n$, giving $R_d=n$. For antipodes of an odd-prime-dimensional hypercube $Q_p$, the exact optimum is $p\pi/W$ for every $1\leq d<p$, dropping to $\pi/W$ at $d=p$. Fixed exact degree $k\geq2$ instead gives time asymptotic to $\pi n^k/(W2^{2k-3}k!)$, with quantitative Chebyshev stability near optimality. For complementary vertices of $J(2m,m)$, feasible degrees begin at $q=2^{\lfloor\log_2m\rfloor}$. Transfer time is exponential in diameter $m$ throughout any nonempty interval $q\leq d\leq\beta m$, with $1/2<\beta<0.6298694$, whereas $R_{m-t}\leq\exp[O(t\log(em/t))]$ makes feasible sublinear degree losses subexponential. Proofs combine phase interpolation, spectral-moment identities, discrete orthogonal-polynomial bounds, and coefficient rounding. The precise transition thresholds and exponential rates remain open. Arbitrary real polynomial coefficients are allowed; coupling-sign and individual-coupling constraints are not imposed.

No sign of AI-generated text

Central claim may not hold: The abstract's unqualified integer-multiple claim fails for ordinary polynomial degree combined with global spectral width: affine Hamiltonians on A(P_3)⊕[2] have optimal endpoint transfer time (1+√2)π/W.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
20 pages, 0 figures

Related papers

Perfect state transfer under matrix powers: parity and spectral arithmetic

Xingkun Song

For a real symmetric matrix $H$ and distinct vertices $a,b$, we classify exponents $k$ for which $H^k$ has perfect state transfer (PST) from $a$ to $b$. If their supported eigenvalues are integer multiples of a common positive number, every odd exponent reduces to $H$ and every positive even exponent reduces to $H^2$. We determine the minimum transfer times using a greatest common divisor of supported spectral differences. For rational symmetric matrices, symmetry of the source vertex support about zero implies the odd-power equivalence without a commensurability assumption; this includes all bipartite graphs. If the source vertex supports zero, PST under one positive even power implies PST under every positive even power. For a symmetric three-point quadratic spectrum whose outer projection signs agree and differ from the central sign, a nonzero rational shift leaves exactly one PST exponent. We classify all adjacency powers of hypercubes, cycles, and Johnson graphs, and all adjacency squares of paths. In particular, the adjacency matrix of $P_7$ has PST from vertex $2$ to vertex $6$ only at exponent $2$.

math.COCross-listedarXiv:2609.18018•Sep 17, 2026

Perfect State Transfer on Oriented Circulant Graphs: A Complete Classification

Xingkun Song

The continuous-time quantum walk on an oriented circulant graph is determined by the Fourier eigenvalues of its Hermitian adjacency matrix. We classify perfect state transfer (PST) between distinct vertices in every nonempty oriented circulant graph. We show that each such graph is described by an odd primitive quadratic Dirichlet character of conductor $Δ$, a set of gcd-classes, and a choice between the two orientations of each selected class. For a graph of order $n$, we derive an explicit formula for every Fourier eigenvalue without assuming that $n/Δ$ is coprime to $Δ$. We prove that PST occurs only for $Δ\in\{3,4,8\}$ and give necessary and sufficient conditions on the connection set for each conductor. Equivalently, the square-free radicands of oriented circulant graphs with PST are exactly $1$, $2$, and $3$. More generally, when $λ_j=\sqrt{D}η_j$ with $η_j\in\mathbb{Z}$, congruences satisfied by the integers $η_j$ determine all PST pairs and times, the minimum period, and the largest vertex sets supporting multiple state transfer (MST). In this class, pretty good state transfer is equivalent to PST. We also determine the connected orders and enumerate the resulting graphs.

quant-pharXiv:2608.11992•Aug 13, 2026•1 citation

Perfect state transfer on mixed graphs: complete classes and transfer times

Xingkun Song

For perfect state transfer (PST) on unweighted mixed graphs, we classify the normalized transfer times of complete PST classes. A finite set $Λ\subset\mathbb R/\mathbb Z$ containing zero occurs at a nonstationary periodic vertex if and only if $\cos(2π(x-y))\in\mathbb Q$ for all $x,y\inΛ$. Every admissible set has a connected oriented realization. We also classify the possible return phases of oriented realizations at the minimum vertex period. Transfers at rational multiples of the common minimum vertex period partition a complete class into sets of size at most six, or at most three in an oriented graph with return phase $-1$; both bounds are sharp. We construct complete classes of every finite size, including classes in which all transfers between distinct vertices occur at irrational multiples of the period and no switching automorphism maps a class vertex to a distinct class vertex. We also characterize simultaneous realization in connected oriented graphs with prescribed relative minimum vertex periods and return phases. The proof combines an imaginary quadratic field restriction with an unweighted construction that selects the complete target set.

math.COCross-listedarXiv:2610.08333•Oct 7, 2026•0 citations

Quantum pure state transfer

Hermie Monterde

Quantum spin systems carry information in the form of quantum states, and the propagation of these quantum states is described by a quantum walk. In order to construct an operational quantum computer, the task of reliably transmitting quantum states from one part of a quantum computer to another must be accomplished. Quantum walks are known to be powerful tools in achieving this task. Pure states are quantum states represented by unit complex vectors. In this thesis, we use algebraic and combinatorial techniques to develop the theory of perfect state transfer on pure states in quantum walks, with emphasis on the adjacency and Laplacian matrices as Hamiltonians of a graph representing a spin network. We prove basic results about eigenvalue supports, periodicity, and strong cospectrality on pure states. We investigate a special type of strong cospectrality called m-strong cospectrality, and show that m-strongly cospectral pure states admit desirable quantum state transfer properties. Several characterisations of perfect state transfer are also given, one for general pure states, one for m-strongly pure states, and another one for real pure states. These characterisations give rise to algebraic and analytic properties of pure states admitting perfect state transfer. Moreover, we determine all complete graphs, complete bipartite graphs, cycles, and paths that admit perfect state transfer between m-strongly pure states. Constructions of infinite families of graphs admitting perfect state transfer are also given. We also characterise perfect state transfer between vertex states in joins and blowup graphs. We determine when the join operation preserves or induces perfect state transfer in the resulting graph. We also use blow-up graphs to construct new families of regular graphs with perfect state transfer. We use these two graph operations to demonstrate that graphs with perfect state transfer can be constructed from graphs that do not exhibit such a property. Finally, we investigate perfect state transfer on s-pair states – pure states that represent entanglement between two vertices. We establish combinatorial and spectral properties of s-pair states with perfect state transfer, and characterise its existence in complete graphs, complete bipartite graphs, paths and distance-regular graphs. Further, we construct infinite families of graphs with s-pair state transfer.

•Aug 14, 2025•0 citations

Nearly optimal polynomial approximations for the quantum singular value transform

Evan Rule

We introduce polynomial approximations of the even and odd step functions on the interval $[-1,1]$ with simple Chebyshev coefficients, making their numerical implementation straightforward. We derive rigorous error bounds and demonstrate that these polynomials are nearly optimal in the sense that their error deviates from the theoretically optimal error by a multiplicative factor that grows logarithmically with the polynomial order. From these polynomials, we derive related nearly optimal polynomial approximations that can be used to perform quantum phase estimation, linear amplitude amplification, eigenvalue thresholding, and other quantum algorithms using the quantum singular value transform.

quant-pharXiv:2607.12190•Jul 15, 2026•0 citations

Quantum State Transfer in Graphs

Gabriel Coutinho

Let X be a graph, A its adjacency matrix, and t a non-negative real number. The matrix exp(i t A) determines the evolution in time of a certain quantum system defined on the graph. It represents a continuous-time quantum walk in X. We say that X admits perfect state transfer from a vertex u to a vertex v if there is a time t such that \n| exp(i t A)_(u,v) | = 1. \n \nThe main problem we study in this thesis is that of determining which simple graphs admit perfect state transfer. For some classes of graphs the problem is solved. For example, a path on n vertices admits perfect state transfer if and only if n=2 or n=3. However, the general problem of determining all graphs that admit perfect state transfer is substantially hard. \n \nIn this thesis, we focus on some special cases. We provide necessary and sufficient conditions for a distance-regular graph to admit perfect state transfer. In particular, we provide a detailed account of which distance-regular graphs of diameter three do so. \n \nA graph is said to be spectrally extremal if the number of distinct eigenvalues is equal to the diameter plus one. Distance-regular graphs are examples of such graphs. We study perfect state transfer in spectrally extremal graphs and explore rich connections to the topic of orthogonal polynomials. We characterize perfect state transfer in such graphs. \n \nWe also provide a general framework in which perfect state transfer in graph products can be studied. We use this to determine when direct products and double covers of graphs admit perfect state transfer. As a consequence, we provide many new examples of simple graphs admitting perfect state transfer. We also provide some advances in the understanding of perfect state transfer in Cayley graphs for the groups (Z_2)^d and Z_n. \n \nFinally, we consider the problem of determining which trees admit perfect state transfer. We show more generally that, except for the path on two vertices, if a connected bipartite graph contains a unique perfect matching, then it cannot admit perfect state transfer. We also consider this problem in the context of another model of quantum walks determined by the matrix exp(i t L), where L is the Laplacian matrix of the graph. In particular, we show that no tree on an odd number of vertices admits perfect state transfer according to this model.

•Aug 13, 2014•35 citations
We study the minimum time for perfect state transfer under polynomial Hamiltonians with bounded degree and spectral width. For a strongly cospectral pair and width bound WWW, the optimum, when finite, is an integer multiple of π/Wπ/Wπ/W, determined by integer interpolation with prescribed parities. For equally spaced supported eigenvalues with alternating signs, we give degree bounds under which every minimizer is affine, and sharp asymptotics for each fixed exact degree. Near-minimizing phase polynomials satisfy a quantitative Chebyshev stability estimate. We determine the optimal transfer time for every degree bound on hypercubes of odd prime dimension. For complementary vertices of J(2m,m)J(2m,m)J(2m,m), the optimal time at fixed spectral width grows exponentially in mmm throughout an interval of feasible degrees. We also construct polynomial Hamiltonians showing that every feasible degree m−tm-tm−t with t=o(m)t=o(m)t=o(m) admits subexponential transfer time.
The paper asks how quickly polynomial Hamiltonians p(H)p(H)p(H) can achieve perfect state transfer between strongly cospectral vertices when spectral width is bounded by WWW and polynomial degree is restricted. Degree is measured modulo the supported minimal polynomial; most general results constrain local spectral width.
Without a degree restriction, the optimal time is π/W\pi/Wπ/W, attained by assigning two energies to the two cospectral sign classes. With degree bound ddd, the optimum is Td(W)=πRd/WT_d(W)=\pi R_d/WTd​(W)=πRd​/W, where RdR_dRd​ is the minimum range of integer-valued interpolation data with prescribed parities. This converts time optimization into an arithmetic polynomial problem.
For equally spaced supported eigenvalues with alternating signs, every minimizer is affine through degree d≤(0.6298694−o(1))nd\leq(0.6298694-o(1))nd≤(0.6298694−o(1))n, giving Rd=nR_d=nRd​=n. For antipodes of an odd-prime-dimensional hypercube QpQ_pQp​, the exact optimum is pπ/Wp\pi/Wpπ/W for every 1≤d<p1\leq d<p1≤d<p, dropping to π/W\pi/Wπ/W at d=pd=pd=p. Fixed exact degree k≥2k\geq2k≥2 instead gives time asymptotic to πnk/(W22k−3k!)\pi n^k/(W2^{2k-3}k!)πnk/(W22k−3k!), with quantitative Chebyshev stability near optimality.
For complementary vertices of J(2m,m)J(2m,m)J(2m,m), feasible degrees begin at q=2⌊log⁡2m⌋q=2^{\lfloor\log_2m\rfloor}q=2⌊log2​m⌋. Transfer time is exponential in diameter mmm throughout any nonempty interval q≤d≤βmq\leq d\leq\beta mq≤d≤βm, with 1/2<β<0.62986941/2<\beta<0.62986941/2<β<0.6298694, whereas Rm−t≤exp⁡[O(tlog⁡(em/t))]R_{m-t}\leq\exp[O(t\log(em/t))]Rm−t​≤exp[O(tlog(em/t))] makes feasible sublinear degree losses subexponential.
Proofs combine phase interpolation, spectral-moment identities, discrete orthogonal-polynomial bounds, and coefficient rounding. The precise transition thresholds and exponential rates remain open. Arbitrary real polynomial coefficients are allowed; coupling-sign and individual-coupling constraints are not imposed.
For a real symmetric matrix HHH and distinct vertices a,ba,ba,b, we classify exponents kkk for which HkH^kHk has perfect state transfer (PST) from aaa to bbb. If their supported eigenvalues are integer multiples of a common positive number, every odd exponent reduces to HHH and every positive even exponent reduces to H2H^2H2. We determine the minimum transfer times using a greatest common divisor of supported spectral differences. For rational symmetric matrices, symmetry of the source vertex support about zero implies the odd-power equivalence without a commensurability assumption; this includes all bipartite graphs. If the source vertex supports zero, PST under one positive even power implies PST under every positive even power. For a symmetric three-point quadratic spectrum whose outer projection signs agree and differ from the central sign, a nonzero rational shift leaves exactly one PST exponent. We classify all adjacency powers of hypercubes, cycles, and Johnson graphs, and all adjacency squares of paths. In particular, the adjacency matrix of P7P_7P7​ has PST from vertex 222 to vertex 666 only at exponent 222.
The continuous-time quantum walk on an oriented circulant graph is determined by the Fourier eigenvalues of its Hermitian adjacency matrix. We classify perfect state transfer (PST) between distinct vertices in every nonempty oriented circulant graph. We show that each such graph is described by an odd primitive quadratic Dirichlet character of conductor ΔΔΔ, a set of gcd-classes, and a choice between the two orientations of each selected class. For a graph of order nnn, we derive an explicit formula for every Fourier eigenvalue without assuming that n/Δn/Δn/Δ is coprime to ΔΔΔ. We prove that PST occurs only for Δ∈{3,4,8}Δ\in\{3,4,8\}Δ∈{3,4,8} and give necessary and sufficient conditions on the connection set for each conductor. Equivalently, the square-free radicands of oriented circulant graphs with PST are exactly 111, 222, and 333. More generally, when λj=Dηjλ_j=\sqrt{D}η_jλj​=D​ηj​ with ηj∈Zη_j\in\mathbb{Z}ηj​∈Z, congruences satisfied by the integers ηjη_jηj​ determine all PST pairs and times, the minimum period, and the largest vertex sets supporting multiple state transfer (MST). In this class, pretty good state transfer is equivalent to PST. We also determine the connected orders and enumerate the resulting graphs.
For perfect state transfer (PST) on unweighted mixed graphs, we classify the normalized transfer times of complete PST classes. A finite set Λ⊂R/ZΛ\subset\mathbb R/\mathbb ZΛ⊂R/Z containing zero occurs at a nonstationary periodic vertex if and only if cos⁡(2π(x−y))∈Q\cos(2π(x-y))\in\mathbb Qcos(2π(x−y))∈Q for all x,y∈Λx,y\inΛx,y∈Λ. Every admissible set has a connected oriented realization. We also classify the possible return phases of oriented realizations at the minimum vertex period. Transfers at rational multiples of the common minimum vertex period partition a complete class into sets of size at most six, or at most three in an oriented graph with return phase −1-1−1; both bounds are sharp. We construct complete classes of every finite size, including classes in which all transfers between distinct vertices occur at irrational multiples of the period and no switching automorphism maps a class vertex to a distinct class vertex. We also characterize simultaneous realization in connected oriented graphs with prescribed relative minimum vertex periods and return phases. The proof combines an imaginary quadratic field restriction with an unweighted construction that selects the complete target set.
Quantum spin systems carry information in the form of quantum states, and the propagation of these quantum states is described by a quantum walk. In order to construct an operational quantum computer, the task of reliably transmitting quantum states from one part of a quantum computer to another must be accomplished. Quantum walks are known to be powerful tools in achieving this task. Pure states are quantum states represented by unit complex vectors. In this thesis, we use algebraic and combinatorial techniques to develop the theory of perfect state transfer on pure states in quantum walks, with emphasis on the adjacency and Laplacian matrices as Hamiltonians of a graph representing a spin network. We prove basic results about eigenvalue supports, periodicity, and strong cospectrality on pure states. We investigate a special type of strong cospectrality called m-strong cospectrality, and show that m-strongly cospectral pure states admit desirable quantum state transfer properties. Several characterisations of perfect state transfer are also given, one for general pure states, one for m-strongly pure states, and another one for real pure states. These characterisations give rise to algebraic and analytic properties of pure states admitting perfect state transfer. Moreover, we determine all complete graphs, complete bipartite graphs, cycles, and paths that admit perfect state transfer between m-strongly pure states. Constructions of infinite families of graphs admitting perfect state transfer are also given. We also characterise perfect state transfer between vertex states in joins and blowup graphs. We determine when the join operation preserves or induces perfect state transfer in the resulting graph. We also use blow-up graphs to construct new families of regular graphs with perfect state transfer. We use these two graph operations to demonstrate that graphs with perfect state transfer can be constructed from graphs that do not exhibit such a property. Finally, we investigate perfect state transfer on s-pair states – pure states that represent entanglement between two vertices. We establish combinatorial and spectral properties of s-pair states with perfect state transfer, and characterise its existence in complete graphs, complete bipartite graphs, paths and distance-regular graphs. Further, we construct infinite families of graphs with s-pair state transfer.
We introduce polynomial approximations of the even and odd step functions on the interval [−1,1][-1,1][−1,1] with simple Chebyshev coefficients, making their numerical implementation straightforward. We derive rigorous error bounds and demonstrate that these polynomials are nearly optimal in the sense that their error deviates from the theoretically optimal error by a multiplicative factor that grows logarithmically with the polynomial order. From these polynomials, we derive related nearly optimal polynomial approximations that can be used to perform quantum phase estimation, linear amplitude amplification, eigenvalue thresholding, and other quantum algorithms using the quantum singular value transform.
Let X be a graph, A its adjacency matrix, and t a non-negative real number. The matrix exp(i t A) determines the evolution in time of a certain quantum system defined on the graph. It represents a continuous-time quantum walk in X. We say that X admits perfect state transfer from a vertex u to a vertex v if there is a time t such that \n| exp(i t A)_(u,v) | = 1. \n \nThe main problem we study in this thesis is that of determining which simple graphs admit perfect state transfer. For some classes of graphs the problem is solved. For example, a path on n vertices admits perfect state transfer if and only if n=2 or n=3. However, the general problem of determining all graphs that admit perfect state transfer is substantially hard. \n \nIn this thesis, we focus on some special cases. We provide necessary and sufficient conditions for a distance-regular graph to admit perfect state transfer. In particular, we provide a detailed account of which distance-regular graphs of diameter three do so. \n \nA graph is said to be spectrally extremal if the number of distinct eigenvalues is equal to the diameter plus one. Distance-regular graphs are examples of such graphs. We study perfect state transfer in spectrally extremal graphs and explore rich connections to the topic of orthogonal polynomials. We characterize perfect state transfer in such graphs. \n \nWe also provide a general framework in which perfect state transfer in graph products can be studied. We use this to determine when direct products and double covers of graphs admit perfect state transfer. As a consequence, we provide many new examples of simple graphs admitting perfect state transfer. We also provide some advances in the understanding of perfect state transfer in Cayley graphs for the groups (Z_2)^d and Z_n. \n \nFinally, we consider the problem of determining which trees admit perfect state transfer. We show more generally that, except for the path on two vertices, if a connected bipartite graph contains a unique perfect matching, then it cannot admit perfect state transfer. We also consider this problem in the context of another model of quantum walks determined by the matrix exp(i t L), where L is the Laplacian matrix of the graph. In particular, we show that no tree on an odd number of vertices admits perfect state transfer according to this model.