Cited by 16DNA and Biological ComputingIon Channels and ReceptorsQuantum Computing Algorithms and Architecture

Basis for a neuronal version of Grover's quantum algorithm

Open access
Clark, Kevin B.·2014·Frontiers in Molecular Neuroscience

Abstract

Grover's quantum (search) algorithm exploits principles of quantum information theory and computation to surpass the strong Church-Turing limit governing classical computers. The algorithm initializes a search field into superposed N (eigen)states to later execute nonclassical "subroutines" involving unitary phase shifts of measured states and to produce root-rate or quadratic gain in the algorithmic time (O(N (1/2))) needed to find some "target" solution m. Akin to this fast technological search algorithm, single eukaryotic cells, such as differentiated neurons, perform natural quadratic speed-up in the search for appropriate store-operated Ca(2+) response regulation of, among other processes, protein and lipid biosynthesis, cell energetics, stress responses, cell fate and death, synaptic plasticity, and immunoprotection. Such speed-up in cellular decision making results from spatiotemporal dynamics of networked intracellular Ca(2+)-induced Ca(2+) release and the search (or signaling) velocity of Ca(2+) wave propagation. As chemical processes, such as the duration of Ca(2+) mobilization, become rate-limiting over interstore distances, Ca(2+) waves quadratically decrease interstore-travel time from slow saltatory to fast continuous gradients proportional to the square-root of the classical Ca(2+) diffusion coefficient, D (1/2), matching the computing efficiency of Grover's quantum algorithm. In this Hypothesis and Theory article, I elaborate on these traits using a fire-diffuse-fire model of store-operated cytosolic Ca(2+) signaling valid for glutamatergic neurons. Salient model features corresponding to Grover's quantum algorithm are parameterized to meet requirements for the Oracle Hadamard transform and Grover's iteration. A neuronal version of Grover's quantum algorithm figures to benefit signal coincidence detection and integration, bidirectional synaptic plasticity, and other vital cell functions by rapidly selecting, ordering, and/or counting optional response regulation choices.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.3389/fnmol.2014.00029

Cites

186 of 186 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Grover's algorithm can act as a subroutine of many complex algorithms used in computational biology for data processing, including protein sequence comparison, neuronal modeling of intracellular Ca2+ dynamics, and quantum machine learning algorithms.

    “It can act as a subroutine of many complex algorithms used in computational biology for data processing, such as advanced proposition in protein sequence comparison [49], the neuronal version to understand the intracellular Ca 2 + dynamics [50], and leading algorithms in the quantum domain of machine learning [51].”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Cited by

Sorted by citations

Authors
Clark, K. B.
Affiliations
VA Greater Los Angeles Healthcare System (US)
Corresponding author
Clark, Kevin B.
Venue
Frontiers in Molecular Neuroscience
Published
2014-04-17
Volume
7
Pages
29-29
ISSN
1662-5099 (ISSN-L)
OpenAlex
W2074759059
Cited by
16
References
186
Citations by year
2024: 2 · 2023: 5 · 2021: 5 · 2019: 1 · 2017: 1 · 2015: 1 · 2013: 1
FWCI
0.27
Type
journal article
Language
en
Open access
Licence
cc-by
Locations
  • Frontiers in Molecular Neuroscience (publishedVersion, cc-by)
  • Europe PMC (PubMed Central) (publishedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › DNA and Biological Computing
  • Life Sciences › Neuroscience › Sensory Systems › Ion Channels and Receptors
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
Keywords
Grover's algorithm, quantum search, neural computation, calcium wave propagation, intracellular calcium signaling, glutamatergic neurons, synaptic plasticity

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review