Source author record

Kianna Wan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

quant-ph Data Structures and Algorithms

Catalog footprint

Research overview

5works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A randomized quantum algorithm for statistical phase estimation

Phase estimation is a quantum algorithm for measuring the eigenvalues of a Hamiltonian. We propose and rigorously analyse a randomized phase estimation algorithm with two distinctive features. First, our algorithm has complexity independent of the number of terms L in the Hamiltonian. Second, unlike previous L-independent approaches, such as those based on qDRIFT, all sources of error in our algorithm can be suppressed by collecting more data samples, without increasing the circuit depth.

preprint2022arXiv

Fast digital methods for adiabatic state preparation

We present a quantum algorithm for adiabatic state preparation on a gate-based quantum computer, with complexity polylogarithmic in the inverse error. Our algorithm digitally simulates the adiabatic evolution between two self-adjoint operators $H_0$ and $H_1$ , exponentially suppressing the diabatic error by harnessing the theoretical concept of quasi-adiabatic continuation as an algorithmic tool. Given an upper bound $α$ on $\|H_0\|$ and $\|H_1\|$ along with the promise that the $k$ th eigenstate $|ψ_k(s)\rangle$ of $H(s) \equiv (1-s)H_0 + sH_1$ is separated from the rest of the spectrum by a gap of at least $γ> 0$ for all $s \in [0,1]$ , this algorithm implements an operator $\widetilde{U}$ such that $\||ψ_k(1)\rangle - \widetilde{U}|ψ_k(s)\rangle\| \leq ε$ using $O(α^2/γ^2)\text{polylog}(α/γε)$ queries to block-encodings of $H_0$ and $H_1$ . In addition, we develop an algorithm that is applicable only to ground states and requires multiple queries to an oracle that prepares $|ψ_0(0)\rangle$ , but has slightly better scaling in all parameters. We also show that the costs of both algorithms can be further reduced under certain reasonable conditions, such as when $\|H_1 - H_0\|$ is small compared to $α$ , or when more information about the gap of $H(s)$ is available. For certain problems, the scaling can even be improved to linear in $\|H_1 - H_0\|/γ$ up to polylogarithmic factors.

preprint2022arXiv

New bounds on adaptive quantum metrology under Markovian noise

We analyse the problem of estimating a scalar parameter $g$ that controls the Hamiltonian of a quantum system subject to Markovian noise. Specifically, we place bounds on the growth rate of the quantum Fisher information with respect to $g$ , in terms of the Lindblad operators and the $g$ -derivative of the Hamiltonian $H$ . Our new bounds are not only more generally applicable than those in the literature -- for example, they apply to systems with time-dependent Hamiltonians and/or Lindblad operators, and to infinite-dimensional systems such as oscillators -- but are also tighter in the settings where previous bounds do apply. We derive our bounds directly from the stochastic master equation describing the system, without needing to discretise its time evolution. We also use our results to investigate how sensitive a single detection system can be to signals with different time dependences. We demonstrate that the sensitivity bandwidth is related to the quantum fluctuations of $\partial H/\partial g$ , illustrating how 'non-classical' states can enhance the range of signals that a system is sensitive to, even when they cannot increase its peak sensitivity.

preprint2021arXiv

Distributing bipartite quantum systems under timing constraints

In many quantum information processing protocols, entangled states shared among parties are an important resource. In this article, we study how bipartite states may be distributed in the context of a quantum network limited by timing constraints. We explore various tasks that plausibly arise in this context, and characterize the achievability of several of these in settings where only one-way communication is allowed. We provide partial results in the case where two-way communication is allowed. This builds on earlier work on summoning single and bipartite systems.

preprint2021arXiv

Exponentially faster implementations of Select(H) for fermionic Hamiltonians

We present a simple but general framework for constructing quantum circuits that implement the multiply-controlled unitary $\text{Select}(H) \equiv \sum_\ell |\ell\rangle\langle\ell|\otimes H_\ell$ , where $H = \sum_\ell H_\ell$ is the Jordan-Wigner transform of an arbitrary second-quantised fermionic Hamiltonian. $\text{Select}(H)$ is one of the main subroutines of several quantum algorithms, including state-of-the-art techniques for Hamiltonian simulation. If each term in the second-quantised Hamiltonian involves at most $k$ spin-orbitals and $k$ is a constant independent of the total number of spin-orbitals $n$ (as is the case for the majority of quantum chemistry and condensed matter models considered in the literature, for which $k$ is typically 2 or 4), our implementation of $\text{Select}(H)$ requires no ancilla qubits and uses $\mathcal{O}(n)$ Clifford+T gates, with the Clifford gates applied in $\mathcal{O}(\log^2 n)$ layers and the $T$ gates in $O(\log n)$ layers. This achieves an exponential improvement in both Clifford- and T-depth over previous work, while maintaining linear gate count and reducing the number of ancillae to zero.

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.

Kianna Wan

Research overview

Is this your work?

5 publications

A randomized quantum algorithm for statistical phase estimation

Fast digital methods for adiabatic state preparation

New bounds on adaptive quantum metrology under Markovian noise

Distributing bipartite quantum systems under timing constraints

Exponentially faster implementations of Select(H) for fermionic Hamiltonians

See the researcher in context

Building this map preview