One of the most commonly used examples used in schools and colleges to explain the need for quantum computing is the so-called traveling salesman problem, which requires complex combinatorial optimization skills to solve the following question: “Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?”

The problem also illustrates one faced every day by Amazon, the e-commerce giant, when considering its logistics operations: many customers condition the search for a given product using the tomorrow delivery option. This generates a complex problem of multiple dependencies involving a large amount of computing resources, on which the company has been working since its inception, and which, moreover, must be solved in near real time, at the moment when the user is trying to decide to make a purchase. Quite a challenge, even for the company that probably has near limitless computing resources in its gigantic cloud.

Previous attempts to solve the problem, such as offering the option after purchase, generates all sorts of drawbacks, such as a significant increase in cart abandonment and, in general, customer dissatisfaction, a fundamental variable within what the company considers its founding credo. But to envision such a massive optimization carried out on a global scale, with millions of customers and transactions at the same time, requires the availability of almost unlimited computational resources. And many other logistics companies may find themselves in the same situation as Amazon, for whom solving the problem could provide a cost-saving and competitive advantage.

This probably explains Amazon’s decision to participate in the investment round of IonQ, a quantum computing hardware and software development company founded by two professors from Maryland and Duke universities, who aim to solve the problem and provide Amazon with a computational capacity capable of carrying out such a massive optimization. The company, which competes primarily against big tech companies such as Alphabet, IBM or Microsoft, which have vast amounts of funding, announced in March its intention to go public through a SPAC, and is considered the first company to bring quantum computing to a level where investors are interested in it.

For quantum computing, until now seen by many as a complex conceptual theoretical problem requiring practically unlimited computational resources, but without providing a direct or practical application that would illustrate it in a simple way that anyone could understand, this is quite a breakthrough: now, at least, we can understand what kind of problems it is trying to solve and what leads a company like Amazon to invest millions of dollars in it. Also, the possibility of further accelerating the developments of computing in this area, which has already become a technological race. In many ways, the logistics optimization problem offers quantum computing precisely what it needed: an application scenario that makes immediate sense.

If nothing else, this is a good example for a class on quantum computing, a teaching challenge, especially when we talk about participative methodologies. I am sure my students will appreciate it.

http://www.enriquedans.com
Contributor

Recently Published

Top Picks

Key Takeaways: Albert Einstein’s theory of general relativity has been remarkably successful in describing the gravity of stars and planets. However, gaps in our understanding start to appear when we try to apply it to extremely small distances, where the laws of quantum mechanics operate. A new study, published in Nature Astronomy, has now tested […]
Key Takeaways: Digital money is a form of currency that uses computer networks to make payments. It is not the digital nature of cryptocurrencies that differentiate them from digital money, but how they ensure the ownership of digital property that mark them as transformational. The Counter Currency Laboratory, a new initiative based in the Department […]
Key Takeaways: For many people, Buddhism appears to be uniquely compatible with modern lifestyles and world views. Buddhist mindfulness has influenced many schools of contemporary psychology. Buddhist philosophy embraces constant change and the inherent impermanence of all things. The 19th century Burmese monk Ledi Sayadawtravelled the nation teaching meditation and founding study groups. The forms […]
Key Takeaways: Elon Musk proposed a range of controversial changes to the Twitter platform. One of the ideas was to charge US$8 a month to obtain a verified status. The paid verification change has already been rolled out in several countries, including Australia, under the Twitter Blue subscription service. Musk’s proposal is not only misguided […]

Trending

I highly recommend reading the McKinsey Global Institute’s new report, “Reskilling China: Transforming The World’s Largest Workforce Into Lifelong Learners”, which focuses on the country’s biggest employment challenge, re-training its workforce and the adoption of practices such as lifelong learning to address the growing digital transformation of its productive fabric. How to transform the country […]

Join our Newsletter

Get our monthly recap with the latest news, articles and resources.

Latest Titles

Login

Welcome to Empirics

We are glad you have decided to join our mission of gathering the collective knowledge of Asia!
Join Empirics