Source author record

Steven Herbert

Steven Herbert appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

quant-ph cond-mat.mes-hall Information Theory math.IT

Catalog footprint

What is connected

7works

4topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

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.

preprint2014arXiv

A Simple Lower Bound on the Noncoherent Capacity of Highly Underspread Fading Channels

Communication channels are said to be underspread if their coherence time is greater than their delay spread. In such cases it can be shown that in the infinite bandwidth limit the information capacity tends to that of a channel with perfect receiver Channel State Information (CSI). This paper presents a lower bound on the capacity of a channel with finite bandwidth, expressed in a form which is mathematically elegant, and computationally simple. The bounding method exploits the fact that most actual channels are highly underspread; and that typically more is known about their impulse response than the channel time variation. The capacity is lower bounded by finding an achievable rate for individual time blocks which are shorter than the channel coherence time, in an orthogonal frequency division multiplexing system model. A highly underspread channel of particular interest is the invehicle channel, and a numerical example is given to verify that the capacity is indeed approximately that of a channel with perfect receiver CSI. The resulting lower bound is shown to be tighter than those previously derived.

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.