Quantum computer-aided job scheduling for storage and retrieval systems DOI
Stefan Windmann

at - Automatisierungstechnik, Journal Year: 2024, Volume and Issue: 72(1), P. 15 - 21

Published: Jan. 1, 2024

Abstract In this paper, a quantum computer-aided approach to job scheduling for automated storage and retrieval systems is introduced. The covers application cases, where various objects need be transported between positions the order of transport operations can freely chosen. objective arrange in sequence, cumulative costs empty runs subsequent are minimized. problem formulated as an asymmetric quadratic unconstrained binary optimization (QUBO) problem, which modeled nodes edges, with assigned each node edge. An Quantum Approximate Optimization Algorithm (QAOA) used solve QUBO. Evaluations have been conducted on IBM Q System One computer Ehningen. particular, running time solution QUBO has investigated, well scalability respect required number qubits.

Language: Английский

Democratization of quantum technologies DOI Creative Commons
Zeki Can Seskir, Steven Umbrello, Christopher Coenen

et al.

Quantum Science and Technology, Journal Year: 2023, Volume and Issue: 8(2), P. 024005 - 024005

Published: Jan. 27, 2023

As quantum technologies (QT) advance, their potential impact on and relation with society has been developing into an important issue for exploration. In this paper, we investigate the topic of democratization in context QT, particularly computing. The paper contains three main sections. First, briefly introduce different theories democracy (participatory, representative, deliberative) how concept can be formulated respect to whether is taken as intrinsic or instrumental value. Second, give overview used QT field. Democratization mainly adopted by companies working computing a very narrow understanding concept. Third, explore various narratives counter-narratives concerning QT. Finally, general efforts such forms access, formation grassroot communities special interest groups, emerging culture manifesto writing, these located within democracy. conclusion, argue that although ongoing are necessary steps towards set technologies, they should not accepted sufficient democratized We more reflexivity responsiveness regarding actions actors field, making underlying assumptions explicit, result better technology society.

Language: Английский

Citations

34

Optimizing Gate Decomposition for High-Level Quantum Programming DOI Creative Commons
Evandro Chagas Ribeiro da Rosa, Eduardo I. Duzzioni, Rafael de Santiago

et al.

Quantum, Journal Year: 2025, Volume and Issue: 9, P. 1659 - 1659

Published: March 12, 2025

This paper presents novel methods for optimizing multi-controlled quantum gates, which naturally arise in high-level programming. Our primary approach involves rewriting U(2) gates as xmlns:mml="http://www.w3.org/1998/Math/MathML">SUO(n232n. Additionally, we can reduce CNOTs Pauli xmlns:mml="http://www.w3.org/1998/Math/MathML">16n xmlns:mml="http://www.w3.org/1998/Math/MathML">12n and propose an optimization controlled We have implemented these optimizations Ket programming platform demonstrated significant reductions gates. For instance, a Grover's algorithm layer with 114 qubits, achieved reduction 101,252 2,684. significantly impacts execution time algorithms, thereby enhancing feasibility executing them on NISQ computers.

Language: Английский

Citations

1

A practitioner’s guide to quantum algorithms for optimisation problems DOI Creative Commons
Benjamin C. B. Symons, David Galvin, Emre Sahin

et al.

Journal of Physics A Mathematical and Theoretical, Journal Year: 2023, Volume and Issue: 56(45), P. 453001 - 453001

Published: Oct. 6, 2023

Abstract Quantum computing is gaining popularity across a wide range of scientific disciplines due to its potential solve long-standing computational problems that are considered intractable with classical computers. One promising area where quantum has in the speed-up NP -hard optimisation common industrial areas such as logistics and finance. Newcomers field who interested using this technology do not have an easily accessible source information on current capabilities computers algorithms. This paper aims provide comprehensive overview theory techniques their practical application, focusing near-term for noisy intermediate scale devices. The starts by drawing parallels between problems, highlighting conceptual similarities differences. Two main paradigms hardware then discussed: analogue gate-based While analog devices annealers effective some they limitations cannot be used universal computation. In contrast, offer computation, but face challenges accurate gate implementation. provides detailed mathematical discussion references key works field, well more relevant examples. most popular computers, approximate algorithm alternating operator ansatz framework, discussed detail. However, it still unclear whether these will yield advantage, even advancements noise reduction. concludes facing need further research development identify new, methods achieving advantage.

Language: Английский

Citations

18

Forecasting Bike Sharing Demand Using Quantum Bayesian Network DOI Creative Commons

Ramkumar Harikrishnakumar,

Saideep Nannapaneni

Expert Systems with Applications, Journal Year: 2023, Volume and Issue: 221, P. 119749 - 119749

Published: Feb. 26, 2023

Language: Английский

Citations

17

Qubit Efficient Quantum Algorithms for the Vehicle Routing Problem on Noisy Intermediate‐Scale Quantum Processors DOI

Ioannis D. Leonidas,

Alexander Dukakis,

Benjamin Y. L. Tan

et al.

Advanced Quantum Technologies, Journal Year: 2024, Volume and Issue: 7(5)

Published: April 21, 2024

Abstract The vehicle routing problem with time windows (VRPTW) is a common optimization faced within the logistics industry. In this work, use of previously‐introduced qubit encoding scheme explored to reduce number qubits, evaluate effectiveness Noisy Intermediate‐Scale Quantum (NISQ) devices when applied industry relevant problems. A quantum variational approach testbed multiple VRPTW instances ranging from 11 3964 routes. These intances are formulated as quadratic unconstrained binary (QUBO) problems based on realistic shipping scenarios. results compared standard binary‐to‐qubit mappings after executing simulators well various hardware platforms, including IBMQ, AWS (Rigetti), and IonQ. benchmarked against classical solver, Gurobi. can find approximate solutions comparable those obtained algorithms using full encoding, despite reduction in qubits required. suggest that fit larger sizes into fewer promising step NISQ for industry‐based problems, although additional resources still required eke out performance sizes.

Language: Английский

Citations

6

Hybrid Approach for Solving Real-World Bin Packing Problem Instances Using Quantum Annealers DOI Creative Commons
Sebastián V. Romero, Eneko Osaba, Esther Villar-Rodríguez

et al.

Research Square (Research Square), Journal Year: 2023, Volume and Issue: unknown

Published: March 17, 2023

Abstract Efficient packing of items into bins is a common daily task. Known as Bin Packing Problem, it has been intensively studied in the field artificial intelligence, thanks to wide interest from industry and logistics. Since decades, many variants have proposed, with three-dimensional Problem closest one real-world use cases. We introduce hybrid quantum-classical framework for solving Problems (Q4RealBPP), considering different realistic characteristics, such as: i) package bin dimensions, ii) overweight restrictions, iii) affinities among item categories iv) preferences ordering. Q4RealBPP permits oriented instances 3dBPP, contemplating restrictions well appreciated by industrial logistics sectors.

Language: Английский

Citations

11

A quantum algorithm for solving weapon target assignment problem DOI
Erdi Acar, Saim Hatipoğlu, İhsan Yılmaz

et al.

Engineering Applications of Artificial Intelligence, Journal Year: 2023, Volume and Issue: 125, P. 106668 - 106668

Published: June 26, 2023

Language: Английский

Citations

11

Mixing Entanglement Swapping and Hop-by-Hop Transmission On Heterogeneous Quantum Networks DOI
Anoop Pandey, Bheemarjuna Reddy Tamma,

M. V. Panduranga Rao

et al.

Published: Jan. 2, 2025

Language: Английский

Citations

0

Quantum computing in addressing greenhouse gas emissions: A systematic literature review DOI Creative Commons
Wahyu Hidayat, Kridanto Surendro

Egyptian Informatics Journal, Journal Year: 2025, Volume and Issue: 29, P. 100622 - 100622

Published: Feb. 14, 2025

Language: Английский

Citations

0

Cost-efficient design and optimization of robotic assembly lines using a non-dominated sorting genetic algorithm framework DOI Creative Commons

Ram Naresh,

G. Kanagaraj, Jayant Giri

et al.

Scientific Reports, Journal Year: 2025, Volume and Issue: 15(1)

Published: March 18, 2025

The total cost of assembly is a critical factor in robotic line balancing, as it encompasses all the costs associated with line, including initial costs, setup, maintenance, and energy cost. This study introduces different approach to balancing problem, dual focus on minimizing both cycle time overall costs. effectiveness proposed validated through three case problems taken from literature results are compared traditional allocation methods. For 1, 89.4% (42 out 47) solutions achieved lower cost, 34% (16 utilized fewer workstations; for 2, 96.4% (108 112) 58.9% (66 workstations same time. These demonstrate significant savings notable improvement workstation efficiency substantial portion solutions. comprehensive allows an effective resource allocation, reduces inefficiencies, enhances cost-effectiveness performance line. It also supports decision-makers selecting more sustainable economically viable that optimize productivity efficiency.

Language: Английский

Citations

0