News for hackers. Stuff that matters.
Re:An Interactive Introduction to Quantum Computing by robertkrahn01 on Tuesday December 12, 2017 @02:56AM (#15903775)
Interesting in this regard might also be the talk that Robert Smith of Rigetti Computing recently gave: https://www.youtube.com/watch?v=f9vRcSAneiw

Apart from praising Common Lisp he describes how they are building an assembler-like language for quantum computing.

The HN thread: https://news.ycombinator.com/item?id=15880172

Re:An Interactive Introduction to Quantum Computing by westurner on Tuesday December 12, 2017 @12:48PM (#15907689)
Part 2 mentions two quantum algorithms that could be used to break Bitcoin (and SSH and SSL/TLS; and most modern cryptographic security systems): Shor's algorithm for factorization and Grover's search algorithm.

Part 2: http://davidbkemp.github.io/QuantumComputingArticle/part2.ht...

Shor's algorithm: https://en.wikipedia.org/wiki/Shor%27s_algorithm

Grover's algorithm: https://en.wikipedia.org/wiki/Grover%27s_algorithm

I don't know what heading I'd suggest for something about how concentration of quantum capabilities will create dangerous asymmetry. (That is why we need post-quantum ("quantum resistant") hash, signature, and encryption algorithms in the near future.)

Re:An Interactive Introduction to Quantum Computing by oneweekwonder on Tuesday December 12, 2017 @01:17AM (#15903382)
> Sorry, I but cannot assume you know nothing at all!

Make the witty text a hyperlink to https://en.wikipedia.org/wiki/Boolean_algebra ?

Re:An Interactive Introduction to Quantum Computing by pcjedi on Tuesday December 12, 2017 @07:51AM (#15905213)
<irony>Great Suggestion! Let no humor remain in scientific explanations!<\irony> Seriously.. don't you get the joke?
Re:An Interactive Introduction to Quantum Computing by oneweekwonder on Tuesday December 12, 2017 @09:07AM (#15905619)
> Seriously.. don't you get the joke?

Unfortunately it was lost on me then. It was a blue question [?] next to a assumption the author has of the reader.

I hoped the [?] marked gave some insight or info into the assumption,

But rather you got a witty response, hence my suggestion, to keep the witty response but also help people not in the know.

Re:An Interactive Introduction to Quantum Computing by pcjedi on Tuesday December 12, 2017 @10:42AM (#15906328)
So I guess an explanation has to be very careful with that then. I liked the style. Good way to make clear that this isn't some uptight explanation, but the attempt to experience a little with the explanation style. But it comes with the risk to just confuse people.
Re:An Interactive Introduction to Quantum Computing by oneweekwonder on Tuesday December 12, 2017 @10:52AM (#15906431)
> I liked the style

Same here, still consuming it, gonna take a couple of days.

But then I'm sharing it with bossman and my mother.

Re:An Interactive Introduction to Quantum Computing by avodonosov on Monday December 11, 2017 @11:26PM (#15902997)
Long talk about superpositions of probabilities, but almost no explanation about how can that help in computing.

How can the probabilistic operations speedup computations? No explanation given.

Re:An Interactive Introduction to Quantum Computing by pdkl95 on Monday December 11, 2017 @11:50PM (#15903073)
The best introduction to this kind of computation that I've seen is Eric Johnston's SIGGRAPH 2016 talk[1], and the associated interactive simulator[2]. In the talk uses quantum superposition to implement a type of "quantum supersampling[3]".

[1] https://vimeo.com/180284417

[2] http://qcengine.com/

[3] https://en.wikipedia.org/wiki/Supersampling

Re:An Interactive Introduction to Quantum Computing by mtgx on Tuesday December 12, 2017 @07:31AM (#15905119)
I thought this was a pretty good introduction to quantum computing:

http://thinkingofutils.com/2017/12/quantum-computers/

Re:An Interactive Introduction to Quantum Computing by jcoffland on Tuesday December 12, 2017 @02:14AM (#15903609)
It does show how 2-bit quantum search is faster than conventional, requiring only one evaluation of the oracle function instead of three.
Re:An Interactive Introduction to Quantum Computing by avodonosov on Tuesday December 12, 2017 @03:39AM (#15903953)
In the second part and not explaining the principle.
Re:An Interactive Introduction to Quantum Computing by mozumder on Tuesday December 12, 2017 @01:42AM (#15903472)
I feel like theres potential here for quantum computers to represent perceptrons in neural networks, since they seem to both operate with rough states.
Re:An Interactive Introduction to Quantum Computing by davidwihl on Tuesday December 12, 2017 @04:42AM (#15904205)
Re:An Interactive Introduction to Quantum Computing by zimzim on Tuesday December 12, 2017 @05:31AM (#15904430)
why Hadamard of 1 is diffrent from Hadmard of 0?
Re:An Interactive Introduction to Quantum Computing by cosenal on Tuesday December 12, 2017 @07:55AM (#15905234)
that's like asking why NOT of 1 is different from NOT of 0? If it was the same, it would be the identity gate.
Re:An Interactive Introduction to Quantum Computing by zimzim on Tuesday December 12, 2017 @08:21AM (#15905373)
I meant, physically, what gives different? why after applying the gate once on 1 there is a 50% the spins flip but when applying to 0 no-chance of that.
Re:An Interactive Introduction to Quantum Computing by cosenal on Tuesday December 12, 2017 @09:34AM (#15905794)
The states you get are H(|0>)=|0>+|1> and H(|1>)=|0>-|1>, both of which have 50% probablity to end up as 0 or 1 once they are measured. The difference of the "-" in the second state is only visible if you carry on the computation, not if you measure.
Re:An Interactive Introduction to Quantum Computing by dvt on Tuesday December 12, 2017 @02:41AM (#15903712)
> Qubits represent 0 and 1 using quantum phenomenon like the nuclear spin direction of individual atoms.

Not trying to be that guy but this is so wrong/misleading, it hurts (and I'm not even a physicist!). Spin isn't a "direction" and atoms don't "spin" -- well, they might, but the quantum kind of spin has nothing to do with angular momentum.

Re:An Interactive Introduction to Quantum Computing by gibybo on Tuesday December 12, 2017 @03:51AM (#15903987)
From https://en.wikipedia.org/wiki/Spin_(physics):

>In quantum mechanics and particle physics, spin is an intrinsic form of angular momentum carried by elementary particles

And

>In some ways, spin is like a vector quantity; it has a definite magnitude, and it has a "direction" (but quantization makes this "direction" different from the direction of an ordinary vector).

Re:An Interactive Introduction to Quantum Computing by zimablue on Tuesday December 12, 2017 @07:25AM (#15905082)
Not a physicist but I did study a degree in it. Spin is absolutely a direction and absolutely related to angular momentum, since it's basically the angular momentum that you get when all the angular momentum we understand is removed.

There's a reason it's called spin! I think what you're trying to get at is that it can't be understood in the traditional context of an object spinning, but the way that you're saying it is wrong.

Re:An Interactive Introduction to Quantum Computing by likelynew on Tuesday December 12, 2017 @07:53AM (#15905228)
No, ELECTRON spin is not exactly a direction, as in 3D vector. In every direction, it can be +1 or -1. It follows different transformation than a vector(wigner matrix for j=1/2 and 1). Expressions like direction |z> and |x> are not independent in this case.

Photon spin is actually a vector, as with all spin 1 particle.