HNHacker News
TopNewBestAskShowJobs

drkevorkian

83 karma · joined October 1, 2009

submissionscomments
drkevorkian··on Looking at some claims that quantum computers won't work
> there's strong reasons to believe that energy is required to represent all information in the physical universe

You simply do not need to believe this. The universe doesn't need to be "stored" somewhere.

> Quantum Computing is firmly based on pretending that this isn't how it is, that somehow you can squeeze 2^n bits of information out of a system with 'n' parts to it.

Quantum computing does not believe this. It is a theorem that you can only get n bits out of n qubits, and quantum computing speedups do not rely otherwise.

Noise is hard, but error correction is a mathematically sound response.

drkevorkian··on The Google Willow Thing
There are two points. You got the first one, which is controllability. The components are controllable and programmable. But second it's important to appreciate the difference between simulating 10^23 classical billiard balls with a computer (very hard, C * 10^23 work for some C) and simulating 10^23 quantum mechanical atoms (C * d^(10^23) work for some C and some d). Those numbers are very different.
drkevorkian··on The Google Willow Thing
No, not quite, it's about the error-per-gate. RCS has very loose requirements on the error per gate, since all they need is enough gates to build up some arbitrary entangled state (a hundred or so gates on this system). Other algorithms have very tight requirements on the error-per-gate, since they must perform a very long series of operations without error.
drkevorkian··on Willow, Our Quantum Chip
It's different from your hourglass in that the computer is controllable. Each sampled random circuit requires choosing all of the operations that the computer will perform. You have no control over what operation the hourglass does.

It won't be factoring large numbers yet because that computation requires the ability to perform millions of operations on thousands of qubits without any errors. You need very good error correction to do that, but luckily that's the other thing they demonstrated. Only when they do error correction, they are basically combining their system down into one effective qubit. They'll need to scale by several orders of magnitude to have hundreds of error corrected qubits to do factoring.

drkevorkian··on Chicken Sexing and Knowing
The ones dropped into the macerator are the lucky ones. The ones who live suffer for their short lives, until their economic utility curve crosses a threshold value and they are also slaughtered.
drkevorkian··on Limitarianism: The Case Against Extreme Wealth
I agree with the premise that "nobody deserves to be a millionaire" (although maybe with inflation we should say deca-millionaire), but a hard cap seems like a crude tool with many potential downsides. A UBI would be a better tool for raising living standards, and a progressive wealth tax would be a better guard against hereditary fortunes, without removing the incentives for high earners to continue working.
drkevorkian··on Netflix adds 13.1M subscribers, tops revenue estimates
As much as I hate to admit it, their pushback on account sharing finally stopped me from leeching on my relatives account.
drkevorkian··on A vision for the alleviation of water scarcity in the US Southwest
Habitable? There is plenty of water for it to be habitable, residential use is a drop in the bucket compared with agricultural use. Without a technological solution, we'll have to scale back agriculture, but that's not a regional problem, since the market for food is an international one.
drkevorkian··on Room-Temperature Superconductor Replicated
Not sure what you're saying here, YBCO and related materials become superconducting with liquid nitrogen temperatures
drkevorkian··on IBM demonstrates 133-qubit Heron
Yes, good point (apologies to the Lukin group). That's an interesting proposal, but it seems from a cursory read that you would need still need very many physical qubits to approach that asymptotic rate, and also you would be forced to take a very large slow down due to serializing all of your logical operations through a smaller set of conventionally encoded logical qubits. That said, I'm not current on SOA LDPC QEC proposals, so I'll moderate my claim a bit to "the first actually useful logical qubits will almost certainly have an encoding rate lower than 1/5".
drkevorkian··on IBM demonstrates 133-qubit Heron
Don't get me wrong, their (QuEra's) demonstration is incredibly impressive, but it seems you've been misled by inconsistent nomenclature around the phrase "logical qubit". They've demonstrated a 5/1 encoding scheme, yes, but that scheme is not anywhere close to being sufficiently redundant to allow for deep quantum circuits. When people talk about needing 1000 physical qubits, they mean to make a logical qubit with sufficiently low error rate to run interesting algorithms. In the QuEra device, when they say they "made 48 logical qubits out of 240 physical qubits", they simply meant that they used an encoding, and made no claim about the error rate on those qubits being low enough. There is no hope (that I know of) for a 5-1 encoding scheme to make error rates low enough. The QuEra device would just as well need many more physical qubits per logical qubit.
drkevorkian··on datetime.utcnow() is now deprecated
This would be a backwards incompatible change that would cause a lot of issues. For instance, you are not allowed to compare naive and non-naive datetimes, so for instance, `utcnow() > datetime(2023, 11, 19)` would work before, but break following your change.
drkevorkian··on The Scientific Problem That Must Be Experienced
Two counterpoints:

1) What you've written, where H is independent of t is reducible to just the Eigenvalue problem for H. Certainly better understood than fluid dynamics. Even with time-dependent hamiltonians we have decent tools for talking about the solutions (Dyson series).

2) Of course for certain values of H, (esp. in continuous space) you can contrive ways of making the eigenvalue problem hard, but you don't have to go as far as quantum mechanics to find difficulty. Just take three bodies under newton's gravitation.

Yes, the quantum n-body problem is exponentially harder in n, but that's a fundamentally different type of "hardness" than the hardness of Navier-Stokes.

drkevorkian··on Google Project Lets You Program a Simulated Quantum Computer
This is a cool demo, but I'm afraid this is the wrong pedagogical approach to understanding quantum computing.

The representation of the quantum state as a bar chart is difficult to interpret and provides little intuition. The fact is, visualizing vectors in high-dimensional spaces is hard, much less vectors in high-dimensional complex spaces. Bra-ket notation is pretty much the best thing we have right now.

But more generally, "Quantum programming" will almost certainly look nothing like this. This is like programming a classical computer by describing a boolean circuit. It's an extremely useful model for researchers working with actual hardware, but there's a reason we currently program with lambda calculi, not NAND gates. Understanding how to capture the possibilities of quantum circuits in a higher-level language is an open problem. Many interesting attempts have been made at solving it, but none convincingly in my opinion.

drkevorkian··on Homogenization of scientific computing – Python is eating other languages’ lunch

  for word, count in Counter(open('test.txt').read().lower().split()).most_common():
      print word, count
drkevorkian··on A universal income is not such a silly idea
> Point being, there's always some trade off. All universal income does is push the cost of lunch onto the wealthy even more

Yes, that is the point of welfare. Universal income is a type of welfare. It is a form of welfare which is preferable to other forms because of its simplicity of implementation.

drkevorkian··on Dear ISP: Here's why your pricing is unfair
He's getting worked up over 2%? I would expect the rates to fluctuate on the order of at least 2% due to normal traffic variations.
drkevorkian··on What could the NSA do with a quantum computer?
He might be referring to this: http://arxiv.org/pdf/0811.3171v3.pdf

So, if the question you want to ask is "what is some property of the solution of the (sparse) set of linear equations" rather than wanting to know the (inherently O(n)) solution itself, you can get exponential speedup.

drkevorkian··on Is it too late to be awesome?
I've always been fascinated with Von Neumann. Inventing game theory, developing the quintessential computer architecture, putting quantum mechanics on an axiomatic basis, having almost as many theorems named after him as Gauss... Few of us can even hope to develop his depth of mastery in one field, much less in the breadth and variety of fields in which he achieved.
drkevorkian··on Buying the new MacBook Air
As somebody who's really feeling the squeeze now from skimping on RAM / SSD from my MBA purchase in 2011, I'm tempted to say he should have stuck with his first instinct. You can't upgrade the damn thing later, so do it right the first time!
drkevorkian··on Why I Froze My Eggs
Demand for babies is much higher than supply. Once they're toddlers or older, that trend quickly reverses.
drkevorkian··on The Glass Bicycle
https://getmyo.com/
drkevorkian··on A Mysterious Patch Of Light Shows Up In The North Dakota Dark
A carbon tax makes sense, but probably wouldn't impact this behavior explicitly, since the natural gas is being burned before it even reaches the market.
drkevorkian··on My biggest problem with Vim
In terms of Vi(m!) emulation, emacs' evil-mode (http://emacswiki.org/emacs/Evil) is pretty damn complete. The only real issue is properly integrating it with the rest of your Emacs environment.
drkevorkian··on Canvas Experiment with Code: Particles Web Matrix
As I left it going the particles seemed to be accelerating. I think this is because the acceleration term is proportional to the distance, rather than the usual 1/(distance)^2
drkevorkian··on Programming is the new literacy
The argument goes that understanding how programming works, (not any particular tool set per se. but more the foundation necessary to learn one) is becoming the equivalent of reading and writing. 300 years ago, you could easily perform most jobs without these skills, but recently they became absolutely necessary. The point is that "living a life" is a dynamic notion, and that perhaps in the future, programming skills would become requisite knowledge.
drkevorkian··on Programming is the new literacy
And it seems like a prime example of where a more widespread programming literacy would be beneficial. You don't need any sort of deep CS knowledge to be able to use the superior tools out there, just a foundational literacy.
drkevorkian··on UTorrent 2.0 To Elimininate The Need For ISP Throttling
ISP's don't have any vested interest in stopping filesharing. In fact I'm sure many of them would love to have it since its a great reason to use their service.