Researcher profile

Steven Herbert

Steven Herbert contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
6works
0followers
2topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2026arXiv

Quasi-optimal quantum Markov chain spectral gap estimation

This paper proposes a quantum algorithm for Markov chain spectral gap estimation that is quasi-optimal (i.e., optimal up to a polylogarithmic factor) in the number of vertices for all parameters, and additionally quasi-optimal in the reciprocal of the spectral gap itself, if the permitted relative error is above some critical value. In particular, these results constitute an almost quadratic advantage over the best-possible classical algorithm. Our algorithm also improves on the quantum state of the art, and we contend that this is not just theoretically interesting but also potentially practically impactful in real-world applications: knowing a Markov chain's spectral gap can speed-up sampling in Markov chain Monte Carlo. Our approach uses the quantum singular value transformation, and as a result we also develop some theory around block-encoding Markov chain transition matrices, which is potentially of independent interest. In particular, we introduce explicit block-encoding methods for the transition matrices of two algebraically-defined classes of Markov chains.

preprint2020arXiv

Efficient Qubit Routing for a Globally Connected Trapped Ion Quantum Computer

The cost of enabling connectivity in Noisy-Intermediate-Scale-Quantum devices is an important factor in determining computational power. We have created a qubit routing algorithm which enables efficient global connectivity in a previously proposed trapped ion quantum computing architecture. The routing algorithm was characterized by comparison against both a strict lower bound, and a positional swap based routing algorithm. We propose an error model which can be used to estimate the achievable circuit depth and quantum volume of the device as a function of experimental parameters. We use a new metric based on quantum volume, but with native two qubit gates, to assess the cost of connectivity relative to the upper bound of free, all to all connectivity. The metric was also used to assess a square grid superconducting device. We compare these two architectures and find that for the shuttling parameters used, the trapped ion design has a substantially lower cost associated with connectivity.

preprint2020arXiv

On the depth overhead incurred when running quantum algorithms on near-term quantum computers with limited qubit connectivity

This paper addresses the problem of finding the depth overhead that will be incurred when running quantum circuits on near-term quantum computers. Specifically, it is envisaged that near-term quantum computers will have low qubit connectivity: each qubit will only be able to interact with a subset of the other qubits, a reality typically represented by a qubit interaction graph in which a vertex represents a qubit and an edge represents a possible direct 2-qubit interaction (gate). Thus the depth overhead is unavoidably incurred by introducing swap gates into the quantum circuit to enable general qubit interactions. This paper proves that there exist quantum circuits where a depth overhead in $Ω(\log n)$ must necessarily be incurred when running quantum circuits with $n$ qubits on quantum computers whose qubit interaction graph has finite degree, but that such a logarithmic depth overhead is achievable. The latter is shown by the construction of a 4-regular qubit interaction graph and associated compilation algorithm that can execute any quantum circuit with only a logarithmic depth overhead.

preprint2019arXiv

Increasing the classical data throughput in quantum networks by combining quantum linear network coding with superdense coding

This paper shows how network coding and superdense coding can be combined to increase the classical data throughput by a factor $2-ε$ (for arbitrarily small $ε> 0$) compared to the maximum that could be achieved using either network coding or superdense coding alone. Additionally, a general decomposition of a ``mixed'' network (i.e., consisting of classical and quantum links) is given, and it is reasoned that, owing to the inherent hardness of finding network codes, this may well lead to an increase in classical data throughput in practise, should a scenario arise in which quantum networks are used to transfer classical information.

preprint2012arXiv

A quantitative study of spin-flip co-tunneling transport in a quantum dot

We report detailed transport measurements in a quantum dot in a spin-flip co-tunneling regime, and a quantitative comparison of the data to microscopic theory. The quantum dot is fabricated by lateral gating of a GaAs/AlGaAs heterostructure, and the conductance is measured in the presence of an in-plane Zeeman field. We focus on the ratio of the nonlinear conductance values at bias voltages exceeding the Zeeman threshold, a regime that permits a spin flip on the dot, to those below the Zeeman threshold, when the spin flip on the dot is energetically forbidden. The data obtained in three different odd-occupation dot states show good quantitative agreement with the theory with no adjustable parameters. We also compare the theoretical results to the predictions of a phenomenological form used previously for the analysis of non-linear co-tunneling conductance, specifically the determination of the heterostructure g-factor, and find good agreement between the two.

preprint2011arXiv

Magnetic Splitting of the Zero Bias Peak in a Quantum Point Contact with a Variable Aspect Ratio

We report a zero-bias peak in the differential conductance of a Quantum Point Contact (QPC), which splits in an external magnetic field. The peak is observed over a range of device conductance values starting significantly below $2e^2/h$. The observed splitting closely matches the Zeeman energy and shows very little dependence on gate voltage, suggesting that the mechanism responsible for the formation of the peak involves electron spin. Precision Zeeman energy data for the experiment are obtained from a separately patterned single-electron transistor located a short distance away from the QPC. The QPC device has four gates arranged in a way that permits tuning of the longitudinal potential, and is fabricated in a GaAs/AlGaAs heterostructure containing 2-dimenional electron gas. We show that the agreement between the peak splitting and the Zeeman energy is robust with respect to moderate distortions of the QPC potential. We also show that the mechanism that leads to the formation of the ZBP is different from the conventional Kondo effect found in quantum dots.