Skip to content

fostersmith/quantum-walks

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Introduction

Quantum Walks are a variation of classical random walks, representing movement around a graph or line using a uniformly-distributed quantum coin. This is a topological implementation, representing movement around an octogon lattice. While this is a somewhat theoretical implementation, quantum walks are exponentially faster than their classical counter parts, while still simulating everything that classical walks can:

  • Partical motion in gases and liquids
  • Brownian motion
  • Population distribution and genetic drift
  • Neuron activity
  • Perhaps even the stock market (see the random walk hypothesis)

Built With

Authors

  • Foster Smith - Q# implementation and optimization, quantum circuit design
  • Owen Matheson - Q# implementation, paper reading, and theory development
  • Ben Dodge - Qiskit implementation and execution on IBM Quantum

Acknowledgments

BWSI Quantum Software Course!

We would be remiss without giving some appreciation and recognition to all the people that have made this class the riviting learning experience it's been. Thank you to all the Beaver Works Summer Institute staff, instructors, and TA's, for volunteering their time to give us an experience of a lifetime. We're so greatful-we couldn't have written all this without you!

The Praise Page:

  • Instructors and Teaching Assistants
    • Richard Preston
    • Nikita Borisov
    • Jon Christie
    • Joe Clapis
    • Melvin Lin
    • Diptanshu Sikdar
    • Dylan VanAllen

Inspiration

About

Quantum Walks Implementation in Qiskit and Q#

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •