-
Partitioned Quantum Subspace Expansion
Authors:
Tom O'Leary,
Lewis W. Anderson,
Dieter Jaksch,
Martin Kiffner
Abstract:
We present an iterative generalisation of the quantum subspace expansion algorithm used with a Krylov basis. The iterative construction connects a sequence of subspaces via their lowest energy states. Diagonalising a Hamiltonian in a given Krylov subspace requires the same quantum resources in both the single step and sequential cases. We propose a variance-based criterion for determining a good i…
▽ More
We present an iterative generalisation of the quantum subspace expansion algorithm used with a Krylov basis. The iterative construction connects a sequence of subspaces via their lowest energy states. Diagonalising a Hamiltonian in a given Krylov subspace requires the same quantum resources in both the single step and sequential cases. We propose a variance-based criterion for determining a good iterative sequence and provide numerical evidence that these good sequences display improved numerical stability over a single step in the presence of finite sampling noise. Implementing the generalisation requires additional classical processing with a polynomial overhead in the subspace dimension. By exchanging quantum circuit depth for additional measurements the quantum subspace expansion algorithm appears to be an approach suited to near term or early error-corrected quantum hardware. Our work suggests that the numerical instability limiting the accuracy of this approach can be substantially alleviated beyond the current state of the art.
△ Less
Submitted 18 March, 2024; v1 submitted 13 March, 2024;
originally announced March 2024.
-
Solving lattice gauge theories using the quantum Krylov algorithm and qubitization
Authors:
Lewis W. Anderson,
Martin Kiffner,
Tom O'Leary,
Jason Crain,
Dieter Jaksch
Abstract:
Computing vacuum states of lattice gauge theories (LGTs) containing fermionic degrees of freedom can present significant challenges for classical computation using Monte-Carlo methods. Quantum algorithms may offer a pathway towards more scalable computation of groundstate properties of LGTs. However, a comprehensive understanding of the quantum computational resources required for such a problem i…
▽ More
Computing vacuum states of lattice gauge theories (LGTs) containing fermionic degrees of freedom can present significant challenges for classical computation using Monte-Carlo methods. Quantum algorithms may offer a pathway towards more scalable computation of groundstate properties of LGTs. However, a comprehensive understanding of the quantum computational resources required for such a problem is thus far lacking. In this work, we investigate using the quantum subspace expansion (QSE) algorithm to compute the groundstate of the Schwinger model, an archetypal LGT describing quantum electrodynamics in one spatial dimension. We perform numerical simulations, including the effect of measurement noise, to extrapolate the resources required for the QSE algorithm to achieve a desired accuracy for a range of system sizes. Using this, we present a full analysis of the resources required to compute LGT vacuum states using a quantum algorithm using qubitization within a fault tolerant framework. We develop of a novel method for performing qubitization of a LGT Hamiltonian based on a 'linear combination of unitaries' (LCU) approach. The cost of the corresponding block encoding operation scales as $\tilde{O}(N)$ with system size $N$. Including the corresponding prefactors, our method reduces the gate cost by multiple orders of magnitude when compared to previous LCU methods for the QSE algorithm, which scales as $\tilde{O}(N^2)$ when applied to the Schwinger model. While the qubit and single circuit T-gate cost resulting from our resource analysis is appealing to early fault-tolerant implementation, we find that the number of shots required to avoid numerical instability within the QSE procedure must be significantly reduced in order to improve the feasibility of the methodology we consider and discuss how this might be achieved.
△ Less
Submitted 9 May, 2024; v1 submitted 13 March, 2024;
originally announced March 2024.
-
A framework of partial error correction for intermediate-scale quantum computers
Authors:
Nikolaos Koukoulekidis,
Samson Wang,
Tom O'Leary,
Daniel Bultrini,
Lukasz Cincio,
Piotr Czarnik
Abstract:
As quantum computing hardware steadily increases in qubit count and quality, one important question is how to allocate these resources to mitigate the effects of hardware noise. In a transitional era between noisy small-scale and fully fault-tolerant systems, we envisage a scenario in which we are only able to error correct a small fraction of the qubits required to perform an interesting computat…
▽ More
As quantum computing hardware steadily increases in qubit count and quality, one important question is how to allocate these resources to mitigate the effects of hardware noise. In a transitional era between noisy small-scale and fully fault-tolerant systems, we envisage a scenario in which we are only able to error correct a small fraction of the qubits required to perform an interesting computation. In this work, we develop concrete constructions of logical operations on a joint system of a collection of noisy and a collection of error-corrected logical qubits. Within this setting and under Pauli noise assumptions, we provide analytical evidence that brick-layered circuits display on average slower concentration to the "useless" uniform distribution with increasing circuit depth compared to fully noisy circuits. We corroborate these findings by numerical demonstration of slower decoherence with an increasing fraction of error-corrected qubits under a noise model inspired by a real device. We find that this advantage only comes when the number of error-corrected qubits passes a specified threshold which depends on the number of couplings between error-corrected and noisy registers.
△ Less
Submitted 27 June, 2023;
originally announced June 2023.
-
BRATsynthetic: Text De-identification using a Markov Chain Replacement Strategy for Surrogate Personal Identifying Information
Authors:
John D. Osborne,
Tobias O'Leary,
Akhil Nadimpalli,
Salma M. Aly.,
Richard E. Kennedy
Abstract:
Objective: Implement and assess personal health identifying information (PHI) substitution strategies and quantify their privacy preserving benefits.
Materials and Methods: We implement and assess 3 different `Hiding in Plain Sight` (HIPS) strategies for PHI replacement including a standard Consistent replacement strategy, a Random replacement strategy and a novel Markov model-based strategy. We…
▽ More
Objective: Implement and assess personal health identifying information (PHI) substitution strategies and quantify their privacy preserving benefits.
Materials and Methods: We implement and assess 3 different `Hiding in Plain Sight` (HIPS) strategies for PHI replacement including a standard Consistent replacement strategy, a Random replacement strategy and a novel Markov model-based strategy. We evaluate the privacy preserving benefits of these strategies on a synthetic PHI distribution and real clinical corpora from 2 different institutions using a range of false negative error rates (FNER).
Results: Using FNER ranging from 0.1% to 5% PHI leakage at the document level could be reduced from 27.1% to 0.1% (0.1% FNER) and from 94.2% to 57.7% (5% FNER) utilizing the Markov chain strategy versus the Consistent strategy on a corpus containing a diverse set of notes from the University of Alabama at Birmingham (UAB). The Markov chain substitution strategy also consistently outperformed the Consistent and Random substitution strategies in a MIMIC corpus of discharge summaries and on a range of synthetic clinical PHI distributions. Discussion: We demonstrate that a Markov chain surrogate generation strategy substantially reduces the chance of inadvertent PHI release across a range of assumed PHI FNER and release our implementation `BRATsynthetic` on Github.
Conclusion: The Markov chain replacement strategy allows for the release of larger de-identified corpora at the same risk level relative to corpora released using a consistent HIPS strategy.
△ Less
Submitted 28 October, 2022;
originally announced October 2022.
-
Using copies to improve precision in continuous-time quantum computing
Authors:
Jemma Bennett,
Adam Callison,
Tom O'Leary,
Mia West,
Nicholas Chancellor,
Viv Kendon
Abstract:
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 correc…
▽ More
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 instances of spin glasses from Callison et al [NJP 21, 123022, 2019], and we find improved error tolerance for three or more copies in configurations that include frustration. Interpreted as an effective precision increase, we obtain several extra bits of precision for three copies connected in a triangle. This provides proof-of-concept of a method for scaling quantum annealing beyond the precision limits of hardware, a step towards fault tolerance in this setting.
△ Less
Submitted 30 August, 2022; v1 submitted 6 June, 2022;
originally announced June 2022.
-
Distributed online estimation of biophysical neural networks
Authors:
Thiago B. Burghi,
Timothy O'Leary,
Rodolphe Sepulchre
Abstract:
In this work, we propose a distributed adaptive observer for a class of nonlinear networked systems inspired by biophysical neural network models. Neural systems learn by adjusting intrinsic and synaptic weights in a distributed fashion, with neuronal membrane voltages carrying information from neighbouring neurons in the network. We show that this learning principle can be used to design an adapt…
▽ More
In this work, we propose a distributed adaptive observer for a class of nonlinear networked systems inspired by biophysical neural network models. Neural systems learn by adjusting intrinsic and synaptic weights in a distributed fashion, with neuronal membrane voltages carrying information from neighbouring neurons in the network. We show that this learning principle can be used to design an adaptive observer based on a decentralized learning rule that greatly reduces the number of observer states required for exponential convergence of parameter estimates. This novel design is relevant for biological, biomedical and neuromorphic applications.
△ Less
Submitted 21 September, 2022; v1 submitted 4 April, 2022;
originally announced April 2022.
-
Global and local synaptic regulation determine the stability of homeostatic plasticity
Authors:
Saeed Aljaberi,
Adriano Bellotti,
Timothy O'Leary,
Fulvio Forni
Abstract:
Neurons regulate the distribution of signaling components across an extended tree-like cellular structure using both local and global feedback control. This is hypothesized to allow homeostatic control of the electrical activity of a neuron and at the same time enable normalization of distribution of inputs received from other cells. The performance and robustness of these mechanisms are poorly un…
▽ More
Neurons regulate the distribution of signaling components across an extended tree-like cellular structure using both local and global feedback control. This is hypothesized to allow homeostatic control of the electrical activity of a neuron and at the same time enable normalization of distribution of inputs received from other cells. The performance and robustness of these mechanisms are poorly understood, and are subject to nonlinearities, making their analysis difficult. Firstly, we formally show that global homeostasis of electrical activity and local activity-dependent degradation can coexist under sufficient timescale separation. The interplay of the two feedback mechanisms is also analyzed through simulations, which reveal a bidirectional effect (stabilizing and destabilizing) of activity-dependent degradation on the overall neuron performance.
△ Less
Submitted 26 April, 2021; v1 submitted 27 March, 2021;
originally announced March 2021.
-
Dendritic trafficking: synaptic scaling and structural plasticity
Authors:
Saeed Aljaberi,
Timothy O'Leary,
Fulvio Forni
Abstract:
Neuronal circuits internally regulate electrical signaling via a host of homeostatic mechanisms. Two prominent mechanisms, synaptic scaling and structural plasticity, are believed to maintain average activity within an operating range by modifying the strength and spatial extent of network connectivity using negative feedback. However, both mechanisms operate on relatively slow timescales and thus…
▽ More
Neuronal circuits internally regulate electrical signaling via a host of homeostatic mechanisms. Two prominent mechanisms, synaptic scaling and structural plasticity, are believed to maintain average activity within an operating range by modifying the strength and spatial extent of network connectivity using negative feedback. However, both mechanisms operate on relatively slow timescales and thus face fundamental limits due to delays. We show that these mechanisms fulfill complementary roles in maintaining stability in a large network. In particular, even relatively, slow growth dynamics improves performance significantly beyond synaptic scaling alone.
△ Less
Submitted 6 April, 2021; v1 submitted 24 November, 2020;
originally announced November 2020.
-
Qualitative behavior and robustness of dendritic trafficking
Authors:
Saeed Aljaberi,
Timothy O'Leary,
Fulvio Forni
Abstract:
The paper studies homeostatic ion channel trafficking in neurons. We derive a nonlinear closed-loop model that captures active transport with degradation, channel insertion, average membrane potential activity, and integral control. We study the model via dominance theory and differential dissipativity to show when steady regulation gives way to pathological oscillations. We provide quantitative r…
▽ More
The paper studies homeostatic ion channel trafficking in neurons. We derive a nonlinear closed-loop model that captures active transport with degradation, channel insertion, average membrane potential activity, and integral control. We study the model via dominance theory and differential dissipativity to show when steady regulation gives way to pathological oscillations. We provide quantitative results on the robustness of the closed loop behavior to static and dynamic uncertainties, which allows us to understand how cell growth interacts with ion channel regulation.
△ Less
Submitted 12 September, 2019;
originally announced September 2019.
-
Fundamental bounds on learning performance in neural circuits
Authors:
Dhruva V Raman,
Timothy O'Leary
Abstract:
How does the size of a neural circuit influence its learning performance? Intuitively, we expect the learning capacity of a neural circuit to grow with the number of neurons and synapses. Larger brains tend to be found in species with higher cognitive function and learning ability. Similarly, adding connections and units to artificial neural networks can allow them to solve more complex tasks. How…
▽ More
How does the size of a neural circuit influence its learning performance? Intuitively, we expect the learning capacity of a neural circuit to grow with the number of neurons and synapses. Larger brains tend to be found in species with higher cognitive function and learning ability. Similarly, adding connections and units to artificial neural networks can allow them to solve more complex tasks. However, we show that in a biologically relevant setting where synapses introduce an unavoidable amount of noise, there is an optimal size of network for a given task. Beneath this optimal size, our analysis shows how adding apparently redundant neurons and connections can make tasks more learnable. Therefore large neural circuits can either devote connectivity to generating complex behaviors, or exploit this connectivity to achieve faster and more precise learning of simpler behaviors. Above the optimal network size, the addition of neurons and synaptic connections starts to impede learning performance. This suggests that overall brain size may be constrained by the need to learn efficiently with unreliable synapses, and may explain why some neurological learning deficits are associated with hyperconnectivity. Our analysis is independent of specific learning rules and uncovers fundamental relationships between learning rate, task performance, network size and intrinsic noise in neural circuits.
△ Less
Submitted 31 December, 2018;
originally announced December 2018.
