August 26, 2020
  • 4:03 am Phần mềm giả lập Android trên máy tính PC tốt nhất 2020
  • 3:42 am How to install LAN or Ethernet Controller Driver|with WiFi connection
  • 3:20 am Cài đặt driver USB Console (usb to rj45)
  • 2:56 am How to Install HP Laserjet p1102 Printer Driver in Windows 10
  • 2:25 am Video test máy in cũ canon LBP 1210 chạy ổn định giá rẻ



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. The technique involves
quantum scattering theory and illustrates how ideas from physics can
be used to design quantum algorithms that outperform even best
possible classical algorithms.

Speaker: Edward Farhi
Professor of Physics; Director, Center for Theoretical Physics
Massachusetts Institute of Technology

Research Interests:

Edward Farhi was trained as a theoretical particle physicist but has also worked on astrophysics, general relativity, and the foundations of quantum mechanics. His present interest is the theory of quantum computation.

As a graduate student, Farhi invented the jet variable “Thrust,” which is used to describe how particles in high energy accelerator collisions come out in collimated streams. He then worked with Leonard Susskind on grand unified theories with electro-weak dynamical symmetry breaking. He and Larry Abbott proposed an (almost viable) model in which quarks, leptons, and massive gauge bosons are composite. With Robert Jaffe, he worked out many of the properties of a possibly stable super dense form of matter called “Strange Matter” and with Charles Alcock and Angela Olinto he studied the properties of “Strange Stars.” His interest then shifted to general relativity and he and Alan Guth studied the classical and quantum prospects of making a new inflationary universe in the laboratory today. He, Guth and others also studied obstacles to constructing a time machine.

More recently, Farhi has been studying how to use quantum mechanics to gain algorithmic speedup in solving problems that are difficult for conventional computers. He and Sam Gutmann proposed the idea of designing algorithms based on quantum walks, which has been used to demonstrate the power of quantum computation over classical. They, along with Jeffrey Goldstone and Michael Sipser, introduced the idea of quantum computation by adiabatic evolution, which has generated much interest in the quantum computing community. This group was tied for first in showing that there is a problem that cannot be sped up by a quantum computer. In 2007, Farhi, Goldstone and Gutmann showed that a quantum computer can determine who wins a game faster than a classical computer.

Edward Farhi continues to work on quantum computing but keeps a close eye on particle physics and recent developments in cosmology.

Biographical Sketch:

Edward (Eddie) Farhi went to the Bronx High School of Science and Brandeis University before getting his Ph.D. from Harvard in 1978. He was then on the staff at the Stanford Linear Accelerator Center and at CERN in Geneva Switzerland before coming to MIT, where he joined the faculty in 1982. Farhi has given lectures on his own research at many of the major physics research centers in the world. At MIT, he has taught undergraduate courses in quantum mechanics and special relativity. At the graduate level he has taught quantum mechanics, quantum field theory, particle physics and general relativity. Farhi won three teaching awards at MIT and in 2000, 2001, and 2002 he lectured the big freshman physics course, “8.01.” In July 2005, he was appointed the Director of MIT’s Center for Theoretical Physics.

Selected Publications:

Professor Farhi’s publications are available online from the SPIRES HEP Literature Database (particle physics) and arXiv.org e-Print archive (quantum computing).

Nguồn: https://destinationtuscaloosa.com/

Xem thêm bài viết khác: https://destinationtuscaloosa.com/game/

admin

RELATED ARTICLES

42 COMMENTS

  1. Rainy Lovegood Posted on July 13, 2020 at 11:42 am

    Hello from 2019 ; D

    Reply
  2. Robert Jurjevic Posted on July 13, 2020 at 11:42 am

    tick-tack-toe, 3×3, is a draw 😉

    Reply
  3. CoolDallas Shields Posted on July 13, 2020 at 11:42 am

    So let me get this straight, quantum mechanics is the science of deconstruction, which has applications that make smaller newer things?

    Reply
  4. Harsh Jain Posted on July 13, 2020 at 11:42 am

    WHAT ARE YOU WITHOUT US?

    Reply
  5. FAST-fast music Posted on July 13, 2020 at 11:42 am

    what's the BEST move at the START of the game?

    Reply
  6. MrGlickClick Posted on July 13, 2020 at 11:42 am

    I know! Now I know never to wonder to this corner of youtube again. Mind hurts.

    Reply
  7. bsloane1650 Posted on July 13, 2020 at 11:42 am

    Great video. About the adiabatic approach, we have shown that using it to solve NP-complete problems takes exponential time.

    Reply
  8. Sonic Seven Posted on July 13, 2020 at 11:42 am

    any questions so far , lol

    Reply
  9. boxa888 Posted on July 13, 2020 at 11:42 am

    @SlaveryEvolves its on my youtube site if you are interested, video of wireless proof and theoretical stuff. thank you , the technology is 100 yrs ago. a few months ago, cern had some proof of possible faster than light data transfer with nutrinos, so it is possible at somepoint in human evolution.

    Reply
  10. Matt V Posted on July 13, 2020 at 11:42 am

    @boxa888 why haven you published it in a scientific journal and claimed stardom and fortune?

    Reply
  11. Ousmane Sokona Posted on July 13, 2020 at 11:42 am

    @circanyc If he says NAND, he means NAND.

    Reply
  12. jrkirby Posted on July 13, 2020 at 11:42 am

    Him: "I'm gonna summarize everything we need to know about quantum mechanics" 10:15

    Me: "Okey"

    Reply
  13. GubbyMan Posted on July 13, 2020 at 11:42 am

    Nooo!!! He was saying the game so many times that it made me lose The Game… And now, YOU lost The Game too. :p

    Reply
  14. modelmark Posted on July 13, 2020 at 11:42 am

    hey, quantum mechanics is deterministic

    Reply
  15. brutsi Posted on July 13, 2020 at 11:42 am

    seoretical physics

    Reply
  16. aqwiz Posted on July 13, 2020 at 11:42 am

    @ownage999912 first of all you are comparing apples to interstellar battle-cruisers(riding a bike is a mechanical activity, not an electrical one), second ever heard of a segway? well there's your equivalent, as the computer maintains the balance via mechanical components.

    Reply
  17. No0baca Posted on July 13, 2020 at 11:42 am

    @aqwiz
    5 year olds in china can do calculus and ride bikes, can computers ride bikes?

    Reply
  18. kargaroc386 Posted on July 13, 2020 at 11:42 am

    Can a quantum computer figure out how to win The Game?

    Reply
  19. nactan Posted on July 13, 2020 at 11:42 am

    Fuck you, Computers WILL take over the world one day and that's that. Suck on it.

    Reply
  20. Alin Nemet Posted on July 13, 2020 at 11:42 am

    If this is isnt amazing, then I dont know what else 🙂

    Reply
  21. Natalia Niebo Posted on July 13, 2020 at 11:42 am

    This small group of people they know, how to not die with quantum mechanic.

    Reply
  22. aqwiz Posted on July 13, 2020 at 11:42 am

    not true, there are several learning robots, that have the intelligence of like, a 5 year old now.

    Reply
  23. aqwiz Posted on July 13, 2020 at 11:42 am

    more to the point an abacus the size of the universe. . . what I meant was, that a quantum computer's computing power is not INFINITE it just works in a different way.

    Reply
  24. aqwiz Posted on July 13, 2020 at 11:42 am

    that's kinda like saying that a classical computer has more computing power than a multiplication table the size of the universe you realize

    Reply
  25. dave725 Posted on July 13, 2020 at 11:42 am

    this is NUTS. quantum computers are the super computers of tomorrow with google.. smarter and smarter computers are going to be beggining of a new era of using "all knowing" all encompassing computer programs that the major population will depend on..

    good or bad?

    Reply
  26. Krawnikal aka 5DG Posted on July 13, 2020 at 11:42 am

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

    Reply
  27. The Proletariat Posted on July 13, 2020 at 11:42 am

    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.

    Reply
  28. oilotnoM Posted on July 13, 2020 at 11:42 am

    Nearer the end he definitely sounds more like richard feynman.

    Reply
  29. gongargongar Posted on July 13, 2020 at 11:42 am

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

    Reply
  30. WaterCow12 Posted on July 13, 2020 at 11:42 am

    a space should go after a period. See. lol

    Reply
  31. gongargongar Posted on July 13, 2020 at 11:42 am

    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

    Reply
  32. gongargongar Posted on July 13, 2020 at 11:42 am

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

    Reply
  33. humexavier Posted on July 13, 2020 at 11:42 am

    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.

    Reply
  34. obesechicken13 Posted on July 13, 2020 at 11:42 am

    boring, sry but I can't watch past the first four minutes. But this is about a computer at MIT right. should have us play the game vs sum1 to save time then talk about the computer algorithm.

    Reply
  35. KaoriBlue Posted on July 13, 2020 at 11:42 am

    Nevermind, I should really shut up until I watch the whole talk!

    Reply
  36. KaoriBlue Posted on July 13, 2020 at 11:42 am

    Hey, does anyone know what the practical consequences are for the Farhi et. al. NAND tree O(N^0.5) proof given that it lives in the Hamiltonian oracle model? Will this impact an implementation on an actual quantum computer?

    Reply
  37. KaoriBlue Posted on July 13, 2020 at 11:42 am

    Obviously because there just isn't enough p_orn on arXiv!

    Reply
  38. Tim Wintle Posted on July 13, 2020 at 11:42 am

    Thank you Google – I've been hoping to see a presentation on this for a while now. Right up to date.

    Reply
  39. hutzelmann Posted on July 13, 2020 at 11:42 am

    so ?
    having sex is not very hard… everybody can do it … unfortunately…quantum computers are not as trivial so a good lecture is more interesting imo…

    Reply
  40. clearmenser Posted on July 13, 2020 at 11:42 am

    because sex is one of the most (if not THE most) basic needs and wants for humans, primates, mammals.

    Reply
LEAVE A COMMENT