⚛️ quantum physics

Discrete-time quantum walks in synthetic dimensions

This paper introduces a general formalism for discrete-time quantum walks on Fock-state lattices within synthetic dimensions, utilizing Lie algebras and generalized displacement operators to construct unitary evolution that generates diverse dynamical behaviors, including ballistic spreading, entanglement, and anomalous localization.

Original authors: Piergiorgio Ferraro, Caio B. Naves, Jonas Larson

Published 2026-04-13

📖 6 min read🧠 Deep dive

CC BY 4.0

Original authors: Piergiorgio Ferraro, Caio B. Naves, Jonas Larson

Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

The Big Idea: A New Kind of "Walk"

Imagine you are watching a drunk person (a "walker") trying to find their way home.

In the real world (Classical Random Walk): They stumble left or right randomly. Over time, they spread out slowly, like ink dropping in water. This is diffusive.
In the quantum world (Quantum Walk): Because quantum particles can be in two places at once (superposition), this "drunk" person can stumble left and right simultaneously. They interfere with themselves, creating a pattern that spreads out incredibly fast—like a shockwave. This is ballistic.

Usually, scientists study these walks on a physical grid, like a chessboard or a city map. But this paper proposes a radical new idea: What if the "grid" isn't a place you can walk on, but a list of possible energy states?

The authors call this a Fock-State Lattice (FSL). Think of it not as a street map, but as a ladder of rungs representing how many "particles" (like photons or atoms) are in a system.

Rung 0 = No particles.
Rung 1 = One particle.
Rung 2 = Two particles.
...and so on.

The "walker" jumps up and down this ladder of energy states instead of moving left and right on a street.

The Problem: The "Teleportation" Nightmare

In a standard quantum walk on a street, you move one step left or one step right. To do this in the real world, you need a machine that can physically push the particle one spot over.

But if you try to do this on the "Energy Ladder" using old-school math, you run into a problem. To move from "1 particle" to "2 particles," the math requires a machine that can instantly teleport the particle to any rung on the ladder at once. It's like trying to build a staircase where every step is connected to every other step by a magic door. This is incredibly hard to build in a lab.

The Solution: The "Magic Shaker" (Lie Algebras)

The authors, using a branch of math called Lie Algebras, found a clever workaround. Instead of trying to build a machine that pushes the walker one specific step, they use a "Magic Shaker."

In physics, there are tools called Displacement Operators. Imagine you have a jar of marbles (the particles).

If you shake the jar gently, the marbles don't just move one spot; they spread out into a fuzzy cloud that covers several rungs of the ladder at once.
The authors realized that if you use this "shaking" motion as the "step" of the walk, you don't need to build a complex teleportation machine. You just need a device that can gently nudge the energy state of the system.

They call this a Synthetic Dimension. It's a dimension that doesn't exist in physical space (like North/South) but exists in the "space of possibilities" (like Low Energy/High Energy).

How It Works: The Coin Flip

Every quantum walk needs a "coin" to decide which way to go.

Flip the Coin: The walker flips a quantum coin (which can be Heads, Tails, or both).
The Shake:
- If Heads, the "Magic Shaker" pushes the energy state up the ladder.
- If Tails, it pushes the energy state down.
Repeat: You flip and shake, flip and shake.

Because the "shaking" affects different rungs of the ladder differently (it's harder to shake a heavy ladder than a light one), the walk behaves in unique ways that you can't get on a normal street.

The Surprising Results: What Happens on the Ladder?

The paper simulates this walk using different mathematical "shapes" (Lie Algebras) and finds some wild behaviors:

1. The "Super-Speed" Walk (Super-ballistic)

On a normal street, a quantum walker spreads out fast. But on certain energy ladders (specifically the su(1,1) algebra), the walker spreads out exponentially faster.

Analogy: Imagine a normal walker doubling their distance every second. This "super-walker" doubles their distance, then quadruples it, then octuples it. They zoom away so fast they seem to break the speed limit of the universe. This happens because the "shaking" effect gets stronger the higher up the ladder you go.

2. The "Freeze" Effect (Localization)

In some 2D versions of this walk (using su(3) or so(5) algebras), if you shake the system very gently and very quickly, the walker stops moving entirely.

Analogy: Imagine trying to walk on a treadmill that is shaking so violently and rapidly that your feet can't find a grip. You end up vibrating in place. The authors found that by tuning the "shake" just right, they could trap the walker in the center of the energy ladder, preventing it from spreading out at all.

3. The "Curved" World

On a normal street, the distance between house #1 and #2 is the same as #100 and #101.
On this energy ladder, the "distance" changes. Moving from 0 to 1 particle might be easy, but moving from 100 to 101 might be very "hard" (requiring more energy).

Analogy: Imagine walking on a rubber sheet that gets steeper the further you go. The walker feels like they are walking on a curved surface, even though they are just jumping between energy levels. This allows scientists to simulate "curved space" (like near a black hole) using just a few atoms in a lab.

Why Does This Matter?

This isn't just a math game. It offers a new way to build Quantum Computers and Simulators.

Easier to Build: Instead of building complex machines to push particles around a physical grid, scientists can use lasers and magnetic fields to "shake" the energy states of atoms. This is much easier to do in a lab.
New Physics: It allows us to simulate worlds with different geometries (curved spaces, extra dimensions) that we can't build in real life.
Better Algorithms: The "super-ballistic" spreading could lead to search algorithms that find answers even faster than current quantum computers.

Summary

The paper introduces a new way to make quantum particles "walk." Instead of walking on a street, they walk up and down a ladder of energy levels. By using a "shaking" motion (displacement operators) instead of a "pushing" motion, the authors show that these walks can be incredibly fast, strangely slow (frozen), or happen on "curved" invisible landscapes. It's a new toolkit for exploring the quantum world.

1. Problem Statement

Discrete-time quantum walks (DTQWs) are a fundamental framework for quantum transport, information processing, and simulation. However, standard implementations face significant experimental challenges:

Real-Space Limitations: Implementing DTQWs on physical lattices requires engineered long-range Hamiltonians and precise timing to achieve conditional shifts, which is experimentally demanding.
Phase-Space Limitations: While phase-space walks (using coherent states) simplify implementation, coherent states are non-orthogonal. This leads to imperfect interference patterns and deviations from ideal lattice behavior unless the displacement is very large.
Lack of Synthetic Dimensionality: Existing methods often struggle to naturally realize high-dimensional ( $D > 3$ ) structures or complex geometries without complex physical setups.

The authors propose a new framework: DTQWs on Fock-state lattices (FSLs). In this approach, the "walker" does not move in real space or phase space, but evolves within the discrete Hilbert space of occupation numbers (Fock states) of quantum optical systems.

2. Methodology

The authors develop a general formalism based on Lie algebras to construct DTQWs on FSLs. The core methodology involves:

Lie Algebraic Framework:
- Each Lie algebra defines a Lie-algebraic Phase Space (LPS) and an associated Fock-state lattice (FSL).
- The Cartan generators define the Fock basis (the lattice sites).
- The root generators define the connections (tunneling) between sites.
Walker Dynamics via Displacement Operators:
- Instead of using non-local shift operators (which are hard to implement), the authors use generalized displacement operators ( $\hat{D}(\beta) = e^{\beta \hat{E}_+ - \beta^* \hat{E}_-}$ ) derived from the algebra's root generators.
- The walk is generated by alternating a coin operation (e.g., Hadamard or Grover diffusion) and a conditional shift based on the displacement operator: $\hat{W} = \hat{U}_w(\beta)\hat{U}_c$ .
- The coin state determines the direction of the displacement in the phase space, which projects onto the FSL.
Projection Mechanism:
- The dynamics are visualized on the LPS (a manifold like a plane, sphere, or hyperboloid) using Perelomov coherent states.
- The observable walker distribution is obtained by projecting the Husimi function of the LPS onto the FSL axis (the eigenvalues of the Cartan generator).
Continuum Limit Analysis:
- The authors analyze the limit where the step size $\beta \to 0$ while keeping total time $T = m\beta$ fixed, deriving effective Hamiltonians to understand the scaling of spreading (ballistic vs. diffusive).

3. Key Contributions

General Algebraic Construction: A unified theory for constructing DTQWs on FSLs for any Lie algebra, allowing for the systematic design of walks in arbitrary dimensions and geometries.
State-Dependent Tunneling: Demonstration that FSLs naturally possess state-dependent tunneling amplitudes (e.g., $J_n \propto \sqrt{n}$ for Heisenberg-Weyl), leading to effectively "curved" synthetic lattices that break translational invariance.
High-Dimensional Walks: Successful extension of DTQWs to 2D lattices using higher-rank algebras ($su(3)$ and $so(5)$), enabling the study of complex interference patterns and symmetries not easily accessible in 1D.
Anomalous Dynamics Discovery:
- Localization: Identification of a dynamical localization effect in multi-dimensional walks where the walker freezes if the step size $\beta$ is small (high-frequency coin kicks), distinct from standard flat-band localization.
- Super-ballistic Spreading: Demonstration of exponential spreading (super-ballistic) using the non-compact $su(1,1)$ algebra, where the walk corresponds to parametric amplification (squeezing).

4. Key Results

The paper presents numerical and analytical results for several specific algebras:

Heisenberg-Weyl ($hw$) Algebra:
- Corresponds to a 1D FSL (bosonic number states).
- Results show ballistic spreading ( $\sigma \sim m$ ) and rapid coin-walker entanglement.
- Demonstrates that small displacements lead to destructive interference due to state overlap, while large displacements recover standard DTQW patterns.
$su(2)$ Algebra (Spin):
- Corresponds to a finite 1D chain (spin states $|S, m\rangle$ ).
- The LPS is a Bloch sphere.
- Results show ballistic spreading but with asymmetry in the distribution due to the non-orthogonality of spin-coherent states near the poles of the sphere.
$su(3)$ and $so(5)$ Algebras (2D Walks):
- $su(3)$: Generates a triangular lattice. The walk exhibits six-fold rotational symmetry ( $C_6$ ) and ballistic spreading. Unlike standard Grover walks, no localization at the center occurs because the FSL lacks exact translational symmetry (no flat bands).
- $so(5)$: Generates a square lattice with diagonal bonds.
- Localization Effect: When the step size $\beta$ is reduced while keeping total time fixed, the walker distribution freezes (localizes). This is attributed to the averaging of rapid coin oscillations, canceling the leading-order drift terms.
$su(1,1)$ Algebra (Non-compact):
- Corresponds to a hyperboloid geometry.
- The walk generates squeezed states.
- Super-ballistic Spreading: The variance grows exponentially ( $\Delta n^2 \sim e^{4m\beta}$ ), significantly faster than the linear ballistic scaling of standard walks.
Decoherence:
- Simulations show that introducing stochastic coin dephasing drives a crossover from ballistic to classical diffusive spreading, consistent with standard DTQW theory.

5. Significance and Implications

Experimental Feasibility: The framework leverages existing quantum optical technologies (trapped ions, cavity/circuit QED) where Fock states and displacement operators are highly controllable. It avoids the need for complex, engineered long-range Hamiltonians.
Synthetic Dimensions: It provides a clean route to simulate high-dimensional physics and curved geometries (e.g., walks on spheres or hyperboloids) using low-dimensional physical systems.
Quantum Simulation: The ability to tune algebraic structures allows for the simulation of diverse transport phenomena, including anomalous diffusion, topological effects, and localization, which are relevant for quantum information processing and material science.
New Physics: The discovery of "freezing" in multi-dimensional walks and super-ballistic spreading in non-compact algebras reveals new regimes of quantum transport that differ fundamentally from standard lattice models.

In conclusion, the paper establishes a robust algebraic foundation for quantum walks in synthetic dimensions, bridging abstract Lie theory with practical quantum optical implementations and uncovering novel dynamical behaviors.