How do you program a quantum algorithm?
Since the field of quantum computing has started emerging, many algorithms have come up and programmed to provide a significant speed-up compared to their classical counterparts. You may have already heard about the Quantum Fourier Transform (QFT), Shor's or Grover's algorithm.
However, to transform generic quantum algorithms into a form that can be executed on an actual device, we will need a compiler. The compiler is a classical computer program that bridges the gap between the quantum algorithm, or the software, and the quantum hardware. These compilers, in turn, require us to express quantum algorithms in specific quantum programming languages. In this video, QuTech's Nader Khammassi walks you through these two components of the future quantum computer, taking Shor's algorithm as an example.
Further Thinking
This software has to be specific for each quantum platform. Why is this the case?
Further reading
- You can take a look at the programming language developed at QuTech and browse through it a bit to get a feeling of what this looks like. https://openql.readthedocs.io/en/latest/overview.html
- Want a preview of the quantum computer? Try the simulator developed by QuTech's Nader Khamassi. http://quantum-studio.net/
- Also, watch the next videos by Nader and prof. Koen Bertels about the micro-architecture of the quantum computer.