Packet 7: Bonus 10
The problem of determining whether states have this property is NP-hard, though in low-dimensions, one can use the positive partial transpose criterion. For 10 points each:
[10m] Name this property of quantum states that can be written as a convex combination of product states. States without this property are entangled.
ANSWER: separability [or word forms such as separable]
[10e] Separable states are bounded by inequalities arising from this theorem, which states that local hidden-variable theories do not exist.
ANSWER: Bell’s theorem
[10h] In quantum information theory, entangled states are “detected” by these operators, which are positive on all separable states. These operators necessarily exist because the set of separable states is always convex.
ANSWER: entanglement witnesses [or witness operators]
<Georgia Tech A, Physics> | G. Prelims 7 - Georgia Tech A + Berkeley A + Bruin + Georgetown
| Heard | PPB | E % | M % | H % |
|---|---|---|---|---|
| 21 | 10.00 | 91% | 10% | 0% |
Conversion
| Team | Opponent | Part 1 | Part 2 | Part 3 | Total | Parts |
|---|---|---|---|---|---|---|
| Cambridge | Columbia A | 0 | 10 | 0 | 10 | E |
| Chicago B | Michigan | 0 | 10 | 0 | 10 | E |
| Columbia B | Maryland A | 10 | 10 | 0 | 20 | ME |
| Georgia Tech B | UCLA | 0 | 10 | 0 | 10 | E |
| Georgia Tech C | Northwestern A | 0 | 10 | 0 | 10 | E |
| Illinois A | Brown | 0 | 10 | 0 | 10 | E |
| MIT | Cornell | 0 | 10 | 0 | 10 | E |
| Minnesota | Virginia Tech | 0 | 0 | 0 | 0 | |
| NYU A | Northwestern B | 0 | 10 | 0 | 10 | E |
| NYU B | Indiana | 0 | 10 | 0 | 10 | E |
| Ohio State | Swarthmore | 0 | 10 | 0 | 10 | E |
| Purdue | Maryland B | 0 | 10 | 0 | 10 | E |
| Stanford B | Johns Hopkins | 0 | 10 | 0 | 10 | E |
| Texas | Chicago A | 0 | 10 | 0 | 10 | E |
| Toronto A | Penn State | 0 | 10 | 0 | 10 | E |
| Toronto B | Stanford A | 10 | 10 | 0 | 20 | ME |
| UC Berkeley B | Vanderbilt | 0 | 10 | 0 | 10 | E |
| UCF | British Columbia | 0 | 0 | 0 | 0 | |
| Virginia | North Carolina | 0 | 10 | 0 | 10 | E |
| WashU | Harvard | 0 | 10 | 0 | 10 | E |
| Waterloo | Pittsburgh | 0 | 10 | 0 | 10 | E |
Summary
| Tournament | Edition | Match | Heard | PPB | E % | M % | H % |
|---|---|---|---|---|---|---|---|
| Main Site | 2026-04-17 | ✓ | 21 | 10.00 | 91% | 10% | 0% |