All Questions
Tagged with google-sycamore quantum-advantage
20
questions
2
votes
1
answer
417
views
Is there something wrong with cross-entropy benchmarking, or is it still considered as a reasonable path towards quantum supremacy?
My question is strongly related with this one. Google's quantum supremacy claim uses Random Circuit Sampling. The principle is the following one: a realistic noise model for random circuits performed ...
- 7,022
15
votes
1
answer
538
views
Status of Google's quantum supremacy claim 2022
More than a year ago a couple of scientists made a splash by presenting a classical algorithm that took less than a week to simulate Sycamore's circuits on a small GPU cluster. Also, their simulations ...
- 2,813
2
votes
0
answers
90
views
Understanding the supremacy regime plot in Google's "Quantum supremacy using a programmable superconducting processor"
I was going through the Google's 2019 paper & had difficulties regarding some details.
How are they calculating XEB in quantum supremacy regime? To calculate the XEB,we also need the ideal ...
- 41
2
votes
0
answers
42
views
When we do a linear fit, what is the correlation coefficient of the estimated parameters?
In Google's quantum supremacy experiment, supplementary Section VIIIH, they calculate the correlation coefficient of the linear fit coefficients $p_0$,$p_1$. I can't figure out the definition of this ...
- 515
10
votes
1
answer
740
views
Why Google has used $\sqrt{X}$ and $\sqrt{Y}$ instead of $X$ and $Y$ in supremacy experiment?
In supremacy experiment Google has used $\sqrt{X}$ and $\sqrt{Y}$ as two of their single qubit gates (paper).
So My questions are:
Is there any specific reason for choosing these gates and not $X$...
- 313
3
votes
1
answer
176
views
What is the role of choosing the single-qubits randomly in Google quantum supremacy experiment?
In supremacy paper and part D of section VII of supplementary information (below), it is said that there is a pseudo-random number generator that is initialized with a seed called $s$; And then the ...
- 313
7
votes
1
answer
354
views
What did exactly Google do in simulating a random quantum circuit on a classical computer in supremacy experiment?
I've been working on Google quantum supremacy paper for quite some time now and I have a problem in understanding how exactly they simulate their actual random quantum circuit on a classical computer.
...
- 313
2
votes
1
answer
88
views
In Google's Quantum Supremacy experiment, what if we use $\theta=45°$ for two-qubit $f_{sim}$ gates?
In Google's Quantum Supremacy experiment, they use $f_{sim}$(fermionic-simulation) gates with $\theta=90°$ and $\phi=30°$ as their two-qubit gates. What if we use $\theta=45°$ for the two-qubit $f_{...
- 515
4
votes
2
answers
251
views
How exactly is solving the random circuit sampling problem a computation in the Church-Turing thesis sense?
Note: This has been cross-posted to CS Theory SE.
If we assume $\mathsf{BQP} \neq \mathsf{BPP}$, then we can say with reasonable certainty that Google's random sampling experiment falsifies the ...
- 17.7k
4
votes
1
answer
705
views
Making sense of the Sycamore's computing prowess - power consumption
I came here after reading about the announcement regarding the Sycamore processor and Google's Quantum Supremacy claim. I am hung up on several key things and I am hoping that I could find those ...
- 43
22
votes
2
answers
4k
views
What does Google's claim of "Quantum Supremacy" mean for the question of BQP vs BPP vs NP?
Google recently announced that they have achieved "Quantum Supremacy": "that would be practically impossible for a classical machine."
Does this mean that they have definitely proved that BQP ≠ BPP ?...
- 675
7
votes
1
answer
430
views
Why does Google's quantum processor outperform IBM's?
I understand that both have 53 qubit devices, yet it is Google that has demonstrated quantum supremacy (although IBM refutes this!). I'm not sure if this is true but it seems like IBM cannot replicate ...
- 3,085
13
votes
3
answers
740
views
Why do the IBM and Google processors both have 53 qubits?
As I understand from this IBM post both the IBM and Google teams have independently built 53-qubit processors. What is the significance of the number 53? It is purely coincidental, or is there a ...
- 233
7
votes
1
answer
295
views
Are 20 repetitions of Sycamore's one- and 2-qubit gates sufficient to produce a uniformly random state?
In the answer to this question about random circuits, James Wootton states:
One way to see how well we [fully explore the Hilbert space] is to focus on just randomly producing $n$ qubit states. ...
- 12.9k
5
votes
3
answers
3k
views
Quantum Supremacy: Some questions on cross-entropy benchmarking
I was skimming through the Google quantum supremacy paper but got stuck on this section:
For a given circuit, we collect the measured bit-strings $\{x_i\}$ and compute the linear XEB fidelity [24-26, ...
- 107