Researcher profile

Alastair Kay

Alastair Kay contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
24works
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

24 published item(s)

preprint2022arXiv

Encoded State Transfer: Beyond the Uniform Chain

In a recent work (arXiv:2207.01954), we showed that a uniformly coupled chain could be symmetrically extended by engineered spin chains in such a way that we could choose part of the spectrum of the overall system. When combined with an encoding that avoids the uncontrolled eigenvalues, this resulted in the possibility of achieving a range of tasks such as perfect quantum state transfer. In this paper, we apply the same strategy to a much broader range of initial systems - arbitrary chains, and even coupled networks of spins - while providing guarantees on the existence of solutions.

preprint2022arXiv

The Limits of Quantum State Transfer for Field-Free Heisenberg Chains

In a one-dimensional Heisenberg chain, we show that there are no sets of coupling strengths such that the evolution perfectly transfers a quantum state between the two ends of the chain without the addition of magnetic fields. In lieu of perfect transfer, we consider a range of options for achieving high quality transfer, whether in finite time, or via "pretty good" transfer where one waits long times in the hope of getting arbitrarily close to perfect transfer. In attempting to engineer arbitrarily accurate transfer, we explore a new paradigm that facilitates time estimates for achieving any target accuracy $ε$ for the transfer.

preprint2021arXiv

Combatting the Effects of Disorder in Quantum State Transfer

In this paper, we examine disorder (i.e. static imperfections in manufacture) for the fixed-Hamiltonian evolution protocol of quantum state transfer. We improve the performance by optimising the choice of Hamiltonian, and by implementing an encoding/decoding procedure on small regions at either end of the chain. We find that encoding in only the single excitation subspace is optimal, and provides substantial enhancement to the operating regime of these systems.

preprint2021arXiv

Noise reducing encoding strategies for spin chains

We present an encoding technique that reduces the effects of noise on quantum spin systems whose operation is driven by Hamiltonian evolution. This technique is widely applicable, being most relevant to the scenarios where there are insufficient qubits to permit full scale error correction. Instead, our technique can be implemented over small numbers of qubits and still leads to noticeable improvements in the fidelity of operations. The encoding scheme is easy to implement, flexible with respect to choice of Hamiltonian, and close to optimal.

preprint2014arXiv

The Implications of Ignorance for Quantum Error Correction Thresholds

Quantum error correcting codes have a distance parameter, conveying the minimum number of single spin errors that could cause error correction to fail. However, the success thresholds of finite per-qubit error rate that have been proven for the likes of the Toric code require them to work well beyond this limit. We argue that without the assumption of being below the distance limit, the success of error correction is not only contingent on the noise model, but what the noise model is believed to be. Any discrepancy must adversely affect the threshold rate, and risks invalidating existing threshold theorems. We prove that for the 2D Toric code, suitable thresholds still exist by utilising a mapping to the 2D random bond Ising model.

preprint2013arXiv

Coherent Quantum Transport in Photonic Lattices

Transferring quantum states efficiently between distant nodes of an information processing circuit is of paramount importance for scalable quantum computing. We report on the first observation of a perfect state transfer protocol on a lattice, thereby demonstrating the general concept of trans- porting arbitrary quantum information with high fidelity. Coherent transfer over 19 sites is realized by utilizing judiciously designed optical structures consisting of evanescently coupled waveguide ele- ments. We provide unequivocal evidence that such an approach is applicable in the quantum regime, for both bosons and fermions, as well as in the classical limit. Our results illustrate the potential of the perfect state transfer protocol as a promising route towards integrated quantum computing on a chip.

preprint2013arXiv

Comment on Partial Adiabatic Quantum Search

The partial adiabatic search algorithm was introduced in [A. Tulsi, Phys. Rev. A 80, 052328 (2009)] as a modification of the usual adiabatic algorithm for quantum search with the idea that most of the interesting computation only happens over a very short range of the adiabatic path. By focussing on that restricted range, one can potentially gain advantage by reducing the control requirements on the system, enabling a uniform rate of evolution. In this comment, we point out an oversight in the original work [1] that invalidates its proof. However, the argument can be corrected, and the calculations in [1] are then sufficient to show that the scheme still works. Nevertheless, subsequent works [2-6] cannot all be recovered in the same way.

preprint2013arXiv

Limited measurement dependence in multiple runs of a Bell test

The assumption of free will - the ability of an experimentalist to make random choices - is central to proving the indeterminism of quantum resources, the primary tool in quantum cryptography. Relaxing the assumption in a Bell test allows violation of the usual classical threshold by correlating the random number generators used to select measurements with the devices that perform them. In this paper, we examine not only these correlations, but those across multiple runs of the experiment. This enables an explicit exposition of the optimal cheating strategy and how the correlations manifest themselves within this strategy. Similar to other recent results, we prove that there remain Bell violations for a sufficiently high, yet non-maximal degree of free will which cannot be simulated by a classical attack, regardless of how many runs of the experiment those choices are correlated over.

preprint2012arXiv

How to Counteract Systematic Errors in Quantum State Transfer

In the absence of errors, the dynamics of a spin chain, with a suitably engineered local Hamiltonian, allow the perfect, coherent transfer of a quantum state over large distances. Here, we propose encoding and decoding procedures to recover perfectly from low rates of systematic errors. The encoding and decoding regions, located at opposite ends of the chain, are small compared to the length of the chain, growing linearly with the size of the error. We also describe how these errors can be identified, again by only acting on the encoding and decoding regions.

preprint2012arXiv

Optimal Asymmetric Quantum Cloning

While the no-cloning theorem, which forbids the perfect copying of quantum states, is well-known as one of the defining features of quantum mechanics, the question of how well the theory allows a state to be cloned is yet to be completely solved. In this paper, rigorous solutions to the problem of M to N asymmetric cloning of qudits are obtained in a number of interesting cases. The central result is the solution to the 1 to N universal asymmetric qudit cloning problem for which the exact trade-off in the fidelities of the clones for every N and d is derived. Analogous results are proven for qubits when M=N-1. We also consider state-dependent 1 to N qubit cloning, providing a general parametrization in terms of a Heisenberg star Hamiltonian. In all instances, we determine the feasibility of implementing the cloning economically, i.e., without an ancilla, and determine the dimension of the ancilla when an economic implementation is not possible.

preprint2012arXiv

The effects of reduced "free will" on Bell-based randomness expansion

With the advent of quantum information, the violation of a Bell inequality is used as evidence of the absence of an eavesdropper in cryptographic scenarios such as key distribution and randomness expansion. One of the key assumptions of Bell's Theorem is the existence of experimental "free will", meaning that measurement settings can be chosen at random and independently by each party. The relaxation of this assumption potentially shifts the balance of power towards an eavesdropper. We consider a no-signalling model with reduced "free will" and bound the adversary's capabilities in the task of randomness expansion.

preprint2012arXiv

Using Separable Bell-Diagonal States to Distribute Entanglement

One of the many bizarre features of entanglement is that Alice, by sending a qubit to Bob in a separable state, can generate some entanglement between herself and Bob. This protocol is stripped down to the bare essentials to better elucidate the key properties of the initial resource state that enable this entanglement distribution. The necessary and sufficient conditions under which the correlations of a Bell-diagonal state serve as a useful resource are proven, giving upper and lower bounds on the entanglement that can be distributed when those conditions are met.

preprint2011arXiv

The Basics of Perfect Communication through Quantum Networks

Perfect transfer of a quantum state through a one-dimensional chain is now well understood, allowing one not only to decide whether a fixed Hamiltonian achieves perfect transfer, but to design a suitable one. We are particularly interested in being able to design, or understand the limitations imposed upon, Hamiltonians subject to various naturally arising constraints such as a limited coupling topology with low connectivity (specified by a graph) and type of interaction. In this paper, we characterise the necessary and sufficient conditions for transfer through a network, and describe some natural consequences such as the impossibility of routing between many different recipients for a large class of Hamiltonians, and the limitations on transfer rate. We also consider some of the trade-offs that arise in uniformly coupled networks (both Heisenberg and XX models) between transfer distance and the size of the network as a consequence of the derived conditions.

preprint2011arXiv

The Capabilities of a Perturbed Toric Code as a Quantum Memory

We analyze the effect of typical, unknown perturbations on the 2D toric code when acting as a quantum memory, incorporating the effects of error correction on read-out. By transforming the system into a 1D transverse Ising model undergoing an instantaneous quench, and making extensive use of Lieb-Robinson bounds, we prove that for a large class of perturbations, the survival time of stored information grows at least logarithmically with the system size. A uniform magnetic field saturates this scaling behavior. We show that randomizing the stabilizer strengths gives a polynomial survival time with a degree that depends on the strength of the perturbation.

preprint2010arXiv

A Review of Perfect State Transfer and its Application as a Constructive Tool

We review the subject of perfect state transfer; how one designs the (fixed) interactions of a chain of spins so that a quantum state, initially inserted on one end of the chain, is perfectly transferred to the opposite end in a fixed time. The perfect state transfer systems are then used as a constructive tool to design Hamiltonian implementations of other primitive protocols such as entanglement generation and signal amplification in measurements, before showing that, in fact, universal quantum computation can be implemented in this way.

preprint2010arXiv

Arboreal Bound Entanglement

In this paper, we discuss the entanglement properties of graph-diagonal states, with particular emphasis on calculating the threshold for the transition between the presence and absence of entanglement (i.e. the separability point). Special consideration is made of the thermal states of trees, including the linear cluster state. We characterise the type of entanglement present, and describe the optimal entanglement witnesses and their implementation on a quantum computer, up to an additive approximation. In the case of general graphs, we invoke a relation with the partition function of the classical Ising model, thereby intimating a connection to computational complexity theoretic tasks. Finally, we show that the entanglement is robust to some classes of local perturbations.

preprint2010arXiv

Computation on Spin Chains with Limited Access

We show how to implement quantum computation on a system with an intrinsic Hamiltonian by controlling a limited subset of spins. Our primary result is an efficient control sequence on a nearest-neighbor XY spin chain through control of a single site and its interaction with its neighbor. Control of an array of sites yields sufficient parallelism for the implementation of fault-tolerant circuits. The framework exposes contradictions between the control theoretic concept of controllability with the ability of a system to perform quantum computation.

preprint2010arXiv

Optimal Detection of Entanglement in GHZ States

We present a broad class of states which are diagonal in the basis of N-qubit GHZ states such that non-positivity under the partial transpose operation is necessary and sufficient for the presence of entanglement. This class includes many naturally arising instances such as dephased or depolarised GHZ states. Furthermore, our proof directly leads to an entanglement witness which saturates this bound. The witness is applied to thermal GHZ states to prove that the entanglement can be extremely robust to system imperfections.

preprint2010arXiv

Perfect Quantum Routing in Regular Spin Networks

Regular families of coupled quantum networks are described such the unknown state of a qubit can be perfectly routed from any node to any other node in a time linear in the distance. Unlike previous constructions, the transfer can be achieved perfectly on a network that is local on any specified number of spatial dimensions. The ability to route the state, and the regularity of the networks, vastly improve the utility of this scheme in comparison to perfect state transfer schemes. The structures can also be used for entanglement generation.

preprint2010arXiv

Quantum Control Theory for State Transformations: Dark States and their Enlightenment

For many quantum information protocols such as state transfer, entanglement transfer and entanglement generation, standard notions of controllability for quantum systems are too strong. We introduce the weaker notion of accessible pairs, and prove an upper bound on the achievable fidelity of a transformation between a pair of states based on the symmetries of the system. A large class of spin networks is presented for which this bound can be saturated. In this context, we show how the inaccessible dark states for a given excitation-preserving evolution can be calculated, and illustrate how some of these can be accessed using extra catalytic excitations. This emphasises that it is not sufficient for analyses of state transfer in spin networks to restrict to the single excitation subspace. One class of symmetries in these spin networks is exactly characterised in terms of the underlying graph properties.

preprint2009arXiv

Limitations of Passive Protection of Quantum Information

The ability to protect quantum information from the effect of noise is one of the major goals of quantum information processing. In this article, we study limitations on the asymptotic stability of quantum information stored in passive N-qubit systems. We consider the effect of small imperfections in the implementation of the protecting Hamiltonian in the form of perturbations or weak coupling to a ground state environment. We prove that, regardless of the protecting Hamiltonian, there exists a perturbed evolution that necessitates a final error correcting step when the state of the memory is read. Such an error correction step is shown to require a finite error threshold, the lack thereof being exemplified by the 3D compass model. We go on to present explicit weak Hamiltonian perturbations which destroy the logical information stored in the 2D toric code in a time O(log(N)).

preprint2007arXiv

A QMA-Complete Translationally Invariant Hamiltonian Problem and the Complexity of Finding Ground State Energies in Physical Systems

Here we present a problem related to the local Hamiltonian problem (identifying whether the ground state energy falls within one of two ranges) which is restricted to being translationally invariant. We prove that for problems with a fixed local dimension and O(\log(N))-body local terms, or local dimension N and 2-body terms, there are instances of the problem which are QMA-complete. We discuss the implications for the computational complexity of finding ground states of these systems, and hence for any classical approximation techniques that one could apply including DMRG, Matrix Product States and MERA. One important example is a 1D lattice of bosons with nearest-neighbor hopping at constant filling fraction i.e. a generalization of the Bose-Hubbard model.

preprint2005arXiv

Graph State Preparation and Cluster Computation with Global Addressing of Optical Lattices

We present a novel way to manipulate ultra-cold atoms where four atomic levels are trapped by appropriately tuned optical lattices. When employed to perform quantum computation via global control, this unique structure dramatically reduces the number of steps involved in the control procedures, either for the standard, network, model, or for one-way quantum computation. The use of a far-blue detuned lattice and a magnetically insensitive computational basis makes the scheme robust against decoherence. The present scheme is a promising candidate for experimental implementation of quantum computation and for graph state preparation in one, two or three spatial dimensions.