Synopsis: Scaling Up Quantum Computers for Chemistry

Quantum computers will need a gargantuan increase in the number of gates to push the current boundaries in chemistry calculations.

Quantum computers hold the promise of simulating complex molecules that are beyond the capabilities of classical computers. To understand how close they are to fulfilling this potential, researchers have now investigated the system requirements of a quantum computer that could outperform classical computers in calculating molecular properties. Their findings, reported in Physical Review A, show that a quantum computer using current algorithm techniques would need an astounding 1018 quantum gates to simulate a simple biochemical compound.

A quantum computer stores information in quantum bits (qubits) that allow it to potentially perform certain tasks in much less time than it would take a normal computer. The canonical example is factoring large numbers, but to actually surpass classical factoring methods, a quantum computer would need several thousands of qubits, which is beyond the 14 qubits that researchers have so far been able to connect.

Quantum computers may prove their worth sooner in other fields, like quantum chemistry. Simulating a water molecule, for example, would require only 14 qubits (by contrast, a classical computer simulation of water needs 214 bits). However, quantum operations on the qubits rely on logic gates, which so far have been limited to a few hundred per device. Dave Wecker of Microsoft Research in Redmond, Washington, and his colleagues tabulated the number of gates needed to simulate a molecule of a certain size. For water, they found you would need several billion gates to calculate the electronic ground state using a standard algorithm. The gate count goes up by a factor of a billion for slightly larger molecules that are currently intractable with classical methods. Judging this unfeasible, the researchers conclude that quantum software engineers need to continue their efforts at devising new algorithms that reduce the number of gates. – Michael Schirber


Announcements

More Announcements »

Subject Areas

Quantum InformationChemical Physics

Previous Synopsis

Next Synopsis

Related Articles

Synopsis: One-Way Quantumness
Quantum Physics

Synopsis: One-Way Quantumness

Experiments provide evidence for one-way quantum steering—an effect by which distant entangled systems can influence one another in a directional way. Read More »

Viewpoint: Quantum Hoverboards on Superconducting Circuits
Quantum Physics

Viewpoint: Quantum Hoverboards on Superconducting Circuits

A new quantum device uses a superconducting circuit to monitor a 2D gas of electrons floating on the surface of superfluid helium. Read More »

Synopsis: Even-Handed Control of Quantum Dot Qubits
Quantum Information

Synopsis: Even-Handed Control of Quantum Dot Qubits

A new way to control the coupling of spins between adjacent quantum dots produces qubits that are less susceptible to electronic noise. Read More »

More Articles