0
$\begingroup$

I am new to quantum computing and I wanted to do a project for one of my classes where I study a specific algorithm from the field and then insert parallelism in it so it can be executed more efficiently on a cluster i.e., high-performance computing (HPC) system.

I would appreciate any suggestions which algorithm should I pursue to implement, as well as any resources available to study its background. Thanks in advance!

$\endgroup$
1
  • 1
    $\begingroup$ To clarify - you want to take a quantum algorithm and transform it into a classical simulation that is parallelized? $\endgroup$
    – C. Kang
    Nov 18, 2019 at 16:27

1 Answer 1

2
$\begingroup$

If I understand you correctly, your goal is:

  1. To choose some quantum algorithm (your question is: which algorithm would be good?)

  2. Instead of running the quantum algorithm on a real quantum computer, you want to run a simulation of a quantum computer on a classical computer to simulate the execution of the quantum algorithm.

  3. You want to optimize your classical simulator to make efficient use of the special capabilities offered by a High Performance Cluster (e.g. parallelism) and demonstrate that the simulation runs faster.

If so, it really does not matter which quantum algorithm you choose, as long as it involves many qubits and many gates.

You are probably best off choosing some very well-known algorithm that is well described in the literature, e.g. Grover or Shor.

Your simulation will involve multiplying very large matrices with each other.

The more qubits, the larger the matrices. The growth is exponential: if you have $N$ qubits, you will be multiplying $2^N$ by $2^N$ matrices.

The more gates, the more multiplications.

You will make life easier on yourself if you assume the qubits are perfect (no noise, no errors).

Since the main point of your exercise is to parallelize some code for an HPC, it probably doesn't matter that the simulation is less realistic.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.