Quantum Computing

Quantum! AI! Everything but Trump! (scottaaronson.blog, 2025-05-01). Grant Sanderson of 3blue1brown presents a compelling YouTube video on Grover's algorithm, addressing misconceptions about quantum computing's parallelism and enhancing understanding of its capabilities

Can Quentin get Quantum? (statusq.org, 2025-05-01). Quentin Stafford-Fraser explores his limited understanding of quantum computing and highlights Grant Sanderson's insightful video on Grover's Algorithm from the 3Blue1Brown YouTube channel, enriching his knowledge of quantum algorithms

Quantum computer outperforms supercomputers in approximate optimization tasks (phys.org, 2025-04-30). A USC study reveals that quantum annealing outperforms classical supercomputers in approximate optimization tasks, using the D-Wave Advantage processor to achieve fast solutions within a specified percentage of optimality

WERQSHOP, the Workshop on Error Resilience in Quantum computing (unitary.foundation, 2025-05-02). WERQSHOP, scheduled for July 17-18, 2025, at NYU, focuses on quantum error mitigation techniques, early fault-tolerant quantum computing, and related software tools to enhance quantum program reliability and performance

Working on Post-Quantum Cryptography for Open Source Software from Africa (ietf.org, 2025-04-30). The cyberstorm.mu team collaborated to implement post-quantum cryptography components in open source tools like nmap, zmap, and GnuTLS, addressing security needs as quantum computing technology advances

Post-Quantum Cryptography on NetBSD (netmeister.org, 2025-05-02). Explore post-quantum cryptography on NetBSD using Open Quantum Safe with OpenSSL 3.5.0 and Google's BoringSSL. Configure TLS 1.3 with hybrid key exchange for enhanced security against quantum threats

CCATP #813 — Bart Busschots on Quantum Computing & Cryptography (podfeet.com, 2025-04-30). Bart Busschots explores the implications of quantum computing on cryptography in a deep dive segment, discussing whether current cryptographic methods are endangered due to advancements in quantum technology

Could quantum mechanics be emergent? (condensedconcepts.blogspot.com, 2025-05-02). Explores the quantum measurement problem, proposing that quantum mechanics may emerge from underlying classical theories, emphasizing concepts like decoherence, statistical mechanics, and the emergent quantum mechanics hypothesis

Black Holes are Quantum Computers. Kind of. (backreaction.blogspot.com, 2025-05-04). Sabine Hossenfelder discusses how black holes may serve as quantum computers, highlighting their potential to process information through unique mechanisms related to quantum physics and astrophysics

Reversible computing with mechanical links and pivots (tennysontbardwell.com, 2025-04-30). Mechanical computing explores reversible systems using links and rotary joints, emphasizing efficiency and energy conservation through constructs like locks, balances, and NAND gates as alternatives to conventional transistor-based designs

Incompleteness in Number-Theoretic Transforms: New Tradeoffs and Faster Lattice-Based Cryptographic Applications (eprint.iacr.org, 2025-04-30). This work examines polynomial multiplication algorithms critical for lattice-based cryptography, introducing optimizations related to incompleteness in Number-Theoretic Transforms to enhance performance in post-quantum cryptography and fully homomorphic encryption applications

Efficient Quantum-Safe Homomorphic Encryption for Quantum Computer Programs (arxiv:cs, 2025-04-30). A lattice-based homomorphic encryption scheme leverages MLWE lattices and bounded natural super functors for secure quantum program evaluation, ensuring circuit privacy and enabling knowledge-base-aware quantum reasoning compatible with near-term quantum clouds

Cryptography without Long-Term Quantum Memory and Global Entanglement (arxiv:cs, 2025-04-30). Using oracles for classical query access, this work constructs quantum cryptographic primitives, including a semi-quantum OTP and RAM obfuscation, without needing long-term memory or global entanglement

Distributed Quantum Circuit Cutting for Hybrid Quantum-Classical High-Performance Computing (arxiv:cs, 2025-05-02). Qdislib is a flexible library for quantum circuit cutting that supports wire and gate cutting, enabling distributed execution across CPUs, GPUs, and QPUs in hybrid quantum-classical high-performance computing systems

A New Hybrid Quantum-Classical Algorithm for Solving the Unit Commitment Problem (arxiv:math, 2025-04-30). A hybrid quantum-classical algorithm combines a variational quantum algorithm with a Bender's type heuristic to solve the Unit Commitment problem in power systems, tested on systems with 3, 10, and 26 generating units

Using quantum annealing to generate test cases for cyber-physical systems (arxiv:cs, 2025-04-30). Quantum annealing is employed for mutation-based test case generation in Cyber-Physical Systems, using D-Wave's quantum annealer to optimize test cases, achieving faster generation and effective fault detection compared to classical algorithms

Quantum-Enhanced Classification of Brain Tumors Using DNA Microarray Gene Expression Profiles (arxiv:q-bio, 2025-05-04). A novel Deep VQC model utilizes quantum AI to classify four brain tumor types from DNA microarray data, outperforming classical ML algorithms and addressing challenges in processing high-dimensional genetic data

Iceberg Beyond the Tip: Co-Compilation of a Quantum Error Detection Code and a Quantum Algorithm (arxiv:cs, 2025-04-29). Using the $[[k+2, k, 2]]$ Iceberg code, co-optimization with the quantum approximate optimization algorithm (QAOA) improved success probability from 44% to 65% on the Quantinuum H2-1 quantum computer

Efficient Learning Implies Quantum Glassiness (arxiv:math, 2025-04-30). A relation between quantum learning theory and algorithmic hardness is shown, where efficient local learning algorithms imply near-ground state intractability for certain sparse quantum systems, like the quantum $p$-spin model

Quantum Support Vector Regression for Robust Anomaly Detection (arxiv:cs, 2025-05-02). Quantum Support Vector Regression is evaluated on IBM quantum hardware for robust anomaly detection, showing resilience to various noise types and vulnerability to adversarial attacks, outperforming noiseless simulations on several datasets