SearcharxivSearch

arXiv subjects

A. Noto

Publications and source records attributed to A. Noto.

3 recordsLinked to original sources

Quantum Approaches to Urban Logistics: From Core QAOA to Clustered Scalability

The Traveling Salesman Problem (TSP) is a fundamental challenge in combinatorial optimization, widely applied in logistics and transportation. As the size of TSP instances grows, traditional algorithms often struggle to produce high-quality solutions within reasonable timeframes. This study investigates the potential of the Quantum Approximate Optimization Algorithm (QAOA), a hybrid quantum-classical method, to solve TSP under realistic constraints. We adopt a QUBO-based formulation of TSP that integrates real-world logistical constraints reflecting operational conditions, such as vehicle capacity, road accessibility, and time windows, while ensuring compatibility with the limitations of current quantum hardware. Our experiments are conducted in a simulated environment using high-performance computing (HPC) resources to assess QAOA's performance across different problem sizes and quantum circuit depths. In order to improve scalability, we propose clustering QAOA (Cl-QAOA), a hybrid approach combining classical machine learning with QAOA. This method decomposes large TSP instances into smaller sub-problems, making quantum optimization feasible even on devices with a limited number of qubits. The results offer a comprehensive evaluation of QAOA's strengths and limitations in solving constrained TSP scenarios. This study advances quantum optimization and lays groundwork for future large-scale applications.

quant-ph

Van der Waals and resonance interactions between accelerated atoms in vacuum and the Unruh effect

We discuss different physical effects related to the uniform acceleration of atoms in vacuum, in the framework of quantum electrodynamics. We first investigate the van der Waals/Casimir-Polder dispersion and resonance interactions between two uniformly accelerated atoms in vacuum. We show that the atomic acceleration significantly affects the van der Waals force, yielding a different scaling of the interaction with the interatomic distance and an explicit time dependence of the interaction energy. We argue how these results could allow for an indirect detection of the Unruh effect through dispersion interactions between atoms. We then consider the resonance interaction between two accelerated atoms, prepared in a correlated Bell-type state, and interacting with the electromagnetic field in the vacuum state, separating vacuum fluctuations and radiation reaction contributions, both in the free-space and in the presence of a perfectly reflecting plate. We show that nonthermal effects of acceleration manifest in the resonance interaction, yielding a change of the distance dependence of the resonance interaction energy. This suggests that the equivalence between temperature and acceleration does not apply to all radiative properties of accelerated atoms. To further explore this aspect, we evaluate the resonance interaction between two atoms in non inertial motion in the coaccelerated (Rindler) frame and show that in this case the assumption of an Unruh temperature for the field is not required for a complete equivalence of locally inertial and coaccelerated points of views.

quant-ph

Thermal and non-thermal signatures of the Unruh effect in Casimir-Polder forces

We show that Casimir-Polder forces between two relativistic uniformly accelerated atoms exhibit a transition from the short distance thermal-like behavior predicted by the Unruh effect, to a long distance non-thermal behavior, associated with the breakdown of a local inertial description of the system. This phenomenology extends the Unruh thermal response detected by a single accelerated observer to an accelerated spatially extended system of two particles, and we identify the characteristic length scale for this crossover with the inverse of the proper acceleration of the two atoms. Our results are derived separating at fourth order in perturbation theory the contributions of vacuum fluctuations and radiation reaction field to the Casimir-Polder interaction between two atoms moving in two generic stationary trajectories separated by a constant distance, and linearly coupled to a scalar field. The field can be assumed in its vacuum state or at finite temperature, resulting in a general method for the computation of Casimir-Polder forces in stationary regimes.

quant-ph