Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

What could a Quantum PSO be?

Maurice Clerc

Published Jan 1, 2024• 0 citations
Publisher

Abstract

The quantum Particle Swarm Optimization algorithms that have been published so far are not particularly convincing. There is potential to explore a more quantum approach, albeit in a hybrid manner. The primary challenge lies in the fact that PSO relies on an implicit probability distribution rather than an explicit one. Therefore, it remains uncertain whether we can completely eliminate the use of classical computations, or if at least a few of them are indispensable.

DOI
10.13140/rg.2.2.26533.88803

Related papers

Hybrid quantum particle swarm optimization algorithm for combinatorial optimization problem

Jiahai Wang, Yanlan Zhou

In this paper, a framework of hybrid PSO is proposed by reasonablycombining the Q-bit evolutionary search of quantum PSO and binary bit evolutionary search of genetic PSO.

Genetic and Evolutionary Computation Conference (GECCO)•Jul 7, 2007•2 citations

COMPARISON OF CLASSICAL AND QUANTUM COMPUTING FOR PARTICLE SWARM OPTIMIZATION

Mykhailo Vernik

The article explored and delved into the advanced computational strategies of Particle Swarm Optimization (PSO) by contrasting classical and quantum computing paradigms. The advantages of quantum computing lie in its potential to solve computationally complex problems exponentially faster than classical computers. One of the advantages of Particle Swarm Optimization is its ability to find optimal solutions in complex search spaces. The research centers around the performance of PSO algorithms, as a part of the biological swarm optimization algorithms, when applied to a set of single-objective optimization functions, namely the Sphere, Rosenbrock, Booth, and Himmelblau functions. Utilizing a controlled setup of 100 particles, iterating 100 times across various dimensions tailored to each function, our study reveals that quantum Particle Swarm Optimization, implemented via Q# programming language and tested in Azure Quantum Workspace, consistently surpasses classical PSO in precision and convergence to global minima, despite the increased computational demands and error sensitivity inherent to quantum computations. The classical approach facilitated through Python programming language and leveraging deterministic pseudorandom number generators demonstrates robustness and lower computational costs but does not achieve the quantum's level of accuracy. The paper highlights the potential of quantum PSO to achieve superior optimization results in scenarios with smaller datasets and less complex problem spaces, paving the way for future applications where quantum advantages can be fully realized. The analysis goes further to discuss the implications of these findings for the future of optimization in various industries, including logistics, engineering, and finance, where optimization plays a critical role. The potential of quantum Particle Swarm Optimization to achieve superior optimization results in scenarios with smaller datasets and less complex problem spaces is particularly notable. It suggests that quantum computing could soon transform the landscape of computational optimization, providing solutions that are not only quicker but also more accurate.

Вісник Херсонського національного технічного університету•Jul 1, 2024•0 citations

Hyper Trajectory Optimization with Particle Swarm Optimization (PSO) Algorithm in Quantum Pattern Space

Sedat Ozturk¹, Dublin City University

•Jan 1, 2024•0 citations

Study on an Improved Quantum PSO Algorithm for Solving Complex Optimization Problem

Mengxing Li, Zhuo Wan

International Journal of Hybrid Information Technology•Aug 31, 2016•1 citation

A Grover-Operator-Based Quantum Variant of Particle Swarm Optimization for Robot Manipulators’ Inverse Kinematics: Theory and Simulation

David O. Santos, Francisco de Assis, Elyson Á. N. Carvalho +1 more

Particle Swarm Optimization (PSO) is a widely used solver for the Inverse Kinematics (IK) problem, offering competitive convergence rates compared to methods like Damped Least Squares and Forward and Backward Reaching Inverse Kinematics. However, PSO’s high computational cost per iteration remains a challenge. While many PSO variants focus on reducing the number of iterations, this work introduces a novel approach to decrease the computational cost per iteration by minimizing direct kinematics calculations. Leveraging quantum computing algorithms, specifically Quantum Amplitude Amplification (QAA), we developed Quantum-Grover PSO (QG-PSO), which identifies a suboptimal particle to guide the swarm. This approach capitalizes on QAA’s quadratic speedup for unstructured search problems. Simulated experiments demonstrate that QG-PSO significantly reduces computational costs compared to classical PSO when solving the IK problem for robotic manipulators with 7 and 15 joints, highlighting the potential of quantum computing in robotics. In addition to position correction, we considered orientation correction while respecting joint limits and avoiding obstacles.

IEEE Access•Jan 1, 2025•1 citation

AI-Assisted Polarization Basis Alignment for Quantum Key Distribution System Receivers

Sara T. Mantey, Nuno A. Silva, Armando N. Pinto +1 more

In this work, we propose and experimentally validate a polarization basis alignment method based on a hybrid approach, using the Particle Swarm Optimization (PSO) and a gradient search algorithm. This method uses the Quantum Bit Error Ratio (QBER) as metric to be minimized. At first, the PSO runs one iteration to perform a coarse basis alignment, followed by the gradient search algorithm which performs a fine basis alignment, until the QBER is below the threshold. The polarization basis alignment method here proposed is implemented and tested at the receiver of a Quantum Key Distribution (QKD) system testbed. With this proposed hybrid basis alignment approach, a QBER below 1% can be achieved after, on average, nineteen QBER estimations, when using five particles for the PSO. These nineteen QBER estimations represent a 24% improvement regarding the method mostly used in the state of the art which.

International Conference on Transparent Optical Networks•Jul 2, 2023•0 citations
The quantum Particle Swarm Optimization algorithms that have been published so far are not particularly convincing. There is potential to explore a more quantum approach, albeit in a hybrid manner. The primary challenge lies in the fact that PSO relies on an implicit probability distribution rather than an explicit one. Therefore, it remains uncertain whether we can completely eliminate the use of classical computations, or if at least a few of them are indispensable.
The article explored and delved into the advanced computational strategies of Particle Swarm Optimization (PSO) by contrasting classical and quantum computing paradigms. The advantages of quantum computing lie in its potential to solve computationally complex problems exponentially faster than classical computers. One of the advantages of Particle Swarm Optimization is its ability to find optimal solutions in complex search spaces. The research centers around the performance of PSO algorithms, as a part of the biological swarm optimization algorithms, when applied to a set of single-objective optimization functions, namely the Sphere, Rosenbrock, Booth, and Himmelblau functions. Utilizing a controlled setup of 100 particles, iterating 100 times across various dimensions tailored to each function, our study reveals that quantum Particle Swarm Optimization, implemented via Q# programming language and tested in Azure Quantum Workspace, consistently surpasses classical PSO in precision and convergence to global minima, despite the increased computational demands and error sensitivity inherent to quantum computations. The classical approach facilitated through Python programming language and leveraging deterministic pseudorandom number generators demonstrates robustness and lower computational costs but does not achieve the quantum's level of accuracy. The paper highlights the potential of quantum PSO to achieve superior optimization results in scenarios with smaller datasets and less complex problem spaces, paving the way for future applications where quantum advantages can be fully realized. The analysis goes further to discuss the implications of these findings for the future of optimization in various industries, including logistics, engineering, and finance, where optimization plays a critical role. The potential of quantum Particle Swarm Optimization to achieve superior optimization results in scenarios with smaller datasets and less complex problem spaces is particularly notable. It suggests that quantum computing could soon transform the landscape of computational optimization, providing solutions that are not only quicker but also more accurate.
Particle Swarm Optimization (PSO) is a widely used solver for the Inverse Kinematics (IK) problem, offering competitive convergence rates compared to methods like Damped Least Squares and Forward and Backward Reaching Inverse Kinematics. However, PSO’s high computational cost per iteration remains a challenge. While many PSO variants focus on reducing the number of iterations, this work introduces a novel approach to decrease the computational cost per iteration by minimizing direct kinematics calculations. Leveraging quantum computing algorithms, specifically Quantum Amplitude Amplification (QAA), we developed Quantum-Grover PSO (QG-PSO), which identifies a suboptimal particle to guide the swarm. This approach capitalizes on QAA’s quadratic speedup for unstructured search problems. Simulated experiments demonstrate that QG-PSO significantly reduces computational costs compared to classical PSO when solving the IK problem for robotic manipulators with 7 and 15 joints, highlighting the potential of quantum computing in robotics. In addition to position correction, we considered orientation correction while respecting joint limits and avoiding obstacles.
In this work, we propose and experimentally validate a polarization basis alignment method based on a hybrid approach, using the Particle Swarm Optimization (PSO) and a gradient search algorithm. This method uses the Quantum Bit Error Ratio (QBER) as metric to be minimized. At first, the PSO runs one iteration to perform a coarse basis alignment, followed by the gradient search algorithm which performs a fine basis alignment, until the QBER is below the threshold. The polarization basis alignment method here proposed is implemented and tested at the receiver of a Quantum Key Distribution (QKD) system testbed. With this proposed hybrid basis alignment approach, a QBER below 1% can be achieved after, on average, nineteen QBER estimations, when using five particles for the PSO. These nineteen QBER estimations represent a 24% improvement regarding the method mostly used in the state of the art which.