380 karma · joined August 3, 2017
Then the pen manufacturer hears about this and says “Our pens are not made of graphite and are not suitable to be used in nuclear reactors”, to which the reactor owner says “it’s fine, they fit in the graphite rod holes, and we’re just using until the next generation of pens come out which will do an even better job”, and then the pen manufacturer says “I’m not going to sell you any pens until you agree that they will be used only writing.”
the algorithm is just to have person A cut into two equal slices and then person B choose their favorite slice. it takes just 1 second, which is quite a speedup over the upper bound...
I think its likely that many are, but that there are also many passionate supporters of the other candidates who just lurk on Twitter without posting due to social norms about how often you should chime in and how forcefully. The social norms around Yang supporters on twitter have changed by bots posting often and loudly, breaking the bubble and giving permission to people to do it too. If you then turn the bots off, the YangGang effect would last. (I'm sure this applies to not just Yang...)
Then posters could limit conversations to those with >90% human score (with score going up when twitter has more certainty that you are a human) located in the US (for US political conversations), etc.
I'd certainly pay a few bucks to be verified and contribute much more often to conversations than I do now, as now it just seems like screaming into the bot void.
A source of this confusion is that we need to discuss space and time complexity simultaneously. In the algorithms for quantum simulation (and many other algorithms), there is a trade off between space complexity and time complexity. ELI5: You don't have to store intermediate results if you can recompute them when you need them, but you may end up recomputing them a huge number of times.
For the quantum circuit, the standard method of computation gives exponential memory complexity in number of qubits (store 2^N amplitudes for a N qubit wavefunction) and time complexity D2^N, i.e. linear in circuit depth and exponential in number of qubits. For example, under the IBM calculation, 53 qubits at depth 30 use 64 PB of storage and a few days of calculation time, while 54 qubits use 128 PB and a week in calculation time. Adding a qubit doubles the storage requirements AND the time requirements.
Under google's estimation of the run time, they were using a space time memory tradeoff. There is a continuous range of space-time memory tradeoffs - USE MAX MEMORY as IBM does, MAX RECOMPUTATION (store almost no intermediate results, just add each contribution to the final answer and recompute everything) and a range of in-between strategies. While I don't know the precise complexities, the time-heavy strategies will have time complexity exponential in both N and D ( 2^(ND) ) and space complexity constant.That's why googles estimate for time complexity is so drastically different than IBMs.
Side note: IBM also uses a non-standard evaluation order for the quantum circulation, which utilizes a trade-off between depth and number of qubits. In the regime of a large number of qubits, but a relatively small depth, you can again classically simulate using an algorithm that scales N*2^D rather than D2^N, using a method that turns the quantum circuit on its side and contracts the tensors that way. In the regime of N comparable to D, the optimal tensor contraction corresponds to neither running the circuit the usual way or sideways but something in between. None of these tricks fundamentally change the ultimate exponential scaling, however.
As an extra step, you could also run compression techniques on the tensors (i.e. SVD, throwing away small singular values), to make the space-time complexity tradeoff into a three-way space-time-accuracy tradeoff. You wouldn't expect too much gain by compression, and your accuracy would quickly go to zero if you tried to do more and more qubits or longer depth circuits with constant space and time requirements. However, the _real_ quantum computer (as Google has it now, with no error correction) also has accuracy that goes to zero with larger depth and number of qubits. Thus, one can imagine that the next steps in this battle are as following: If we say that Google's computer has not at this moment beaten classical computers with 128PB of memory to work with, then google will respond with a bigger and more accurate machine that will again claim to beat all classical computers. Then IBM will add in compression for the accuracy tradeoff and perhaps again will still beat the quantum machine.
So this back and forth can continue for a while - but the classical computers are ultimately fighting a losing battle, and the quantum machine will triumph in the end, as exponentials are a bitch.
You can't read the entire state. A quantum channel where you send n-bits lets you read n-bits, not exponential in n-bits.
There is indeed reduction of signal as you increase temperature. Under the error correction theorem, you can amplify that signal back to full strength as long as you are under a threshold temperature (but with ever-increasing resources as you approach the threshold temperature.)
Also this: "This is going to generate heat, and the rate at which I can dissipate that heat is bounded by the speed of light". Sure, the heat has to be transferred out of the system, which takes time that is bounded by some distance divided by the speed of light. But the qubit is on a 2D chip surrounded by a 3D refrigerator. The distance doesn't necessarily increase with increasing qubits.
A source of this confusion is that we need to discuss space and time complexity simultaneously. In the algorithms for quantum simulation (and many other algorithms), there is a trade off between space complexity and time complexity. ELI5: You don't have to store intermediate results if you can recompute them when you need them, but you may end up recomputing them a huge number of times.
For the quantum circuit, the standard method of computation gives exponential memory complexity in number of qubits (store 2^N amplitudes for a N qubit wavefunction) and time complexity D2^N, i.e. linear in circuit depth and exponential in number of qubits. For example, under the IBM calculation, 53 qubits at depth 30 use 64 PB of storage and a few days of calculation time, while 54 qubits use 128 PB and a week in calculation time. Adding a qubit doubles the storage requirements AND the time requirements.
Under google's estimation of the run time, they were using a space time memory tradeoff. There is a continuous range of space-time memory tradeoffs - USE MAX MEMORY as IBM does, MAX RECOMPUTATION (store almost no intermediate results, just add each contribution to the final answer and recompute everything) and a range of in-between strategies. While I don't know the precise complexities, the time-heavy strategies will have time complexity exponential in both N and D ( 2^(ND) ) and space complexity constant.That's why googles estimate for time complexity is so drastically different than IBMs.
Side note: IBM also uses a non-standard evaluation order for the quantum circulation, which utilizes a trade-off between depth and number of qubits. In the regime of a large number of qubits, but a relatively small depth, you can again classically simulate using an algorithm that scales N*2^D rather than D2^N, using a method that turns the quantum circuit on its side and contracts the tensors that way. In the regime of N comparable to D, the optimal tensor contraction corresponds to neither running the circuit the usual way or sideways but something in between. None of these tricks fundamentally change the ultimate exponential scaling, however.
As an extra step, you could also run compression techniques on the tensors (i.e. SVD, throwing away small singular values), to make the space-time complexity tradeoff into a three-way space-time-accuracy tradeoff. You wouldn't expect too much gain by compression, and your accuracy would quickly go to zero if you tried to do more and more qubits or longer depth circuits with constant space and time requirements. However, the _real_ quantum computer (as Google has it now, with no error correction) also has accuracy that goes to zero with larger depth and number of qubits. Thus, one can imagine that the next steps in this battle are as following: If we say that Google's computer has not at this moment beaten classical computers with 128PB of memory to work with, then google will respond with a bigger and more accurate machine that will again claim to beat all classical computers. Then IBM will add in compression for the accuracy tradeoff and perhaps again will still beat the quantum machine.
So this back and forth can continue for a while - but the classical computers are ultimately fighting a losing battle, and the quantum machine will triumph in the end, as exponentials are a bitch.
I also find this line of reasoning problematic. The climate change effect of EVs is _indirect_, but that doesn't mean it's _weak_. It a required step for a huge amount of emissions reductions. Climate change is hard precisely because the economy is full of network effects and path dependencies where you can argue against each individual change by saying that it doesn't do that much for the climate by itself (and for each change, there will be motivated actors making those arguments when the alternative will hit their pocketbooks).
By not account for how much jet fuel costs with increasing carbon pricing, and by framing the alternative to allowing climate change as banning flying, it seems like the author has completely missed the story..
Tags: much of the content of Reddit is people reposting the same thing at various times to various subreddits, and many of the comments are people noticing that it fits into "r/whatever" instead. The default behavior should be that posts of the same link to various tags (r/awww, r/catsstandingup) should not recreate a new post but just backlink to the same post. Repeat posts to the same tag should be a no-operation. This removes the community aspect of tags, and some of the worst emergent behaviors of reddit along with it. Treating a tag as both a topic and a community leads to a neverending cycle of people creating niche topic tags for the community aspect, but then finding themselves "invaded" as people will always want to find and comment on content about topics that they disagree with.
But of course the community aspect of Reddit leads to good things. So you make a separate concept of communities. These communities could follow the posts of one or more tags, applying filters to those of their own choosing, and make their discussion visible within community borders only or visible to all, based on their own choices (in addition to internal community posts.) They can control admission to the communities on their own rules (fully public, invite codes only, etc.) The ability to automatically follow the posts of certain tags (and either view or not view public comments) will keep small communities from getting stale for lack of posts.
I'm not saying that health care _could_ be exactly like grocery stores, with many alternatives, transparent pricing, and customers making the final decisions, but that it would have to be much _more_ like grocery stores to call it a free market. What we are working with now is just a system of pricing cartels supported by fear and lobbying. It needs to go.
So it's not that the Medicare drug care costs aren't negotiated, its that the chance for lower costs was traded away by Congresspeople of the past (many of whom aren't in office anymore) in exchange for campaign funds. Not literally a campaign fund check, of course, but countering an attack ad costs campaign money that they could be spending otherwise.