Quantum computers are appealing for their ability to solve some tasks much faster than their classical counterparts. It was shown in [Aspuru-Guzik et al., Science309, 1704 (2005)] that they, if available, would be able to perform the full configuration interaction (FCI) energy calculations with a polynomial scaling. This is in contrast to conventional computers where FCI scales exponentially. We have developed a code for simulation of quantum computers and implemented our version of the quantum FCI algorithm. We provide a detailed description of this algorithm and the results of the assessment of its performance on the four lowest lying electronic states of CH2 molecule. This molecule was chosen as a benchmark, since its two lowest lying A11 states exhibit a multireference character at the equilibrium geometry. It has been shown that with a suitably chosen initial state of the quantum register, one is able to achieve the probability amplification regime of the iterative phase estimation algorithm even in this case.

1.
M. A.
Nielsen
and
I. L.
Chuang
,
Quantum Computation and Quantum Information
(
Cambridge University Press
,
Cambridge
,
2000
).
2.
P. W.
Shor
,
Proceedings of 35th IEEE Symposium on Foundations of Computer Science
,
1994
, pp.
124
134
.
3.
P. W.
Shor
,
SIAM J. Comput.
26
,
1484
(
1997
).
4.
R. P.
Feynman
,
Int. J. Theor. Phys.
21
,
467
(
1982
).
6.
C.
Zalka
,
Proc. R. Soc. London, Ser. A
454
,
313
(
1998
).
7.
G.
Ortiz
,
J. E.
Gubernatis
,
E.
Knill
, and
R.
Laflamme
,
Phys. Rev. A
64
,
022319
(
2001
).
8.
R.
Somma
,
G.
Ortiz
,
J. E.
Gubernatis
,
E.
Knill
, and
R.
Laflamme
,
Phys. Rev. A
65
,
042323
(
2002
).
9.
D. S.
Abrams
and
S.
Lloyd
,
Phys. Rev. Lett.
79
,
2586
(
1997
).
10.
D. S.
Abrams
and
S.
Lloyd
,
Phys. Rev. Lett.
83
,
5162
(
1999
).
11.
D. A.
Lidar
and
H.
Wang
,
Phys. Rev. E
59
,
2429
(
1999
).
12.
A.
Aspuru-Guzik
,
A. D.
Dutoi
,
P. J.
Love
, and
M.
Head-Gordon
,
Science
309
,
1704
(
2005
).
13.
H.
Wang
,
S.
Kais
,
A.
Aspuru-Guzik
, and
M. R.
Hoffmann
,
Phys. Chem. Chem. Phys.
10
,
5388
(
2008
).
14.
I.
Kassal
,
S. P.
Jordan
,
P. J.
Love
,
M.
Mohseni
, and
A.
Aspuru-Guzik
,
Proc. Natl. Acad. Sci. U.S.A.
105
,
18681
(
2008
).
15.
I.
Kassal
and
A.
Aspuru-Guzik
,
J. Chem. Phys.
131
,
224102
(
2009
).
16.
N. J.
Ward
,
I.
Kassal
, and
A.
Aspuru-Guzik
,
J. Chem. Phys.
130
,
194105
(
2009
).
17.
H.
Wang
,
S.
Ashhab
, and
F.
Nori
,
Phys. Rev. A
79
,
042335
(
2009
).
18.
J.
Zhu
,
Z.
Huang
, and
S.
Kais
,
Mol. Phys.
107
,
2015
(
2009
).
19.
J. D.
Whitfield
,
J.
Biamonte
, and
A.
Aspuru-Guzik
, e-print arXiv:1001.3855v1.
20.
C. R.
Clark
,
T. S.
Metodi
,
S. D.
Gasster
, and
K. R.
Brown
,
Phys. Rev. A
79
,
062314
(
2009
).
21.
I.
Kassal
,
J. D.
Whitfield
,
A.
Perdomo-Ortiz
,
M. H.
Yung
, and
A.
Aspuru-Guzik
, e-print arXiv:1007.2648v1.
22.
B. P.
Lanyon
,
J. D.
Whitfield
,
G. G.
Gillett
,
M. E.
Goggin
,
M. P.
Almeida
,
I.
Kassal
,
J. D.
Biamonte
,
M.
Mohseni
,
B. J.
Powell
,
M.
Barbieri
,
A.
Aspuru-Guzik
, and
A. G.
White
,
Nat. Chem.
2
,
106
(
2010
).
23.
J.
Du
,
N.
Xu
,
X.
Peng
,
P.
Wang
,
S.
Wu
, and
D.
Lu
,
Phys. Rev. Lett.
104
,
030502
(
2010
).
24.
I.
Buluta
and
F.
Nori
,
Science
326
,
108
(
2009
).
25.
M.
Dobšíček
, “
Quantum computing, phase estimation and applications
,” Ph.D. thesis,
Czech Technical University in Prague
,
2008
.
26.
R. B.
Griffiths
and
C. -S.
Niu
,
Phys. Rev. Lett.
76
,
3228
(
1996
).
27.
M.
Dobšíček
,
G.
Johansson
,
V.
Shumeiko
, and
G.
Wendin
,
Phys. Rev. A
76
,
030306
(
2007
).
28.
A.
Szabo
and
N.
Ostlund
,
Modern Quantum Chemistry: Introduction to Advanced Electronic Structure Theory
(
Dover
,
New York
,
1996
).
29.
N.
Hatano
and
M.
Suzuki
,
Lecture Notes in Physics
(
Springer
,
Heidelberg
,
2005
).
30.
P.
Jordan
and
E.
Wigner
,
Z. Phys.
47
,
631
(
1928
).
31.
E.
Ovrum
and
M.
Hjorth-Jensen
, e-print arXiv:0705.1928v1.
32.
J.
Pittner
,
P.
Nachtigall
,
P.
Čársky
,
J.
Mášik
, and
I.
Hubač
,
J. Chem. Phys.
110
,
10275
(
1999
).
33.
F. A.
Evangelista
,
W. D.
Allen
, and
H. F.
Schaefer
 III
,
J. Chem. Phys.
125
,
154113
(
2006
).
34.
K.
Bhaskaran-Nair
,
O.
Demel
, and
J.
Pittner
,
J. Chem. Phys.
132
,
154105
(
2010
).
35.
O.
Demel
and
J.
Pittner
,
J. Chem. Phys.
128
,
104108
(
2008
).
36.
C. D.
Sherrill
,
M. L.
Leininger
,
T. J.
Van Huis
, and
H. F.
Schaefer
 III
,
J. Chem. Phys.
108
,
1040
(
1998
).
37.
See http://www.pittnerovi.com/la for TINY package, suite of quantum chemical programs written in C++ based on the linear algebra library LA.
38.
F.
Gaitan
,
Quantum Error Correction and Fault Tolerant Quantum Computing
(
CRC
,
Boca Raton
,
2008
).
You do not currently have access to this content.