CNOT minimization on 100 Random Instances (n=6)
10.64Average CNOT CountOptimal
Evaluation results
| Method | Links | |
|---|---|---|
| OptimalAlgorithm=ASP2026.04 | 10.64 | |
| AlphaCNOTSampling strategy=mixed, Evaluation trials=100-shot2026.04 | 11.1 | |
| AlphaCNOTSampling strategy=informed, Evaluation trials=100-shot2026.04 | 11.44 | |
| AlphaCNOTSampling strategy=mixed, Evaluation trials=1-shot2026.04 | 11.98 | |
| AlphaCNOTSampling strategy=informed, Evaluation trials=1-shot2026.04 | 12.39 | |
| AECM2026.04 | 15.34 | |
| RL-GSEvaluation trials=100-shot2026.04 | 16.2 | |
| PMH2026.04 | 16.4 | |
| GreedyGE2026.04 | 17.49 |