tag:blogger.com,1999:blog-22973357.post1797875477144442047..comments2021-08-22T06:05:44.372-04:00Comments on Sabine Hossenfelder: Backreaction: Quantum Computing: Top Players 2021Sabine Hossenfelderhttp://www.blogger.com/profile/06151209308084588985noreply@blogger.comBlogger34125tag:blogger.com,1999:blog-22973357.post-80264302452412226472021-05-28T05:41:48.085-04:002021-05-28T05:41:48.085-04:00C Thompson,
Yes, you are asking very good questio...C Thompson,<br /><br />Yes, you are asking very good questions...Sabine Hossenfelderhttps://www.blogger.com/profile/06151209308084588985noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-50526199660457622242021-05-28T05:33:39.256-04:002021-05-28T05:33:39.256-04:00Dr. Hossenfelder,
Indeed. I wondered what they tho...Dr. Hossenfelder,<br />Indeed. I wondered what they thought made them better-informed about quantum computing that you supposedly missed with your well-researched and comprehensive summary, and why they saw fit to comment thusly on this blog, with no evidence to back up their claims, especially Lee's comment. C Thompsonhttps://www.blogger.com/profile/01723392308309671498noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-51661296644419187412021-05-28T00:55:19.733-04:002021-05-28T00:55:19.733-04:00C Thompson,
Those are guys who don't understa...C Thompson,<br /><br />Those are guys who don't understand how quantum computing works and who also haven't noticed, apparently, that as a matter of fact it does work, and that we know -- again, for a fact -- that the theory behind it is correct (in the parameter range tested, etc etc). <br /><br />World's full with people who have strong opinions on things they know very little aboutSabine Hossenfelderhttps://www.blogger.com/profile/06151209308084588985noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-39756811588677520622021-05-28T00:15:38.599-04:002021-05-28T00:15:38.599-04:00Hi Lee and Peter,
so you both think Dr. Hossenfel...Hi Lee and Peter, <br />so you both think Dr. Hossenfelder is mistaken about the current developments, or what?C Thompsonhttps://www.blogger.com/profile/01723392308309671498noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-59475553990080044782021-05-27T16:56:49.885-04:002021-05-27T16:56:49.885-04:00Lee, I agree entirely. The 'ideal' they st...Lee, I agree entirely. The 'ideal' they still aim for remains an infinite distance away because the theory behind it is wrong. The Swiss banks had the good sense to turn down Anton Zeilingers proposal for quantum cryptographic security because is was founded on Poppers 'mud'. Those throwing millions into trying to develop true quantum computers may also one day see through the Peter Jacksonhttps://www.blogger.com/profile/13905359947213961259noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-18191123649345414162021-05-22T15:07:18.148-04:002021-05-22T15:07:18.148-04:00Dear John, I think your estimation is incorrect he...Dear John, I think your estimation is incorrect here. 1000000 qubit would roughly size up to 2^1000000 which is incomparably bigger to whatever size you mention above.Vladhttps://www.blogger.com/profile/14068210692673156621noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-18565535343174279782021-05-22T04:58:07.885-04:002021-05-22T04:58:07.885-04:00That's right, I explained this here.That's right, I explained this <a href="https://www.youtube.com/watch?v=b-aGIvUomTA" rel="nofollow">here</a>.Sabine Hossenfelderhttps://www.blogger.com/profile/06151209308084588985noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-39184696102087077032021-05-22T04:22:30.004-04:002021-05-22T04:22:30.004-04:00FWIW, Wikipedia reports that there are multiple cr...FWIW, Wikipedia reports that there are multiple cryptographic systems that are not breakable by the known quantum computer algorithms, and that several of these date back to the last century*. It'll be a minor irritation to have to switch to a different system, but my understanding is that software that implements quantum-safe cryptography has already been written and is ready to use.<br /><DJLhttps://www.blogger.com/profile/04036156397398405817noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-10783405485491035952021-05-22T02:33:11.403-04:002021-05-22T02:33:11.403-04:00nonoSabine Hossenfelderhttps://www.blogger.com/profile/06151209308084588985noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-40192057173880411892021-05-22T01:46:39.284-04:002021-05-22T01:46:39.284-04:00Is it possible for humans to change the earth'...Is it possible for humans to change the earth's axial tilt? Can we cancel climate change by that? Stayinthepursuithttps://www.blogger.com/profile/09843724747500347383noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-10159890677875753332021-05-21T15:11:38.350-04:002021-05-21T15:11:38.350-04:001000000 qubits? Still a lot of questions.
I th...1000000 qubits? Still a lot of questions. <br /><br />I think I can show even this would live up to the hype with the following thought experiment:<br /><br />For the sake of discussion, lets imagine we want to break an encryption which uses 100 digit prime numbers for keys. So you would have factor a 200 digit number into a couple of 100 digit primes to break the code.<br /><br />Now this is John Sellershttps://www.blogger.com/profile/06164664636830585614noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-86389697127645718482021-05-21T11:28:56.446-04:002021-05-21T11:28:56.446-04:00Quantum computing is a scam to pump up stock, the ...Quantum computing is a scam to pump up stock, the base physics of it is flood/wrong, they will use specialied hardware (ex: Cuda Cores) with AI to get certain calculations done then will call it quantum computer.<br />Let's look at other things like Light Computing and see what goes on there.Leehttps://www.blogger.com/profile/10634262859651979625noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-42511558299841461982021-05-21T10:58:53.595-04:002021-05-21T10:58:53.595-04:00Shor's algorithm is the fastest polynomial tim...Shor's algorithm is the fastest polynomial time quantum algorithm. Non-quantum integer factorization algorithms are exponential so incomparably slower. That's why RSA and majority of all our cryptosystems are in danger if a ~1M qubits size working quantum computer goes online...Vladhttps://www.blogger.com/profile/14068210692673156621noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-2922249008588033042021-05-19T06:08:18.790-04:002021-05-19T06:08:18.790-04:00Penrose's idea of humans performing quantum co...Penrose's idea of humans performing quantum computations is not likely right. For one thing, bounded quantum polynomial space is a subset of PSPACE, which is the set of algorithms that satisfy the Church-Turing thesis --- well modulo oracle inputs. This most likely means the human brain does not perform self-referential loop calculations that skirt the limits set by Godel and Turing.Lawrence Crowellhttps://www.blogger.com/profile/12090839464038445335noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-12340647583454142302021-05-18T20:38:05.584-04:002021-05-18T20:38:05.584-04:00This comment has been removed by the author.Lawrence Crowellhttps://www.blogger.com/profile/12090839464038445335noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-49595867797470136532021-05-18T13:59:26.273-04:002021-05-18T13:59:26.273-04:00While Penrose has written extensively on this and ...While Penrose has written extensively on this and related topics, it's all philosophic speculation with not one whit of actual evidence behind it.smurfixhttps://www.blogger.com/profile/02846176827268520748noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-72055855846937910132021-05-18T08:45:25.205-04:002021-05-18T08:45:25.205-04:00For oracle problems, if you put your oracle on one...For oracle problems, if you put your oracle on one half of the computer chip and the algorithm circuit on the other half, I really don't see why this wouldn't demonstrate quantum speedup. Peter Shorhttps://www.blogger.com/profile/13823970640202949073noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-77334995490221771172021-05-17T09:23:41.310-04:002021-05-17T09:23:41.310-04:00FWIW, the "problem" that Google "so...FWIW, the "problem" that Google "solved" in achieving "quantum supremacy" was simulating quantum gates. It's not particularly surprising (to me, anyway) that quantum gates are good at simulating quantum gates, but, whatever. The main spokesperson for quantum computing has been very specific in stating that this "problem" and it's "solution"DJLhttps://www.blogger.com/profile/04036156397398405817noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-88152933522252703762021-05-17T08:22:04.216-04:002021-05-17T08:22:04.216-04:00The algorithms which supposedly demonstrate "...The algorithms which supposedly demonstrate "quantum speedup" tend to have caveats, for example the quantum Fourier transform part of Shor's algorithm would scale well but the exponentiation part which is required to load your number (and test integer) into the QFT is much heavier. There are algorithms which supposedly demonstrate that an oracle can be interrogated once in order to shpalmanhttps://www.blogger.com/profile/17565822426638573152noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-90614759855893561652021-05-16T20:43:12.933-04:002021-05-16T20:43:12.933-04:00I am surprised that when a quantum computer needs ...I am surprised that when a quantum computer needs about a million qubit, Google already declared quantum supremacy with only 53 qubit. If this claim is correct then, with a million qubit, the quantum computer will be really fantastic. Do you agree?kashyap vasavadahttps://www.blogger.com/profile/10732897306667764590noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-56702616623657752072021-05-16T19:07:30.817-04:002021-05-16T19:07:30.817-04:00Is Shor's Algorithm the fastest algorithm, or ...Is Shor's Algorithm the fastest algorithm, or is the mindset on what is logically fastest wrong? I think fixing that issue would be necessary for understanding if quantum or regular computers will be the fastest. Only example I have that can produce evidence of screwing up the notion of run time is Simple algorithm I figured out years ago. Take N odd, and instead of trying to find PQ as a Cra-crahttps://www.blogger.com/profile/11412235587796643063noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-37361810441393602592021-05-16T01:17:04.610-04:002021-05-16T01:17:04.610-04:00Hi Lawrence,
Perhaps neural nets and other AI comp...Hi Lawrence,<br />Perhaps neural nets and other AI computing will be among the specialist applications that quantum computing will be used for, with hybrid systems made to increase efficiency.<br />And WRT China, I think where they lack advantage is in collaboration and information exchange internationally; same with Russia. I personally think the greatest leaps will come with cross-pollination C Thompsonhttps://www.blogger.com/profile/01723392308309671498noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-40435643091169903952021-05-16T00:35:21.931-04:002021-05-16T00:35:21.931-04:00Yes, sorry, I have fixed that in the text. Can'...Yes, sorry, I have fixed that in the text. Can't fix it in the video. It's in the info. Sabine Hossenfelderhttps://www.blogger.com/profile/06151209308084588985noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-50196002081078839242021-05-16T00:33:22.989-04:002021-05-16T00:33:22.989-04:00not in my lifetimenot in my lifetimeSabine Hossenfelderhttps://www.blogger.com/profile/06151209308084588985noreply@blogger.comtag:blogger.com,1999:blog-22973357.post-46020560374282067192021-05-15T22:30:31.945-04:002021-05-15T22:30:31.945-04:00This comment has been removed by the author.Martienhttps://www.blogger.com/profile/10968801033657758249noreply@blogger.com