比赛地址:
https://competition.huaweicloud.com/information/1000029609/introduction?track=111
黑客松比赛2020春季赛第一题解题交流
用单线纸画了一个3比特QRC的线路,作为第一题的思路分享,抛砖引玉了!
这个思路实现N比特QRC需要N个辅助比特,|t>,|w0>,|w1>,...|w_{n-1}>,其中|t>作临时工作比特用,随用随恢复,
而|wi>用来表示从高位起第i位以后(从第0位算起),是否还需要比较,当|wi> = |1>时后续比较有效,用Toffoli门实现控制。
三比特情况的线路图如下,其中|w2>不是必需的,仅用来示意,它可以方便的拓展到更多比特的情形。


