Searcharxiv⌕ Search

arXiv subjects

Paul A. Warburton

Publications and source records attributed to Paul A. Warburton.

18 recordsLinked to original sources

Scientific applications of quantum computing: challenges and opportunities

The predictive simulation of molecules and materials has had a broad and significant impact. It nevertheless remains constrained by the cost of accurately treating electronic correlation, excited states, and complex energy landscapes. Quantum computing offers a fundamentally different computational paradigm in which quantum states are encoded and manipulated directly rather than approximated on classical hardware. Here we discuss where this approach may provide a genuine scientific advantage in chemistry, materials science, and biochemistry. Promising directions include the high-accuracy treatment of correlated active spaces, improved excited-state simulations, and accelerated exploration of combinatorial structure spaces. The central challenge is therefore not qubit scaling alone, but demonstrably chemically meaningful gains in predictive reliability. We argue that near-term value is most likely to come from disciplined workflow integration rather than wholesale replacement of classical methods. Noisy physical devices, error-mitigated utility experiments, early fault-tolerant devices, and fully fault-tolerant quantum computers offer different scientific prospects, and claims of usefulness must be tied to the specific regime being discussed. Quantum computing will become scientifically valuable when it demonstrably reduces uncertainty in computed energies, rates, spectra, or materials stability after the full costs of state preparation, measurement, error handling, and coupling to classical simulation are included.

quant-ph↗

Quantum Annealing Feature Selection on Light-weight Medical Image Datasets

We investigate the use of quantum computing algorithms on real quantum hardware to tackle the computationally intensive task of feature selection for light-weight medical image datasets. Feature selection is often formulated as a k of n selection problem, where the complexity grows binomially with increasing k and n. As problem sizes grow, classical approaches struggle to scale efficiently. Quantum computers, particularly quantum annealers, are well-suited for such problems, offering potential advantages in specific formulations. We present a method to solve larger feature selection instances than previously presented on commercial quantum annealers. Our approach combines a linear Ising penalty mechanism with subsampling and thresholding techniques to enhance scalability. The method is tested in a toy problem where feature selection identifies pixel masks used to reconstruct small-scale medical images. The results indicate that quantum annealing-based feature selection is effective for this simplified use case, demonstrating its potential in high-dimensional optimization tasks. However, its applicability to broader, real-world problems remains uncertain, given the current limitations of quantum computing hardware.

quant-ph↗

Enhancing the Energy Gap of Random Graph Problems via XX-catalysts in Quantum Annealing

One of the bottlenecks in solving combinatorial optimisation problems using quantum annealers is the emergence of exponentially-closing energy gaps between the ground state and the first excited state during the annealing, which indicates that a first-order phase transition is taking place. The minimum energy gap scales inversely with the exponential of the system size, ultimately resulting in an exponentially large time required to ensure the adiabatic evolution. In this paper we demonstrate that employing multiple XX-catalysts on all the edges of a graph upon which a MWIS (Maximum Weighted Independent Set) problem is defined significantly enhances the minimum energy gap. Remarkably, our analysis shows that the more severe the first-order phase transition, the more effective the catalyst is in opening the gap. This result is based on a detailed statistical analysis performed on a large number of randomly generated MWIS problem instances on both Erdős-Rényi and Barabási-Albert graphs. We also observe that similar performance cannot be achieved by the non-stoquastic version of the same catalyst, with the stoquastic catalyst being the preferred choice in this context.

quant-ph↗

Controllable tunnelling of single flux-quanta mediated by quantum phase-slip in disordered superconducting loops

Quantum phase-slip (QPS) is the exact dual to the well-known Josephson effect. Although there are numerous proposals for applications of QPS devices, experimental work to develop these remains in the relatively early stages. Significant barriers to exploiting QPS nanowires for useful technologies still exist, such as establishing robust nanowire fabrication methods that allow coupling to low-loss circuits, and demonstrating control over the QPS process with an experimenter-controlled external bias. Here we report experiments which show that both of these barriers have been overcome. We present measurements at 300 mK of NbN coplanar waveguide (CPW) resonators embedded with nanowires fabricated using a neon focused ion-beam. The internal quality factor exceeds $2\times10^{4}$ -- significantly higher than previously reported in comparable experiments. The resonator frequency tunes periodically with an applied magnetic field, revealing tunnelling of the order parameter that always occurs at half-integer values of the applied flux. In contrast to previous studies of single QPS, the order-parameter tunnelling is shown to be adiabatic, demonstrating improved control over energy dissipation in nanowire QPS circuits. Our results highlight a promising pathway towards realising low-loss nanowire-based QPS devices.

cond-mat.supr-con↗

Towards solving the Fermi-Hubbard model via tailored quantum annealers

The Fermi-Hubbard model (FHM) on a two dimensional square lattice has long been an important testbed and target for simulating fermionic Hamiltonians on quantum hardware. We present an alternative for quantum simulation of FHMs based on an adiabatic protocol that could be an attractive target for next generations of quantum annealers. Our results rely on a recently introduced low-weight encoding that allows the FHM to be expressed in terms of Pauli operators with locality of at most three. We theoretically and numerically determine promising quantum annealing setups for both interacting 2D spinless and spinful systems, that enable to reach near the ground state solution with high fidelity for systems as big as $6\times 6$ (spinless) and $4\times 3$ (spinful). Moreover, we demonstrate the scaling properties of the minimal gap and analyze robustness of the protocol against control noise. Additionally, we identify and discuss basic experimental requirements to construct near term annealing hardware tailored to simulate these problems. Finally, we perform a detailed resource estimation for the introduced adiabatic protocol, and discuss pros and cons of this approach relative to gate-based approaches for near-term platforms.

quant-ph↗

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.

quant-ph↗

Locally Suppressed Transverse-Field Protocol for Diabatic Quantum Annealing

Diabatic quantum annealing (DQA) is an alternative algorithm to adiabatic quantum annealing (AQA) that can be used to circumvent the exponential slowdown caused by small minima in the annealing energy spectrum. We present the locally suppressed transverse-field (LSTF) protocol, a heuristic method for making stoquastic optimization problems compatible with DQA. We show that, provided an optimization problem intrinsically has magnetic frustration due to inhomogeneous local fields, a target qubit in the problem can always be manipulated to create a double minimum in the energy gap between the ground and first excited states during the evolution of the algorithm. Such a double energy minimum can be exploited to induce diabatic transitions to the first excited state and back to the ground state. In addition to its relevance to classical and quantum algorithmic speed-ups, the LSTF protocol enables DQA proof-of-principle and physics experiments to be performed on existing hardware, provided independent controls exist for the transverse qubit magnetization fields. We discuss the implications on the coherence requirements of the quantum annealing hardware when using the LSTF protocol, considering specifically the cases of relaxation and dephasing. We show that the relaxation rate of a large system can be made to depend only on the target qubit presenting new opportunities for the characterization of the decohering environment in a quantum annealing processor.

quant-ph↗

Nonlinear quantum processes in superconducting resonators terminated by neon-focused-ion-beam-fabricated superconducting nanowires

We have used a neon focused-ion-beam to fabricate both nanoscale Nb Dayem bridges and NbN phase-slip nanowires located at the short-circuited end of quarter-wavelength coplanar waveguide resonators. The Dayem bridge devices show flux-tunability and intrinsic quality factor exceeding 10,000 at 300 mK up to local fields of at least 60 mT. The NbN nanowires show signatures of incoherent quantum tunnelling of flux at 300 mK.

cond-mat.supr-con↗

Effective Hamiltonians for interacting superconducting qubits -- local basis reduction and the Schrieffer-Wolff transformation

An open question in designing superconducting quantum circuits is how best to reduce the full circuit Hamiltonian which describes their dynamics to an effective two-level qubit Hamiltonian which is appropriate for manipulation of quantum information. Despite advances in numerical methods to simulate the spectral properties of multi-element superconducting circuits, the literature lacks a consistent and effective method of determining the effective qubit Hamiltonian. Here we address this problem by introducing a novel local basis reduction method. This method does not require any ad hoc assumption on the structure of the Hamiltonian such as its linear response to applied fields. We numerically benchmark the local basis reduction method against other Hamiltonian reduction methods in the literature and report specific examples of superconducting qubits, including the capacitively-shunted flux qubit, where the standard reduction approaches fail. By combining the local basis reduction method with the Schrieffer-Wolff transformation we further extend its applicability to systems of interacting qubits and use it to extract both non-stoquastic two-qubit Hamiltonians and three-local interaction terms in three-qubit Hamiltonians.

quant-ph↗

Tunable Nb superconducting resonators based upon a Ne-FIB-fabricated constriction nanoSQUID

Hybrid superconducting--spin systems offer the potential to combine highly coherent atomic quantum systems with the scalability of superconducting circuits. To fully exploit this potential requires a high quality-factor microwave resonator, tunable in frequency and able to operate at magnetic fields optimal for the spin system. Such magnetic fields typically rule out conventional Al-based Josephson junction devices that have previously been used for tunable high-$Q$ microwave resonators. The larger critical field of niobium (Nb) allows microwave resonators with large field resilience to be fabricated. Here, we demonstrate how constriction-type weak links, patterned in parallel into the central conductor of a Nb coplanar resonator using a neon focused ion beam (FIB), can be used to implement a frequency-tunable resonator. We study transmission through two such devices and show how they realise high quality factor, tunable, field resilient devices which hold promise for future applications coupling to spin systems.

cond-mat.supr-con↗

Circuit design for multi-body interactions in superconducting quantum annealing system with applications to a scalable architecture

Quantum annealing provides a way of solving optimization problems by encoding them as Ising spin models which are implemented using physical qubits. The solution of the optimization problem then corresponds to the ground state of the system. Quantum tunnelling is harnessed to enable the system to move to the ground state in a potentially highly non-convex energy landscape. A major difficulty in encoding optimization problems in physical quantum annealing devices is the fact that many real world optimization problems require interactions of higher connectivity as well as multi-body terms beyond the limitations of the physical hardware. In this work we address the question of how to implement multi-body interactions using hardware which natively only provides two-body interactions. The main result is an efficient circuit design of such multi-body terms using superconducting flux qubits in which effective N-body interactions are implemented using N ancilla qubits and only two inductive couplers. It is then shown how this circuit can be used as the unit cell of a scalable architecture by applying it to a recently proposed embedding technique for constructing an architecture of logical qubits with arbitrary connectivity using physical qubits which have nearest-neighbor four-body interactions. It is further shown that this design is robust to non-linear effects in the coupling loops as well as mismatches in some of the circuit parameters.

quant-ph↗

Low-Loss Superconducting Nanowire Circuits Using a Neon Focused Ion Beam

We present low-temperature measurements of low-loss superconducting nanowire-embedded resonators in the low-power limit relevant for quantum circuits. The superconducting resonators are embedded with superconducting nanowires with widths down to 20nm using a neon focused ion beam. In the low-power limit, we demonstrate an internal quality factor up to 3.9x10^5 at 300mK [implying a two-level-system-limited quality factor up to 2x10^5 at 10 mK], not only significantly higher than in similar devices but also matching the state of the art of conventional Josephson-junction-embedded resonators. We also show a high sensitivity of the nanowire to stray infrared photons, which is controllable by suitable precautions to minimize stray photons in the sample environment. Our results suggest that there are excellent prospects for superconducting-nanowire-based quantum circuits.

cond-mat.supr-con↗

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.

quant-ph↗

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.

quant-ph↗

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.

quant-ph↗

Consistency Tests of Classical and Quantum Models for a Quantum Annealer

Recently the question of whether the D-Wave processors exhibit large-scale quantum behavior or can be described by a classical model has attracted significant interest. In this work we address this question by studying a 503 qubit D-Wave Two device in the "black box" model, i.e., by studying its input-output behavior. Our work generalizes an approach introduced in Boixo et al. [Nat. Commun. 4, 2067 (2013)], and uses groups of up to 20 qubits to realize a transverse Ising model evolution with a ground state degeneracy whose distribution acts as a sensitive probe that distinguishes classical and quantum models for the D-Wave device. Our findings rule out all classical models proposed to date for the device and provide evidence that an open system quantum dynamical description of the device that starts from a quantized energy level structure is well justified, even in the presence of relevant thermal excitations and a small value of the ratio of the single-qubit decoherence time to the annealing time.

quant-ph↗

Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer

Two objects can be distinguished if they have different measurable properties. Thus, distinguishability depends on the Physics of the objects. In considering graphs, we revisit the Ising model as a framework to define physically meaningful spectral invariants. In this context, we introduce a family of refinements of the classical spectrum and consider the quantum partition function. We demonstrate that the energy spectrum of the quantum Ising Hamiltonian is a stronger invariant than the classical one without refinements. For the purpose of implementing the related physical systems, we perform experiments on a programmable annealer with superconducting flux technology. Departing from the paradigm of adiabatic computation, we take advantage of a noisy evolution of the device to generate statistics of low energy states. The graphs considered in the experiments have the same classical partition functions, but different quantum spectra. The data obtained from the annealer distinguish non-isomorphic graphs via information contained in the classical refinements of the functions but not via the differences in the quantum spectra.

quant-ph↗

Mobility Enhancement by Sb-mediated Minimisation of Stacking Fault Density in InAs Nanowires Grown on Silicon

We report the growth of InAs$_{1-x}$Sb$_{x}$ nanowires ($0\leq x \leq 0.15$) grown by catalyst-free molecular beam epitaxy on silicon (111) substrates. We observed a sharp decrease of stacking fault density in the InAs$_{1-x}$Sb$_{x}$ nanowire crystal structure with increasing antimony content. This decrease leads to a significant increase in the field-effect mobility, this being more than three times greater at room temperature for InAs$_{0.85}$Sb$_{0.15}$ nanowires than InAs nanowires.

cond-mat.mtrl-sci↗