Physics Library
 An open source physics library
Encyclopedia | Forums | Docs | Random | Template Test |  
Login
create new user
Username:
Password:
forget your password?
Main Menu
Sections

Meta

Talkback

Downloads

Information
Lecture: How to write a simulator for quantum circuits from scratch: A tutorial

How to write a simulator for quantum circuits from scratch: A tutorial

Authors: Michael J. McGuffin, Jean-Marc Robert , Kazuki Ikeda

Uploaded by: bloftin

Abstract:
We guide a competent programmer through the programming of a quantum circuit simulator, supporting quantum logic gates with arbitrary control qubits on 20+ qubits, assuming no previous knowledge of quantum computing. We explain qubit-wise multiplication for updating the state vector; how to compute partial traces on arbitrary subsets of qubits to find reduced density matrices; and computing qubit phase and purity. A sample implementation in JavaScript is provided, which also demonstrates how to compute von Neumann entropy, concurrence (to quantify entanglement), and magic, with source code much smaller and easier to study than other popular software packages.
Rights:
This work is licensed under the Creative Commons Attribution 4.0 International License. Published by the SciPost Foundation.
Download:
SciPostPhysLectNotes_131.pdf  
Links:
Physics Classification03.67.Lx (Quantum computation)