4 papers · 1 filter
Depth-1 expanders on the unitary group and applications
Anurag Anshu, Shankar Balasubramanian, Jonas Haferkamp +2
We construct a constant-degree and constant-gap quantum expander on qubits where each unitary can be implemented by a depth- and 1D circuit of Pauli or CNOT gates. We provid…
Exponential speedups for quantum walks in random hierarchical graphs
Shankar Balasubramanian, Tongyang Li, Aram Harrow
There are few known exponential speedups for quantum algorithms and these tend to fall into even fewer families. One speedup that has mostly resisted generalization is the use of q…
Quantum computation from dynamic automorphism codes
Margarita Davydova, Nathanan Tantivasadakarn, Shankar Balasubramanian +1
We propose a new model of quantum computation comprised of low-weight measurement sequences that simultaneously encode logical information, enable error correction, and apply logic…
2D Hamiltonians with exotic bipartite and topological entanglement
Shankar Balasubramanian, Ethan Lake, Soonwon Choi
We present a class of exactly solvable 2D models whose ground states violate conventional beliefs about entanglement scaling in quantum matter. These beliefs are (i) that area law…