Slashdot Mirror


Quantum Computer Possible From Silicon Fab

Cash Mitchell writes: "This article from the EE Times says 'Researchers at the University of Wisconsin in Madison claim to have created the world's first successful simulation of a quantum-computer architecture that uses existing silicon fabrication techniques.... With existing fabrication techniques, the team estimates that a million-quantum-dot computer (1,024 x 1,024 array) could be built today and operated in the megahertz range.'"

236 comments

  1. please let me be first by Anonymous Coward · · Score: -1, Offtopic

    i pray to the gods that i will be first

  2. Just in time by Raiford · · Score: 1
    just in time for a port of Doom III. Carmack gets to develop even more technology.

    --
    "player 4 hit player 1 with 0 stroms"
    1. Re:Just in time by jordanda · · Score: 2, Informative

      I can't imagine a port would be necessart since Doom III uses entirely deterministic algorithms and the non-deterministic computation the quantum computer is capable of is a superset of deterministic computation.

    2. Re:Just in time by Anonymous Coward · · Score: 0

      We need faster computers to do things like realtime voice recognition that's super accurate, and smart databases that run in the background and look at everything you're doing and help you as you do those things.

    3. Re:Just in time by Anonymous Coward · · Score: 0

      Quantum computing does NOT provide processing improvements for everday applications - graphics, even simple addition or subtraction are not aided by QC.. Certain processes such as database searching and number factoring are aided by algorithms specific to QC, but only a very few of these efficient algorithms exist.

      ie: forget doom - you won't be gaming on a quantum computer anytime soon (and if you are, then you didn't buy either from Amazon.com, cuz RSA encryption is SHOT).

    4. Re:Just in time by Binome · · Score: 1

      We need faster computers to do things like ... smart databases that run in the background and look at everything you're doing and help you as you do those things.

      Just please, for the love of god, don't let the help be provided by a friendly paper clip.

      --
      In Soviet Russia, Beowulf cluster imagines you!
    5. Re:Just in time by justinhj · · Score: 1

      lol I was going to mention the paper clip too. That is one useless annoying piece of software.

  3. Hmmm? by McCarrum · · Score: 1

    So where's the linux kernel hacks? (First Post?)

  4. The simulation works perfectly.... by pollock · · Score: 5, Funny

    ...unless of course you try to look at the results.

    1. Re:The simulation works perfectly.... by Anonymous Coward · · Score: 0

      To an arbitrarily finite precision, the running of a quantum computer can be simulated classically. The only caveat is that the time/space required to do this grows exponentially in the physical size of the quantum computer simulated. This is where Feynman got the idea that quantum computers may be able to give an exponential speed-up over classical devices.

      The importance of QC is really tied up in Algorithmic Complexity Theory. They cannot perform uncomputable functions, otherwise these could be simulated (albeit slowly) by a classical computer, hence would be computable.

      D.

    2. Re:The simulation works perfectly.... by Anonymous Coward · · Score: 0

      So... what does this mean?

      recompile.org

  5. Let's be practical here.. by NoMoreNicksLeft · · Score: 1, Troll

    Will this significantly improve my porn viewing experience?

    1. Re:Let's be practical here.. by WolfWithoutAClause · · Score: 2

      Well, since the porn web admins probably log into your porn site using public key encryption, and a quantum computer can crack private keys in fairly short order- your disgusting porn feed could be getting quite a bit cheaper ;-)

      --

      -WolfWithoutAClause

      "Gravity is only a theory, not a fact!"
    2. Re:Let's be practical here.. by NoMoreNicksLeft · · Score: 2

      This is what I'm talking about. Damn, now I need to start saving for a quantum computer...

      Don't suppose there is any chance of one of these things opening a doorway to a parallel universe where women find me irresistible?

    3. Re:Let's be practical here.. by Art+Tatum · · Score: 1
      Don't suppose there is any chance of one of these things opening a doorway to a parallel universe where women find me irresistible?

      If you find one of these things, you won't forget your old pal Art, will 'ya?

    4. Re:Let's be practical here.. by Anonymous Coward · · Score: 0

      Hopefully, you'll get laid before quantum computers are a commercial reality.

      That says more about the length of time for quantum computing to be developed than your likelihood of getting laid, though.

    5. Re:Let's be practical here.. by Anonymous Coward · · Score: 0

      Well there are parallel universes and there are parallel universes.... but you CAN push things a little far sometimes, you know...

  6. Just to get it out of the way... by Eric_Cartman_South_P · · Score: 0, Offtopic
    So Duke Nuken Forever should be just around the corner!

    Faster pr0n!

    More importantly than the advancement of mankind, how will DRM be implemented? Must protect the treasure that is a copyright.

    Did I mention the thing about speed and pr0n?

  7. How is this an improvement over, say... by jaxdahl · · Score: 1

    the athlon or pentium computers that operate at gigahertz speeds with 20-30x the 'transistors'?

    1. Re:How is this an improvement over, say... by Anonymous Coward · · Score: 1, Informative

      Parallel processing. Instead of one operation at a time you can perform many.

      Think, sequencing a DNA strand in one step or cracking large encryption keys in seconds.

    2. Re:How is this an improvement over, say... by Anonymous Coward · · Score: 0

      Even if it is only as powerful as a modern graphing calculator, it's still a first step. Once an actual working quantium chip is built they should quickly overtake traditional transistor-based chips.

    3. Re:How is this an improvement over, say... by benwb · · Score: 2

      It can solve NP complete problems in seconds instead of taking longer than say, the present age of the universe.

    4. Re:How is this an improvement over, say... by Anonymous Coward · · Score: 0


      read 'the fabric of reality' by david deutsch.

      quantum computing means direct information processing in the physical world that consists of an infinity of virtual layers. our bodies are quantum computers: we can access many kinds of virtual worlds with the aid of a quantum program called "feet", written in the language of DNA. the brain/mind is a far more flexible quantum computer, capable of accessing information that is 'not there', in the immediate environment of the QC. such as, a story you can tell yourself about a geek on the dark side of the moon.

      the real thing is, it's not so much about the hardware as it is about the software. feed a quantum computer a chess program and hey-ho, on you go with a checkerboard show. think truth and beauty, and that's how you'll live.

      for me, as long as people can't seem to get enough of waste of time, there's no real improvement in computing with qubits. so you can play a doom game where you simply cannot distinguish the real from the unreal (pun intended)? wake up with real scratches from the big badasses? so deep ...

  8. Post Early Post Often by bons · · Score: 2
    "With existing fabrication techniques, the team estimates that a million-quantum-dot computer (1,024 x 1,024 array) could be built today and operated in the megahertz range."

    Intel's lawyers could not be reached for comment.

    However, within minutes the domain name "million-quantum.com" was registered by some greedy slashdotter hoping to cash in.

  9. l33t computer of the future by yeoua · · Score: 1

    So when can I get a quantum processor from Intel/AMD running with holographic solid state memory with instant data access (read and write) using spooky particles, and a total 3d holographic and tactile monitor?

    And if these first prototypes get off the ground... can Intel still say their ghz procs are faster than these mhz procs?

    1. Re:l33t computer of the future by RallyNick · · Score: 1
      >and a total 3d holographic and tactile monitor

      hmm, talk about improved pr0n viewing experience :p

    2. Re:l33t computer of the future by damien_kane · · Score: 1

      It will come bundled for under US$100 the day duke nukem forever comes out

  10. Schrodinger must die! by NewtonsLaw · · Score: 5, Funny

    How many cats will be sacrificed to test a 1024x1024 quantum array I wonder?

    1. Re:Schrodinger must die! by Myco · · Score: 5, Funny

      Well, it was going to be zero, but you just had to ASK, didn't you?

    2. Re:Schrodinger must die! by jordanda · · Score: 1

      That's a little harsh, don't you think? How's about we just make him dead and not dead at the same time?

    3. Re:Schrodinger must die! by Anonymous Coward · · Score: 0

      How many cats will be sacrificed to test a 1024x1024 quantum array I wonder?

      They found it cheaper to use slashdot readers who tell cat jokes rather than cats.

    4. Re:Schrodinger must die! by Anonymous Coward · · Score: 0

      Just one, but it'll starve to death before someone's got the guts to check the results of the test.

    5. Re:Schrodinger must die! by ergo98 · · Score: 1

      Cheaper and far more politically correct.

    6. Re:Schrodinger must die! by Ami_Chan · · Score: 1

      Lol...how about neither dead or alive, and yet both dead or alive?

    7. Re:Schrodinger must die! by Mocenigo · · Score: 1

      Well, he could not know if he had to ASK or not until he posted...

    8. Re:Schrodinger must die! by Anonymous Coward · · Score: 0

      Who what?

    9. Re:Schrodinger must die! by Decimal · · Score: 2

      How many cats will be sacrificed to test a 1024x1024 quantum array I wonder?

      Don't worry -- no cats are available for the project. We've already taken every cat we can find and they are all safely preoccupied within another project.

      --

      Remember "Bring 'em on"? *sigh
  11. Imagine a beowulf cluster of these by Anonymous Coward · · Score: -1, Redundant

    obligatory....

  12. MOD IT UP GUYS!! by narftrek · · Score: -1, Offtopic

    Because we all know the best benchmark is porn!!

  13. Obligitory by Anonymous+Squonk · · Score: -1, Redundant

    Man, just imagine a Beowulf cluster of quantum computers!

    1. Re:Obligitory by orthogonal · · Score: 2

      Man, just imagine a Beowulf cluster of quantum computers! ...used by the NSA to track your library-borrowing habits.

    2. Re:Obligitory by damien_kane · · Score: 1

      Man, just imagine a Beowulf cluster of quantum computers! ...used by the NSA to track your library-borrowing habits.

      Not your entire borrowing habits... just when you borrow Catcher in the Rye...

      --
      It's not paranoia when they really are after you...

  14. uh-oh by r0b0t+b0y · · Score: 1, Redundant

    say goodbye to computer security as you know it. what else is our there that can replace our current systems that are based on hard factorizations of large numbers?

    --


    ----
    i do not use drugs, i AM drugs -- Dali
    1. Re:uh-oh by Myco · · Score: 3, Insightful

      Uh, hate to burst the bubble of your little security apocalypse, but encryption schemes which will baffle quantum computers have been worked out for a while now, well in advance of the hardware's availability. Of course, for all I know it may *take* a quantum computer to implement these schemes (otherwise it seems like we'd just use them now), which would create two security classes of users, one of whom could penetrate the other's security at will. Yikes.

    2. Re:uh-oh by Entropix · · Score: 1

      Isn't that sort of like Turing's Halting Problem? Where like the only computer than can calculate the lesser computer's Busy Beaver sequence is the higher one, and so one and so one like Cantor's infinities?

      - Entropix

      --
      I know Karate, Kung Fu, and 47 other dangerous words!
    3. Re:uh-oh by digitaltraveller · · Score: 1

      You are talking about elliptical curve cryptography. ECC and hyperelliptic curve crypto can be implemented on _conventional_ commodity PC hardware and it's thought the algorithms should be more efficient then RSA. The biggest problem with ECC at the moment is that ECC specific crypto algorithms haven't stood the test of time and peer review like some of the conventional ciphers (RSA, 3DES) have.

    4. Re:uh-oh by bcrowell · · Score: 2
      What about all the software that's already in place that would have to be modified? Sounds like another Y2K.

      What about the stuff people encrypted that they assumed would be uncrackable for a long time?

      The whole public-key infrastructure is still in its infancy. Oops, now we have to start building a new one before we finished building the original one.

      Maybe strong crypto was just a short golden age, never again to occur. Maybe it's just normal that all codes become obsolete within 10 years, and nobody should expect the kind of information privacy we've started to take for granted.

    5. Re:uh-oh by eddeye · · Score: 3, Informative

      There was a recent discussion about quantum computers (QCs) on sci.crypt. The consensus is, given a powerful enough QC, all public-key methods (RSA, Diffe-Helman, Elliptic Curve systems, etc) are badly broken by Shor's algorithm.

      But symmetric ciphers (AES, DES, Blowfish, Serpent, etc) only have their effective key length cut in half, as a consequence of Grover's algorithm for searching an unordered list in O(sqrt(N)) time. So 64-bit keys become crackable with 2^32 work, and 128-bit keys in 2^64 work. Using 256-bit symmetric keys is considered sufficient to negate the threat of QCs.

      I'm not sure about other cryptographic constructs such as PRNGs (Yarrow, ANSI X9.17) or hash functions (SHA-1, MD5), but I'm guessing at worst you would just have to double the size of the internal state to achieve security levels comparable to today.

      Disclaimer: IANAC (I am not a cryptographer) but I do know quite a few.

      --
      Democracy is two wolves and a sheep voting on lunch.
    6. Re:uh-oh by Anonymous Coward · · Score: 0

      no

  15. Slackware on a 486 by Anonymous Coward · · Score: -1, Offtopic
    Does anyone have a 486 or tell me where I can get one in Dallas?

    I will install Slackware on it.

    1. Re:Slackware on a 486 by Anonymous Coward · · Score: -1

      Oh yeah. I can install NetBSD on a 386 !!!
      Whatta ya say to that??

  16. Just wait... by davidstrauss · · Score: 1

    "Of course it runs NetBSD."

  17. So, what can a million qubits calculate? by awfar · · Score: 5, Interesting

    What are practical, everyday use? (besides breaking incredibly big and long keys to steal identities) These things operate at room temperature and are small and cheap enough for everyone to have.

    A personal weather forecaster, fluid dynamic calculating, realtime, 3d cellphone with a cute ring tone? Or a wash machine that can predict el nino's?

    Help me here...

    1. Re:So, what can a million qubits calculate? by Misanthropic+Lycanth · · Score: 4, Informative
      Quantum computer science is still in its infancy. There are some algorithms out there which operate much quicker than their classical counterparts (e.g. factoring, searching). There are others that are impossible. For instance, it is impossible to copy a qubit.

      This book is pretty good. It's used at my university to teach an intro course in quantum computing.

      --

      Physics: Making the universe open source.
    2. Re:So, what can a million qubits calculate? by jordanda · · Score: 1

      If i had one of these chips the first thing I would try is a some sort of A.I. search tree. One could make a completely unbeatable chess player who could forcast all possible moves. Similarly, game A.I. would not be so stupid about running into doorframes.

      You could also do some really cool web searching algorithms that would find what your looking for to an almost scary degree.

    3. Re:So, what can a million qubits calculate? by ShoeHead · · Score: 1

      You may be correct, but you're sending the wrong kind of message here. It has been shown that every classical algorithm can be performed on a quantum computer (quick note here, but there are better sources) Sure, some may be slower, because of the quirks of quantum interaction, the necessity of error correction, or simply because an efficient algorithm hasn't yet been formulated.

      On the other hand, a fairly large body of problems have been shown to solvable exponentially faster using QC's. That, combined with the fact that QC/QInformation can be so fun to work with/theorize has contributed to the rapid growth of this field. It's like the Chaos Theory of the 00's.

    4. Re:So, what can a million qubits calculate? by hugesmile · · Score: 1, Interesting
      The obvious problem that will be solved with a Quantum Computer is AI (I doubt that a 1 mega-Qubit 1 MHz machine is good enough yet...)

      Imagine a computer that can REALLY interact with the outside world. Imagine one that can "see" by interpreting light impulses as your eyes do. Or one that can "hear" by translating sound waves in real time. One that can understand language.

      Imagine the "computer" on star trek that you can jut speak instructions to.

      There are plenty of tough problems that just can't be solved fast enough with today's architecture, and Quantum Computing offers a Quantum leap in technology that is like massive parallel processing of current machines! The future just can't get here fast enough!

    5. Re:So, what can a million qubits calculate? by huntz0r · · Score: 5, Funny

      For instance, it is impossible to copy a qubit.

      I can already hear the RIAA running like hell to back this technology.

      --

      Karma: Chameleon (mostly affected when you come and go, you come and go)
    6. Re:So, what can a million qubits calculate? by Sanity · · Score: 2

      They didn't say a million qubits, they said a million "quantum-dots", whatever they are (I guess they could be the same thing, but if they meant qubits, I am sure they would have said it).

    7. Re:So, what can a million qubits calculate? by DDX_2002 · · Score: 2, Funny
      It's like the Chaos Theory of the 00's.
      Gee, that's a real vote of confidence for QC's academic rigour.

      Idiotic popular books about the world and philosophy changing "truths" of quantum computing are just around the corner.

      --
      MHO. YMMV. Any resemblance between this post and real persons, or reality in general, was accidental.
    8. Re:So, what can a million qubits calculate? by falzer · · Score: 1

      Doom 2 at 1000fps!!

    9. Re:So, what can a million qubits calculate? by jellomizer · · Score: 2

      Well having a million processors working in Parellel. Then you can can have programs that work in a Faster Big O. So for example if you have a million data points then you can sort the Data in Log(N) time compared to a N time. You can also use it to have one qubits to calculate each pixel on your screen thus improving graphics on vidio games. More processors to speed up a good game of chess. And perhaps just perhaps windows may run a good speed. Probably not.

      --
      If something is so important that you feel the need to post it on the internet... It probably isn't that important.
    10. Re:So, what can a million qubits calculate? by bataras · · Score: 1

      >>besides breaking incredibly big and long keys to steal identities

      What's the difference between a big key and a long key?

    11. Re:So, what can a million qubits calculate? by Anonymous Coward · · Score: 0

      Heh. I did that years ago.

    12. Re:So, what can a million qubits calculate? by Anonymous Coward · · Score: 0

      The girth. "Pencilneck" isn't just a figure of speech, ya know...

    13. Re:So, what can a million qubits calculate? by Bingo+Foo · · Score: 2
      The obvious problem that will be solved with a Quantum Computer is AI

      Sorry, the obvious problem has already been stated here, and it is integer factorization.

      I'm not knocking your sizing up of the situation, though. You seem to be talking about problems that requre very fast signal processing. Is that necessarily a QC problem? It very well could be that AI which faithfully simulates intelligence (or even true consciousness) requires quantum computing. Nobody can say one way or the other, however, since AI and consciousness are so poorly understood today. I wish I had answers, but for now I'll go with Roger Penrose's assertion that human intelligence is fundamentally non-algorithmic, in addition to being somehow a quantum phenomenon.

      --
      taken! (by Davidleeroth) Thanks Bingo Foo!
    14. Re:So, what can a million qubits calculate? by dillon_rinker · · Score: 3, Insightful

      Wow, you mean the presence of popular books means it's not academically rigorous? Guess it's never been done for relativity...or quantum mechanics...or DNA...or cosmology...or nuclear physics...or orbital mechanics...or...

      Obviously, my point is that most interesting and/or obviously practical areas of science have been popularized. This says nothing about the rigor of the field of study. I'd point out that popularization is NECESSARY, You've seen "Contact," right? Jodie Foster plays the 'good' scientist who doesn't play politics and exepcts EVERYONE to automatically feel and believe the way she does; the movie is a fantasy, so everything turns out OK, but in real life, the super-conducting super-collider gets cancelled because some senators didn't understand what they were funding. Some better popularization (ie education of the non-scientific, non-technical public - that's 90% of the voters, you know) could have made the difference.

    15. Re:So, what can a million qubits calculate? by dillon_rinker · · Score: 4, Funny

      "Computer...find me the drivers."
      (GooglePersonal does some context checking for the generic term "driver" and comes up blank...)
      "Do you want driver software for hardware attached to this computer, or are you looking for people who drive cars, or are you looking or something else?"
      "No, no...the printer drivers."
      (GooglePersonal polls the OS for a list of installed printers)
      "Do you want drivers for the Fax/Scanner/Printer or for the color laser printer?"
      "The color laser."
      (GooglePersonal queries the printer for its manufacturer and model ID)
      "Do you want to search only the manufacturer's web site?"
      "Yes."
      (GooglePersonal does the relevant search and returns 1 hit, a link that says "Click here to download and install the most up-to-date drivers for your printer.)
      "Only one hit? I wonder if it's the right one...and what am I supposed to do with it? DEAR! WHAT'S OUR SON'S PHONE NUMBER?"

    16. Re:So, what can a million qubits calculate? by Husain · · Score: 1
      Hmm,

      Well although I am familure with the basics of QC some of the stuff said in the article isn't that clear.


      For one thing 10^3 qubits (quantum bits) would be A LOT of bits. Remember QC's are very different than normal computers and the things that they can easily do don't require many bits. I can't remember the detial but I think my prof was mentioning that ~300 qubits would be all that u would need.


      Also I got the impression as of late last year the maximum # that they had working were 7 qubits on a huge ~1 tesla magnet here @ MIT.



      I do know that many qubits will be needed to do error correction (to stop quantum decoherance) but still if what these guys claim is true this could be a VERY big thing.

    17. Re:So, what can a million qubits calculate? by Anonymous Coward · · Score: 0

      to put it simply, most likely NOTHING. Theoretical physics depends too much on "theory" which is in turn, based on mathematical equations which don't add up. They make matter (including electrons) into wave functions which can be in any state until it is measured or a combination of all states, however that is an assumption itself. It may actually be in one particular state, yet we don't know which one until we measure it. In essence, all of subatomic physics may be bullcrap. There are even theories that Nutrons are actually paired protons and electrons in the nucleus and not their own particle & people are beginning to question whether or not the speed of light can be altered over time (real physicists are asking these questions!). The truth is beyond a rudamentory understanding of the charge and "spin" of some particles, we know nothing about matter at all. Now we're trying to build a computer based on quasi-physics and theory... and they even accept that there are always errors when they test such theories:

      The normal errors encountered during quantum calculations could mostly be corrected, according to Eriksson's simulations.

      uhh... no, likely not. The sad thing is if they ARE correct about quantum computing, the uncertainty principle will destroy any answer they try to get when they READ the information from the computer & if they're WRONG... nothing will happen. Either way, the output is garbage. Quantum computing is one of those wild goose chases that keeps the funding coming to physicists.

    18. Re:So, what can a million qubits calculate? by Anonymous Coward · · Score: 0

      I totally agree with you.

    19. Re:So, what can a million qubits calculate? by Dan+Crash · · Score: 2

      Heh, I laughed out loud. Thanks.

      Aside from the truth factor, your post reminded me of this article. Thought I'd share it.

      --
      He who refuses to do arithmetic is doomed to talk nonsense.
    20. Re:So, what can a million qubits calculate? by Beowulf_Boy · · Score: 2

      Um...yeah...The whole reason of the driver is so that the computer know what type of printer is installed and its capabilities. If it can query it for make and model, than what exactly is the point? Why not just be able to query for instruction set, etc?

    21. Re:So, what can a million qubits calculate? by hugesmile · · Score: 1
      I stand by my post. I was trying to answer the original question: What are practical, everyday use? (besides breaking incredibly big and long keys to steal identities)

      Seems that integer factorization was NOT an option given the way the question was worded! Am I missing something? Or are there practical everyday uses for integer factorization besides cracking encryption (aside from being to tell girls in a bar that you can factor a 128-bit number...)?

    22. Re:So, what can a million qubits calculate? by bogado · · Score: 2

      For the simple reason that the driver could improve, while instructions in the hardware it self would harder to upgrade, and some what more dangerous (what happen if you fail to upgrade ypur bios?).


      The driver in the software can be upgraded/fixed easily, also gives you a choice. Would you think that the printer would have a driver for linux embeded? Epson, who does have linux drivers for their printers, dosen't even bother to put them in the CD that comes with the printer.

      --
      []'s Victor Bogado da Silva Lins

      ^[:wq

    23. Re:So, what can a million qubits calculate? by dillon_rinker · · Score: 2

      BZZZT! Thanks for playing. Have you never heard of plug-and-play? It permits the OS to query the hardware to determine what's out there. It may not have the drivers for the hardware, but it can enumerate and identify the hardware. Combine that with a persistent 'net connection, and poof...you've got an easy way to positively and uniquely identify any hardware attached to the PC.

      Once it queries for make and model, it knows WHAT drivers to install. You don't install drivers so the OS knows what's installed; you install drivers so the OS can communicate correctly with the installed hardware.

      Don't know what you mean by querying for instruction set; this is done now.. Ever hear of MMX? 3DNow? These are instruction set extensions and the OS is able to query the CPU for them. Kind of a funny thing - it's like drivers for your CPU...

    24. Re:So, what can a million qubits calculate? by Stultsinator · · Score: 2

      Already noted are the searching algorithms that exist for quantum computing. This would enable extremely fast database queries.

      I think the difficulty you are having in imagining uses for this technology is sort of a chicken-and-the-egg problem. All of modern computing is based off of hardware that is fundamentally different than this technology. Programming languages and VM's are (to a great extent) mere extentions and abstractions of the hardware. With quantum computing, completely new languages and algorithms need to be invented.

    25. Re:So, what can a million qubits calculate? by Anonymous Coward · · Score: 0

      One quantum dot (quad) contains one qubit (quantum bit), which is one electron spinning either up or down.

      So a million qubits is a megaquad.

      As a comparison, the Enterprise-D had millions of gigaquads.

    26. Re:So, what can a million qubits calculate? by ThePlague · · Score: 0

      Then let me be the first to say: 640 qubits is all anybody will ever need.

    27. Re:So, what can a million qubits calculate? by Anonymous Coward · · Score: 0

      I'm pretty sure PnP stands for plug-and-pray. I have to admit my prayers are sometimes answered, most often they aren't.

    28. Re:So, what can a million qubits calculate? by Garridan · · Score: 1

      IANAQME, but if you want one-bit graphics, give a pixel one qubit. If you want 64 bit graphics, give the pixel 64 qubits. But with the parallel computation and a million qubits... we could have analog (n-bit) graphics.

      Quantum computers cleanly perform iterative loops in n time. Imagine searching an array of strings (8-bit characters). After 8 operations, you've weeded out all strings that don't start with the same letter. After 16, same 2 letters. No matter how many strings you have, the length of the search key is the only determinant factor in computation time.

    29. Re:So, what can a million qubits calculate? by Anonymous Coward · · Score: 0

      I eat worms.

    30. Re:So, what can a million qubits calculate? by Bingo+Foo · · Score: 2
      I see your point about the question being worded to eliminate the obvious answer. However, I think you jumped to concusions to say AI. Like I said, the things you mentioned are signal processing, not really "intelligence."

      Digressing on the "practical, everyday" bit: Quantum computing will have a practical, everyday effect on your life even if all it is used for is integer factorization. It will change the way you bank, the way you shop, the way the government operates and regulates, etc., all because it will change the way confidential and/or secret information can be stored and communicated. There will also be new methods of eavesdrop-proof communication due to quantum technologies, but they can only be used for transmitting messages, not storing them.

      --
      taken! (by Davidleeroth) Thanks Bingo Foo!
    31. Re:So, what can a million qubits calculate? by zCyl · · Score: 2

      For instance, it is impossible to copy a qubit

      Actually, the controlled-NOT operation does precisely that, it copies the value of a qubit. The misconception that it is impossible to copy a qubit comes from a misunderstanding of Heisenberg's Uncertainty Principle. The no-cloning theorem in simple terms says that you can't make a copy of a quantum system because you can't know its state, because to know its state completely would be to change it. The way around this is to use a gate such as C-NOT which lets you make copies of a qubit without actually observing or measuring its state. These qubits are then entangled such that if you ever measure one, they all collapse to the same value. (This is the behavior you would expect from a true quantum copy.)

  18. Works in the megahertz range? by thelinuxking · · Score: 1

    Well, so does my old 286!

    1. Re:Works in the megahertz range? by awfar · · Score: 1

      Yeah, but like a million 286's in parallel (!), in addition to spooky action at a distance (!)

    2. Re:Works in the megahertz range? by amd-core · · Score: 1

      sounds like 386 :P

  19. megahertz? by cheese_wallet · · Score: 2

    I admit to knowing next to nothing about quantum computers or quantum computing. Well, actually I guess it is nothing.

    However something seems wrong about using the term "megahertz" in regards to a quantum computer. I didn't think quantum computing had anything in common with a typical synchronous design. Can anyone clarify this for me?

    1. Re:megahertz? by awfar · · Score: 1

      likely because while the qubits do their thing "instantaneously, reading their state from solid state electronics sometimes is a serial process and can only go so fast (a CMOS video chip is this way), though my experience is dated...

    2. Re:megahertz? by Anonymous Coward · · Score: 3, Informative

      Coventional quantum computing is described by a network diagram. This can be translated into a sequence of computational steps, one or two qubit gates acting on selected qubits. The simplest QC architecture would be to run one gate at a time.

      Parallel exucution of gates can be arranged (as long as gates act on different qubits) but this is highly dependent on the actual physical system used (ion trap, neutral atom trap, optical lattice, solid state nuclear spin, electron dots, SQUIDs etc).

      The key figure of merit is the ratio of gate execution time to the decoherence time. Current estimates of error correction efficiency place the upper bound of this ration at 10^-4 or so (this actually also depends on the ratio of the number logical qubits to physical qubits, sacrificing one for the other). Since quantum dots have very short relaxation times, this places severe constraints on the high speed control electronics. I'll wait for the pre-print or paper before coming to any conclusion on the report. There's still the problem of constructing the damn thing, the purity of the silicon, cooling, EM noise and readout (which isn't mentioned in the article). I'm wary of the heterostructure approach, getting pure silicon to work is hard enough (ask the UNSW guys).

      Cheers,
      D.
      (Not a solid state expert)

    3. Re:megahertz? by jordanda · · Score: 2, Interesting

      With a deterministic computer we do several calculations in sequence therfore it is appropriate to think in terms of cycles per second. This doesn't change with a non-deterministic computer. The non-deterministic computer is still doing calculations in sequence The difference is that it is using the superposition of states of the bits to calculate the results of all possible bit combinations. The Quantum computer accomplishes a lot more in terms of computation per cycle in that it considers more than one bit patterm but it is still doing the same operation on all those patterns. It is necessary to do these operations in sequence, hence the need for a cycle.

    4. Re:megahertz? by Anonymous Coward · · Score: 1, Interesting

      Quantum Algorithms need not be non-deterministic. Grover search and Deutsch-Jozsa are in fact deterministic.

      Quantum/Classical computers can both run probabilistic/deterministic algorithms.

      Technically, gates need to be performed in sequence only if the unitary transformations they represent do not commute. Thus gates acting on different qubits trivially commute hence can be excuted in parallel or out of order.

      By adaptive strategies, one can arrange to have measurements occur in the middle of the running of the algorithm in some cases (like factorisation using single pure qubits).

      D.

  20. Article, for future reference by Anonymous Coward · · Score: -1, Redundant

    MADISON, Wis. -- Researchers at the University of Wisconsin in Madison claim to have created the world's first successful simulation of a quantum-computer architecture that uses existing silicon fabrication techniques. By harnessing both vertical and horizontal tunneling through dual top and bottom gates, the architecture lays out interacting, 50-nanometer-square, single-electron quantum dots across a chip.

    "Our precise modeling elucidates the specific requirements for scalable quantum computing -- for the first time we have translated the requirements for fault-tolerant quantum computing into the specific requirements for gate voltage control electronics in quantum dots," said professor Mark Eriksson of the university's Department of Physics.

    The group of researchers has concluded that existing silicon fabrication equipment can be used to create quantum computers, albeit at only megahertz speeds today due to the stringent requirements of its pulse generators. To achieve gigahertz operation, the group has pinpointed the device features that need to be enhanced to prevent leakage errors, and has already begun work on fabricating a prototype.

    "We believe that quantum computers are possible today with the component technologies we already have in place for silicon," Eriksson said. The team composed their quantum "bits" out of electron spin: up for "1," down for "0." Encoding bits in spins allows a single electron to represent either binary value, and because of the indeterminacy of quantum spins, they can represent both values during calculations to effectively create a parallel process.

    "Our technique may enable quantum computers to actually begin performing calculations that can't be performed any other way," Eriksson said. Others have demonstrated a few quantum dots interacting to perform calculations but Eriksson estimates that a million quantum bits (qubits) will be needed to create quantum computers that perform useful real-world applications. For that, silicon fabrication equipment offers the best solution, according to Eriksson.

    Eriksson's team matched silicon germanium fabrication capabilities to quantum-dot requirements. The result is an array of quantum dots, each of which houses a single electron, with electrostatic gates controlling qubit interactions. The team then optimized and exhaustively simulated the model, which it declared to be a successful design.

    The design constraints included reducing the population of electrons in quantum dots to one, while permitting tunable coupling between neighboring dots. The team met those conditions by employing both vertical and horizontal tunneling to first confine and then slightly alter the location of individual electrons.

    A back gate serving as the chip substrate acts as an electron reservoir from which quantum dots can draw their single electrons using vertical tunneling into the quantum-well layer. That layer acts as the vertical confinement barrier, with an insulator above and below it, enabling the vertical size of the quantum dots to be just big enough for one. A grid of top gates then provides the horizontal separation between dots by supplying electrostatic repulsion from above.

    The semiconductor layers were formed from strain-relaxed SiGe, except for the quantum-well layer, which was pure, strained silicon. The bottom gate was formed from a thick n-doped layer with a 10-nm, undoped tunneling barrier separating it from the 6-nm-thick quantum-well layer. Another 20-nm-thick tunnel barrier above the quantum-well layer separated it from the metallic top gates, the team reported.

    Researchers load the electrons into the quantum dots from below by adjusting the potentials on the top gates to induce an electron from the bottom gate to tunnel vertically up into the quantum-well layer. Once loaded, the electron stays in place because of the electrostatic force from the top gates. When the team weakens the force between selected quantum dots by adjusting the top gates between them, the adjacent dots are permitted to interact, thus enabling calculations to be made.

    The normal errors encountered during quantum calculations could mostly be corrected, according to Eriksson's simulations. Careful consideration of the simulations led the researchers to predict that leakage could be tuned out sufficiently by low temperatures combined with a modified heterostructure that allowed larger electrical fields.

    With existing fabrication techniques, the team estimates that a million-quantum-dot computer (1,024 x 1,024 array) could be built today and operated in the megahertz range.

    1. Re:Article, for future reference by Anonymous Coward · · Score: -1, Offtopic

      -1, Redundant.

      Remember, this is EE Times. If we can slashdot their server I would be a little concerned.

  21. I was just thinking... by Anonymous Coward · · Score: -1, Redundant

    Imagine a beowulf cluster of these :)

  22. Language by headonfire · · Score: 1

    "Our precise modeling elucidates the specific requirements for scalable quantum computing. for the first time we have translated the requirements for fault-tolerant quantum computing into the specific requirements for gate voltage control electronics in quantum dots, said professor Mark Eriksson."

    Is there a dilbert-esque techspeak generator they used for this article or what? The previous paragraph makes my head hurt...

    1. Re: Language by Vadim+Makarov · · Score: 1
      "Our precise modeling elucidates the specific requirements for scalable quantum computing. for the first time we have translated the requirements for fault-tolerant quantum computing into the specific requirements for gate voltage control electronics in quantum dots, said professor Mark Eriksson."

      Translation for those who could not comprehend it:

      "We've figured how to build the darn thing on a silicon chip, layer by layer, and have the blueprints. It kinda works in a simulation. We are now going to make a very simple chip (perhaps few gates) and see how our design works in practice. Sure, there will be kinks, but if our idea turns out to be free from fatal flaws, it gonna rock - eventually."

      --
      17779 eligible voters in a district, 17779 'vote' as one. This is Russia.
  23. Ok, I can't resist... by Anonymous Coward · · Score: 0

    One of the prime motivations behind implementing quantum computers is Shor's algorithm, which factors big numbers into primes quickly.

    Factoring primes is primarily important for circumventing encryption (a "content protection" system).

    So, would possession of a quantum computer violate the DMCA? :)

  24. After posting this, I play FFX by TheSpoogeAwards · · Score: -1

    DIDDLING
    Edgar Allan Poe, 1850

    Hey, diddle diddle
    The cat and the fiddle

    SINCE the world began there have been two Jeremys. The one wrote a Jeremiad about usury, and was called Jeremy Bentham. He has been much admired by Mr. John Neal, and was a great man in a small way. The other gave name to the most important of the Exact Sciences, and was a great man in a great way- I may say, indeed, in the very greatest of ways.
    Diddling- or the abstract idea conveyed by the verb to diddle- is sufficiently well understood. Yet the fact, the deed, the thing diddling, is somewhat difficult to define. We may get, however, at a tolerably distinct conception of the matter in hand, by defining- not the thing, diddling, in itself- but man, as an animal that diddles. Had Plato but hit upon this, he would have been spared the affront of the picked chicken.
    Very pertinently it was demanded of Plato, why a picked chicken, which was clearly "a biped without feathers," was not, according to his own definition, a man? But I am not to be bothered by any similar query. Man is an animal that diddles, and there is no animal that diddles but man. It will take an entire hen-coop of picked chickens to get over that.
    What constitutes the essence, the nare, the principle of diddling is, in fact, peculiar to the class of creatures that wear coats and pantaloons. A crow thieves; a fox cheats; a weasel outwits; a man diddles. To diddle is his destiny. "Man was made to mourn," says the poet. But not so:- he was made to diddle. This is his aim- his object- his end. And for this reason when a man's diddled we say he's "done."
    Diddling, rightly considered, is a compound, of which the ingredients are minuteness, interest, perseverance, ingenuity, audacity, nonchalance, originality, impertinence, and grin.
    Minuteness:- Your diddler is minute. His operations are upon a small scale. His business is retail, for cash, or approved paper at sight. Should he ever be tempted into magnificent speculation, he then, at once, loses his distinctive features, and becomes what we term "financier." This latter word conveys the diddling idea in every respect except that of magnitude. A diddler may thus be regarded as a banker in petto- a "financial operation," as a diddle at Brobdignag. The one is to the other, as Homer to "Flaccus"- as a Mastodon to a mouse- as the tail of a comet to that of a pig.
    Interest:- Your diddler is guided by self-interest. He scorns to diddle for the mere sake of the diddle. He has an object in view- his pocket- and yours. He regards always the main chance. He looks to Number One. You are Number Two, and must look to yourself.
    Perseverance:- Your diddler perseveres. He is not readily discouraged. Should even the banks break, he cares nothing about it. He steadily pursues his end, and

    Ut canis a corio nunquam absterrebitur uncto.

    so he never lets go of his game.
    Ingenuity:- Your diddler is ingenious. He has constructiveness large. He understands plot. He invents and circumvents. Were he not Alexander he would be Diogenes. Were he not a diddler, he would be a maker of patent rat-traps or an angler for trout.
    Audacity:- Your diddler is audacious.- He is a bold man. He carries the war into Africa. He conquers all by assault. He would not fear the daggers of Frey Herren. With a little more prudence Dick Turpin would have made a good diddler; with a trifle less blarney, Daniel O'Connell; with a pound or two more brains Charles the Twelfth.
    Nonchalance:- Your diddler is nonchalant. He is not at all nervous. He never had any nerves. He is never seduced into a flurry. He is never put out- unless put out of doors. He is cool- cool as a cucumber. He is calm- "calm as a smile from Lady Bury." He is easy- easy as an old glove, or the damsels of ancient Baiae.
    Originality:- Your diddler is original- conscientiously so. His thoughts are his own. He would scorn to employ those of another. A stale trick is his aversion. He would return a purse, I am sure, upon discovering that he had obtained it by an unoriginal diddle.
    Impertinence.- Your diddler is impertinent. He swaggers. He sets his arms a-kimbo. He thrusts. his hands in his trowsers' pockets. He sneers in your face. He treads on your corns. He eats your dinner, he drinks your wine, he borrows your money, he pulls your nose, he kicks your poodle, and he kisses your wife.
    Grin:- Your true diddler winds up all with a grin. But this nobody sees but himself. He grins when his daily work is done- when his allotted labors are accomplished- at night in his own closet, and altogether for his own private entertainment. He goes home. He locks his door. He divests himself of his clothes. He puts out his candle. He gets into bed. He places his head upon the pillow. All this done, and your diddler grins. This is no hypothesis. It is a matter of course. I reason a priori, and a diddle would be no diddle without a grin.
    The origin of the diddle is referrable to the infancy of the Human Race. Perhaps the first diddler was Adam. At all events, we can trace the science back to a very remote period of antiquity. The moderns, however, have brought it to a perfection never dreamed of by our thick-headed progenitors. Without pausing to speak of the "old saws," therefore, I shall content myself with a compendious account of some of the more "modern instances."
    A very good diddle is this. A housekeeper in want of a sofa, for instance, is seen to go in and out of several cabinet warehouses. At length she arrives at one offering an excellent variety. She is accosted, and invited to enter, by a polite and voluble individual at the door. She finds a sofa well adapted to her views, and upon inquiring the price, is surprised and delighted to hear a sum named at least twenty per cent. lower than her expectations. She hastens to make the purchase, gets a bill and receipt, leaves her address, with a request that the article be sent home as speedily as possible, and retires amid a profusion of bows from the shopkeeper. The night arrives and no sofa. A servant is sent to make inquiry about the delay. The whole transaction is denied. No sofa has been sold- no money received- except by the diddler, who played shop-keeper for the nonce.
    Our cabinet warehouses are left entirely unattended, and thus afford every facility for a trick of this kind. Visiters enter, look at furniture, and depart unheeded and unseen. Should any one wish to purchase, or to inquire the price of an article, a bell is at hand, and this is considered amply sufficient.
    Again, quite a respectable diddle is this. A well-dressed individual enters a shop, makes a purchase to the value of a dollar; finds, much to his vexation, that he has left his pocket-book in another coat pocket; and so says to the shopkeeper-
    "My dear sir, never mind; just oblige me, will you, by sending the bundle home? But stay! I really believe that I have nothing less than a five dollar bill, even there. However, you can send four dollars in change with the bundle, you know."
    "Very good, sir," replies the shop-keeper, who entertains, at once, a lofty opinion of the high-mindedness of his customer. "I know fellows," he says to himself, "who would just have put the goods under their arm, and walked off with a promise to call and pay the dollar as they came by in the afternoon."
    A boy is sent with the parcel and change. On the route, quite accidentally, he is met by the purchaser, who exclaims:
    "Ah! This is my bundle, I see- I thought you had been home with it, long ago. Well, go on! My wife, Mrs. Trotter, will give you the five dollars- I left instructions with her to that effect. The change you might as well give to me- I shall want some silver for the Post Office. Very good! One, two, is this a good quarter?- three, four- quite right! Say to Mrs. Trotter that you met me, and be sure now and do not loiter on the way."
    The boy doesn't loiter at all- but he is a very long time in getting back from his errand- for no lady of the precise name of Mrs. Trotter is to be discovered. He consoles himself, however, that he has not been such a fool as to leave the goods without the money, and re-entering his shop with a self-satisfied air, feels sensibly hurt and indignant when his master asks him what has become of the change.
    A very simple diddle, indeed, is this. The captain of a ship, which is about to sail, is presented by an official looking person with an unusually moderate bill of city charges. Glad to get off so easily, and confused by a hundred duties pressing upon him all at once, he discharges the claim forthwith. In about fifteen minutes, another and less reasonable bill is handed him by one who soon makes it evident that the first collector was a diddler, and the original collection a diddle.
    And here, too, is a somewhat similar thing. A steamboat is casting loose from the wharf. A traveller, portmanteau in hand, is discovered running toward the wharf, at full speed. Suddenly, he makes a dead halt, stoops, and picks up something from the ground in a very agitated manner. It is a pocket-book, and- "Has any gentleman lost a pocketbook?" he cries. No one can say that he has exactly lost a pocket-book; but a great excitement ensues, when the treasure trove is found to be of value. The boat, however, must not be detained.
    "Time and tide wait for no man," says the captain.
    "For God's sake, stay only a few minutes," says the finder of the book- "the true claimant will presently appear."
    "Can't wait!" replies the man in authority; "cast off there, d'ye hear?"
    "What am I to do?" asks the finder, in great tribulation. "I am about to leave the country for some years, and I cannot conscientiously retain this large amount in my possession. I beg your pardon, sir," [here he addresses a gentleman on shore,] "but you have the air of an honest man. Will you confer upon me the favor of taking charge of this pocket-book- I know I can trust you- and of advertising it? The notes, you see, amount to a very considerable sum. The owner will, no doubt, insist upon rewarding you for your trouble-
    "Me!- no, you!- it was you who found the book."
    "Well, if you must have it so- I will take a small reward- just to satisfy your scruples. Let me see- why these notes are all hundreds- bless my soul! a hundred is too much to take- fifty would be quite enough, I am sure-
    "Cast off there!" says the captain.
    "But then I have no change for a hundred, and upon the whole, you had better-
    "Cast off there!" says the captain.
    "Never mind!" cries the gentleman on shore, who has been examining his own pocket-book for the last minute or so- "never mind! I can fix it- here is a fifty on the Bank of North America- throw the book."
    And the over-conscientious finder takes the fifty with marked reluctance, and throws the gentleman the book, as desired, while the steamboat fumes and fizzes on her way. In about half an hour after her departure, the "large amount" is seen to be a "counterfeit presentment," and the whole thing a capital diddle.
    A bold diddle is this. A camp-meeting, or something similar, is to be held at a certain spot which is accessible only by means of a free bridge. A diddler stations himself upon this bridge, respectfully informs all passers by of the new county law, which establishes a toll of one cent for foot passengers, two for horses and donkeys, and so forth, and so forth. Some grumble but all submit, and the diddler goes home a wealthier man by some fifty or sixty dollars well earned. This taking a toll from a great crowd of people is an excessively troublesome thing.
    A neat diddle is this. A friend holds one of the diddler's promises to pay, filled up and signed in due form, upon the ordinary blanks printed in red ink. The diddler purchases one or two dozen of these blanks, and every day dips one of them in his soup, makes his dog jump for it, and finally gives it to him as a bonne bouche. The note arriving at maturity, the diddler, with the diddler's dog, calls upon the friend, and the promise to pay is made the topic of discussion. The friend produces it from his escritoire, and is in the act of reaching it to the diddler, when up jumps the diddler's dog and devours it forthwith. The diddler is not only surprised but vexed and incensed at the absurd behavior of his dog, and expresses his entire readiness to cancel the obligation at any moment when the evidence of the obligation shall be forthcoming.
    A very mean diddle is this. A lady is insulted in the street by a diddler's accomplice. The diddler himself flies to her assistance, and, giving his friend a comfortable thrashing, insists upon attending the lady to her own door. He bows, with his hand upon his heart, and most respectfully bids her adieu. She entreats him, as her deliverer, to walk in and be introduced to her big brother and her papa. With a sigh, he declines to do so. "Is there no way, then, sir," she murmurs, "in which I may be permitted to testify my gratitude?"
    "Why, yes, madam, there is. Will you be kind enough to lend me a couple of shillings?"
    In the first excitement of the moment the lady decides upon fainting outright. Upon second thought, however, she opens her purse-strings and delivers the specie. Now this, I say, is a diddle minute- for one entire moiety of the sum borrowed has to be paid to the gentleman who had the trouble of performing the insult, and who had then to stand still and be thrashed for performing it.
    Rather a small but still a scientific diddle is this. The diddler approaches the bar of a tavern, and demands a couple of twists of tobacco. These are handed to him, when, having slightly examined them, he says:
    "I don't much like this tobacco. Here, take it back, and give me a glass of brandy and water in its place." The brandy and water is furnished and imbibed, and the diddler makes his way to the door. But the voice of the tavern-keeper arrests him.
    "I believe, sir, you have forgotten to pay for your brandy and water."
    "Pay for my brandy and water!- didn't I give you the tobacco for the brandy and water? What more would you have?"
    "But, sir, if you please, I don't remember that you paid me for the tobacco."
    "What do you mean by that, you scoundrel?- Didn't I give you back your tobacco? Isn't that your tobacco lying there? Do you expect me to pay for what I did not take?"
    "But, sir," says the publican, now rather at a loss what to say, "but sir-"
    "But me no buts, sir," interrupts the diddler, apparently in very high dudgeon, and slamming the door after him, as he makes his escape.- "But me no buts, sir, and none of your tricks upon travellers."
    Here again is a very clever diddle, of which the simplicity is not its least recommendation. A purse, or pocket-book, being really lost, the loser inserts in one of the daily papers of a large city a fully descriptive advertisement.
    Whereupon our diddler copies the facts of this advertisement, with a change of heading, of general phraseology and address. The original, for instance, is long, and verbose, is headed "A Pocket-Book Lost!" and requires the treasure, when found, to be left at No. 1 Tom Street. The copy is brief, and being headed with "Lost" only, indicates No. 2 Dick, or No. 3 Harry Street, as the locality at which the owner may be seen. Moreover, it is inserted in at least five or six of the daily papers of the day, while in point of time, it makes its appearance only a few hours after the original. Should it be read by the loser of the purse, he would hardly suspect it to have any reference to his own misfortune. But, of course, the chances are five or six to one, that the finder will repair to the address given by the diddler, rather than to that pointed out by the rightful proprietor. The former pays the reward, pockets the treasure and decamps.
    Quite an analogous diddle is this. A lady of ton has dropped, some where in the street, a diamond ring of very unusual value. For its recovery, she offers some forty or fifty dollars reward- giving, in her advertisement, a very minute description of the gem, and of its settings, and declaring that, on its restoration at No. so and so, in such and such Avenue, the reward would be paid instanter, without a single question being asked. During the lady's absence from home, a day or two afterwards, a ring is heard at the door of No. so and so, in such and such Avenue; a servant appears; the lady of the house is asked for and is declared to be out, at which astounding information, the visitor expresses the most poignant regret. His business is of importance and concerns the lady herself. In fact, he had the good fortune to find her diamond ring. But perhaps it would be as well that he should call again. "By no means!" says the servant; and "By no means!" says the lady's sister and the lady's sister-in-law, who are summoned forthwith. The ring is clamorously identified, the reward is paid, and the finder nearly thrust out of doors. The lady returns and expresses some little dissatisfaction with her sister and sister-in-law, because they happen to have paid forty or fifty dollars for a fac-simile of her diamond ring- a fac-simile made out of real pinch-beck and unquestionable paste.
    But as there is really no end to diddling, so there would be none to this essay, were I even to hint at half the variations, or inflections, of which this science is susceptible. I must bring this paper, perforce, to a conclusion, and this I cannot do better than by a summary notice of a very decent, but rather elaborate diddle, of which our own city was made the theatre, not very long ago, and which was subsequently repeated with success, in other still more verdant localities of the Union. A middle-aged gentleman arrives in town from parts unknown. He is remarkably precise, cautious, staid, and deliberate in his demeanor. His dress is scrupulously neat, but plain, unostentatious. He wears a white cravat, an ample waistcoat, made with an eye to comfort alone; thick-soled cosy-looking shoes, and pantaloons without straps. He has the whole air, in fact, of your well-to-do, sober-sided, exact, and respectable "man of business," Par excellence- one of the stern and outwardly hard, internally soft, sort of people that we see in the crack high comedies- fellows whose words are so many bonds, and who are noted for giving away guineas, in charity, with the one hand, while, in the way of mere bargain, they exact the uttermost fraction of a farthing with the other.
    He makes much ado before he can get suited with a boarding house. He dislikes children. He has been accustomed to quiet. His habits are methodical- and then he would prefer getting into a private and respectable small family, piously inclined. Terms, however, are no object- only he must insist upon settling his bill on the first of every month, (it is now the second) and begs his landlady, when he finally obtains one to his mind, not on any account to forget his instructions upon this point- but to send in a bill, and receipt, precisely at ten o'clock, on the first day of every month, and under no circumstances to put it off to the second.
    These arrangements made, our man of business rents an office in a reputable rather than a fashionable quarter of the town. There is nothing he more despises than pretense. "Where there is much show," he says, "there is seldom any thing very solid behind"- an observation which so profoundly impresses his landlady's fancy, that she makes a pencil memorandum of it forthwith, in her great family Bible, on the broad margin of the Proverbs of Solomon.
    The next step is to advertise, after some such fashion as this, in the principal business six-pennies of the city- the pennies are eschewed as not "respectable"- and as demanding payment for all advertisements in advance. Our man of business holds it as a point of his faith that work should never be paid for until done.
    "WANTED- The advertisers, being about to commence extensive business operations in this city, will require the services of three or four intelligent and competent clerks, to whom a liberal salary will be paid. The very best recommendations, not so much for capacity, as for integrity, will be expected. Indeed, as the duties to be performed involve high responsibilities, and large amounts of money must necessarily pass through the hands of those engaged, it is deemed advisable to demand a deposit of fifty dollars from each clerk employed. No person need apply, therefore, who is not prepared to leave this sum in the possession of the advertisers, and who cannot furnish the most satisfactory testimonials of morality. Young gentlemen piously inclined will be preferred. Application should be made between the hours of ten and eleven A. M., and four and five P. M., of Messrs.

    "Bogs, Hogs Logs, Frogs & Co.,
    "No. 110 Dog Street"

    By the thirty-first day of the month, this advertisement has brought to the office of Messrs. Bogs, Hogs, Logs, Frogs, and Company, some fifteen or twenty young gentlemen piously inclined. But our man of business is in no hurry to conclude a contract with any- no man of business is ever precipitate- and it is not until the most rigid catechism in respect to the piety of each young gentleman's inclination, that his services are engaged and his fifty dollars receipted for, just by way of proper precaution, on the part of the respectable firm of Bogs, Hogs, Logs, Frogs, and Company. On the morning of the first day of the next month, the landlady does not present her bill, according to promise- a piece of neglect for which the comfortable head of the house ending in ogs would no doubt have chided her severely, could he have been prevailed upon to remain in town a day or two for that purpose.
    As it is, the constables have had a sad time of it, running hither and thither, and all they can do is to declare the man of business most emphatically, a "hen knee high"- by which some persons imagine them to imply that, in fact, he is n. e. i.- by which again the very classical phrase non est inventus, is supposed to be understood. In the meantime the young gentlemen, one and all, are somewhat less piously inclined than before, while the landlady purchases a shilling's worth of the Indian rubber, and very carefully obliterates the pencil memorandum that some fool has made in her great family Bible, on the broad margin of the Proverbs of Solomon.

    Lameness filtered this horizontal rule.

    Remember kids! CLiT - Crap, Linux is Terrible!

  25. In an unrelated story... by sspacepyro · · Score: 2, Funny

    All 4 researchers unloaded their holdings of PayPal and Verisign.

  26. Comment removed by account_deleted · · Score: 1, Offtopic

    Comment removed based on user account deletion

  27. Yes, but ... by Buran · · Score: 2

    What happens when you try to factor too big a prime number? (If you've read the book, you'll know. ;) )

    1. Re:Yes, but ... by tunah · · Score: 5, Funny

      There's no problem factoring big primes. I can do it in constant time. Big composites is a problem.

      --
      Free Java games for your phone: Tontie, Sokoban
  28. MOD PARENT DOWN by Anonymous Coward · · Score: -1, Offtopic

    you don't put a copy of the article up because it may be /.ed if its in a place like ee times, doing it to begin with is karama whoreing if not done as an AC, this is just bullshit..

  29. I ENJOY "GETTING PUSSY" by Anonymous Coward · · Score: -1, Troll

    It usually makes me ejaculate.

    1. Re:I ENJOY "GETTING PUSSY" by Anonymous Coward · · Score: -1, Troll

      I'm a horny woman from Russian and I would hapy to help you to be "getting pussy"

    2. Re:I ENJOY "GETTING PUSSY" by Anonymous Coward · · Score: -1, Offtopic

      Usually? What happens the rest of the time?

    3. Re:I ENJOY "GETTING PUSSY" by Anonymous Coward · · Score: 0

      After you've had sex several times over just a couple hours, you just get a hardon and stop ejaculating. Especially with hot Russian babes.

  30. Will they be shielded from mental intent? by Anonymous Coward · · Score: 0

    There maybe a BIG problem with quantum computers in that they may not be adequately shielded from mental intent. What I mean by this is those mind over matter psychokinetic phenomena found in ESP experiments on random event generators that run on atomic processes. This stuff is real, (don't listen to the wacko "skeptics" about this, they're either uninformed or just plain lie), and systems could be crashed by concentrating for a larger amount of 1s or 0s to occur.

    1. Re:Will they be shielded from mental intent? by Anonymous Coward · · Score: 0

      HAHAHA! "Wacko skeptics."
      Congratulations, your irrationality is whole and complete.

    2. Re:Will they be shielded from mental intent? by jordanda · · Score: 1

      If you can make your mental intent bounce photons off my qubits I'll give you a cookie. Pseudo-science surrounding quantum physics is really starting to get out of control.

    3. Re:Will they be shielded from mental intent? by Anonymous Coward · · Score: 0

      Sorry, no psuedo-science there, but parapsychology definitely does get it's share of psuedo-skepticism.

      Typically, the standard scientific response to such anomalous data is that they must be either mistaken, due to poor experimental protocols, or the product of skillful fraud. Such out-of-hand dismissals are typically made by "skeptics" who "know" beforehand that psi phenomena are impossible. Given this kind of dogmatic bias, no amount of rigorous data would ever be sufficient to persuade the "skeptic." But precisely because of prolonged hostile skepticism, responsible psi researchers go out of their way to ensure their experiments meet the highest scientific standards. Even so, the anomalous data still persist, pointing to flaws, not in their experimental designs, but in the scientific worldview that rejects them.

    4. Re:Will they be shielded from mental intent? by jordanda · · Score: 1

      Even so, the anomalous data still persist, pointing to flaws, not in their experimental designs, but in the scientific worldview that rejects them.

      I'm sorry. I guess pseudo-science is the wrong term. "Non-science" is much better. You're arguing that science is not valid as an epistomological method and already conceded that you proposition is outside the realm of science.

      I don't know what epistomological method you are using to establish you claim but I suspect it is irrational.

    5. Re:Will they be shielded from mental intent? by Anonymous Coward · · Score: 0

      Just good old fashion experimental design and logical inference.

      Given the way you use the term epistemology in your remarks, I'm wondering if you even know what your talking about.

    6. Re:Will they be shielded from mental intent? by BigBadBri · · Score: 0

      Mental intent? Is that an Arabian concept?

      Over here, we keep our loonies in asylums - there's a space waiting for people who can use phrases like 'wacko sceptics' and mean them...

      --
      oh brave new world, that has such people in it!
    7. Re:Will they be shielded from mental intent? by Bohnanza · · Score: 1

      I knew you were gonna post this...

      --

      -----

      Sorry, I'm only a 1336 h4x0r.

    8. Re:Will they be shielded from mental intent? by jordanda · · Score: 1

      If are using experimental design and logical inference then you are within the realm of science and it does not serve you to criticize the "scientific worldview". It just makes you look like your pushing irrational junk.

  31. Crazy Asdfghan likes to paste! by Asdfghanistan · · Score: -1

    [begin]
    Conquering the Amazon

    My freshmen semester I met this girl in my math class. She was a big girl, not fat, just big. She was about 5'11 but not fat. She had a pair of huge knockers; I think they were like E's.

    I had been dating a longtime girlfriend when I met her. She was all over me, but I resisted and she wanted me all the more. One night after I broke up with my girlfriend I was doing some serious drinking, and the Amazon (as me and all my frat bros called her) just happened to stop by our house.

    I decided that I needed to conquer the Amazon. One thing led to another and I found myself in my room with her. Before I knew it she was naked and giving me one the best blow jobs that I have ever had.

    I was very drunk and when I am drunk I get a little mean. When i was about to shoot i pulled out and gave her a surprise facial. I expected some sort of repulsion or anger but instead she wiped all the love juice off her face and put it in her mouth. She smiled and said "God, I love sperm!" She then licked me clean and the dead was done.

    I still talk to the Amazon, but now have no respect for her.

    -- California State University--Fullerton

    [Editor's Note: Respect her, you should worship her. Don't you know that there are many fake BJ Queens. The Amazon is for real.]

    Go back to the Collegestories.com home page.

    © 1999-2000 The Quad Network, LLC
    All Rights Reserved

    [end]
    [begin]
    The Stinky Slide

    Last semester, my fraternity held an end-of-the-year party at one of our brothers' houses. It was a pretty wild night, but the real fun came the next day.

    After driving home and sleeping for a while once I got home, I went online and started to talk to one of my brothers who was at the party the night before. He said:
    "Yo, you'll never guess what just happened. I'm driving home and I have to take a big ass shit. So I'm holding it in and holding it in, until I finally get home. Now remember, I'm still drunk from last night. S0 I run in my house as fast as possible and head for the bathroom. Remember, I'm still drunk. So I bust in the bathroom and am practically pulling my pants down as I'm running. As I go to sit down on the toilet, my ass slides off the toilet and I fall and shit all over the floor."
    At this point I am on the floor laughing. He proceeds to tell me that he sat there for a few seconds pondering what the hell to do about this mess. So he cleaned it all up just before his dad got home to see the mess. Now that's what I call a sobering experience.

    -- Kean University

    [Editor's Note: Looks like he dropped the brown sundae. Don't cry over spilled shit.]

    Go back to the Collegestories.com home page.

    © 1999-2000 The Quad Network, LLC
    All Rights Reserved

    [end]
    [begin]
    Going Out with a Bang

    Yes, it is I and I is he, the author of other great Temple classics such as "The Man Whore" and "Legend in the Making" and I have returned to let everyone know how the rest of the semester went since I'm done for good in two days. There are a lot of other great moments, but I finally gave in the title, which you will all hear about. People are still in shock about the given-up title at school and back home.

    Don't get it fucked up: my Temple squad and I are still up to no good because we've discovered that after 3:00 am on any given night you can probably kill someone on campus and not get caught, so we discovered some new shit to do for fun. As if the Forman feast wasn't enough, we had one last cookout last week. Seriously the cafeteria inventory must be down at least a few thousand dollars. We had about a dozen or so of hot dogs, chicken, hamburgers, anything you needed we had, along with about a combined total of 3-4 trashbags full of cookies, chips, and other miscellaneous snacks...basically we had our own deli in operation.

    We also decided that because I was graduating and everyone else was leaving too, it was imperative that we took a little something along with us to remember all the fun we had. Since I'm only about 5'9 155 pounds wet, my bigger friends helped me up the 15 foot poles to retrieve six Temple flags for each one of us that went out on the mission.

    Before I forget, this goes hand and hand with the Forman feast--anyone knows that after a good feast there's nothing like some good desert to wash all that shit down. How about that shit, there just happened to be a vending machine right across from where we cooked up all our food, so you know where this is going, we discovered that if you bend a hanger properly with a nice hook on the end it is possible to actually reach in where all the food is, once you hook onto the spirals where the food is let out, give it one nice yank and out comes the whole spring and about 7 candybars, how about that shit?

    What else? Oh yeah, like smoking weed in the bathroom isn't dumb enough I decided that the men's bathroom is only good for having great sex at 11:00 at night, when all your boys are in your room playing Playstation. We left the dorm hallway for smoking weed and outside of our hall as well, a little more riskier. Also, I don't think I've ever used the study lounge this semester except to go fuck all over it, but hey, some sucker is sitting in our mess studying, haha.

    The game is still untouchable, I'm still running shit, but this time I went solo. Even though me and my buddy are "best friends" we've decided to do our own thing and run our own shit separately. But that's ok when we have "big dawgs night out" where you plan to blow at least $65 and not think twice of it, we have to go by ourselves, cause to us, money ain't a thang, and $65 to a normal college student is a hell of a lot of money. Or at least an 1/8 of some good fuckin kind bud.

    Speaking of weed, a couple other people and I decided to break into someone's car in the parking lot and bake their car out with a fat ass blunt, lucky mother fucker. Oh yeah, and about class, this semester was a straight bitch, I must of missed at least 30 classes this semester alone, but still how managed to do good with 3 writing intensive classes and 2 electives, mostly all senior classes, but here's the real kick in the balls to everyone.

    The whole title situation, I definitely gave in the belt this time. Like I said in "I'm the Manwhore," I got with 5 girls in like a month and a half, well, fuck 3 cause 5 is the charm. Yes, believe it or not I definitely found that one that is worth being good to. I'm sure I missed a lot of shit that happened this semester that I can't write about because I'm always with my girlfriend, but I've done enough shit so that it weighs out, it's like Bonnie and Clyde...you know any good drug dealer has a hooked up car with a system that makes pavements crack, and because she smokes as much as I do we get baked and go out at 3:00 am every morning and ride through the quiet suburbs waking every family up whose house I ride by, as I violently scream "Wake the fuck up," yeah she's definitely that girl that no other bitch can come close to. One luv baby.

    Well here it is the last two days of my college life, I'm sort of glad though, it's time to go out and make that money the legitimate way and not worry about selling anymore, besides I don't think there is anything else I could possibly accomplish at Temple University that hasn't been done, five years of bullshit classes finally at an end, but it's not like I went anyways.

    -- Temple University

    [Editor's Note: Our Temple boys are cool as hell. But I think I only understand 1/5 of what they are saying. I got no game.]

    Go back to the Collegestories.com home page.

    © 1999-2000 The Quad Network, LLC
    All Rights Reserved

    [end]
    [begin]
    The Bitch with Butt

    I be dancing in this joint right? When I saw this fly honey who was shakin' her ass so I asked her, "Yo honey why you shaking that ass?" She said "Cause somebody needs to shake it."

    I took one look at that ass shakin then I squeezed it real tight. You know what that bitch did? She turned around and slapped MY ass. So I slapped her right back. Then she slapped me even harder. This really pissed me off so I busted her right in the chops. I said, "Please bitch," then I went and sat down to have me another drink.

    Pretty soon the cops showed up. They told me they were looking for some guy who physically abused some chick right. I told then that I hadn't seen nothing like that cause I hadn't. Then some white boy pointed me out saying it was me or something. I knew they blamed me cause of my skin color so I took off running, see.

    So I was running down the street right with three cops behind me when I that chick with the ass came out of no where and got in my way. I bumped into her and almost tripped, so I turned and slapped her again saying, "Please bitch get out of my way."

    Then suddenly the cops caught up and tackled my ass. They threw me on the ground. I kept yelling that I was innocent see but they nailed me anyways cause I'm Chinese. I spent a night in jail all cause some chick with a nice ass got in my way. If I ever see her again I'll kick that bitch in the face.

    -- Chapman University

    [Editor's Note: If this is a real story, you sound like an ass. If it makes you feel better, we can get another Asian dude to kick your ass.]

    Go back to the Collegestories.com home page.

    © 1999-2000 The Quad Network, LLC
    All Rights Reserved

    [end]
    [begin]
    Cheating in the Open

    During my (second) senior year, I was taking this horrifying Probability course with my good buddy G-Dog who happens to be a math major. He is also a major wise-ass.

    So the course is horrible and no matter how much we study, our grades go steadily down. We both pulled low 20's on the third test. Convinced we were both going to fail the course, we studied minimally for the final. The big day comes and the guy hands out the test. He allowed us one sheet of notes. My friend proceeds to take out the book, a few rented books, his notes, each test, each homework assignment, and a few back tests. He spreads them out and starts the test.

    After a short while the professor made his way to where we were sitting and says, "Mr Holliday, I clearly stated you can use one sheet of notes. What are you doing?" G-Dog looks at him, pauses and says the best thing I have ever heard:
    "Well Professor, I think its fairly obvious, to even the most simple minded individual, that I am cheating. A lot. Next question?"
    The professor was at a loss for words. So G-Dog goes "Oh I'm just razzin' ya." He then puts the stuff away and finishes the test early. He didn't even attempt half of those problems he later told me. He gets up, hands in his test, packs up and goes home since it was his last for the semester.

    He failed. I pulled a 'D' for 'Done'.

    -- Polytechnic University

    [Editor's Note: There are many ways to deal with getting caught for cheating.]

    Go back to the Collegestories.com home page.

    © 1999-2000 The Quad Network, LLC
    All Rights Reserved

    [end]
    [begin]
    Bad Idea Hook Up

    My dorm is sort of known as the Drunk Tank. I have a single, so whenever my friends are plastered after a party we all go back there and hang out.

    So after one uneventful night we made it back to my room, ordered some pizza, and just hung out--at 4 in the morning there really isn't much else. My friend Cameron was acting really strange, he kept scooching closer to me as we sat on my bed. Now I know that doesn't sound weird, but we were in the beginning stages of a relationship just 2 months prior to this. Suffice it to say we only became friends after that because of all our mutual friends.

    Anyway, he pulled out my vodka and started asking if I wanted to share with him, I said no but he was welcome to it. He did drink it, and soon everyone left, except Cameron. He asked if he could stay with me since his roommate was surely having sex, and I said it was no problem.

    We crawled into my bed, me in the bed, and him atop the covers. I invited him in, since there was no reason for him to sleep like that. So we were just laying there when he had his brilliant idea. I'll do this dialogue style.

    Cameron: So, what are you doing?
    Me: Trying to sleep.
    Cameron: Well, do you want to do something?
    Me: What are you talking about? (I'm not exactly the most perceptive kid)
    Cameron: Well, you know...
    Me: OH! Don't you think it would be a bad idea considering all our friends, it would get weird.
    Cameron: Only if we let it.
    Me: I guess. But you are a virgin, are you sure you want your first time to be this way?
    Cameron: Yeah, it'll be great.
    Me: Uh, I guess

    So Cameron kissed me, and let me just say, worst kisser ever! I can't even begin to describe it. He bites your teeth, he sticks his tongue in your mouth and just leaves it there, and then there is my personal favorite: the fish where he opens and closes mouth and that's it.

    I think my favorite part of the night had to be when, mid-coitus, he actually said (referring to my kissing) that it wasn't working and we should stop! Cameron called me a bad kisser.

    I was upset that our previous relationship hadn't escalated until that night.

    -- Michigan State University

    [Editor's Note: Some guys are not too impressive during their first time.]

    Go back to the Collegestories.com home page.

    © 1999-2000 The Quad Network, LLC
    All Rights Reserved

    [end]
    [begin]
    Pulled Over at Mardi Gras

    Some of my friends and I went to Louisiana for Mardi Gras a few years ago. Three of may friends and I drove down there for a couple of days.

    The first night I don't really remember and the second night was worse. The third night I'll never forget! My friends and I were driving to our hotel about 4 am. in my S.U.V. and I was swerving all over the road, and my friends were still drinking in the back. All of a sudden cop sirens go off to pull me over. Shit. I was plastered and my friends were puking out the window.

    Could it get any worse? Hell yea it could! The policemen comes to my window and looks me in the eye and asks if were drunk. I couldn't lie; it was obvious. Then he asks if the open containers were ours, and my friend slyly, blurts our "No, we stole this car." The policemen then asks for my registration and license, which I don't have. It seemed I lost my wallet in one of the bars, or street. My registration seemed to have been missing. The policemen then got tired of fooling with us and let us off with a warning.

    Thank God!

    -- University of Mississippi

    [Editor's Note: There are always interesting Mardi Gras cop run-ins.]

    Go back to the Collegestories.com home page.

    © 1999-2000 The Quad Network, LLC
    All Rights Reserved

    [end]
    [begin]
    Sneaking Into Class

    One day I was walking around campus, skipping class as usual when I had a strange urge to learn. I proceeded into the nearest classroom which happened to be an advanced psychology class, and sat down. I did this for several days, and psychology was the only class I attended. In fact, I didn't even get credit for it.

    At the end of that week, the proffessor called me over. (He knew my name-HAHAHA). He told me that if I didn't pay for the class that he would go to the dean. I slipped him a twenty and told him to keep his mouth shut. He did and I attended psychology for the rest of the semester. I guess I'm sort of an idiot because I went to all that trouble to go to that class and didn't get credit for it. Meanwhile, the classes I would have received credit from are the ones I skipped. Isn't that crazy?

    [Editor's Note: Students often do confusing things.]

    Go back to the Collegestories.com home page.

    © 1999-2000 The Quad Network, LLC
    All Rights Reserved

    [end]

  32. The word fuck by Anonymous Coward · · Score: -1, Troll

    Fuck.

  33. Mod parent up by Misanthropic+Lycanth · · Score: 0, Offtopic

    I hate it when a good joke gets modded "Off-topic" because one person doesn't get it.

    --

    Physics: Making the universe open source.
    1. Re:Mod parent up by Anonymous Coward · · Score: 0
      Exactly what I was thinking when I saw that. Thanks for your support. Bummer about you getting modded down for it, though!

      Myco

  34. Paging Vernor Vinge . . . by Floyd+Turbo · · Score: 2, Insightful

    OK, let me see if I've got this straight:

    Quantum computing is just around the corner. Blind people can get optical implants directly into their brains, allowing them to recover sight. (Not perfect today, but just wait 'til Moore's law gets hold of this hardware.) It may be possible to build a space elevator within the next 15-20 years. And so on, and so on.

    The singularity is suddenly looking a lot less theoretical.

    1. Re:Paging Vernor Vinge . . . by Anonymous Coward · · Score: 0

      But what really changes? It just a bunch of tech doodads.

    2. Re:Paging Vernor Vinge . . . by OhYeah! · · Score: 1

      "But what really changes? It just a bunch of tech doodads. "

      Sure, but once those technical doodads can do everything you can do... You're out of work.

    3. Re:Paging Vernor Vinge . . . by Ultra64 · · Score: 1

      Ah, but then you won't need to work.

    4. Re:Paging Vernor Vinge . . . by damien_kane · · Score: 2, Insightful

      but then you won't need to work.

      No, it's when the gadgets can do everything you can't do that you will no longer need to work.
      Until then you still need to work to make money to pay someone else to do those things...

    5. Re:Paging Vernor Vinge . . . by Zarbuck · · Score: 1

      Yes but what happens when you don't have to work?... Somehow I don't think that ever thing will just become "free" as in Star Trek. It will be strange when the only ppl with money is manual labor and thought is worth nothing more than a wafer of silicon.

      --
      -- If there is hope, it lies in the trolls... oh sorry I mean proles.
  35. Mostly? by InnovATIONS · · Score: 1
    "The normal errors encountered during quantum calculations could mostly be corrected"

    Mostly be corrected? Am I the only one for whom this does not sound particularly reassuring...or usefull?

    1. Re:Mostly? by Anonymous Coward · · Score: 0

      news reporter: did the astronauts land safely on Mars???

      NASA: mostly...

      news reporter: mostly?!?!??be specific, did they or didn't they...

      NASA: well the spaceship exploded in orbit over Mars, and some of their body parts must have made it to the surface of Mars...

    2. Re:Mostly? by Acheon · · Score: 1

      That's physicists' slang.

      That means their simulation doesn't match their expectations, so they must "correct" the numbers to match the theory.

      "Normal" means all their experiments show such irregularities, so they don't really pay attention anymore. Don't forget they are not used to ship products that must work ; they are theoricists. Quantum physics hasn't delivered anything for forty years.

      The "mostly" means that there are so many that they just gave up and pretended it works fine instead.

      Well, if you know a couple manager mumbling dialects, you don't have much problems reading between the lines of what physicists say. That's basically the same thing -- just a matter of convincing themselves and their investors that they are going to ship something... someday. And that it will mostly work. And that it's cool.

    3. Re:Mostly? by dragons_flight · · Score: 2

      Qubits have a tendancy to degrade and lose their state. Researchers tend to be happy if you could get the right answer from a calculation 80-90% of the time. This just means you have to do the calculation multiple times to make sure they agree.

    4. Re:Mostly? by shogun · · Score: 2

      Mostly be corrected? Am I the only one for whom this does not sound particularly reassuring...or usefull?

      I'm not certain.

    5. Re:Mostly? by InnovATIONS · · Score: 1

      I dunno, when I come up with a really fast answer that is right 80-90 percent of the time the boss isn't happy at all.... I mean how many times did the 'bugged' pentium yeild a false floating answer and they still considered it a major problem? You might have to perform quite a number of itterations to have a satisfactory confidence level for general computing. On the other hand I do admit that there are areas of computing, such as image recognition, where speed is more important than absolute accuracy of each calculation. But they are specialized.

    6. Re:Mostly? by Anonymous Coward · · Score: 0

      Yes.
      No.
      Maybe.
      All of the above.

    7. Re:Mostly? by jaoswald · · Score: 2

      Quantum physics hasn't delivered anything for forty years.

      Excuse me? Heterostructure lasers haven't been around for forty years yet, have they?

      Check out this list of achievements that quantum physics has made for telecommunications.

  36. How does parent have score 2? by Anonymous Coward · · Score: 1, Informative

    Most experts would bet a lot of money on the *exact opposite* of what you just wrote.

    Quantum computers almost certainly cannot solve NP-complete problems in polynomial time. Despite years of research, factoring couldn't be shown to be NP-complete, which is probably not a coincidence.

    1. Re:How does parent have score 2? by Anonymous Coward · · Score: 0

      In fact, YOU are wrong.

      In 1997 Peter Shor published a HIGHLY respected paper in a HIGHLY respected journal (citation upon request) describing an algorithm for factoring primes in polynomial time. The problem is that it requires a complex quantum system (ie: a quantum computer) which is as yet unavailable. The algorithm (Shor's algorithm), which uses the quantum laws of superposition as opposed to classical math, spurred the current drive towards QC, which is almost otherwise useless.

    2. Re:How does parent have score 2? by Anonymous Coward · · Score: 0

      Err, to prove me wrong, you have to mention a respected paper claiming that factoring is NP-complete.

    3. Re:How does parent have score 2? by SamBeckett · · Score: 1

      NP Complete problems typically require one to find an optimal solution out of an exponential amount of possible solutions (i.e., travelling salesman has n! possible solutions, but only one a handful of optimal). Quantum computers would be able to check all n! permutations at once.

    4. Re:How does parent have score 2? by Anonymous Coward · · Score: 0

      Perhaps, but how do you collect the results together, i.e. one path says "yes, this is a solution," while another says "no, it's not." If you don't amplify the answer you want so that you will have an acceptable probability of the wave collapsing to the result, you really haven't accomplished anything by "checking all n! permutations at once." Furthermore, you also need to set up the superposition of all the possible solutions to check in the first place.

    5. Re:How does parent have score 2? by Anonymous Coward · · Score: 0

      Did you just make that up?

    6. Re:How does parent have score 2? by Anonymous Coward · · Score: 0

      For n some fixed constant. Methinks ecen QC are finite state machines.

    7. Re:How does parent have score 2? by benwb · · Score: 2

      Because it's correct. If the only application of quantum computers were to factoring numbers their usefulness would be quite limited. Please look at this article in nature, which talks about the speedups derived from quantum computing techniques when solving NP complete problems.

    8. Re:How does parent have score 2? by Jobe_br · · Score: 1

      Not really, you'd have to have n! qubits, if I understand QC to some extent. Factoring composites of primes is done in something like O(2^n) time. As the number of bits in the encoding of the primes increases, you only need to add more qubits. n! doesn't work that way ... factorial != exponential, not by a long shot :)

  37. For the physics-savvy by carambola5 · · Score: 5, Informative

    I truly take pride in this discovery... mostly because I attend UW. But I suppose a love of physics helps in that area, too.

    Anyways, here's a somewhat technical article regarding the research (PDF).


    Oh, and "On Wisconsin!"

    --
    IWARS.
    People, in general, disappoint me. Politicians even more so.
    1. Re:For the physics-savvy by Anonymous Coward · · Score: 0

      Isn't the correct rally cry "Piss On Wisconsin"?

    2. Re:For the physics-savvy by meowwmixx · · Score: 1

      only if you're from iowa, or if you have tourette syndrome. :o)

    3. Re:For the physics-savvy by Anonymous Coward · · Score: 0

      Isn't that redundant?

    4. Re:For the physics-savvy by Anonymous Coward · · Score: 0

      Thanks for the link. It's a hell of lot more informative than the EE Times fluff that was originally posted here. Perhaps if this link were in the original posting, some of the more "physics inclined" /. er's would have found answers to their questions about the research and more fully appreciated the work.

    5. Re:For the physics-savvy by Ami_Chan · · Score: 1

      I too take pride in the discovery; Mark Erikkson (quoted in the article) was my professor this past year, and I will actually be working with him this fall in his research. If we come up with more news, I'll be sure to keep /. posted.

  38. Just imagine... by Salsaman · · Score: 2

    You could run a Beowulf cluster on one machine.

    1. Re:Just imagine... by jordanda · · Score: 1

      Holy shit! An intelligent comment that starts with the words "You could run a Beowulf cluster on....". Mod him up! This is a first!

  39. we can use this to calculate the 196 problem by Anonymous Coward · · Score: 0

    cool

    palindrome crunching in quantum time.

  40. Wow .... by shri · · Score: 1

    No Beouwulf remarks?

    Ok... "Imagine a beouwulf cluster ...." :P

    1. Re:Wow .... by francium+de+neobie · · Score: 1

      Imagine a beowulf cluster of "Imagine a beowulf cluster of these"

  41. trolling for flames by x0interrupt · · Score: 1

    despite the fact that most of us who read this post have at best a vague understanding of what the prospect of quantum computing offers, why do the ones who seem to know the most about the subject already have an opinion whether it works or why it won't and how it will affect current technology. the only thing i know for sure is when quantum gear hits the street, most people using them are still thinking like a C64

  42. Off topic by Anonymous Coward · · Score: 0

    I just saw a Flash 6 ad for Xerox...I thought /. didn't want Flash ads?

  43. Comment removed by account_deleted · · Score: 2

    Comment removed based on user account deletion

  44. Is this the end of privacy? by Sanity · · Score: 3, Interesting
    One of the wonderful things about assymetric cryptography is that it removed the need for secure transmission of private keys, an expensive process that in many cases made cryptography the sole-preserve of governments and other powerful organisations.

    Quantum computers could render assymetric crypto next-to-useless, and as-such may permenantly set electronic privacy back decades for all but the super-powerful.

    Those that claim quantum cryptography will redress this problem don't understand that quantum crypto will likely be even more expensive than secure symmetric cryptography.

    In essence, the advent of quantum computers may be the turning point, the point where advances in computer communication are no-longer tools of freedom, but become, once more, tools of the powerful.

    1. Re:Is this the end of privacy? by dh003i · · Score: 2

      I don't get it. Quantum computers could easily break 128-bit encryption, the same encryption which would take todays supercomputers eons to break.

      Why not just use encryption that's high enough that it would take even quantum computers eons to break? (i.e., 1giga-bit encryption)?

    2. Re:Is this the end of privacy? by Fuzion · · Score: 2, Informative

      Quantum computers work differently from computers today. In computer science there's something called Big O notation to sort of describe relative speeds of algorithms. Most brute-forcing methods probably have exponential times. SO if an algorithm had a O(2^n), adding a single extra-bit would double the time it took to brute force. Quantum computers can reduce this to polynomial time for a O(n^2). So if you add an extra bit, the time it takes is only increased slightly. And I think that key-lengths that take a long time to brute force with quantum computers, would be so large, that it wouldn't be feasible to use.

      But there are different methods of encryption for quantum computers. Althought as far as I understand, they all work on the transmission medium, and not on the actual data, so I don't how this would apply to routed data, or stored data.

      --
      "Knowledge makes us accountable." - Che Guevara
    3. Re:Is this the end of privacy? by ndevice · · Score: 1

      with higher bit lengths on the encryption, depending on the protocols used, you could load up a significant portion of trafic on key exchange, but that's very periphery and a minor problem.

      Even worse is that qc's decrypting your streams might approach the speed of you decrypting your streams since the qc can now do it in poly time. If that happens, it'll be as if you didn't use encryption at all, but there will still be the problem of figuring out what's worthy of looking at, given that all data streams are open.

    4. Re:Is this the end of privacy? by Anonymous Coward · · Score: 0

      The huge problem in using quantum encryption to combat key crackers with quantum computers is key distribution.

      Today I can send my public key to an electronic shop over the public internet.

      If I intend to do quantum encrypted business with them there must be an UNBROKEN optic fiber from me to them. Establishing such a connection is of course not possible everytime I want to order something or SSH to my remote account.

      Routing like it is done today is not really an option, because everywhere the signal is routed from one fiber to another Big Brother (or the Mob)gets the chance to listen.

      We need a network of Key Distribution Centers (KDCs) that are connected through quantum encrypted fibers or courier distributed one-time-pads. These centers should be managed openly enough that we'd trust them with our data, police access only with court order etc. Then each of us would only have to ensure a secure line from ourself to the nearest KDC (or several for redundancy and better protection)

      Setting up such a system is politically, economically and technically challenging but we need it.

    5. Re:Is this the end of privacy? by Anonymous Coward · · Score: 0

      I seem to recall that QC's cannot crack ElGamal public-keys much/any faster than conventional computers. (Or maybe it's just that nobody's been able to figure out how, yet.) Anyway, ubiquitous QC isn't the end of the game by a long shot.
      -- Guges

  45. Apache by Anonymous Coward · · Score: 0

    ATM I'm porting Apache to this architecture. This suits well with my port of Apache for the TV remote 'n the port for my watch.

  46. And the answer is by Daath · · Score: 2

    Up for "1" and down for "0".

    --
    Any technology distinguishable from magic, is insufficiently advanced.
  47. Several thousand qubits is enough... by tbo · · Score: 3, Interesting

    ...to break RSA. Specifically, I believe that Shor's Algorithm requires 3n qubits, where n is the number of bits of the number you're trying to factor. Multiply by a factor of five to allow some error correction, and you need about 15k qubits to crack 1024-bit RSA.

    I work in the field (still an undergrad, but I'm doing some research), and I had the opportunity to meet Michael Nielsen a little while ago when he visited the Perimeter Institute and the University of Waterloo. Nielsen is one of the two authors of the book you mentioned. Out of curiousity, what university do you go to, Misanthropic?

    1. Re:Several thousand qubits is enough... by Uller-RM · · Score: 5, Informative

      It needs 2n + 1 qubits; you start with a superposition, raise it to a power, then measure the result, collapsing the first superposition into a subset of logarithms. The discrete log step is the clincher: once you know the number has a log, you can just perform a Fourier transform on the superposition of logs, and the rest is all number theory.

      And yes, you realistically need a LOT of extra qubits for error-correcting codes.

      (Just for completeness, the University of Portland used this text for a 400-level semester course on QC. It's not too bad, although it expects you to be quite fluent in number theory and linear algebra.)

  48. Before all you closed minded people dismiss this.. by xtal · · Score: 3

    http://www.princeton.edu/~pear/index.html
    http:// www.fourmilab.ch/rpkp/

    Have a long hard look at that first link before you ignorantly dismiss this person's opinion.

    There is a lot of research into this - the ability for thought to influence the outcome of random calculations and events. It's been years since I looked into any of this, the most common experiment is a depiction of a random number generator that you can make devitate from a true random distribution over time by willing it to do so.

    Maybe there's something there, maybe there isn't, but you don't just dismiss or accept it out of hand without looking at experimental evidence yay or nay.

    --
    ..don't panic
  49. oh yeah by SlugLord · · Score: 1

    so will this let me invent the HAL 9000? Is this a good thing?

  50. This is HUUUGE! by Anonymous Coward · · Score: 0

    Well, I read the article. I am no expert in quantum dots, but I can tell you this. If it is in fact possible to create this 1024x1024 array, then this is huge.

    For starters you can factor any number in the order of 100,000 (binary) digits (not a million, since you have to account for error correction).

    Currently, the largest quantum processor is implemenetd using liquid-state NMR. This can go up to 8 qubits. Researchers are proyecting that solid-state could go up to 40. In comparison, this is completely of the charts.

    I am inclined to believe that this is reminicent of the cold-fusion fiasco. I could be wrong, they could be right; but their claims are so extraordinary that I would wait to see extraordinary evidence to believe them.

  51. Sigh by anethema · · Score: 0, Offtopic

    I submitted this story the day after it came out, but I have got a running list of over 20 rejected submissions, at least 15 of them later became /. stories.

    --


    It's easier to fight for one's principles than to live up to them.
    1. Re:Sigh by chocolatei · · Score: 1

      I think this side of #. (whoops) is becoming more crap. Still, at least the web site works with netscape, so it's not all bad.

    2. Re:Sigh by ComaVN · · Score: 1

      maybe your grammar is too good.

      --
      Be wary of any facts that confirm your opinion.
  52. Solving the protein folding problem would be nice. by Hartree · · Score: 2, Informative

    IIRC, there have been some ideas that quantum computers could be used to more effectively model protein folding than we can now. Perhaps even allow the reverse problem of protein engineering (given a desired protein active site structure, to either find a structure that will fold to it or show that none will) to be tackled.
    If course, just like everything else that would be revolutionary, the best things are those we can't think of yet.
    I'm dubious of this though. I'll start believing it when I see a 10 by 10 demonstrator array running at a few kilohertz. Until then, it's just a nice idea.

  53. Hey I submitted that days ago! by chocolatei · · Score: 1

    I submitted that link days ago. I must be doing something wrong? Does this thing even work?

  54. Yeah, that's nice and all, but by machine+of+god · · Score: 1

    ...let's not get ahead of ourselves here. What about my flying car? I distinctly remember being promised a flying car, and not a thing about these newfangled "quantum computers" or whatnot. Where are our priorities?

    Sometimes I think my sig should be a disclaimer about how my post is probably off-topic or otherwise a waste of valuable energy that must now be converted back into a usable form. It would save me time. You are now 30 seconds closer to your death, and so am I. Sorry bout that.

  55. Excellent, simply excellent! by phillymjs · · Score: 2

    I laughed until my insides hurt. That was hilarious! Thank you.

    ~Philly

  56. DUDE, YOU'RE GETTING A TACOSNOT! by Anonymous Coward · · Score: 0

    This computer is definately the TacoSnot 3000

  57. Re:Before all you closed minded people dismiss thi by mghiggins · · Score: 1

    This seems to be a pretty extraordinary claim!

    Like Sagan says, people laughed at the Wright brothers; but they also laughed at the Marx brothers. Extraordinary claims require extraodinary proof, and nothing in those links does it for me.

    --
    All opinions expressed herein are not my own; I haven't had free will since last year when aliens ate my brain.
  58. God Bless the Popular Media by Anonymous Coward · · Score: 1, Informative

    I'm pleased as anyone to hear that the folks at U-W have developed an experimental implementation of quantum dot QC. Innovation, at any stage, is great.

    That said, have the technology to construct something doesn't mean that the thing will work. A quantum device is much different than a traditional electrical device - quantum devices suffer from "decoherence" or a loss of information from the "qubits" to their surrounding environment. This process is EXTREMELY sensitive, and a huge limitation upon QC at the present time. A look at Ike Chuang's book on QC, and you'll see that nearly every implementation of QC is decoherence-limited in some way (quantum dots included).

    The Dot people are also not alone - Prof.'s Monroe and Kielpinski at U-Michigan and NIST, respectively, have published a similar paper for ION TRAP-based QC. The ion trap they suggest (a Quantum CCD) is feasible to construct but immensely difficult to operate in practice. Prof. Chuang has produced a WORKING QC on a small scale in NMR. Simply suggesting a means to produced a trap is not enough to suggest working, large-scale QCs are around the corner.

  59. Why Not (Formerly:Apache) by damien_kane · · Score: 1

    Port Apache + SSL to this architecture while you're at it?
    You know that people won't be happy if you take away their ability to transmit webpages securely

  60. Re:Before all you closed minded people dismiss thi by jdkane · · Score: 1

    The Princeton links states:
    " to pursue rigorous scientific study of the interaction of human consciousness with sensitive physical devices, systems, and processes common to contemporary engineering practice."

    Why does the study assume that "sensitive" physical devices are easier to affect by thought than larger devices? The more sensitive the device, the more chance other external factors (even small unmeasureable ones -- unrelated to the mind) can easily affect the device -- thus giving the illusion that maybe the mind did it because we don't know what really affected it.

    Yes, obviously a lot of research has gone into it. But what about the results. Do researchers keep statistics about the times they DON'T find what they're lookin for? The 13-year-old project still sounds very ethereal.
    (Maybe the different machine/people effects produced by different people are due to bad breath rather than the mind -- ask them to move further away from the sensitive machines).

  61. Windows == Quantum Computing! by Myriad · · Score: 5, Funny

    Doesn't Windows make your computer a quantum computer?

    You never know its stability state until you attempt an operation. Upon doing so you can't tell what it will do next.

    (With apologies to Mr. Schrodinger and Mr. Heisenberg)

    --
    "They do not preach that their god will rouse them, a little before the Nuts work loose." Kipling, 'The Sons of Martha'
    1. Re:Windows == Quantum Computing! by distributed.karma · · Score: 1
      > Doesn't Windows make your computer a quantum computer?

      It does, especially NT.

      --

      --
      If you moderate this, then your children will be next.

  62. Quantum computing, Penrose, and AI by Goonie · · Score: 3, Interesting
    Penrose's assertion that human intelligence is non-algorithmic may or may not be true; however, most mathematicians and logicians who have studied his proof think it's hopelessly flawed.

    As for the use of quantum computers in AI - at present, nobody has provided an example of a vaguely AI-related problem that quantum computers of the type currently being studied would be useful for. Somebody may do so in the future, of course. In any case, anything that can be done on a quantum computer can be simulated on a normal one (in a theoretical sense, it may take till the end of the universe to do so). They don't give you the ability to compute anything "non-algorithmic".

    --

    Any sufficiently advanced technology is indistinguishable from a rigged demo
    --Andy Finkel (J. Klass?)
    1. Re:Quantum computing, Penrose, and AI by Anonymous Coward · · Score: 0

      Well, from what I understand, Cyc's inference engine is notoriously slow at disambiguating word senses in natural language. It may be that a QuantumCyc (if one can imagine programming such a thing) could use the properties of quantum computers to only resolve the correct sense of a given word or phrase, so that it could be useful in realtime.

  63. how did they simulate it? by Dr.+Awktagon · · Score: 2

    I thought it was very difficult to simulate a quantum computer on a classical computer. Some problems in quantum mechanics can't be properly simulated by a classical system at all.

    Once you go past a certain number of qubits, it takes too long to simulate all the possible interactions.

    Not that I don't believe we'll see a working quantum co-processor in the next few decades, I'm positive we will.

    But I'm just wondering how they came up with the "million qubits" number.

    1. Re:how did they simulate it? by icebeing · · Score: 1

      Easy, they were able to harness an electron with electo-static fields and extract electrons from the doped region into this trap, using the fact electons can "tunnel" thru certain potential barriers (the "Hall Effect"? Physics majors, help me out here! ;-))

      By weakening the electric barrier that trap the electrons, they're allowed to interact.

      They built a prototype, and ran it through a few million test cycles.

      Pretty neat, IMO.

      Cheers, Ice.

  64. Re:anonymous idiot by Anonymous Coward · · Score: 0

    gee, google on "shor's algorithm" gave me many relevent hits. you can read a good explanation and find the relevent paper.

  65. Re:Before all you closed minded people dismiss thi by Anonymous Coward · · Score: 0

    These so called "skeptical" remarks thus far are amature night (i.e. stupid)!

    To better educate the parapsychologically illiterate, please have a look at one book that will get you up to speed on this field and give an expose on so called skeptics like Carl Sagan and the organizations he belonged to like CSICOP.

    CSICOP and the like, are basically P.R. and propaganda groups that DEBUNK anything that threatens materialist "philosophy." They're not real skeptics but parapsychologist are, and they easily deal with the arguments of these clowns. But you'll have to read the literature to see that. You won't get this by dialing 1-900-psychic.

    Here's the book. It's called "The Conscious Universe" by Dean Radin.

    Extraordinary claims require extraordinary evidence my ass. Claims should all require very good evidence whether extraordinary or not.

    Extraordinary evidence is just another way of saying an amount of evidence so great that it's beyond human ability to achieve. It sets up an humanly impossible standard of evidence that can't be achieved by anyone. Also, it's double standard, "ordinary" ones don't only "extraordinary" ones do. Nice trick to keep a dogma in place. They learned this one from medieval Christian Church.

    The fact of the matter is that parapsychological studies far exceed in quality the research done in virtually all other sciences. Recent investigations show that about 90% of their studies are of high quality while the highest amount the conventional sciences get is around 10%. It's usually just a bit over 5% and physics is the worst of the bunch.

    As for alternative explanations, read the studies and try to come up with some. GOOD LUCK!

  66. You're just jealous by Anonymous Coward · · Score: 0

    and you have a small dick, QED

  67. Simulate other quantum systems by Anonymous Coward · · Score: 2, Interesting
    This paper(umass.edu) suggests that one thing quantum computers could do really well is *simulate* other quantum systems.

    Like, a guy posted something about QC's being helpful in understanding protein folding; I think it could be much more than that. A good way of simulating atomic interactions, without ignoring their quantum aspects, could be revolutionary for any industry that works on the atomic-scale.

    These industries include biotech and medicine, chip design, MEMS, all kinds of materials science, nanotech, superconductivity research, how-to-wind-nanotubes-into-space-elevator-cable research, and, yes, how-to-build-better-quantum-computers research.

  68. hidden variables? by Anonymous Coward · · Score: 0

    I thought hidden variables was considered to have been disproven...?

  69. Two words for you... by clmensch · · Score: 1

    Export controls.

    You think any government is gonna let anyone but governmental agencies and maybe academic institutions get their hands on a QC for the foreseeable future?

    --
    There is no gravity...the earth just sucks.
  70. Re:Mostly?-Don't "Mind" him. by Anonymous Coward · · Score: 0

    Well the greatest computer can "compose a sonnett","cook an egg,"calculate PI to a very large place","say I love you","run a mile","come up with E=mc^2","Ask 'who am I?'". With one of it's design specs being "mostly". Sounds "useful" if not always "reassuring".

  71. And the question is... by Eric+Damron · · Score: 2, Funny

    ...will quantum-computer only have a virus if anti-virus programs look?

    --
    The race isn't always to the swift... but that's the way to bet!
  72. wouldn't work by Sanity · · Score: 2
    Why not just use encryption that's high enough that it would take even quantum computers eons to break? (i.e., 1giga-bit encryption)?
    Because it would take almost as long to encrypt the information as it would to break that encryption.
    1. Re:wouldn't work by dh003i · · Score: 2

      What about encryption techniques designed specifically to foil quantum computers?

      There must be some way which encryption can be made to work so that they can't break it in polynomial time.

    2. Re:wouldn't work by Big_Breaker · · Score: 1

      Find a process that foils a quantum computer... receive Nobel prize for stumping the universe.

    3. Re:wouldn't work by dh003i · · Score: 2

      Why couldn't a quantum computer create an encryption which another one couldn't break?

      Just as an idea, we could use mathematical knots. There are some problems which simply cannot be solved -- period. Quantum computer or not. These are referred to as mathematical knots (though quantum computers may be able to test which ones really are mathematical knots). Why not use such a scheme to encrypt information?

      Another possible idea is to encrypt something, then disperse it in a mass of static information (i.e., junk), and encrypt that. Should anything unencrypt it, it'll simply get a bunch of junk, and the person trying to spy would probably assume it was jibberish.

      Also, lets not forget that quantum computers are still a ways off.

      And lets remember that there are also many good things they'll be used for.

    4. Re:wouldn't work by Zurk · · Score: 1

      uuh..maybe because in order to decrypt you have to solve the problem ?
      a mathematical knot cant be solved so you can never decrypt the information in the first place...rendering the entire scheme futile.

      and security by obscurity never works. we already do padding.

      any other ideas ?

    5. Re:wouldn't work by dh003i · · Score: 2

      any other ideas?

      Well, if a quantum computer can decrypt anything encrypted by a normal computer, why can't a quantum computer encrypt something in such a way that no quantum computer could crack it in a reasonable amount of time?

      I didn't suggest security through obscurity. I suggested making something so that such when the encryption on it is cracked, you get jibberish, so the cracker thinks its just crap and discards it.

      Btw, do you have any ideas?

  73. Re:anonymous idiot by ComaVN · · Score: 1

    think again: What he's saying is that factoring is NOT NP complete. Since the original post claimed quantum computers can solve NP complete problems in polynomial time, a paper about factoring has nothing to do with this.

    --
    Be wary of any facts that confirm your opinion.
  74. Not at this point by Goonie · · Score: 1

    Aside from Shor's factoring algorithm, there is also Grover's searching algorithm that lets you do linear search in slightly less than linear time, and apparently an algorithm for doing quantum physics simulations (surprise surprise). That's it. Three algorithms which work better on a quantum computer. None of them seem much use for Cyc at first glance.

    --

    Any sufficiently advanced technology is indistinguishable from a rigged demo
    --Andy Finkel (J. Klass?)
  75. Interesting application.. by Perdo · · Score: 2

    So we use a quantum computer as a signal processor.

    But be willing to accept errors in the data transmission.

    Bit errors would be data from other universes.

    devise a communications protocal.

    Have conversations with the infinite number of your alternates that are also working on their quantum computers to acheive the same effects.

    --

    If voting were effective, it would be illegal by now.

  76. I wonder... by plaa · · Score: 2

    I wonder whether they used perl...

    Favorite quote: "The Quantum::Entanglement module attempts to port some of the functionality of the universe into Perl."

    --

    I doubt, therefore I may be.
  77. eat steak by Anonymous Coward · · Score: 0

    does this mean if i know thow to build one of these i can get a job as a quantum mechanic?

  78. hmmm, by Sarin · · Score: 2

    a million-quantum-dot computer (1,024 x 1,024 array) should be enough for anybody!

    1. Re:hmmm, by maxwell+demon · · Score: 1

      And there will be a market for only up to ten quantum computers, of course.

      --
      The Tao of math: The numbers you can count are not the real numbers.
  79. Re:Before all you closed minded people dismiss thi by Anonymous Coward · · Score: 0

    Of course, only about 2% of these recent investigations are of any mentionable quality, according to some recent findings, 38% of which were of questionable quality.

    Homer - "Facts smacts. You can use facts to prove anything."

  80. assymetric? by BigBadBri · · Score: 0

    assymetric (adj). Of or pertaining to the measuring of asses.(n) A measurement (in standard units J-Lo) of butt size.

    danged spull chickers.

    --
    oh brave new world, that has such people in it!
  81. AI ?! by Anonymous Coward · · Score: 0

    what are the possibilities in AI ??
    can we create "super" neural networks that evolves at lightning speed?

    -borgdows (I can't login :( )

  82. reverse cause and effect? by oliverthered · · Score: 1

    Wouldn't quantum computers help to solve the minefield problem, or prohaps the traveling sales man problem.

    minefield can be represented as a sudo logic statement like so
    if you had
    0 2 b
    0 3 c
    A 2 d
    as a sample the logic would be

    (B & C) & ( ( C & D ) | (A & D) | (C & A)) &
    ((B & C & D ) | ( A & C & B ) | (C & D & A ) | ( D & A & B )
    )

    you can run this and produce a truth table for the pattern. which you can use to work out where the mines are, where they arn't and where they might be.

    traveling sales man is helpfull in efficiently routing circuit boards (and CPU's?) and the drive to the beach.

    --
    thank God the internet isn't a human right.
  83. Simulation of Potential Success by Lechter · · Score: 2
    The article doesn't appear to be too clear on the point but it appears that the researchers at the University of Wisconsin in Madison didn't succeed in actually building anything. Rather they've "created the world's first successful simulation [my emphasis] of a quantum-computer architecture that uses existing silicon fabrication techniques."

    Of course, if that's the case, an interesting question comes to light: how acurate and predictive are these simulations, that they would be able to predict quantum effects? Does anyone know anything about this sort of "simulated research?"

    --
    credo quia absurdum
  84. Not as yet by Goonie · · Score: 2
    I'm not familiar with the minefield problem. As far as the TSP goes, no, quantum computers of the types proposed so far haven't been any help. As the TSP is an NP-complete problem, it would be extremely big news if quantum computers could help.

    I have heard suggestions that alternative designs for quantum computers would theoretically be able to tackle the TSP (or indeed any NP-complete problems) but from what little I know about the area I don't believe anybody's come up with a vaguely plausible way such a computer might be constructed.

    --

    Any sufficiently advanced technology is indistinguishable from a rigged demo
    --Andy Finkel (J. Klass?)
    1. Re:Not as yet by oliverthered · · Score: 1

      The minefield problem is helpfull in AI for cause and effect,

      when a and b are true X happens
      when c and b are true X happens
      but when
      a and c are true X doesn't happen.

      run in reverse if X happens what do you expect a b and c to be. (kind of factoring X into a b and c)

      you could possibly extend the principle to genetics but probably not.

      --
      thank God the internet isn't a human right.
  85. Re:Before all you closed minded people dismiss thi by Bohnanza · · Score: 1

    Why is it also a high-noise experiment such as influencing a random number generator or die rolls? Why not just demonstrate moving a fleck of dust 1 micrometer by mental force alone? Why not? Because it can't be done.

    --

    -----

    Sorry, I'm only a 1336 h4x0r.

  86. bottomquark.com by Anonymous Coward · · Score: 0

    had this story like a week ago.

  87. Where's that Minority Report I asked for ? by Anonymous Coward · · Score: 0

    HAL 9000 all over again.
    QC cooked books.
    Keep it a secret, but act naturally.
    I taught I saw a puddy cat.
    Haiku programmers still paid by the line.
    QC doesn't stand for "Quality Control".

  88. Welcome to the 24th Century by Anonymous Coward · · Score: 0

    Well, nearly there. It seems we're getting to the point where computers will at least have megaquads soon (quad == quantum dot). Will it take another 3 centuries to reach gigaquads?

  89. Re:Before all you closed minded people dismiss thi by Anonymous Coward · · Score: 0

    Now your just making up fake stats.

    It's always fun to see the length that these so called skeptics go to when threatened. Hey, lets face it, materialism is dead without psi, the inexplainability of consciousness (subjective experience, etc.) discredits this view already and psi amoung other things is just another nail in an already closed coffin. The only reason for the anger is FEAR. Some maybe from loss of power in society others from loss of face.

  90. What Goes Around, Comes Around by SomeoneGotMyNick · · Score: 2

    My first computer was made out of a process that has acheived Megahertz speeds. The VIC-20

    It ran at about 1MHz. Maybe they should start by building a quantum VIC-20 and work their way up the scale again. A quantum 64 with quantum SID, and so on...

    1. Re:What Goes Around, Comes Around by corwinss · · Score: 1

      I think a lot of the point here is (as AMD says lately) "Megahertz are obsolete". So what if it only runs a million cycles/second. Each of those million quads is running an operation at the same time (with maybe 33% actually operating, and the other 66% doing error checking), so its already running the same as 1 quad at 333,333 megahertz...

      --
      "Who am I" and "Why are we here" are not the problems.
      The problem is when someone asks "Why are they here."
  91. Quantum computing and Diffie-Helman by shimmin · · Score: 2

    So if this is for real, RSA will soon be dead. Does there exist a quantum algorithm for solving the discrete logrithm problem in manageable time?

    1. Re:Quantum computing and Diffie-Helman by icebeing · · Score: 1

      Well, it's not for real yet, but I believe there's
      a guy called Shor that proves that big numbers can be factored in quantum-polynomial time. So yeah, DH is breakable by a quantum computer.

    2. Re:Quantum computing and Diffie-Helman by Anonymous Coward · · Score: 1, Informative

      Problem is that factoring is not equivalent to the discrete logarithm problem. Solving discrete logs implies factoring, but factoring does not (as far as anybody knows) imply solving discrete logs.

      Note that, if given the ability to solve the discrete logarithm problem, we could obtain RSA private keys without actually factoring the modulus N. All we would need is one known plaintext-ciphertext pair (trivial to obtain), and then we would just run

      Modulus = N;
      Base = CipherText;
      Result = PlainText;
      SecretKey = SolveDiscreteLog(Base, Result, Modulus);

      Alternately, you could run

      Modulus = N;
      Base = 3;
      Result = 1;
      Phi_N = SolveDiscreteLog(Base, Result, Modulus);

      This will give you phi(N), which is (P - 1)(Q -1) where N = PQ. Then you just use the extended Euclidean algorithm to find the multiplicative inverse of the public exponent E mod N.

      The latter approach assumes that 3 is not a factor N, by the way, so keep that in mind.

  92. News from the future ... by ReidMaynard · · Score: 2

    (A.P. New Your City, 2011 August 19) Early beta testing of Microsoft's Windows QP Pro (quantum) installed on a Intel Octoplex 19 Gigahertz quantum MPU resulted in less than stellar results.

    Commander Taco in his test lab grumbled, "I can transport myself to Hong Kong, get measured for a suit, grab a quick hooker, and be back before this think has booted!"

    Other anomolies included past life echos, fire, brimstone, and the aparent "voice of God".

    Bill Gate's head could not be reached for comments.

    --
    -- www.globaltics.net

    Political discussion for a new world

  93. Re:Before all you closed minded people dismiss thi by Alsee · · Score: 2

    Have a long hard look at that first link before you ignorantly dismiss this person's opinion.

    Fine. I took a pretty good look at that first link. I hereby informedly dissmiss his oppinion. I had to dig to find http://www.princeton.edu/~pear/publist.html with the actual reports with data. I read two, #10 and #11 (selected at whim after skimming titles).

    First of all almost all of the results came up negative. They refer to results below average as "negative results", but any result below statitical signifigance is actually a negative result. Second: in #10 *think* I caught them using 1-tail signifigance test in some places they should have used 2-tail tests. If so, that would switch some "postive" results into "negative" results. Third: in #11 I *think* they improperly included incomplete runs for parts of the analysis while excluding them from other parts. This could potentially distort results. Fourth: they cross-analyized the data umpteen different ways actually working to get positive results. If you check sub-sets of the data 20 different ways then one of them should exceed 95% statistical signifigance purely at random. Fifth: In #11 they actually had the gall to throw away half of the data that they didn't like and recalculate the results. When you change the data set after the fact it is trivial to distort the results into fake "statistical signifigance". Sixth: selection bias, negative results are less likey to be published. Seventh: selection bias again, whos bothers reading or linking to papers with negative results?

    If there were genuine psychic phenomena the field would explode with scientists. It would explode with military intrest. And perhaps most of all , it would explode with commercial investment/exploitation (chuckle).

    By far the largest experiment in the field is the entire casino industry itself. Even the most miniscule effect would become galaringly obvious when you have a sample size probably in the hundreds of trillions (each spin of a slot machine and each bet on the roulette table is a sample).

    -

    --
    - - You can't take something off the Internet! That's like trying to take pee out of a swimming pool.
  94. Wishful thinking by Anonymous Coward · · Score: 0

    It'd be great if someone ever succeeds in building a working quantum computer... But don't we need to really understand quantum mechanics first? Nobody -really- understands quantum mechanics.
    IMHO, we'll need to learn and understand the unifying theory between classic and quantum physics first. I'm just pessimistic I suppose, but I personally think that quantum computers (as well as cold fusion, Star Trek-esque teleporters, etc.) are never going to venture beyond sci-fi... Not even in a thousand years.

    Oh yea... one more thing... I have to apologize for not logging in, I'm just so incredibly lazy.

  95. Yeah, yeah, yeah by SIGFPE · · Score: 3
    A quantum computer isn't just the sum of its parts (technically it's the product, the tensor product). You just can't go sticking individual components together and expect that the combined system is going to be able to maintain coherence. I bet that if they build a 1024x1024 array they'll be using almost all of it to do the quantum error correction for just a handful of useful quantum bits.


    Either this story has been severely garbled by journalists or its an outright lie designed to get funding.

    --
    -- SIGFPE
  96. Re:Before all you closed minded people dismiss thi by Anonymous Coward · · Score: 0

    There you go!
    But each spin is an *observation*, not a *sample*.
    I'm sure you know the difference, I just
    wanted to make it clear for others.

  97. To quote Oscar Wilde... by Anonymous Coward · · Score: 0

    How do I know what I think until I hear what I say?

  98. Re:Before all you closed minded people dismiss thi by Anonymous Coward · · Score: 0

    First of all, get a statistics book or better yet an experimental design book and look at all the data in all of its various catagories. Don't just pick and chose those you like. That's called a biased review. You really do need some help here.

    Second, everything you said about casinos and the like you'll eat your words on if you even bother to read the book "Conscious Universe" by Dean Radin. The casino tests have been done and they are in there.

    A well known "skeptic" of psi, Ray Hyman (sp?) has said that most responses to psi are very very poor and have been dealt with by parapsychology researchers decades ago. It's really a case of the "poverty of so-called skepticism."

    It seems that your looking for powerful effects. The effects at times are but more often at other times are not. But the issue isn't strength like Yoda lifting Lukes space fighter out of the swamp by the power of the "force." It has to do with statistical significance, whether the effect is subtle or not, and also can or can't it be accounted for by other non-psi means. Otherwise, if you dismiss anything subtle as unreal, which can't be justified, you'd have to dismiss electricity when it was first stumbled onto.

  99. Silicon Quantom Computers by Anonymous Coward · · Score: 0

    Imagine a Beowolf Cluster of THESE!!!

  100. Duh by Anonymous Coward · · Score: 0

    It was a joke.

    90% of what are of "high quality?" Experiments investigating unexplainable phenomena?

    I'm just calling BS on that statement.(Out of FEAR, of course)

    The nice thing about unsubstantiated, extraordinary claims is that you can make them fit anything you want, like horroscopes.