13

I recently read this report from BCG, which stated:

For scientists trying to design a compound that will attach itself to, and modify, a target disease pathway, the critical first step is to determine the electronic structure of the molecule. But modeling the structure of a molecule of an everyday drug such as penicillin, which has 41 atoms at ground state, requires a classical computer with some $10^{86}$ bits—more transistors than there are atoms in the observable universe. Such a machine is a physical impossibility. But for quantum computers, this type of simulation is well within the realm of possibility, requiring a processor with 286 quantum bits, or qubits.

Along with this resource estimate for penicillin, I've also seen similar mentions of the number of qubits required to model the ground state of caffeine (160 qubits). Given that the above report offers no reference(s) (probably in the name of business intelligence) and much Internet searching and looking into the quantum chemistry literature has come up short, my question is: Where are these resource estimates coming from – is there a journal article that published these numbers? I would really like to identify the methodology and assumptions used in making these estimates.

Greenstick
  • 1,086
  • 8
  • 23

2 Answers2

9

I'm not sure if the 286 qubit estimate has ever been fully explained, but we can backwards reason about how to get to the figure.

First off, accuracy of quantum chemistry simulations via Trotterization is a function of the basis set (in both classical and quantum simulations). The basis set is kinda like a coordinatization the electron orbitals. There are a lot of different types of basis sets, like sto-ng or coupled cluster bases, each with varying performance.

Sto-ng is the minimal basis set, which requires the fewest number of qubits / classical simulation time at the cost of accuracy. For this, each typical electron orbital is assigned a qubit. So, doing a quick calculation (with orbitals pulled from here):

  • Carbon: 4 orbitals, 16 atoms
  • Hydrogen: 1 orbital, 18 atoms
  • Nitrogen: 5 orbitals, 2 atoms
  • Oxygen: 5 orbitals, 4 atoms
  • Sulfur: 9 orbitals, 1 atom

In total, this adds up to 64 + 18 + 10 + 20 + 9 = 121 orbitals. Now, we also need to account for spin up/spin down orbitals, so that's at least 242 electrons, for our least accurate simulations.

It's likely that the estimate of 286 is a coupled cluster estimate or sto-ng estimate with additional orbitals thrown in (for example, we might also want to simulate the possibility that electrons become excited beyond the valence orbitals).

As for the classical estimate, the comment by Mark S is entirely right: on a classical computer, we'd need to store the potential combinations where the electrons sit. In a naive computation, this is simply $ 2^n $ where $n$ is the number of spin-orbitals. There are some optimizations that can be made to reduce this cost, but this exponential scaling is what really prevents ab initio techniques from being applied more widely (think: an extra electron will double the storage cost of your computation... yikes!!)

C. Kang
  • 1,847
  • 9
  • 24
-1

They are just estimates. But they are not arbitrary estimates, but are based on a reference algorithm.

For example, a simple algorithm for a particle: Grover's algorithm is constructed with two qbits and can be used to find the correct answer to four quantum states of a particle, in a single step.

Eventually, a scientific publication would be more accurate in saying: "We have simulated a caffeine molecule using 90 qbits, by the Y-Topological Algorithm."

YerkoBits
  • 7
  • 3