Gate-count estimates for performing quantum chemistry on small quantum computers

Dave Wecker, Bela Bauer, Bryan K. Clark, Matthew B. Hastings, Matthias Troyer

Research output: Contribution to journalArticle

Abstract

As quantum computing technology improves and quantum computers with a small but nontrivial number of N≥100 qubits appear feasible in the near future the question of possible applications of small quantum computers gains importance. One frequently mentioned application is Feynman's original proposal of simulating quantum systems and, in particular, the electronic structure of molecules and materials. In this paper, we analyze the computational requirements for one of the standard algorithms to perform quantum chemistry on a quantum computer. We focus on the quantum resources required to find the ground state of a molecule twice as large as what current classical computers can solve exactly. We find that while such a problem requires about a 10-fold increase in the number of qubits over current technology, the required increase in the number of gates that can be coherently executed is many orders of magnitude larger. This suggests that for quantum computation to become useful for quantum chemistry problems, drastic algorithmic improvements will be needed.

Original languageEnglish (US)
Article number022305
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Volume90
Issue number2
DOIs
StatePublished - Aug 6 2014

Fingerprint

quantum computers
quantum chemistry
quantum computation
estimates
proposals
molecules
resources
electronic structure
requirements
ground state

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Cite this

Gate-count estimates for performing quantum chemistry on small quantum computers. / Wecker, Dave; Bauer, Bela; Clark, Bryan K.; Hastings, Matthew B.; Troyer, Matthias.

In: Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 90, No. 2, 022305, 06.08.2014.

Research output: Contribution to journalArticle

@article{8472543c90394e1094bbda28d3eba647,
title = "Gate-count estimates for performing quantum chemistry on small quantum computers",
abstract = "As quantum computing technology improves and quantum computers with a small but nontrivial number of N≥100 qubits appear feasible in the near future the question of possible applications of small quantum computers gains importance. One frequently mentioned application is Feynman's original proposal of simulating quantum systems and, in particular, the electronic structure of molecules and materials. In this paper, we analyze the computational requirements for one of the standard algorithms to perform quantum chemistry on a quantum computer. We focus on the quantum resources required to find the ground state of a molecule twice as large as what current classical computers can solve exactly. We find that while such a problem requires about a 10-fold increase in the number of qubits over current technology, the required increase in the number of gates that can be coherently executed is many orders of magnitude larger. This suggests that for quantum computation to become useful for quantum chemistry problems, drastic algorithmic improvements will be needed.",
author = "Dave Wecker and Bela Bauer and Clark, {Bryan K.} and Hastings, {Matthew B.} and Matthias Troyer",
year = "2014",
month = "8",
day = "6",
doi = "10.1103/PhysRevA.90.022305",
language = "English (US)",
volume = "90",
journal = "Physical Review A",
issn = "2469-9926",
publisher = "American Physical Society",
number = "2",

}

TY - JOUR

T1 - Gate-count estimates for performing quantum chemistry on small quantum computers

AU - Wecker, Dave

AU - Bauer, Bela

AU - Clark, Bryan K.

AU - Hastings, Matthew B.

AU - Troyer, Matthias

PY - 2014/8/6

Y1 - 2014/8/6

N2 - As quantum computing technology improves and quantum computers with a small but nontrivial number of N≥100 qubits appear feasible in the near future the question of possible applications of small quantum computers gains importance. One frequently mentioned application is Feynman's original proposal of simulating quantum systems and, in particular, the electronic structure of molecules and materials. In this paper, we analyze the computational requirements for one of the standard algorithms to perform quantum chemistry on a quantum computer. We focus on the quantum resources required to find the ground state of a molecule twice as large as what current classical computers can solve exactly. We find that while such a problem requires about a 10-fold increase in the number of qubits over current technology, the required increase in the number of gates that can be coherently executed is many orders of magnitude larger. This suggests that for quantum computation to become useful for quantum chemistry problems, drastic algorithmic improvements will be needed.

AB - As quantum computing technology improves and quantum computers with a small but nontrivial number of N≥100 qubits appear feasible in the near future the question of possible applications of small quantum computers gains importance. One frequently mentioned application is Feynman's original proposal of simulating quantum systems and, in particular, the electronic structure of molecules and materials. In this paper, we analyze the computational requirements for one of the standard algorithms to perform quantum chemistry on a quantum computer. We focus on the quantum resources required to find the ground state of a molecule twice as large as what current classical computers can solve exactly. We find that while such a problem requires about a 10-fold increase in the number of qubits over current technology, the required increase in the number of gates that can be coherently executed is many orders of magnitude larger. This suggests that for quantum computation to become useful for quantum chemistry problems, drastic algorithmic improvements will be needed.

UR - http://www.scopus.com/inward/record.url?scp=84905643815&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84905643815&partnerID=8YFLogxK

U2 - 10.1103/PhysRevA.90.022305

DO - 10.1103/PhysRevA.90.022305

M3 - Article

AN - SCOPUS:84905643815

VL - 90

JO - Physical Review A

JF - Physical Review A

SN - 2469-9926

IS - 2

M1 - 022305

ER -