Live data from Hacker News

Google claims to have reached quantum supremacy

ft.com

11–20 of 22 posts

Re: Google claims to have reached quantum supremacy

#11
post #7

The article says: "A paper by Google’s researchers seen by the FT, that was briefly posted earlier this week on a Nasa website before being removed, claimed that their processor was able to perform a calculation in three minutes and 20 seconds that would take today’s most advanced classical computer, known as Summit, approximately 10,000 years." Why was that paper removed on the Nasa website? Also, I'm curious if sup…

Yes, What computation are we talking about?

Re: Google claims to have reached quantum supremacy

#12
post #4

The paper was called "Quantum supremacy using a programmable superconducting processor" and was available at [1] but is now removed. I also found a partial abstract [2]: "The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of ru…

A little more for you:

"Document ID: 20190030475 Quantum Supremacy Using a Programmable Superconducting Processor The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of running quantum algorithms in an exponentially large computational space. Here, we report using a processor with programmable superconducting qubits to create quantum states on 53 qubits, occupying a state space 2(exp53) ~ 10(exp16). Measurements from repeated experiments sample the corresponding probability distribution, which we verify using classical simulations. While our processor takes about 200 seconds to sample one instance of the quantum circuit 1 million times, a state-of-the-art supercomputer would require approximately 10,000 years to perform the equivalent task. This dramatic speedup relative to all known classical algorithms provides an experimental realization of quantum supremacy on a computational task and heralds the advent of a much-anticipated computing paradigm. 20190801 August 2019 Copyright, Public use permitted Unclassified, Unlimited, Publicly available http://hdl.handle.net/2060/20190030475 CASI application/pdf Mandra, Salvatore Rieffel, Eleanor G. Biswas, Rupak ARC-E-DAA-TN71198 NASA/TP-2019-220319 Computer Systems"

Happily provided by Google. ;)

https://webcache.googleusercontent.com/search?q=cache:Ig1-Fl...

Re: Google claims to have reached quantum supremacy

#13
post #4

The paper was called "Quantum supremacy using a programmable superconducting processor" and was available at [1] but is now removed. I also found a partial abstract [2]: "The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of ru…

A little more for you: "Document ID: 20190030475 Quantum Supremacy Using a Programmable Superconducting Processor The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of running quantum algorithms in an exponentially large comput…

This must be the experiment they ran to show quantum supremacy

https://arxiv.org/abs/1905.00444

"Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation"

Benjamin Villalonga, Dmitry Lyakh, Sergio Boixo, Hartmut Neven, Travis S. Humble, Rupak Biswas, Eleanor G. Rieffel, Alan Ho, Salvatore Mandrà

(Submitted on 1 May 2019)

Re: Google claims to have reached quantum supremacy

#14
post #4

The paper was called "Quantum supremacy using a programmable superconducting processor" and was available at [1] but is now removed. I also found a partial abstract [2]: "The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of ru…

A little more for you: "Document ID: 20190030475 Quantum Supremacy Using a Programmable Superconducting Processor The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of running quantum algorithms in an exponentially large comput…

half-readable archive: https://archive.is/fKEYw

Re: Google claims to have reached quantum supremacy

#15
post #4

The paper was called "Quantum supremacy using a programmable superconducting processor" and was available at [1] but is now removed. I also found a partial abstract [2]: "The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of ru…

A little more for you: "Document ID: 20190030475 Quantum Supremacy Using a Programmable Superconducting Processor The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of running quantum algorithms in an exponentially large comput…

Even Better:

Bing cached the pdf! :) http://cc.bingj.com/cache.aspx?q=%2220190030475%22&d=5027660...

Mirror https://filebin.net/k5rr4l0p6ldde7hr/Quantum_Supremacy_Using...

Re: Google claims to have reached quantum supremacy

#16
post #7

The article says: "A paper by Google’s researchers seen by the FT, that was briefly posted earlier this week on a Nasa website before being removed, claimed that their processor was able to perform a calculation in three minutes and 20 seconds that would take today’s most advanced classical computer, known as Summit, approximately 10,000 years." Why was that paper removed on the Nasa website? Also, I'm curious if sup…

Yes, What computation are we talking about?

> To demonstrate quantum supremacy, we compare our quantum processor against state-of-the-art classical com- puters in the task of sampling the output of a pseudo- random quantum circuit[24{26]. Random circuits are a suitable choice for benchmarking since they do not pos- sess structure and therefore allow for limited guarantees of computational hardness[24, 25, 27, 28]. We design the circuits to entangle a set of quantum bits (qubits) by re- peated application of single-qubit and two-qubit logical operations. Sampling the quantum circuit’s output pro- duces a set of bitstrings, e.g. f0000101, 1011100, ...g. Due to quantum interference, the probability distribution of the bitstrings resembles a speckled intensity pattern produced by light interference in laser scatter, such that some bitstrings are much more likely to occur than oth- ers. Classically computing this probability distribution becomes exponentially more dicult as the number of qubits (width) and number of gate cycles (depth) grows.

Re: Google claims to have reached quantum supremacy

#18
post #15

Earlier quoted context omitted.

A little more for you: "Document ID: 20190030475 Quantum Supremacy Using a Programmable Superconducting Processor The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of running quantum algorithms in an exponentially large comput…

Even Better: Bing cached the pdf! :) http://cc.bingj.com/cache.aspx?q=%2220190030475%22&d=5027660... Mirror https://filebin.net/k5rr4l0p6ldde7hr/Quantum_Supremacy_Using...

Does everybody else also get the > Below is a snapshot of the Web page as it appeared on 10/29/2006 (the last time our crawler visited it). This is the version

Emphasis 2006 :-)

Re: Google claims to have reached quantum supremacy

#19

This website had a paywall... Why do Google claim to have reached quantum supremacy, can't they prove it?

It was a leaked document, nothing official yet. But this is massive news. Saying it doesn’t matter because there’s no practical uses is like the people discounting the Wright Brothers because the airplane could only fly for a minute.

Re: Google claims to have reached quantum supremacy

#20
post #4

The paper was called "Quantum supremacy using a programmable superconducting processor" and was available at [1] but is now removed. I also found a partial abstract [2]: "The tantalizing promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of ru…

PDF: https://news.ycombinator.com/item?id=21043659
Post reply on HN