Inspiration

Quantum walking is a new research topic. His novelty also made us decide to explore the mystery of it. In the process, I also discovered new phenomena. I also searched for related literature on the Internet, which also led us to study the unfairness of quantum random walking characteristics.

What it does

This research mainly discusses the difference between a quantum walk and a classical-quantum walk. It is proposed that in quantum circuits, the answer of "++" may cause constructive interference due to phase, while the answer of "+-" may cause destructive interference.

How we built it

We started by searching the literature on the Internet, and in the process, we also learned some knowledge that we had never encountered before, and made good use of it in this research.

Challenges we ran into

In the process, we faced many phenomena that we hadn't touched before, and we also encountered the problem that the experimental results were different from the expected ones.

Accomplishments that we are proud of

Designed a one-dimensional quantum random walk with excellent symmetry. After being extended to a two-dimensional quantum random walk, it still retains its symmetrical characteristics and a quantum random walk circuit that can find specific targets.

What we learned

We learned the skills of implementation, the extended use of many quantum phenomena, and the ability to communicate and distribute work in teamwork, and learned the core of quantum algorithms-quantum random walking.

Whast’s next for AGAI-Quantum-Walk-ON-Circular-Graphs-with-Search-Algorithms

In the future, we hope that Quantum Error Correction can be used to correct errors in quantum circuits to achieve the maximum signal connection strength. We also hope that quantum random walking can be used to solve real-world problems, such as using quantum random walking to simulate the movement of electrons from graphene, or It is the mapping problem of biological enzymes.

Usefulness

It’s absolutely practical. We fully applied quantum random walk to computer science and designed a quantum random walk that can have symmetry in one dimension and two dimensions. We have also proposed a quantum random walking circuit that can search for specific targets. We hope that this experiment can make further contributions to future search algorithms.

Built With

Share this project:

Updates