Register to reply 
Quantum Computing: how information is encoded 
Share this thread: 
#1
Mar914, 11:18 PM

P: 11

I did some quick searches and couldn't find any discussions on this topic. Anyone with background or ability to describe the basics to a novice. I understand the high level basic concepts, but don't know how information is encoded and how the qubits are operated on. Unlike boolean logic gates as the basis of classical computing, how and what are the "operators" of a qubit?



#2
Mar914, 11:41 PM

PF Gold
P: 6,080

Magic, near as I can tell
Saw an interesting article in a major magazine a few weeks back about what was billed as the largest quantum computer yet built. The thrust of the article was that it had the potential to revolutionize computing, but they problem was that no one actually knew how it worked. Weird. There are even critics who content that it isn't ever a quantum computer. Also weird. Id you look at "Related Discussions" at the bottom of this page you will find there are some threads on quantum computing 


#3
Mar1014, 12:41 AM

P: 291

There's a few youtube videos that get the basic ideas involved in quantum computing across. Check this playlist out
http://www.youtube.com/playlist?list...VLffaCh2gbq55_ I recommend watching all the videos as it goes over classical computing, its drawbacks and how quantum computing can make it better. 


#4
Mar1114, 12:52 AM

PF Gold
P: 6,080

Quantum Computing: how information is encoded
The computer I referenced in post #2 is called the DWave. Just saw another article on it. Not impressive.



#5
Mar1114, 03:47 AM

P: 291

Yeah, with all the stuff that I have read about DWave in the past, I was skeptical as well.
That said, I saw this at phys.org a few days back. http://phys.org/news/201403dwavechiprigorous.html 


#6
Mar1214, 10:58 AM

P: 11

@Routarans: That's interesting about the DWave, I live in the Vancouver area where this company is based and heard them in the news a few times in the last few years. Also the You tube link is very useful! Great primer, now I understand the concept at a 100,000 foot level...



#7
Mar1214, 08:38 PM

P: 3

Quantum gates are generalizations of reversible gates. An example of a reversible gate is the Toffoli gate. The Toffoli gate acts on blocks of three bits. T(a,b,c)=(a,b,(c XOR (a AND b))). T is reversible because if you apply it twice in a row, you get the original bit string back, i.e. T(T(a,b,c))=(a,b,c). T can also simulate an AND operation because T(a,b,0)=(a,b, a and b). If you add the not operator X, where X(a)=NOT a, then the combination of T and X is universal for computing because AND and NOT are universal gates for computing.
If you want to make the system universal for quantum computation, then you need to add a single gate called the Hadamard. (Actually, if you add the Hadamard, you don't even need the NOT gate anymore) The Hadamard sends a 0 bit to and equal superposition of 0 and 1 with a positive phase and Hadamard sends the 1 bit to and equal superposition with a negative phase. If it wasn't for the phase information, then the Hadamard would be equivalent to a coin toss and thus the same as a randomized computer. The extra phase makes it quantum mechanical. Normally the phase of a quantum state is a complex number, but the combination of T, X and H can simulate a complex phase using a single auxiliary qubit and so T, X and H ends up being universal for quantum computation. On universal gate sets: http://en.wikipedia.org/wiki/Functional_completeness On quantum superposition: http://en.wikipedia.org/wiki/Quantum_superposition On the Hadamard gate: http://en.wikipedia.org/wiki/Quantum_gate#Hadamard_gate Universality of Toffoli and Hadamard: http://arxiv.org/pdf/quantph/0301040v1.pdf 


#8
Mar2714, 07:28 AM

P: 540

from page 3 of: http://www.dwavesys.com/sites/defaul...102013FCA.pdf http://www.dwavesys.com/software But here is the critical quote: Moreover, there will never be any guarantee that as it works on the problem it will ever fully discover what the generator function is doing. And when I say "fully", I am being very generous. 


Register to reply 
Related Discussions  
Grad schools for quantum computing/quantum information?  Academic Guidance  2  
Grad studies in quantum information/computing  General Physics  2  
Quantum computing/information grad school  Academic Guidance  2  
Future study in Quantum Information Theory/Computing  Academic Guidance  3  
Classical computing and quantum computing  Quantum Physics  3 