CNOT minimization on 100 random instances (n=4)
5.28Average CNOT CountOptimal
Evaluation results
| Method | Links | |
|---|---|---|
| OptimalAlgorithm=ASP2026.04 | 5.28 | |
| AlphaCNOTSampling strategy=mixed, Evaluation trials=1-shot2026.04 | 5.32 | |
| AlphaCNOTSampling strategy=mixed, Evaluation trials=100-shot2026.04 | 5.32 | |
| AlphaCNOTSampling strategy=informed, Evaluation trials=100-shot2026.04 | 5.37 | |
| AlphaCNOTSampling strategy=informed, Evaluation trials=1-shot2026.04 | 5.38 | |
| AECM2026.04 | 6.61 | |
| PMH2026.04 | 6.98 | |
| RL-GSEvaluation trials=100-shot2026.04 | 7.19 | |
| GreedyGE2026.04 | 7.94 |