• Home
  • Insight
  • Blog
  • Business
  • Entertainment
  • Health
  • Politics
  • Shop
    • Gift Shop
    • Value Shop
    • Store
    • Bargain Shop
    • Discount
  • Sports
  • Tech
  • Travel
  • USA
  • Video
  • World
    • Asia
    • Africa
    • South America
    • North America
    • Europe
    • Oceania
Wednesday, November 18, 2026
No Result
View All Result
Subscribe Now
  • Home
  • Insight
  • Blog
  • Business
  • Entertainment
  • Health
  • Politics
  • Shop
    • Gift Shop
    • Value Shop
    • Store
    • Bargain Shop
    • Discount
  • Sports
  • Tech
  • Travel
  • USA
    Mary Peltola Emerges Victorious in Alaska Senate Race, Making History for Democrats

    Mary Peltola Emerges Victorious in Alaska Senate Race, Making History for Democrats

    Stranded in Conflict: Palestinians Navigate the Tenuous Balance of War and Peace Amid Ceasefire Efforts

    Stranded in Conflict: Palestinians Navigate the Tenuous Balance of War and Peace Amid Ceasefire Efforts

    Trump Administration Revokes Pay Increase for Head Start Educators

    Trump Administration Revokes Pay Increase for Head Start Educators

    Unexpected Triumph: Gay Candidates Achieve Unforeseen Victories in Challenging Races

    Unexpected Triumph: Gay Candidates Achieve Unforeseen Victories in Challenging Races

    Microsoft Outlook Experiences Prolonged Outage Affecting Users Nationwide

    Microsoft Outlook Experiences Prolonged Outage Affecting Users Nationwide

    Gunfire Erupts in D.C.: Authorities Search for Suspect Amid Rising Concerns Over Public Safety

    Gunfire Erupts in D.C.: Authorities Search for Suspect Amid Rising Concerns Over Public Safety

    LAUSD Takes Strong Action Against Hate Speech Following Racial Slur Incidents

    LAUSD Takes Strong Action Against Hate Speech Following Racial Slur Incidents

    Beloved Former Los Angeles Times Columnist Steve Harvey Passes Away at 80

    Beloved Former Los Angeles Times Columnist Steve Harvey Passes Away at 80

    Exploring Diversity: ‘Ten Lives’ Showcases the Varied Economic Journeys of Americans

    Exploring Diversity: ‘Ten Lives’ Showcases the Varied Economic Journeys of Americans

  • Video
  • World
    • Asia
    • Africa
    • South America
    • North America
    • Europe
    • Oceania
The Insight Post
  • Home
  • Insight
  • Blog
  • Business
  • Entertainment
  • Health
  • Politics
  • Shop
    • Gift Shop
    • Value Shop
    • Store
    • Bargain Shop
    • Discount
  • Sports
  • Tech
  • Travel
  • USA
    Mary Peltola Emerges Victorious in Alaska Senate Race, Making History for Democrats

    Mary Peltola Emerges Victorious in Alaska Senate Race, Making History for Democrats

    Stranded in Conflict: Palestinians Navigate the Tenuous Balance of War and Peace Amid Ceasefire Efforts

    Stranded in Conflict: Palestinians Navigate the Tenuous Balance of War and Peace Amid Ceasefire Efforts

    Trump Administration Revokes Pay Increase for Head Start Educators

    Trump Administration Revokes Pay Increase for Head Start Educators

    Unexpected Triumph: Gay Candidates Achieve Unforeseen Victories in Challenging Races

    Unexpected Triumph: Gay Candidates Achieve Unforeseen Victories in Challenging Races

    Microsoft Outlook Experiences Prolonged Outage Affecting Users Nationwide

    Microsoft Outlook Experiences Prolonged Outage Affecting Users Nationwide

    Gunfire Erupts in D.C.: Authorities Search for Suspect Amid Rising Concerns Over Public Safety

    Gunfire Erupts in D.C.: Authorities Search for Suspect Amid Rising Concerns Over Public Safety

    LAUSD Takes Strong Action Against Hate Speech Following Racial Slur Incidents

    LAUSD Takes Strong Action Against Hate Speech Following Racial Slur Incidents

    Beloved Former Los Angeles Times Columnist Steve Harvey Passes Away at 80

    Beloved Former Los Angeles Times Columnist Steve Harvey Passes Away at 80

    Exploring Diversity: ‘Ten Lives’ Showcases the Varied Economic Journeys of Americans

    Exploring Diversity: ‘Ten Lives’ Showcases the Varied Economic Journeys of Americans

  • Video
  • World
    • Asia
    • Africa
    • South America
    • North America
    • Europe
    • Oceania
No Result
View All Result
No Result
View All Result
Home Science

Quantum Algorithm Solves Travelling Salesperson Problem With 1-Qubit

by Theinsightpost
July 30, 2024
in Science
0 0
0
Quantum Algorithm Solves Travelling Salesperson Problem With 1-Qubit

Quantum computing offers the hope of dramatic increases in computational capabilities. That’s the promise of quantum computers that can handle hundreds of thousands or millions of quantum bits or qubits.

But for the moment, the state-of-the-art machines barely manage a few dozen qubits and cannot yet outperform classical computers in any meaningful way. Part of the problem is that quantum algorithms generally require hundreds or thousands of qubits, even for simple problems. So mathematicians and computer scientists are desperately searching for more elegant algorithms that depend on fewer qubits.

Enter Kapil Goswami and colleagues at the University of Hamburg in Germany who have found a way to solve the travelling salesperson problem using a single qubit. They say the approach could be applied to other problems and has the potential to transform the way computer scientists think about quantum algorithms.

The Travelling Salesperson Problem a combinatorial optimization problem and one of the most intensively studied puzzles in mathematics. The challenge is to find the shortest route that visits every city on a given list. As far as mathematicians know, the only way to do this is to calculate the length of all the routes and then pick the shortest.

That’s straightforward when the number of cities is small. But as this number grows, the possible routes increase at a rate that depends on n!, the factorial of the number of cities. So 4! is 24 but 10! is 3,628,800 and 100! is 9 x 10^157. So this quickly becomes impossible for even the most powerful conventional computers.

Elegant Sphere

So instead of finding exact solutions, computer scientists have developed algorithms that calculate optimal routes, ones that may not be the shortest but are probably within a few percent of that. But even these are computationally intensive when the number of cities is large.

Quantum computing has long promised to speed up these algorithms. But Goswami and co say even the best quantum algorithms require a large number of qubits. “The quantum algorithm for encoding 9 and 10-city problems on a D-wave quantum architecture requires 73 logical qubits or 5436 physical qubits,” they say.

Shrinking this down to just 1 qubit is therefore a significant advance. Goswami and co exploit a way of representing the state space of a quantum system as a geometric globe, known as a Bloch sphere. They then represent the location of cities as quantum states on a Bloch sphere. So the process of travelling from one city to the next can be achieved through a series of rotations of the sphere.

In fact, it is possible for the sphere to represent the routes from each city to all the others by the process of superposition. “We use the superposition of states to travel through multiple paths at once,” they say. It is then possible to select the optimal route by through the appropriate measurement of the quantum state.

This method works with any quantum computer that has the capability to rotate a qubit in any fashion. So that includes superconducting machines, trapped ion platforms machines, nitrogen-vacancy centers in diamond and so on.

The results turn out to be significantly better than has previously been achieved with much larger devices. “We show that for four- to six-city Travelling Salesperson Problems, the algorithm finds the exact solution for most of the problem instances, which is much better than the current quantum schemes,” say Goswami and co.

For larger numbers of cities, the quantum states end must be packed more closely together on the surface of the sphere and this makes them more vulnerable to noise and errors. Nevertheless, the team have had success with up to 9-city problems.

Quantum Search

That’s fascinating work with significant potential. The team say that the process of visualizing problems mapped onto a geometric sphere is itself an important advance because it immediately opens the way to map other problems in the same way. “Our scheme will act as a template to further develop algorithms that utilize the superposition principle for resource efficiency,” say the researchers.

In particular, the team point out that the search through a superposition of states on a Bloch Sphere is mathematically similar to Grover’s quantum search algorithm, one of the simplest and most powerful quantum algorithms and one which is dramatically faster than classical algorithms. This suggests that however it is applied, this approach should achieve a similar speed up compared to classical algorithms.

While quantum computers continue to be noisy machines with limited numbers of qubits, this sets up Bloch Spheres as a promising new tool in the quantum armory.


Ref: Solving The Travelling Salesman Problem Using A Single Qubit : arxiv.org/abs/2407.17207

ShareTweetSend
Previous Post

Stellantis to offer buyouts to U.S. salaried workers

Next Post

Israel hits Beirut with air strike targeting senior Hezbollah commander

Related News

Groundbreaking Electric Comb Promises Hair Regrowth in Mice Within Four Weeks, Paving the Way for Future Hair-Loss Solutions
Science

Groundbreaking Electric Comb Promises Hair Regrowth in Mice Within Four Weeks, Paving the Way for Future Hair-Loss Solutions

November 18, 2026
Miniature LSD Doses Administered in Rapid Succession Show Antidepressant Potential in Mice: Exploring the Impact of Timing vs. Tolerance
Science

Miniature LSD Doses Administered in Rapid Succession Show Antidepressant Potential in Mice: Exploring the Impact of Timing vs. Tolerance

November 14, 2026
Investigation Underway: Experts Seek Answers Behind Sudden Brooklyn Building Collapse
Science

Investigation Underway: Experts Seek Answers Behind Sudden Brooklyn Building Collapse

November 12, 2026
Preserve the Unseen: The Essential Role of Parasites in Ecosystems
Science

Preserve the Unseen: The Essential Role of Parasites in Ecosystems

November 11, 2026
Next Post
Israel hits Beirut with air strike targeting senior Hezbollah commander

Israel hits Beirut with air strike targeting senior Hezbollah commander

Discussion about this post

Subscribe To Our Newsletters

    Customer Support


    1251 Wilcrest Drive
    Houston, Texas
    77042 USA
    Call-832.795.1420
    e-mail – news@theinsightpost.com

    Subscribe To Our Newsletters

      Categories

      • Africa
      • Africa-East
      • African Sports
      • American Sports
      • Arts
      • Asia
      • Australia
      • Business
      • Business Asia
      • Business- Africa
      • Canada
      • Defense
      • Education
      • Egypt
      • Energy
      • Entertainment
      • Europe
      • European Soccer
      • Finance
      • Germany
      • Ghana
      • Health
      • Insight
      • International
      • Investing
      • Japan
      • Latest Headlines
      • Life & Living
      • Markets
      • Mobile
      • Movies
      • New Zealand
      • Nigeria
      • Politics
      • Scholarships
      • Science
      • South Africa
      • South America
      • Sports
      • Tech
      • Travel
      • Travel-Africa
      • UK
      • USA
      • Weather
      • World
      No Result
      View All Result

      Recent News

      Understanding the Recent Apple Outage: Causes and Implications for Users

      Understanding the Recent Apple Outage: Causes and Implications for Users

      November 18, 2026
      Groundbreaking Electric Comb Promises Hair Regrowth in Mice Within Four Weeks, Paving the Way for Future Hair-Loss Solutions

      Groundbreaking Electric Comb Promises Hair Regrowth in Mice Within Four Weeks, Paving the Way for Future Hair-Loss Solutions

      November 18, 2026
      Exciting Animation Releases to Anticipate in 2026: Trailers Revealed!

      Exciting Animation Releases to Anticipate in 2026: Trailers Revealed!

      November 18, 2026
      Rhythms of the World: Celebrating Reggae, Tropical Latin, and Global Sounds

      Rhythms of the World: Celebrating Reggae, Tropical Latin, and Global Sounds

      November 18, 2026
      • Home
      • Advertise With Us
      • About Us
      • Corporate
      • Consumer Rewards
      • Forum
      • Privacy Policy
      • Social Trends

      Theinsightpost ©2026 | All Rights Reserved. Theinsightpost is an Elnegy LLC company, registered in Texas, USA

      Welcome Back!

      Login to your account below

      Forgotten Password?

      Retrieve your password

      Please enter your username or email address to reset your password.

      Log In

      Add New Playlist

      We are using cookies to give you the best experience on our website.

      You can find out more about which cookies we are using or switch them off in .

      No Result
      View All Result
      • Home
      • Insight
      • Blog
      • Business
      • Entertainment
      • Health
      • Politics
      • Shop
        • Gift Shop
        • Value Shop
        • Store
        • Bargain Shop
        • Discount
      • Sports
      • Tech
      • Travel
      • USA
      • Video
      • World
        • Asia
        • Africa
        • South America
        • North America
        • Europe
        • Oceania

      Theinsightpost ©2026 | All Rights Reserved. Theinsightpost is an Elnegy LLC company, registered in Texas, USA

      The Insight Post
      Powered by  GDPR Cookie Compliance
      Privacy Overview

      This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.

      Strictly Necessary Cookies

      Strictly Necessary Cookie should be enabled at all times so that we can save your preferences for cookie settings.

      Cookie Policy

      More information about our Cookie Policy