Quantum Circuit Minimization / Optimization

What is the problem statement? Given an arbitrary quantum circuit. with ‘n’ 1/2/3 Qubit gates. We have to minimize ‘n’ such that the functionality of the quantum circuit stays intact. The problem has a complexity of EXPTIME and EXPSPACE. What have we achieved? We have been able to minimize ‘n’ by 90% or even 99%Continue reading “Quantum Circuit Minimization / Optimization”