IBM and ExxonMobil are building quantum algorithms to solve this giant computing problem – ZDNet
Research teams from energy giant ExxonMobil and IBM have been working together to find quantum solutions to one of the most complex problems of our time: managing the tens of thousands of merchant ships crossing the oceans to deliver the goods that we use every day.
The scientists lifted the lid on the progress that they have made so far and presented the different strategies that they have been using to model maritime routing on existing quantum devices, with the ultimate goal of optimizing the management of fleets.
ExxonMobil was the first energy company to join IBM's Quantum Network in 2019, and has expressed a keen interest in using the technology to explore various applications, ranging from the simulation of new materials to solving optimization problems.
SEE: Research: Why Industrial IoT deployments are on the rise (TechRepublic Premium)
Now, it appears that part of the energy company's work was dedicated to tapping quantum capabilities to calculate journeys that minimize the distance and time traveled by merchant ships across the globe.
On a worldwide scale, the equation is immense intractable, in fact, for classical computers. About 90% of world trade relies on maritime shipping, with more than 50,000 ships, themselves carrying up to 200,000 containers each, moving around every day to transport goods with a total value of $14 trillion.
The more the number of ships and journeys increase, the bigger the problem becomes. As IBM and ExxonMobil's teams put itin a blog post detailing their research: "Logistically speaking, this isn't the 'traveling salesperson problem.'"
While this type of exponentially growing problem can only be solved with simplifications and approximations on classical computers, the challenge is well-suited to quantum technologies. Quantum computers can effectively leverage a special dual state that is taken on by quantum bits, or qubits, to run many calculations at once; meaning that even the largest problems could be resolved in much less time than is possible on a classical computer.
"We wanted to see whether quantum computers could transform how we solve such complex optimization problems and provide more accurate solutions in less computational times," said the researchers.
Although the theory behind the potential of quantum computing is well-established, it remains to be found how quantum devices can be used in practice to solve a real-world problem such as the global routing of merchant ships. In mathematical terms, this means finding the right quantum algorithms that could be used to most effectively model the industry's routing problems, on current or near-term devices.
To do so, IBM and ExxonMobil's teams started with widely-used mathematical representations of the problem, which account for factors such as the routes traveled, the potential movements between port locations and the order in which each location is visited on a particular route. There are many existing ways to formulate the equation, one of which is called the quadratic unconstrained binary optimization (QUBO) technique, and which is often used in classical computer science.
The next question was to find out whether well-known models like QUBO can be solved with quantum algorithms and if so, which solvers work better. Using IBM's Qiskit optimization module, which was released last year toassist developers in building quantum optimization algorithms, the team tested various quantum algorithms labeled with unbeatably exotic names: the Variational Quantum Eigensolver (VQE), the Quantum Approximate Optimization Algorithm (QAOA), and Alternating Direction Method of Multiplier (ADMM) solvers.
After running the algorithms on a simulated quantum device, the researchers found that models like QUBO could effectively be solved by quantum algorithms, and that depending on the size of the problem, some solvers showed better results than others.
In another promising finding, the team said that the experiment showed some degree of inexactness in solving QUBOs is tolerable. "This is a promising feature to handle the inherent noise affecting the quantum algorithms on real devices," said the researchers.
SEE: BMW explores quantum computing to boost supply chain efficiencies
Of course, while the results suggest that quantum algorithms could provide real-world value, the research was carried out on devices that are still technically limited, and the experiments can only remain small-scale. The idea, however, is to develop working algorithms now, to be ready to harness the power of a fully fledged quantum computer when the technology develops.
"As a result of our joint research, ExxonMobil now has a greater understanding of the modelling possibilities, quantum solvers available, and potential alternatives for routing problems in any industry," said the researchers.
What applies to merchant ships, in effect, can also work in other settings. Routing problems are not inherent to the shipping industry, and the scientists confirmed that their findings could easily be transferred to any vehicle optimization problem that has time constraints, such as goods delivery, ride-sharing services or urban waste management.
In fact, ExxonMobil is not the first company to look at ways to use quantum computing techniques to solve optimization problems. Electronics manufacturer OTI Lumionics, for example, has been using QUBO representations to find the most optimal simulation of next-generation OLED materials. Instead of using gate-based quantum computers to run the problem, however, the company has been developing quantum-inspired algorithms to solve calculations on classical Microsoft Azure hardware,with encouraging results.
The mathematical formulas and solution algorithmsare described in detail in the research paper, and the ExxonMobil/IBM team stressed that their use is not restricted. The researchers encouraged their colleagues to reproduce their findings to advance the global field of quantum solvers.
Original post:
IBM and ExxonMobil are building quantum algorithms to solve this giant computing problem - ZDNet
- Bismuth's mask uncovered: Implications for quantum computing and spintronics materials - Phys.org - May 15th, 2025 [May 15th, 2025]
- Is NVIDIA (NVDA) the Best Quantum Computing Stock to Invest in Now? - Yahoo Finance - May 15th, 2025 [May 15th, 2025]
- How close is quantum computing to commercial reality? - Computer Weekly - May 15th, 2025 [May 15th, 2025]
- Quantum computing is still in its infancy, but researchers have high hopes - Technical.ly - May 15th, 2025 [May 15th, 2025]
- Quantum computing signals the coming of the API storm - Computer Weekly - May 15th, 2025 [May 15th, 2025]
- Quantinuum Scores a $1 Billion Deal in Qatar. Demand for Quantum Computing Grows Globally. - Barron's - May 15th, 2025 [May 15th, 2025]
- 7 Best Quantum Computing Stocks to Buy This May - 24/7 Wall St. - May 15th, 2025 [May 15th, 2025]
- Quantum Computing (QUBT) Projected to Post Quarterly Earnings on Thursday - MarketBeat - May 15th, 2025 [May 15th, 2025]
- Quantinuum and Al Rabban Capital Launch Joint Venture to Accelerate Quantum Computing Adoption in Qatar and the Region - PR Newswire - May 15th, 2025 [May 15th, 2025]
- Buy or Sell Quantum Computing (QUBT) Stock Ahead of Its Upcoming Earnings? - Forbes - May 15th, 2025 [May 15th, 2025]
- Silicon spin qubits gain ground as a leading candidate for quantum computing - Phys.org - May 15th, 2025 [May 15th, 2025]
- Quantum Computing (NASDAQ:QUBT) Trading 1.5% Higher - Here's What Happened - MarketBeat - May 15th, 2025 [May 15th, 2025]
- Particles can be measured jointly without bringing them togetheran advance for quantum communication and computing - Phys.org - May 15th, 2025 [May 15th, 2025]
- Tel Aviv startup pulls in $110 million to become the Microsoft of quantum computing - The Times of Israel - May 15th, 2025 [May 15th, 2025]
- Quantum Computing Inc. Hosts Ribbon-Cutting to Celebrate Grand Opening of Quantum Photonic Chip Foundry in Tempe, Arizona - Yahoo Finance - May 15th, 2025 [May 15th, 2025]
- Cells Might Be Doing Quantum Computing. Life on Earth Has Performed 10 Logical Operations - ZME Science - May 15th, 2025 [May 15th, 2025]
- How will quantum computing change the world? - Fox Business - May 10th, 2025 [May 10th, 2025]
- Whats next in computing is generative and quantum - IBM Research - May 10th, 2025 [May 10th, 2025]
- Quantum computing gets an error-correction boost from AI innovation - Network World - May 10th, 2025 [May 10th, 2025]
- D-Wave CEO explains where the US is falling behind the rest of the world on quantum computing - Sherwood News - May 10th, 2025 [May 10th, 2025]
- How will quantum computing change the world? - MSN - May 10th, 2025 [May 10th, 2025]
- Editorial: What will it take to realize the potential of quantum computing in chemistry? - C&EN - May 10th, 2025 [May 10th, 2025]
- A Strong Business CaseFor Quantum Computing: How Amazon (NASDAQ:AMZN) Is Taking It On - TipRanks - May 10th, 2025 [May 10th, 2025]
- News | Quantum computing provider teams up with electric utility for expansion in Tennessee - CoStar - May 10th, 2025 [May 10th, 2025]
- B.C.-founded quantum computing firm D-Wave reports record revenue - Business in Vancouver - May 10th, 2025 [May 10th, 2025]
- IonQ Stock Rises on First-Quarter Earnings. Quantum Computing Returns to the Spotlight. - Barron's - May 8th, 2025 [May 8th, 2025]
- Cisco has joined the quantum computing race - qz.com - May 8th, 2025 [May 8th, 2025]
- Scientists discover quantum computing in the brain - The Brighter Side of News - May 8th, 2025 [May 8th, 2025]
- Could quantum computing soon transform the legal system? - The World Economic Forum - May 8th, 2025 [May 8th, 2025]
- Is Mass. ready to make the leap to quantum computing hub? - The Business Journals - May 8th, 2025 [May 8th, 2025]
- China's quantum computing industry has developed replicable, iterative engineering production capabilities: developer - Global Times - May 8th, 2025 [May 8th, 2025]
- ParTec and ORCA Computing Announce Partnership to Deliver Quantum-Accelerated AI Factories - HPCwire - May 8th, 2025 [May 8th, 2025]
- IonQ "got off to a good start," "quantum computing" earnings season is about to be revealed - longportapp.com - May 8th, 2025 [May 8th, 2025]
- 2 Quantum Computing Stocks With Explosive Upside Potential - The Motley Fool - May 8th, 2025 [May 8th, 2025]
- Cisco chip and lab to speed arrival of quantum computing - avinteractive.com - May 8th, 2025 [May 8th, 2025]
- Quantum Computing Inc. to Host First Quarter 2025 Shareholder Call on Thursday, May 15, 2025 - Yahoo Finance - May 8th, 2025 [May 8th, 2025]
- Quantum Computing (NASDAQ:QUBT) Shares Gap Down - Here's What Happened - MarketBeat - May 8th, 2025 [May 8th, 2025]
- 25 New 2x Single Stock ETFs Target AI, Quantum Computing, and Gold Miners: Implications for Crypto Traders - Blockchain News - May 8th, 2025 [May 8th, 2025]
- Quantum computing gears up for its 'ChatGPT Moment' and a potential talent shortage - Business Insider - April 30th, 2025 [April 30th, 2025]
- EPBs Chattanooga Quantum Center Will Offer Quantum Computing and Networking - Telecompetitor - April 30th, 2025 [April 30th, 2025]
- QCI ALERT: Bragar Eagel & Squire, P.C. is Investigating Quantum Computing, Inc. on Behalf of Long-Term Stockholders and Encourages Investors to... - April 30th, 2025 [April 30th, 2025]
- European IT professionals fear impact of quantum computing on cybersecurity - techzine.eu - April 30th, 2025 [April 30th, 2025]
- IonQ Announces $22M Deal with EPB Establishing Chattanooga, Tennessee as the First Quantum Computing & Networking Hub in the U.S. - Business Wire - April 30th, 2025 [April 30th, 2025]
- QUBT Deadline: Rosen Law Firm Urges Quantum Computing Inc. (NASDAQ: QUBT) Stockholders to Contact the Firm for Information About Their Rights -... - April 30th, 2025 [April 30th, 2025]
- Important Quantum Computing Concerns Are Resolving For The Better (NASDAQ:QUBT) - Seeking Alpha - April 30th, 2025 [April 30th, 2025]
- Quantum computing: Revolutionising the future of technology - London Daily News - April 30th, 2025 [April 30th, 2025]
- 3 Reasons to Buy This Artificial Intelligence (AI) Quantum Computing Stock on the Dip - Nasdaq - April 25th, 2025 [April 25th, 2025]
- 3 Reasons to Buy This Artificial Intelligence (AI) Quantum Computing Stock on the Dip - Nasdaq - April 25th, 2025 [April 25th, 2025]
- Yale experts weigh in on the future of quantum computing amid political tension - Yale Daily News - April 25th, 2025 [April 25th, 2025]
- Yale experts weigh in on the future of quantum computing amid political tension - Yale Daily News - April 25th, 2025 [April 25th, 2025]
- Expert outlines impact of quantum computing | UNC-Chapel Hill - The University of North Carolina at Chapel Hill - April 25th, 2025 [April 25th, 2025]
- Levi & Korsinsky Announces the Filing of a Securities Class Action on Behalf of Quantum Computing Inc.(QUBT) Shareholders - PR Newswire - April 25th, 2025 [April 25th, 2025]
- Quantum Computing Market to Hit $2.2B: Survey - IoT World Today - April 25th, 2025 [April 25th, 2025]
- Quantum Computing: The war of stories has already started - businesslife.co - April 25th, 2025 [April 25th, 2025]
- 3 Reasons to Buy This Artificial Intelligence (AI) Quantum Computing Stock on the Dip - The Motley Fool - April 25th, 2025 [April 25th, 2025]
- Why CoreWeave, Quantum Computing, and Digital Turbine Plunged Today - Yahoo Finance - April 25th, 2025 [April 25th, 2025]
- Quantum computing to revolutionise innovation and scientific discovery: Jyotiraditya Scindia - Social News XYZ - April 25th, 2025 [April 25th, 2025]
- Discover Why Quantum Computing Stocks Are Soaring Today - 24/7 Wall St. - April 25th, 2025 [April 25th, 2025]
- Quantum Computing Is a Hot Topic in the Artificial Intelligence Sector. But Which Stocks Will Still be Around Decades From Now? - The Motley Fool - April 10th, 2025 [April 10th, 2025]
- Quantum computing breakthrough could make 'noise' forces that disrupt calculations a thing of the past - Yahoo - April 10th, 2025 [April 10th, 2025]
- JPMorgan Goes Big on Quantum Computing. How It Plans to Use the Technology. - Barron's - April 10th, 2025 [April 10th, 2025]
- The U.S. just made the discovery of the century, this new superconducting material is set to give quantum computing a major boost. - Farmingdale... - April 10th, 2025 [April 10th, 2025]
- The dream of quantum computing is closer than ever - USA Today - April 10th, 2025 [April 10th, 2025]
- Cleveland Clinic hosts forum on quantum computing in healthcare - Cleveland.com - April 10th, 2025 [April 10th, 2025]
- Cloud-based Quantum Computing Market Share, Value, and Growth Analysis | Scope By 2032 - openPR.com - April 10th, 2025 [April 10th, 2025]
- BTQ Technologies Announces Strategic Partnership with QPerfect, Accelerating Neutral Atom Quantum Computing Applications - PR Newswire - April 10th, 2025 [April 10th, 2025]
- The Coming Convergence Of AI And Quantum Computing - Forbes - April 10th, 2025 [April 10th, 2025]
- BTQ Technologies to Invest Over $2 Million in QPerfect to Advance Neutral Atom Quantum Computing - The Quantum Insider - April 10th, 2025 [April 10th, 2025]
- Quantum Computing and Drug Development - - April 10th, 2025 [April 10th, 2025]
- Ep857 The threat and opportunity represented by quantum computing - IBS Intelligence - April 10th, 2025 [April 10th, 2025]
- DARPA Just Picked IonQ in a Major Win for the Quantum Computing Company. Is That Enough to Buy IONQ Stock on the Dip? - Barchart.com - April 10th, 2025 [April 10th, 2025]
- SPECIAL | The dream of quantum computing is closer than ever - iHeart - April 10th, 2025 [April 10th, 2025]
- Google, Microsoft and IBM are bullish on quantum computing. Are the chips of the future for real? - CNBC - April 8th, 2025 [April 8th, 2025]
- Levi & Korsinsky Notifies Shareholders of Quantum Computing Inc.(QUBT) of a Class Action Lawsuit and an Upcoming Deadline - PR Newswire - April 8th, 2025 [April 8th, 2025]
- Cleveland Clinic and CAS to Leverage Quantum Computing and AI in Drug Discovery Effort - HPCwire - April 8th, 2025 [April 8th, 2025]
- How Quantum Computing and Advanced AI Are Redefining the Boundaries of Human Thought - Built In - April 8th, 2025 [April 8th, 2025]
- Bitcoin Developer Proposes Hard Fork to Protect BTC From Quantum Computing Threats - CoinDesk - April 8th, 2025 [April 8th, 2025]
- QUBT INVESTOR ALERT: Bronstein, Gewirtz and Grossman, LLC Announces that Quantum Computing Inc. Investors with Substantial Losses Have Opportunity to... - April 8th, 2025 [April 8th, 2025]
- Quantum Computing Inc. Class Action: The Gross Law Firm Reminds Quantum Computing Inc. Investors of the Pending Class Action Lawsuit with a Lead... - April 8th, 2025 [April 8th, 2025]
- QUBT Investors Have Opportunity to Lead Quantum Computing Inc. Securities Fraud Lawsuit with the Schall Law Firm - PR Newswire - April 8th, 2025 [April 8th, 2025]