Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory

arxiv.org

Post reply on HN
Print view View original

141–146 of 146 posts

Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory

#141

Post by caf »

mikewave wrote: post #124
fractionalhare wrote: post #81

Earlier quoted context omitted.

The research in this field proceeds under the umbrella and framework of physics, yes. But it's not clear that it's possible to scale up to the number qubits required do anything nontrivial. It's plausible there are hard engineering limits on error correction which make it asymptotically more difficult with each order of magnitude more qubits involved. It might not look that way because there's a lot of (relatively) m…

Admittedly, it's not a gate-model system, but at D-Wave we've been able to scale up to 5,000+ qubits now, and the future is promising for further advancements in qubit count, noise, and other advanced features. The gate-model systems have shown that they are pursuing a much more difficult path, one that may indeed be fruitless for years or decades before they can approach our raw qubit count. We also have examples of…

Saying "besides Grover's algorithm" strikes me as sort of an "All right, but apart from the sanitation, the medicine, education, wine, public order, irrigation, roads, a fresh water system, and public health, what have the Romans ever done for us?" sort of qualification. Grover's is pretty widely applicable, isn't it?

Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory

#142

Post by ereli1 »

bdamm wrote: post #49
oldgradstudent wrote: post #45

Earlier quoted context omitted.

So magic computer could be more effective with more magic memory than with more magic processing power, right?

Quantum computers exist today, they're just very low power, low gate counts, and extremely expensive. Don't discount it as magic just because of the claims. Scaling up QC would be like bringing mathematics to Mesopotamia. But it isn't "magic", it's physics.

https://en.wikipedia.org/wiki/Babylonian_mathematics

Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory

#143

Post by thesz »

Strilanc wrote: post #88
thesz wrote: post #82

Earlier quoted context omitted.

You are off by orders of magnitude. The difference in memory density between DRAM and SRAM (register file) is not 100 times, more like 10x. Standalone "registers" - memory elements of pipelines, state machines etc, - are again not more than ten times less denser than SRAM. After DRAM goes SSD and after SSD goes disk. The difference in price per GB for SSD and disk is about four (4x) times, I looked for that numbers r…

Are you sure? I was just going off a quick search of Amazon, where 1 GB of ram cost ~30$, 1 TB of disk cost ~50$, and a CPU with ~1MB of L2 cache cost ~200$. Based on that I actually thought 100x was a comfortable underestimate, not an overestimate.

Why don't you compare 1TB of DRAM with 1TB of hard disk?

Also, please consider bandwidth here. 1TB of RAM can max at ten times the bandwidth of 1TB SATA hard disk drive, if not more. The difference in price is 80-fold, but if you factor in bandwidth requirements, the price difference drops to lower levels (10 drives, more SATA or specialized controllers, etc).

Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory

#144

Post by azatris »

freeone3000 wrote: post #61
azatris wrote: post #56

Earlier quoted context omitted.

I do not know much about quantum computing. But could you explain what makes these computers quantum? Is it the configuration of these transistors to invoke some quantum phenomena?

They're built off fundamentally different basic units. Contemporary computers use transistors, which occupy traditional physics and do logic with voltage thresholds. Quantum computers use a quantum phenomenon -- one easy-to-understand (and fairly easy to construct) quantum computer substrate uses the spin of electrons in superconducting loops. Electron spin is a quantum phenomenon, in that the spin isn't deterministi…

This is exactly what I wanted to hear! Awesome, thank you!

Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory

#145

Post by tatersolid »

albertgoeswoof wrote: post #37
cronin101 wrote: post #15

Earlier quoted context omitted.

At this rate, maybe the first commercial Fusion plants will have asymmetric quantum encryption securing their management portal.

no no no, you need high performance enterprise grade http on port 80 listening on all interfaces for a power plant portal

Built with Java(TM) EnterpriseServletContainerGeneratorSingletBean Technology. Has been continuously running since GWB was in office, not a single patch applied!

Re: Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory

#146

Post by Itsdijital »

generalizations wrote: post #123
Itsdijital wrote: post #94

Earlier quoted context omitted.

There is a theory that the key to satishi's wallet is hidden somewhere in the beginning of the blockchain. So it might not be too wild if coins started moving

How could it possibly still be secure, then? Also, I've never heard of that theory and it sounds interesting. Source?

https://bitcointalk.org/index.php?topic=5313377.0

I'm not sure of the details and my understanding of it is limited. But it seems there is some kind of statistical anomaly in the nonces of early blocks, and some people suspect that he purposely formed this anomaly the leave a clue or encode the private key for the wallet.

Post reply on HN