Quantum Computing for Traveling Salesman Problem
Analysis
Key Takeaways
- •Applies quantum computing to the Traveling Salesman Problem (TSP).
- •Focuses on the Ising model and Variational Quantum Eigensolver (VQE).
- •Discusses challenges in translating TSP to the Ising model.
- •Highlights the use of VQE as a SAT-solver.
- •Emphasizes qubit efficiency in the NISQ era.
- •Explores the potential of Discrete Quantum Exhaustive Search to enhance VQE.
- •Suggests applicability to other NP-complete and QMA problems.
“The paper discusses the use of VQE as a novel SAT-solver and the importance of qubit efficiency in the Noisy Intermediate Scale Quantum-era.”