search

Renmusxd / RustQIP

Quantum computing using rust. Efficient and a borrow-checked no cloning theorem!
https://docs.rs/qip/
MIT License
228 stars 18 forks source link

Add circuit compilation + optimization #38

Open Renmusxd opened 2 years ago

Renmusxd commented 2 years ago

Circuits need to be able to be compiled to match the gatesets of specific hardware implementations - furthermore there should be the ability to optimize circuits to reduce gate counts (weighted by the difficulty for each). In general this problem is intractable, but simulated annealing is reasonably good at it.

Renmusxd commented 2 years ago

Some optimization code (all monte carlo based) included in 91e98a9149975cc7f8372deee205226d28c6bb42 but quality is low.