1. Hi Guest: Welcome to TRIBE, Toronto's largest and longest running online community. If you'd like to post here, or reply to existing posts on TRIBE, you first have to register on the forum. You can register with your facebook ID or with an email address. Join us!

Quantum computers

Discussion in 'TRIBE Main Forum' started by air-bag, Jan 18, 2002.

  1. air-bag

    air-bag TRIBE Member

    Strangely enough, I only heard about the possibility of quantum computers a few days ago in one of my classes. Imagine a processor that could be as fast as ~10^150 classical processors running in parallel.

    Quantum computation model relies on the unique properties of particles on the atomic level. Instead of classical bits that can represent either 0 or 1, q-bits in quantum computers can represent either 0, 1, or a superposition of them, or in other words both 0 and 1.

    I'm totally fascinated by it.
    Is anyone here taking quantum physics?
    Please give us more insight.

    Meanwhile here is something to read ...
    Introduction to quantum computers
     
  2. Brokenbone

    Brokenbone TRIBE Member

    I have a quantum car. Every time I look at the speedometer I get lost...
     
  3. ~atp~

    ~atp~ TRIBE Member

    Meh. I did a project on quantum computing a couple years ago...it's been a while since I took a quantum physics course; it's related to entanglement theory, and the decidability of information--a light wave can be split in two different directions, knowing that the first wave is oriented along the x-axis we may deduce that the other is oriented along the y-axis. Applying similar such theoretical notions to the "1"/"0" processing of a computer is the idea behind quantum computing.

    But there are a lot of other, better ideas IMO...quantum computing assumes that we want to use a 2-state representation for information. Why not have 3 states? (ie. bits in the form of a "0", "1", and "2").
    This in combination with work on neural hardware componentry (similar to FPGAs) would yield some SERIOUS gaming fun! [​IMG]

    -k
     
  4. Jeremy Jive

    Jeremy Jive TRIBE Member

    What about computing in A B C's?

    jeremy -taking back to the grade school- jive
     
  5. Sporty Dan

    Sporty Dan TRIBE Member

    http://www.trinary.cc/Tutorial/Tutorial.htm


    dan.
     
  6. Sporty Dan

    Sporty Dan TRIBE Member

    Quantum Computers are mighty.
    .......but while they do posess the ability to evaluate a superposition of wavestates simultaneously to look for solutions to equations, they can only tell you if a solution was found or not. They can not tell which was the actual correct solution.

    .......someone should probably address that little detail before these things get made.

    YAY!


    dan.
     
  7. PosTMOd

    PosTMOd Well-Known TRIBEr

    Each of us has a quantum computer... yup, our brains...
     
  8. air-bag

    air-bag TRIBE Member

    How can you have 3 states?
     
  9. Gunark

    Gunark TRIBE Member

    Alex, I think there may be a quantum computer course in fourth year at u of t. I'm pretty sure I saw it. Or maybe that was a one-time seminar thing. Anyway check your course calendar.
     
  10. air-bag

    air-bag TRIBE Member

    i didnt see any.. but if there is i'll be all over it.

    tanx.
     
  11. Gunark

    Gunark TRIBE Member

    And here are two possible implementations of quantum computing. The first one is very doable, the second is only theoretical at this point.

    1. Snoop-proof encryption: you can use the heizenberg uncertainty principle to do completely snoop-proof encryption. Since anyone intercepting data has to somehow affect it (at an atomic or subatomic level), if you use those atomic or subatomic properties to encode your message, it will be impossible to read it without destroying it. It's kind of like the quantum version of the self-destructing message.

    This is very doable, and I believe they are already doing work on it.

    2. The other implementation which I think atp mentioned uses the quantum entaglement effect. Basically it's possible to completely synchronize the motion of two particles in such a way that when you separate them in space, their motion is still synchronized (they become "entangled"). The cool thing is that once you separate them, and then move one of the particles, the other one will move the same way -- even if it's millions of kilometers away. This means that theoretically you could communicate using two entangled particles at a speed faster than light (the communication would be instantanous). I believe physicists are already able to reproduce this effect in the lab (or particle accelerators, or whatever) but I'm not sure on this one. Anyway if this is doable, the possibilities are endless.


    Sporty Dan -- I remember reading somewhere that one of the big short-term using of quantum computing could be in search-engine type applications. Does that sound right, given what you said?


    Where's Jeffus when you need him, I'm sure he'd have something to say about this.
     
  12. air-bag

    air-bag TRIBE Member

    interesting.. i didnt know about the entanglement theory. Please, more details!!

    one of the applications of quantum computing model is factorising numbers. It's very difficult to do using current models and therefore the best encrypting systems are based on it.
     

Share This Page