The Quantum World and The Realm of Fractional Calculus Fractional Order Quantum Particle Search Optimization
The Quantum World and The Realm of Fractional Calculus Fractional Order Quantum Particle Search Optimization
The Quantum World and The Realm of Fractional Calculus Fractional Order Quantum Particle Search Optimization
ISSN No:-2456-2165
As with most of the other fields in science, quantum II. PARTICLE SWARM OPTIMIZATION [27]
mechanics has infiltrated other fields of scientific interest
including but not limited to nano-materials, possible The Particle Swarm Optimization (PSO) algorithm [6]
teleportation and not to mention, quantum computing is a metaheuristic algorithm, originally proposed by
[12]. The main focus of this chapter revolves around the Kennedy and Eberhart, which is capable of solving various
optimization techniques, their quantum implementations complex engineering problems using the power of swarm
and how they can be made more efficient by introducing intelligence
a slight amount of fractional order calculus which Pseudo Code:
introduces the long term memory required for faster
convergence to optimal values. Most of the concepts 1. Initialising each particle
required to understand this text have been explained in 1.1. Initialise each 𝑋𝑖 randomly
the subsequent sections. Readers should feel free to refer 1.2. Initialize each 𝑉𝑖 randomly
to the reference/bibliography section for further reading. 1.3. Evaluate the fitness of each 𝑋𝑖 or : 𝑓(𝑋𝑖 )
1.4. Initialising 𝑝𝑏𝑒𝑠𝑡𝑖 with a copy of 𝑋𝑖
Keywords:- Fractional Calculus [5] , Particle Swarm [27] 2. Initialize global best or 𝑔𝑏𝑒𝑠𝑡 with a copy of 𝑋𝑖
Optimization [6] , Quantum Computing [12], Optimization 3. Repeat the following until stopping criterion achieved
tools and Techniques , Review :
3.1. For every particle 𝑖:
3.1.1. Update 𝑉𝑖𝑡 and 𝑋𝑖𝑡 according to the formulas :
𝑉𝑖𝑗𝑡+1 = 𝑤𝑉𝑖𝑗𝑡 + 𝑐1 (𝑝𝑏𝑒𝑠𝑡𝑖𝑗 − 𝑋𝑖𝑗𝑡 ) + 𝑐2 𝑟2𝑡 (𝑔𝑏𝑒𝑠𝑡𝑖𝑗 − 𝑋𝑖𝑗𝑡 )
And, 𝑋𝑖𝑗𝑡+1 = 𝑋𝑖𝑗𝑡 + 𝑉𝑖𝑗𝑡+1
Fig 2
A. Quantum Physics
The emergence of Quantum mechanics in the early
1900s was mainly driven by the urge to develop a
framework to explain nature on the nanoscopic scale of
atoms and drive advancements in areas such as transistor
technology, efficient or better laser systems, and more
accurate high resolution magnetic resonance imaging. The
Fig 1 merging of quantum mechanics and information theory was
a debate in and around the 1970s but garnered little
The individual cognition term, (indicated by the 2nd attention. That was until 1982, when physicist Richard
term in Eq.(1) ) , is calculated using the difference between Feynman gave a talk revolving around the fact that
the particle’s own best position, for example, 𝑝𝑏𝑒𝑠𝑡𝑖𝑗 , and its computing based on classical logic could not process
current position 𝑋𝑖𝑗𝑡 . One may notice that the idea behind this calculations describing quantum phenomena. On the other
term is that as the particle gets more distant from the 𝑝𝑏𝑒𝑠𝑡𝑖𝑗 hand, quantum phenomena based computing, configured to
position, the difference (𝑝𝑏𝑒𝑠𝑡𝑖𝑗 − 𝑋𝑖𝑗𝑡 ) must increase; simulate and test other quantum phenomena, could
therefore, this term increases, attracting the particle to its own theoretically act as a great solution as it would not be subject
best position. The parameter 𝑐1 exists as a product in this to the same bottlenecks as the ones faced by modern day
term while being a positive constant and an individual- classical computational systems. This application of
cognition parameter, helping particles to weigh the quantum computing [12] eventually gave rise to the field of
importance of their own previous experiences. The second quantum simulation but failed to spark much research
parameter that is made up of the product of the second term activity or interest at the time.
is 𝑟1 , and this is a random value parameter lying within the
range [0,1] . This random parameter helps in avoiding This lack of interest in quantum computing [12] and
premature convergences, thereby increasing the chances at research related to the field however took a turn in the year
finding the most likely global optima. 1994, when mathematician Peter Shor developed a quantum
algorithm, capable of finding the prime factors of large
Lastly , the third term in the equation is responsible for numbers efficiently. The word, “efficiently” here refers to a
the social learning behaviour of the swarm. It makes it time range of practical relevance, which is currently beyond
possible for all the particles in the swarm to be able to share the capability of even state-of-the-art classical algorithms.
the information of the best point achieved with each other ,
regardless of which particle had found it, for example, B. Quantum Computing
𝑔𝑏𝑒𝑠𝑡𝑗 . It has the same format as that of the term The fundamental motivation behind both Quantum and
classical computers remains the same , i.e. to help and try to
corresponding to the individual learning property of the
solve problems in an efficient manner within a particular
swarm. Hence : (𝑔𝑏𝑒𝑠𝑡𝑗 − 𝑋𝑖𝑗𝑡 ) is the difference that acts as time frame, but at their core , the way they manipulate the
an attraction for the particles to the best point until it is found data to derive answers is almost completely different. In the
at some 𝑡 iteration. In the same way , the variable 𝑐2 is a following parts of this section we aim to provide an
F. Quantum Entanglement: Spooky Action at a Distance [21] The use of Convolutional kernels for evaluating
Entanglement is one among the many counter-intuitive fractional integrals, The Riemann-Liouville Integral /
phenomena in the realm of Quantum Physics. Entanglement Derivative, The Reisz fractional derivative , The Caputo
refers to a phenomenon when the quantum state of a pair or fractional derivative and the Grünwald–Letnikov [2]
group of particles cannot be described independently of the derivative are some of the frameworks in place for
quantum state of the other particle(s). Therefore the quantum understanding / evaluating fractional order differentials. The
system as a whole can be described as being in a definite most popular among these: The Grünwald–Letnikov [2]
state where the measurement of each particle affects every derivative, has been discussed in further details in the
other particle, even though the individual parts of the system upcoming sections.
are not in a definite state.
The local attractor [7] is thus a randomly distribution or The convergence condition for PSO is given by:
pattern that may be analyzed statistically but may not be 𝑥 → 𝑐 , 𝑤ℎ𝑒𝑛 𝑡 → ∞
predicted precisely or in other words a stochastic attractor of
the 𝑖𝑡ℎ particle that lies inside a hyper-rectangle with 𝑝𝑏𝑒𝑠𝑡𝑖𝑑 Let L be a function of time, then for the above
and 𝑔𝑏𝑒𝑠𝑡𝑖𝑑 as the two ends of its diagonal. condition to hold true, we have:
𝐿 = 𝐿(𝑡) , 𝐿 → 0 , 𝑤ℎ𝑒𝑛 𝑡 → 0
Sun et al. studied the convergence behaviour of PSO
and proposed a novel PSO model from quantum mechanics We can further write the iterative version for the 𝑖𝑡ℎ
abbreviated as QPSO or the Quantum Particle Swarm particle as:
Optimization [8]. Based on the Delta potential, the quantum
behaviour of particles are considered. In the framework of 𝐿𝑖𝑑 1
quantum time-space, the quantum state of a particle is 𝑋𝑖𝑑 (𝑡 + 1) = 𝐶𝑖𝑑 ± ln ( )
2 𝑢
represented by a wave function 𝜓(𝑥, 𝑡) .
In 3D space, 𝜓(𝑥, 𝑡) is given as A global point called mean best position is introduced
to evaluate the value of 𝐿𝑖𝑑 (𝑡). This global point, which is
|𝜓 |2 𝑑𝑥𝑑𝑦𝑑𝑧 = 𝑄𝑑𝑥𝑑𝑦𝑑𝑧 denoted by mbest and can be computed as the mean of
the pbest positions of all the particles present in the swarm,
where Q is the probability of finding the particle at a which can be given s:
particular point in space (with respect to the xyz coordinate
system).Here , |𝜓 |2 represents the probability density of the 𝑚𝑏𝑒𝑠𝑡(𝑡) = (𝑚𝑏𝑒𝑠𝑡1 (𝑡), 𝑚𝑏𝑒𝑠𝑡2 (𝑡), … , 𝑚𝑏𝑒𝑠𝑡𝑑 (𝑡)
𝑛 𝑛 𝑛
particle. 1 1 1
= ∑ 𝑝𝑖1 (𝑡), ∑ 𝑝𝑖2 (𝑡), … , ∑ 𝑝𝑖𝑑 (𝑡),
𝑛 𝑛 𝑛
As a probability density function, we have: 𝑖=1 𝑖=1 𝑖=1