Purdue Uiversity Purdue e-pubs Birc Poster Sessios Birc Naotechology Ceter 4-14-008 Quatum Simulatio: Solvig Schrödiger Equatio o a Quatum Computer Hefeg Wag Purdue Uiversity, wag10@purdue.edu Sabre Kais Birc Naotechology Ceter ad Departmet of Chemistry, Purdue Uiversity, ais@purdue.edu Ala Aspuru-Guzi Harvard Uiversity Follow this ad additioal wors at: http://docs.lib.purdue.edu/aoposter Wag, Hefeg; Kais, Sabre; ad Aspuru-Guzi, Ala, "Quatum Simulatio: Solvig Schrödiger Equatio o a Quatum Computer" (008). Birc Poster Sessios. Paper 18. http://docs.lib.purdue.edu/aoposter/18 This documet has bee made available through Purdue e-pubs, a service of the Purdue Uiversity Libraries. Please cotact epubs@purdue.edu for additioal iformatio.
Quatum Simulatio: Solvig Schrödiger Equatio o a Quatum Computer Hefeg Wag ad Sabre Kais Departmet of Chemistry ad Birc Naotechology Ceter Ala Aspuru-Guzi Departmet of Chemistry ad Chemical Biology, Harvard
Why Quatum Computig? Come forth ito the light of thigs, let ature be your teacher --W. Wordsworth o Why ot? If ature is quatum mechaical o Rolf Ladauer: Iformatio is physical o Quatum computatio, quatum commuicatio, quatum teleportatio, superdese codig, quatum cryptography, etc.
Bit vs. Qubit Classical Bit State 0 or 1 Measuremets does t chage the state Determiistic result Ca mae a copy of bit Qubit State 0>, 1> or Superpositio Measuremets chage the system Probability results Ca ot cloe the qubit
Power of Quatum Computig Quatum parallelism: superpositio priciple 1 i 0 c i i A 1 i 0 c i A i Quatum etaglemet: olocal correlatio c 1, 1, 1 Bell state: 00 00 + 11 Jozef Grusa, Quatum computig, 1999, McGraw-Hill Publishig Compay
Shor s Algorithm The difficulty of factorizatio uderpis the security of may commo methods of ecryptio
Quatum Simulatio Problems of simulatig quatum systems o a classical computer Expoetial complexity growth of quatum systems. The Schrödiger equatio, which i most cases is too complicated to be exactly solvable. As the Hilbert space icreases expoetially with the icrease of the size of the system, umerical methods lie Cofiguratio Iteractio (CI) are too expesive.
Cotiue 198, Feyma: The expoetial complexity of quatum systems might be put to good use to simulate dyamics of aother quatum system. Seth Lloyd: the coecture is correct, it is possible to build uiversal quatum simulators. For a fairly geeral class of quatum systems, especially discrete systems, it is possible to achieve a expoetial speedup. Richard P. Feyma, Simulatig physics with computers. Iter. J. Theo. Phys., 198, 1, 467-488. Seth Lloyd, Uiversal Quatum Simulators. Sciece, 1996, 73, 1073-1078.
Solvig Schrödiger Equatio The Schrödiger equatio The solutio i H ˆ t The eergy spectrum P P ( r, t) A u ( r) exp( ie t) () E A ( E ) () t ( r,0) ( r, t) A exp( ie t) E
Quatum Phase Estimatio [0,1) To estimate a umber give uitary operator U with eigevector, eigevalue Prepare two qubit registers: idex register ad target register U Perform the cotrolled- o the target register Iverse QFT o the first register, the mae a measuremet. e i
Quatum Algorithm to Obtai Eigeeergy through Phase Estimatio Costruct two registers: The idex register ad the target register, a approximate eigevector. 0 0 V a H 1 1 M M 1 0 V a CotrolU 1 M M 1 0 U V a U exp ( iht) V a c
Meas QFT M i M M e c M c M c U M 3., 1 0 1 0 1 0 1 1 ) ( 1 ) ( 1 i e c p V a c t E e e U i iht / ;
Basis Set Method HF wave fuctio: oe determiat Mappig the Foc space of the FCI wave fuctio to the Hilbert space of the qubits. Direct mappig: each qubit represets the fermioic occupatio state of a atomic orbital. Occupied or ot. Compact mappig: oly a subspace of Foc space with fixed electros is mapped oto the qubits. Compact (spi) mappig Ala Aspuru-Guzi, et. al Sciece, 005, 309, 1704-1707.
Problems of Usig HF Wave Fuctio as Iitial Guess Excited states have differet leadig cofiguratios For some complicated curves, several states have to be cosidered simultaeously i order to obtai a accurate descriptio. The success probability is small at regios far from the equilibrium geometry ad avoided crossig.
Geeral CI Scheme FCI is too expesive eve o a quatum computer for moderate size molecules. For most chemical problems, the iformatio of groud state ad a few low-lyig excited states is sufficiet. MCSCF provides good iitial guess wave fuctios, which ca be evolved efficietly to the CI wave fuctio. The success probability ca be icreased dramatically at critical regios by usig appropriate MCSCF wave fuctio as iitial guess.
MCSCF Wave Fuctio MCSCF wave fuctio MCSCF A K K K K A i ik i μ μ C μ i Averaged MCSCF wave fuctio E H E i w i E i
Implemet CI Based o MCSCF Wave Fuctio Mappig the Foc space of the averaged MCSCF wave fuctio to the Hilbert space of the qubits. More compact mappig, cosider the symmetry of the molecule, states belog to differet irreducible represetatio do ot iteract. Usig the MCSCF wave fuctio as the iitial guess, for either the groud or excited state. Probability of gettig the correspodig CI wave fuctio i i is MCSCF
Applicatio to Water Molecule Groud state: cc-pvdz basis set, siglet state, Cv symmetry. MCSCF method: freeze first two a1 orbitals, active space, 15 CSFs: MRCI usig the same active space, but the sigle ad double excitatios to the exteral space, 1387 CSFs.
Results Hefeg Wag, Sabre Kais, Ala Aspuru-Guzi ad Mar R. Hoffma, Quatum Algorithm for Solvig Schrödiger Equatio to obtai the eergy spectrum. submitted.
Cotiue
Cotiue
Summary Usig the MCSCF wave fuctio as the iitial guess ca improve the success probability dramatically, eve ust a few CSFs. The method ca be geeralized to geeral MRCI scheme ad the etire potetial eergy surface ca be explored for groud state ad excited states. Istead of startig from a sigle elemet as i the HF wave fuctio, MCSCF method starts from a small matrix. This maes the evolutio safer ad faster. The idea ca be geeralized to Fiite elemet method ad ay umerical method.