Download presentation

Presentation is loading. Please wait.

1
**A Quantum Programming Language**

-HSK A Quantum Programming Language Presented by Team HSK: Katherine Heller, Krysta Svore, Maryam Kamvar

2
What is Q-HSK? Q-HSK is a language which we designed to facilitate the implementation and simulation of quantum algorithms on a classical computer

3
Quantum Computation Problems can be solved exponentially faster than with classical computation Problems include summation, factoring, searching Quantum mechanics is used to solve these problems Current technology is limited Factors the number 15 Decoheres for large number of qubits Qubits and quantum gates are used Qubits take values 0, 1, or superposition of values Gates include Hadamard, Unitary, Fourier

4
**Key Features Familiar C-style syntax Matrix operations via CBLAS**

Complex and real data types A quantum type qreg A graphical view of quantum algorithms Lucid representation of quantum qubits, registers, and gates Interactive user options (start, stop, pause, change animation rate) Detailed text output to trace algorithm

5
**A Simple Example int main( ){ int a, i; qreg q[5]; i = 0;**

while (i < 5){ q[i] = 0; i = i + 1; } q = computeHadamard(q); a = measureReg(q); printf(“This is the measure: %d”, a); return 0; H M q

6
**Simulation of Shor’s Algorithm**

Factors numbers which are divisible by two prime numbers Simulates steps of a quantum computer Demonstrates Hadamard gate Unitary gate Quantum Fourier transform Measurement of quantum registers Quantum registers of type qreg Arrays of type complex Advanced arithmetic operations Illustrates translation process and graphics

7
**Architecture of Q-HSK System**

lex.yy.c y.tab.c translate.c Program.q Lexical Analyzer Syntax Analyzer Parser Translator Program.cpp g++ Executable Java javac Graphics

8
**Testing Regression testing Integration testing Baby steps**

Ensure backward compatibility Prevent new bugs in old code Integration testing Connect Q-HSK program, translation, and graphics Provide a robust system Baby steps Test incrementally Test frequently

9
**Everything we need to know we learned in PLT…**

Communication Detail the design early Explicit definitions of the input/output for each component Incremental Development Create goal points along the way Start small and expand Demo product to potential users for constructive feedback Make system more robust over time

10
Future Goals Expand graphics to include complete code display and tracing Expand to include a double-click for a detailed description of the operations in a quantum gate Expand error handling Expand to include building of algorithms from the graphical display Build a quantum computer And of course win the Turing Award

11
Conclusion Q-HSK enables simple programming of quantum algorithms with built-in graphics Q-HSK is a valuable learning tool for both experts and beginners Q-HSK is the perfect tool for quantum simulation and computation USE HSK!

Similar presentations

OK

1 hardware of quantum computer 1. quantum registers 2. quantum gates.

1 hardware of quantum computer 1. quantum registers 2. quantum gates.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google