7 papers
Semiclassical Gravity Efficiently Solves -Complete Problems
Matthew Fox, Chaitanya Karamchedu, Sotirios Mygdalas
Assuming the gravitational field is classical and that it couples to quantum fields via the semiclassical Einstein field equations, we show that the weak-field dynamics of a massiv…
Bounds on Eventually Universal Quantum Gate Sets
Chaitanya Karamchedu, Matthew Fox, Daniel Gottesman
Say a collection of -quit gates is eventually universal if and only if there exists such that for all , one can approximate any -quit unita…
A Criterion for Post-Selected Quantum Advantage
Chaitanya Karamchedu, Matthew Fox, Daniel Gottesman
Assuming the polynomial hierarchy is infinite, we prove a sufficient condition for determining if uniform and polynomial size quantum circuits over a non-universal gate set are not…
A Refinement of the McCreight-Meyer Union Theorem
Matthew Fox, Chaitanya Karamchedu
Using properties of Blum complexity measures and certain complexity class operators, we exhibit a total computable and non-decreasing function such that for all…
On a Weighted Series of the Hurwitz Zeta Function
Matthew Fox, Chaitanya Karamchedu
In this note we prove that for all , , and with , the (alternating) weighted series of the Hurwi…
On the Ramsey Numbers of Odd-Linked Double Stars
Chaitanya Karamchedu, Maria Klawe
The linked double star , where , is the graph consisting of the union of two stars and with a path on vertices joining the center…
On Ramanujan Sums of a Real Variable and a New Ramanujan Expansion for the Divisor Function
Matthew S. Fox, Chaitanya Karamchedu
We show that the absolute convergence of a Ramanujan expansion does not guarantee the convergence of its real variable generalization, which is obtained by replacing the integer ar…