Example algorithms from "Quantum Algorithm Implementation for Beginners" - Linear Systems

quantumlib / Cirq

A python framework for creating, editing, and invoking Noisy Intermediate Scale Quantum (NISQ) circuits.

Apache License 2.0

4.19k stars 995 forks source link

Example algorithms from "Quantum Algorithm Implementation for Beginners" - Linear Systems #996

Closed verult closed 5 years ago

verult commented 5 years ago

Problem V from https://arxiv.org/pdf/1804.03719.pdf

Implement the Harrow, Hassidim, Lloyd (HHL) algorithm as an example, first the simple instance of

$A = \begin{bmatrix} 1.5 & 0.5 \\ 0.5 & 1.5 \end{bmatrix}$

$b = \begin{bmatrix} 1\\ 0 \end{bmatrix}$

then a more generic version.

verult commented 5 years ago

I'd like to work on this

vtomole commented 5 years ago

HHL is not a NISQ algorithm. But the paper you linked shows that it's been demonstrated on small systems. I think it will be good for learning. How about implementing it in a pedagogical manner on a Jupyter Notebook so we can put it in a tutorials (https://github.com/quantumlib/Cirq/issues/1002) directory?

@Strilanc Thoughts? I'm wondering where we draw the line on examples/tutorials e.t.c.

Strilanc commented 5 years ago

At the moment it's a very hazy line that we haven't really firmly decided on. It seems really common for people to want to try common pedagogical examples, even if they aren't NISQ-y.

vtomole commented 5 years ago

Done. Please close.