4 ms·
I don't think that's quite true. The product state has exponential size so you'd also need some kind of tensor oracle that could manipulate an exponential quant
by ahelwer 4y ago
I don't think that's quite true. The product state has exponential size so you'd also need some kind of tensor oracle that could manipulate an exponential quantity of information in linear time.
- JanisErdmanis 4y agoIt's true that the product state is exponential in size. That's why the size of the quadratic matrix SU(N) matrix is N = 2^M, where M is the number of qubits. To my knowledge that's the only thing that is exponential there.
- ahelwer 4y agoHmm, that seems correct then. This is interesting, would you consider extending the explanation and posting it as an answer to this question? https://quantumcomputing.stackexchange.com/q/5459/4153 https://quantumcomputing.stackexchange.com/q/5459/4153
- JanisErdmanis 4y agoThe question of the precision of number representation in SU(N) is an interesting one. It's only a different question :)