4 ms·
Quantum computing is all about the tensor product. This is, roughly, how "and" works in the quantum world. Learning about tensor products by calculating with ma
by mathgenius 8y ago
Quantum computing is all about the tensor product. This is, roughly, how "and" works in the quantum world. Learning about tensor products by calculating with matrices is dizzyingly complicated [1]. But there's another way, using string diagrams [2].
[1] https://en.wikipedia.org/wiki/Kronecker_product https://en.wikipedia.org/wiki/Kronecker_product
[2] https://arxiv.org/abs/0908.1787 https://arxiv.org/abs/0908.1787
- asafira 8y agoQuantum computing being all about the tensor product is like saying state-of-the-art image recognition is all about matrix multiplication. There is a hell of a lot more to it.
- amluto 8y agoI wouldn’t say the tensor product is how “and” works. “and” usually refers to the Boolean and operator. The tensor product is how combining two systems works. In classical computing, if you have: int a; int b; The set of possible states is the Cartesian product of the states of a with the states of b. In quantum computing, it’s the tensor product instead. It’s not terribly complicated to work with the matrices — they’re just huge. Fortunately, it’s not usually necessary to write out the matrices at all. I read the string diagram paper. It’s supposed to be comprehensible to kids, but I couldn’t make heads or tails of it. (I did my Ph.D. on quantum computing.)