A single coin and three shifts trigger a paradox in quantum walks

Zbigniew Walczak and Jarosław H. Bauer of the University of Lodz demonstrate that Parrondo’s paradox, a counterintuitive phenomenon where losing strategies can lead to an overall win, can arise in quantum walks using surprisingly few components. Their work reveals that a single quantum coin, paired with three distinct shift operators allowing a walker to move left, right, or remain in place, is sufficient to trigger this paradoxical reversal of bias direction. This challenges existing understanding of how Parrondo’s paradox manifests in quantum systems, and the researchers further investigate its influence on quantum entanglement between the walker and the coin.

Parrondo’s Paradox Arises with Three Discrete Quantum Walks

Zbigniew Walczak and Jarosław H. Bauer introduced a new class of unitary shift operators, broadening the methods for manipulating the quantum walker’s movement beyond previous approaches. These operators permit the walker to not only move left or right, but also to remain in place during a single time step, a capability not typically included in standard quantum walk models.

The researchers then showed that this combination of a single coin and these three shift options reliably generates Parrondo’s paradox, achieving an effect comparable in strength to those seen with more complex sequences of two or three coins. This finding suggests that the core mechanism driving the paradox may be simpler than previously thought, requiring fewer components to manifest. The study investigated the link between Parrondo’s paradox and quantum entanglement, a uniquely quantum phenomenon where two or more particles become correlated.

Specifically, the researchers examined how the paradox influences the time evolution of entanglement between the quantum walker and the coin itself, measuring the change in entanglement entropy over time. Their analysis revealed that, in these paradoxical quantum walks, the walker-coin entanglement is, on average, greater than in walks employing periodic sequences of the shift operators.

The researchers state, “The strength of Parrondo’s effect for sequences of three distinct shifts considered here is comparable with its counterpart for sequences of two distinct shifts.” This observation highlights the potential of shift operators as a powerful tool for controlling and manipulating quantum transport, with implications for designing novel quantum algorithms and exploring fundamental aspects of quantum mechanics. The team’s work emphasizes the importance of non-standard shift operators in the field of quantum walks, offering a new avenue for research into controlling the movement and localization of quantum walkers.

Unitary Shift Operators Enable Left, Right, and Stationary Movement

Previously, investigations into this counterintuitive phenomenon relied on sequences of two or three quantum coins combined with a single shift operator, limiting the methods for observing this reversal of expected behavior. This work introduces a wider class of unitary shift operators, fundamentally altering how the paradox can be induced in discrete-time quantum walks. The newly demonstrated shift operators permit a quantum walker to choose between three distinct movements: a step to the left, a step to the right, or remaining in place.

Researchers formulated and proved sufficient conditions for the existence of these generalized unitary shift operators, expanding the toolkit for manipulating quantum walks. Two specific operators, denoted T(α) and V(β), were detailed, each dependent on real parameters α and β, and allowing for the three movement options. These operators build on recent work using similar concepts, but belong to an even broader class with the capacity for stationary movement.

The ability of a walker to remain stationary is not merely a theoretical addition. It is a necessary component for achieving unitarity while simultaneously enabling all three movement options. The study demonstrates that a unitary shift operator capable of facilitating left, right, and stationary movement must contain specific terms allowing for this pause. The researchers found that exactly one number must be nonzero among a set of values, resulting in only two nonzero terms in a key equation, and confirming the necessity of these terms for complete movement control.

The study also details how these shift operators function mathematically, providing the specific formulations for T(α) and V(β). This contrasts with prior approaches and opens new avenues for exploring the interplay between quantum walks and the paradoxical behavior predicted by Parrondo’s paradox. The research establishes a foundation for further investigation into the conditions required for these effects, and the potential for controlling quantum systems with greater precision.

Generalized Shift Operators and Conditions for Existence

Unitary shift operators enabling a quantum walker to remain in place, move left, or move right at each time step are central to the newly demonstrated conditions for triggering Parrondo’s paradox, a surprising reversal of expected bias in quantum walks. The researchers formulated and proved these conditions, focusing on the interplay between unitarity, ensuring the operator doesn’t alter the overall probability of the walk, and the ability of the walker to execute all three movement options.

Specifically, the presence of terms allowing transitions between coin states is necessary to simultaneously satisfy both requirements. These terms, represented mathematically as 1| or 0| within the shift operator, are critical for enabling the walker’s full range of motion and maintaining the walk’s quantum mechanical integrity. The team employed a Hadamard coin operator in place of C, a standard practice in discrete-time quantum walk research.

Analysis of the space-time evolution of the quantum walker reveals ballistic behavior, a quadratic growth of position variance with time, across different configurations of the newly defined shift operators. Plots illustrate this behavior for walks driven by the shift operators S, T, and V, both in periodic and aperiodic sequences. The researchers also note that the width of the probability distribution can be controlled independently of the coin operator and initial conditions using these shift operators.

The study demonstrates that in the limits where α approaches zero and β approaches π/2, the shift operators T(α) and V(β) simplify to forms resembling the identity operator, allowing for precise control over the walker’s behavior. This ability to tune the operators to near-identity states provides a valuable tool for fine-tuning quantum walk dynamics and exploring the boundaries of Parrondo’s paradox.

Hadamard Coin Operator in Discrete-Time Quantum Walks

The research demonstrates that Parrondo’s paradox can arise even with a single quantum coin, challenging the previously held assumption that sequences of two or three coins were necessary. By employing the Hadamard coin operator in place of the standard operator C, they created a framework for exploring these paradoxical effects.

Analysis reveals that the strength of Parrondo’s effect achieved using these shift sequences is comparable to, and potentially exceeds, that obtained with coin sequences. This fine-tuning capability provides a valuable tool for manipulating the spatial spread of the quantum walker, potentially enabling the creation of more complex and controlled quantum systems.

Walker-Coin Entanglement Influenced by Parrondo’s Effect

The emergence of Parrondo’s paradox in quantum walks is no longer limited to systems employing multiple coin operators. Researchers have now demonstrated its occurrence with a single coin and a carefully constructed set of shift operators. This finding expands the known methods for generating this counterintuitive phenomenon, where a combination of biased random walks can reverse the overall direction of movement.

The work details how manipulating the spatial movement of a quantum walker, through three distinct shift operators, can induce this paradoxical behavior. Analysis of the time evolution of this entanglement, quantified as SE(t), reveals that the walker-coin quantum entanglement is, on average, greater in these systems than in those using a periodic sequence of shift operators.

This suggests a fundamental link between the paradoxical movement pattern and the quantum correlation between the walker and its associated coin. The researchers established a direct comparison between their current findings and prior work focusing on coin sequences. By examining the ratio of the absolute mean position, |⟨ x⟩(t)|, at large times t for alternating versus uniform sequences, they assessed the magnitude of Parrondo’s effect across different scenarios.

This comparison revealed that entanglement entropy approaches unity at large times, mirroring observations from studies of quantum walks with varying coin sequences and a single standard shift operator. The researchers state that the observed enhancement of walker-coin quantum entanglement by Parrondo’s effect is not immediately intuitive, given the substantial differences among the shift operators used. The team defined these operators in equations (52) and (53), but notes there is no simple connection to clarify this observation.

The walker position variance σ2(t) for each of the tested discrete-time quantum walks remains ballistic, indicating a consistent rate of spatial spread despite the paradoxical behavior. This work represents the first examples of discrete-time quantum walks exhibiting Parrondo’s effect while employing deterministic aperiodic and periodic sequences of three distinct shift operators.

👉 More information
🗞 Parrondo's paradox for three discrete-time quantum walks with distinct shift operators
✍️ Zbigniew Walczak and Jarosław H. Bauer (Department of Theoretical Physics, Faculty of Physics and Applied Informatics, University of Lodz, Pomorska 149/153, 90-236 Lodz, Poland)
🧠 ArXiv: https://arxiv.org/html/2611.06568v1

Stay current

See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals.

Avatar of Ivy Delaney

Ivy Delaney

Ivy Delaney has been working with neural networks and machine learning since the mid-nineties, back when a couple of hidden layers and a long afternoon of training counted as ambitious. She has watched the field go from academic curiosity to the thing quietly running underneath everything, and she brings that long view to quantum computing. For Quantum Zeitgeist she covers the ground where the two fields meet. That means quantum machine learning and the variational algorithms it leans on, and it also means the less glamorous but more interesting story of classical machine learning already doing real work inside quantum machines, decoding error-correcting codes, calibrating noisy hardware and learning the error models that simulators depend on. She writes about the hardware those algorithms have to run on too, and about the post-quantum cryptography scramble that the same hardware has set off. Her stories typically start with the paper, whether that is peer-reviewed work, conference proceedings or an arXiv preprint, with the source linked so you can hold a claim up against the research it came from. She is unimpressed by benchmarks that will not say what they beat, and by demonstrations that only work in the press release.

Latest Posts by Ivy Delaney: