220 citations · 632 across the 9 of their papers we have counts for
Showing 2005 · quant-phShow all
2 papers · 2 filters
quant-ph2005
A Polynomial Quantum Algorithm for Approximating the Jones Polynomial
Dorit Aharonov, Vaughan Jones, Zeph Landau
The Jones polynomial, discovered in 1984, is an important knot invariant in topology. Among its many connections to various mathematical and physical areas, it is known (due to Wit…
quant-ph2005
Fault-tolerant quantum computation with long-range correlated noise
Dorit Aharonov, Alexei Kitaev, John Preskill
We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantu…