Quantum computing offers new heuristics for combinatorial problems. With small- and intermediate-scale quantum devices becoming available, it is possible to implement and test these heuristics on small-size problems. A candidate for such combinatorial problems is the heterogeneous vehicle routing problem (HVRP): the problem of finding the optimal set of routes, given a heterogeneous fleet of vehicles with varying loading capacities, to deliver goods to a given set of customers. In this work, we investigate the potential use of a quantum computer to find approximate solutions to the HVRP using the quantum approximate optimization algorithm (QAOA). For this purpose we formulate a mapping of the HVRP to an Ising Hamiltonian and simulate the algorithm on problem instances of up to 21 qubits. We show that the number of qubits needed for this mapping scales quadratically with the number of customers. We compare the performance of different classical optimizers in the QAOA for varying problem size of the HVRP, finding a trade-off between optimizer performance and runtime.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11512041 | PMC |
| http://dx.doi.org/10.1038/s41598-024-76967-w | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Approximate Hamiltonians from a Linear Vibronic Coupling Model for Solution-Phase Spin Dynamics.
J Chem Theory Comput
January 2025
Department of Chemistry, The University of Manchester, Manchester M13 9PL, U.K.
The linear vibronic coupling (LVC) model is an approach for approximating how a molecular Hamiltonian changes in response to small changes in molecular geometry. The LVC framework thus has the ability to approximate molecular Hamiltonians at low computational expense but with quality approaching multiconfigurational calculations, when the change in geometry compared to the reference calculation used to parametrize it is small. Here, we show how the LVC approach can be used to project approximate spin Hamiltonians of a solvated lanthanide complex along a room-temperature molecular dynamics trajectory.
View Article and Find Full Text PDFToward Grid-Based Models for Molecular Association.
J Chem Theory Comput
January 2025
Department of Biology, Chemistry and Pharmacy, Freie Universität Berlin, Arnimallee 22, 14195 Berlin, Germany.
This paper presents a grid-based approach to model molecular association processes as an alternative to sampling-based Markov models. Our method discretizes the six-dimensional space of relative translation and orientation into grid cells. By discretizing the Fokker-Planck operator governing the system dynamics via the square-root approximation, we derive analytical expressions for the transition rate constants between grid cells.
View Article and Find Full Text PDFCarbonless DNA.
Phys Chem Chem Phys
January 2025
Faculty of Chemistry, University of Gdańsk, Wita Stwosza 63, 80-308 Gdańsk, Poland.
Carbonless DNA was designed by replacing all carbon atoms in the standard DNA building blocks with boron and nitrogen, ensuring isoelectronicity. Electronic structure quantum chemistry methods (DFT(ωB97XD)/aug-cc-pVDZ) were employed to study both the individual building blocks and the larger carbon-free DNA fragments. The reliability of the results was validated by comparing selected structures and binding energies using more accurate methods such as MP2, CCSD, and SAPT2+3(CCD)δ.
View Article and Find Full Text PDFComment on: "Energy spectrum of selected diatomic molecules (H , CO, I , NO) by the resolution of Schrödinger equation for combined potentials via NUFA method".
J Mol Model
January 2025
INIFTA, DQT, Sucursal 4, C. C. 16, 1900, La Plata, Argentina.
Quantum mechanics has proved to be suitable for the study of molecular systems. In particular, the Born-Oppenheimer approximation enables one to separate the motions of electrons and nuclei. In the case of diatomic molecules, this approximation leads to the so-called potential-energy function that provides the interaction between the two nuclei.
View Article and Find Full Text PDFEmergent symmetries in prethermal phases of periodically driven quantum systems.
J Phys Condens Matter
January 2025
School of Physical Sciences, Indian Association for the Cultivation of Science, 2A & 2B Raja S.C. Mullick Road, Jadavpur, Kolkata, Kolkata, West Bengal, 700032, INDIA.
Periodically driven closed quantum systems are expected to eventually heat up to infinite temperature ; reaching a steady state described by a circular orthogonal ensemble (COE). However, such finite driven systems may exhibit sufficiently long prethermal regimes; their properties in these regimes are qualitatively different from that of their corresponding infinite temperature steady states. These, often experimentally relevant, prethermal regimes host a wide range of phenomena; they may exhibit dynamical localization and freezing, host Floquet scars, display signatures of Hilbert space fragmentation, and exhibit time crystalline phases.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!