Click here to Skip to main content
14,361,357 members

Welcome to the Lounge

   

For discussing anything related to a software developer's life but is not for programming questions. Got a programming question?

The Lounge is rated Safe For Work. If you're about to post something inappropriate for a shared office environment, then don't post it. No ads, no abuse, and no programming questions. Trolling, (political, climate, religious or whatever) will result in your account being removed.
 
GeneralRe: I see a pattern Pin
Super Lloyd25-Jun-19 14:40
memberSuper Lloyd25-Jun-19 14:40 
GeneralBinary algebra for qubits Pin
MatthysDT24-Jun-19 10:53
memberMatthysDT24-Jun-19 10:53 
GeneralRe: Binary algebra for qubits Pin
Mark_Wallace24-Jun-19 12:08
memberMark_Wallace24-Jun-19 12:08 
GeneralRe: Binary algebra for qubits Pin
Eddy Vluggen24-Jun-19 12:34
mveEddy Vluggen24-Jun-19 12:34 
GeneralRe: Binary algebra for qubits Pin
CodeWraith24-Jun-19 21:40
memberCodeWraith24-Jun-19 21:40 
GeneralRe: Binary algebra for qubits Pin
Gary Wheeler25-Jun-19 7:58
memberGary Wheeler25-Jun-19 7:58 
GeneralRe: Binary algebra for qubits Pin
Mike Hankey24-Jun-19 13:18
professionalMike Hankey24-Jun-19 13:18 
GeneralRe: Binary algebra for qubits Pin
harold aptroot24-Jun-19 22:24
memberharold aptroot24-Jun-19 22:24 
I'm not a quantum expert..

It changes because, if you work with it at a low level, you would have to think in terms of complex probability amplitudes and unitary transformations and such, instead of pure bits and arbitrary boolean operations. Mere mortals will probably just be invoking higher level algorithms that use some quantum subroutines deep inside of them.

I feel like the article oversells QC a little. RSA will indeed be in trouble, but then I see this:


For any given number of qubits n in a quantum processor, they do the same work or hold the same amount of data as 2n classical bits


But that's pretty misleading. It would take exponentially more storage to describe those quantum states, but they are not exponentially more powerful. It's not the case that you can just take any old classical algorithm, apply QC magic, and have it be exponentially faster - which I think they are indirectly implying, though they didn't quite come out and say it. Simulating quantum computers and other quantum systems does get exponentially easier, but are you doing that? Many search and optimization problems can be dramatically improved (though not exponentially) and that is quite general, but not universal.
GeneralRe: Binary algebra for qubits Pin
CodeWraith25-Jun-19 9:30
memberCodeWraith25-Jun-19 9:30 
GeneralRe: Binary algebra for qubits Pin
harold aptroot25-Jun-19 13:57
memberharold aptroot25-Jun-19 13:57 
GeneralIt's Sad, Really... Pin
#realJSOP24-Jun-19 9:20
mve#realJSOP24-Jun-19 9:20 
GeneralRe: It's Sad, Really... Pin
Slacker00724-Jun-19 10:05
professionalSlacker00724-Jun-19 10:05 
GeneralRe: It's Sad, Really... Pin
Kornfeld Eliyahu Peter24-Jun-19 10:11
mveKornfeld Eliyahu Peter24-Jun-19 10:11 
GeneralRe: It's Sad, Really... Pin
#realJSOP24-Jun-19 10:28
mve#realJSOP24-Jun-19 10:28 
PraiseRe: It's Sad, Really... Pin
Richard Deeming24-Jun-19 10:16
mveRichard Deeming24-Jun-19 10:16 
GeneralRe: It's Sad, Really... Pin
BillWoodruff24-Jun-19 21:28
mveBillWoodruff24-Jun-19 21:28 
GeneralRe: It's Sad, Really... Pin
Richard Deeming25-Jun-19 2:12
mveRichard Deeming25-Jun-19 2:12 
GeneralRe: It's Sad, Really... Pin
BillWoodruff25-Jun-19 2:25
mveBillWoodruff25-Jun-19 2:25 
GeneralRe: It's Sad, Really... Pin
#realJSOP25-Jun-19 2:42
mve#realJSOP25-Jun-19 2:42 
GeneralRe: It's Sad, Really... Pin
Gary Wheeler25-Jun-19 8:02
memberGary Wheeler25-Jun-19 8:02 
GeneralRe: It's Sad, Really... Pin
#realJSOP25-Jun-19 8:44
mve#realJSOP25-Jun-19 8:44 
GeneralRe: It's Sad, Really... Pin
Mark_Wallace24-Jun-19 10:41
memberMark_Wallace24-Jun-19 10:41 
GeneralRe: It's Sad, Really... Pin
charlieg24-Jun-19 18:13
membercharlieg24-Jun-19 18:13 
Generalblock member posts Pin
Stryder_124-Jun-19 9:20
memberStryder_124-Jun-19 9:20 
GeneralRe: block member posts Pin
#realJSOP24-Jun-19 9:21
mve#realJSOP24-Jun-19 9:21 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.