Results 151 - 160 of 24647
AI + TCS Working Group
Workshop Talk
|
Expansion of higher-dimensional cubical complexes with application to quantum locally testable codes
No abstract available.
Workshop
|
-
In recent years, the field of explicit constructions in theoretical computer science has achieved several major milestones. We have seen continued progress in explicit construction of classical objects such as expander graphs, extractors and dispersers...
Event
|
We find a quantum oracle relative to which QMA = QMA(2). As a consequence, we resolve the nodisentanglers conjecture of Watrous: for every ε + δ < 1, any (ε, δ)-disentangler requires input size exponential in the number of output qubits. Our proof combines...