11 citations · 31 across the 10 of their papers we have counts for
4 papers · 1 filter
Protecting Quantum Computers against Untrusted Users
Shiv Akshar Yadavalli, Joel Rajakumar, Alexander Schuckert +1
Publicly accessible fault-tolerant quantum computers must preserve scientific utility while limiting cryptanalytic power. We propose the restricted model of computation, 1/2BQP_1:…
Polynomial-time additive-error estimation of output probabilities for shallow quantum circuits
Matthew Coudron, Michael J. Gullans, Jon Nelson +2
We give a deterministic classical algorithm that estimates to additive error in time, where is a co…
A polynomial-time classical sampler for noisy quantum circuits from statistical mechanics
Jon Nelson, Joel Rajakumar, Chao Yin +2
Developing classical simulation algorithms for noisy quantum circuits is essential to delineating the limits of quantum advantage. Existing classical sampling approaches for genera…
Noise-induced contraction of MPO truncation errors in noisy random circuits and Lindbladian dynamics
Zhi-Yuan Wei, Joel Rajakumar, Jon Nelson +3
We study how matrix-product-operator (MPO) truncation errors evolve when simulating two setups: (1) 1D Haar-random circuits under either depolarizing noise or amplitude-damping noi…