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

Entropy

Edge States, Bulk Spectra, and Topological Phases of Szegedy’s Quantum Search on a One-Dimensional Cycle with Self-Loops

Mengke Xu, Xi Li, Xunan Wang, Wanglei Mi, Xiao Chen

Published Jun 12, 2025• 0 citations
Publisher

Abstract

Topological transitions are relevant for boundary conditions. Therefore, we investigate the bulk spectra, edge states, and topological phases of Szegedy's quantum search on a one-dimensional (1D) cycle with self-loops, where the search operator can be formulated as an open boundary condition. By establishing an equivalence with coined quantum walks (QWs), we analytically derive and numerically illustrate the quasienergies dispersion relations of bulk spectra and edge states for Szegedy's quantum search. Interestingly, novel gapless three-band structures are observed, featuring a flat band and three-fold degenerate points. We identify the topological phases ±2 as the Chern number. This invariant is computed by leveraging chiral symmetry in zero diagonal Hermitian Hamiltonians that satisfy our quasienergies constraints. Furthermore, we demonstrate that the edge states enhance searches on the marked vertices, while the nontrivial bulk spectra facilitate ballistic spread for Szegedy's quantum search. Crucially, we find that gapless topological phases arise from three-fold degenerate points and are protected by chiral symmetry, distinguishing ill-defined topological transition boundaries.

DOI
10.3390/e27060623

Related papers

Quantum walks reveal topological flat bands, robust edge states, and topological phase transitions in cyclic graphs

Dinesh Kumar Panda, Colin Benjamin

Topological phases, edge states, and flat bands in synthetic quantum systems are a key resource for topological quantum computing and noise-resilient information processing. We introduce a scheme based on step-dependent quantum walks on cyclic graphs, termed cyclic quantum walks (CQWs), to simulate exotic topological phenomena using discrete Fourier transforms and an effective Hamiltonian. Our approach enables the generation of both gapped and gapless topological phases, including Dirac cone-like energy dispersions, topologically nontrivial flat bands, and protected edge states, all without resorting to resource-intensive split-step or split-coin quantum walk protocols. Odd and even-site cyclic graphs exhibit markedly different spectral characteristics, with rotationally symmetric flat bands emerging exclusively in $4n$-site graphs ($n\in \mathbf{N}$). We analytically establish the conditions for the emergence of topological, gapped flat bands and show that gap closings in rotation space imply the formation of Dirac cones in momentum space. Further, we engineer protected edge states at the interface between distinct topological phases in both odd and even cycle graphs. We numerically demonstrate that the edge states are robust against moderate static and dynamic gate disorder as well as remain stable against phase-preserving perturbations and are independent of initial states. This scheme serves as a resource-efficient and versatile platform to engineer topological phases, transitions, edge states, and flat bands in small-scale quantum systems, opening new avenues for robust quantum memory, protected state transfer, and compact implementations of fault-tolerant quantum technologies.

arXiv:2507.17250•Physical review. B./Physical review. B•Mar 12, 2026•2 citations

Bulk-boundary correspondence for chiral symmetric quantum walks

János K. Asbóth, Hideaki Obuse

Discrete-time quantum walks (DTQW) have topological phases that are richer than those of time-independent lattice Hamiltonians. Even the basic symmetries, on which the standard classification of topological insulators hinges, have not yet been properly defined for quantum walks. We introduce the key tool of time frames, i.e., we describe a DTQW by the ensemble of time-shifted unitary time-step operators belonging to the walk. This gives us a way to consistently define chiral symmetry (CS) for DTQW's. We show that CS can be ensured by using an ``inversion symmetric'' pulse sequence. For one-dimensional DTQW's with CS, we identify the bulk $\mathbb{Z}\ifmmode\times\else\texttimes\fi{}\mathbb{Z}$ topological invariant that controls the number of topologically protected 0 and $\ensuremath{\pi}$ energy edge states at the interfaces between different domains, and give simple formulas for these invariants. We illustrate this bulk-boundary correspondence for DTQW's on the example of the ``4-step quantum walk,'' where tuning CS and particle-hole symmetry realizes edge states in various symmetry classes.

arXiv:1303.1199•Physical Review B•Sep 17, 2013•261 citations

Symmetries, topological phases, and bound states in the one-dimensional quantum walk

János K. Asbóth

Discrete-time quantum walks have been shown to simulate all known topological phases in one and two dimensions. Being periodically driven quantum systems, their topological description, however, is more complex than that of closed Hamiltonian systems. We map out the topological phases of the particle-hole symmetric one-dimensional discrete-time quantum walk. We find that there is no chiral symmetry in this system: its topology arises from the particle-hole symmetry alone. We calculate the ${\mathbb{Z}}_{2}\ifmmode\times\else\texttimes\fi{}{\mathbb{Z}}_{2}$ topological invariant in a simple way that is consistent with a general definition for one-dimensional periodically driven quantum systems. These results allow for a transparent interpretation of the edge states on a finite lattice via the the bulk-boundary correspondence. We find that the bulk Floquet operator does not contain all the information needed for the topological invariant. As an illustration to this statement, we show that in the split-step quantum walk, the edges between two bulks with the same Floquet operator can host topologically protected edge states.

arXiv:1208.2143•Physical Review B•Nov 9, 2012•207 citations

Fractional Topological Phases, Flat Bands, and Protected Zero-Energy Edge States in Small Cyclic Quantum Walks

Dinesh Kumar Panda, Aditi Rath, Colin Benjamin

We report the first realization of a fractional topological phase in a fully unitary, noninteracting discrete-time quantum walk implemented on finite cyclic graphs. Using a single-coin split-step cyclic quantum walk (SCSS-CQW), we uncover topological phenomena that are inaccessible within conventional cyclic quantum-walk dynamics. The protocol enables controlled engineering of quasienergy spectra, flat bands, and topological phase transitions through the step-dependency parameter and coin-rotation angle. We show that cyclic graphs with even and odd numbers of sites exhibit qualitatively different band structures, while rotational flat bands arise exclusively in $4n$-site cycles; a general analytic condition for their emergence is derived. The SCSS-CQW produces fractional winding numbers $\pm \frac{1}{2}$ (Zak phases $\pm \fracπ{2}$), in sharp contrast with the integer invariants in standard cyclic quantum walks. These fractional invariants lead to an unconventional bulk-boundary correspondence and support protected {zero energy} edge states beyond the usual integer topological classification. In the step-dependent protocol, transitions between distinct fractional winding sectors generate robust edge modes pinned at zero quasienergy. Numerical simulations show that these states remain stable in the presence of both dynamic and static coin disorder as well as phase-preserving perturbations, while survival-probability analysis demonstrates their long-time persistence. Requiring only a constant number of detectors independent of the evolution time and fewer operators, the proposed scheme offers a minimal-resource and experimentally accessible platform for realizing fractional topology, flat bands, and protected zero energy edge states in small-scale synthetic quantum systems.

cond-mat.str-elCross-listedarXiv:2603.07701•Mar 10, 2026•0 citations

Real-space topological characterization of quasiperiodic quantum walks: Boundary-dependent phases and the Schur index

F. Iwase

We study the topological properties of one-dimensional discrete-time quantum walks with Fibonacci quasiperiodic modulation. Spectral analysis under open boundary conditions reveals isolated edge modes that coexist at both zero and $π$ energies within bulk gaps. Using the mean chiral displacement (MCD) as a dynamical bulk probe, we obtain a fractal, butterfly-like phase diagram, indicating a nontrivial bulk topology. However, since the MCD involves wave-packet averaging, its direct correspondence with boundary-localized states remains ambiguous. To resolve this issue, we determine the integer topological invariant by employing the Schur function formalism, a scattering-based approach defined on the unit disk. This analysis identifies a topological phase with winding number $W=2$ inside the ``wings'' of the butterfly diagram, demonstrating that the coexistence of zero- and $π$-energy edge modes is an intrinsic bulk property. Moreover, we find that the topological index crucially depends on the phason degree of freedom: the winding number can take values of $W=0$, $2$, and even $4$ depending on the local surface termination. This behavior originates from the surface impedance, which yields an effective winding number ranges from complete masking by reflective boundaries ($W=0$) to enhancement through surface resonances ($W=4$). Finally, we show that although individual surface terminations lead to anisotropic phase diagrams, their ensemble average restores the overall geometric structure observed in the MCD phase diagram. Our results establish a complete bulk-edge correspondence in quasiperiodic quantum walks and provide a guiding principle for surface topological engineering, where edge transport can be controlled purely through boundary manipulation.

quant-pharXiv:2601.21332•Jan 30, 2026

Universal Entanglement Spectrum in One-Dimensional Gapless Symmetry Protected Topological States

Xue-Jia Yu, Sheng Yang, Hai‐Qing Lin +1 more

Quantum entanglement marks a definitive feature of topological states. However, the entanglement spectrum remains insufficiently explored for topological states without a bulk energy gap. Using a combination of field theory and numerical techniques, we accurately calculate and analyze the entanglement spectrum of gapless symmetry protected topological states in one dimension. We highlight that the universal entanglement spectrum not only encodes the nontrivial edge degeneracy, generalizing the Li-Haldane conjecture to gapless topological states, but also contains the operator content of the underlying boundary conformal field theory. This implies that the bulk wave function can act as a fingerprint of both quantum criticality and topology in gapless symmetry protected topological states. We also identify a symmetry enriched conformal boundary condition that goes beyond the conventional conformal boundary condition.

arXiv:2402.04042•Physical Review Letters•Jul 12, 2024•39 citations
Topological transitions are relevant for boundary conditions. Therefore, we investigate the bulk spectra, edge states, and topological phases of Szegedy's quantum search on a one-dimensional (1D) cycle with self-loops, where the search operator can be formulated as an open boundary condition. By establishing an equivalence with coined quantum walks (QWs), we analytically derive and numerically illustrate the quasienergies dispersion relations of bulk spectra and edge states for Szegedy's quantum search. Interestingly, novel gapless three-band structures are observed, featuring a flat band and three-fold degenerate points. We identify the topological phases ±2 as the Chern number. This invariant is computed by leveraging chiral symmetry in zero diagonal Hermitian Hamiltonians that satisfy our quasienergies constraints. Furthermore, we demonstrate that the edge states enhance searches on the marked vertices, while the nontrivial bulk spectra facilitate ballistic spread for Szegedy's quantum search. Crucially, we find that gapless topological phases arise from three-fold degenerate points and are protected by chiral symmetry, distinguishing ill-defined topological transition boundaries.
Topological phases, edge states, and flat bands in synthetic quantum systems are a key resource for topological quantum computing and noise-resilient information processing. We introduce a scheme based on step-dependent quantum walks on cyclic graphs, termed cyclic quantum walks (CQWs), to simulate exotic topological phenomena using discrete Fourier transforms and an effective Hamiltonian. Our approach enables the generation of both gapped and gapless topological phases, including Dirac cone-like energy dispersions, topologically nontrivial flat bands, and protected edge states, all without resorting to resource-intensive split-step or split-coin quantum walk protocols. Odd and even-site cyclic graphs exhibit markedly different spectral characteristics, with rotationally symmetric flat bands emerging exclusively in 4n4n4n-site graphs (n∈Nn\in \mathbf{N}n∈N). We analytically establish the conditions for the emergence of topological, gapped flat bands and show that gap closings in rotation space imply the formation of Dirac cones in momentum space. Further, we engineer protected edge states at the interface between distinct topological phases in both odd and even cycle graphs. We numerically demonstrate that the edge states are robust against moderate static and dynamic gate disorder as well as remain stable against phase-preserving perturbations and are independent of initial states. This scheme serves as a resource-efficient and versatile platform to engineer topological phases, transitions, edge states, and flat bands in small-scale quantum systems, opening new avenues for robust quantum memory, protected state transfer, and compact implementations of fault-tolerant quantum technologies.
Discrete-time quantum walks (DTQW) have topological phases that are richer than those of time-independent lattice Hamiltonians. Even the basic symmetries, on which the standard classification of topological insulators hinges, have not yet been properly defined for quantum walks. We introduce the key tool of time frames, i.e., we describe a DTQW by the ensemble of time-shifted unitary time-step operators belonging to the walk. This gives us a way to consistently define chiral symmetry (CS) for DTQW's. We show that CS can be ensured by using an ``inversion symmetric'' pulse sequence. For one-dimensional DTQW's with CS, we identify the bulk $\mathbb{Z}\ifmmode\times\else\texttimes\fi{}\mathbb{Z}$ topological invariant that controls the number of topologically protected 0 and $\ensuremath{\pi}$ energy edge states at the interfaces between different domains, and give simple formulas for these invariants. We illustrate this bulk-boundary correspondence for DTQW's on the example of the ``4-step quantum walk,'' where tuning CS and particle-hole symmetry realizes edge states in various symmetry classes.
Discrete-time quantum walks have been shown to simulate all known topological phases in one and two dimensions. Being periodically driven quantum systems, their topological description, however, is more complex than that of closed Hamiltonian systems. We map out the topological phases of the particle-hole symmetric one-dimensional discrete-time quantum walk. We find that there is no chiral symmetry in this system: its topology arises from the particle-hole symmetry alone. We calculate the ${\mathbb{Z}}_{2}\ifmmode\times\else\texttimes\fi{}{\mathbb{Z}}_{2}$ topological invariant in a simple way that is consistent with a general definition for one-dimensional periodically driven quantum systems. These results allow for a transparent interpretation of the edge states on a finite lattice via the the bulk-boundary correspondence. We find that the bulk Floquet operator does not contain all the information needed for the topological invariant. As an illustration to this statement, we show that in the split-step quantum walk, the edges between two bulks with the same Floquet operator can host topologically protected edge states.
We report the first realization of a fractional topological phase in a fully unitary, noninteracting discrete-time quantum walk implemented on finite cyclic graphs. Using a single-coin split-step cyclic quantum walk (SCSS-CQW), we uncover topological phenomena that are inaccessible within conventional cyclic quantum-walk dynamics. The protocol enables controlled engineering of quasienergy spectra, flat bands, and topological phase transitions through the step-dependency parameter and coin-rotation angle. We show that cyclic graphs with even and odd numbers of sites exhibit qualitatively different band structures, while rotational flat bands arise exclusively in 4n4n4n-site cycles; a general analytic condition for their emergence is derived. The SCSS-CQW produces fractional winding numbers ±12\pm \frac{1}{2}±21​ (Zak phases ±π2\pm \fracπ{2}±2π​), in sharp contrast with the integer invariants in standard cyclic quantum walks. These fractional invariants lead to an unconventional bulk-boundary correspondence and support protected {zero energy} edge states beyond the usual integer topological classification. In the step-dependent protocol, transitions between distinct fractional winding sectors generate robust edge modes pinned at zero quasienergy. Numerical simulations show that these states remain stable in the presence of both dynamic and static coin disorder as well as phase-preserving perturbations, while survival-probability analysis demonstrates their long-time persistence. Requiring only a constant number of detectors independent of the evolution time and fewer operators, the proposed scheme offers a minimal-resource and experimentally accessible platform for realizing fractional topology, flat bands, and protected zero energy edge states in small-scale synthetic quantum systems.
We study the topological properties of one-dimensional discrete-time quantum walks with Fibonacci quasiperiodic modulation. Spectral analysis under open boundary conditions reveals isolated edge modes that coexist at both zero and πππ energies within bulk gaps. Using the mean chiral displacement (MCD) as a dynamical bulk probe, we obtain a fractal, butterfly-like phase diagram, indicating a nontrivial bulk topology. However, since the MCD involves wave-packet averaging, its direct correspondence with boundary-localized states remains ambiguous. To resolve this issue, we determine the integer topological invariant by employing the Schur function formalism, a scattering-based approach defined on the unit disk. This analysis identifies a topological phase with winding number W=2W=2W=2 inside the ``wings'' of the butterfly diagram, demonstrating that the coexistence of zero- and πππ-energy edge modes is an intrinsic bulk property. Moreover, we find that the topological index crucially depends on the phason degree of freedom: the winding number can take values of W=0W=0W=0, 222, and even 444 depending on the local surface termination. This behavior originates from the surface impedance, which yields an effective winding number ranges from complete masking by reflective boundaries (W=0W=0W=0) to enhancement through surface resonances (W=4W=4W=4). Finally, we show that although individual surface terminations lead to anisotropic phase diagrams, their ensemble average restores the overall geometric structure observed in the MCD phase diagram. Our results establish a complete bulk-edge correspondence in quasiperiodic quantum walks and provide a guiding principle for surface topological engineering, where edge transport can be controlled purely through boundary manipulation.
Quantum entanglement marks a definitive feature of topological states. However, the entanglement spectrum remains insufficiently explored for topological states without a bulk energy gap. Using a combination of field theory and numerical techniques, we accurately calculate and analyze the entanglement spectrum of gapless symmetry protected topological states in one dimension. We highlight that the universal entanglement spectrum not only encodes the nontrivial edge degeneracy, generalizing the Li-Haldane conjecture to gapless topological states, but also contains the operator content of the underlying boundary conformal field theory. This implies that the bulk wave function can act as a fingerprint of both quantum criticality and topology in gapless symmetry protected topological states. We also identify a symmetry enriched conformal boundary condition that goes beyond the conventional conformal boundary condition.