8 ms·
IBM Wants Everyone to Try a Quantum Computer
- deleted 11y ago[deleted]
- Ftuuky 11y agoBut what am I going to do with it?
- nxzero 11y agoPinky: Gee, Brain, what do you want to do tonight? Brain: The same thing we do every night, Pinky - try to take over the world! ______ Currently, I'm not aware of anything that's not able to be done with QC qubits that not able to be done with classical binary computation. If you wanted, you can download quantum computer simulator, write some QC'ish code, run the code, and you'll never write any code that won't resolve with crashing or taking forever, though it'd be faster on the 5 qubits though.
- Panoramix 11y agoI think David Deutsch came up with some simple algorithms back in the early 90's that are exponentially faster in a QC. I don't know if they implemented Hadamard/XOR gates in this thing.
- sp332 11y agoYou could run Grover's algorithm on a database with 2^5=32 elements. https://en.wikipedia.org/wiki/Grover's_algorithm https://en.wikipedia.org/wiki/Grover's_algorithm Or Shor's algorithm to factor a 5-bit number. https://en.wikipedia.org/wiki/Shor%27s_algorithm https://en.wikipedia.org/wiki/Shor%27s_algorithm
- nxmehta 11y ago1. Shor's algorithm 2. Grover's algorithm 3. Quantum simulation If you're not doing those three things, throw it in the trash, more or less.
- mavhc 11y agoSee also http://www.wired.com/2016/05/ibm-letting-anyone-play-quantum-computer/ http://www.wired.com/2016/05/ibm-letting-anyone-play-quantum... https://quantumexperience.mybluemix.net/ https://quantumexperience.mybluemix.net/ is the actual site
- andrewstuart 11y agoSo these things presumably run software? Or is it basically a bunch of quantum bits controlled by a conventional machine? What is it exactly and what can you do with it?
- nine_k 11y agoOn 5 qubits, you won't run much software. And of course you want a lot of conventional machine around the quantum processor (even a hypothetical much bigger one), as you would around any special-purpose hardware (you have it even around a GPU).
- Natanael_L 11y agoClose to your suggestion #2. There are electronics running software, plus a set of entangled qubits whose output probabilities are influenced by the machinery which the above mentioned software controls, and the software also interprets the output and decides when a sufficiently accurate answer has been found. The particular configuration that the software defines for the controlling machinery (and how it sets up the qubit entanglement) is meant to implement the chosen quantum computing algorithms and to encode the chosen inputs. For example, for a given instance of Shor's algorithm and for one given public key, you'd first calculate how to encode this configuration into the qubits, then load it up, to then run it over and over and interpret all of the outputs to look for a useful answer. I've got no idea how the qubit programming is practically implemented.
- espadrine 11y agoThink of it as a coprocessor. There used to be a separate FPU processor for math / floating point operations. Then there was a separate GPU processor for graphics / parallel processing. Now, this.
- flopto 11y agoTL;DR: 5 qubits as a service. Interact with them on your tablet. From the press release: "The quantum processor is composed of five superconducting qubits and is housed at the IBM T.J. Watson Research Center in New York. The five-qubit processor represents the latest advancement in IBM’s quantum architecture that can scale to larger quantum systems. It is the leading approach towards building a universal quantum computer." (http://www-03.ibm.com/press/us/en/pressrelease/49661.wss http://www-03.ibm.com/press/us/en/pressrelease/49661.wss) From the demo video: looks like you can use hadamard and CNOT gates as well as measurements. Somehow it sounds like you can also apply oracles (not sure how you specify what they are when it gets run). (https://youtu.be/pYD6bvKLI_c https://youtu.be/pYD6bvKLI_c)
- Strilanc 11y agoThe oracle is just a circuit that negates one of the amplitudes. You specify it just like the rest of the circuit. They use a trivial oracle circuit as an example. But Grover's algorithm works for any oracle circuit, so in principle it could be a circuit that verifies if its input is a proof of the Riemann hypothesis.
- russdill 11y agoYou've been able to do this sort of thing for some time, at least simulated, which provides the same results: http://www.quantumplayground.net http://www.quantumplayground.net
- tamana 11y agoSame results but faster! The IBM version runs slower than a classical simulation of it, making IBM's project a tech demo toy. (Obviously. If it were actually efficient, they would charge a fortune to use it.)
- twoodfin 11y agoWhat factors contribute to the performance disparity, and where could efficiencies be found?
- alex20 11y agoI'm not sure why I'd prefer this over Microsoft's LIQUi|>. Edit: Okay I'm ridiculous, it has a real nice graphical interface.
- nodivbyzero 11y agoIs it possible to generate BitCoins on quantum computer?
- hannob 11y agoActually it is possible to bring the whole bitcoin system down with a (general purpose, large enough) quantum computer. The whole bitcoin system relies on ECDSA signatures, which can be broken with Shor's algorithm. You can't mine bitcoins faster with a quantum computer, because that's basically hashing, which you don't get a significant speedup. But you can steal everyone else's bitcoins.
- tromp 11y agoYou get quadratic speedup on mining, since the HashCash proof-of-work used in Bitcoin is a perfect application of Grover's quantum database search algorithm. So while classical miners are brute forcing through a 2^70 search space, the quantum miner can find a solution in roughly sqrt(2^70) = 2^35 steps. Other proof-of-work systems can be more quantum resistant, e.g. looking for a fixed-length cycle in a huge random graph, for which no efficient quantum algorithm is known.
- Natanael_L 11y agoComputing 2xSHA256 on a some hundred bytes block header with one section open for randomness will not be that easy on a quantum computer (the more complex the problem, the easier for noise to drown out the answer), not to mention you'll still need fast ASIC hardware to evaluate all QC outputs looking for valid blocks. And you must reset part of the problem (the previous block hash, at minimum) when new blocks are released, adding some latency (you need to recompute the qubit configuration before resuming). But perhaps a SIDH based proof-of-work algorithm could be implemented to further resist QC speedups. Don't know exactly how that would work. Does Grover's still apply?
- tromp 11y agoYou cannot steal bitcoins from an address that's never been spent, since you only know the hash of the public key. There are about 2^256/2^160=2^96 possible full public keys mapping to the known key hash, so you could run Grover's algorithm to recover one in about sqrt(2^96)=2^48 steps, but given the slow cycle time of quantum computers, that's still going to be infeasible for a long time. This is why address re-use is not recommended...
- ivan_ah 11y agoAll these years we had the buzzwords quantum and cloud separately. Today the buzzwords can finally merge to bring you quantum in the cloud. OMG, I predict the tech journalist will go crazy on this!! A very similar quantum circuit simulator (in JS): http://www.davyw.com/quantum/?example=Grover%27s%20Algorithm http://www.davyw.com/quantum/?example=Grover%27s%20Algorithm And now a shameless plug: If you want to learn quantum mechanics and quantum computing, you should check out my upcoming book on linear algebra: https://minireference.com/static/excerpts/noBSguide2LA_preview.pdf#page=115 https://minireference.com/static/excerpts/noBSguide2LA_previ... available via https://gum.co/noBSLA https://gum.co/noBSLA
- Strilanc 11y agoI have my own shameless plug to add. Another drag-and-drop quantum circuit simulator that runs in your browser is "Quirk" [0]. Quirk is faster than Davy's simulator thanks to webgl. It calculates varying operations on up to 16 qubits in real time as you drag gates around. It also lets you drop inline state displays into the circuit. Plus you can link to circuits, though the links can be a bit long so you may want to do so indirectly [1]. That being said, Quirk lacks the ability to compile circuits into a gate. Also it doesn't have a QFT gate (yet). I'm working on it. [2]. 0: http://algorithmicassertions.com/quirk http://algorithmicassertions.com/quirk 1: https://t.co/qi12H3aVU1 https://t.co/qi12H3aVU1 (6-qubit grover circuit with displays, near the getting-laggy limit in terms of op-count) 2: https://github.com/Strilanc/Quirk https://github.com/Strilanc/Quirk
- wybiral 11y agoThat looks good. Yeah, mine wasn't really focused on performance so much as ease of use (being able to compile and reuse circuits). One thing I never got around to that IBM did was measurement operators. They break my simple compilation strategy but would definitely make it more useful.
- Strilanc 11y agoOh! Didn't realize you would see this. Gives me the opportunity to say thanks for the simulator. I found it really useful for learning. So useful for sanity checks. (Speaking of measurement. Quirk allows measurement... but it cheats. It refuses to let you hit measured qubits with operations that would superpose them again w.r.t. the computational basis. So the deferred measurement principle [1] applies, and there's no need to use density matrices and square the simulation cost.) 1: https://en.wikipedia.org/wiki/Deferred_Measurement_Principle https://en.wikipedia.org/wiki/Deferred_Measurement_Principle
- tbolt 11y agoCool PR bit. Not really
- sdneirf 11y agoWhat happens when you train a deep recurrent neural network on a quantum computer. I wonder if you get consciousness
- tamana 11y agoYou are getting downvoted, but no less than Sir Roger Penrose had the same idea for the origin of human intelligence.
- spacehome 11y agoAnd it was a bad idea when he said it, too.
- yarou 11y agoEh, the jury's still out. I sort of agree with Scott Aaronson on why he thinks consciousness is finite[0]. The problem, IMO, that Penrose has is that his theories border closely on mysticism - there's some quantum "magical" process whereby consciousness arises. Both pictures are incomplete, but Aaronson's is the most plausible. [0]http://www.scottaaronson.com/writings/finite.html http://www.scottaaronson.com/writings/finite.html
- mortdeus 11y agoThe quantum computer is going to suffer the same fate as plan 9. As Kernighan said, it's not as novel of an upgrade to warrant a mass adoption. Especially considering the price. Not everybody needs a real time black hole simulator...
- yarou 11y agoArguably, quantum computers can perform supertasks and hypercompute, so I think that there will be widespread adoption in the 2nd or 3rd generation. While Plan 9 itself wasn't popularly used, many great technologies came out of it, like Go.
- pasquinelli 11y agoi'm curious to know what the argument is for quantum computers doing supertasks.
- mactitan 11y agoCan quantcom be used to compute genesis blockchain?
- givan 11y agoWill the computer only work when observed?
- SFJulie 11y agoHum... Why does the guy who discovered the time of quantum decoherence (Claude Cohen Tanoudji) says quantum computing might be a scam? Okay, people may think he is a fraud, but he was able to trap very few photons in a cavity and measure that quantum decoherence disappear with order of magintude of 10^-13seconds. Ho! And maybe quantum computing is fast, but how fast is it for an operator to translate a NEW problem (different from factorisation) into a quantum code? Well, least but not last, reading the libquant (freely inspired from quantum mechanics to compute risks) I can't help that notice that most so called smart boys with degrees in maths are totally clueless about quantum mechanic, because quantum mechanics is based on probability, and most human don't grasp it. So how can I trust less than able non -as smart and honest person- as traders to grasp QM?
- rodionos 11y agoI just came back from an IBM user group meeting in Germany. Aside from presentations, customer experience session centered around ways to fix an installer and get rid of java in GUI. This mostly covered infrastructure monitoring (now part of middleware) products. Just saying...
- WhatIsThisIm12 11y agoQuantum computing is one of those things I know I will never learn. It makes me feel like my current skillset has an expiration date, and I only have so much time before the bar for innovation is beyond my capabilities.
- wybiral 11y agoMost of the behavior of quantum circuits can be explained with just linear algebra. It's not that bad. Plus, developers probably won't need to interact directly with this stuff when the day comes. I'm sure there will be some set of common quantum tasks abstracted away behind the scenes.
- sengork 11y agoFor those interested in seeing the hardware behind this service, have a look at: https://www.youtube.com/watch?v=jf7D8snlsnQ https://www.youtube.com/watch?v=jf7D8snlsnQ