Quantum Computing: 20th May 2025

☕ Coffee-break with a dyne, Vol.1 (news.dyne.org, 2025-05-15). Matteo shares his journey from a math student to a key contributor at Dyne.org, exploring tools like ECDSA, EDDSA, zero-knowledge proofs, and the importance of preparing for quantum cryptography challenges

The Quantum Enigma of Cybersecurity: Imminent Apocalypse or Distant Future? (news.dyne.org, 2025-05-19). The quantum threat poses real but not immediate risks, impacting digital security protocols like RSA and ECC, urging timely transition to post-quantum algorithms and highlighting urgency amidst evolving quantum computing capacities

Why This Nobel Prize Winner Thinks Quantum Mechanics is Nonsense (backreaction.blogspot.com, 2025-05-18). Sabine Hossenfelder discusses a Nobel Prize winner's claim that quantum mechanics is nonsensical, exploring the implications for quantum foundations and the philosophy of science

Quantum computers could crack the security codes used by satellites (astronomy.com, 2025-05-15). Quantum computers could compromise satellite security by cracking existing encryption. As threats increase, experts are developing post-quantum cryptography to safeguard critical systems against hacking by powerful quantum technology

Paper Review: AlphaEvolve: A coding agent for scientific and algorithmic discovery (andlukyane.com, 2025-05-15). AlphaEvolve enhances coding agents' capabilities using iterative edits and evaluator feedback, optimizing tasks like data center scheduling and discovering novel algorithms, including a breakthrough in matrix multiplication efficiency

Beyond qubits: Meet the qutrit (and ququart) (arstechnica.com, 2025-05-14). Researchers explore the potential of qutrits and ququarts, which hold three and four quantum states, respectively, demonstrating error correction for higher-order quantum memory using transmon technology

Python Simulator of David Deutsch’s "Constructor Theory of Time" (github.com, 2025-05-18). Python simulator implements David Deutsch’s Constructor Theory of Time, featuring constructs like UniversalConstructor, quantum tasks, and dynamic systems with tools for self-replication, timers, and ASCII visualization

Evaluating Mutation-based Fault Localization for Quantum Programs (arxiv:cs, 2025-05-14). Mutation-based fault localization (MBFL) for quantum programs is evaluated using 23 real-world and 305 artificially induced faults in Qiskit(R), showing significant challenges with real-world faults compared to artificial ones

Physics-Aware Compilation for Parallel Quantum Circuit Execution on Neutral Atom Arrays (arxiv:cs, 2025-05-19). Physics-Aware Compilation (PAC) enhances compilation efficiency for neutral atom quantum computers by integrating hardware characteristics and using parallel circuit division, achieving up to 78.5x speedup on 16x16 qubit arrays while preserving circuit fidelity

Multilingual Machine Translation with Quantum Encoder Decoder Attention-based Convolutional Variational Circuits (arxiv:cs, 2025-05-14). QEDACVC leverages quantum computing with a quantum encoder-decoder architecture, utilizing quantum convolution and pooling, achieving 82% accuracy in multilingual translation across English, French, German, and Hindi using the OPUS dataset

Quantum Hardware-in-the-Loop for Optimal Power Flow in Renewable-Integrated Power Systems (arxiv:cs, 2025-05-19). A proof-of-concept integrates quantum hardware with RTDS for optimal power flow in renewable energy systems, utilizing AQPF and AQOPF algorithms with Fujitsu's Digital Annealer and D-Wave's quantum processors on the IEEE 9-bus system

Adaptive Entanglement Generation for Quantum Routing (arxiv:cs, 2025-05-13). Reinforcement learning-based models optimize link entanglement and swapping in quantum networks, achieving a 20x speedup over linear programming, with a 10-15% performance boost and up to 52.55% higher success rates from proactive strategies

Network-wide Quantum Key Distribution with Onion Routing Relay (arxiv:cs, 2025-05-19). Onion Routing Relay integrates onion routing with post-quantum cryptography to enhance security in quantum key distribution networks, providing confidentiality, integrity, and anonymity while maintaining quality of service amid increased encryption overhead

On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality (arxiv:cs, 2025-05-15). This work characterizes the complexity of quantum algorithms for simulating local dynamics, showing no exponential speedup for polynomial-time scenarios, while highlighting potential super-polynomial advantages in polynomial-space for exponential-time dynamics

Network-wide Quantum Key Distribution with Onion Routing Relay (Conference Version) (arxiv:cs, 2025-05-19). Onion Routing Relay (ORR) integrates onion routing and post-quantum cryptography for secure key distribution in QKDNs, enhancing confidentiality, integrity, authenticity, and anonymity despite higher encryption overhead

Distributed Quantum Neural Networks on Distributed Photonic Quantum Computing (arxiv:cs, 2025-05-13). A distributed quantum-classical framework utilizes photonic quantum neural networks and matrix-product-state mapping, achieving 95.50% accuracy on MNIST with parameter-efficient training and robust performance against photonic noise

TensorRL-QAS: Reinforcement learning with tensor networks for scalable quantum architecture search (arxiv:cs, 2025-05-14). TensorRL-QAS integrates tensor network methods with reinforcement learning for efficient quantum circuit design, achieving up to a 10-fold reduction in CNOT count and 98% faster training for 12-qubit quantum chemistry problems