epiqc / ScaffCC

Compilation, analysis and optimization framework for the Scaffold quantum programming language.
BSD 2-Clause "Simplified" License
192 stars 53 forks source link

[Algorithms] How to solve the NP-complete problem for Register Allocation? #14

Open xiangzhai opened 7 years ago

xiangzhai commented 7 years ago

Hi ScaffCC developers,

Is there some paper to research Register Allocation Algorithm? I am researching https://www.leetcode.cn/2017/11/quantum-register-allocation-algorithm.html please give me some hint, thanks a lot!

Regards, Leslie Zhai