faculty.rpi.edu/malik-magdon-ismail
Quantum Advantage: Developing quantum algorithms that deliver speedups either empirically or theoretically on the best known classical algorithms. We are currently working on instances of Max-Cut. We also have work on detailed analysis of Quantum Fourier Transforms, which for example are used in Shor's algorithms (publication: Tight success probabilities for quantum period finding and phase estimation, The Ph.D. student Khai Dong is currently on an IBM internship working on smaller quantum circuits for quantum Hamiltonians which is important for quantum simulation of low energy states in quantum many body systems.
Quantum Oracle Compilers (joint work with Ana Milanova): We are developing quantum oracle compilers which allow algorithm design in quantum-unaware python, compiling the python to efficient quantum circuits. We are specifically working on algorithms to minimize the multiplicative depth of the resulting circuits, which is important for producing higher fidelity quantum algorithms. We are working on benchmarking performance of quantum hardware for oracle search problems and developing new automated algorithms for logarithmic-depth quantum circuits for left-associative accumulators, which will allow efficient quantum circuits for a large variety of for loops.
