13 papers
Efficient simulation of logical magic state preparation protocols
Samyak Surti, Lucas Daguerre, Isaac H. Kim
Developing space- and time-efficient logical magic state preparation protocols will likely be an essential step towards building a large-scale fault-tolerant quantum computer. Moti…
Extensive long-range magic in non-Abelian topological orders
Yuzhen Zhang, Isaac H. Kim, Yimu Bao +1
We show that the low-energy states of non-Abelian topological orders possess extensive magic which is long-ranged, and cannot be eliminated by a constant-depth local unitary circui…
Sdim: A Qudit Stabilizer Simulator
Adeeb Kabir, Steven Nguyen, Sohan Ghosh +5
Quantum computers have steadily improved over the last decade, but developing fault-tolerant quantum computing (FTQC) techniques, required for useful, universal computation remains…
Catalytic -rotations in constant -depth
Isaac H. Kim
We show that the -depth of any single-qubit -rotation can be reduced to if a certain catalyst state is available. To achieve an -approximation, it suffices to have a c…
Any Clifford+T circuit can be controlled with constant T-depth overhead
Isaac H. Kim, Tuomas Laakkonen
Since an n-qubit circuit consisting of CNOT gates can have up to CNOT gates, it is natural to expect that Toffoli gates are needed to apply a co…
Classical Estimation of the Free Energy and Quantum Gibbs Sampling from the Markov Entropy Decomposition
Samuel O. Scalet, Angela Capel, Anirban N. Chowdhury +4
We revisit the Markov Entropy Decomposition, a classical convex relaxation algorithm introduced by Poulin and Hastings to approximate the free energy in quantum spin lattices. We i…