Digital computing has limitations in regards to an important category of calculation called combinatorics, in which the order of data is important to the optimal solution. These complex, iterative calculations can take even the fastest computers a long time to process. Computers and software that are predicated on the assumptions of quantum mechanics have the potential to perform combinatorics and other calculations much faster, and as a result many firms are already exploring the technology, whose known and probable applications already include cybersecurity, bio-engineering, AI, finance, and complex manufacturing.

Quantum technology is approaching the mainstream. Goldman Sachs recently announced that they could introduce quantum algorithms to price financial instruments in as soon as five years. Honeywell anticipates that quantum will form a $1 trillion industry in the decades ahead. But why are firms like Goldman taking this leap especially with commercial quantum computers being possibly years away?

To understand whats going on, its useful to take a step back and examine what exactly it is that computers do.

Lets start with todays digital technology. At its core, the digital computer is an arithmetic machine. It made performing mathematical calculations cheap and its impact on society has been immense. Advances in both hardware and software have made possible the application of all sorts of computing to products and services. Todays cars, dishwashers, and boilers all have some kind of computer embedded in them and thats before we even get to smartphones and the internet. Without computers we would never have reached the moon or put satellites in orbit.

These computers use binary signals (the famous 1s and 0s of code) which are measured in bits or bytes. The more complicated the code, the more processing power required and the longer the processing takes. What this means is that for all their advances from self-driving cars to beating grandmasters at Chess and Go there remain tasks that traditional computing devices struggle with, even when the task is dispersed across millions of machines.

A particular problem they struggle with is a category of calculation called combinatorics. These calculations involve finding an arrangement of items that optimizes some goal. As the number of items grows, the number of possible arrangements grows exponentially. To find the best arrangement, todays digital computers basically have to iterate through each permutation to find an outcome and then identify which does best at achieving the goal. In many cases this can require an enormous number of calculations (think about breaking passwords, for example). The challenge of combinatorics calculations, as well see in a minute, applies in many important fields, from finance to pharmaceuticals. It is also a critical bottleneck in the evolution of AI.

And this is where quantum computers come in. Just as classical computers reduced the cost of arithmetic, quantum presents a similar cost reduction to calculating daunting combinatoric problems.

Quantum computers (and quantum software) are based on a completely different model of how the world works. In classical physics, an object exists in a well-defined state. In the world of quantum mechanics, objects only occur in a well-defined state after we observe them. Prior to our observation, two objects states and how they are related are matters of probability.From a computing perspective, this means that data is recorded and stored in a different way through non-binary qubits of information rather than binary bits, reflecting the multiplicity of states in the quantum world. This multiplicity can enable faster and lower cost calculation for combinatoric arithmetic.

If that sounds mind-bending, its because it is. Even particle physicists struggle to get their minds around quantum mechanics and the many extraordinary properties of the subatomic world it describes, and this is not the place to attempt a full explanation. But what we can say is quantum mechanics does a better job of explaining many aspects of the natural world that classical physics does, and it accommodates nearly all of the theories that classical physics has produced.

Quantum translates, in the world of commercial computing, to machines and software that can, in principle, do many of the things that classical digital computers can and in addition do one big thing classical computers cant: perform combinatorics calculations quickly. As we describe in our paper, Commercial Applications of Quantum Computing, thats going to be a big deal in some important domains. In some cases, the importance of combinatorics is already known to be central to the domain.

As more people turn their attention to the potential of quantum computing, applications beyond quantum simulation and encryption are emerging:

The opportunity for quantum computing to solve large scale combinatorics problems faster and cheaper has encouraged billions of dollars of investment in recent years. The biggest opportunity may be in finding more new applications that benefit from the solutions offered through quantum. As professor and entrepreneur Alan Aspuru-Guzik said, there is a role for imagination, intuition, and adventure. Maybe its not about how many qubits we have; maybe its about how many hackers we have.

Link:

Quantum Computing Is Coming. What Can It Do? - Harvard Business Review

- Breakthroughs in quantum computing drive higher processing power - Digital Nation - November 25th, 2021
- US blocks export of quantum computing tech to Chinese organizations - CNET - November 25th, 2021
- Why Blockchain isnt as secure as you think - Evening Standard - November 25th, 2021
- Tech pioneers to headline Princeton conference on innovation and entrepreneurship - Princeton University - November 25th, 2021
- Quantum Turing machine - Wikipedia - November 11th, 2021
- Is Quantum Computing the Future of AI? - Datanami - November 11th, 2021
- Multiverse Computing Partners with IonQ to Bring Quantum Computing to Global Finance - HPCwire - November 11th, 2021
- Leading Technology Executive Max Schireson Joins Quantum Machines' Board of Directors - HPCwire - November 11th, 2021
- Andrew Chi-Chih Yao receives the 2021 Kyoto Prize in Advanced Technology: Commemorative Lecture on his wonderful journey in computer science to be... - November 11th, 2021
- Clever Combination of Quantum Physics and Molecular Biology - SciTechDaily - November 11th, 2021
- QuTech creates a time crystal - Innovation Origins - November 6th, 2021
- Grover's algorithm - Wikipedia - November 1st, 2021
- Quantum Engineering | Electrical and Computer Engineering - November 1st, 2021
- First Photonic Quantum Computer on the Cloud - IEEE Spectrum - November 1st, 2021
- Quantum Computer Maker Rigetti to Go Public via $1.5 ... - November 1st, 2021
- Building a large-scale quantum computer is a huge challenge. Will we ever get there? - ZDNet - November 1st, 2021
- Two UCSB Scientists Receive Award to Partner With Ciscos New Quantum Research Team - Noozhawk - November 1st, 2021
- Researchers show new strategy for detecting non-conformist particles called anyons - Brown University - November 1st, 2021
- IonQ to Report Third Quarter 2021 Financial Results on November 15, 2021 - Yahoo Finance - November 1st, 2021
- UCSB and Cisco Systems Collaboration Aims to Push the Boundaries of Quantum Technologies - AZoQuantum - November 1st, 2021
- 'Quantum computer algorithms are linear algebra, probabilities. This is not something that we do a good job of teaching our kids' - The Register - October 2nd, 2021
- Quantum computer company IonQ makes Wall Street debut - Financial Times - October 2nd, 2021
- Fujitsu and Osaka University Deepen Collaborative Research and Development for Fault-Tolerant Quantum Computers - HPCwire - October 2nd, 2021
- Fermilab on the trail for a new building block of matter and quantum computing power - Medill Reports Chicago - Medill Reports: Chicago - October 2nd, 2021
- A Boulder Company Is Leading the Next Technology Revolution - 5280 - 5280 | The Denver Magazine - October 2nd, 2021
- Judith Olson, Senior Physicist at ColdQuanta, Named Next Generation Leader of the Year at Women in IT Awards - HPCwire - October 2nd, 2021
- Quantum Computing in Manufacturing Market Still Has Room To Grow: International Business Machines, D-Wave Systems, Microsoft - Digital Journal - October 2nd, 2021
- The coevolution of particle physics and computing - Symmetry magazine - September 30th, 2021
- The Fourth Industrial Revolution (4IR) Takeover: IoT and Quantum-Resistant Blockchains Are Setting the Trend - FinanceFeeds - September 30th, 2021
- $5M NSF Grant to Fund Research on Quantum Internet Foundations - Maryland Today - September 19th, 2021
- 3 Quantum Computing Stocks to Buy for Their Promising Healthcare Potential - InvestorPlace - September 19th, 2021
- DoD Buys Two New Supercomputers That Rank Among Its Most Powerful Ever - Breaking Defense - September 19th, 2021
- College Park's IonQ and the University of Maryland are teaming up to open a $20M quantum lab - Technical.ly DC - September 15th, 2021
- Where the laws of matter break down, a quantum discovery crops up - UPJ Athletics - September 15th, 2021
- Small, diamond-based quantum computers could be in our hands within five years - Cosmos Magazine - August 26th, 2021
- IBM partners with the University of Tokyo on quantum computer - Illinoisnewstoday.com - August 26th, 2021
- A Simple Crystal Could Finally Give Us Large-Scale Quantum Computing, Scientists Say - ScienceAlert - August 16th, 2021
- IBM Partnering with University of Tokyo on Quantum Computer - Datamation - August 16th, 2021
- 40 years ago the first IBM PC was presented, that's how it was and what it knew how to do - Tech Gaming Report - August 14th, 2021
- The week in science news: Olympic Bat, controlled qubits, and speeding metal stars - TechRadar - August 14th, 2021
- Quantum information and quantum field theory: Study found a new connection between them - Tech Explorist - August 14th, 2021
- Global AI Chipsets for Wireless Networks and Devices, Cloud and Next Generation Computing, IoT, and Big Data Analytics to 2026 -... - August 14th, 2021
- What is quantum computing? Everything you need to know about the strange world of quantum computers - ZDNet - July 29th, 2021
- Is Bitcoin (BTC) Safe from Grover's Algorithm? - Yahoo Finance - July 29th, 2021
- Will the NSA Finally Build Its Superconducting Spy Computer? - IEEE Spectrum - July 29th, 2021
- IBM's newest quantum computer is now up-and-running: Here's what it's going to be used for - ZDNet - July 27th, 2021
- URI to host international experts for conference on future of quantum computing - URI Today - July 27th, 2021
- Research by University of Surrey and Arqit reveals Quantum Threat to Digital Assets - Business Wire - July 27th, 2021
- A Roadmap On The Geopolitical Impact Of Emerging Technologies By Chuck Brooks And Dr. David Bray - Forbes - July 27th, 2021
- IBM and CERN on quantum computing to track the elusive Higgs boson - Tech News Inc - July 27th, 2021
- The Convergence of Communication and Computation with Dr. Vida Ilderem - RCR Wireless News - July 27th, 2021
- Quantum Computing Market is anticipated to surge at a CAGR of 33.7% over the next ten years - PRNewswire - July 21st, 2021
- Quantum Computing for the Future Grid - Transmission & Distribution World - July 21st, 2021
- Red Hat embraces quantum supremacy as it looks to the future - SiliconANGLE News - July 21st, 2021
- Rigetti Computing Partners with Riverlane, Astex Pharmaceuticals on Quantum Computing for Drug Discovery - HPCwire - July 16th, 2021
- Quantware Launches the World's First Commercially Available Superconducting Quantum Processors, Accelerating the Advent of the Quantum Computer. -... - July 16th, 2021
- The Future of Data Encryption: What You Need to Know Now - FedTech Magazine - July 16th, 2021
- Quantum computing: this is how quantum programming works using the example of random walk - Market Research Telecast - July 16th, 2021
- IBM shows the advantages of a quantum computer over traditional computers - Tech News Inc - July 16th, 2021
- Quantum Blockchain Technologies Plc - Working with D-Wave Systems - Yahoo Finance UK - July 6th, 2021
- Conclusions from Forum TERATEC 2021: European Cooperation, Novel Uses of HPC - HPCwire - July 6th, 2021
- IBM researchers demonstrate the advantage that quantum computers have over classical computers - ZDNet - July 2nd, 2021
- Is this the first physics problem that the quantum computer will solve? - Centrum Wiskunde & Informatica (CWI) - July 2nd, 2021
- New research proves that quantum computational errors are correlated and connects them to cosmic rays - Illinoisnewstoday.com - July 2nd, 2021
- CSRWire - Refusing Limits with Liz Ruetsch - CSRwire.com - July 2nd, 2021
- Crdit Agricole CIB partners with Pasqal and Multiverse Computing - IBS Intelligence - June 29th, 2021
- Keynotes Announced for IEEE International Conference on Quantum Computing and Engineering - HPCwire - June 29th, 2021
- The evolution of cryptographic algorithms - Ericsson - June 29th, 2021
- EU rewrites rulebook on science and technology cooperation with the rest of the world - Science Business - June 29th, 2021
- IBM's first quantum computer outside of the US has just gone live - ZDNet - June 22nd, 2021
- Quantum computers take up a lot of space. Researchers decided to shrink this one down - ZDNet - June 22nd, 2021
- New discoveries of rare superconductors may be essential for the future of quantum computing - Illinoisnewstoday.com - June 22nd, 2021
- Williams F1 drives digital transformation in racing with AI, quantum - VentureBeat - June 22nd, 2021
- Global IT giant to partner with U of C on quantum computing centre - Calgary Herald - June 2nd, 2021
- A Computer Memory Based on Cold Atoms and Light - Physics - June 2nd, 2021
- Quantum Chip Market by Trends, Dynamic Innovation in Technology and 2027 Forecasts Covid-19 Analysis The Manomet Current - The Manomet Current - June 2nd, 2021
- Quantum Blockchain inks deal with cryptography expert to optimise Bitcoin mining operations - Proactive Investors UK - June 2nd, 2021
- ColdQuanta Named to IBM Quantum Network to Help Research Quantum Computing Applications - ExecutiveBiz - May 28th, 2021
- Big bang theory: Maryland company moves ahead in quantum space race - The Star Democrat - May 28th, 2021
- Quantum internet: The race is on to build an unhackable online world - New Scientist - May 28th, 2021