Quantum Computing Revolutionizes AGV Scheduling – AZoQuantum
In an article recently published in the journal Scientific Reports, researchers investigated the potential of quantum computing technology for solving the automated guided vehicle (AGV) scheduling problem.
Currently, AGVs are used extensively in every aspect of production, transportation, and logistics, which significantly improved industrial intelligence and automation levels and enhanced efficiency. The amount of parallel work AGVs do is increasing to meet the requirements of application scenarios, which greatly increases the AGV scheduling challenges.
The AGV scheduling problem is a challenging combinatorial optimization problem. Although several studies have been performed on AGV scheduling problems covering multiple scenarios like terminals and workshops, finding high-quality scheduling solutions quickly/within a short timeframe remains a major challenge.
Significant progress has been achieved recently in both practical applications and theoretical understanding of quantum computing. Quantum computers' dependence on quantum mechanical principles is their fundamental difference from traditional computers.
Specifically, quantum bits are utilized as fundamental information storage units in quantum computers, which enable these computers to hold substantially more information than traditional computers. Additionally, quantum computers are advantageous for addressing problems like combinatorial optimization. Combinatorial optimization problems can be mapped to the Ising model's ground state search problem.
In this regard, the scheduling problem of AGVs could be considered as a type of routing problem.
Traditional solutions for routing problems often require significant computational resources. However, quantum computing techniques have displayed great potential in solving optimization and routing problems. Although several studies have utilized quantum computing to solve practical optimization problems, quantum computing research on AGV scheduling remains at the nascent stage, with several researchers using simulators to solve them.
In this study, researchers applied quantum computing technology to the AGV scheduling problemand proposed new quadratic unconstrained binary optimization (QUBO) models that adapt to solving the problem under two separate criteria: minimizing the overall AGV travel time and task completion time/makespan.
Specifically, two types of QUBO models suitable for various AGV scheduling objectives were constructed, and the scheduling scheme was coded into the Hamiltonian operator's ground state. The problem was solved using an optical coherent Ising machine (CIM).
The objective of the study was to effectively meet the requirements of large-scale scheduling.
In traditional AGV scheduling problem research, the computation time significantly increases with the rising number of tasks and AGVs. In practical scenarios, dispatchers set several scheduling objectives based on the nature of the work, with minimizing the total travel time and task completion time being the most common objectives. Thus, researchers constructed the QUBO models based on different objectives and presented the solutions and theoretical underpinnings for each.
The CIM and a traditional computer were used to perform the numerical experiments on the proposed QUBO model and the traditional model, respectively. Gurobi solver was utilized to solve the proposed mixed integer programming (MIP) model on a traditional computer, and its computing performance was demonstrated under various problem scales.
Additionally, an optical quantum computer was employed to solve the arc and node models' problem cases at different scales, and the computation performance was compared with the performance of traditional computers. The components of the CIM used in this study were primarily composed of electrical and optical parts.
The machine's optical part was composed of periodically poled lithium niobate crystals, fiber rings, erbium-doped fiber amplifiers, and pulsed lasers. The electrical part consisted of field-programmable gate arrays, analog-to-digital/digital-to-analog converters, and optical balanced homodyne detectors.
The comparison of the arc and node model performance on a quantum computer with the MIP model performance on traditional computers showed that the solutions obtained using CIM were all optimal. In small-scale examples, the CIM was significantly faster than the traditional computer.
Unlike traditional computers, CIM's computation time did not increase significantly with increasing problem scales. This indicates CIM's great application and development potential. Additionally, little difference was observed in the computing performance between the arc model and the node model on the quantum computer.
Specifically, the node model was slightly faster than the arc model and more universal than the node model. Overall, the experimental results showed that the optical quantum computer could save 92 % computation time on average compared to the traditional calculation method.
To summarize, the findings of this study demonstrated that CIM has significant application potential in solving the AGV scheduling problem and other similar combinatorial optimization problems. However, the benefits of quantum computing in large-scale situations/problems could not be demonstrated due to hardware constraints, which was the major limitation of this study.
Tang, L., Yang, C., Wen, K., Wu, W., Guo, Y. (2024). Quantum computing for several AGV scheduling models. Scientific Reports, 14(1), 1-16. https://doi.org/10.1038/s41598-024-62821-6, https://www.nature.com/articles/s41598-024-62821-6
Disclaimer: The views expressed here are those of the author expressed in their private capacity and do not necessarily represent the views of AZoM.com Limited T/A AZoNetwork the owner and operator of this website. This disclaimer forms part of the Terms and conditions of use of this website.
See the original post:
Quantum Computing Revolutionizes AGV Scheduling - AZoQuantum
- Quantum and AI: Navigating the Resource Challenge - HPCwire - September 19th, 2024 [September 19th, 2024]
- IBM Advances Quantum Dev With More Performance And Qiskit Functions - Forbes - September 19th, 2024 [September 19th, 2024]
- Oxford Ionics and Infineon win to deliver portable quantum computer - Scientific Computing World - September 19th, 2024 [September 19th, 2024]
- Ion-Trap Quantum Computer Ready For Novel Research And Development at The LRZ - The Quantum Insider - September 19th, 2024 [September 19th, 2024]
- Fantastical or Abstract, Googles Quantum AI Lab Propelling the Mission of Quantum - The Quantum Insider - September 19th, 2024 [September 19th, 2024]
- Germany Awards Contract to Quantum Brilliance and ParityQC to Build Worlds First Mobile Quantum Computer by - EIN News - September 19th, 2024 [September 19th, 2024]
- Quantum Brilliance and ParityQC to lead devt of mobile quantum computer - Australian Manufacturing - September 19th, 2024 [September 19th, 2024]
- Extraordinary New Phase of Matter Discovered: Freezing Time With Cambridges 2D Marvel - SciTechDaily - September 14th, 2024 [September 14th, 2024]
- Moth aims to bring quantum technology to gaming - VentureBeat - September 14th, 2024 [September 14th, 2024]
- Microsoft announces the best performing logical qubits on record and will provide priority access to reliable quantum hardware in Azure Quantum -... - September 14th, 2024 [September 14th, 2024]
- How Innovative Is China in Quantum? - Information Technology and Innovation Foundation - September 14th, 2024 [September 14th, 2024]
- Hudson Forum 2024: The future of science - IBM Research - September 14th, 2024 [September 14th, 2024]
- UMD Touts Expertise, Announces New Investments and Expanded Partnership in Quantum - UMD Right Now - September 14th, 2024 [September 14th, 2024]
- IonQ Presents Winning Paper on Quantum Networking at IEEE Quantum Week - Business Wire - September 14th, 2024 [September 14th, 2024]
- IonQ Presents Winning Paper on Quantum Networking at IEEE Quantum Week - StockTitan - September 14th, 2024 [September 14th, 2024]
- The impossible invention, about to take down the Internet worldwide: Not even Einstein could understand it - ECOticias - September 14th, 2024 [September 14th, 2024]
- Quantum Source raises $50 million for quantum solutions - LightWave Online - September 14th, 2024 [September 14th, 2024]
- Aliro expands relationship with Air Force for quantum networking - Fierce Network - September 14th, 2024 [September 14th, 2024]
- Quantinuums Nash Palaniswamy on Quantum Computings Journey to Real-World Applications - The Quantum Insider - September 14th, 2024 [September 14th, 2024]
- Just Three Things: The Keys To Scaling Quantum Startups? - Forbes - September 14th, 2024 [September 14th, 2024]
- Developed Proprietary Quantum Error Correction Tec | Newswise - Newswise - September 14th, 2024 [September 14th, 2024]
- Can topology help transmit and process quantum information? - Laser Focus World - September 14th, 2024 [September 14th, 2024]
- Microsoft and Atom Computing Partner to Bring New Generation of Reliable Quantum Hardware to Customers - IndianWeb2.com - September 14th, 2024 [September 14th, 2024]
- IonQ Achieves Industry Breakthrough First Trapped Ion Quantum System to Surpass 99.9% Fidelity on Barium - Yahoo Finance - September 14th, 2024 [September 14th, 2024]
- Initiatives to Remedy the UKs Deficit in Tech Skills and Knowledge as Quantum Computing Looms Large Over Financial Services - International Banker - September 14th, 2024 [September 14th, 2024]
- Microsoft and Atom Computing will team up to make the world's most powerful quantum computer - Neowin - September 12th, 2024 [September 12th, 2024]
- US unveils new tools to withstand encryption-breaking quantum. Here's what experts are saying - World Economic Forum - August 27th, 2024 [August 27th, 2024]
- Quantum-Powered AI Knocking on the Enterprise Business Door - PYMNTS.com - August 27th, 2024 [August 27th, 2024]
- What Is Quantum Supremacy And Does it Matter? Quantum Experts Weigh In - The Quantum Insider - August 27th, 2024 [August 27th, 2024]
- Probe flagged for Labors $1b showcase quantum computing deal - The Age - August 27th, 2024 [August 27th, 2024]
- Securing the quantum future: The imperative for global collaboration - Middle East Institute - August 27th, 2024 [August 27th, 2024]
- IonQ Takes the Stage at Quantum World Congress 2024 - Business Wire - August 27th, 2024 [August 27th, 2024]
- IonQ Takes the Stage at Quantum World Congress 2024 - StockTitan - August 27th, 2024 [August 27th, 2024]
- NIST Hands Off Post-Quantum Cryptography Work to Cyber Teams - IoT World Today - August 27th, 2024 [August 27th, 2024]
- PsiQuantum Is Closing In On Fault-Tolerance And A Million Qubits - Forbes - August 27th, 2024 [August 27th, 2024]
- Los Alamos team cracks the code on the bane of quantum machine learning algorithms - Discover LANL - August 27th, 2024 [August 27th, 2024]
- Scientists hope a new take on superconductivity could spark more advances in the field - Advanced Science News - August 27th, 2024 [August 27th, 2024]
- PhD student who dreamed of being an inventor and builder is now making strides in world of quantum photonics - Purdue University - August 27th, 2024 [August 27th, 2024]
- NIST Unveils New IBM-Developed Algorithms to Protect Data from Quantum Attacks - HSToday - August 27th, 2024 [August 27th, 2024]
- Korean firm to launch countrys 1st quantum computer by year-end - - August 27th, 2024 [August 27th, 2024]
- India Nears Its Quantum Moment Completion of First Quantum Computer Expected Soon - The Quantum Insider - August 27th, 2024 [August 27th, 2024]
- Quantum Computers Will Kill Digital Security. These Algorithms Could Stop Them. - Singularity Hub - August 16th, 2024 [August 16th, 2024]
- IonQ: Unproven Leader In A Uncertain Area Of Computing (IONQ) - Seeking Alpha - August 16th, 2024 [August 16th, 2024]
- In landmark for post-quantum encryption, NIST releases three algorithms - The Record from Recorded Future News - August 16th, 2024 [August 16th, 2024]
- Quantum computing will break existing encryption algorithms, so the US government developed stronger ones - BGR - August 16th, 2024 [August 16th, 2024]
- ITQAN & QuEra Join Forces to Position the UAE as a Quantum Technology Leader - The Quantum Insider - August 16th, 2024 [August 16th, 2024]
- NIST Officially Announces Release of First 3 Finalized Post-Quantum Encryption Standards -- Plus Quantum Community Reaction - The Quantum Insider - August 16th, 2024 [August 16th, 2024]
- NIST introduces first post-quantum encryption standards to secure future digital information - Security and Spyware News - August 16th, 2024 [August 16th, 2024]
- NIST releases first encryption tools to resist quantum computing - BleepingComputer - August 16th, 2024 [August 16th, 2024]
- Stony Brook Leads New Program Designed to Further Build and Test Quantum Networks - Stony Brook News - August 16th, 2024 [August 16th, 2024]
- What Are the Hottest Quantum Computing Stocks Right Now? 3 Top Picks. - InvestorPlace - August 16th, 2024 [August 16th, 2024]
- NIST approves three cryptographic algorithms capable of withstanding quantum computers - SDTimes.com - August 16th, 2024 [August 16th, 2024]
- Quantum Computing Protection Arrives, Before the Attacks? - SC Media UK - August 16th, 2024 [August 16th, 2024]
- The first set of standards for post-quantum cryptography have been published here's what it means for you - TechRadar - August 16th, 2024 [August 16th, 2024]
- Quantum Computing: Why Experts Say the Future is Arriving Faster Than Expected - Blockonomi - August 16th, 2024 [August 16th, 2024]
- Quantum Computing Market Set to Grow 25x in 10 Years - IoT World Today - August 16th, 2024 [August 16th, 2024]
- Post-Quantum Cryptography Standards Officially Announced by NIST a History and Explanation - SecurityWeek - August 16th, 2024 [August 16th, 2024]
- Study unveils limits on the extent to which quantum errors can be 'undone' in large systems - Phys.org - August 16th, 2024 [August 16th, 2024]
- IQM Quantum Computers Achieves Technological Milestones With 99.9% 2-Qubit Gate Fidelity And 1 Millisecond Coherence Time - The Quantum Insider - July 15th, 2024 [July 15th, 2024]
- Think big: Computer the size of Suncorp Stadium to take shape near airport - Brisbane Times - July 15th, 2024 [July 15th, 2024]
- Why every quantum computer will need a powerful classical computer - Ars Technica - July 15th, 2024 [July 15th, 2024]
- New quantum computer smashes 'quantum supremacy' record by a factor of 100 and it consumes 30,000 times less power - Livescience.com - July 15th, 2024 [July 15th, 2024]
- Quantum Computings Next Frontier, A Conversation with Jeremy OBrien - The Quantum Insider - July 15th, 2024 [July 15th, 2024]
- IQM Quantum Computers Advances Quantum Processor Quality with New Benchmarks - HPCwire - July 15th, 2024 [July 15th, 2024]
- Northeastern professor achieves major breakthrough in the manufacture of quantum computing components - Northeastern University - July 15th, 2024 [July 15th, 2024]
- Realization of higher-order topological lattices on a quantum computer - Nature.com - July 15th, 2024 [July 15th, 2024]
- Push-Button Entanglement: Scientists Achieve Reliable Quantum Entanglement Between Resting and Flying Qubits - The Quantum Insider - July 15th, 2024 [July 15th, 2024]
- New quantum chip 'can be produced at scale in standard fab' - evertiq.com - July 15th, 2024 [July 15th, 2024]
- Worlds highest performing quantum chip unveiled by Oxford Ionics - Interesting Engineering - July 15th, 2024 [July 15th, 2024]
- Quantum Computing Accelerates Drug Discovery from Years to Weeks - The Quantum Insider - July 15th, 2024 [July 15th, 2024]
- Simulating the universes most extreme environments with utility-scale quantum computation - IBM - July 15th, 2024 [July 15th, 2024]
- How a Chinese team used quantum tech to follow electrons on the superconductor trail - South China Morning Post - July 15th, 2024 [July 15th, 2024]
- EDF, Alice & Bob, Quandela, and CNRS team up to enhance quantum computing efficiency - Research & Development World - July 15th, 2024 [July 15th, 2024]
- NIST will fire the starting gun in the race to quantum encryption - Nextgov/FCW - July 15th, 2024 [July 15th, 2024]
- Quantum Computing is Becoming More Accessible as Costs Drop & Cloud Access Expands Dr. Mark Jackson - The Quantum Insider - July 6th, 2024 [July 6th, 2024]
- Register to host an event at Qiskit Fall Fest 2024! - IBM - July 6th, 2024 [July 6th, 2024]
- The Novo Nordisk Foundation Believes Quantum Computing Poised to Revolutionize Healthcare & Drug Discovery - The Quantum Insider - July 6th, 2024 [July 6th, 2024]
- Fujitsu and ANU to bring world-class quantum computing to Australia - Fujitsu - July 6th, 2024 [July 6th, 2024]
- Time Crystals Could be the Circuit Boards of Future Quantum Computers - The Debrief - July 6th, 2024 [July 6th, 2024]
- 3 Quantum Computing Stocks That Could Make Your Grandchildren Rich - InvestorPlace - July 6th, 2024 [July 6th, 2024]