Unitary Closed Timelike Curves can Solve all of NP

arXiv:2410.04630 · quant-ph · Submitted 2024-10-06 · Read on arXiv

quant-ph

Submitted: 2024-10-06

Updated: 2026-10-29

Terminology

• BQP — 5× in this paper · explained in 2 episodes
• Generalization — 2× in this paper · explained in 14 episodes
• Post-Selection — 2× in this paper · explained in 3 episodes

Related papers

• Dissipative dynamics and superradiant countinuous time crystal in a Rydberg-interacting Dicke system
• MERA: A Mid-Circuit-Measurement Error-Aware Compilation Framework for Quantum Circuits
• FL-QDSNNs: Federated Learning with Quantum Dynamic Spiking Neural Networks
• Problem-aware sampling for bias and variance reduction in randomised Hamiltonian simulation
• FVQKD: A Formal Verification of Quantum Key Distribution Security in Rocq
• Computational reach of machine learning models is independent of untrained quantum resources