Not a problem. We'll just wait and see what D-Wave delivers.
And, as far as quantum computing is concerned, even if D-Wave is a year late, it will still be an accomplishment.
D-Wave calls quantum computers "solvers." And as with PCs today, these solvers are going to segmented into fast, faster, and fastest. The Canadian company already has a relatively fast quantum computing device, and is going to build a faster quantum computer that can handle more complex questions. This superconducting system …
It strikes me you can determine if you have an error correction problem, or something more fundamental by trying to find the private key corresponding to a public key.
5000 qubits is a long key! A 2048 will be good enough for such a test (=~256 private key).
You know the drill here, but I'll outline it for others:
The model being optimized is the public key generation from the private key, using any commonly used public key encryption algo.
Run the optimizer to try to get as close a public key as you can by twiddling with the private key values.
Generate the target public key using your known encryption algo, and start the solver off somewhere random (i.e. no cheating by starting it near the private key).
When you've got your result in a reasonable time, examine it. Since you know the actual real private key, you can see if the optimizer found the correct private key.
1) Exact public and private key? Well done, you've succeeded in your quantum aim.
2) Close to the real private key? Still pretty good, you have an error correction problem there. The value you read had some noise in it.
3) Close to public key and far away from private key? Oh dear, you've found a local minimum, that's an analogue optimizer you made there.
4) Far away from public key? Oh dear, you've made a very bad analogue optimizer.
Algos like this, don't work for regular optimizers, but a "quantum" optimizer, a-la Shroedinger would be going through all possible probablistic states and thus *would* work.
You can even compare it to stock digital optimizers, the kind we normally use the real world that you can simply pull from Apache Math lib (i.e. not an algo simulating your hardware pretending to be an optimizer ....no "simulated annealing" marketing crap please).
And see how they compare. They tend to be 3) or 4).
2) Close to the real private key? Still pretty good, you have an error correction problem there. The value you read had some noise in it. ..... Anonymous Coward
Another equally viable interpretation and much more encouraging result delivers ....2) Close to the real private key? Very good, you have an error reduction solution there. The value you read added in noise.
'Tis a simple easily made fundamental error to correct though ..... Don't read in additional noise/see added complexities.
Such is a Greater IntelAIgent Game Changer of Advanced IntelAIgent Design and/or very possibly Supra Alien Phorm if you want to root and boot/dibble and dabble in the Sublime with Extra Terrestrial IDEntities which I commend and would thoroughly unreservedly recommend ...... :-) but then I would say that, wouldn't I ..... Poe's Law Rules and MRDA :-)
The problem that then exists very Dead Schrodinger's Cat-like is, as unlikely as all of the above in their individual elements seems, as an amalgam of internetworking units with qubits, is it impossible to deny or defy is freely available for future greater than present ineffectual use.
And an engaging APT* and Live ACT**ive Question to ponder and realise has here been asked for an answer to be avoided, is ..... Utilised effectively by whom and/or what first in order to establish and guarantee at least an initial if not permanently overwhelming lead and unassailable advantage?
* ...... Advanced Persistent Threat
** .......Advanced Cyber Treat
Whom and/or What would you Entrust with Absolute Command and Remote Virtual Control of that Utility for Specialised Applications ?
The Public of Private or Pirating Sectors ‽ .
:-) A LOVEly Question for Boris, The PM, No10 Downing Street to Provide with a SMARTR Answer/Engaging Response ?
England expects and welcomes it, Boris/Carrie ....... for it is a Quantum Leap into Virgin Virtual Terrain Team Territory Perfectly Formed for a Political Master on a Pathfinders' Path that Leads and Presents Future LOVEly Events for Remote Virtual Realisation ........ AI Globalisation.
Anything else can be easily construed an Abject Abdication Avoiding Higher Office Duties for Greater Pleasures and Treasures to Deploy and Server with Immaculate Supply of Timely Provisions for Current Running Presentations of Live Media Asset ReProgramming Projects.
Congrats on the Sterling Stellar Stirring Speech today ..... a Right Royal Eton Mess of a Rumbling Ramble with as much said as is wise to share, well enough shared with all with an absolute need to know .. :-)
Who said you can't teach old dogs new tricks?
They tend to be 3) or 4).
And saying "stock digital optimizers" reminded me of something...
I remember "Black Monday" a few years back that was apparently driven (and sustained) by a number of high volume marginal trade algorithms automatically reacting to 'panic sell' by investors...
We don't need quantum computing to make this kind of thing happen EVEN FASTER.
(that being said solving differential equations for science sounds like a GREAT application because you can solve them multiple times like repeating a science experiment, to help ensure accuracy)
I think a real quantum computer will be built in a University Lab first.
Everything else seems to be secret sauce behind an API. Maybe one of these companies got really lucky and somehow got ahead of real researchers…
…or maybe they’re just running undergrad physics experiments and trying to justify the measurements as being some kind of computation.
As with cryptography - Show us how it works (at least roughly)
Yes - it’s the same generic garbage as IBM and co have on their web pages.
A peer reviewed, reproducible experimental paper would be more credible.
Reputable lab results tended to fail at around 20 qbits. That wasn’t for lack of trying - there are real decoherence problems that these companies claim to have solved.
Or maybe the lack of evidence being presented is for a reason? It’s unusual for companies to be less than ten years behind university researchers. The claims presented are bordering on incredible.
I too have been frustrated with the VACUUM of the kinds of information that would make all of this quantum computing (and how to use it) make sense to EXISTING programmers.
i read about qubits and how to make them last longer, and it is interesting.
I read this article about something called "gate model" and ask "what the hell is that?" (probably more digging and frustration of not finding, getting past market-speak, etc.)
found THIS but HOW do you PROGRAM with it? *crickets* (even something like an FPGA would be awesome, but WHEN?)
I suppose I could dive through patents attached to the concept of quantum computing, but those read like hieroglyphics (and no Rosetta stone) sometimes.
So yeah. WHEN do we get a '101' book with examples?
You have picked THE wrong example; cryptography is a very deterministic, very solid, fact-based, mathematically robust subject. One has only to (want to) understand the mathematics---consisting mainly of multiplication, division, and prime numbers---and the logic behind the ideas. The hardest part is slogging through those individual aspects..
Quantum Computing. on the other hand, is somewhat like 'religion' (insofar as religion is a matter of faith only). And absolutely similar to any and all of the pseudosciences. One is expected to believe, as a matter of faith, that what is presented is true, and to never ask for a "peer-reviewed paper".
No, "quantum computing" is right down there with all other pseudoscience and paranormal beliefs: channeling, crystal-healing, seances, dowsing, mind-reading, telekinesis, cold-fusion, spoon-bending, tarot cards, ouija boards, ESP, psychics. ear-candling...
THE one big tip-off that it's a rip-off? (Sorry; the temptation was irresistible):
You have NOT, nor will you ever, be told how quantum computing works, how to build a quantum computer, nor how to program one. For that matter, not one of the Q-C scions will even attempt to explain to us great unwashed what a 'qubit' is---the very BASIS of 'quantum computing'.
But they WILL, just like the televangelists, take your money.
Quantum Computing. on the other hand, is somewhat like 'religion' (insofar as religion is a matter of faith only). And absolutely similar to any and all of the pseudosciences. One is expected to believe, as a matter of faith, that what is presented is true, and to never ask for a "peer-reviewed paper". You have NOT, nor will you ever, be told how quantum computing works, how to build a quantum computer, nor how to program one. ..... nautica
Hmmm? Take a thirsty horse to clean water to see if it drinks reveals the dead headed donkey on its last legs whenever it doesn't ..... or the trojan outside of the pearly gates.
And whenever one is told, nautica, and expected to believe in order to save oneself from making a fatal elementary mistake, that Quantum Computing is also something like a Neutron bomb and an Advanced Implosive NEUKlearer HyperRadioProACTive IT Device ..... and there is no doubt that is certainly not easily made possible to believe as a matter of faith and in the manner of faith ...... it is not wise to be told too much about how quantum computing works, how to build a quantum computer and how to program one, for such presents one as an entity for precision targetting and person of interest to security authorities and Secret Intelligence Services and revolutionary evolving systems alike?
Would you listen to the tale and take heed and comprehend the warning or not believe it to be true and thus be adjudged to have freely chosen to suffer the guaranteed clearly advertised fate?
Failing UKGBNI Parliamentary Government Leading Interest and Engagement, the Registered Posts resting here on this gossamer thread revealing so much, nice and early, may be better suited and booted and rooted ..... after having read the shared publicised thoughts of UK Strategic Commander General Sir Patrick Sanders ..... in a Exotic Specialised Military Control of ErotIc Cyber Forces and Virtualised Sources in Strategic Command ........ https://www.gov.uk/government/speeches/uk-strategic-commander-dsei-2021-speech
cc ..... General Sir Patrick Sanders KCB CBE DSO ADC Gen c/o Ministry of Defence via NEUKlearer HyperRadioProACTive IT and AI Registered Post re. Practical Options and Stealthy Derivative Operational Missions for Universal Cyber Sorties in Great AIdVentures.
Fluff that simple engagement test and all is militarily lost to foreign alien forces/sympathetic and empathetic sources. Such is in all such cases with agents delivering silent disinterest, only natural and fully to be expected.
The nutters are out - is it a full moon? .... adam 40
Or adam 40, is Bedlam free out there, and taking charge and Great Greater Care of Human Resources?
The Posit here is that is so. And Engages Sanity as a Wise Immortal/Mortal AId.
YMMV with you Travelled and Travelling To and Fro Elsewhere with Something/Somebody Else Supplying Journeys and Destinations and Starting Points ........ Forward Operational Core Sourced Bases.
Which quite possibly and therefore most probably be Places and Spaces of Certain Particular and Peculiar Interest to this General by all accounts, if one is to be led to believe what he thinks of the future is a True Reflection of the Present Reality ‽ ........ UK Strategic Commander General Sir Patrick Sanders
That was undoubtedly akin to a Tour de Force, Coup de Grâce, Military Mind Leading Talk Displaying Universal Leadership shared there. They're very rare indeed and Precede and Herald a See Change ....... with Operational Transfer of Crown Jewelled Resources to Assets Delivering the Drives for a See Change/ Moving Picture Show ReBoot Featuring Future Productions in Current Presentations/Global Audio Tele Visualised Renditions Displaying Realities that are Reflective and Refractive as of a Collective Mirror of the Present and any Worthily Remembered and Recently Reintroduced Past. ..... to Guard against Repeating any Crazy Silly Enjoyable Mistakes Again and Again and move on to Everything Greater Elsewhere.
The nutters are, indeed, out.
...and running the asylum... ...... nautica
Yes, indeed they maybe are, nautica, Do you have any valid objections and/or viable requests for them?
* ..... "Every nation, in every region, now has a decision to make. Either you are with us, or you are with the terrorists." ...... former US President George W. Bush