alexlim-pro / bitoqsim

Learn the basics of quantum computing without taking 4 years of Greek!

BitOQSim

Contents

• Acknowledgements
• Abstract
• Background Information
• BitOQSim Source
• Completed Examples
• WIP
• License and Notice
• Requirements
• Documentation
• Disclaimer
• Further Reading
• Contribute
• Credits

---

Acknowledgements

Thank you, Professor Phillip Conrad and Professor Richert Wang for advising and encouraging me as well as for connecting me with experts in quantum computing as well as experts in numerous other fields.
Thank you, Professor Yufei Ding and Professor Tim Sherwood for guiding me in beginning to create BitOQSim.
Thank you, Professor Wim van Dam for advising me through creating BitOQSim as well as for giving me concrete goals for BitOQSim in Shor's factoring algorithm and computing discrete logarithms.
Thank you, Lia Yeh for giving me feedback on BitOQSim as well as giving me the opportunity to work on the qutrit research paper.

Abstract

BitOQSim is designed as a way to simulate quantum computers and quantum algorithms using classical computers.

In order for the language to be more transparent and educationally useful, BitOQSim uses matrices in order to simulate qubits and quantum gates in a way that is less esoteric than other high-level quantum simulators. In testing, BitOQSim has proven to be particularly useful in explaining how quantum gates function and how to build quantum circuits when compared with high-level gate and circuit implementations.

Background Information

Qubits may be represented as square matrices, column vectors, row vectors, or a linear combination thereof.

• Quantum computing basic background information

• BitOQSim YouTube

• CWI Thesis On Quantum Computation Theory

BitOQSim Source

• Source

• Quantum circuit matrices

• Miscellaneous functions

Completed Examples

• Completed Examples

• Testing file

• Grover's search algorithm in BitOQSim

• Shor's factoring algorithm in BitOQSim

• Discrete logarithm problem in BitOQSim

Qiskit Examples

• Qiskit Examples

• Shor's factoring algorithm in Qiskit

WIP

• Work in Progress

License and Notice

• License

• Notice

Requirements

• BitOQSim was developed in Python 3.9.7, and Python 3.9.x is recommended, although not required.

• Required Python packages

Documentation

BitOQSim is documented using Sphinx with reStructuredText as its markup language.

Disclaimer

BitOQSim is not an IBM product, and code that uses Qiskit is explicitly labeled as such. Equivalent Qiskit implementations are included in order to be used as points of comparison.

Further Reading

Useful additional resources used are included as links when relevant.

Contribute

Feel free to open an issue if you'd like to give me feedback or ask for features.

If you'd like to contribute, feel free to fork this repository and open a pull request.

Credits

Alex Lim