Quantum Computation and the Contactors

I’m just now writing the Quantum Computation section of Human Contact, and lo and behold, there’s a really weird article on io9 today about a novel — and frankly paradigm-reshaking — use of the (still impractical) technology.

Quantum computing is interesting for a number of reasons, but the biggest one is that it can solve mathematically Complex problems in non-eschatonic amounts of time. For instance, let’s say you’re traveling the world. You want to see 50 sights, then come back home, and you want to travel the minimum distance to do it. Solving this problem with a computer like the one you’re reading this on right now would take an impractical amount of time — it would have to try 3*1064 routes. That’s 30,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000. If each simulated route took 1,000th of a second to calculate, it would take 1057 years to have proven that the shortest route is found. (For perspective, that’s well past any prediction of the end of the Universe.) A quantum computer operating at the same computational speed, would take about .061 seconds, or the dark half of a blink.

For problems that involve Complexity like that one — simple systems whose interactions depend on other interactions — quantum computers straight up solve the problem, assuming there’s a single best answer (and greatly reduce the complexity to knowable probabilities otherwise). That means that most forms of encryption are immediately decryptable. It also means that those with quantum computation capabilities have otherwise provably unbreakable encryption. And it also means that, if someone tries to break the code, they leave indelible fingerprints that show that someone tried to tamper with it. With such a thing, you could predict weather with great accuracy, herd behaviors, probably even culture shifts — all assuming you knew what all the parts were in such a system.

In Human Contact, the Contactors (the starship/institutions that meet new civilizations) possess a single, multi-node quantum computer, required for making last-femtosecond calculations when passing through a Bridge to another star system. It’s integrated into the structure of the craft itself to maximize use of the radiation shielding of the vessel (radiation being made of quanta) and reduce error with redundancy. The ubiquitous computation and networking of Academics in the field can access the quantum computer, but their clothing, tools, vehicles, and food lacks the capabilities for that kind of computing by itself.

So, make sure your network connection is up if you want to predict the spread of a meme through the society, huh?

One thought on “Quantum Computation and the Contactors”

  1. As far as I’ve read, quantum computers won’t do everything you say regarding encryption. There is a real threat to assymetric encryption, and the “indelible fingerprints” (your term) alternative was broken by Makarov et al in 2009.

    Still, the potential of such computers is staggering. I’m reminded of when lasers first appeared, the technology in search of a problem to solve.

Leave a Reply

Your email address will not be published. Required fields are marked *