Quantum computers are advancing much faster than scientists expected

*The below is a quote from the linked article: * *"Most people working in the field, however, believe that quantum computers will be able to solve problems that classical computers can’t solve within the next 10 years. This is according to a recent survey of 927 people with associations t

Quantum Computers

*Back in 2018 Raz and Tal proved something important, they did not prove that a quantum computer could solve all nondeterministic polynomial time problems in polynomial time, but they did prove that even if P=NP, and even if we had a algorithm that could solve NP problems on a conventional computer

Quantum Computers

*The reason we don't have large practical Quantum Computers today is because they make too many errors, there are quantum error correcting algorithms but for them to correct more errors than they cause the hardware needs to be 99.99% accurate in the way they handle two-qubit maximally enta

Re: Mysterious export controls on quantum computers

On Sat, Jul 6, 2024 at 9:37 PM Brent Meeker wrote: * > Does Meta have any quantum computer group?* > If Meta is doing any work on quantum computers they have not announced it, but IBM, Google, Microsoft, Intel, and Amazon are all known to have quantum computer groups, not to mention a

Re: Mysterious export controls on quantum computers

Does Meta have any quantum computer group? love, Dad P.S. How's Ezry doing? On 7/6/2024 5:21 AM, John Clark wrote: Multiple nations enact mysterious export controls on quantum computers <https://www.newscientist.com/article/2436023-multiple-nations-enact-mysterious-export-controls-on

Mysterious export controls on quantum computers

Multiple nations enact mysterious export controls on quantum computers <https://www.newscientist.com/article/2436023-multiple-nations-enact-mysterious-export-controls-on-quantum-computers/> John K Clark -- You received this message because you are subscribed to the Google Groups "

IBM's 2 new Quantum Computers

Today IBM unveiled 2 new quantum computers, one called "Condor" is the largest the company has ever made with 1121 Qubits, up from their 433 Qubit machine that came out last year. The other machine called "Heron" only has 133 Qubits but has an error rate that is 5 times

Re: Quantum computers: what are they good for?

arily faster than the fastest of all possible classical algorithms.* Yes nobody has proved it, nevertheless nearly every mathematician thinks it's true and quantum computers can do things that conventional computers can't. My intuition tells me the same thing, now that we know for s

Re: Quantum computers: what are they good for?

tions,That’s because of the relatively low resource requirements. This would be possible using quantum computers with a relatively small number of qubits” / Quantum computers: what are they good for? <https://www.nature.com/articles/d41586-023-01692-9?utm_source=Nature+Briefing&utm_campaig

Quantum computers: what are they good for?

ource requirements. This would be possible using quantum computers with a relatively small number of qubits” * Quantum computers: what are they good for? <https://www.nature.com/articles/d41586-023-01692-9?utm_source=Nature+Briefing&utm_campaign=d128e37f03-briefing-dy-20230525&utm_mediu

Re: Physicists create virtual nonabelions for fault-tolerant quantum computers Inbox

What we need are not the algorithms, but the ice-cold machinery, coupled with AI to make the quantum leap technologically. Quantum computing is said to kick large errors along with faster processing.  Breakthrough in quantum error correction could lead to large-scale quantum computers https

Re: Physicists create virtual nonabelions for fault-tolerant quantum computers Inbox

me (problems with N elements in which the time required to solve increases as N gets larger as X^N, not N^X). The P=NP question is perhaps the greatest unsolved problem in all of mathematics; if despite everybody's expectations it turns out that P really is equal to NP and if the algorithm cou

Re: Physicists create virtual nonabelions for fault-tolerant quantum computers Inbox

On 5/14/2023 4:41 AM, John Clark wrote: On Sat, May 13, 2023 at 8:12 PM Brent Meeker wrote: /> It won't be a big deal because, so far, quantum computers have only a very small domain where they are superior. And even if they were a million times faster across the board,

Re: Physicists create virtual nonabelions for fault-tolerant quantum computers Inbox

journal Nature that that went online yesterday: Physicists create virtual nonabelions for fault-tolerant quantum computers <https://www.nature.com/articles/d41586-023-01574-0?utm_source=Nature+Briefing&utm_campaign=c182f988e0-briefing-dy-20230510&utm_medium=email&utm_term=0_c9d

Re: Physicists create virtual nonabelions for fault-tolerant quantum computers Inbox

>> As if all the news about GPT-4 were not enough, this is an article from >> the journal Nature that that went online yesterday: >> >> Physicists create virtual nonabelions for fault-tolerant quantum computers >> <https://www.nature.com/articles/d41586-023-015

Re: Physicists create virtual nonabelions for fault-tolerant quantum computers Inbox

the news about GPT-4 were not enough, this is an article from > the journal Nature that that went online yesterday: > > Physicists create virtual nonabelions for fault-tolerant quantum computers > <https://www.nature.com/articles/d41586-023-01574-0?utm_source=Nature+Briefing&u

Physicists create virtual nonabelions for fault-tolerant quantum computers Inbox

As if all the news about GPT-4 were not enough, this is an article from the journal Nature that that went online yesterday: Physicists create virtual nonabelions for fault-tolerant quantum computers <https://www.nature.com/articles/d41586-023-01574-0?utm_source=Nature+Briefing&utm_c

Re: Quantum Computers

Perhaps this explains what has occurred better than I have: Scientists are one step closer to error-correcting quantum computers <https://www.sciencenews.org/article/quantum-computer-error-correction-multiple-qubits-detect-mistakes> John K ClarkSee what's on my new list at Extrop

Re: Quantum Computers

:58:50 AM UTC-5 johnk...@gmail.com wrote: > The difficulty in maintaining quantum coherence is the only reason we > don't have practical quantum computers today, but Monday's issue of the > journal Nature reported on a major advance in solving that problem. For > the first t

Re: Quantum Computers

hybrid computing future is most likely. -Original Message- From: 'Brent Meeker' via Everything List To: everything-list@googlegroups.com Sent: Wed, Oct 6, 2021 6:10 pm Subject: Re: Quantum Computers On 10/6/2021 4:58 AM, John Clark wrote: The difficulty in maintaini

Re: Quantum Computers

be exactly impossible but it would sure be hard as hell, and I doubt it would run perfectly the first time it was actually tried out on a real computer. > ..*.and even there "faster" means in the limit of large problem size, not > necessarily in realistic problem sizes. * >

Re: Quantum Computers

versa?" -Original Message- From: John Clark To: 'Brent Meeker' via Everything List Sent: Wed, Oct 6, 2021 7:58 am Subject: Quantum Computers The difficulty in maintaining quantum coherence is the only reason we don't have practical quantum computers today, but Monday'

Re: Quantum Computers

On 10/6/2021 4:58 AM, John Clark wrote: The difficulty in maintaining quantum coherence is the only reason we don't have practical quantum computers today, Well  there is also the fact that there are only about two dozen problems for which there is a known quantum algorithm faster tha

Quantum Computers

The difficulty in maintaining quantum coherence is the only reason we don't have practical quantum computers today, but Monday's issue of the journal Nature reported on a major advance in solving that problem. For the first time it has been proven that a quantum error correcting code

Re: Quantum Computers

energy of a Qubit, and > that is the most fundamental thing quantum computers do. Normally this is > done by measuring the voltage induced by the Qubit, but this requires a lot > of large amplification circuitry which makes scaling up to more Qubits > very difficult, and the circuitr

Quantum Computers

lt;https://www.nature.com/articles/s41586-020-2753-3> This could be very important to anyone who wants to make a quantum computer because you could use it to measure the energy of a Qubit, and that is the most fundamental thing quantum computers do. Normally this is done by measuring the voltage

Re: Quantum Computers

2020 11:40 am Subject: Re: Quantum Computers On 20 Apr 2020, at 03:09, spudboy100 via Everything List wrote: Now all is has to do is work far better than digital computing.  Quantum computing is still digital computing.  A Quantum Computer does not violate the Church-Turing thesis, and i

Re: Quantum Computers

n cognitive science, as any piece of matter is “made of” (“emerges on”) infinitely many computations. In my opinion, quantum computers will exist, but that might take a long time. I agree with Clark that eventually that will be a machine using quantum topological qubits, and the first o

Re: Quantum Computers

Now all is has to do is work far better than digital computing.  -Original Message- From: John Clark To: everything-list@googlegroups.com Sent: Thu, Apr 16, 2020 4:59 pm Subject: Quantum Computers In today's issue of the journal Nature there is a article about a Silicon based Qu

Re: Quantum Computers

seem pretty cold > but previous Silicon based Quantum Computers, the type corporate investors > like best, needed 0.01 degrees Kelvin. Compared with that 1.25 is > blistering hot. > > Universal quantum logic in hot silicon qubits > <https://www.nature.com/articles/s41586

Quantum Computers

In today's issue of the journal Nature there is a article about a Silicon based Quantum Computer that operates at temperatures as high as 1.25 degrees Kelvin with an error rate of only 0.7%. That may seem pretty cold but previous Silicon based Quantum Computers, the type corporate investors

Re: Quantum Computers and Anyons

2 Anyon's loop around each other their quantum state is altered and so that brading can be used to encode information. Such brading would be far less susceptible to quantum decoherence than other ways of encoding information, and decoherence is the only reason we don't have practical and s

Re: Quantum Computers and Anyons

On Sunday, April 12, 2020 at 2:06:00 PM UTC-5, Lawrence Crowell wrote: > > >> Nonabelian anyons have a braid group structure. > > LC > > >> Anyons in topological QM: Topological Quantum: Lecture Notes http://www-thphys.physics.ox.ac.uk/people/SteveSimon/topological2016/TopoBook.pdf @philipt

Re: Quantum Computers and Anyons

ion, and decoherence is the only reason we > don't have practical and scalable Quantum Computers right now. > > > > I agree. I guess you mean braiding, like the space time description of two > particles going around each other, or around a third one, leading to a > braid

Re: Quantum Computers and Anyons

ach other their quantum state > is altered and so that brading can be used to encode information. Such > brading would be far less susceptible to quantum decoherence than other ways > of encoding information, and decoherence is the only reason we don't have > practical and scalable

Quantum Computers and Anyons

de information. Such brading would be far less susceptible to quantum decoherence than other ways of encoding information, and decoherence is the only reason we don't have practical and scalable Quantum Computers right now. Fractional statistics in anyon collisions <https://science.science

Re: Quantum Computers

On Friday, January 17, 2020 at 1:11:41 AM UTC-6, Alan Grayson wrote: > > > > On Friday, January 17, 2020 at 12:04:48 AM UTC-7, Alan Grayson wrote: >> >> >> >> On Wednesday, January 15, 2020 at 2:11:45 PM UTC-7, John Clark wrote: >>> >>>

Re: Quantum Computers

On Friday, January 17, 2020 at 12:04:48 AM UTC-7, Alan Grayson wrote: > > > > On Wednesday, January 15, 2020 at 2:11:45 PM UTC-7, John Clark wrote: >> >> The Hype Over Quantum Computers, Explained >> <https://www.youtube.com/watch?v=u1XXjWr5frE> >> &g

Re: Quantum Computers

On Wednesday, January 15, 2020 at 2:11:45 PM UTC-7, John Clark wrote: > > The Hype Over Quantum Computers, Explained > <https://www.youtube.com/watch?v=u1XXjWr5frE> > > John K Clark > The key thing I don't understand about quantum computers is this; if you hav

Quantum Computers

The Hype Over Quantum Computers, Explained <https://www.youtube.com/watch?v=u1XXjWr5frE> John K Clark -- You received this message because you are subscribed to the Google Groups "Everything List" group. To unsubscribe from this group and stop receiving emails from it, s

Re: Fwd: "Finally, A Problem That Only Quantum Computers Will Ev

reach of the combined > set PH = {P, NP} > > Chris > > On Thu, Jun 21, 2018 at 3:52 PM, Brent Meeker > > wrote: > > > > Forwarded Message > > > > https://www.quantamagazine.org/finally-a-problem-that-only-quantum-co

Re: Fwd: "Finally, A Problem That Only Quantum Computers Will Ev

True, but as you mentioned, and we are in agreement this is a fundamentally new class of problem. Whether it turns out to be of practical utility or remains as an interesting oddball is yet to be determined.Chris Sent from Yahoo Mail on Android On Fri, Jun 22, 2018 at 1:42 PM, John Clark wr

Re: Fwd: "Finally, A Problem That Only Quantum Computers Will Ev

On Thu, Jun 21, 2018 at 9:20 PM, 'Chris de Morsella' via Everything List < everything-list@googlegroups.com> wrote: ​> ​ > The birth of a fundamentally distinct new class of problems. > BQP has carved out a realm of its own... beyond the reach of the combined > set PH = {P, NP} > This new resul

Re: Fwd: "Finally, A Problem That Only Quantum Computers Will Ev

://www.quantamagazine.org/finally-a-problem-that-only-quantum-computers-will-ever-be-able-to-solve-20180621/ ref: https://eccc.weizmann.ac.il/report/2018/107/ ... Here’s the problem. Imagine you have two random number generators, each producing a sequence of digits. The question for your computer is this: Are

Fwd: "Finally, A Problem That Only Quantum Computers Will Ever Be Able to Solve"

Forwarded Message https://www.quantamagazine.org/finally-a-problem-that-only-quantum-computers-will-ever-be-able-to-solve-20180621/ ref: https://eccc.weizmann.ac.il/report/2018/107/ ... /Here’s the problem. Imagine you have two random number generators, each producing a

Re: Quantum Computers

On Sun, Feb 7, 2016 Russell Standish wrote: ​> ​ > we've discussed here the paper showing > ​ > P=NP once a random oracle is thrown in. ​The trouble with a proof like that is that even if you have a ​r andom oracle ​ there is no way to prove it's a ​ random oracle ​.​ > ​> ​ > Not sure what

Re: Quantum Computers

On Sun, Feb 07, 2016 at 12:33:24PM -0500, John Clark wrote: > > Quantum Computer expert Scott AAronson says things would be more > interesting if it turns out that quantum computers are impossible because > then we'd learn something new, everything we know about quantum mechanics

Re: Quantum Computers

o Drexler style revolution either, *so far*. A Drexler revolution is just a matter of time because we have an existence proof (life) that there are no laws of physics that forbid it. The situation is different with Quantum Computers, although no known law of physics forbids large Quantum Computers we ha

Re: Quantum Computers

I am halted (halting problem) on the nanotechnology is as big a revolution statement. We have no K. Eric Drexler revolution, so far. What we do have, emerging out of no where is 3D manufacturing. If you can actually make quantum computers, or hybrid quantum computing, I say, faster please. I&#

Re: Quantum Computers

You're right I'm wrong, the Quantum factoring algorithm was found by Peter Shor. John K Clark On Wed, Feb 3, 2016 at 6:20 PM, Brent Meeker wrote: > > > On 2/3/2016 2:34 PM, John Clark wrote: > > A recent paper in Nature Communications gives more evidence that > Qua

Re: Quantum Computers

On 2/3/2016 2:34 PM, John Clark wrote: A recent paper in Nature Communications gives more evidence that Quantum Computers might produce as big a revolution as Nanotechnology, Seth Lloyd, Silvano Garnerone and Paolo Zanardi have found a Quantum algorithms for the topological analysis of data

Quantum Computers

A recent paper in Nature Communications gives more evidence that Quantum Computers might produce as big a revolution as Nanotechnology, Seth Lloyd, Silvano Garnerone and Paolo Zanardi have found a Quantum algorithms for the topological analysis of data: http://www.nature.com/ncomms/2016/160125

Quantum Computers

There is a important paper in today's journal Nature on error correction that would be needed to make Quantum Computers practical. Although they still can't protect individual Qubits they could protect the entanglement of 3 or more particles (the Greenberger–Horne–Zeilinger state) and

Re: multiverses and quantum computers

A-1-td20566948.html > I think I was there around that time, but possibly stressing with writing my thesis. > > Bruno > > > > >> >> Bruno >> >> >> >> >> >> >>> Naturalism used magic without saying, but ou

Re: multiverses and quantum computers

(including 'testable" one) between Plato, computer science and physics. Bruno - Receiving the following content - From: Bruno Marchal Receiver: everything-list Time: 2013-02-04, 11:43:07 Subject: Re: multiverses and quantum computers On 01 Feb 2013, at 19:26, Roger Clough w

Re: multiverses and quantum computers

everything-list Time: 2013-01-31, 08:13:30 Subject: Re: Re: About the Infinite Repetition of Histories in Space Hi Roger, In the one universe model, where does the extra computational power of quantum computers come from? On Thu, Jan 31, 2013 at 2:09 PM, Roger Clough wrote: Hi Telmo

Re: Re: multiverses and quantum computers

Receiver: everything-list Time: 2013-02-04, 11:43:07 Subject: Re: multiverses and quantum computers On 01 Feb 2013, at 19:26, Roger Clough wrote: Hi Bruno, I can't see that superposition of states is any more magical in one universe than, say, multiple roots to an equation, or imaginary

Re: multiverses and quantum computers

gifted for this, >> and that makes sense in the evolutive struggle of life. >> >> I think we agree, >> >> Bruno >> >> >> >> >> >> >>> >>> Bruno >>> >>> >>> >>> So no proble

Re: multiverses and quantum computers

In the one universe model, where does the extra computational power of quantum computers come from? On Thu, Jan 31, 2013 at 2:09 PM, Roger Clough wrote: Hi Telmo Menezes 　 IMHO more than one universe is unjustified. 　 　 - Receiving the following content - From: Telmo Meneze

Re: multiverses and quantum computers

apparently both logical and evolution based "reason". And there is an abyss of complexity between those two kind of reasons. Bruno - Receiving the following content - From: Telmo Menezes Receiver: everything-list Time: 2013-02-01, 03:46:32 Subject: Re: multiverses

Re: multiverses and quantum computers

On 2/2/2013 2:43 AM, Telmo Menezes wrote: On Sat, Feb 2, 2013 at 8:39 AM, meekerdb > wrote: On 2/1/2013 12:46 AM, Telmo Menezes wrote: Hi Bruno, On Thu, Jan 31, 2013 at 4:15 PM, Bruno Marchal mailto:marc...@ulb.ac.be>> wrote: On 31 Jan 20

Re: multiverses and quantum computers

;> >> Bruno >> >> >> >> So no problem. >> >> ----- Receiving the following content - >> *From:* Telmo Menezes >> *Receiver:* everything-list >> *Time:* 2013-01-31, 08:13:30 >> *Subject:* Re: Re: About the Infinite Re

Re: multiverses and quantum computers

t; Brent > > People overlook the magical step because they are more confortable with > the resulting model. > > >> >> Bruno >> >> >> >> So no problem. >> >> - Receiving the following content - >> *From:* Telmo Mene

Re: multiverses and quantum computers

no >> >> >> >> So no problem. >> >> - Receiving the following content - >> *From:* Telmo Menezes >> *Receiver:* everything-list >> *Time:* 2013-01-31, 08:13:30 >> *Subject:* Re: Re: About the Infinite Repetition of Histories in Space &

Re: multiverses and quantum computers

e:* 2013-01-31, 08:13:30 *Subject:* Re: Re: About the Infinite Repetition of Histories in Space Hi Roger, In the one universe model, where does the extra computational power of quantum computers come from? On Thu, Jan 31, 2013 at 2:09 P

Re: Re: multiverses and quantum computers

nezes Receiver: everything-list Time: 2013-02-01, 03:46:32 Subject: Re: multiverses and quantum computers Hi Bruno, On Thu, Jan 31, 2013 at 4:15 PM, Bruno Marchal wrote: On 31 Jan 2013, at 15:15, Roger Clough wrote: Hi Telmo Menezes Perhaps you're right, but to my limited kno

Re: Re: multiverses and quantum computers

originally compounded for. - Receiving the following content - From: Bruno Marchal Receiver: everything-list Time: 2013-02-01, 12:11:55 Subject: Re: multiverses and quantum computers On 01 Feb 2013, at 09:46, Telmo Menezes wrote: Hi Bruno, On Thu, Jan 31, 2013 at 4:15 PM, Bru

Re: multiverses and quantum computers

Repetition of Histories in Space Hi Roger, In the one universe model, where does the extra computational power of quantum computers come from? On Thu, Jan 31, 2013 at 2:09 PM, Roger Clough wrote: Hi Telmo Menezes 　 IMHO more than one universe is unjustified. 　 　 - Receiving the followi

Re: multiverses and quantum computers

> *Receiver:* everything-list > *Time:* 2013-01-31, 08:13:30 > *Subject:* Re: Re: About the Infinite Repetition of Histories in Space > > Hi Roger, > > In the one universe model, where does the extra computational power of > quantum computers come from? > > &

Re: multiverses and quantum computers

01-31, 08:13:30 Subject: Re: Re: About the Infinite Repetition of Histories in Space Hi Roger, In the one universe model, where does the extra computational power of quantum computers come from? On Thu, Jan 31, 2013 at 2:09 PM, Roger Clough wrote: Hi Telmo Menezes 　 IMHO more than one uni

multiverses and quantum computers

1, 08:13:30 Subject: Re: Re: About the Infinite Repetition of Histories in Space Hi Roger, In the one universe model, where does the extra computational power of quantum computers come from? On Thu, Jan 31, 2013 at 2:09 PM, Roger Clough wrote: Hi Telmo Menezes IMHO more than one univer