Question

Description acceptable. A proposal for demonstrating this result involves inputting n photons into an m-mode random interferometer then sampling from its output distribution. Many experimental procedures for demonstrating this result calculate the cross-entropy benchmarking fidelity. Demonstrating this result, which is equivalent to showing that BQP is not contained in BPP, would collapse the polynomial hierarchy. John Preskill’s (15[1])original term for this result (-5[1])conveyed the (*) superpolynomial improvement it requires, but has been critiqued as colonialist. Google claimed (-5[1])to have demonstrated (10[2])this result with its Sycamore processor, which performed a task (10[1])in 200 seconds that would have taken 10,000 years for IBM's Summit to achieve. For 10 points, give the term for this result concerning the relative computational speed of systems of qubits versus ordinary (10[1])bits. ■END■ (10[1])

ANSWER: quantum advantage [or quantum supremacy; or quantum primacy; accept descriptions like "there exists tasks for which quantum computers are exponentially faster or better at than classical computers"; accept BQP is not equal to or not contained in BPP before "BQP"; prompt on answers referring to the polynomial hierarchy or PH collapsing]
<Chen, Physics>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Ashvin SrivatsaNoli Me TangerineNobodaddy but you5615
Matt BollingerBHSUChicago B61-5
Eylon Caplanmalcolm in the middlemarch (Purdue 1)Michigan75-5
guest-starring Vivek Sasse as ADAM S. FINEChicago A Minus MinusCharlotte Mewing to get that chiseled farmer’s bride jawline7810
Jeremy CummingsOh the Missouri>:37810
Liam StarnesChicago BBHSU8810
Todd MaslykMichiganmalcolm in the middlemarch (Purdue 1)12210
Akshar Goyal2 days into college and I'm 3 lectures behindpurdoobie brothers12410

Summary

2024 ESPN @ Chicago03/23/2024Y6100%17%33%91.00
2024 ESPN @ Columbia03/23/2024Y7100%29%29%96.00
2024 ESPN @ Duke03/23/2024Y2100%0%0%82.50
2024 ESPN @ Brown04/06/2024Y3100%0%0%100.67
2024 ESPN @ Cambridge04/06/2024Y2100%0%50%97.00
2024 ESPN @ Online06/01/2024Y3100%0%33%119.33