BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Nicholas Chancellor

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

ResearcherUnclaimed source record
quant-phcond-mat.str-elcond-mat.mes-hallArtificial Intelligencecond-mat.othercond-mat.quant-gascond-mat.stat-mechcond-mat.supr-conEmerging Technologieshep-phhep-thphysics.comp-ph

Catalog footprint

What is connected

21works
12topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

21 published item(s)

preprint2022arXiv

Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries

A finite length ferromagnetic chain with opposite spin polarisation imposed at its two ends is one of the simplest frustrated spin models. In the clean classical limit the domain wall inserted on account of the boundary conditions resides with equal probability on any one of the bonds, and the degeneracy is precisely equal to the number of bonds. If quantum mechanics is introduced via a transverse field, the domain wall will behave as a particle in a box, and prefer to be nearer the middle of the chain rather than the ends. A simple characteristic of a real quantum annealer is therefore which of these limits obtains in practice. Here we have used the ferromagnetic chain with antiparallel boundary spins to test a real flux qubit quantum annealer and discover that contrary to both expectations, the domain walls found are non-uniformly distributed on account of effective random longitudinal fields present notwithstanding tuning carried out to zero out such fields when the couplings between qubits are nominally zero. We present a simple derivation of the form of the distribution function for the domain walls, and show also how the effect we have discovered can be used to determine the strength of the effective random fields (noise) characterising the annealer. The noise measured in this fashion is smaller than what is seen during the single qubit tuning process, but nonetheless qualitatively affects the outcome of the simulation performed by the annealer.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond

Hybrid quantum-classical algorithms are central to much of the current research in quantum computing, particularly when considering the noisy intermediate-scale quantum (NISQ) era, with a number of experimental demonstrations having already been performed. In this perspective, we discuss in a very broad sense what it means for an algorithm to be hybrid quantum-classical. We first explore this concept very directly, by building a definition based on previous work in abstraction/representation theory, arguing that what makes an algorithm hybrid is not directly how it is run (or how many classical resources it consumes), but whether classical components are crucial to an underlying model of the computation. We then take a broader view of this question, reviewing a number of hybrid algorithms and discussing what makes them hybrid, as well as the history of how they emerged, and considerations related to hardware. This leads into a natural discussion of what the future holds for these algorithms. To answer this question, we turn to the use of specialized processors in classical computing.The classical trend is not for new technology to completely replace the old, but to augment it. We argue that the evolution of quantum computing is unlikely to be different: hybrid algorithms are likely here to stay well past the NISQ era and even into full fault-tolerance, with the quantum processors augmenting the already powerful classical processors which exist by performing specialized tasks.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

AKLT-states as ZX-diagrams: diagrammatic reasoning for quantum states

From Feynman diagrams to tensor networks, diagrammatic representations of computations in quantum mechanics have catalysed progress in physics. These diagrams represent the underlying mathematical operations and aid physical interpretation, but cannot generally be computed with directly. In this paper we introduce the ZXH-calculus, a graphical language based on the ZX-calculus, that we use to represent and reason about many-body states entirely graphically. As a demonstration, we express the 1D AKLT state, a symmetry protected topological state, in the ZXH-calculus by developing a representation of spins higher than 1/2 within the calculus. By exploiting the simplifying power of the ZXH-calculus rules we show how this representation straightforwardly recovers the AKLT matrix-product state representation, the existence of topologically protected edge states, and the non-vanishing of a string order parameter. Extending beyond these known properties, our diagrammatic approach also allows us to analytically derive that the Berry phase of any finite-length 1D AKLT chain is $π$. In addition, we provide an alternative proof that the 2D AKLT state on a hexagonal lattice can be reduced to a graph state, demonstrating that it is a universal quantum computing resource. Lastly, we build 2D higher-order topological phases diagrammatically, which we use to illustrate a symmetry-breaking phase transition. Our results show that the ZXH-calculus is a powerful language for representing and computing with physical states entirely graphically, paving the way to develop more efficient many-body algorithms and giving a novel diagrammatic perspective on quantum phase transitions.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

An energetic perspective on rapid quenches in quantum annealing

There are well developed theoretical tools to analyse how quantum dynamics can solve computational problems by varying Hamiltonian parameters slowly, near the adiabatic limit. On the other hand, there are relatively few tools to understand the opposite limit of rapid quenches, as used in quantum annealing and (in the limit of infinitely rapid quenches) in quantum walks. In this paper, we develop several tools which are applicable in the rapid quench regime. Firstly, we analyse the energy expectation value of different elements of the Hamiltonian. From this, we show that monotonic quenches, where the strength of the problem Hamiltonian is consistently increased relative to fluctuation (driver) terms, will yield a better result on average than random guessing. Secondly, we develop methods to determine whether dynamics will occur locally under rapid quench Hamiltonians, and identify cases where a rapid quench will lead to a substantially improved solution. In particular, we find that a technique we refer to as "pre-annealing" can significantly improve the performance of quantum walks. We also show how these tools can provide efficient heuristic estimates for Hamiltonian parameters, a key requirement for practical application of quantum annealing.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quantum Computing for Quantum Tunnelling

We demonstrate how quantum field theory problems can be embedded on quantum annealers. The general method we use is a discretisation of the field theory problem into a general Ising model, with the continuous field values being encoded into Ising spin chains. To illustrate the method, and as a simple proof of principle, we use a (hybrid) quantum annealer to recover the correct profile of the thin-wall tunnelling solution. This method is applicable to many nonperturbative problems.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Toward a standardized methodology for constructing quantum computing use cases

We propose a standardized methodology for developing and evaluating use cases for quantum computers and quantum inspired methods. This methodology consists of a standardized set of questions which should be asked to determine how and indeed if, near term quantum computing can play a role in a given application. Developing such a set of questions is important because it allows different use cases to be evaluated in a fair and objective way, rather than considering each case on an ad hoc basis which could lead to an evaluation which focuses on positives of a use case, while ignoring weaknesses. To demonstrate our methodology we apply it to a concrete use case, ambulance dispatch, and find that there are some ways in which near term quantum computing could be deployed sensibly, but also demonstrate some cases ways in which its use would not be advised. The purpose of this paper is to initiate a dialogue within the community of quantum computing scientists and potential end users on what questions should be asked when developing real world use cases.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Quantum codes from classical graphical models

We introduce a new graphical framework for designing quantum error correction codes based on classical principles. A key feature of this graphical language, over previous approaches, is that it is closely related to that of factor graphs or graphical models in classical information theory and machine learning. It enables us to formulate the description of the recently-introduced `coherent parity check' quantum error correction codes entirely within the language of classical information theory. This makes our construction accessible without requiring background in quantum error correction or even quantum mechanics in general. More importantly, this allows for a collaborative interplay where one can design new quantum error correction codes derived from classical codes.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Modernizing Quantum Annealing II: Genetic algorithms with the Inference Primitive Formalism

Quantum annealing allows for quantum fluctuations to be used used to assist in finding the solution to some of the worlds most challenging computational problems. Recently, this field has attracted much interest because of the construction of large-scale flux-qubit based quantum annealing devices. There has been recent work on [Chancellor NJP 19(2):023024, 2017] how the control protocols of these devices can be modified so that individual annealer calls on real devices can take initial conditions. Development is being undertaken to implement such protocols in the quantum annealing devices designed by D-Wave Systems Inc. and these features will be available to customers soon. In this paper, I develop a formalism for algorithmic design in quantum annealers, which I call the `inference primitive' formalism. This formalism allows for a natural description of calls to quantum annealers with a general control structure. This more generalized control structure includes not only the ability to include initial conditions in an annealer run, but also to control the annealing schedules of qubits or clusters of qubits independently, thereby representing relative certainty values of different parts of a candidate solution. I discuss the compatability of such controls with a wide variety of other current efforts to improve the performance of annealers, such as non-stoquatic drivers, synchronizing freeze times for the qubits, and belief propagation techniques. To demonstrate the power of the formalism I present here, I discuss how this new formalism can be used to represent annealer implementations of genetic algorithms, and can represent the addition of genetic components to currently used algorithms. The new tools I develop will allow a more complete understanding of the algorithmic space available to quantum annealers, and thereby make the field more competitive.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph

We demonstrate a direct mapping of max k-SAT problems (and weighted max k-SAT) to a Chimera graph, which is the non-planar hardware graph of the devices built by D-Wave Systems Inc. We further show that this mapping can be used to map a similar class of maximum satisfiability problems where the clauses are replaced by parity checks over potentially large numbers of bits. The latter is of specific interest for applications in decoding for communication. We discuss an example in which the decoding of a turbo code, which has been demonstrated to perform near the Shannon limit, can be mapped to a Chimera graph. The weighted max k-SAT problem is the most general class of satisfiability problems, so our result effectively demonstrates how any satisfiability problem may be directly mapped to a Chimera graph. Our methods faithfully reproduce the low energy spectrum of the target problems, so therefore may also be used for maximum entropy inference.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

An Overview of Approaches to Modernize Quantum Annealing Using Local Searches

I describe how real quantum annealers may be used to perform local (in state space) searches around specified states, rather than the global searches traditionally implemented in the quantum annealing algorithm. The quantum annealing algorithm is an analogue of simulated annealing, a classical numerical technique which is now obsolete. Hence, I explore strategies to use an annealer in a way which takes advantage of modern classical optimization algorithms, and additionally should be less sensitive to problem mis-specification then the traditional quantum annealing algorithm.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Experimental Freezing of mid-Evolution Fluctuations with a Programmable Annealer

For randomly selected couplers and fields, the D-Wave device typically yields a highly Boltzmann like distribution [ indicating equilibration. These equilibrated data however do not contain much useful information about the dynamics which lead to equilibration. To illuminate the dynamics, special Hamiltonians can be chosen which contain large energy barriers. In this paper we generalize this approach by considering a class of Hamiltonians which map clusters of spin-like qubits into 'superspins', thereby creating an energy landscape where local minima are separated by large energy barriers. These large energy barriers allow us to observe signatures of the transverse field frozen. To study these systems, we assume that the these frozen spins are describes by the Kibble-Zurek mechanism which was originally developed to describe formation of topological defects in the early universe. It was soon realized that it also has applications in analogous superconductor systems and later realized to also be important for the transverse field Ising model . We demonstrate that these barriers block equilibration and yield a non-trivial distribution of qubit states in a regime where quantum effects are expected to be strong, suggesting that these data should contain signatures of whether the dynamics are fundamentally classical or quantum. We exhaustively study a class of 3x3 square lattice superspin Hamiltonians and compare the experimental results with those obtained by exact diagonalisation. We find that the best fit to the data occurs at finite transverse field. We further demonstrate that under the right conditions, the superspins can be relaxed to equilibrium, erasing the signature of the transverse field. These results are interesting for a number of reasons. They suggest a route to detect signatures of quantum mechanics on the device on a statistical level.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Maximum-Entropy Inference with a Programmable Annealer

Optimisation problems in science and engineering typically involve finding the ground state (i.e. the minimum energy configuration) of a cost function with respect to many variables. If the variables are corrupted by noise then this approach maximises the likelihood that the solution found is correct. An alternative approach is to make use of prior statistical information about the noise in conjunction with Bayes's theorem. The maximum entropy solution to the problem then takes the form of a Boltzmann distribution over the ground and excited states of the cost function. Here we use a programmable Josephson junction array for the information decoding problem which we simulate as a random Ising model in a field. We show experimentally that maximum entropy decoding at finite temperature can in certain cases give competitive and even slightly better bit-error-rates than the maximum likelihood approach at zero temperature, confirming that useful information can be extracted from the excited states of the annealing device. Furthermore we introduce a microscopic bit-by-bit analytical method which is agnostic to the specific application and use it to show that the annealing device samples from a highly Boltzmann-like distribution. Machines of this kind are therefore candidates for use in a wide variety of machine learning applications which exploit maximum entropy inference, including natural language processing and image recognition. We further show that the limiting factor for performance in our experiments is likely to be control errors rather than failure to reach equilibrium. Our work also provides a method for determining if a system is in equilibrium which can be easily generalized. We discuss possible applications of this method to spin glasses and probing the performance of the quantum annealing algorithm.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Pfaffian-like ground states for bosonic atoms and molecules in one-dimensional optical lattices

We study ground states and elementary excitations of a system of bosonic atoms and diatomic Feshbach molecules trapped in a one-dimensional optical lattice using exact diagonalization and variational Monte Carlo methods. We primarily study the case of an average filling of one boson per site. In agreement with bosonization theory, we show that the ground state of the system in the thermodynamic limit corresponds to the Pfaffian-like state when the system is tuned towards the superfluid-to-Mott insulator quantum phase transition. Our study clarifies the possibility of the creation of exotic Pfaffian-like states in realistic one-dimensional systems. We also present preliminary evidence that such states support non-Abelian anyonic excitations that have potential application for fault-tolerant topological quantum computation.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Interaction-induced anomalous quantum Hall state on the honeycomb lattice

We examine the existence of the interaction-generated quantum anomalous Hall phase on the honeycomb lattice. For the spinless model at half filling, the existence of a quantum anomalous Hall phase (Chern insulator phase) has been predicted using mean-field methods. However, recent exact diagonalization studies for small clusters with periodic boundary condition have not found a clear sign of an interaction-driven Chern insulator phase. We use exact diagonalization method to study properties of small clusters with open boundary condition and, contrary to previous studies, we find clear signatures of the topological phase transition for finite size clusters. We also examine applicability of the entangled-plaquette state (correlator-product state) ansatz to describe the ground states of the system. Within this approach the lattice is covered with plaquettes and the ground state wave-function is written in terms of the plaquette coefficients. Configurational weights can then be optimized using a variational Monte Carlo algorithm. Using the entangled-plaquette state ansatz we study the ground state properties of the system for larger system sizes and show that the results agree with the exact diagonalization results for small clusters. This confirms validity of the entangled-plaquette state ansatz to describe the ground states of the system and provides further confirmation of the existence of the quantum anomalous Hall phase in the thermodynamic limit, as predicted by the mean-field theory calculations.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Quantification and Control of non-Markovian Evolution in Finite Quantum Systems via Feedback

We consider the unitary time evolution of continuous quantum mechanical systems confined to a cavity in contact with a finite bath of variable size. Measures for Markovianity for such finite system-bath configurations are developed in terms of Hilbert-Schmidt distances of time evolving wave packets. The relevant time scales are identified, which characterize pseudo-Markovian transient behavior, boundary scattering induced non-Markovian oscillations at intermediate times, and non-Markovian rephasing events at long time scales. It is shown how these time scales can be controlled by tunable parameters such as the bath size and the strength of the system-bath coupling.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Non-Markovian Equilibration Controlled by Symmetry Breaking

We study the effects of symmetry breaking on non-Markovian dynamics in various system-bath arrangements. It is shown that by breaking certain symmetries features signaling non-Markovian time evolution disappear within a finite time t_{g}. We demonstrate numerically that the scaling of t_{g} with the symmetry breaking strength is different for various types of symmetry. We provide a mathematical explanation for these differences related to the spectrum of the total system-bath Hamiltonian and provide arguments that the scaling properties of t_{g} should be universal.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Scalable universal holonomic quantum computation realized with an adiabatic quantum data bus and potential implementation using superconducting flux qubits

In this paper we examine the use of an adiabatic quantum data transfer protocol to build a universal quantum computer. Single qubit gates are realized by using a bus protocol to transfer qubits of information down a spin chain with a unitary twist. This twist arises from altered couplings on the chain corresponding to unitary rotations performed on one region of the chain. We show how a controlled NOT gate can be realized by using a control qubit with Ising type coupling. The method discussed here can be extended to non-adiabatic quantum bus protocols. We also examine the potential of realizing such a quantum computer by using superconducting flux qubits.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Experimental signature of programmable quantum annealing

Quantum annealing is a general strategy for solving difficult optimization problems with the aid of quantum adiabatic evolution. Both analytical and numerical evidence suggests that under idealized, closed system conditions, quantum annealing can outperform classical thermalization-based algorithms such as simulated annealing. Do engineered quantum annealing devices effectively perform classical thermalization when coupled to a decohering thermal environment? To address this we establish, using superconducting flux qubits with programmable spin-spin couplings, an experimental signature which is consistent with quantum annealing, and at the same time inconsistent with classical thermalization, in spite of a decoherence timescale which is orders of magnitude shorter than the adiabatic evolution time. This suggests that programmable quantum devices, scalable with current superconducting technology, implement quantum annealing with a surprising robustness against noise and imperfections.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Using the J1-J2 Quantum Spin Chain as an Adiabatic Quantum Data Bus

This paper investigates numerically a phenomenon which can be used to transport a single q-bit down a J1-J2 Heisenberg spin chain using a quantum adiabatic process. The motivation for investigating such processes comes from the idea that this method of transport could potentially be used as a means of sending data to various parts of a quantum computer made of artificial spins, and that this method could take advantage of the easily prepared ground state at the so called Majumdar-Ghosh point. We examine several annealing protocols for this process and find similar result for all of them. The annealing process works well up to a critical frustration threshold.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Propagation of Disturbances in Degenerate Quantum Systems

Disturbances in gapless quantum many-body models are known to travel an unlimited distance throughout the system. Here, we explore this phenomenon in finite clusters with degenerate ground states. The specific model studied here is the one-dimensional J1-J2 Heisenberg Hamiltonian at and close to the Majumdar-Ghosh point. Both open and periodic boundary conditions are considered. Quenches are performed using a local magnetic field. The degenerate Majumdar-Ghosh ground state allows disturbances which carry quantum entanglement to propagate throughout the system, and thus dephase the entire system within the degenerate subspace. These disturbances can also carry polarization, but not energy, as all energy is stored locally. The local evolution of the part of the system where energy is stored drives the rest of the system through long-range entanglement. We also examine approximations for the ground state of this Hamiltonian in the strong field limit, and study how couplings away from the Majumdar-Ghosh point affect the propagation of disturbances. We find that even in the case of approximate degeneracy, a disturbance can be propagated throughout a finite system.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Local quenches in frustrated quantum spin chains: global vs. subsystem equilibration

We study the equilibration behavior following local quenches, using frustrated quantum spin chains as an example of interacting closed quantum systems. Specifically, we examine the statistics of the time series of the Loschmidt echo, the trace distance of the time-evolved local density matrix to its average state, and the local magnetization. Depending on the quench parameters, the equilibration statistics of these quantities show features of good or poor equilibration, indicated by Gaussian, exponential or bistable distribution functions. These universal functions provide valuable tools to characterize the various time-evolution responses and give insight into the plethora of equilibration phenomena in complex quantum systems.

0 citations0 reviewsNo code linkedOpen access