A "Photon Machine Gun" For Quantum Computers 143
An anonymous reader writes "Generating entangled photons in a reliable way is impossible right now, stalling the development of the optical quantum computers that would use entangled photons as quantum bits (qubits). Because entangled photons can only be produced at random — which takes time — the most powerful optical quantum computing device use only 6 qubits. UK and Israeli quantum physicists have designed a blueprint for a 'quantum machine gun' that fires out barrages of entangled photons on demand. They think within a few years this device will be built, and could lead to quantum computing using 20 to 30 qubits. Every additional qubit doubles the computing power, so these quantum computers could outperform any existing classical computer, the researchers say. The quantum machine gun is described as 'one of the most exciting theoretical proposals I've read in five years' by a leading quantum physicist." The research was published in Physical Review Letters earlier this month.
For certain problems. (Score:5, Interesting)
Every additional qubit doubles the computing power, so these quantum computers could outperform any existing classical computer, the researchers say.
But only for probabilistic algorithms. It's not going to be faster at everything.
Re:For certain problems. (Score:5, Funny)
So Whpt if we occjsion?lly fl#p a fwe bits.
Re: (Score:2)
It'll be like a Quantum Rambo. You'll take out a hell of a lot of Scenery with your spray
Re: (Score:1, Funny)
If you are gay, then I'll take it as a complement.
Re: (Score:1)
Lol.. Shame you were marked as troll.. I thought that was a nice comeback.. Offtopic as is this.. but a good comeback
Re: (Score:2)
Lol.. Shame you were marked as troll.. I thought that was a nice comeback.. Offtopic as is this.. but a good comeback
Yeah, if you take a reply of Anonymous Coward, pretending to be gay, to be a comeback.
no peeking (Score:5, Funny)
It's going to be faster at everything.
Re: (Score:1)
Re: (Score:2)
Re: (Score:2, Interesting)
One (*err* more) thing I don't get.. How do they know quantum entanglement even happens? They entangle a pair of particles. Then they measure the state of one, causing the other to collapse into the same state with no regard to distance between the two.
However, as it is impossible to measure the quantum properties of these particles without collapsing them into a non-super state, how do we know that the entanglement wasn't just the two particles gaining the same properties at the moment of entanglement? Obv
Re:no peeking (Score:4, Informative)
First, let's look at a fair attempt to explain why quantum indeterminacy is not just the same thing as classical indeterminacy (like your two particles, which by your question were presumably determinate in the classical model, at least until they became entangled). You seem to be reasoning much as the following note claims early quantum physicists tried to, when they first grappled with Heisenberg's uncertainty principle and the question of knowing the position and velocity of an electron simultaneously. I give you someone deliberately trying to put the concept in normal, natural language and not use any actual math:
http://www.uhh.hawaii.edu/~ronald/310/Quanta.htm [hawaii.edu]
One point is, the interpretation that we can't know both position and velocity at the same instant, therefore the electron doesn't have both at the same instant, doesn't explain that thing you refer to as "with no regard to distance". This is what sometimes gets called "Spooky action" and is related to non-locality in general. Starting from the interpretation that it's not our not knowing that causes the indeterminacy but the indeterminacy which causes our not knowing turns out to be putting the horse back in front of the cart. Once people started working from the idea that the indeterminacy is fundamental and not like your example of the balls (where there is a definite color for each, and the observer just doesn't know it yet), they started making progress on figuring out how entanglement could be faster than light.
http://www.absoluteastronomy.com/topics/Quantum_indeterminacy [absoluteastronomy.com]
This is about what non-locality really means: One consequence is that we can't assign a local cause (such as: a localized observer hasn't looked yet) to explain why something on the quantum level is determinate, or we lose the ability to explain how the faster than light part happens.
Just as the original QM problem was about determining position and velocity, talking about "non-localizable" (position), and instantanious/faster than light (velocity) is two ends of the same stick. The more you prove that the action happens much faster than the limitation of light-speed, the more you can't claim the action is caused by anything in a particular locale.
Re: (Score:2)
However, as it is impossible to measure the quantum properties of these particles without collapsing them into a non-super state, how do we know that the entanglement wasn't just the two particles gaining the same properties at the moment of entanglement? Obviously, this would result in them having the same properties once measured.
How do we know that this super state exists, when it is impossible to measure? If a piece of equipment paints two balls a random color and puts them in separate boxes aren't the balls, by the same definition, in a super state as we can't know their color until we open the box? And can they be said to be entangled, as once you open the first box and observe that the ball inside is for example red, the other ball will also be red even though it has yet to be "measured"?
IANAQP, but this is pretty much correct. For the most part, the particles do get their properties matched upon creation, so your analogy is initially correct. However, the property could be one randomly determined while in the separate boxes, yet the second ball still matches the properties of the first ball after opening. This is basically the 'quantum-ness' that is, in general, incredibly confusing.
There's a reason even Einstein mocked this as "spooky action at a distance" and said that if it were true
Re: (Score:3, Informative)
OK, you measure photon phase with a polarized lens. The way you measure the phase is to pass the photon through a polarized lens at an arbitrary angle. Unfortunately, all you can measure about the phase is whether the phase matches that of the lens - either the photon makes it through the lens, which means the photon had the phase of the lens, or it doesn't, which means the photon had a phase at 90 degrees to the lens. There's lots more to say about this, but I think this is enough to explain the answer
Re: (Score:3, Interesting)
The relevant theory here is Bell's Theorem [wikipedia.org] (or Bell's Inequality.) The principle of entanglement has been shown experimentally using some clever approaches based on probability.
If you measure a specific property of two entangled particles, you are correct in saying that there is no way we could know if the result of the measurement was predetermined. However, experiments were set up in which a large number of pairs of particles were measured. Each measurement recorded one of several possible properties, cho
Re: (Score:3, Funny)
It's going to be faster at everything.
It's going to be simultaneously faster and not faster at everything.
Re: (Score:2)
Well yes and no
Re: (Score:3, Funny)
Well... it is both.
Re: (Score:2)
Re: (Score:2, Informative)
Of course, as of yet it isn't even known if a classical computer can calculate NP complete problems in polynomial time. P!=NP is still a conjecture.
BTW, the correct arXiv reference is arXiv:quant-ph/0601151 [arxiv.org]. After all, there's also astro-ph/0601151, cond-mat/0601151, hep-ph/0601151, hep-th/0601151, math/0601151 and physics/0601151, none of which are rele
Re: (Score:2)
Every additional qubit doubles the computing power, so these quantum computers could outperform any existing classical computer, the researchers say.
As all the photons are entangled with the same electron it simply means that 1 qubit is going to be easier to read because it is being represented by multiple photons and an electron the idea that the more photons you entangle the more qubits you get is nonsence because they are all essentially linked so any change on one will be mirrored on the others
Re: (Score:2)
They're not absent, you just don't know them.
How about the first known ships? African. Irrigation? African. Early mathematics? Early medicine? African.
Re: (Score:1)
Horribly off topic, and feeding trolls but..
How about sports? Africans seem to dominate near every sport that doesn't involve skies or ice skates. The middle-east was the epicenter of early civilization, math, science and astronomy for a long time, as were the Asian regions of the world. Scientific aptitude on a geographical scale isn't about genetics, it's about your part of the world having the money and government for you to not worry about who's shooting at you today and instead get a proper education,
Re: (Score:2)
Calling the Egyptians 'African' is a kind of stretching.
Well, they lived mostly in geographical Africa, but the rest of Africa didn't really adopt their culture/inventions.
Europe, on the other hand did.
Re: (Score:2)
"Calling the Egyptians 'African' is a kind of stretching"
Bullshit.
If what are you talking about black people, then say "black people". If you want to use the word "African" then Egyptians are included by necessity.
Re: (Score:2)
If what are you talking about black people, then say "black people". If you want to use the word "African" then Egyptians are included by necessity.
Tell that to those who call themselves African American.
Re: (Score:2)
I haven't seen anyone who in this thread called themselves African-American.
It's called personal responsibility -- if *you* use the word "African" stupidly, then it's you who are to blame, not anyone else, nor can you transfer the responsibility for the idiocy.
Re: (Score:2, Interesting)
"Note that Japan is a barren rock without any natural resources. "
It has a huge amount of sea, same as Ancient Athens, same as the Roman Empire, same as Phoenicia and Venice and Great Britain and America, but unlike most of the African nations. (Egypt had its river).
History tells us that it's the sea-abundant civilizations that created the greatest amounts of culture -- contrast Athens to Sparta, Venice to Prussia, America to the Soviet Union -- and yeah Japan to Africa.
One of the reasons is because the sea
Re: (Score:2)
Re: (Score:1)
Re: (Score:2)
I've not studied the history of those populations closely, but if you want a first guess, it'd be that they were *very* isolated islands -- thus none of the trade that made possible for e.g. Greeks to get the alphabet from the Phoenicians or that made it possible for Japanese to get their alphabet (and other inventions) from the Chinese.
It seems to me that for the best results you need the geographical sweet spots where there exist natural borders enough for security but enough contact with other civilizati
Re: (Score:2)
How come I always get raided by boat driving barbarians in Civilization then?
Re: (Score:2)
Also, the Japanese have done quite well. They invented the blue light-emitting diode, hybrid engines for cars, process technologies for cost effectively producing large LCD screens, etc.
You forgot tentacle pr0n and bukkake.
Re: (Score:2)
Qubit does not double power in traditional sense? (Score:4, Insightful)
Every additional qubit doubles the computing power, so these quantum computers could outperform any existing classical computer, the researchers say.
I thought that the "power doubling" was not in a traditional sense.. the qubit is fantastic at pattern matching and search functions, but no better than a classical computer for something like, say, a video game requiring finite mathematical calculations. I'd state this as a fact, because I've read this in at least a couple places, but seeing as how quantum physicists haunt this forum, I can't say I know as well as them. But this power is only useful in very specific circumstances, AFAIK.
Re: (Score:3, Interesting)
I thought that the "power doubling" was not in a traditional sense.. the qubit is fantastic at pattern matching and search functions
Which is all that really matters for breaking encryption, and is the whole reason we have computers in the first place.
So my question is how many bits of encryption do I need to keep a 20~30 qbit computer out of my truecrypt partition?
Re: (Score:3, Informative)
If you are very unfortunate, n qubits can map 2^n -1 bits. -1 because 2^0 = 1, and that'd just be weird.
If this is the case, then a 6 qubit machine maps 63 bits, but 20 would map 1,048,575 bits (1 Mbit of information) and 30 would map 1 Gbit of information.
Re: (Score:1)
Re: (Score:2)
I honestly haven't a clue. I just figured that 2^n would give you an exponential power gain to the point where 20-30 qubits would be enough to brute force most types of encryptions.
If you have a device that can brute force a 1 Mbit to 1 Gbit key in a single step, your regular encryption types are dead.
But I haven't a clue how it maps from qubit to bit. The maths shown on the Wiki page [wikipedia.org] and on quantum computer [wikipedia.org] is way above my head. The last one notes: "For example, a 300-qubit quantum computer has a state des
Re: (Score:2)
And as an additional note, for every ten afterward, you would multiply by roughly a thousand. I.E.
2^10 = 1,024 b = 1kb
2^20 = 1,048,576 b = 1mb
2^30 = 1,073,741,824 b = 1gb
2^40 = 1,099,511,627,776 b = 1tb
I suspect this is nothing new to you, but, there are other people who might find it helpful to know.
Re: (Score:2)
Uh, how many states can no bits exist in? I would've said 1, myself.
Return type void is always the same.
Re: (Score:1)
Re: (Score:2)
Re: (Score:2, Informative)
Re: (Score:2)
Re: (Score:2)
Re:Qubit does not double power in traditional sens (Score:2)
On the other hand, some problems like collision testing are really just pattern matching or search functions, and that has a huge amount of applicability to game design. There are many other similar problems that, at first blush, sound easy, but turn out to be quite difficult, and I've yet to see a modern game with physics that doesn't somehow manage to get objects stuck in floors or falling through levels.
Re: (Score:1, Interesting)
Alright, here's how it works: A quantum computer can efficiently execute algorithms the class BQP, which means "Bounded error, quantum, polynomial time". Since all quantum algorithms are probabilistic, "bounded error" means just that - that you can, basically speaking, run the algorithm as many times as you want to get the error as low as you want. Polynomial time means the time you have to wait increases relatively slowly with respect to the size of the input[1].
What the previous comments seem to be talkin
Re: (Score:2)
Regardless, video games are not nearly as interesting an encryption.
Not particularly useful against an insurgency (Score:4, Funny)
Israeli quantum physicists have designed a blueprint for a 'quantum machine gun'
In other news, Palestinian quantum physicists have designed shoulder-mounted quantum launchers and quantum vests in response.
Civilians are hopeful for peace and terrified for escalation of hostilities.
Re: (Score:2, Interesting)
It's a sad world we live in, that in the presence of scientific breakthroughs and ingenuity, one of the first thoughts that arises is of the fighting that surrounds that part of the world. I suppose Yom Kippur is a surprisingly appropriate time for reflection on that though.
Re: (Score:1)
Re: (Score:2)
Re: (Score:2)
Hey, baby, wanna light up your life? Let me shoot my rays into your black hole!
My light bulb goes in your socket, you cute thing, you, my lamp in your room, you dig?
Yeah, the innuendo is transparent, better to let my intentions shine through.
Re:Not particularly useful against an insurgency (Score:5, Informative)
Harmful harmful force? Dude i think you need to re-evaluate your worldview if you want to blame the group being constantly attacked and threatened with the explicit goal of genocide for everything wrong. The mere presence of jews in the middle east produces the reaction you see from Hamas and friends, whether or not Israel was officially a state would have fuck all to do with anything other than the success of those attempts at genocide.
Hell Hamas' own govt charter explicitly blames the jews (merchants of death) for everything from the french and russian revolutions to both world wars while outright demanding the death of every jew and anyone who refuses to participate in said genocide.
Re: (Score:2, Insightful)
Re:Not particularly useful against an insurgency (Score:5, Insightful)
So in other words you want them to do the exact opposite of the only thing keeping the number of rockets and mortars fired at Israeli (arab AND jew) civilian targets in the low to mid thousands rather than much higher.
What did we do with vietcong tunnels in vietnam? The ones used for moving and storing weapons and occasionally fired from. We demolished them. What does israel do with houses build on top of tunnels or used as weapons caches. They demolish them. If people don't want their house bulldozed all they need to do is say "No you cannot indiscriminately attack civilians from my house or store/transport the weapons you use to do that in/through my house."
As for the borders, wtf do you suggest they do? Just open them up for MORE weapons to get smuggled through?
The religious extremists in the region already HAVE a concrete and unarguable reason for doing what they do, it's called genocide. This has NOTHING to do with Israel as a state and everything to do with the fact that there are jews and christians (but mostly jews) over there that aren't dead yet. Read the Hamas charter sometime, the slaughter of all jews everywhere is listed as mandatory for the messiah to come in it. If you think anything Israel does has ANY bearing on anything the palestinians do you're delusional.
There's a palestinian couple living a few apartments away from me, do you know what he calls palestinians that don't want to kill all the jews? Israelis. Just like the million and a half arabs living in israel that are ALSO a target of palestinian violence because they don't join the genocidal crusade Hamas is currently leading.
Re: (Score:2)
Re: (Score:1)
Try to look up Israel on a map from before 1940...
They just moved in and now are keeping the previous land owners hostage in their own country (Palestine) ....
I can kind of understand their resentment of Israelis.
Re: (Score:2)
They ARE the previous land owners despite other people constantly trying to wipe them off the face of the earth with varying degrees of success. You REALLY don't know your world history do you... let me help you, what was the region called before the romans renamed it after the philistines after (suprise suprise) forcing the jews out. Or for a more recent example who was it that got all the "palestinians" to move to where they are today so that which nations' militaries would have a clear path to push the j
Re: (Score:1)
Quoting the good book are we ?
I don't think you can show up after 1000 years and claim your land.
Re: (Score:2)
Actually I considered my history book pretty bad but it's hard to make a history textbook interesting so I guess it's to be expected.
So should I take it that you think the region was completely uninhabited by jews since the roman diaspora then?
I think you should wait until you pass your 8th grade history class before trying to make smartass comments about how the bible's the only thing connecting the jews to the region. It's not like, yknow, there were vast numbers of them living there continuously since th
Re: (Score:1)
No I realize there were Jews there before.
But the influx of Jews during the 20th century kind of threw it off balance, and ended up being a major cause for the current problems.
Re: (Score:3, Interesting)
Re: (Score:2)
Re: (Score:1, Troll)
Re: (Score:3, Informative)
http://lmgtfy.com/?q=hamas+charter [lmgtfy.com]
Re: (Score:1)
Re: (Score:2)
Meanwhile, a small group of civilians in a nearby town swear that they saw an person in an odd-looking motorcycle zoom past them at high speed the other day, leaving some kind of wall in his wake.
Klingons! (Score:2)
Again, Trek predicts the future.
Re: (Score:2)
Re: (Score:2)
I suspect he's thinking of a photon torpedo rather than a photon bullet... :)
I do wonder though whether you could also use this photon machine gun to any form of fancy imaging etc...
Re: (Score:2)
ObCompJoke... (Score:4, Funny)
imagine a Beowulf cluster of... NO! NONONO!
Re: (Score:2, Funny)
bad movie quote?? (Score:1)
Explain the hype, please? (Score:2, Interesting)
Ok, so on this site bursting with intelligent, educated folk, the following question(s) might make me look like a village idiot, but what the hell. It's damn interesting stuff and I want to know!
Exactly how does quantum computing work? I have a fleeting grip the basic stuff; qubits existing with states 0, 1 and "superposition" (i.e. all possible states) and that by actively measuring it's state (sending a photon or whatever bumping into it) you collapse it, and it's entangled mate, into a "classical state".
Re:Explain the hype, please? (Score:5, Funny)
Ok, so on this site bursting with intelligent, educated folk...
You lost me at "Ok".
Re:Explain the hype, please? (Score:4, Informative)
Ok, I just wrote a lengthy reply, and then by accident hit "refresh", and all the text was gone :-(
Therefore here the short version:
Re: (Score:2)
storing the state of 30 qubits needs about 16 GB, which is large, but perfectly doable in todays computers
I can haz ur USB for teh ReddyBoozt?
kthxbai.
Your Sig (Score:1)
Re: (Score:3, Informative)
Ok, I just wrote a lengthy reply, and then by accident hit "refresh", and all the text was gone :-(
You're welcome. [mozilla.org]
Re: (Score:3, Informative)
Bad analogy time.
The simplest way to factor a large number is to just try to divide it by 2, by 3, etc. Once you've divided it, you now have 2 smaller numbers to factor. Repeat until you get a prime. This takes a long time for a large number because you have to try it over and over again.
With a quantum computer you can do all of these computations in parallel, and then arrange for all of the non-factors to cancel each other out, meaning that you can only measure a legitimate factoring. (Getting all of th
Re: (Score:1)
Thanks for the long reply, but I don't think you got the whole "me being the village idiot"-part. Your post doesn't really impart any understanding of a qubit as a computational unit. =/
Yes, I understand the benefits of parallel processing. Hook up huge number of MUC's, send every MCU in "level 1" the same number, have MCU nr. 1 divide the incoming number by '2', MCU nr. 2 by '3', and so on, and pass on only the results that are whole numbers to the next level. Lather, rinse and repeat for however many step
How Shor's algorithm works (the problem with QC) (Score:3, Interesting)
In fact, I first studied Shor's algorithm in order to understand why good programmers weren't looking at it, generalizing it, and writing a million more algorithms. I was disappointed to learn that we are not far enough along to describe a universal quantum c
Re: (Score:2)
I hope (for your sake) you're being sarcastic.
Duh..... (Score:2)
It's called a "Strobe Light", stupid.
I know.....bad joke.....
Dont say Photon Machine Gun (Score:1)
Dirty Erwin (Score:5, Funny)
I know what you're thinking: "Did he flip six qbits or only five?" Well, to tell you the truth, in all this excitement I kind of lost track myself. But being as this is a Photon Machine Gun, the most powerful quantum entanglement source in the world, and would blow your head clean off, you've got to ask yourself one question: Is the cat dead or alive ? Well, is it, punk ?
Re: (Score:1)
Is the cat dead or alive ? Well, is it, punk ?
Well, yes.. yes it is. Or not.
Heh (Score:5, Funny)
The quantum machine gun is described as 'one of the most exciting theoretical proposals I've read in five years' by a leading quantum physicist.
The long winter nights must just fly by.
Light bulb? (Score:1)
Re: (Score:1)
Quantum Entanglement takes time? (Score:2)
Bikini Girl operators? (Score:2)
Now where am I going to find a quantum Bikini Girl to fire my quantum machine gun?
I want a quantum uzi (Score:1)
Will it work with a tetryon inhibitor? (Score:2)
I would like to know because if it gets tied into the main deflector array it could cause a metreon cascade in the warp core's plasma injectors.
Ray tracing (Score:2)
How good would quantum computers be for raytracing (particularly of the hard-core globally illuminated variety) ?
Re: (Score:1)
Photons, not protons. And there is plenty of practical use of computers outside your home.
Re: (Score:1)
I'm not sure that the quantum computer would be more expensive than the supercomputer needed otherwise to solve the sort of problems quantum computers are good at.
Re: (Score:2)
involving high speed protons,
Bt wot abt deez hispeed *photons*?
Do they go *whoosh*?