Author

Adam Callison

9 papers · 2016–2023

2016peak 4 in 20222023

Frequent co-authors

Papers

showing 1–9 of 9 RSS

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

Adam Callison, Nicholas Chancellor

quant-ph · 14 Jul 2022 · cited 122× · arXiv ↗ · more like this ·

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…

Finding spin-glass ground states using quantum walks

Adam Callison, Nicholas Chancellor, Florian Mintert +1 more

quant-ph · March 2019 · cited 51× · arXiv ↗ · more like this ·

Quantum computation using continuous-time evolution under a natural hardware Hamiltonian is a promising near- and mid-term direction toward powerful quantum computing hardware. We investigate the performance of continuous-time quantum walks as a tool for finding spin glass ground states, a problem that serves as a useful model for realistic optimization problems. By performing detailed numerics, we uncover significant ways in which solving spin glass problems differs from applying quantum walks to the search problem. Importantly, unlike for the search problem, parameters such as the hopping rate of the quantum walk do not need to be set precisely for the spin glass ground state problem. Heuristic values of the hopping rate determined from the energy scales in the problem Hamiltonian are sufficient for obtaining a better than square-root scaling. This makes it practical to use quantum…

An energetic perspective on rapid quenches in quantum annealing

Adam Callison, Max Festenstein, Jie Chen +3 more

quant-ph · July 2020 · cited 40× · arXiv ↗ · more like this ·

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…

Two quantum Ising algorithms for the Shortest Vector Problem: one for now and one for later

David Joseph, Adam Callison, Cong Ling +1 more

quant-ph · June 2020 · cited 30× · arXiv ↗ · more like this ·

Quantum computers are expected to break today's public key cryptography within a few decades. New cryptosystems are being designed and standardised for the post-quantum era, and a significant proportion of these rely on the hardness of problems like the Shortest Vector Problem to a quantum adversary. In this paper we describe two variants of a quantum Ising algorithm to solve this problem. One variant is spatially efficient, requiring only O(NlogN) qubits where N is the lattice dimension, while the other variant is more robust to noise. Analysis of the algorithms' performance on a quantum annealer and in numerical simulations show that the more qubit-efficient variant will outperform in the long run, while the other variant is more suitable for near-term implementation.

Improved maximum-likelihood quantum amplitude estimation

Adam Callison, Dan E. Browne

quant-ph · September 2022 · cited 8× · arXiv ↗ · more like this ·

Quantum amplitude estimation is a key subroutine in a number of powerful quantum algorithms, including quantum-enhanced Monte Carlo simulation and quantum machine learning. Maximum-likelihood quantum amplitude estimation (MLQAE) is one of a number of recent approaches that employ much simpler quantum circuits than the original algorithm based on quantum phase estimation. In this article, we deepen the analysis of MLQAE to put the algorithm in a more prescriptive form, including scenarios where quantum circuit depth is limited. In the process, we observe and explain particular ranges of `exceptional' values of the target amplitude for which the algorithm fails to achieve the desired precision. We then propose and numerically validate a heuristic modification to the algorithm to overcome this problem, bringing the algorithm even closer to being useful as a practical subroutine on near-…

Comparing the hardness of MAX 2-SAT problem instances for quantum and classical algorithms

Puya Mirkarimi, Adam Callison, Lewis Light +2 more

quant-ph · June 2022 · cited 8× · arXiv ↗ · more like this ·

An algorithm for a particular problem may find some instances of the problem easier and others harder to solve, even for a fixed input size. We numerically analyse the relative hardness of MAX 2-SAT problem instances for various continuous-time quantum algorithms and a comparable classical algorithm. This has two motivations: to investigate whether small-sized problem instances, which are commonly used in numerical simulations of quantum algorithms for benchmarking purposes, are a good representation of larger instances in terms of their hardness to solve, and to determine the applicability of continuous-time quantum algorithms in a portfolio approach, where we take advantage of the variation in the hardness of instances between different algorithms by running them in parallel. We find that, while there are correlations in instance hardness between all of the algorithms considered, they…

Using copies can improve precision in continuous-time quantum computing

Jemma Bennett, Adam Callison, Tom O’Leary +3 more

Artificial Intelligence · Quantum Science and Technology · 8 Jun 2023 · cited 2× · DOI ↗ · more like this ·

Abstract In the quantum optimisation setting, we build on a scheme introduced by Young et al (2013 Phys. Rev. A 88 062314), where physical qubits in multiple copies of a problem encoded into an Ising spin Hamiltonian are linked together to increase the logical system’s robustness to error. We introduce several innovations that improve the error suppression of this scheme under a special model of control noise, designed to understand how limited precision could be overcome. First, we note that only one copy needs to be correct by the end of the computation, since solution quality can be checked efficiently. Second, we find that ferromagnetic links do not generally help in this ‘one correct copy’ setting, but anti-ferromagnetic links do help on average, by suppressing the chance of the same error being present on all of the copies. Third, we find that minimum-strength anti-ferromagnetic…

Using copies to improve precision in continuous-time quantum computing

Jemma Bennett, Adam Callison, Tom O'Leary +3 more

quant-ph · June 2022 · cited 0× · arXiv ↗ · more like this ·

In the quantum optimisation setting, we build on a scheme introduced by Young et al [PRA 88, 062314, 2013], where physical qubits in multiple copies of a problem encoded into an Ising spin Hamiltonian are linked together to increase the logical system's robustness to error. We introduce several innovations that improve this scheme significantly. First, we note that only one copy needs to be correct by the end of the computation, since solution quality can be checked efficiently. Second, we find that ferromagnetic links do not generally help in this "one correct copy" setting, but anti-ferromagnetic links do help on average, by suppressing the chance of the same error being present on all of the copies. Third, we find that minimum-strength anti-ferromagnetic links perform best, by counteracting the spin-flips induced by the errors. We have numerically tested our innovations on small…

Protected ground states in short chains of coupled spins in circuit quantum electrodynamics

Adam Callison, Eytan Grosfeld, Eran Ginossar

cond-mat.mes-hall · February 2016 · arXiv ↗ · more like this ·

The two degenerate ground states of the anisotropic Heisenberg (XY) spin model of a chain of qubits (pseudo-spins) can encode quantum information, but their degree of protection against local perturbations is known to be only partial. We examine the properties of the system in the presence of non-local spin-spin interactions, possibly emerging from the quantum electrodynamics of the device. We find a phase distinct from the XY phase admitting two ground states which are highly protected against all local field perturbations, persisting across a range of parameters. In the context of the XY chain we discuss how the coupling between two ground states can be used to observe signatures of topological edge states in a small controlled chain of superconducting transmon qubits.