quantum-computing

Quantum Computing - Hype Or Hyper?

I have recently been web-researching quantum computing. Will we see these in our lifetimes (ever?) (The error correction issue, for example, seems intractable to me). ...

Are there public key cryptography algorithms that are provably NP-hard to defeat?

Should practical quantum computing become a reality, I am wondering if there are any public key cryptographic algorithms that are based on NP-complete problems, rather than integer factorization or discrete logarithms. Edit: Please check out the "Quantum computing in computational complexity theory" section of the wiki article on quant...

Anybody interested in possible operation/use of quantum computers?

I went through a period of being interested in how quantum computers work and what they might be good for if they ever become practical. I know they are talked about for code-breaking. I was interested is using them for validating software by essentially trying all possible inputs (in parallel) and seeing if any error states are reached....

How will Quantum computing affect us?

I am interested in quantum computing, but have not studied it in depth. Things like Shor's algorithm intrigue me. My question is: If quantum computing took off in a big way (i.e. functional quantum home computers were available) how would it affect us programmers and software developers? Would we have to learn how to make use of super...

What is a QBit and how soon can I get a quantum computer?

How soon can I get a quantum computer? Is there any way to build a simple one? How many years out are they for early early adopters? I'd like to understand from a high level what a QBit is, how many states it can have, and what types of algorithms will work well in this arena. ...

Quantum Computers: can we start programming it ?!

Although we'll have to wait at least two or three decades until we can see a practical QC, it seems that theoretical studies are improving dramatically (studies using the free QLC language are good examples). However, does that make us expect that big companies and corporations are building (maybe secretly) ‘quantum software’: each seek...

Quantum Computing and Encryption Breaking

I read a while back that Quantum Computers can break most types of hashing and encryption in use today in a very short amount of time(I believe it was mere minutes). How is it possible? I've tried reading articles about it but I get lost at the a quantum bit can be 1, 0, or something else. Can someone explain how this relates to cracking...

Does anyone know what "Quantum Computing" is?

In physics, its the ability for particles to exist in multiple/parallel dynamic states at a particular point in time. In computing, would it be the ability of a data bit to equal 1 or 0 at the same time, a third value like NULL[unknown] or multiple values?.. How can this technology be applied to: computer processors, programming, securit...

How do qubits work and what are their pros and cons? What impact will they have on programming languages?

What can we do more with qubits than normal bits, and how do they work? I read about them some time ago, and it appears that qubits can store not just 0 or 1, but also 0 and 1 at the same time. I don't really understand how they work. Can someone please explain this to me? What are their pros and cons, and what impact will they have on ...