Follow Slashdot stories on Twitter

 



Forgot your password?
typodupeerror
×
AI Software Science Hardware Technology

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

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.
This discussion has been archived. No new comments can be posted.

Quantum Computer Learns To 'See' Trees

Comments Filter:
  • wow (Score:5, Funny)

    by yodleboy ( 982200 ) on Wednesday March 08, 2017 @10:33PM (#54004231)
    this is treemendous!
  • by rsilvergun ( 571051 ) on Wednesday March 08, 2017 @10:40PM (#54004271)
    see the forest. What with all the trees and all...
  • Annealing again (Score:5, Informative)

    by TechyImmigrant ( 175943 ) on Wednesday March 08, 2017 @10:47PM (#54004305) Homepage Journal

    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.

    • 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.

      • 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?

          • 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, whic

    • 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 thin

      • 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-th

        • (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.
          • 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.

  • by Anonymous Coward

    They trained it to identify green pixels? How groundbreaking.

  • Positronic brain in Asimov's novel!

    • 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...
  • ..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?"

  • by nowsharing ( 2732637 ) on Wednesday March 08, 2017 @11:49PM (#54004529)
    90% accuracy. Please do not release the tree-felling robots just yet.
  • 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.

    • by lucm ( 889690 )

      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 stai

      • 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.

      • 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.

    • It's better than Marc Bolan.

      What? Too soon?

    • by rtb61 ( 674572 )

      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 th

    • by mwvdlee ( 775178 )

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

      • 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%.

  • by __aaclcg7560 ( 824291 ) on Thursday March 09, 2017 @12:09AM (#54004573)
    This will force CS programs to reevaluate how they teach about tree structures. Why traverse a tree when you can look at it?
    • 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...

    • Why did a CS student traverse a tree?

  • 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.

  • by Anonymous Coward

    hue

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

  • Or dead pixels [slashdot.org]. There's work to be done.

  • 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.

    • by mwvdlee ( 775178 )

      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?

  • by Bob_Who ( 926234 ) on Thursday March 09, 2017 @03:31AM (#54005001) Journal

    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.

  • by grungeman ( 590547 ) on Thursday March 09, 2017 @04:10AM (#54005095)
    "How to recognize trees from quite a long way away". A bit dated, but still unmatched: https://youtu.be/Tzmp8T2xX2A?t... [youtu.be]
  • by Anonymous Coward

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

  • You can observe the trees. Great! Now.. Can you avoid them?
  • 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?

A committee takes root and grows, it flowers, wilts and dies, scattering the seed from which other committees will bloom. -- Parkinson

Working...