Loading [MathJax]/jax/element/mml/optable/Latin1Supplement.js
Research article Special Issues

Developing a Grover's quantum algorithm emulator on standalone FPGAs: optimization and implementation

  • Received: 29 July 2024 Revised: 23 October 2024 Accepted: 24 October 2024 Published: 30 October 2024
  • MSC : 68Q12, 65D17, 94C30

  • Quantum computing (QC) leverages superposition, entanglement, and parallelism to solve complex problems that are challenging for classical computing methods. The immense potential of QC has spurred explosive interest and research in both academia and industry. However, the practicality of QC based on large-scale quantum computers remains limited by issues of scalability and error correction. To bridge this gap, QC emulators utilizing classical computing resources have emerged, with modern implementations employing FPGAs for efficiency. Nevertheless, FPGA-based QC emulators face significant limitations, particularly in standalone implementations required for low-power, low-performance devices like IoT end nodes, embedded systems, and wearable devices, due to their substantial resource demands. This paper proposes optimization techniques to reduce resource requirements and enable standalone FPGA implementations of QC emulators. We specifically focused on Grover's algorithm, known for its excellent performance in searching unstructured databases. The proposed resource-saving optimization techniques allow for the emulation of the largest possible Grover's algorithm within the constrained resources of FPGAs. Using these optimization techniques, we developed a hardware accelerator for Grover's algorithm and integrated it with a RISC-V processor architecture. We completed a standalone Grover's algorithm-specific emulator operating on FPGAs, demonstrating significant performance enhancements and resource savings afforded by the proposed techniques.

    Citation: Seonghyun Choi, Woojoo Lee. Developing a Grover's quantum algorithm emulator on standalone FPGAs: optimization and implementation[J]. AIMS Mathematics, 2024, 9(11): 30939-30971. doi: 10.3934/math.20241493

    Related Papers:

    [1] Yang Chen, Wencai Zhao . Dynamical analysis of a stochastic SIRS epidemic model with saturating contact rate. Mathematical Biosciences and Engineering, 2020, 17(5): 5925-5943. doi: 10.3934/mbe.2020316
    [2] Fathalla A. Rihan, Hebatallah J. Alsakaji . Analysis of a stochastic HBV infection model with delayed immune response. Mathematical Biosciences and Engineering, 2021, 18(5): 5194-5220. doi: 10.3934/mbe.2021264
    [3] B. Spagnolo, D. Valenti, A. Fiasconaro . Noise in ecosystems: A short review. Mathematical Biosciences and Engineering, 2004, 1(1): 185-211. doi: 10.3934/mbe.2004.1.185
    [4] Xiaojun Huang, Zigen Song . Generation of stochastic mixed-mode oscillations in a pair of VDP oscillators with direct-indirect coupling. Mathematical Biosciences and Engineering, 2024, 21(1): 765-777. doi: 10.3934/mbe.2024032
    [5] Zhiwei Huang, Gang Huang . Mathematical analysis on deterministic and stochastic lake ecosystem models. Mathematical Biosciences and Engineering, 2019, 16(5): 4723-4740. doi: 10.3934/mbe.2019237
    [6] Yan Xie, Zhijun Liu . The Unique ergodic stationary distribution of two stochastic SEIVS epidemic models with higher order perturbation. Mathematical Biosciences and Engineering, 2023, 20(1): 1317-1343. doi: 10.3934/mbe.2023060
    [7] Bingshuo Wang, Wei Li, Junfeng Zhao, Natasa Trisovic . Longtime evolution and stationary response of a stochastic tumor-immune system with resting T cells. Mathematical Biosciences and Engineering, 2024, 21(2): 2813-2834. doi: 10.3934/mbe.2024125
    [8] Yan Xie, Zhijun Liu, Ke Qi, Dongchen Shangguan, Qinglong Wang . A stochastic mussel-algae model under regime switching. Mathematical Biosciences and Engineering, 2022, 19(5): 4794-4811. doi: 10.3934/mbe.2022224
    [9] Guanghui Cheng, Yuangen Yao, Rong Gui, Ming Yi . Impact of cross-correlated sine-Wiener noises in the gene transcriptional regulatory system. Mathematical Biosciences and Engineering, 2019, 16(6): 6587-6601. doi: 10.3934/mbe.2019328
    [10] Mengya Huang, Anji Yang, Sanling Yuan, Tonghua Zhang . Stochastic sensitivity analysis and feedback control of noise-induced transitions in a predator-prey model with anti-predator behavior. Mathematical Biosciences and Engineering, 2023, 20(2): 4219-4242. doi: 10.3934/mbe.2023197
  • Quantum computing (QC) leverages superposition, entanglement, and parallelism to solve complex problems that are challenging for classical computing methods. The immense potential of QC has spurred explosive interest and research in both academia and industry. However, the practicality of QC based on large-scale quantum computers remains limited by issues of scalability and error correction. To bridge this gap, QC emulators utilizing classical computing resources have emerged, with modern implementations employing FPGAs for efficiency. Nevertheless, FPGA-based QC emulators face significant limitations, particularly in standalone implementations required for low-power, low-performance devices like IoT end nodes, embedded systems, and wearable devices, due to their substantial resource demands. This paper proposes optimization techniques to reduce resource requirements and enable standalone FPGA implementations of QC emulators. We specifically focused on Grover's algorithm, known for its excellent performance in searching unstructured databases. The proposed resource-saving optimization techniques allow for the emulation of the largest possible Grover's algorithm within the constrained resources of FPGAs. Using these optimization techniques, we developed a hardware accelerator for Grover's algorithm and integrated it with a RISC-V processor architecture. We completed a standalone Grover's algorithm-specific emulator operating on FPGAs, demonstrating significant performance enhancements and resource savings afforded by the proposed techniques.



    Although coral reefs only cover less than 0.2% of ocean, they have close ties with fisheries, humans as well as the economy. They are the habitats and breeding ground for around 30% of marine life, including nearly 25% fish species [1]. In addition, they provide millions of employment opportunities for local fishers, coral reef fishing accounts for at least 6 million metric tons of fish catches around the world each year [2]. Coral reefs could also create economic value through tourism, with net income estimated at close to $30 billion annually [3]. However, during the last 50 years, coral reefs around the world have suffered substantial deterioration due to the anthropogenic impacts such as overfishing and excess nutrients input from agriculture and domestic sewage [4], together with an increased severity and frequency of coral bleaching and mortality associated with climate change [1].

    Considering today's rapidly varying environmental conditions and increasing human activity, many researchers investigated the mechanisms of coral reef ecosystems aiming to make efforts in coral reef conservation [5,9,11,12,13,14,15,16,17,18]. For example, Bellwood et al. [11] found out that the degradation of coral reefs usually manifested by phase shifts between two alternate stable states, specifically, from coral-dominated state to macroalgae-dominated state, with the decreasing of corals and the increasing of macroalgae abundance. The phase shift in coral reefs is mainly due to the fact that rapidly growing macroalgae dominate the competition for light and space by shading and reducing the available space for successful colonization of coral larvae [9,12,13,14]. Based on this mechanism, Mumby et al. [17] simplified the ecosystem into a three-state analytical model developed in terms of the cover (the fraction of available seabed in a given area) of macroalgae, corals and algal turfs respectively. Blackwood et al. [5] extended this model by explicitly including parrotfish grazing dynamics, demonstrated the effects of varying levels of fishing control measures on coral recovery time. Pal et al. [6] considered a mathematical model of interactions between coral, toxic seaweeds and herbivores, investigated how seeweed toxicity and overfishing negatively affect the ecological resilience of coral reefs through the trophic cascade. In this paper, we assumed a particular region of the seabed is covered entirely by macroalgae, coral, and algal turfs, the fraction of seabed they occupy is represented as M, C and T, respectively. Obviously, M+C+T=1 at any given time. We also suppose macroalgae could survive in the system irrespective of the abundance of corals. Algal turfs arise as a result of the natural mortalities of macroalgae and coral, as well as the grazing loss of macroalgae. Then the dynamics of macroalgae, corals and algal turf competing for available area in the particular region can be established as follows [5,6]:

    {dMdt=aMCgMM+T+rMT+αTd1M,dCdt=bTCd2CaMC,dTdt=gMM+T(rM+bC+α)T+d1M+d2C, (1.1)

    where 0<M(0),C(0),T(0)<1. Parrotfishes graze macroalgae and algal turfs without discrimination at a rate g and MM+T is the proportion of grazing that affects macroalgae. More details of the parameters with biologically meaningful values are given in Table 1.

    Table 1.  Parameters.
    Para. Description Value
    a Macroglgae overgrowth rate on coral 0.1[5,6]
    g Maximal macroalgae-grazing rate of Parrotfish 0.5 [7]
    r Macroglgae vegetative spread rate over algal turfs 0.351.2 [7,8]
    α Colonization rate of newly immigrated macroalgae on algal turf 0.005[7]
    d1 Macroalgae natural mortality rate 0.1 [8,9]
    b Corals recruitment rate on algal turf 0.011 [6,10]
    d2 Coral reefs natural mortality rate 0.24 [9,10]

     | Show Table
    DownLoad: CSV

    It is essential to take environmental stochasticity into account when investigating the dynamics of coral-reef system, since aquatic ecosystems are inevitably influenced by environmental fluctuations since many physical factors, such as nutrient availability, acidity, water temperature and so on, that embedded in aquatic ecosystems are usually unpredictable [19,20,21,22,23,24,25,26,27,28,29,30]. By the sensitivity analysis of parameters in system (1.1), the vegetative spread rate of macroalgae over algal turfs r and the coral recruitment rate on turf algae b are highly sensitive and could be easily affected by environmental stochasticity (more details can be seen in the Appendix). We then let rr+σ1˙B1(t), bb+σ2˙B2(t), the stochastic version of system (1.1) can be expressed as follows,

    {dM=[aMCgMM+T+rMT+αTd1M]dt+σ1MTdB1(t),dC=(bTCd2CaMC)dt+σ2CTdB2(t),dT=[gMM+T(rM+bC+α)T+d1M+d2C]dtσ1MTdB1(t)σ2CTdB2(t), (1.2)

    where M(t)+C(t)+T(t)=1, for any t>0. σ2i>0, i=1,2 are the intensities of white noises, B1(t), B2(t) denote independent standard Brownian motions, which are defined in a complete probability space (Ω,{Ft}t0,P), with a filtration {Ft} satisfying the usual normal conditions (right continuous and increasing while F0 contains all P-null set). The meaning of the other parameters is consistent with the deterministic system (1.1).

    In this paper, we devote our main attention to investigate the dynamics of the coral reef benthic system with grazing intensity and immigrated macroalgae under the influence of environmental fluctuations. For the deterministic system (1.1), we investigate the existence and stability of equilibria, as well as the existence of bifurcations in Section 2. The results show that system (1.1) could possess more than one positive equilibrium and exhibits saddle-node bifurcation as well as bistability phenomenon, which implies that even a small environmental fluctuation may destroy the dynamics of the system. Consequently, we further consider the dynamics of the corresponding stochastic model (3.5) in Section 3. We investigate the existence of the unique positive solution, the existence of ergodic stationary distribution of system (3.5), as well as the extinction of corals. Moreover, the noise-induced transition from a macroalgae-coral coexistence state to one that without coral is also investigated by using the stochastic sensitivity functions (SSF) method. Finally, a brief conclusion summarizes our study in Section 4.

    Denote

    ˜Ω={(M,C,T)R3+:M+C+T=1}. (2.1)

    We first show ˜Ω is a positively invariant of system (1.1).

    Lemma 2.1. Solutions to system (1.1) with initial conditions in the set ˜Ωwill remain there for all forward times.

    Proof. To prove the positive invariance of ˜Ω, we need to examine the direction fields on the boundary of ˜Ω. When M=0, C>0, T>0, dMdt>0. When C=0, M>0, T>0, dCdt=0. When T=0, M>0, C>0, dTdt=g+d1M+d2C>0. Therefore, all orbits starting from ˜Ω cannot escape ˜Ω from the boundaries. Besides, M+C+T=1 holds for all t0, then ˜Ω is a positively invariant of system (1.1). This concludes the proof. Without any loss of generality, system (1.1) can be simplified to the following form:

    {dMdt=aMCgM1C+(rM+α)(1MC)d1M:=MG1(M,C),dCdt=bC(1MC)d2CaMC:=CG2(M,C), (2.2)

    where G1(M,C)=aCg1C+(r+αM)(1MC)d1, G2(M,C)=b(1MC)d2aM, and it is obvious that

    Ω={(M,C)R2+:M+C1} (2.3)

    is a positively invariant of system (2.2). We always assume that the initial value (M(0),C(0))Ω in the following analysis.

    We then investigate the equilibria of system (2.2) and their stabilities. From system (2.2), it is obvious that M0. The equilibrium is the intersection of nullclines, where

    Mnullcline: G1(M,C)=0, where G1(M,C)M<0 and 2G1(M,C)M2>0. Denote l1: G1(M,C)=0;

    Cnullcline: C=0 and G2(M,C)=0. Denote l2: G2(M,C)=0.

    The curve l1 always has an intersection with C=0, and its coordinate of the intersection M1 satisfying rM1αM1(rαd1g)=0. l2 is a line whose slop is a+bb and the intersection values with M-axis and C-axis are bd2a+b and 1d2b, respectively, which are both proportional to the value b. With a small b, l1 and l2 do not intersect, see Figure 1(a). As the increasing of b, they will have at least one intersection once b goes beyond a threshold b, when b=b, the curve l1 is tangent to l2 at E3(M3,C3), and b satisfying f(b)=0, where

    f(b)=(a2+abra)M3g(a+b)M3(1C3)2+bα(1C3)M3α(a+b).
    Figure 1.  (a), (c), (e), (g): The nullclines and equilibria of system (2.2) when b=0.3,0.318041,0.32,0.364, respectively; (b), (d), (f), (h): Phase plot of system (2.2) when b=0.3,0.318041,0.32,0.364, respectively. Here r=0.8 in all panels, other parameters are given in Table 1.

    Moreover, as b continues to increase, once bd2a+b>M1, l1 and l2 has only one intersection, see Figure 1(g). To sum up, system (2.2) possesses the following equilibria:

    (i): a coral-free equilibrium E1=(M1,0), M1=rαd1g+(rαd1g)2+4rα2r, E1 always exists;

    (ii): a unique interior equilibrium E1=(M1,C1), when b>M1a+d21M1:=ˆb;

    (iii): two different positive equilibria E1=(M1,C1) and E2=(M2,C2), provided that b<b<ˆb;

    (iv): a double positive equilibrium E3=(M3,C3) (i.e., E1 and E2 coincide), if b=b. Where Ci=bd2(a+b)Mib, Mi (i=1,2,3) satisfying the following polynomial equation 4j=1kiM4j=0, k1=a(a+b)(a+br), k2=a2αa2b+2a2d2aαbab2+abd1+2abd22ad2r+b2d1bd2r, k3=2aαd2abd2+ad22αbd2+b2g+bd1d2d22r, k4=αd22. More details can be seen in Figure 1.

    We then investigate the stability of each equilibrium and verify the existence of saddle-node bifurcation. At E1, the eigenvalues of the Jacobian matrix of system (2.2) are bd2M1(a+b) and (rαd1g)2+4rα, then

    Lemma 2.2. System (2.2) is locally asymptotically stable at E1, provided that b<ˆb. If b>ˆb, E1 is unstable. System (2.2) undergoes a transcritical bifurcation at E1, when b crosses ˆb, provided that ˆba[αM1(agr)](rαd1g)2+4rα+M1(agr)α.

    Proof. When b=ˆb, the Jacobian matrix J|E1 of system (2.2) at E1 is as follows,

    J|E1=[(rαd1g)2+4rαM1(agr)α00],

    which exists a simple zero eigenvalue. Let U1 and W1 be the eigenvectors corresponding to the zero eigenvalue for J|E1 and J|TE1, respectively. Then

    U1=(U11,U12)T=(M1(agr)α(rαd1g)2+4rα,  1)T  and  W1=(0, 1)T.

    Rewrite system (2.2) into a matrix form:

    dXdt=F(X,b), (2.4)

    where X=(M,C)TR2+ and

    F(X,b)=(F1(X)F2(X))=(aMCgM1C+(rM+α)(1MC)d1MbC(1MC)d2CaMC).

    Then WT1Fb(E1,ˆb)=0, which implies that no saddle-node bifurcation occurs at E1.

    Also,

    DFb(E1,ˆb)U1=(01M1), then  WT1(DFb(E1,ˆb)U1)=1M1>0;
    D2F(E1,ˆb)(U1,U1)=(2rU211+2(agr)U11U12+2gM12(a+ˆb)U112ˆb),

    then

    WT1(D2F(E1,ˆb)(U1,U1))=2(a+ˆb)U112ˆb.

    If ˆba[αM1(agr)](rαd1g)2+4rα+M1(agr)α, WT1(D2F(E1,ˆb)(U1,U1))0, then according to the Sotomayor theorem [31], system (2.2) undergoes a transcritical bifurcation at E1 when b crosses ˆb.

    Lemma 2.3. When b>ˆb holds, E1 is locally asymptotically stable provided that A2E1>0 and unstable if A2E1<0. The expression of A2E1 can be seen in Eq (2.7).

    Proof. The Jacobian J1=J1|E1 of the system (2.2) evaluated at the interior equilibrium E1 is

    J1=(rM1α(1C1)M1aM1gM1(1C1)2rM1αC1aC1bC1b).

    The characteristic equation of the Jacobian J1 is

    λ2+A1E1λ+A2E1=0, (2.5)

    where

    A1E1=rM1+bC1+α(1C1)M1, (2.6)
    A2E1=(a2+abra)M1C1g(a+b)M1C1(1C1)2+αbC1(1C1)M1α(a+b)C1. (2.7)

    Obviously, A1E1>0, then Eq (2.5) could not admit a pair of pure imaginary roots, which implies that Hopf bifurcation does not exists. Besides, Eq (2.5) has at least one root with negative real part. If A2E1>0 holds, both two roots have negative real part. Then E is locally asymptotically stable. When A2E1<0, Eq (2.5) must has a root with positive real part. The assertion is thus proved.

    Similarly, we have the following conclusion.

    Lemma 2.4. When b<b<ˆb, E1 is locally asymptotically stable provided that A2E1>0 and unstable if A2E1<0. E2 is a saddle point.

    Lemma 2.5. When b=b, system (2.2) undergoes a saddle-node bifurcation at E3 when b crosses b, provided the following condition holds:

    Θ=2abr(a+b)2+2gb(a+b)(1C3)22aba+b2gM3(1C3)30.

    Proof. The characteristic equation of the Jacobian J3 at E3 of the system (2.2) is

    λ2+A1E3λ+A2E3=0, (2.8)

    where

    A1E3=rM3+bC3+α(1C3)M3, (2.9)
    A2E3=(a2+abra)M3C3g(a+b)M3C3(1C3)2+αbC3(1C3)M3α(a+b)C3. (2.10)

    Obviously, A1E3>0, when b=b, A2E3=C3f(b)=0, the Jacobian J3 of the system (2.2) has a simple zero eigenvalue. Let U and W are the eigenvectors corresponding to the zero eigenvalue for J3 and JT3, respectively. Then we have U=(ba+b, 1)T, W=((a+b)C3rM3+α(1C3)M3, 1)T. By simple calculation, we obtain Fb(E3,b)=(0, C3(1M3C3))T and

    WTFb(E3,b)=C3(1M3C3)>0,

    thus no transcritical bifurcation and pitchfock bifurcation occur at E3 when b crosses b. Also,

    D2F(E3,b)(U,U)=(Θ0),

    then when Θ0,

    WT(D2F(E3,b)(U,U))=(a+b)C3ΘrM3+α(1C3)M30.

    It then follows from Sotomayor's theorem [31] that system (2.2) undergoes a saddle-node bifurcation at E3 when b crosses b.

    To sum up, except the boundary equilibrium which is always exist, the system also can have one, two or a degenerated positive equilibrium points, see Figure 2. When system (2.2) has two positive equilibria, bistability phenomenon between a positive equilibrium and a boundary equilibrium occurs. At this situation, the eventual dynamics of the system is determined by the initial value. Moreover, once the two positive equilibria coincide each other and become a degenerated double positive equilibrium, it is a saddle-node at which the system undergoes a saddle-node bifurcation. At this situation, even a small fluctuation of the parameters near the bifurcation point may cause substantial changes on the dynamical behaviors of the system.

    Figure 2.  The equilibrium point bifurcation of system (2.2). The blue solid lines are stable, the blue dashed lines are unstable, "TB'' denotes the transcritical bifurcation point and "S-N'' is the saddle-node bifurcation point.

    In Section (2), we studied the occurrence of the bistability and bifurcation phenomena of the deterministic system (1.1), which implies that the dynamics of this coral benthic system is highly sensitive to the parameters, and therefore could be significantly affected by the fluctuation of environment. Next, we are going to investigate how environmental fluctuations affect the population dynamics, including the global existence and uniqueness of positive solutions, the existence of the unique ergodic stationary distribution as well as the extinction of coral population. For starters, we establish the following lemma to illustrate that the stochastic system system (1.2) admits a unique global positive solution.

    Lemma 3.1. For any initial value (M(0),C(0),T(0))R3+, thereexists a unique solution (M(t),C(t),T(t)) to model (1.2) on t0, and the solution will remain inR3+ with probability one, namely, (M(t),C(t),T(t))R3+ for all t0 almost surlely (a.s.).

    Proof. Since the coefficients of system (1.2) are locally Lipschitz in R3+, then there exists a unique local solution (M(t),C(t),T(t))R3+ of system (1.2) on the interval (0,τe), where τe denotes the explosion time. To show the solution is global, we only need to prove that τe=. By the positivity and boundedness of initial value, there is a number n0>0 large enough such that M(0),C(0),T(0)1n0. For each integer nn0, define the stopping times as

    τn=inf{t[0,τe):min{M(t),C(t),T(t)}1n}.

    Obviously, τn is increasing as n+. To show (M(t),C(t),T(t))R3+, we only need to show that τ= a.s., then τe=, a.s. We prove it by contradiction. If limn+τn<, then there exists a pair of constants T1>0 and ε1(0,1) such that P{τnT1}>ε1. Therefore, there exists an integer n1n0 such that for all nn1,

    P{τnT1}ε1,  nn1. (3.1)

    Let

    V1=ln(Mm1CT),

    where m1=min{d1,d2}g, then according to the Itˆo's formula [32], we have

    LV1=m1aC+m1gM+Tm1αTMm1rT+m1d1+m1σ21T22bT+d2+aM+σ22T22gMT(M+T)+rM+bC+αd1MTd2CT+σ212M2+σ222C2m1gT+m1d1+m1σ21T22+d2+aM+σ22T22+rM+bC+αmin{d1,d2}1TT+σ212M2+σ222C2m1d1+m1σ212+d2+a+r+b+α+min{d1,d2}+σ212+σ222:=D1.

    Then,

    dV1D1dt+σ1(Mm1T)dB1(t)+σ2(CT)dB2(t).

    Integrating the inequality from 0 to τnT1 and taking the expectations of the above inequality leads to

    EV1(M(τnT1)),C(τnT1)),T(τnT1))D1T1+V1(M(0),C(0),T(0)). (3.2)

    Let Ωn={ωΩn:τn=τn(ω)T1} for nn1 and in view of Eq (3.1), we know that P(Ωn)>ε1. Note that for every ωΩn, at least one of M(τn,ω), C(τn,ω), T(τn,ω) equals 1n. Hence, V1(M(τn,ω),C(τn,ω),T(τn,ω)) is no less than

    lnn  m1lnn.

    It follows from Eq (3.2) that

    V1(M(0),C(0),T(0))+D1T1E[IΩn(ω)V1(M(τn,ω),C(τn,ω),T(τn,ω)]>ε1[lnn  m1lnn], (3.3)

    where IΩn denotes the indicator function of Ωn. Letting n in Eq (3.2), we have

    >V1(M(0),C(0),T(0))+D1T1=,

    which leads to the contradiction and thus we have limn+τn=, a.s. This completes the proof.

    Lemma 3.2. The population of macoralgae is weakly persistent, i.e, lim suptM(t)>0, a.s.

    Proof. We prove it by contraction. Assume lim suptM(t)0, combining with the fact that lim inftM(t)0, we have limtM(t)=0. Then there exists a sufficient small ε2 and a positive T2>0, such that when t>T2, M(t)ε2. By using the Itˆo's formula to system (1.2) we have,

    m12dlnM+dlnT=[m1aC2gm12(M+T)+m1rT2+m1αT2Mm1d12m1σ21T24+gMT(M+T)rMbCα+d1M+d2CTσ21M2+σ22C22]dt+m1σ1TdB1(t)σ1MdB1(t)σ2CdB2(t)[min{d1,d2}2T+m1αT2Mm1d12m1σ214+min{d1,d2}(1T)Trbασ21+σ222]dt+σ1(m1TM)dB1(t)σ2CdB2(t)=[m1αT2Mm1d12m1σ214+min{d1,d2}2Tmin{d1,d2}rbασ21+σ222]dt+σ1(m1TM)dB1(t)σ2CdB2(t)[m1αT2ε2+min{d1,d2}2TD1]dt+σ1(m1TM)dB1(t)σ2CdB2(t)[min{d1,d2}αgε2D1]dt+σ1(m1TM)dB1(t)σ2CdB2(t).

    Let ε2 small enough, such that

    min{d1,d2}αgε2D1D1>0,

    then

    m12dlnM+dlnTD1dt+σ1(TM)dB1(t)σ2CdB2(t). (3.4)

    Integrating Eq (3.4) from T2 to t and dividing by t on both sides yields,

    m12tlnM(t)M(T2)+1tlnT(t)T(T2)D1+σ1tT2(m1T(s)M(s))dB1(s)tσ2tT2C(s)dB2(s)t.

    Moreover, from Lemma 3.1 we know that, lim suptlnM(t)t0 and lim suptlnT(t)t0. Let t and making use to the strong law of large numbers for martingales [32], we have,

    0D1>0.

    This leads to the contradiction and thus we have lim suptM(t)>0, a.s.

    According to Lemma 3.1, ˜Ω as shown in Eq (2.1) is a positive invariant set of the stochastic system (1.2). Without any loss of generality, we only need to consider the following system in the rest of this paper,

    {dM=[aMCgM1C+(rM+α)(1MC)d1M]dt+σ1M(1MC)dB1(t),dC=[b(1MC)Cd2CaMC]dt+σ2C(1MC)dB2(t). (3.5)

    It is obvious that Ω as shown in Eq (2.3) is a positive invariant set of system (3.5).

    Before proving the main result in this subsection, we first present the following lemma from [33]. Suppose that X(t) is a homogeneous Markov process in n-dimension Euclidean space Rn, satisfying the following stochastic differential equation:

    dX(t)=b(X)dt+kr=1σr(X)dBr(t), (3.6)

    where σr(X)=(σ1r(X),σ2r(X),σnr(X))T, A(X)=(aij(X))n×n is the diffusion matrix of X(t) with aij(X)=kr=1σir(X)σjr(X).

    Lemma 3.3. If there exists a bounded open domain URn with regularboundary, satisfying the following properties [33]:

    (H1) The diffusion matrix A(x) is strictly positive definite for all xU;

    (H2) There exists a non-negative C2-function V(X) and a positive constant ζ such that LV(X)ζ on XRnU.

    Then the Markov process X(t) of the stochastic model (3.6) admits a unique stationary distribution ν(), and forany integrable function f() with regard to the measureν, the following equation holds,

    P(limt1tt0f(X(t))dt=Rnf(x)ν(dx))=1.

    In the following, we will apply Lemma 3.3 to prove the existence of a unique ergodic stationary distribution for system (3.5). We first make some notations and assumptions as follows:

    Denote

    λ1=r+αd1gσ212,      λ2=bd2σ222.

    Assumption 1. λ1,λ2>0.

    Assumption 2. m2λ1+λ2>(m3+m4)(r+α)+α,

    where m2=min{d1,d2}lg, the constant l>1, m3=m2(r+α)+(rgd1+σ212)r+α+d1+g, m4=a+br+α+d1+g.

    Theorem 3.1. If Assumptions 1, 2 hold, then for any initial value (M(0),C(0))Ω, the stochastic system (3.5) admits a unique stationary distribution and it has ergodicproperty.

    Proof. Define a C2-function V2:R2+R+ by

    V2=V21m2lnMln(1MC)+m3MV2,

    where V21=lnC+m4M, V2 is the minimum value point of V2.

    By using the Itˆo's formula we have,

    LV21=b(1MC)+d2+aM+σ22(1MC)22+m4aMCm4gM1C+m4(rM+α)(1MC)m4d1Mλ2+(a+b)M+bC+m4(r+α)m4(r+α+d1+g)Mm4(r+α)C+m4aMCλ2+m4(r+α)+bC+m4aMC,LlnM=aC+g1Cr(1MC)α(1MC)M+d1+σ21(1MC)22g1Cg+gr(1MC)α(1MC)M+d1+σ212=gC1Cr(1MC)α(1MC)M+g+d1+σ212,Lln(1MC)=1(1MC)[gM1C+(rM+bC+α)(1MC)d1Md2C]dt+σ21M2(1MC)2+σ22C2(1MC)22(1MC)2gM(1C)(1MC)+rM+bC+αd1M+d2C1MC+σ21M2+σ22C2.

    Then

    LV2λ2+(m3+m4)(r+α)+2bC+(m3+m4)aMC+m2gC1Cm2r(1MC)m2α(1MC)M+m2g+m2d1+m2σ212gM+rM+αd1M+d2C1MC+σ21M2+σ22C2m3(r+α+d1+g)M.

    Denote

    Dk:={(M,C)R2+:M>1k2, C>1k, M+C<11k},

    where k>1 is sufficient large. In the following, we will prove LV2<ζ for any (M,C)ΩDk. To achieve that, we divide DCk=ΩDk into the following three parts,

    D1k={M+C11k},  D2k={M1k2,M+C<11k},  D3k={C1k}.

    Notice that DCk=ΩDk=D1kD2kD3k, then we only need to prove LV2<ζ respectively on the above three domains.

    (1) When (M,C)D1k, i.e., M+C11k, then 1MC1k,

    LV2(m3+m4)(r+α)+2bC+(m3+m4)aMC+m2g1C+m2g+m2d1+m2σ212+rM+αmin{d1,d2}(M+C)1MC+σ21M2+σ22C2min{d1,d2}1MC+min{d1,d2}l(1MC)+min{d1,d2}+(m3+m4+1)(r+α)+m2g+m2d1+2b+(m3+m4)a+(m2+1)σ21+σ222=min{d1,d2}(l1)l(1MC)+D2min{d1,d2}(l1)lk+D2,

    where D2=min{d1,d2}+(m3+m4+1)(r+α)+m2g+m2d1+2b+(m3+m4)a+(m2+1)σ21+σ222. It is not hard to find a sufficiently large k such that LV2<ζ for all (M,C)D1k.

    (2) When (M,C)D2k, i.e., M1k2 and M+C11k, then 1MC1k,

    LV2(m3+m4)(r+α)+2bC+(m3+m4)aMC+m2gC1Cd1M+d2C1MCm2α(1MC)M+m2g+m2d1+m2σ212+rM+α+σ21M2+σ22C2min{d1,d2}m2α(1MC)M+(m3+m4+1)(r+α)+m2g+m2d1+2b+(m3+m4)a+(m2+1)σ21+σ222m2αk+D2,

    then there exists a sufficiently large k, such that LV2<ζ for all (M,C)D2k.

    (3) When (M,C)D3k, i.e., C1k,

    LV2λ2+(m3+m4)(r+α)+2bC+(m3+m4)aMC+m2gC1Cm2r(1MC)m2α(1MC)M+m2g+m2d1+m2σ212gM+rM+αd1M+d2C1MC+σ21M2+σ22C2m3(r+α+d1+g)Mλ2+(m3+m4)(r+α)+2bC+(m3+m4)aC+min{d1,d2}Cl(1C)d2C1Cm2r(1MC)+m2g+m2d1m2α(1MC)+m2σ212gM+rM+αd1M1MC+σ21M2+σ22C2m3(r+α+d1+g)Mλ2+(m3+m4)(r+α)+(m4a+m3a+2b+m2r+m2α+σ222)Cm2λ1+m2(r+α)M+(rgd1+σ212)M+αm3(r+α+d1+g)Mm2λ1λ2+(m3+m4)(r+α)+α+(m4a+m3a+2b+m2r+m2α+σ222)1k.

    Since m2λ1λ2+(m3+m4)(r+α)+α<0. Then there exists a sufficiently large k, such that LV2<ζ holds for all (M,C)D3k. To sum up, we can conclude that

    LV2<ζ

    for all (M,C)DCk as long as k is sufficient large. This confirms the condition (H2) in Lemma 3.3.

    Moreover, system (3.5) can be rewritten as the following form:

    d(MC)=(aMCgM1C+(rM+α)(1MC)d1Mb(1MC)Cd2CaMC)dt+(σ1M(1MC)    0   )dB1(t)+(    0   σ2C(1MC))dB2(t)

    with the diffusion matrix A(X)=diag(σ21M2(1MC)2,σ22C2(1MC)2). Besides, there exists a

    ˉD=min(M,C)Dk{σ21M2(1MC)2,σ22C2(1MC)2}>0,

    such that

    2i=1aij(X)ξiξj=σ21M2(1MC)2ξ21+σ22C2(1MC)2ξ22ˉDξ2,

    for all (M,C)Dk, ξ=(ξ1,ξ2)R2, which shows that condition (H1) of Lemma 3.3 is also satisfied. Then, based on Lemma 3.3, system (3.5) has a unique stationary distribution and it has ergodic property.

    We then make some numerical simulations to verify our results. Let b=1, r=0.8, l=15, σ1=0.02, σ2=0.05, by calculation, λ1>0, λ2>0 and m2λ1+λ2(m3+m4)(r+α)α=0.0054>0, then the conditions of Theorem 3.1 hold, system (3.5) has a unique stationary distribution and it has ergodic property, see Figure 3.

    Figure 3.  Time series for the stochastic system (3.5) and its histograms of probability density function, where b=1, σ1=0.02, σ2=0.05, other parameters are same as in Figure 1.

    According to Theorem 3.1, both macoralgae and coral populations will be persistent in mean, provided that the environmental fluctuations are small enough such that Assumptions 1 and 2 hold. Moreover, from Lemma (3.2), we know that the macroalgae population is always weakly persistent, no matter what the noise intensities are. In this section, we are going to investigate under what conditions the population of coral will go to extinction. Our main result is as follows.

    Theorem 3.2. Let (M(t),C(t)) be the solution of system (3.5) with initial value (M(0),C(0))Ω, then the coral population will go to extinction, i.e., limtC(t)=0, a.s., provided that one of the following conditions holds:

    (1) σ22>b22d2.

    (2) σ22<b and λ2<0.

    Proof. (1) We first prove when condition (1) is satisfied, coral population will go to extinction. By using the Itˆo's formula to the second equation of system (3.5) results in

    dlnC=(b(1MC)d2aMσ22(1MC)22)dt+σ2(1MC)dB2(t)(σ222(1MC)2+b(1MC)d2)dt+σ2(1MC)dB2(t)(b22σ22d2)dt+σ2(1MC)dB2(t). (3.7)

    When σ22>b22d2, integrating Eq (3.7) from 0 to t and dividing by t on both sides leads to

    lim suptlnC(t)tb22σ22d2<0,

    i.e., limtC(t)=0, a.s. This completes the first part of Theorem 3.2.

    (2) Now we are going to prove when condition (2) is satisfied, limtC(t)=0, a.s. also holds. Again, by using the Itˆo's formula we have,

    dlnC=(bd2bMbCaMσ22(1MC)22)dt+σ2(1MC)dB2(t)(bd2σ222b(M+C)+σ22(M+C))dt+σ2(1MC)dB2(t)(bd2σ222)dt+σ2(1MC)dB2(t)=λ2dt+σ2(1MC)dB2(t).

    Integrating both sides from 0 to t and dividing by t leads to,

    lim suptlnC(t)tλ2<0,

    i.e., limtC(t)=0, a.s. This completes the proof.

    From the above analysis, λ1 and λ2 could be approximated as the indicators of net growth rate for macroalgae and coral population. When m2λ1+λ2>(m3+m4)(r+α)+α, system (3.5) will admit a unique stationary distribution and it has ergodic property. When λ2<0, i.e., when the average recruitment rate of corals could not overcome the negative influence caused by its natural mortality and environmental noise, the coral population will go to extinction, see Figure 4.

    Figure 4.  Time series for the stochastic system (3.5) and its histograms of probability density function, where r=0.8, b=0.365, σ1=0.02, σ2=0.51, other parameters are shown in Table A1.

    Moreover, comparing Figure 4 to Figure 1, when b=0.365>ˆb=0.364, the deterministic system will be persistent in mean, while the existence of environmental fluctuations will cause the extinction of corals. This implies that, the survival conditions for coral would be more rigorous with the existence of environmental fluctuations, and corals need to possess a larger recruitment rate to survive in such stochastic environment.

    According to the analysis in Section 2, the deterministic system (2.2) could have two different stable equilibria, namely, the coral extinction equilibrium E1 and the macroalgae-coral coexistence equilibrium E1. At this scenario, the eventual dynamics of system (2.2) is completely determined by its initial value. We then use the knowledge of SSF technique [34,35] to theoretically investigate the influence of environmental fluctuations in the bistable zone.

    Choosing the parameters as in Figure 1(e), (f), and σ1=σ2=σ, denote the deterministic coexistence equilibrium E1=(M1,C1), then applying the methods in [35], the confidence ellipse equation of E1 can be represented by

    61.0606(MM1)2+54.7606(MM1)(CC1)+14.5962(CC1)2=2σ2ln11P.

    When σ=0.005, the random states of system (3.5) fluctuate around the coexistence equilibrium E1 of the corresponding deterministic system, and they will locate in the interior of the confidence ellipse with probability P=0.95, see Figure 5(a) and Figure 6(a), (b). As the noise intensity increases, the confidence ellipse starts to grow and once the noise intensity goes beyond a threshold value σ0.0385, which can be seen as the intensity corresponding to the confidence ellipse intersects the separatrix, it ultimately arrives the attraction basin of the coral extinction equilibrium E1, see Figure 5(b) and Figure 6(c), (d).

    Figure 5.  (a): Random states (blue) and equilibrium E1 (red) of the stochastic system (3.5) and confidence ellipse (dark green) for σ=0.01. (b): Separatrix (red), equilibrium E1 (black) and confidence ellipses (blue) for σ=0.015 (small), σ=0.0385 (middle), σ=0.047 (large). Other parameters are as same as in Figure 1(e), (f).
    Figure 6.  (a): Time series of M(t) and C(t) of system (2.2) when σ=0.01. (b): Phase trajectory for stochastic model (2.2) when σ=0.01. (c): Time series of M(t) and C(t) of system (2.2) when σ=0.05. (d): Phase trajectory for stochastic model (2.2) when σ=0.05. Other parameters are as same as in Figure 1(f).

    In this paper, we investigated a coral reef benthic system in which macroalgae and corals compete to occupy algae turfs with grazing intensity and immigrated macroalgae in both deterministic and stochastic environments. In deterministic environment, besides the coral-free equilibrium, system (2.2) can also have one, two or a degenerated macroalgae-coral coexistence equilibria, whose existence and stability have been clearly investigated. When system (2.2) exists two different coexistence equilibria, bistability between a macroalgae-coral coexistence equilibrium and the coral-free equilibrium occurs. Once the two macroalgae-coral coexistence coincide each other and become a degenerated double coexistence equilibrium, it becomes a saddle-node at which the model undergoes a saddle-node bifurcation. The complex dynamics of the deterministic system illustrate that the dynamics of the model could be highly sensitive to the parameters, and therefore can be significantly affected by the fluctuation of environment.

    We then formulate the stochastic system (1.2), by adding environmental stochasticity into two highly sensitive parameters which are selected by the sensitivity analysis of system (1.1). By investigating the dynamics of the stochastic system (3.5), we obtained the conditions for the existence of the unique ergodic stationary distribution as well as coral extinction. Our results reveal that when λ2<0, i.e., the average recruitment rate of corals on turf algae could not overcome its own natural loss and the negative impact of environmental noises on its populations, it will go to extinction. When the average net growth indicators of coral and macroalgae populations, λ1 and λ2, both go beyond certain levels such that Assumptions 1, 2 hold, then system (3.5) would be persistent in mean and admits a unique ergodic stationary distribution. Moreover, the existence of environmental fluctuation makes the survival conditions for coral more harsher. Coral population that could survive in the deterministic system might be driven to extinction due to the existence of environmental fluctuation, and they need to possess larger recruitment rate to survive in such stochastic environment. For the bistable scenario between a coexistence equilibrium and the coral-free equilibrium in the absence of environmental fluctuations, the existence of environmental noises could cause state transition from macroalgae-coral coexistence to coral-extinction, and this transition is irreversible. Moreover, we can observe from Figure 1 and Figure 3 that, when coral and macroalgae could coexist, the persistent levels of coral are usually much higher than the corresponding levels of macroalgae. This could explain the phenomenon that coral reefs are widely exhibit at least two common stable states in the species-poor Caribbean [11], one such state corresponds to high levels of coral cover, and the other state corresponds to coral depletion [5].

    As a summary, ignoring the impact of environmental stochasticity may lead to bias in the prediction and management of coral reef ecosystem status, and our analysis in this paper may provide theoretical help for reef managers to face the changing environment. There are other factors that we have not explicitly included that could clearly affect the coral reef dynamics. For example, coral reefs are occasionally suffered from hurricane [11], which could also significantly affect the coral reef ecosystem but can not be described by Gaussian white noise that introduced in this paper. Therefore, it is meaningful to further consider the influence of other type noises, for example, Leˊvy noise [36,37] in coral reef ecosystem. Furthermore, macroalgae are highly seasonal in their occurrence, growth, and reproduction [38,39], it will be more reasonable to further include the seasonal influence on bioactivity of macroalgae in coral reefs. We leave these for future investigation.

    This work was supported by the National Natural Science Foundation of China [grant numbers 12071293, 11671260].

    The authors declared that they have no conflict of interest.

    In order to measure the relative changes of state variables when model parameter changes, we then perform the sensitivity analyses on system (1.1) at the interior equilibrium. The normalized forward sensitivity index of variable \mu about parameter \rho is as follows:

    \Upsilon_{\rho}^{\mu} = \frac{\partial \mu}{\partial \rho}\times \left|\frac{\rho}{\mu}\right|.

    The higher the sensitivity index value, the more sensitive the variable is to the parameter.

    Take b = 0.365 , other parameters are same as in Figure 1. At this situation, system (1.1) exists a unique stable interior equilibrium E^{*}\approx(0.0117, 0.3276, 0.6607) . Applying the implicit function derivative rule, the values of the sensitivity indices for each component at E^{*} are presented in Table A1 and Figure A1. Our result shows that the sensitivity index sign of the parameters for M^{*} and T^{*} remain consistent, while the sign for C^{*} is opposite. Specifically, the overgrowth rate of macroglgae on coral a , the vegetative spread rate of macroalgae over algal turfs r , the colonization rate of newly immigrated macroalgae on algal turf \alpha and natural mortality rate of coral reefs d_{2} have positive impact on M^{*} and T^{*} , and have negative impact on C^{*} . Other parameters have opposite effects on each component of E^{*} . Moreover, the most sensitive parameter for M^{*} , is coral recruitment rate on turf algae b and coral reefs natural mortality rate d_{2} , other important parameters are the maximal macroalgae-grazing rate of parrotfish on macroalgae g and the vegetative spread of macroglgae over algal turfs rate r . For T^{*} and C^{*} , the most sensitive parameter is b , other important parameter is d_{2} .

    Figure A1.  The sensitivity indices for each component of the internal equilibrium.
    Table A1.  Sensitivity indices.
    a b r g d_{1} d_{2} \alpha
    M 0.1516 -5.6039 2.008 -2.8243 -0.3798 5.5767 1.072
    C -0.0167 2.2724 -0.0914 0.1286 0.0173 -2.2613 -0.049
    T 0.0056 -1.0272 0.0097 -0.0137 -0.0018 1.0222 0.0052

     | Show Table
    DownLoad: CSV


    [1] T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, J. L. O'Brien, Quantum computers, Nature, 464 (2010), 45–53. https://doi.org/10.1038/nature08812
    [2] Y. Kim, A. Eddins, S. Anand, K. X. Wei, E. V. Den Berg, S. Rosenblatt, et al., Evidence for the utility of quantum computing before fault tolerance, Nature, 618 (2023), 500–505. https://doi.org/10.1038/s41586-023-06096-3 doi: 10.1038/s41586-023-06096-3
    [3] Y. Kikuchi, C. McKeever, L. Coopmans, M. Lubasch, M, Benedetti, Realization of quantum signal processing on a noisy quantum computer, npj Quantum Inf., 9 (2023), 93. https://doi.org/10.1038/s41534-023-00762-0 doi: 10.1038/s41534-023-00762-0
    [4] Developing a Topological Qubit, Microsoft Azure Quantum Team, 2018. Available from: https://cloudblogs.microsoft.com/quantum/2018/09/06/developing-a-topological-qubit.
    [5] Google AI Quantum, Hartree-fock on a superconducting qubit quantum computer, Science, 369 (2020), 1084–1089. https://doi.org/10.1126/science.abb9811 doi: 10.1126/science.abb9811
    [6] C. G. Almudever, L. Lao, R. Wille, G. G. Guerreschi, Realizing quantum algorithms on real quantum computing devices, In: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2020,864–872. https://doi.org/10.23919/DATE48585.2020.9116240
    [7] W. Alosaimi, A. Alharbi, H. Alyami, B. Alouffi, A. Almulihi, M. Nadeem, et al., Analyzing the impact of quantum computing on IoT security using computational based data analytics techniques, AIMS Math., 9 (2024), 7017–7039. https://doi.org/10.3934/math.2024342 doi: 10.3934/math.2024342
    [8] F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, et al., Quantum supremacy using a programmable superconducting processor, Nature, 574 (2019), 505–510. https://doi.org/10.1038/s41586-019-1666-5 doi: 10.1038/s41586-019-1666-5
    [9] S. McArdle, A. Gilyén, M. Berta, A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits, preprint paper, 2022. https://doi.org/10.48550/arXiv.2209.12887
    [10] G. Zhu, T. Jochym-O'Connor, A. Dua, Topological order, quantum codes, and quantum computation on fractal geometries, PRX Quantum, 3 (2022), 030338. https://doi.org/10.1103/PRXQuantum.3.030338 doi: 10.1103/PRXQuantum.3.030338
    [11] A. Silva, O. G. Zabaleta, FPGA quantum computing emulator using high level design tools, In: Eight Argentine Symposium and Conference on Embedded Systems (CASE), 2017. https://doi.org/10.23919/SASE-CASE.2017.8115369
    [12] E. El-Araby, N. Mahmud, M. J. Jeng, A. MacGillivray, M. Chaudhary, M. A. I. Nobel, et al., Towards complete and scalable emulation of quantum algorithms on high-performance reconfigurable computers, IEEE Transact. Comput., 72 (2023), 2350–2364. https://doi.org/10.1109/TC.2023.3248276 doi: 10.1109/TC.2023.3248276
    [13] C. F. Chen, A. M. Dalzell, M. Berta, F. G. S. L. Brandão, A. T. Joel, Sparse random Hamiltonians are quantumly easy, Phys. Rev. X, 14 (2024), 011014. https://doi.org/10.1103/PhysRevX.14.011014 doi: 10.1103/PhysRevX.14.011014
    [14] I. M. Hezam, O. Abdul-Raof, A. Foul, F. Aqlan, A quantum-inspired sperm motility algorithm, AIMS Math., 7 (2022), 9057–9088. https://doi.org/10.3934/math.2022504 doi: 10.3934/math.2022504
    [15] H. Li, Y. Pang, FPGA-accelerated quantum computing emulation and quantum key distillation, IEEE Micro, 41 (2021), 49–57. https://doi.org/10.1109/MM.2021.3085431 doi: 10.1109/MM.2021.3085431
    [16] H. S. Li, P. Fan, H. Xia, S. Song, X. He, The multi-level and multi-dimensional quantum wavelet packet transforms, Sci. Rep., 8 (2018), 13884. https://doi.org/10.1038/s41598-018-32348-8 doi: 10.1038/s41598-018-32348-8
    [17] J. M. Arrazola, V. Bergholm, K. Brádler, T. R. Bromley, M. J. Collins, I. Dhand, et al., Quantum circuits with many photons on a programmable nanophotonic chip, Nature, 591 (2021), 54–60. https://doi.org/10.1038/s41586-021-03202-1 doi: 10.1038/s41586-021-03202-1
    [18] J. Pilch, J. Długopolski, An FPGA-based real quantum computer emulator, J. Comput. Elect., 18 (2019), 329–342. https://doi.org/10.1007/s10825-018-1287-5 doi: 10.1007/s10825-018-1287-5
    [19] H. Shang, Y. Fan, L. Shen, C. Guo, J. Liu, X. Duan, et al., Towards practical and massively parallel quantum computing emulation for quantum chemistry, npj Quantum Inf., 9 (2023), 33. https://doi.org/10.1038/s41534-023-00696-7 doi: 10.1038/s41534-023-00696-7
    [20] Q. L. Kao, C. R. Lee, Preliminary performance evaluations of the determinant quantum Monte Carlo simulations for multi-core CPU and many-core GPU, Int. J. Comput. Sci. Eng., 9 (2014), 34–43. https://doi.org/10.1504/IJCSE.2014.058695 doi: 10.1504/IJCSE.2014.058695
    [21] L. K. Grover, A fast quantum mechanical algorithm for database search, In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, 1996,212–219.
    [22] C. Zalka, Grover's quantum searching algorithm is optimal, Phys. Rev. A, 60 (1999), 2746. https://doi.org/10.1103/PhysRevA.60.2746 doi: 10.1103/PhysRevA.60.2746
    [23] A. Mandviwalla, K. Ohshiro, B. Ji, Implementing Grover's algorithm on the IBM quantum computers, In: IEEE International Conference on Big Data, 2018, 2531–2537. https://doi.org/10.1109/BigData.2018.8622457
    [24] S. Boettcher, S. Li, T. D. Fernandes, R. Portugal, Complexity bounds on quantum search algorithms in finite-dimensional networks, Phys. Rev. A, 98 (2018), 012320. https://doi.org/10.1103/PhysRevA.98.012320 doi: 10.1103/PhysRevA.98.012320
    [25] D. Qiu, L. Luo, L. Xiao, Distributed Grover's algorithm, Theoret. Comput. Sci., 993 (2024), 114461. https://doi.org/10.1016/j.tcs.2024.114461 doi: 10.1016/j.tcs.2024.114461
    [26] J. R. Jiang, Y. J. Wang, Quantum circuit based on Grover's algorithm to solve exact cover problem, In: VTS Asia Pacific Wireless Communications Symposium (APWCS), 2023. https://doi.org/10.1109/APWCS60142.2023.10234054
    [27] J. R. Jiang, T. H. Kao, Solving Hamiltonian cycle problem with Grover's algorithm using novel quantum circuit designs, In: IEEE 5th Eurasia Conference on IOT, Communication and Engineering (ECICE), 2023,796–801. https://doi.org/10.1109/ECICE59523.2023.10383125
    [28] M. A. Nielsen, I. L. Chuang, Quantum computation and quantum information, 10 Eds., Cambridge: Cambridge University Press, 2010. https://doi.org/10.1017/CBO9780511976667
    [29] L. M. Ionescu, A. G. Mazare, G. Serban, L. Ioan, D. Visan, A solution to implement Grover quantum computation algorithm using the binary representation of the phase on the FPGA, In: 11th International Conference on Electronics, Computers and Artificial Intelligence (ECAI), 2019. https://doi.org/10.1109/ECAI46879.2019.9042138
    [30] S. Du, Y. Yan, Y. Ma, Quantum-accelerated fractal image compression: an interdisciplinary approach, IEEE Signal Proc. Lett., 22 (2014), 499–503. https://doi.org/10.1109/LSP.2014.2363689 doi: 10.1109/LSP.2014.2363689
    [31] K. Bag, M. Goswami, K. Kandpal, FPGA based resource efficient simulation and emulation Of Grover's search algorithm, In: IEEE 19th India Council International Conference (INDICON), 2022. https://doi.org/10.1109/INDICON56171.2022.10040039
    [32] ORCA Core, Vectorblox, 2024. Available from: https://github.com/riscveval/orca-1.
    [33] K. Han, S. Lee, J. J. Lee, W. Lee, M. Prdram, TIP: A temperature effect inversion-aware ultra-low power system-on-chip platform, In: IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED), 2019. https://doi.org/10.1109/ISLPED.2019.8824925
    [34] K. Han, S. Lee, K. I. Oh, Y. Bae, H. Jang, J. J. Lee, et al., Developing TEI-aware ultralow-power SoC platforms for IoT end nodes, IEEE Int. Things J., 8 (2021), 4642–4656. https://doi.org/10.1109/JIOT.2020.3027479 doi: 10.1109/JIOT.2020.3027479
    [35] E. Choi, J. Park, K. Lee, J. J Lee, K. Han, W. Lee, Day-Night architecture: Development of an ultra-low power RISC-V processor for wearable anomaly detection, J. Syst. Architect., 152 (2024), 103161. https://doi.org/10.1016/j.sysarc.2024.103161 doi: 10.1016/j.sysarc.2024.103161
    [36] J. Park, K. Han, E. Choi, J. J. Lee, K. Lee, W. Lee, et al., Designing low-power RISC-V multicore processors with a shared lightweight floating point unit for IoT endnodes, IEEE Transact. Circ. Syst. I: Regular Papers, 9 (2024), 4106–4119. https://doi.org/10.1109/TCSI.2024.3427681 doi: 10.1109/TCSI.2024.3427681
    [37] S. Jeon, H. Kwak, W. Lee, A study of advancing ultralow-power 3D integrated circuits with TEI-LP technology and AI-enhanced PID autotuning, Mathematics, 12 (2024), 543. https://doi.org/10.3390/math12040543 doi: 10.3390/math12040543
    [38] K. Lee, S. Jeon, K. Lee, W. Lee, M. Pedram, Radar-PIM: developing IoT processors utilizing processing-in-memory architecture for ultra-wideband radar-based respiration detection, IEEE Int. Things J., 2024. https://doi.org/10.1109/JIOT.2024.3466228
    [39] K. Han, H. Kwak, K. I. Oh, S. Lee, H. Jang, J. J. Lee, et al., STARC: crafting low-power mixed-signal neuromorphic processors by bridging SNN frameworks and analog designs, In: ACM/IEEE International Symposium on Low Power Electronics and Design (ISLPED '24), 2024. https://doi.org/10.1145/3665314.3670803
    [40] Ultrascale+, Xilinx, 2024. Available from: https://www.xilinx.com/products/silicon-devices/fpga/kintex-ultrascale-plus.html.
    [41] Arty-A7, Digilent, 2024. Available from: https://digilent.com/shop/arty-a7-artix-7-fpga-development-board/.
    [42] A. Kelly, Simulating quantum computers using OpenCL, preprint paper, 2018. https://doi.org/10.48550/arXiv.1805.00988
    [43] Vivado, Xilinx, 2024. Available from: https://www.amd.com/ko/products/software/adaptive-socs-and-fpgas/vivado.html.
  • This article has been cited by:

    1. Mengfan Tan, Guijie Lan, Chunjin Wei, Mathematical insights into the influence of delay and external recruitment on coral-macroalgae system, 2024, 361, 00160032, 107329, 10.1016/j.jfranklin.2024.107329
    2. Chaoqun Xu, Qiucun Chen, How environmental stochasticity can destroy the persistence of macroalgae in a coral reefs ecosystem, 2025, 382, 00255564, 109402, 10.1016/j.mbs.2025.109402
    3. M. A. A. Zolkifli, M. H. Safuan, U. A. M. Roslan, On the bifurcation analysis of coral reef model subject to grazing intensity, 2025, 12, 23129794, 168, 10.23939/mmc2025.01.168
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1111) PDF downloads(72) Cited by(1)

Figures and Tables

Figures(10)  /  Tables(6)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog