5 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…
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…
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…