PabloAMC / TFermion

A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
Apache License 2.0
13 stars 2 forks source link

Balancing T-gates and Toffoli gates in the final cost #2

Open PabloAMC opened 2 years ago

PabloAMC commented 2 years ago

Explanation

Some costs like Toffolis or controlled swaps are more naturally performed using Toffoli gates, while others (eg rotations) are more suitable for T-gates. This does not mean that Clifford+either of them is not universal, but it may not be the most efficient. Thus, while right now all costs are expressed as T-gates, being able to balance both in the final cost function would be beneficial.

Also, probably we should take into account better methods to count the Toffoli or T-gate synthesis cost, which I am not sure is right at the moment.

What changes are required.