75 citations · 188 across the 17 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.FL2020
String Attractors for Automatic Sequences
Luke Schaeffer, Jeffrey Shallit
We show that it is decidable, given an automatic sequence and a constant , whether all prefixes of have a string attractor of size . Using a decision pro…
quant-ph2020★ 6 cited
Fast simulation of planar Clifford circuits
David Gosset, Daniel Grier, Alex Kerzner +1
A general quantum circuit can be simulated classically in exponential time. If it has a planar layout, then a tensor-network contraction algorithm due to Markov and Shi has a runti…