NCSI: Quantum Permutation Solver on HPC

Status	Completed
Mentor Name	Liwen Shih
Mentor's XSEDE Affiliation	Campus Champion
Mentor Has Been in XSEDE Community	4-5 years
Project Title	Quantum Permutation Solver on HPC
Summary	Explore Quantum Computing (QC) by modeling and simulating quantum bits with Hamiltonian energy operator on various HPC platforms. Study permutation problems and their computation complexity. Formulate and compare performance on permutation problem solving among Quantum-Simulation on HPC, Graphical Modeling, Cloud-based Quantum Annealing and parallel programming on various GPU/FPGA-accelerated HPC platforms.
Job Description	1. Learn and program Hamiltonian quantum operator for quantum bit simulation. 2. Learn to program and compare performance on various GPU/FPGA-accelerated HPC platforms. 3. Explore cloud-based Quantum Annealer/Computers. 4. Complexity analysis and efficient algorithm design for Sudoku/TSP permutation problem. 5. Work as XSEDE student campus champions and teaching/equipment assistants for monthly XSEDE training.
Computational Resources	1. XSEDE supercomputing Clusters with GPU/FPGA accelerators. 2. Additional FPGA-accelerated HPC clusters at TACC. 3. Graphical modeling based simulation software. 4. Cloud-based Quantum Computing of D-Wave and IBM.
Contribution to Community
Position Type	Apprentice
Training Plan	Training Approach – Building Quantum Constraint Thinker/Solver based on student's strength and interest within QC project scope Training Format - weekly meetings + self-guided tutorials/papers/websites + classes + hands-on programming Student learning goals - Intro to Quantum Computing/Annealing, Quantum Programming Environments, Parallel HPC Programming, Sudoku Solver Complexity Analysis, Compare Quantum & HPC performance/scalability Training resources: 1. Course - Quantum solution optimization heuristic complexity in my QC Spring course (that will be 5th time I teach) 2. Course - monthly XSEDE workshop OpenMP/MPI/OpenACC/BigDataML 3. Simulink/Simscape/Simechanic for Qubits energy Hamiltonian and network 4. Website - QC platform: D-Wave Leap Python, IBM Q, MS Q#, Google, Intel, TACC QC simulation & FPGA cluster 5. Reading - slides, tutorials and papers on line & from XSEDE, LaNL, LBNL, NASA QuAIL, UTx QIC, etc. 1/16/2019 XSEDE OpenMP Workshop 6 hrs Outcome: TSP/Sudoku on OpenMP 1/23/2019 D-Wave QA LEAP Python 6 hrs Outcome: TSP/Sudoku on D-Wave LEAP Python 1/30/2019 D-Wave QA Factoring 6 hrs Outcome: Factoring on D-Wave 2/6/2019 D-Wave QA Map Coloring 6 hrs Outcome: Map coloring on D-Wave 2/12-13/2019 XSEDE Big Data & ML Workshop 12 hrs Outcome: TSP/Sudoku on ML 2/20/2019 IBM Q 6 hrs Outcome: TSP/Sudoku on Q 2/27/2019 SC18 QC Tutorial slides LANL 6 hrs Outcome: QC Overview 3/6/2019 XSEDE GPU OpenACC Workshop 6 hrs Outcome: GPU Program TSP/Sudoku 3/20/2019 MS Q# 6 hrs Outcome: TSP/Sudoku on Q# 3/27/2019 SC18 D-Wave QA Application slides LANL 6 hrs Outcome: QA Application Scope 4/2-3/2019 XSEDE Big Data & ML Workshop 12 hrs Outcome: TSP/Sudoku on ML 4/10/2019 Compare QC HPC Performance 6 hrs Outcome: Performance stat 4/17/2019 Final poster/PPT/report 6 hrs Outcome: Documentation
Student Prerequisites/Conditions/Qualifications	1. Interest and background in quantum mechanics and quantum computing. 2. Thrive on challenge in complex problem solving. 3. Multidisciplinary team synergy - Math/Physics/Mechanics/Computer... 4. Effective communication.
Duration	Semester
Start Date	01/22/2019
End Date	05/06/2019