News Release 

Researchers find direction decided by rate of coin flip in quantum world

Hiroshima University

Research News


IMAGE: The random walk is one of the models of the stochastic process. (A) represents the basic operations composed of coin tosses and shifts in the random walk. The walker with... view more 

Credit: Haruna Katayama, Hiroshima University

Flip a coin. Heads? Take a step to the left. Tails? Take a step to the right. In the quantum world? Go in both directions at once, like a wave spreading out. Called the walker analogy, this random process can be applied in both classical and quantum algorithms used in state-of-the-art technologies such as artificial intelligence and data search processes. However, the randomness also makes the walk difficult to control, making it more difficult to precisely design systems.

A research team based in Japan may be moving toward a more controlled walk by unveiling the mechanism underlying the directional decision of each quantum step and introducing a way to potentially control the direction of movement. They published their results on October 16 in Scientific Reports, a Nature Research journal.

"In our study, we focused on the coin determining the behavior of the quantum walk to explore controllability," said paper author Haruna Katayama, graduate student in the Graduate School of Integrated Arts and Sciences at Hiroshima University.

In classical systems, the coin directs the walker in space: right or left. In quantum systems, a coin is infinitely less reliable, since the walker operates both as a particle stood in one space and as a wave stretched out in every possibility across time.

"We introduced the time-dependent coin of which the probability of landing on heads or tails varies temporally for unveiling the function of the coin," Katayama said.

This time-dependent coin can shift the walker's position, the researchers found, but the wave characteristic of the walker obscured how much physical space the coin controlled.

"We succeeded in clarifying the equivalence of two completely different concepts -- the equivalence of the rate of change in coin probability and the velocity of the wave -- for the first time," Katayama said. "This unveiled mechanism enables us to control the quantum walk on demand by manipulating the coin with preserving the random process, providing core fundamental elements of innovative quantum information processing technologies such as quantum computing."

The researchers determined that how quickly the coin flipped directly affected how quickly the wave moved, resulting in some control of the walker's movement.

"The walking mechanism enables us to tailor quantum walks as we desire by manipulating the coin flipping rate," Katayama said. "In addition, we have found that the quantum walk with the desired trajectory can be realized on demand by designing the coin. Our results open the path towards the control of quantum walks."


This work was supported in part by the Okawa Foundation for Information and Telecommunications.

Other paper authors are Noriyuki Hatakenaka, professor in the Graduate School of Advanced Science and Engineering at Hiroshima University, and Toshiyuki Fujii, professor in the Department of Physics at Asahikawa Medical University.

About Hiroshima University

Since its foundation in 1949, Hiroshima University has striven to become one of the most prominent and comprehensive universities in Japan for the promotion and development of scholarship and education. Consisting of 12 schools for undergraduate level and 4 graduate schools, ranging from natural sciences to humanities and social sciences, the university has grown into one of the most distinguished comprehensive research universities in Japan. English website:

Disclaimer: AAAS and EurekAlert! are not responsible for the accuracy of news releases posted to EurekAlert! by contributing institutions or for the use of any information through the EurekAlert system.