Quantum Computing: An Introduction for Patent Attorneys

In 2003, through a series of unexpected events, I ended up landing a position as a PhD student in the MIT research lab that had recently built one of the world’s first quantum computers.

At that time, quantum computing was still in its infancy. The quantum computers in our lab were significant for scientific research, but they weren’t valuable in a commercial sense. After I finished my PhD at MIT, I transitioned into the world of patent law. As a patent attorney over the years, it’s been fascinating to see the field of quantum computing grow from infancy to adolescence.

Recently, I had the opportunity to share some perspectives on quantum computing in a couple of presentations to patent attorney groups. I received great feedback on the presentations, so I’ve adapted some of the material for our blog. The first question that patent attorneys ask, of course, is “What is quantum computing — and why does it matter?”

Quantum computing has come a long way since then.

Researchers at Google recently demonstrated “quantum supremacy,” a significant milestone showing that today’s quantum computers can outperform classical ones, at least in a specifically-chosen challenge.

Although Google’s demonstration didn’t solve a useful computing problem, it was a significant milestone, and the commercial prospects for quantum computers have continued to skyrocket, fueling massive amounts of private investment (and hype).

After I finished my PhD at MIT, I transitioned into the world of patent law, where I’ve been helping high-tech startups develop patent portfolios ever since.

As a patent attorney, it’s been fascinating to see the field of quantum computing grow from infancy to adolescence, and last year I had the opportunity to share some perspectives on quantum computing in a couple of presentations to patent attorney groups.

I received great feedback on the presentations, so I’ve adapted some of the material for our blog. The first question, of course, is what is quantum computing — and why does it matter? 

What is Quantum Computing?

Simply put, a quantum computer is a type of computer that uses quantum physics to store and process information. 

I admit that’s a circular definition. Let me expand:

Quantum generally refers to the realm of physics dealing with atomic and subatomic systems – anything that’s governed by quantum mechanics (think atoms, electrons, photons, etc.). Computing refers to processing information, which is what a regular computer does.

Quantum computing can thus be understood as storing and processing information in atomic or subatomic states of matter.

While that’s a rough definition of what quantum computing is, it’s certainly not an explanation of how it works. And that’s what most people want: a simple, concrete explanation of how quantum computers work.

I’ve struggled for over 20 years trying to find an answer that’s both accurate and helpful. Pretty much all my “simple” explanations just open a rabbit hole, creating more questions than they answer. 

So I was relieved to see this quote from Michael Nielsen, a quantum physicist who wrote the authoritative textbook on the subject and has arguably done as much as anyone to educate the world about quantum computing:

Ha! Amen, Michael!

If he can’t do it, then I can’t either. And that’s my excuse for not attempting to provide a simple explanation here. However, if you’re really interested in learning how quantum computers work, and you’re willing to dive into the rabbit hole, then here are some educational resources that you might find helpful:  

• Nielsen & Chuang’s textbook 
• Scott Aaronson’s blog and book 
• John Preskill’s lecture notes

Why Is Quantum Computing Important?

First of all, the excitement about quantum computing doesn’t (currently) have anything to do with improving general purpose computers, like the laptop that you use for business applications and personal computing. Quantum computing is not the next great computing power for all computing applications.  

Rather, quantum computers have the ability to perform certain important tasks more efficiently than “classical computers” (i.e., traditional computers). Think of quantum computers as supercomputers that you’d only want to use for very specific, very difficult computations.

Because of their computational efficiency, quantum computers can solve certain important problems relatively quickly. (For example, quantum computers will be able to do in minutes things that would take today’s most powerful classical computers thousands of years.)

QUANTUM COMPUTING AND INFORMATION SECURITY

One of the important problems that quantum computers can solve quickly has significant implications for information security — specifically, a large-scale quantum computer could compromise the security of the world’s entire communication infrastructure. 

If that sounds like a dramatic, impending security threat, then you read it correctly. Let me explain.

When you buy something online or log into your bank account, your credit card and banking information remain secret because your computer uses cryptography to encrypt all your sensitive data. However, the type of cryptography that’s being used by the vast majority of today’s computers would be vulnerable to an attack by a large-scale quantum computer. 

This has been well known for decades, and it’s almost certainly why the U.S. government started funding quantum computing research over 30 years ago. However, new types of “quantum-safe” cryptography are being developed. So no need to panic.

But information security is just one example of the many important applications for quantum computers. Quantum computing will offer massive computing power for many other realms beyond cryptography, including computer simulation, chemistry, and optimization problems. 

OTHER IMPLICATIONS OF QUANTUM COMPUTING

The broader point to remember is that quantum computers perform certain tasks with greater computational efficiency than classical computers. 

And I’m being careful to say “computational efficiency” instead of “speed”. We usually talk about the “speed” of a computer in terms of the number of operations the computer can perform in a given amount of time (computing power is sometimes described in “floating point operations per second” or FLOPS). In this traditional sense of “speed”, a computer that’s twice as fast can do twice as many operations in the same amount of time.

But when we talk about improving “computational efficiency,” we mean that we’re reducing the number of operations that have to be done in order to solve the problem. Computational efficiency means that the number of operations scales favorably with the size of the problem to be solved. 

To put it differently, quantum computers solve problems in less time because they can execute more efficient algorithms. It’s algorithmic efficiency that we’re talking about here, not brute force speed.

The more fundamental point to remember is that a quantum computer can outperform a classical one even if the quantum computer is not “faster” than the classical one.

Finally, don’t be distracted by the fact that we’re talking about atomic and subatomic systems here — the value of quantum computers has nothing to do with the size of the quantum computer itself. In fact, today’s most advanced quantum computers fill up an entire room! (The New York Times published a photo of Google’s system here.)

Quantum computers are not necessarily smaller than classical computers, and their value is not associated with their physical size. Here’s a table summarizing all this for you:

Not all tasks!	Quantum computers are not better at everything, just certain things like factoring large numbers and other geeky yet valuable stuff.
Not smaller!	The near-term value of a quantum computer has nothing to do with the size of the device itself, even though quantum systems are inherently small.
Not faster!	Quantum computers are not necessarily “faster” by the conventional measure (FLOPS: floating point operations per second).
Definitely more efficient!	The number of “gates” (fundamental computational operations) scales “efficiently” (less than exponentially) with the size of the problem.

Players in Quantum Computing

When I was working as a researcher in the lab, almost all the research and development in the field of quantum computing was funded by the government and carried out in national labs and research universities. 

But since the commercial prospects for quantum computing have become more promising, a variety of businesses have entered the quantum game over the past 10 – 20 years. And the race for quantum supremacy (which was ostensibly won by Google in October 2019) is just one part of a larger ecosystem of developments. 

There’s still a significant amount of academic quantum computing research happening in universities and national laboratories. Alongside that work, there’s a significant quantum computing industry, which can be broken down into two types of companies—(1) big tech companies who have added quantum computing to a larger research and development effort, and (2) quantum-focused companies who are dedicated to commercializing quantum technologies.  

Here’s a look at some of the key players in the quantum computing industry.

BIG TECH COMPANIES

As you’d expect, many large tech companies are helping lead the charge in quantum computing. At this point, the quantum computing leaders in big tech are Google and IBM. In 2019, Google grabbed headlines by demonstrating quantum supremacy for the first time. And before that, IBM made the news by deploying one of the early cloud quantum platforms, called the IBM Quantum Experience.

Amazon also entered the quantum computing scene in 2019, announcing Braket, which is their cloud-based quantum computing platform. Amazon doesn’t actually have a quantum computer; instead, Braket provides access to machines developed by other quantum computing startups. 

More recently, Nvidia announced their Accelerated Quantum Research Center to develop infrastructure that integrates quantum computing hardware with other supercomputing capabilities such as AI. Similar to Amazon’s approach, Nvidia’s architecture will leverage quantum computing hardware provided by other companies.

Other large tech companies that have research and development efforts in quantum computing include Hewlett Packard (HP), Intel, Northrup Grumman, Lockheed Martin, Microsoft, AT&T, and Raytheon. Not all these companies are actually building quantum computers; some are developing quantum sensors, quantum simulators and other related technologies. 

Who’s not on the list? There are several big tech companies that don’t seem to have a significant investment in quantum research and development at this point. Most notably, Apple and Meta—two of the biggest companies in the world—do not have visible quantum programs.

PURE QUANTUM COMPANIES

There’ve been so many quantum startups over the last decade, it’s hard to keep up.

Venture capital funding for quantum computing startups really gained traction after 2011. The timing is no coincidence: Private investment picked up pretty rapidly after the quantum computing startup D-Wave Systems sold a quantum computer to Google, which was displayed in 2012 at NASA’s Ames Center. This development provided a first data point for the commercial viability of quantum computing.

Today the most noteworthy quantum computing companies include 1QBit, Atom Computing, IonQ, and Rigetti Computing (our client!). There are many others. But IonQ and Rigetti are the leading quantum startups; both are now publicly traded, so perhaps “startup” isn’t the right word for them anymore!

As with large tech companies, many quantum startups are not actually building quantum computers. For example, many of them are developing other types of quantum technologies, including software, instrumentation and communication.

Growth of Quantum Computing Patent Landscape

As I mentioned above, quantum computing research was largely academic for many years, until the early 2010s. Because the research had a primarily scientific (rather than commercial) focus, there were very few patent applications related to quantum computing during that time period. 

Of course, the number of patent filings started to increase dramatically when commercial prospects appeared viable and private funding started pouring in. 

Between 2013 and 2014, the number of patent filings related to quantum computing began to increase dramatically, which then led to a sharp increase in published applications from 2015 on. (Patent applications generally publish about 18 months after they’re filed.) 

As shown by the data published by IP Watchdog, the number of published patent applications has been growing dramatically since then, and I have no doubt the trend will continue.

Importantly, patents for quantum technology go well beyond quantum computers. Much of the technology being developed in the quantum ecosystem has commercial value outside the computing industry. For example, quantum sensing and quantum communication are two areas of recent growth that get less press than quantum computing but could have comparable value and impact. 

Developing Quantum Technology?

If you’re developing quantum technologies and have specific questions or topics that you’d like to explore, contact us!