Free Republic
Browse · Search
General/Chat
Topics · Post Article

Skip to comments.

A Startup Uses Quantum Computing to Boost Machine Learning
MIT Technology Review ^ | Will Knight

Posted on 12/20/2017 11:05:42 AM PST by RoosterRedux

click here to read article


Navigation: use the links below to view more comments.
first previous 1-2021-4041 next last
To: RoosterRedux

Has anyone asked Schrödinger’s cat what he thinks of all this?


21 posted on 12/20/2017 11:56:52 AM PST by WayneS (An appeaser is one who feeds a crocodile, hoping it will eat him last. - Winston Churchill)
[ Post Reply | Private Reply | To 1 | View Replies]

To: WayneS
Has anyone asked Schrödinger’s cat what he thinks of all this?

He's of two minds.
22 posted on 12/20/2017 12:00:24 PM PST by Dr. Sivana (There is no salvation in politics.)
[ Post Reply | Private Reply | To 21 | View Replies]

To: Dr. Sivana

Isn’t he always?


23 posted on 12/20/2017 12:02:28 PM PST by WayneS (An appeaser is one who feeds a crocodile, hoping it will eat him last. - Winston Churchill)
[ Post Reply | Private Reply | To 22 | View Replies]

To: RoosterRedux
Nice podcast with Scott Aaronson who used to be at MIT but is now at UT Austin. He discusses what algoritms are useful in quantum computers (the ones that could be better than classical computers, etc.

Quantum Computing

24 posted on 12/20/2017 12:03:18 PM PST by glorgau
[ Post Reply | Private Reply | To 9 | View Replies]

To: WayneS

Not if you ask him.


25 posted on 12/20/2017 12:03:27 PM PST by Dr. Sivana (There is no salvation in politics.)
[ Post Reply | Private Reply | To 23 | View Replies]

To: RoosterRedux

Will it be able to answer the ultimate question of life?


26 posted on 12/20/2017 12:04:35 PM PST by mowowie
[ Post Reply | Private Reply | To 1 | View Replies]

To: factoryrat
It would imply instantaneous communications over any distance,

No. It does NOT.

Quantum "entanglement" is a slight misnomer. Because the "particles" in an entangled system are indistinguishable, neither of them are really present at either location in the sense they would be in classical physics (or in our intuitive understanding of particles.) Entangled "particles" are nothing more than indistinguishable states in a quantum system. Altering one projection of this multi-component state effects the projection of another component, and the state as a whole. Because it is never anything but a single state, it cannot be used to transmit information. If it could, there would exist Lorentz frames in which the state vector of the component measurable by the "receiver" would transition before the component was altered in the "sender." That could be used to violate causality. [Loosely: time-travel]


https://en.wikipedia.org/wiki/No-communication_theorem
https://en.wikipedia.org/wiki/EPR_paradox

I should mention there are some--actually reputable--physicists who believe the No Communication Theorem is not true. This considered a fringe position.

27 posted on 12/20/2017 12:08:13 PM PST by FredZarguna (And what Rough Beast, its hour come round at last, slouches toward 5th Avenue, to be born?)
[ Post Reply | Private Reply | To 5 | View Replies]

To: factoryrat

“It would imply instantaneous communications over any distance...”

That is a common misconception, but anything of that nature is specifically ruled out by the no communication theorem in quantum physics. Transmission of information using quantum methods is limited to the speed of light, just as it is using normal methods.


28 posted on 12/20/2017 12:11:59 PM PST by Boogieman
[ Post Reply | Private Reply | To 5 | View Replies]

To: MMaschin
Not quite.

Public key encryption becomes useless. But there are still some encryption methods (one-time pads are the best and most straightforward example) that even in theory cannot be broken.

https://en.wikipedia.org/wiki/One-time_pad

29 posted on 12/20/2017 12:12:42 PM PST by FredZarguna (And what Rough Beast, its hour come round at last, slouches toward 5th Avenue, to be born?)
[ Post Reply | Private Reply | To 10 | View Replies]

To: mowowie
Will it be able to answer the ultimate question of life?

You mean that ultimate question of...what flavor of cat food should I buy and know that my cats will not just walk away with noses in the air?

I don't know if any human or human invention can answer that question.

*sneeze*

30 posted on 12/20/2017 12:24:46 PM PST by RoosterRedux
[ Post Reply | Private Reply | To 26 | View Replies]

To: RoosterRedux

The Chinese are way ahead in this area - they have QCs which communicate from the ground to satellite and to other ground entities - communications which cannot be intercepted and cannot be broken. As far as clustering goes - we gave them the clustering algorithms for free, enabling them to make the fastest super computers in the world.


31 posted on 12/20/2017 12:33:02 PM PST by PIF (They came for me and mine ... now it is your turn ...)
[ Post Reply | Private Reply | To 1 | View Replies]

To: factoryrat

My wife figgered that out long ago!


32 posted on 12/20/2017 12:37:13 PM PST by SgtHooper (If you remember the 60's, YOU WEREN'T THERE!)
[ Post Reply | Private Reply | To 5 | View Replies]

To: WayneS

He both approves and disapproves.


33 posted on 12/20/2017 1:04:53 PM PST by Boogieman
[ Post Reply | Private Reply | To 21 | View Replies]

To: WayneS

If it defies log, then aren’t its conclusions invalid?

CC


34 posted on 12/20/2017 1:17:28 PM PST by Celtic Conservative (It don't matter if your heart is in the right place, if at the same time your head is up your a$$)
[ Post Reply | Private Reply | To 17 | View Replies]

To: Celtic Conservative

Logic.

CC


35 posted on 12/20/2017 1:18:42 PM PST by Celtic Conservative (It don't matter if your heart is in the right place, if at the same time your head is up your a$$)
[ Post Reply | Private Reply | To 34 | View Replies]

To: WayneS

That something is a wave or a particle depending on which you test for is logic-defying to me!


36 posted on 12/20/2017 2:29:32 PM PST by sparklite2 (I hereby designate the ongoing kerfuffle Diddle-Gate.)
[ Post Reply | Private Reply | To 17 | View Replies]

To: FredZarguna
Correct, OTP would be secure, but that is for pre shared keys, it doesn't change the fact that 99% of internet traffic that is currently secure, would become insecure.

I know that you undestand modern encryption methodology, but I had a number of other comments.

Modern encryption is based upon the difficty of factoring very large numbers. If you take the product of two large prime numbers, with current computer technology, it is near impossible to factor them. So current cryptology is based upon using large prime numbers. In order to factor the product of two large numbers, you need to go through near intimate calculations, which is almost impossible with a modern computer. BUT, a quantum computer, it's capable of, in theory, factoring such numbers very quickly.

A modern computer is linear, with two basic states that it works with, a quantum computer has an intimate number of states in between the standard states, this allows it to perform, in theory, an intimate number of calculations (of a certain type), in the same period as a standard computer does a single computation.
37 posted on 12/20/2017 2:43:56 PM PST by MMaschin (The difference between strategy and tactics!)
[ Post Reply | Private Reply | To 29 | View Replies]

To: FredZarguna; factoryrat
Factoryrat: "It would imply instantaneous communications over any distance,"

Fred: "No. It does NOT."

Fred, what is your opinion of the double-slit quantum eraser experiments?

It seems to me that if a choice made after an event takes place can affect the results of the earlier event then communication at beyond light speed would be possible since the record of the event could be physically separated a great distance from the location where the actual "choice" is later made and since the particle that the choice is made upon is entangled with the particle that generated the results of the event - then the choice would be information and it would instantaneously manifest at the location of the result.

Double-slit Quantum Eraser videos and discussions of John Wheeler's Delayed-Choice thought experiments are very popular on the internet right now (which means very little) but there also seems to be actual research being done on this phenomenon. The article I've linked below describes such an experiment.


38 posted on 12/20/2017 3:23:55 PM PST by Garth Tater (Gone Galt and I ain't coming back.)
[ Post Reply | Private Reply | To 27 | View Replies]

To: MMaschin

The number of states is large, but finite. It is also clear that there is an indeterminacy price to be paid using qubits, and some that has to be given back in a loss of coding density; this further reduces the number of states dedicated to the problem (the lost states are essentially given up to error correction.) Quantum code breakers will be fast enough to crack all public key encryption in real time, but certainly not infinitely fast.


39 posted on 12/20/2017 8:07:49 PM PST by FredZarguna (And what Rough Beast, its hour come round at last, slouches toward 5th Avenue, to be born?)
[ Post Reply | Private Reply | To 37 | View Replies]

To: Garth Tater
Wheeler himself made some rather extraordinary claims which take the nature of observation far too seriously. If he had limited himself to saying "our perception of the past is determined by our measurements," that would have been rigorously acceptable. In claiming the past itself is shaped by measurement he claimed a bridge too far.

The experiments carried out so far are not much different from polarization experiments which verify Bell's Theorem or, if you prefer, the EPR Paradox, which is really a strange result, but no paradox at all.

Couple things to keep in mind here.

First, a lot of the literature on this subject is very confused, much like Schroedinger's Cat and EPR. People are simply not careful enough to draw the conclusions they've claimed. Second, Wheeler never went as far as to say there would be Lorentz frames in which a quantum measurement would violate causality. He came very close but never said so. Third, that eigenstate into which a state vector collapses upon measurement is a stationary state of an Hermitian operator. There actually is no operator corresponding to "looks like a wave" or "looks like a particle" and that's a GOOD THING, because the state vector (or wave function, if you prefer) of a quantum system is NOT (despite elementary analogies made in junior high to the contrary) "sometimes a wave" and "sometimes particle" it is always one thing: a state vector, which completely describes everything we can know about (say) a photon. That's all you get, and that's all there is, and it isn't sometimes one thing and sometimes another.

I think a lot of people are drawn into the "isn't causality violated by this" trap by a fundamental misunderstanding which arises from examining pointlike behavior, which is an illusion. Quantum systems do not "behave" as trajectories evolving from point-to-point in the absence of constraint, which behavior can sometimes lead to paradoxes when we change our methods for measuring them or when we consider entangled systems. This is falsely claimed as a unique feature of quantum mechanics. Actually, it isn't. Classical mechanics also has this feature. In his (in my opinion, highly overrated) graduate text on advanced Classical Mechanics Goldstein actually comments on this in the context of refraction.

Even in classical physics, light takes the path which involves the shortest physical distance between two points, which is why (for example) a ray of light bends toward the normal when a relatively higher refractive index is placed between the source and destination. How does the light ray "know" bending toward the normal will shorten its effective path? How does it "know" that it's time to stop doing this when the medium changes again?

In both classical physics and quantum mechanics, the answer is the principle of least, or "stationary" Action. And as Goldstein points out in his exposition of stationary Action in classical physics, "reflection on this often leads to pointless teleological arguments."

Just so.

What is happening is better understood via the Feynman Path Integral than via any other conceptual or theoretical tool. The Feynman Path Integral formulation works just great in classical physics, too, and it leads to "correct thinking" about these things. A physical particle's state vector literally travels every conceivable path through space time, and the trajectory which minimizes its Action is the one that ultimately is observed. New measuring instruments, silvered mirrors, half-silvered mirrors, microwaved atoms, or whatever else you want to throw into its possible paths will factor into that outcome, throughout all of spacetime.

So, why do these point-to-point interpretations seem to fail so miserably when we do thought experiments, when they are, in fact 100% equivalent to the Feynman Path Integral?

The answer is that constraints are cooked into the motion. As is the case with any good magical act, preparation is everything, and the rabbit goes into the hat long before people are watching. The failure of "local realism" is a failure of inattention on the part of the audience. A light ray bends toward the normal, following the path of least Action because a light ray is constrained by an equation (the Klein-Gordon Equation) which determines the behavior of light throughout ALL OF SPACETIME. And this is the part that people forget when they allow themselves to be tricked by these apparently "non causal" or "non locally realistic" theories.

These theories are NOT LOCAL TO BEGIN WITH!

[
This "surprising" outcome is well understood by mathematicians, but occasionally forgotten by physicists. The behavior of a twice differentiable function throughout any volume of space is entirely determined by what happens on its boundaries. Once you have set what happens on a boundary, nothing the function does anywhere else has any real freedom.
]

Same thing with electrons. In non-relativistic quantum mechanics, you have the Shroedinger Equation, which, again, permeates all of space for all time (non-relativistic, so space and time are not codependent.) In relativistic quantum mechanics, the Dirac Equation does the same thing.

Because in the Feynman perspective, you are integrating the Action throughout all of spacetime, you can't forget about the constraining equations, which always apply, and which rule out strict locality.

40 posted on 12/27/2017 6:15:24 PM PST by FredZarguna (And what Rough Beast, its hour come round at last, slouches toward 5th Avenue, to be born?)
[ Post Reply | Private Reply | To 38 | View Replies]


Navigation: use the links below to view more comments.
first previous 1-2021-4041 next last

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
General/Chat
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson