Skip to content

Author

Joseph Carolan

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Optimal Quantum Algorithms for Ordered Search

Ordered search is the problem of locating a target element in a sorted list of size $n$ using comparison queries. Classically, binary search requires $\lceil \log_2 n\rceil$ queries, which is optimal. Quantum algorithms offer a constant-factor speedup, but the precise constant has been a longstanding open question. We...

Joseph Carolan, Andrew M. Childs · 0 citations
Preprint Oct 2026

On State Distinguishing Without Inverse Queries

In the quantum state distinguishing problem, an algorithm is given copies of a state $|\psi\rangle$ or $|\phi\rangle$ separated by trace distance $\varepsilon$, and tasked with deciding which is the case. It is a standard result that $\Theta(\varepsilon^{-2})$ copies are required, while having access to a unitary state...

Emma Wang, Joseph Carolan, Andrew M. Childs · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.