A brief introduction to quantum computing

Re:A brief introduction to quantum computing by mathgenius on Saturday June 02, 2018 @10:16PM (#17217565)

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 [2] https://arxiv.org/abs/0908.1787

[ Parent | on HN ]

Re:A brief introduction to quantum computing by asafira on Sunday June 03, 2018 @03:09AM (#17218336)

Quantum 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.

[ Parent | on HN ]

Re:A brief introduction to quantum computing by amluto on Sunday June 03, 2018 @11:42AM (#17220057)

I 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.)

[ Parent | on HN ]