Skip main navigation

New offer! Get 30% off one whole year of Unlimited learning. Subscribe for just £249.99 £174.99. New subscribers only. T&Cs apply

Find out more

Basic Algorithmic Flow

A so-called quantum algorithm generally has five parts. The quantum part is only a subroutine in a complete computation.

A quantum algorithm generally has five parts. The first part is the classical pre-processing. Next, we initialize the processor or qubit register to zero and create a superposition of all possible states. After initialization, quantum algorithm progress using an appropriate combination of one- and two-qubit gates and measurement operations. To obtain the result of the computation, we measure the qubits. Through these measurements, each qubit’s state becomes a classical 0 or 1 and the entanglement disappears. The classical post processing not only involves some additional calculations, it involves confirming that the answer is correct. If not, we probably have to go back to step one and repeat.

アルゴリズムの基本的な流れ

量子アルゴリズムは基本的には5つの部分に分けることができます。1つ目は古典による前処理。次にプロセッサーや量子レジスターを0に初期化し、必要な重ね合わせなどを作成。初期化が済んだら各々のアルゴリズムのための量子ゲートと測定オペレーションを並べます。計算結果は量子ビットを測定しそれを古典の0または1に変換することで得ることができます。この測定のプロセスの中で量子もつれなどは壊れてしまいます。最後に古典による後処理が行われますが、ここでは単に追加で必要な計算をするだけではなく計算結果が正しいかどうかの確認も行われます。もし結果が正しくなければもう一度初めのステップからやり直すというプロセスを繰り返していきます。

This article is from the free online

Understanding Quantum Computers

Created by
FutureLearn - Learning For Life

Reach your personal and professional goals

Unlock access to hundreds of expert online courses and degrees from top universities and educators to gain accredited qualifications and professional CV-building certificates.

Join over 18 million learners to launch, switch or build upon your career, all at your own pace, across a wide range of topic areas.

Start Learning now