Quantum Algorithms in Q#

These examples show you quantum algorithm's implementation by Q# code.

For details (mathematical backgroud) about these algorithms, see this series in my blog posts.

• Bernstein-Vazirani algorithm
• Grover's Algorithm (Black-box Search)
• Quantum Phase Estimation (with Fourier Transform)
• Quantum Arithmetic (Adder, Multiplier, and Exponentiation)
• Shor's Algorithm (Quantum Period Finding)

How to set up quantum local simulator

By using Jupyter notebooks on Azure Quantum, you can develop and run Q# code without installing any additional tools.
In this setting, however, we'll install Quantum Development Kit (QDK) on local machine (Ubuntu) to run Q# code on local simulator.

1. Create Ubuntu Server 20.04 LTS virtual machine in Azure Portal.
2. Login to Ubuntu and check whether Python 3.8 is installed.
   

python3 -V

3. Download Miniconda installer for Python 3.8 and install.
   (See here for the list of latest installers.)
   

wget https://repo.anaconda.com/miniconda/Miniconda3-py38_4.12.0-Linux-x86_64.sh
bash Miniconda3-py38_4.12.0-Linux-x86_64.sh

4. Clone this repository as follows.
   

git clone https://github.com/tsmatz/quantum-algorithms-qsharp

5. Logout and login again to make changes take effect.
   After logging-in, create conda environment with the following channel (additional packages).
   

conda create -n qsharp-env -c microsoft qsharp notebook

6. Activate this environment. (Everytime you login to this computer, activate this conda environment as follows.)
   

conda activate qsharp-env

7. Run Jupyter notebook in this conda environment.
   Copy notebook URL (such as, http://localhost:8888/?token=...) in console output.

jupyter notebook

8. In your local desktop, connect to Ubuntu server with SSH tunnel (port forwarding) in order for accessing notebook URL.
   For instance, the following is the SSH tunnel setting on "PuTTY" terminal client in Windows. (You can use ssh -L command in Mac OS.)
   
9. Open notebook with your web browser.

Tsuyoshi Matsuzaki @ Microsoft