Quantum annealing for inverse kinematics in robotics
We study a proof-of-concept workflow that reformulates planar inverse kinematics (IK) for robotic manipulators as a Quadratic Unconstrained Binary Optimization (QUBO) using a linear binary discretization of joint angles and one-hot (big-M) constraints, and then solves the QUBO with quantum annealing on D-Wave hardware. We (i) define and report time-to-solution (TTS) rigorously, (ii) evaluate solution accuracy back in the original IK space via end-effector error and feasibility of one-hot constraints, and (iii) analyze embedding choices on Pegasus/Zephyr. On the tested two-link planar IK instances, Global Embedding on Zephyr uses fewer physical qubits and yields shorter access times than alternatives (see Tables 1,2), and a hybrid quantum-classical solver achieves lower TTS than classical QUBO baselines at larger Q sizes (see Figure 6). These results do not claim superiority over state-of-the-art continuous IK solvers; rather, they demonstrate that an IK-to-QUBO mapping can be executed on current quantum annealing systems with quantified accuracy and runtime, clarifying where such an approach may be useful as hardware improves.
Authors
- Ivan Oseledets (ORCID: https://orcid.org/0000-0003-2071-2163)
- S. I. Savin
- Gleb Ryzhakov (ORCID: https://orcid.org/0000-0002-9219-6690)
- Yaroslav Kholodov (ORCID: https://orcid.org/0000-0003-2466-1594)
- Hadi Salloum (ORCID: https://orcid.org/0009-0005-6068-0532)
- Mirko Farina
Institutions
- Moscow Institute of Physics and Technology (RU)
- Jimei University (CN)
- Oil and Gas Research Institute (RU)
- Innopolis University (RU)
- AIRI - Artificial Intelligence Research Institute (RU)
- Nizhny Novgorod State Pedagogical University (RU)
Publication Details
- Journal
- Scientific Reports
- Published
- 2025-12-31
- DOI
- https://doi.org/10.1038/s41598-025-34346-z
- Citations
- 1
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 2.48
Funders
- Ministero dello Sviluppo Economico