Author

Joel Rajakumar

3 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Polynomial-time additive-error estimation of output probabilities for shallow quantum circuits

We give a deterministic classical algorithm that estimates $|\langle x|U|0^n\rangle|^2$ to additive error $\varepsilon$ in $\mathrm{poly}(n, 1/\varepsilon)$ time, where $U$ is a constant-depth quantum circuit comprised of gates with bounded fan-in and arbitrary connectivity, and $x$ is an arbitrary $n$-bit output strin...

Matthew Coudron, M. Gullans, Jon Nelson et al. · 1 citation

Preprint Oct 2026

Protecting Quantum Computers against Untrusted Users

Publicly accessible fault-tolerant quantum computers must preserve scientific utility while limiting cryptanalytic power. We propose the restricted model of computation, 1/2BQP_1: a quantum server provides random computational-basis inputs, revealed only after execution, and one designated output bit. This interface pe...

S. A. Yadavalli, Joel Rajakumar, A. Schuckert et al. · 1 citation

Preprint Sep 2026

A polynomial-time classical sampler for noisy quantum circuits from statistical mechanics

Developing classical simulation algorithms for noisy quantum circuits is essential to delineating the limits of quantum advantage. Existing classical sampling approaches for general circuits require circuit depths to grow logarithmically with system size, so that noise drives the global output state close to a trivial...

Jon Nelson, Joel Rajakumar, Chao Yin et al. · 1 citation