Renmusxd / RustQIP

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

Add Deutsch-Jozsa algorithm example #36

Closed oxarbitrage closed 2 years ago

oxarbitrage commented 2 years ago

I was learning about the Deutsch-Jozsa so i wrote some code for a demo. Feel free to:

Renmusxd commented 2 years ago

So there's a simplified version of Deutsch in examples already, but this one seems like a mapping from the qiskit link you provided, is that true? If so I don't mind adding that for a display of variety.

oxarbitrage commented 2 years ago

So there's a simplified version of Deutsch in examples already, but this one seems like a mapping from the qiskit link you provided, is that true?

Yes, it seems several textbooks/courses treat the Deutsch algorithm and the general version called Deutsch-Jozsa as different algorithms and that makes sense to me for a few reasons:

Technically they are very similar but as you said, for variety i think it will be good to have this one.