Question
This scientist and Dave Bacon name a family of two-dimensional codes claimed to be the first fault-tolerant circuit on a quantum computer. For 10 points each:
[10e] Name this scientist, who by himself names a 9-qubit code that corrects quantum errors. Quantum computers can perform integer factorization in polynomial time using an algorithm named for this MIT computer scientist.
ANSWER: Peter Shor [accept Shor’s code; accept Shor–Bacon code; accept Shor’s algorithm]
[10m] Shor’s code corrects the bit flip and the error caused by this operation. The Pauli Z gate performs this operation on a qubit, which only affects the coefficient of the 1 ket in a superposition of the 0 and 1 kets.
ANSWER: phase flip [or sign flip; accept 180 degree rotation or rotation by pi radians around the z-axis or equivalents; prompt on rotation; reject “flip” alone]
[10h] Along with Robert Calderbank and Andrew Steane, Shor names a member of this class of error-correcting codes. Logical qubits are used as ancilla bits in codes in this formalism introduced by Daniel Gottesman.
ANSWER: stabilizer codes [or stabilizer formalism]
<Science - Other Science - Math>
Summary
| 2024 ARGOS @ Chicago | 11/23/2024 | Y | 2 | 10.00 | 100% | 0% | 0% |
| 2024 ARGOS @ Christ's College | 12/14/2024 | Y | 1 | 10.00 | 100% | 0% | 0% |
| 2024 ARGOS @ Stanford | 02/22/2025 | Y | 2 | 10.00 | 100% | 0% | 0% |
Data
| BHSU ReFantazio | WashU | 10 | 0 | 0 | 10 |
| BHSU Rebirth | Music to Help You Stop Smoking | 10 | 0 | 0 | 10 |