329 citations · 638 across the 6 of their papers we have counts for
7 papers
Evaluating NISQ Devices with Quadratic Nonresidues
Thomas G. Draper
We propose a new method for evaluating NISQ devices. This paper has three distinct parts. First, we present a new quantum algorithm that solves a two hundred year old problem of fi…
Quantum Computers Can Find Quadratic Nonresidues in Deterministic Polynomial Time
Thomas G. Draper
An integer is a quadratic nonresidue for a prime if has no solution. Quadratic nonresidues may be found by probabilistic methods in polynomial time.…
Graviton-Mediated Scattering Amplitudes from the Quantum Effective Action
Tom Draper, Benjamin Knorr, Chris Ripken +1
We employ the curvature expansion of the quantum effective action for gravity-matter systems to construct graviton-mediated scattering amplitudes for non-minimally coupled scalar f…
Finite Quantum Gravity Amplitudes -- no strings attached
Tom Draper, Benjamin Knorr, Chris Ripken +1
We study the gravity-mediated scattering of scalar fields based on a parameterisation of the Lorentzian quantum effective action. We demonstrate that the interplay of infinite towe…
A new quantum ripple-carry addition circuit
Steven A. Cuccaro, Thomas G. Draper, Samuel A. Kutin +1
We present a new linear-depth ripple-carry quantum addition circuit. Previous addition circuits required linearly many ancillary qubits; our new adder uses only a single ancillary…
A logarithmic-depth quantum carry-lookahead adder
Thomas G. Draper, Samuel A. Kutin, Eric M. Rains +1
We present an efficient addition circuit, borrowing techniques from the classical carry-lookahead arithmetic circuit. Our quantum carry-lookahead (QCLA) adder accepts two n-bit num…