Go offline with the Player FM app!
[QA] Solving The Travelling Salesman Problem Using A Single Qubit
Manage episode 430990801 series 3524393
This paper presents a resource-efficient quantum algorithm for solving the travelling salesman problem using a single qubit, achieving optimal solutions for small city samples with potential polynomial speed-up.
https://arxiv.org/abs//2407.17207
YouTube: https://www.youtube.com/@ArxivPapers
TikTok: https://www.tiktok.com/@arxiv_papers
Apple Podcasts: https://podcasts.apple.com/us/podcast/arxiv-papers/id1692476016
Spotify: https://podcasters.spotify.com/pod/show/arxiv-papers
--- Support this podcast: https://podcasters.spotify.com/pod/show/arxiv-papers/support
1438 episodes
Manage episode 430990801 series 3524393
This paper presents a resource-efficient quantum algorithm for solving the travelling salesman problem using a single qubit, achieving optimal solutions for small city samples with potential polynomial speed-up.
https://arxiv.org/abs//2407.17207
YouTube: https://www.youtube.com/@ArxivPapers
TikTok: https://www.tiktok.com/@arxiv_papers
Apple Podcasts: https://podcasts.apple.com/us/podcast/arxiv-papers/id1692476016
Spotify: https://podcasters.spotify.com/pod/show/arxiv-papers
--- Support this podcast: https://podcasters.spotify.com/pod/show/arxiv-papers/support
1438 episodes
All episodes
×Welcome to Player FM!
Player FM is scanning the web for high-quality podcasts for you to enjoy right now. It's the best podcast app and works on Android, iPhone, and the web. Signup to sync subscriptions across devices.