INQA Conference 2025: Gerard Pelegri - University of Strathclyde

INQA Conference 2025: Gerard Pelegri - University of Strathclyde

🎙 Gerard Pelegri 👥 311 📅 December 10, 2025 ⏱ 22 min 👁 35 📄 original study 🧭 2026-08-16
Available in: English (current) Français

Keywords

quantum wiresMWISQUBOneutral atom arraysquantum annealing

Summary

The talk presents a scheme for embedding maximum weighted independent set (MWIS) and quadratic unconstrained binary optimization (QUBO) problems into neutral-atom arrays using chains of Rydberg-blockaded atoms called quantum wires. The approach reduces the overhead in ancilla qubits compared to previous proposals for graphs with quasi-unit-disk connectivity. Simulations of realistic annealing ramps demonstrate high success probability for moderate-size problems, and numerical evidence shows favorable scaling of the minimum gap with wire length and robustness to imperfections. The experimental team at Strathclyde demonstrated the approach on hardware for small instances. The talk discusses the advantages of wires over modular gadgets for sparse graphs and outlines future work on automating embeddings and applying graph reduction techniques.

114 words

Critical Evaluation

Value of the Information & Strength of the Argument

The talk provides a clear and well-structured argument for the proposed quantum wire approach. The value lies in the potential reduction of qubit overhead for sparse optimization problems, which is crucial for near-term hardware. The argumentation is solid: the speaker explains the theoretical basis, presents simulation results, and supports with experimental demonstrations. The discussion of limitations and open questions adds credibility. The comparison with existing gadget-based methods is informative, though the speaker admits the advantage is heuristic and not quantified.

Scientific Rigor, Source Quality, Title Accuracy

The talk is scientifically rigorous, with a clear methodology and results. However, no external sources are cited within the talk itself, and the description does not provide references. The title accurately reflects the content. The speaker acknowledges the work builds on previous research (e.g., by the Lukin group and Amazon), but specific citations are not given. The lack of explicit references limits the ability to verify claims independently, but the presentation is consistent with known literature in the field.

174 words

Title / Content Match

The title accurately reflects the content: a conference presentation by Gerard Pelegri from the University of Strathclyde on quantum wires for optimization problems.

Quality & Reliability

8/10

Presentation of original research with clear methodology, simulation results, and experimental demonstrations. The speaker acknowledges limitations and open questions. No external sources cited in the talk, but the work is grounded in established quantum computing concepts.

Key Moments

Contribution & Novelties

The talk presents a novel method for embedding optimization problems into neutral atom arrays using quantum wires, which reduces qubit overhead for sparse graphs. The approach extends previous work on unweighted MIS to weighted problems and QUBO. The experimental demonstrations on real hardware are a significant contribution. The talk also discusses potential future directions, such as automating embeddings and graph reduction techniques.

Pour aller plus loin :

96 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a technically deep and well-supported presentation. The balance between information quantity, quality, and technical level suggests a talk suitable for an expert audience.

Reliability 8/10