Slashdot Mirror


Quantum Computer Learns To 'See' Trees (sciencemag.org)

sciencehabit writes from a report via Science Magazine: Scientists have trained a quantum computer to recognize trees. That may not seem like a big deal, but the result means that researchers are a step closer to using such computers for complicated machine learning problems like pattern recognition and computer vision. The team fed hundreds of NASA satellite images of California into a D-Wave 2X processor, and asked the computer to consider dozens of features -- hue, saturation, even light reflectance -- to determine whether clumps of pixels were trees as opposed to roads, buildings, or rivers. They then told the computer whether its classifications were right or wrong so that the computer could learn from its mistakes, tweaking the formula it uses to determine whether something is a tree. After it was trained, the D-Wave was 90% accurate in recognizing trees in aerial photographs of Mill Valley, California. The results demonstrate how scientists can program quantum computers to 'look' at and analyze images, and opens up the possibility of using them to solve other complex problems that require heavy data crunching.

116 comments

  1. wow by yodleboy · · Score: 5, Funny

    this is treemendous!

    1. Re:wow by srmalloy · · Score: 5, Funny

      Number Three. The Larch.
      The Larch.

    2. Re: wow by Anonymous Coward · · Score: 1

      It's not treemendously useful without letting us know how the average human compares on a set of controlled tests.

    3. Re:wow by R3d+M3rcury · · Score: 5, Funny

      I agree. But can it recognize a forest through those trees?

    4. Re:wow by Anonymous Coward · · Score: 1

      I agree. But can it recognize a forest through those trees?

      I came here for this joke. Was not disappointed. :)

    5. Re:wow by Anonymous Coward · · Score: 0

      More like FABulous!

    6. Re:wow by silentcoder · · Score: 1

      If God didn't intend for men to be fried in oil why did he attach eggs and sausage to them ?

      --
      Unicode killed the ASCII-art *
    7. Re:wow by Anonymous Coward · · Score: 1

      And now for something completely different...

    8. Re: wow by Anonymous Coward · · Score: 0

      and, it would have been a far better use of D-Wave's time if they had told it what it saw after it guessed, providing it with a greater understanding of tree types, and things other than trees, in the context of reality (our reality), rather than just "correct/incorrect". If I were D-Wave, I'd find a new group of humans to work with.

    9. Re: wow by tehcyder · · Score: 1

      It's not treemendously useful without letting us know how the average human compares on a set of controlled tests.

      I think most humans can say whether something is a tree or a box of rusty car parts fairly easily.

      --
      To have a right to do a thing is not at all the same as to be right in doing it
    10. Re:wow by gnick · · Score: 1

      Here's another.

      When the user takes a photo, the app should check whether they're in a national park...and check whether the photo is of a bird.

      --
      He's getting rather old, but he's a good mouse.
    11. Re:wow by Anonymous Coward · · Score: 0

      It's all trees...

    12. Re:wow by Anonymous Coward · · Score: 0

      Wake me up when it learns to "see" dead people.

    13. Re:wow by Anonymous Coward · · Score: 0

      If god didn't intend for babies to be unloaded from truckbeds with a pitchfork, why did he make them so soft?
       

    14. Re:wow by Anonymous Coward · · Score: 0

      Obviously for African dessert... :|

  2. Yes, but... by Anonymous Coward · · Score: 0

    Can it recognize different types of trees from quite a long way away, or will it just identify everything as a Larch?

    1. Re: Yes, but... by Anonymous Coward · · Score: 1

      If it's a 5-bit quantum computer, only if those trees are five pixels or less.

  3. I bet it still can't by rsilvergun · · Score: 2

    see the forest. What with all the trees and all...

    --
    Hi! I make Firefox Plug-ins. Check 'em out @ https://addons.mozilla.org/en-US/firefox/addon/youtube-mp3-podcaster/
    1. Re:I bet it still can't by hackwrench · · Score: 1

      Those darn trees! Always getting in the way of seeing the forest!

    2. Re:I bet it still can't by Bovius · · Score: 1

      I saw the headline and immediately came to the comments looking for this post. Thank you for not disappointing :)

    3. Re:I bet it still can't by SeaFox · · Score: 1

      I would think it could use branching logic to figure it out.

  4. Annealing again by TechyImmigrant · · Score: 5, Informative

    The 2X DWave machine does quantum annealing. This is good in the sense that it doesn't come remotely close to the kind of machine that maintains coherence across hundreds of bits that can mess up public key crypto. It managed 5 qbits for 20us if read the paper right.

    The paper proudly points out it managed 9% error compared to 10.5% error rate of a classical computer doing simulated annealing. However this is not better than classical computer running a better distinguisher. Classical computers are not constrained to run only simulated annealing.

    We have yet to reach the point where any quantum computer is faster than a classical computer at any task. This is a good thing. No one has really put anything in place to protect the cryptography of commerce from a hypothetical but largely impossible quantum computer running Shor's algorithm or Grover's algorithm. New hope, RWLE, hash based signatures etc are still the domain of IACR papers. You bank will not be using them any time soon. Lattice crypto just keep getting broken.

    --
    I should use this sig to advertise my book ISBN-13 : 978-1501515132.
    1. Re:Annealing again by phantomfive · · Score: 2

      This is good in the sense that it doesn't come remotely close to the kind of machine that maintains coherence across hundreds of bits that can mess up public key crypto.

      I don't know, I consider it a bad thing. It would cause problems, but there would be huge benefits too, and the problems could be solved.

      --
      "First they came for the slanderers and i said nothing."
    2. Re:Annealing again by Anonymous Coward · · Score: 0

      It hurts my head to think how such machine can be programmed for machine learning. Gradient decent by energy minima perhaps?

    3. Re:Annealing again by Anonymous Coward · · Score: 0

      The D-Wave is a quantum computer in the sense that a transistor computer would be quantum if you were used to a world of vacuum tubes. In other words, "well yeah, trivially... but not usefully so". A real quantum computer is BQP-complete; none of D-Wave's have been shown to be so.

    4. Re:Annealing again by Anonymous Coward · · Score: 1

      You jest, but every time I'm asked to give a speech on a complex subject the consistent feedback that I get is that I need to dumb it down even further.

      I think I'm going to start a new public speaking career where I deliberately make people feel stupid to punish them for not educating themselves. Asking public speakers to pander to illiterates is the same sort of body positivity nonsense which is encouraging fat chicks to wear skin tight clothing.

    5. Re:Annealing again by admin7087 · · Score: 1

      I cannot agree with you.

      First, it's not unreasonable to assume that intelligence agencies with high budgets already have quantum computers that can break current public key crypto, especially RSA. (There are even rumors that 1024 bit RSA is broken conventionally in actual practice.) After all, we're talking about agencies who are supposed to work on this since the 70s and are among the largest employers of mathematicians and engineers world-wide.

      Second, advances in civilian quantum computing are a good thing, of course. I can't wait to get an affordable quantum chip in my PC (but I'm not sure if I'll see it in my lifetime).

      Third, banking and other security sensitive applications should move to 'quantum-safe' algorithms ASAP. This also concerns symmetric encryption which can be easily safeguarded by increasing round numbers and key sizes - but it needs to be done. I'm not saying that there is any need to rush it, but they should definitely work on it now and there are good reasons to believe that both public key crypto and symmetric encryption can be made safe against quantum computers.

      Fourth, if past technological advancements have taught us anything, it won't take long until quantum computers will solve certain problems faster than classical computers in practice also, and not just in theory. I'd give it 10 years or so, maybe earlier.

    6. Re:Annealing again by Anonymous Coward · · Score: 0

      We have yet to reach the point where any quantum computer is faster than a classical computer at any task.

      I'm pretty sure this won't ever happen...
      I'll check in more in details but I think that the very nature of the qbits will only allow to fasten up problems where complexity is of FP^{NP} class( and all other related complexity classes) such as the Traveling salesman problem : https://en.wikipedia.org/wiki/Travelling_salesman_problem

      For most other problems I don't really see the reason why quantum computers should fasten up computation...

      this article here is a bit of a scientific popularization but gives a hint on what I'm talking about : http://www.cs.virginia.edu/~robins/The_Limits_of_Quantum_Computers.pdf

    7. Re:Annealing again by Anonymous Coward · · Score: 0

      1. This isn't a matter of enough money. It's a matter of theoretical possibility and astronomical technical hurtles; Consider for a quantum computer of sufficient size and general scope, you would need to keep the core isolated from the entire rest of the universe, including heat. Just a few K above absolute zero would be enough to interfere.

      2. See 1

      3. General purpose quantum computing would be just as effective on statistical and side channel attacks on the users and implementations of otherwise "quantum resistant" crypto.

    8. Re: Annealing again by Anonymous Coward · · Score: 0

      You sound like some kind of sociopath and/or spoiled child.

    9. Re:Annealing again by TechyImmigrant · · Score: 1

      >this article here is a bit of a scientific popularization but gives a hint on what I'm talking about : >http://www.cs.virginia.edu/~robins/The_Limits_of_Quantum_Computers.pdf

      Yes. I read his book. He doesn't dumb it down.

      --
      I should use this sig to advertise my book ISBN-13 : 978-1501515132.
    10. Re:Annealing again by TechyImmigrant · · Score: 1

      This is good in the sense that it doesn't come remotely close to the kind of machine that maintains coherence across hundreds of bits that can mess up public key crypto.

      I don't know, I consider it a bad thing. It would cause problems, but there would be huge benefits too, and the problems could be solved.

      Which problems could be solved that would yield huge benefits when solved?

      --
      I should use this sig to advertise my book ISBN-13 : 978-1501515132.
    11. Re: Annealing again by TechyImmigrant · · Score: 1

      He speaks the truth. A person's desire to understand is often bounded by their willingness to accept a deep thought into their head.

      --
      I should use this sig to advertise my book ISBN-13 : 978-1501515132.
    12. Re:Annealing again by phantomfive · · Score: 1
      --
      "First they came for the slanderers and i said nothing."
    13. Re:Annealing again by TechyImmigrant · · Score: 1

      I'm not sure in what way we disagree. My comments were all to do with the fashion in which people's response to the cryptographic threat presented by quantum computers is inadequate and will remain to be inadequate - all assuming such things are possible. Banks certainly should adopt quantum safe algorithms, but they haven't even got past 3DES yet.

      I probably disagree that there are benefits to quantum computers if they exist, at least of a type that counterweights the dis-benefits of breaking a lot of in-the-field crypto. There are some optimization problems you could do better on, but who cares? Things will remain a little less optimal maybe.

      On the fourth point, I'm not so sure. Nobody actually knows. Moore's law scaling is about semiconductor manufacture. Hard disks don't follow Moore's law. Lawnmowers don't follow Moore's law. You can fit 5 or 6 data points to an exponential curve getting from 1 qbit to 6, but will it continue? I don't see why it will.

      --
      I should use this sig to advertise my book ISBN-13 : 978-1501515132.
    14. Re:Annealing again by TechyImmigrant · · Score: 1

      (1 & 2) Yes. This is a nit I have with people who describe quantum interactions as reversible, because you can run the equations for the wave equations backwards. You can, as long as you ignore every other bit of energy in the universe but everything we know tells us you can't ignore thermodynamics when it comes to causality. Things are not reversible. That we have failed to implement useful quantum computers one data point consistent with this view.

      (3) I hadn't considered side channels on quantum computers (to be fair as a result of my job, I've considered entangled adversary secure entropy extractors, which is similar but goes in the other direction) so thank you, something to think about.

      --
      I should use this sig to advertise my book ISBN-13 : 978-1501515132.
    15. Re:Annealing again by TechyImmigrant · · Score: 2

      That article supports my assertion that there aren't many compelling quantum algorithms unless you are trying to break crypto.

      Lattice crypto mentioned in the article is not a quantum algorithm. It's a class of classical algorithms, some of which claim to be secure against quantum computers. They are also demonstrably hard to get right so they are secure against normal computers.

      The paper it references "Exponential Lower Bounds for Polytopes in Combinatorial Optimization" is about optimization problems, which is exactly one of the boring things that the DWave machine does less efficiently than classical computers and if it were a solved problem it would at best find some slightly more optimal solutions to things like the traveling salesman problem, which might shave a few minutes of your next flight, but not nearly as much as plane companies building better planes would.

      I've yet to see a compelling application beyond breaking crypto or showing that quantum computers can work - which is a little circular.

      Wikipedia gives a convenient list. https://en.wikipedia.org/wiki/... - Read 'black box problem' as 'breaking crypto'.

      There's nothing particularly compelling. Quantum computers make great science and great science yields benefits. If it does, I'm skeptical that it will be because they could solve a BQP problem efficiently.

      My real problem is with the breathless tone of the article that perpetuates misconceptions.

      --
      I should use this sig to advertise my book ISBN-13 : 978-1501515132.
    16. Re: Annealing again by Anonymous Coward · · Score: 0

      I think it can try out all possible decent path simultaneously and this reach global minima instead of local minima. This increases accuracy, but probably not speed.

    17. Re: Annealing again by david_thornley · · Score: 1

      Simulated annealing is a tradeoff of speed and accuracy. It can be proven to find the optimal solution if you're willing to take long enough, but that's usually way too long. (SA is not a way around NP-hardness, so a guaranteed optimal solution takes at least as much time as any more conventional method.)

      --
      "When you have eliminated the unacceptable, whatever is left, however improbable, must be the truthiness" - Holmes
    18. Re:Annealing again by michael_wojcik · · Score: 1

      This isn't a matter of enough money. It's a matter of theoretical possibility and astronomical technical [hurdles]...

      To be fair, it's also a matter of enough money and other resources. That is, even if we assume the NSA has magically solved all the technical problems (which I, for one, think is hugely unlikely), and has a QC that can break, say, 2048-bit RSA using Shor's algorithm. How long does it take to do that? How many private keys can it derive in practice, in unit time? Shor's algorithm isn't instantaneous - it's fast, in complexity terms (log N), but it does take some time. And setup and extraction are also going to take time. And power.

      So the Unicorn NSA might use their fairy-dust magic computer to break the occasional RSA key, but they aren't going to break all the keys ever everywhere. That would require devoting ridiculous resources to building a great many of these magic computers, and there's very little benefit to doing so. Yes, the NSA and its ilk like to sweep up data just for the hell of it, but they'd reach the point of diminishing returns pretty quickly.

      I understand the interest in post-quantum cryptography (not a little driven by considerations of selling products to the US Federal government, which will likely be pushed by NIST, under NSA influence, to PCC as it becomes commercially available). But I agree - trapdoor functions in BQP are not going to be the weakest link in crypto soon, and probably not ever. I'd vote for user error, implementation error, and side channels, in that order.

    19. Re:Annealing again by syntotic · · Score: 1

      Isnt this an old comment? I think I read it elsewhere a while ago.

    20. Re:Annealing again by syntotic · · Score: 1

      Where do you live? New York City? You have to say everything ambiguously so that anyone understand whatever they want to hear. Only puns, no jabs.

    21. Re:Annealing again by syntotic · · Score: 1

      (Simulated) Annealing is not only meant for optimization, it is a controlled cooling stabilization of a distribution to see what distributions remain as stable states in a lower T configuration. Evolution can be thought as a (simulated) annealing process, so it is interesting if they can achieve some emulation.

    22. Re:Annealing again by TechyImmigrant · · Score: 1

      The comment is new. The state of affairs isn't.

      --
      I should use this sig to advertise my book ISBN-13 : 978-1501515132.
    23. Re:Annealing again by TechyImmigrant · · Score: 1

      Yes. I wasn't saying it's not useful or interesting. I'm saying the benefits of speeding it up a bit are tiny compared to the costs of a quantum computer.

      --
      I should use this sig to advertise my book ISBN-13 : 978-1501515132.
  5. Useful for the autonomous skiier robot by Anonymous Coward · · Score: 0

    Could save a lot of replacement hardware.

  6. Color me unimpressed by Anonymous Coward · · Score: 1

    They trained it to identify green pixels? How groundbreaking.

    1. Re:Color me unimpressed by Wescotte · · Score: 2

      Dude, it's a quantum computer. It can identify every shade of green!

    2. Re: Color me unimpressed by Anonymous Coward · · Score: 0

      90% of the time it did it yesterday

  7. Quantum look like by denisbergeron · · Score: 1

    Positronic brain in Asimov's novel!

    --
    Ceci n'est pas une Signature !
    1. Re:Quantum look like by syntotic · · Score: 1

      I do not think he had a real grasp of the mathematics implied, only of the Big Meaning architecture. But it makes me wonder if no one was already writing the Pyscho-history equations and did not say...

  8. So basically a green filter? by Anonymous Coward · · Score: 0

    Looking at the pictures, they seem to have take a region covered in trees and filtered for dark green. Grass is light green and solid, land is sandy brown in that region, and trees in aeriel photos are dark uneven green. i.e. a simple chromakey would do that and better than 90% success.

    The 'Quantum accelerated' bit is just fluff, you can do that with a single layer neural network, without going deeper.

  9. Finally we will know... by marciot · · Score: 1, Interesting

    ..the answer to the most important question in quantum uncertainty: "if a tree falls in the woods and nobody is around to hear it, does it make a sound?"

    1. Re:Finally we will know... by Mr0bvious · · Score: 2

      well, it does ..... and it doesn't

      --
      Never happened. True story.
    2. Re:Finally we will know... by fyngyrz · · Score: 1

      That'e because there was... and wasn't... a cat in that tree.

      --
      I've fallen off your lawn, and I can't get up.
  10. Friend of you and me by Anonymous Coward · · Score: 0

    Watch out for that tree!

  11. No. 1 by Anonymous Coward · · Score: 0

    The Larch

  12. Tree Felling Robots not there yet by nowsharing · · Score: 2

    90% accuracy. Please do not release the tree-felling robots just yet.

    1. Re:Tree Felling Robots not there yet by Anonymous Coward · · Score: 0

      It's not so much tree-felling that is the big issue. Tree-felling requires to robot to be up close and it is more a matter of finding the tree position than identifying the tree.
      The big business here is tree identification. If you can take an aerial photo or let a drone scan the area and then have software count and if possible identify the trees then you can get an accurate estimate of the value stored there.
      I met a girl once who worked with counting trees manually. It is very time consuming but people with a lot of money thinks it is worth it.

    2. Re:Tree Felling Robots not there yet by Anonymous Coward · · Score: 0

      90% accuracy. Please do not release the tree-felling robots just yet.

      As long as there are not false positives, we should be safe.

    3. Re:Tree Felling Robots not there yet by Anonymous Coward · · Score: 0

      I dunno. Maybe they can remove that unsightly telephone pole next to my house for me.

    4. Re: Tree Felling Robots not there yet by Anonymous Coward · · Score: 0

      Hehe. A girl Counting trees manually. That can be a sex joke!

  13. 90% is NOT good by JustAnotherOldGuy · · Score: 1

    90% sounds good, but that's also a 10% failure rate. Ewwwwwwwwww, not good.

    It's a good start but I wouldn't trust anything that's wrong 10% of the time. When it gets to 99.999999999%, then I'd trust it.

    I agree, detecting trees may not be a life or death problem, but then again it might if you're landing a plane or something similar. But it's a good start and will probably only get better.

    --
    Just cruising through this digital world at 33 1/3 rpm...
    1. Re:90% is NOT good by lucm · · Score: 0

      90% sounds good, but that's also a 10% failure rate. Ewwwwwwwwww, not good.

      That's not how it works. The goal in this kind of situation is not to get a perfect score, it's to get a somewhat reliable one that can be used as an indicator in a larger decision process.

      It's like being the owner of a convenience store and seeing a potential customer walking around the aisles. If;
      1) the person smells like piss and sweat
      2) the person wears multiple layers of mismatched Salvation Army clothes
      3) the person is engaged in a conversation with an invisible counterparty
      4) the person has shit stains on their shoes

      then even if every single one of these observations is only 90% reliable, the big picture clearly tells you that you're dealing with a homeless person and should pay attention to what he's doing.

      --
      lucm, indeed.
    2. Re:90% is NOT good by Hognoxious · · Score: 1

      It's better than Marc Bolan.

      What? Too soon?

      --
      Confucius say, "Find worm in apple - bad. Find half a worm - worse."
    3. Re:90% is NOT good by rtb61 · · Score: 1

      Not that bad if you read the article and noted it was high altitude aerial views and in terms of recognition of trees everyone would fail. There is not detail on resolution of images taken or multiple images stitched together or altitude and based on the images no attempt was made to recognise divergent conditions, autumn, substantial different trees types and even shrubbery versus trees. The were not ever clear on with it differentiated between trees or clumps of trees.

      Fractal pattern recognition seems the most sound way to go. Find all unique points and attempt to establish and recognise fractal patterns around those points and where applicable converge those unique points into fractal patterns. Recognising fractals patterns should be easier for computers and they will be quite distinct for various material types.

      --
      Chaos - everything, everywhere, everywhen
    4. Re:90% is NOT good by mwvdlee · · Score: 1

      How well does it compare to humans?
      We'd probably not get a 100% score either.

      --
      Slashdot social media options: AIM, ICQ, Yahoo, Jabber and Mobile Text. Why no MySpace?
    5. Re:90% is NOT good by Anonymous Coward · · Score: 0

      Nah. I think it's more likely that some married guy was skinny dipping with his side chick, and a some homeless guy stumbled upon their clothes on the shore and left them with piss and sweat covered Salvation Army clothes and shit stained shoes. When he got back to shore he had no choice but to wear the bum clothes. And he can't go home to his wife looking and smelling like that, so he's talking to the side chick he was skinny dipping with on his bluetooth while she buys something he can change into. Duh!

    6. Re: 90% is NOT good by Anonymous Coward · · Score: 0

      Well, one of the problems us that saying "90%" is almost meaningless as what you want is a ROC curve of the type we were using when working on aerial image segmentation to assess land use in satellite images about 25 years ago.

    7. Re:90% is NOT good by tehcyder · · Score: 1

      90% sounds good, but that's also a 10% failure rate. Ewwwwwwwwww, not good.

      That's not how it works. The goal in this kind of situation is not to get a perfect score, it's to get a somewhat reliable one that can be used as an indicator in a larger decision process.

      It's like being the owner of a convenience store and seeing a potential customer walking around the aisles. If; 1) the person smells like piss and sweat 2) the person wears multiple layers of mismatched Salvation Army clothes 3) the person is engaged in a conversation with an invisible counterparty 4) the person has shit stains on their shoes

      then even if every single one of these observations is only 90% reliable, the big picture clearly tells you that you're dealing with a homeless person and should pay attention to what he's doing.

      By a simple application of the laws of statistics, with four separate data points, you can be 360% certain.

      --
      To have a right to do a thing is not at all the same as to be right in doing it
    8. Re:90% is NOT good by Anonymous Coward · · Score: 0

      But a classical computer using Terabytes (that's 1 with 12 zeroes) of computing power cannot do better than a quantum computer using 1152 Qbits (that's 1 with 3 zeroes). That's a point to consider.

    9. Re:90% is NOT good by JustAnotherOldGuy · · Score: 1

      How well does it compare to humans?
      We'd probably not get a 100% score either.

      I bet the average human would do a hell of a lot better than 90%.

      --
      Just cruising through this digital world at 33 1/3 rpm...
    10. Re:90% is NOT good by JustAnotherOldGuy · · Score: 1

      It's better than Marc Bolan.

      Flashback triggered...

      Hard to believe he's been gone for 40 years. :(

      Jesus christ, I *am* old.

      --
      Just cruising through this digital world at 33 1/3 rpm...
    11. Re:90% is NOT good by JustAnotherOldGuy · · Score: 1

      90% sounds good, but that's also a 10% failure rate. Ewwwwwwwwww, not good.

      That's not how it works. The goal in this kind of situation is not to get a perfect score, it's to get a somewhat reliable one

      Tell that to the pilot landing your plane at night in the fog. I do NOT want him to be "90% sure" that those aren't trees in front of us.

      --
      Just cruising through this digital world at 33 1/3 rpm...
    12. Re: 90% is NOT good by Anonymous Coward · · Score: 0

      If she's buying him something new why is he in the store ? Obviously all our media reported AIs would spot that hole a mile away.

  14. A revolutionary development... by __aaclcg7560 · · Score: 4, Funny

    This will force CS programs to reevaluate how they teach about tree structures. Why traverse a tree when you can look at it?

    1. Re:A revolutionary development... by David_Hart · · Score: 1

      This will force CS programs to reevaluate how they teach about tree structures. Why traverse a tree when you can look at it?

      Because in quantum computing, as soon as you observe the tree it becomes a single fixed state and the whole thing just sits there doing nothing until you look away.... Kinda like the Weeping Angels in Dr Who...

    2. Re:A revolutionary development... by Anonymous Coward · · Score: 0

      Look at the tree. See the tree. Recognize when you should use a tree from a container class library.

      To hell with trees. Boost stable vector is my favorite data structure.

    3. Re:A revolutionary development... by Anonymous Coward · · Score: 0

      Please tell me you're joking. Why even bother using C++ if you're going to pick a data structure that slow?

      The ONLY reason for using C++ today is for performance. If your perf budget allows using stable vector, then you're using the wrong language in the first place. Go use Java or C#. You'll be more productive, and your program will run just as fast.

    4. Re:A revolutionary development... by Anonymous Coward · · Score: 0

      Kneejerk reaction to the data structure without any knowledge of the data. Found the brainless idiot who sees the key word vector and blurts out slow!

    5. Re:A revolutionary development... by roman_mir · · Score: 1

      Why did a CS student traverse a tree?

    6. Re: A revolutionary development... by Anonymous Coward · · Score: 0

      So that he could C the other side?

    7. Re: A revolutionary development... by roman_mir · · Score: 1

      No, because the chicken wouldn't do it.

    8. Re: A revolutionary development... by Anonymous Coward · · Score: 0

      I thought CS students were chicken...

  15. How is it better? by Gravis+Zero · · Score: 1

    While interesting, the obvious thing they seem to be leaving out is the performance comparison to a regular processor of similar complexity. I'm not trying to pit a 1152 qubit machines against one with trillions of transistors, it would just be nice to have some semblance of a comparison for the reader.

    --
    Anons need not reply. Questions end with a question mark.
  16. CYA by Anonymous Coward · · Score: 1

    hue

    It's not racial profiling when the quantum computer says YOU'RE A TERRORIST.

  17. Call me when it sees dead people. by fahrbot-bot · · Score: 1

    Or dead pixels. There's work to be done.

    --
    It must have been something you assimilated. . . .
  18. I've seen something like this before by thogard · · Score: 1

    A friend was doing image processing work in the late 80s and managed to get some funding for image recognition test. The idea was an alarm camera could detect the family pet and ignore it but detect bad people and set off the alarm. The system was trained using photos of dogs. The end result was a program that could identify pictures of dogs. It was hopeless at detecting real dogs, but it was spot on about detecting pictures of dogs.

    1. Re:I've seen something like this before by mwvdlee · · Score: 1

      So in order to fix the problem, they had the systems' digital camera take a photo every 30th of a second and it was spot on again?

      --
      Slashdot social media options: AIM, ICQ, Yahoo, Jabber and Mobile Text. Why no MySpace?
    2. Re: I've seen something like this before by Anonymous Coward · · Score: 0

      Over training and insufficient generalisation was common back then. We learned eventually, mostly.

  19. Boring by Anonymous Coward · · Score: 0

    Bored pissed off Quantum computer gets it wrong 10% of the time to baffle the programmers.

  20. Trees by Anonymous Coward · · Score: 0

    Many have met their maker through a tree. Now, if you do Horizon3, many trees are yours for the taking. A few aren't. Do you still want to play?

    My concern? People outside cars are not accessible to my drink+smoke+inject driving.

  21. Quantum Weakness by Bob_Who · · Score: 2

    This story would be a whole lot more meaningful if, for example, the resulting 90% performance of these quantum chips is any way could be contrasted with ANY frame of reference to reality. Whats the point of reporting test results as compared to ...what? What the hell does it mean?... that every not quantum computer can't perform at all? If I am supposed to care about these results compared to nothing at all then I'm in grave doubt as to the value of this technology in the hands of those who can't distinguish it from an iPhone app's performance. I'm pretty sure it can recognize a tree too. Quantum weakness in rhetorical value. Wake up the other hemisphere on this half baked argument so that nerd news can matter to the rest of the human race.

  22. Missed opportunity by Anonymous Coward · · Score: 0

    The article should have been "from the but-can't-see-the-forest dept".

  23. I imagine this is the training program by grungeman · · Score: 4, Funny

    "How to recognize trees from quite a long way away". A bit dated, but still unmatched: https://youtu.be/Tzmp8T2xX2A?t...

    --

    Signature deleted by lameness filter.
  24. Old tech by Anonymous Coward · · Score: 0

    I had a Quantum Bigfoot hard drive 20 years ago already.

  25. awesome by Anonymous Coward · · Score: 0

    we can use quantum computers to solve google captchas

  26. Put Money On It by Anonymous Coward · · Score: 0

    I'd actually be disappointed if we weren't investigating or using this type of technology for target identification in military applications.

    Be useful to send a drone, and run a report on position, heading, number, type, and groupings of vehicles and personnel.

  27. Careful discrimination is called for by fyngyrz · · Score: 1

    I think most humans can say whether something is a tree or a box of rusty car parts fairly easily.

    Well, you might think so. But it's not always as easy as all that.

    --
    I've fallen off your lawn, and I can't get up.
  28. Hmmm by Anonymous Coward · · Score: 1

    Wake me up when it learns to "see" dead people.

    Does dead from the neck up count?

    Because there are a lot of pictures of Donald Trump that could be used to train an image recognition system to do that.

  29. Round and round we go... hey! by fyngyrz · · Score: 1

    we classified Pluto as a planet, for about 76 years, and then changed our minds on what a planet actually was.

    And by "we", you mean, "some people", because there are (and probably always will be) a whole bunch of us out here who just laugh when some committee tries to claim that Pluto isn't a planet.

    Planet is an arbitrary descriptor. Pre- or post-committee. I'll keep my descriptor; they can keep theirs.

    FWIW (which is something to me, and likely nothing to anyone else) this is the heart of my descriptor:

    If it primarily orbits a star, and has characteristics such that the main mass has formed a spheroid and it will remain that way barring impact with something or being subject to radiation above the melting point of its solids, it's a planet. If a natural object orbits a star but will not form a sphere on its own, it's a comet or asteroid, depending on behavior (ablative or not, respectively.) If it primarily orbits a planet, it's a moon, regardless of other characteristics. If it is not orbiting a planet or a star, it is a free object; e.g. a free planet, a free asteroid, a free comet. If it is undergoing fusion, it is a star; if the fusion fire was lit, but is now out, we have a dead star, the rest of the usual classifications for the various types of stars apply as per usual. If the components of a moon, planet, asteroid, comet, star, habitat or device were assembled by an intelligence, then the prefix "artificial" applies; if an artificial object is orbiting a moon or a planet or an asteroid or a comet, then the prefix "satellite" also applies. I don't use "satellite" as a synonym for natural objects.

    So as I see it, Pluto is, was, and likely always will be a planet.

    If I were involved in one or more of the astro sciences, I'd probably feel more constrained with regard to whatever is the formal definition of the specific scientific domain. But I am not. So I don't. :)

    When people say Pluto is [other than a planet], my mind just translates that to "is a planet." Kind of like when most people say "government", my mind translates that directly into "organized crime."

    Because the most useful concepts describe what you're looking at in such a way as you get an accurate perception of what they are. The current non-planet trend for Pluto doesn't do that for me.

    --
    I've fallen off your lawn, and I can't get up.
    1. Re:Round and round we go... hey! by slew · · Score: 1

      Because the most useful concepts describe what you're looking at in such a way as you get an accurate perception of what they are. The current non-planet trend for Pluto doesn't do that for me.

      If you follow the latest "trends", Pluto is trending back...
      Unfortunately, as part of this trend, "that's no moon orbiting around the earth, that's a planet..." And we get 110 "planets"...

      All in the spirit that everyone gets a participation medal ;^)

    2. Re:Round and round we go... hey! by david_thornley · · Score: 1

      I've decided that, for my personal definitions, Pluto is a planet, a planet being something big enough that gravity makes it spherical and not so big as to do its own internal fusion. (Fusion reactors on the surface don't count.) I figure there's eight major planets in the Solar System.

      --
      "When you have eliminated the unacceptable, whatever is left, however improbable, must be the truthiness" - Holmes
    3. Re:Round and round we go... hey! by fyngyrz · · Score: 1

      "that's no moon orbiting around the earth, that's a planet..."

      I go with where the centroid of gravity is. If we have A and B that are both large enough to pull themselves into spheroids as above, and they are orbiting each other, but the centroid is inside B, then A is a moon and B is a planet. If the centroid is inside A, then B is a moon, and A is a planet. If the centroid is outside both, then both are planets and we have a sister planet system.

      All in the spirit that everyone gets a participation medal ;^)

      So... each of these objects is a special butterfly? Is that what you're telling me?

      Okay, just so long as they aren't defined as teapots, because that would really foul up some of my atheist arguments.

      --
      I've fallen off your lawn, and I can't get up.
    4. Re:Round and round we go... hey! by syntotic · · Score: 1

      We are discovering planets outside the solar system and suddenly we need a real categorization for new types and anomalies we might find because now we can see longer and farther, so Pluto ended up not being classified as a planet. And it DOES have a Pluto (WD) face on it. Then what? You are supposed to entertain people on that while we get the pictures of future planets and moons at our disposal.

  30. how much did it really learn by Anonymous Coward · · Score: 1

    If the picture was taken in fall or winter when you have multi colored or no leaves, does it still work?

    1. Re: how much did it really learn by Anonymous Coward · · Score: 0

      ESA sattelites can take pictures in a wide range of spectrum. But in fact, snow cover or cloud cover does not help, though.

  31. About the trees that it can observe by Neuronwelder · · Score: 1

    You can observe the trees. Great! Now.. Can you avoid them?

  32. Quantum? by Chewbacon · · Score: 1

    I thought in quantum computing a tree could be a tree or not, or both a tree AND not a tree. So how can we be sure what it's telling us?

    --
    Chewbacon
    The Bible is like Wikipedia: written by a bunch of people and verifiable by questionable sources.