[Done] Quantum circuit design using Genetic Algorithm

[Ashutosh-Mishra2]

Project Name: Quantum circuit design using Genetic Algorithm

Team Name: quantum_cats

Team Members: Ashutosh Mishra (PuzzledPhysicist), Taradutt Pattnaik (TCat), Shivnag Sista (TVain)

Which challenges would you like to submit your project for?

• Hybrid Quantum-Classical Computing Challenge: Using classical optimization for implementing genetic algorithm for developing quantum circuits.
• Quantum computing today!: We use the GASP paper (submitted on arXiv on 22nd Feb 2023) to implement our algorithm.
• QEC and Compilation Challenge: We show that the genetic algorithm can be used to compile complicated circuits (contating controlled unitary gates) to single qubit rotation gates and CNOT gate.

Project Link: https://github.com/Ashutosh-Mishra2/Quantum_circuit_design/tree/dd131905318348195ca2316469edd8fe776c4165

Link to Google slides - https://docs.google.com/presentation/d/15rWm4BfqcXm5z52CKhpCfRGEhJgyhaC7kltPVhGTMrs/edit?usp=sharing

Link to video- https://github.com/Ashutosh-Mishra2/Quantum_circuit_design/blob/main/Video%20presentation.mp4

Project Description:
Constructing quantum circuits which prepare the required state is often a non-trivial task. Traditionally, the circuits were designed by hand, using a combination of trial and error and accumulated experience to identify design patterns and reusable units from previously made circuits. This process is often tedious very hard to do for all but the simplest of circuits. Furthermore, such a manually constructed circuit is not guaranteed to be the most efficient circuit (i.e. of the lowest circuit depth) which achieves the task. This is where classical optimization algorithms enter the picture. One may use these algorithms to search the space of possible circuits (subject to some constraints) and identify the circuit which most efficiently produces the required quantum state. There are several approaches to performing such optimization. Of these, the approach we used in this project is genetic algorithms. We implement the genetic algorithm to design quantum circuit by following the GASP paper by Creevey, Hill, and Hollenberg. Here we generate quantum circuit to produce states like the GHZ state and the W state. Additionally we can use this to produce equivalent circuits that can help in circuit compilation.