4 ms·
> That is, at the end of the day, something like Shor's algorithm can be reduced to some math constructs we roughly know. Ok, what's the programmatic model the
by adamnemecek 3y ago
> That is, at the end of the day, something like Shor's algorithm can be reduced to some math constructs we roughly know.
Ok, what's the programmatic model there then?
- taeric 3y agoAt a higher level, it is "prime_factors(n)", no? The Shor's part could be said as a smaller part, but it is still doing something we have named. Again, though, these programs are not to write an algorithm in quantum code. These are to understand the building blocks of a quantum computer. Just as a BDD/ZDD can be used to find optimal gate designs of an added built on boolean chains. You first have to understand the boolean chains.
- adamnemecek 3y agoTo be honest, quantum computers might come and go, I want to see what is the invariant that will stay the same across all of them.