Breakthrough for Quantum Measurement
said_captain_said_wo writes to tell us that PhysicsWeb is reporting that two teams of physicists have developed a new method for measuring the state of quantum bits in a quantum computer without disturbing the state. From the article: "In the future, the Josephson capacitance could be used for operations in a large-scale quantum computer," says Mika Sillanpaa of Helsinki University. "The Josephson inductance and Josephson capacitance together would also allow us to build new types of quantum 'band engineered' electronic devices, such as low-noise parametric amplifiers."
Wouldnt this violate the Heisenberg Uncertainty Principle?
Does this mean that we can find out if the cat is dead without opening the box? Sure sounds like it.
IANASPP (I Am Not A Sub-atomic Particle Physicist) but this seems to be quite a breakthrough that might save millions of subatomic cats from untimely deaths...
Anybody with some actual knowledge care to elucidate?
I have no problem with your religion until you decide it's reason to deprive others of the truth.
Essentially, it's only useful in a situation where you need to repeatedly run the same computation over and over again with different input values to see which of those values produces a valid output.
I have a friend who has suggested repeatedly that eventually computers will contain some sort of quantum processor that helps with such tasks as gaming. I don't think this is realistic because of the serialness of the tasks that quantum computing tackles. In particular, something like rendering an environment in real-time won't be helped because there's an unpredictable input (the human).
--
Free 411! 1-800-411-SAVE
Free Conference Call -- No Spam, High Quality
juz wondering.. would this result mean anything to the already available systems whereby quantum properties are used to securely send data from point to point??
You changed the state of the quantum bits by measuring them
The only things certain in war are Propaganda and Death. You can never be sure which is which though
Not to knock the discovery, which is very interesting, but it's a pity quantum computers have to be dragged into everything to justify research. I doubt that Tom's Hardware will be reviewing millikelvin coolers for your qubit box any time in the next 20 years (though I'd like to be proved wrong)
Pining for the fjords
presumably, given entanglement, measurement of qbit state allows potentially for instant communication ? (which would be really spooky!).
When the seagulls follow the trawler, it's because they think sardines will be thrown in to the sea
I thought the state had to be changed to measure it or am I confusing a technique used in quantum crytography with this technique in quantum computing. As an ex-chemist my understanding of things quantum was never that good anyway but I seem to remember someone saying that in order to measure something you had to change it. Any physicists in the house?
I used to have a better sig but it broke.
They can do what they say, but it's a lot more trivial than measuring the entire quantum state of the system, which is, as others have suggested above, impossible.
The Heisenberg Unccertainty principle implies that measuring a quantity must add noise in the conjugate quantity. For example, measuring the momentum of an object spreads out the wavefunction. Another example, measuring the state of a qubit (whether it is a zero or a one) destroys the relative phase between the zero and the one.
So the "non-destructive" measurement they are talking about means that they aren't changing it from a zero to a one or vice-versa. But they are (and must) destroy the information about the phase of the qubit state during the measurement. For a more in-depth discussion, look up "quantum nondemolition measurements".
If this really works and you can read states then we have just found the ultimate information storage system. 256 qubit disk would store way more bytes of data then there are atoms in the universe.
--
Binaries may die but source code lives forever
I changed the article by reading it! Someone tell me what it says now...?
It's been awhile; I do GR now, not QM (much simpler.) But any measurement will change the state; this is the famous "collapse of the wavefunction" (in the Copenhagen interpretation.) What they mean is that the measurement will collapse the wavefunction as usual, but that it will not then alter the system being measured so that the state changes. i.e., if the amplitude is 0.1 A and 0.9 B, and the measurement collapses the wf to B 90% of the time as it will, then when the measurement is done the system will be B 90% of the time as expected, and it will be B "the right" times.
Protect your liberties. Donate to the ACLU
Sounds to me like the security of quantum fiber-optic links are now in question. This isn't directly applicable to taping one, but it's a start.
(Not a quantum physicist, but I can play one on slashdot can't I?)
Slashdot gets worse every day... Pipedot: News for nerds, without the corporate slant
That we're one step closer to prooving 1+1=3?
K3wl! Quantum Amplifier! I want one for my car!
Coz, you know...he's Finnish too. Come on, people, it's a law or something!
It'll take 2.1 gigawatts to power the Josephson capacitor.
Let's see, a "Josephson junction consists of two superconducting layers separated by a thin insulating layer." Two conductors separated by an insulator. Can anybody tell me why they wouldn't have predicted that it would behave like a capacitor seeing as how two conductors separated by an insulator *is* the definition of a capacitor?
I see even classic Slashdot is now pretty much unusable on dial up anymore.
Quantum computers are not known to be very good at solving NP-complete problems, and in fact it is considered very unlikely that they will be able to solve such problems efficiently. Grover's algorithm provides a square-root speed-up in solving any problem in NP; however, this is not enough to make an unfeasible problem feasible, and for any given NP-complete problem, there is likely to be a classical algorithm that outperforms this "brute force" approach.
Grover's algorithm is only the provably best implementation in a "black box" setting, which is unrealistic for many problems.
Finally, quantum computers are not known to be able to do anything useful for protein folding - this would be an application of an efficient quantum algorithm for the graph isomorphism problem, which nobody has come up with yet...
Just a minor correction to the linked article: Mika Sillanpää worked at the Helsinki University of Technology, not at the Helsinki University when he wrote the paper in question.
The aim of science is not to open the door to infinite wisdom, but to set a limit to infinite error.
-Bertolt Brecht
now we will be able to measure the size of george w. bush's member!
Shortern your urls here iURL
It measures Quantum States without effecting them, it's obviously a Heisenberg compensator.
-- 'The' Lord and Master Bitman On High, Master Of All
Which is going to be more important for us?
Holographic storage or quantum computing?
[Fuck Beta]
o0t!
The description of the Josephson Junction is aimed at all the non-physicists out there. The "insulating layer" is a bandgap layer. The point is that cooper paired electrons can tunnel through it, i.e. it acts as a superconductor itself. It is an insulator for ordinary electrons only. And the definition of capacitor is nothing at all to do with physical conductors or insulators. It is a region of space where a potential gradient can be created, and the capacitance is the measure of how much energy has to be pumped into the region in order to create a given potential gradient. "Empty space" requires the lowest energy and has the lowest capacitance per unit volume, while certain ceramics with relatively mobile but limited electrons have very high values. If you cannot create a potential difference across your region of space, you have no capacitance - and at first sight, if that region is superconducting you cannot have a potential difference.
Pining for the fjords
> Somewhere... Not here, pal, at any rate.
So if I write an application that uses a quantum computing, does that mean I have to make it both thread-safe and universe-safe???
Sure, just ask the cat.
[Fuck Beta]
o0t!
I'm trying to grasp what the implications are of this. Let's take Shor's algorithm as an example. It is my understanding that the Quantum Fourier Transform (QFT) is applied to the result of the algorithm to peak the probability amplitudes, which will help the result to collapse into the correct state when measured. So does this mean that the QFT will not need to be applied, and the result of Shor's algorithm can be read with 100% accuracy?
If I can meausure the state of a quantum bit without altering the bit, I can evesdrop on a quantum key exchange without being detected. Or am I missing something?
Quantum Computers will usher in a golden age in computing. There are all sorts of applications that they could be used for. For a time they'll serve a role that most super-computers today serve and that's for engineering computations and scientific experiments that require massive number crunching.
For long term space travel like the proposed mission to Mars a quantum computer would be invaluable. It would be able to monitor the crew and spacecraft faster than today's computers and will be able to react to any kind of critical issue 100x faster. Please, no "2001/Hal" comments. I'm being serious.
Also, quantum computers could be used for gene sequencing that can be done in minutes rather than hours, months, or years for the creation of new drugs or gene therapy. A single quantum computer could be used to replace dozens of computers in a corporation's server room. Just one machine could do the work of 20 or more so you don't need a separate database server, email server, web server, web proxy server, or any other kind of server a large company would need. These computers would benefit businesses like Ford, GM, and all the other car makers allowing them to make better engineered cars.
I can also imagine the graphics industry would benefit. Imagine if Pixar had one of these machines. Imagine being able to render a movie at final-draft production quality in "realtime". We'd also finally have a computer that could make Virtual Reality better than it has been in the past. The applications for this technology aren't as limited as you might think.
Michael "TheZorch" Haney
thezorch@gmail.com
http://thezorch.googlepages.com/home
What was all the fuss about.....
The Josephson inductance and Josephson capacitance together would also allow us to build new types of quantum 'band engineered' electronic devices, such as low-noise parametric amplifiers.
I'm very glad, as I have a current-model parametric amplifier and man is it LOUD....
I should have figured as much, seeing as how it goes up to 11.
From RTFA, I am wondering if this new discovery will actually be of much use to anyone. The apparatus involves cooling down to a few millikelvin. I am guessing that this is so that the thermal noise in the circuit is greatly reduced, and also because the superconducting threshold of whatever their Johnson capacitor is made from might in fact be that cold. Pure copper becomes a superconductor, but not until several degrees Kelvin, I believe.
In any event, cooling down to such temperatures implies a couple of things: lots and lots of very expensive equipment to cool down a tiny tiny volume of space. Even the first transistors didn't require such great lengths.
The article also makes reference to the capacitance of the Johnson capacitor changing signs depending on the state of the qubit, which is part of how the whole thing works. Does this mean that someone has discovered negative capacitance? Whoa! What would that mean?
Quantum crypto is untouched by this.
It (at least in E97 protocol) relies on quantum entanglement, which cannot be "read". It is a property of a composite system, which cannot be measured if you own just one.
You won't even know whether your qubit is entangled or not.
(even if you own two, you cannot know, you need lots of pairs to observe entanglement)
Non destructive measuring is not a problem too: measuring a system means not projecting it in the measured state (as many say, nor it is just adding "noise"): that is the "easy" way of thinking.
You can couple your system to an "amplifier" which measures and leaves almost the same state. You will simply not know where it was before.
It was theorically possible, it is now practically.
If we send a robot into the forest to cut down a tree, the tree falls even if a human intelligence does not witness or perceive it.
Likewise if we use a machine to measure the position of a particle, the superposition collapses whether or not a human intelligence ever reads the results. In QM measurement is an act with consequences, just like swinging an axe at a tree. But it doesn't require a human intelligence.
Build a man a fire, he's warm for one night. Set him on fire, and he's warm for the rest of his life.
Capacitance counts.
Hey, it could be worse. Quantum Theorists could be using their imagination to sit around and dream about getting laid.
Lots of things are possible when you posit things that cannot exist in real life, like, for instance, an infinitely long yet light and completely rigid bar. You might as well start out with "consider a super-fast method of communication that tranmits information faster than light." It's as close to (or far from) reality as your bar.
Build a man a fire, he's warm for one night. Set him on fire, and he's warm for the rest of his life.
As many other posters have noted, the actual effect that the physicists found is a reliable way to measure individual qubits, not a way to do so without collapsing the state which is, of course, impossible. The article is still interesting since it appears to be a means of implementing quantum memory in some kind of reliable way. This in itself is not going to produce a quantum computer, but could be used with other techniques.
Several other posters have asked about the impact that quantum computers would have. The most ofter cited example is Peter Shor's algorithm for factoring. This algorithm is fundamentaly faster than the best known algorithms on classical computers (polynomial vs. subexponential). This can be used to break RSA and other factoring based public key systems. Other techniques can be used to break DSA, elliptic curve systems and just about every public key system in use today. This would mean that the entire security infrastructure of the internet and other networks would have to be replaced, possible with quantum key distribution. There are, however, public key systems that seem to be resistant to quantum computation. These include the McElice codes, which are not widely used because they are quite slow.
Besides cryptography there are numerous applications for quantum computers. The mosty widely applicable algorithm is probably Grover's search algorithm. This algorithm searches a list of items for a marked item (like finding a particular entry in a database). The advantage is that it can do so in the square root of the time it take for a classical algorithm (\sqrt(n) instead of n for a list of n items). Besides the obvious application of database searching, this can be used to speed up any procedure which requires searching through a list. For example, it can be used to speed up a brute force key search on a symmetric key cipher.
Of course there are no quantum computers of significant power yet. The largest quantum computer I know of can process 12 qubits, which can be used to factor some double digit numbers (eg 32). It cost something like $6 million. Real quantum computing is estimated to be about 40 years in the future.
Or aleatory computing? I realize there are certain problems that are deterministically intractable but with feasible probabilistic "solutions", but statistics based computing is just...dirty. I don't think a lot of people understand that quantum computing doesn't actually provide hard answers, that you have to run the same "algorithm" a lot of times to get an approximation.
I'm still unsure of the exact implication of this discovery. Does this mean that they can now actually *measure* the entire superposition of states, without actually disturbing the qubit via the measurement process, hence not making it collapse to one of it's eigenstates? Or is it just that they are measuring via a compatible operator so that they will only either get a 0 or a 1. If it is the latter then I don't exactly see why this is something new and exciting, NMR (Nuclear Magnetic Resonance) has been used for doing the same for a long time now. I would greatly appreciate if somebody could explain the exact implication of this finding.
Alas, poor Yorick! I knew him, Horatio: a fellow of infinite jest, of most excellent fancy...
Wikileaks, no DNS
It's funny to read Josephson this and Josephson that in the summary. Brian Josephson is of course a very famous Nobel prize winner, but he has become a pariah in the scientific community.
Look at his web page! He's pushing cold fusion, ESP and other paranormal powers, and all kinds of bizarre theories. He's gotten into fights with the highly respected archiv.org physics publication site over their habit of removing crackpot papers. In short Josephson is an embarrassment to the scientific community, someone who refuses to go along with the conventional wisdom and insists on using his reputation to attack conventional scientific beliefs.
I know what you really want to know: who's right? Josephson or the scientists? Here's a tip. Any time it's one guy against the scientific community, bet on the scientific community. You'll be right 99+% of the time. The fact that Josephson did good work back in the 1960s with his junction doesn't make him an expert on ESP and cold fusion. If there were any substance to those fields, the normal scientific process would have found it. That's the safe way to bet.
Maybe not on your PC, but a box made by these guys: http://hardware.slashdot.org/article.pl?sid=05/06/ 22/0610220&tid=126&tid=137
attached to an MMORG server...
Full disclosure: I work for them...
Paul B.
Even Einstein himself was very relucatant to accept quantum theory and got left behind by allot of sub atomis physics (even if he was getting old). Reputation isn't everything
People said the same thing about lasers when they were invented in the 1960s: "A solution without a problem".
But look at us now - where would we be without them?
I'm a newb when it comes to physics. I like to read about it, but I don't quite get how measuring something creates such a change.
Is it our processes for trying to detect and measure states that create a change or do we not know why?
No sig for you!!
It turns out, the cat is always either alive or dead, the mirror either broken or unbroken. Macro scale objects do not enter into a superposition of states in the real world. The assumed reason for this is that the larger the object, the more fragile (speaking very loosely here) a superposition of states is. By the time you get to a macro scale object at normal temperatures, you will never get a superposition--just moving an electron somewhere in another galaxy would be enough to collapse it.
On the other hand, the idea of macroscale objects in superposition is not nearly so fragile. It seems to be entrenched (paradoxically) because it's so counter intuitive.
--MarkusQ
P.S. As for the rest of your explanation, it's right in spirit but wrong in fact. Operating at the same level of analysis, you could just keep making smaller and smaller thermometers, or playing clever tricks with them to measure the temperature of the water indirectly, or without affecting it as much, so the argument as you present it begs the question.
The whole point of QM is that there is a bottom to all this, a point where you can't build a smaller thermometer, and no combination of clever tricks will help you. Your argument only seems to explain this because you silently assume it from the very beginning.
Now on to your spectral detector. It would seem that C means your receiver can't possible affect the output of the star millions of years in the past ... except that some particle theories require a symmetry along the time axis - either a 1-to-1 correspondence (1 particle going back for every particle going forward) or the same particle reversing direction at one end of the time scale. The beauty of these models is that they actually explain how particles can interact, something we take for granted ("well, sure, particles can interact"), but we don't really understand the mechanics of it.
Here's an example. Your body is composed of particles that are affected by every other particle in the cone of light (the distance light has travelled since the big bang) around you. How is that possible? Just the amount of information that represents is greater than the total of all the particles in the universe. And its constantly being updated.
Simple answer is, according to information theory, that its impossible.
So, if, rather than reject the theory, which seems to have worked for everything else, why not question the assumption that "of course particles can interact" and ask why they even should in the first place.
One proposal is that its all just the same single proton, electron, and neutron shuttling back and forth between the beginning and end of time. Now, since they are in all possible places at all times, they can certainly have "experienced" everything there is to experience, forming the background, the "matrix" (that fucking movie ruined the term!!!) against which the universe seems to be unfolding.
In other words, its not that they can interact - they already have, in every scenario that will ever be experienced. So, no information is needed to be preserved, because its already complete, just as you can throw out the intermediate calculations when you've got the solution to a complex problem.
Its a lot cleaner as a theory than the supposition of states ever could be. Its elegant. Its simple. Its ridiculous - which is why its so damn intriguing. Because, as ridiculous as it appears at first glance, it sticks with you because it succeeds in explaining a lot of things that other theories fail miserably at. It also gives a bit of insight into why time is different on our scale than the other dimensions, when there is no reason for it to be.