6 papers
Unitary Channel Testing Under a Depolarizing Noise Assumption
Hirak Ghosh, Andrew Jackson, Animesh Datta
We present fast algorithms $\unicode{x2013}$ under the depolarizing noise assumption, often made in fault-tolerant quantum computations $\unicode{x2013}$ to test its strength. Our…
Quantum Accreditation with Non-Clifford Two-qubit Gates
Andrew Jackson, Theodoros Kapourniotis, Animesh Datta
We develop a family of quantum accreditation protocols for quantum circuits with non-Clifford two-qubit gates. The latter includes families of gates such as the fSim and XY familie…
Phase Transitions in Decision Problems Over Odd-Sized Alphabets
Andrew Jackson
In [A. Jackson, Explaining the ubiquity of phase transitions in decision problems (2025), arXiv:2501.14569], I established that phase transitions are always present in a large subs…
Explaining the Ubiquity of Phase Transitions in Decision Problems
Andrew Jackson
I present an analytic approach to establishing the presence of phase transitions in a large set of decision problems. This approach does not require extensive computational study o…
Accreditation Against Limited Adversarial Noise
Andrew Jackson
I present an accreditation protocol (a variety of quantum verification) where error is assumed to be adversarial (in contrast to the assumption error is implemented by identical CP…
Extensively Not P-Bi-Immune promiseBQP-Complete Languages
Andrew Jackson
In this paper, I first establish -- via methods other than the Gottesman-Knill theorem -- the existence of an infinite set of instances of simulating a quantum circuit to decide a…