Home > Other - Computers > A quantum computer can determine who wins a game faster than a classical comp…

A quantum computer can determine who wins a game faster than a classical comp…

July 10th, 2009

Google Tech Talks April, 2 2008 ABSTRACT Imagine a game where two players go back and forth making moves and at the end of a fixed number of moves the position is either a win or a loss for the first player. In this case, if both players play best possible, it is determined at the first move who wins or loses. To figure out who will be the winner you need not look at all of the N final positions but only at N^0.753. I will show that with a quantum computer the exponent can be reduced to 0.5 …

Share and Enjoy:
  • Digg
  • Sphinn
  • del.icio.us
  • Facebook
  • Mixx
  • Google
  • LinkedIn
  • MySpace
  • N4G
  • NewsVine
  • Reddit
  • StumbleUpon
  • Technorati
  • TwitThis
  • Upnews
  • Yahoo! Buzz

Other - Computers , , , , , , ,

  1. jeamsanna
    July 10th, 2009 at 05:45 | #1

    Nice work. keep it up. mean time come for social media marketing for esteembpo**com #LINK#

  2. boxa888
    July 10th, 2009 at 05:45 | #2

    i have proven nikola teslas wireless energy tranfer, this same device can be considered a quantum tunneling device because it sends energy faster than light to a distant point, its very important! please everyone check this out, lets start the tesla revolution, wireless power is for real, i have scientific proof!

  3. matthewgold497
    July 10th, 2009 at 05:45 | #3

    watch this vid /watch?v=cmpaAoY3SQc

    LMAO!

  4. HoBo2Be
    July 10th, 2009 at 05:45 | #4

    I haven’t heard the part about maybe. There are 3 possible states. Scientific America late 1970’s and early 80’s. A true random and not one based on timing as with conventional computers.

  5. HoBo2Be
    July 10th, 2009 at 05:45 | #5

    with a best game of tic tac toe you can never lose. Neither can ever lose.

  6. GManNickG
    July 10th, 2009 at 05:45 | #6

    Did you miss the part where he said both players are playing best possible?

  7. sxyjavon
    July 10th, 2009 at 05:45 | #7

    Yea, who could have predicted that labron james would have made that 1 second shot at the end of the game. Im not dissing the notion, but it sounds like rubbish to me. These guys are smarter than myself, but logical thinking tells me that someone could start off having a good game, but not so much at the end. Does the computer adapt to that?

  8. Krawnikal
    July 10th, 2009 at 05:45 | #8

    For gods sake it means it’s ‘pwns’ austria, he was simply saying it out of jest.

  9. SaintBelmont
    July 10th, 2009 at 05:45 | #9

    If Quantum computers are to take off, and their are right. That people are going to have quantum laptops by 20 years from now.

    Using atoms to store information and whatnot. They could do an entire Universe of programmable multitasks.

    We are talking like 99 to the power of 10 GHZ, that kind of redicoulous speeds once the software catches up with the full potential of the machine.

  10. xhnpohugafsd
    July 10th, 2009 at 05:45 | #10

    For those of you who think quantum computers are purely of academic interest, did you know that quantum computers are exponentially faster than the fastest supercomputer available today?

    If a practical quantum computer were to be built, the entire computer industry would literally undergo a revolution.

  11. oilotnoM
    July 10th, 2009 at 05:45 | #11

    Nearer the end he definitely sounds more like richard feynman.

  12. gongargongar
    July 10th, 2009 at 05:45 | #12

    I meant that germany is far superior to austria. And no, I do not wish to hear your biased opinion about your country.

  13. fastLupus
    July 10th, 2009 at 05:45 | #13

    What do you exactly mean with “Germany owns Ausrtia”? Do you mean in size or that germany possess austria? Can you enlighten me.

  14. WaterCow12
    July 10th, 2009 at 05:45 | #14

    a space should go after a period. See. lol

  15. chuckbiss
    July 10th, 2009 at 05:45 | #15

    if both players play, i end up winning every time. DUH

  16. gongargongar
    July 10th, 2009 at 05:45 | #16

    hahahah
    Yeah teleportations and phasers and time travel!! Good work bud ha ha ha ahhh man. Dont forget about the flying skateboards and robot maids!! bahahaha

  17. gongargongar
    July 10th, 2009 at 05:45 | #17

    Arnold is austrian this guy seems pretty german. Germany owns austria

  18. ZerroShadows
    July 10th, 2009 at 05:45 | #18

    Very interesting stuff.

  19. deadleg22
    July 10th, 2009 at 05:45 | #19

    Thought it was Arnie at the start

  20. davidwizard2006
    July 10th, 2009 at 05:45 | #20

    ok, that video does not show the hamiltonion is superior on performance than the gate model, maybe that is the reason of clarity and simplicity, also that video is little about game, they could talk using actually another problem more practical

  21. Cypher3343
    July 10th, 2009 at 05:45 | #21

    NERDS!!!!lol jk i apreciate you smart people…you make the world a better place for others.SUPERHEROES!

  22. humexavier
    July 10th, 2009 at 05:45 | #22

    Russian science of quantum computers super memory of infinite laser data download basically uses laser light not electricity for it’s memory storage of data.Data memory through the use of light rays that charge special glass alloys in a new computer Ram memory base that can recognize and store light in the computer’s memory with using light instead of electricity devices in like in normal super computer memory capability.Though we find that the intel pentium 4 must be in a state of levitation.

  23. qhalam
    July 10th, 2009 at 05:45 | #23

    Imagine me Samantha there sliding down your jeans while im slowly……heheh im soo norty, join me here - Play-Cam _dot_ COM -

  24. hardrockglam
    July 10th, 2009 at 05:45 | #24

    im digging this video! my names Anna, kinda feelin bored if any1 wants to join me on cam or wana chat i will be signed on at __ PLAY-CAM…dot…COM __ my user ID there is Anna_igavsdphy chat soon xx its FR33 to j0in! mwah

  25. BodyEssence
    July 10th, 2009 at 05:45 | #25

    wassup remember this webpage? meetyourfling(.Com)
    leduc

  1. No trackbacks yet.
Comments are closed.
Interior Design Help