activity
20192026
most citedFast estimation of outcome probabilities for quantum circuits

35 citations · 69 across the 9 of their papers we have counts for

collaborators

12 papers

quant-ph2026

Characterizing Photonic Partial Distinguishability Through Gram Matrix Tomography

Marcin Kotowski, Marco Robbio, Oliver Reardon-Smith +4

Partial distinguishability affects multiphoton interference, which is central to large-scale photonic experiments such as Boson Sampling and to applications of multiphoton states a…

quant-ph2026

Exponential lower bounds on the fermionic Gaussian rank of magic states and the bosonic coherent state rank of Fock states

Oliver Reardon-Smith

Recent algorithms for classical simulation of quantum mechanics have runtime whose superpolynomial component is given by a linear dependence on the number of terms required to writ…

quant-ph2026

Fast classical simulation algorithms for free-fermion dynamics with magic input

Jiwon Heo, Oliver Reardon-Smith, Michał Oszmaniec +2

The classical cost of simulating free-fermion (matchgate) circuits depends on both the input state and the computational task. We develop classical algorithms for circuits with non…

quant-ph2026

Classical simulation of free-fermionic dynamics and quantum chemistry with magic input

Changhun Oh, Michał Oszmaniec, Oliver Reardon-Smith +1

Establishing the precise computational boundary between classically tractable fermionic systems and those capable of genuine quantum advantage is a central challenge in quantum sim…

quant-ph2025

ExtraFerm: An Extended Matchgate Simulator

Zack Hassman, Oliver Reardon-Smith, Gokul Subramanian Ravi +2

We present and open source Extraferm, a quantum circuit simulator tailored to chemistry applications. More specifically, our simulator can compute the Born-rule probabilities of sa…

quant-ph2025★ 1 cited

Fundamental solutions of heat equation on unitary groups establish an improved relation between -nets and approximate unitary -designs

Oskar Słowik, Oliver Reardon-Smith, Adam Sawicki

The concepts of -nets and unitary (-approximate) -designs are important and ubiquitous across quantum computation and information. Both notions are closely related and the…

quant-ph2024

The fermionic linear optical extent is multiplicative for 4 qubit parity eigenstates

Oliver Reardon-Smith

The Fermionic linear optical (FLO) extent is a quantity that serves two roles, firstly it serves as a measure of the "quantumness" (or non-classicality) of quantum circuits. Second…

quant-ph2023★ 12 cited

Improved simulation of quantum circuits dominated by free fermionic operations

Oliver Reardon-Smith, Michał Oszmaniec, Kamil Korzekwa

We present a classical algorithm for simulating universal quantum circuits composed of "free" nearest-neighbour matchgates or equivalently fermionic-linear-optical (FLO) gates, and…

quant-ph2021★ 35 cited

Fast estimation of outcome probabilities for quantum circuits

Hakop Pashayan, Oliver Reardon-Smith, Kamil Korzekwa +1

We present two classical algorithms for the simulation of universal quantum circuits on qubits constructed from instances of Clifford gates and arbitrary-angle -rota…

quant-ph2019★ 1 cited

Simplifying measurement uncertainty with quantum symmetries

Oliver Reardon-Smith

Determining the measurement uncertainty region is a difficult problem for generic sets of observables. For this reason the literature on exact measurement uncertainty regions is fo…

quant-ph2019★ 15 cited

Introduction to UniversalQCompiler

Raban Iten, Oliver Reardon-Smith, Emanuel Malvetti +5

We introduce an open source software package UniversalQCompiler written in Mathematica that allows the decomposition of arbitrary quantum operations into a sequence of single-qubit…

quant-ph2019★ 5 cited

On Quantum Uncertainty Relations and Uncertainty Regions

Paul Busch, Oliver Reardon-Smith

Given two or more non-commuting observables, it is generally not possible to simultaneously assign precise values to each. This quantum mechanical uncertainty principle is widely u…