Researcher profile

A. Aspuru-Guzik

A. Aspuru-Guzik contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
7works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2014arXiv

Computational complexity of time-dependent density functional theory

Time-dependent density functional theory (TDDFT) is rapidly emerging as a premier method for solving dynamical many-body problems in physics and chemistry. The mathematical foundations of TDDFT are established through the formal existence of a fictitious non-interacting system (known as the Kohn-Sham system), which can reproduce the one-electron reduced probability density of the actual system. We build upon these works and show that on the interior of the domain of existence, the Kohn-Sham system can be efficiently obtained given the time-dependent density. Since a quantum computer can efficiently produce such time-dependent densities, we present a polynomial time quantum algorithm to generate the time-dependent Kohn-Sham potential with controllable error bounds. As a consequence, in contrast to the known intractability result for ground state density functional theory (DFT), the computation of the necessary time-dependent potentials given the initial state is in the complexity class described by bounded error quantum computation in polynomial time (BQP).

preprint2013arXiv

Adiabatic Quantum Simulators

In his famous 1981 talk, Feynman proposed that unlike classical computers, which would presumably experience an exponential slowdown when simulating quantum phenomena, a universal quantum simulator would not. An ideal quantum simulator would be controllable, and built using existing technology. In some cases, moving away from gate-model-based implementations of quantum computing may offer a more feasible solution for particular experimental implementations. Here we consider an adiabatic quantum simulator which simulates the ground state properties of sparse Hamiltonians consisting of one- and two-local interaction terms, using sparse Hamiltonians with at most three-local interactions. Properties of such Hamiltonians can be well approximated with Hamiltonians containing only two-local terms. The register holding the simulated ground state is brought adiabatically into interaction with a probe qubit, followed by a single diabatic gate operation on the probe which then undergoes free evolution until measured. This allows one to recover e.g. the ground state energy of the Hamiltonian being simulated. Given a ground state, this scheme can be used to verify the QMA-complete problem LOCAL HAMILTONIAN, and is therefore likely more powerful than classical computing.

preprint2013arXiv

From transistor to trapped-ion computers for quantum chemistry

Over the last few decades, quantum chemistry has progressed through the development of computational methods based on modern digital computers. However, these methods can hardly fulfill the exponentially-growing resource requirements when applied to large quantum systems. As pointed out by Feynman, this restriction is intrinsic to all computational models based on classical physics. Recently, the rapid advancement of trapped-ion technologies has opened new possibilities for quantum control and quantum simulations. Here, we present an efficient toolkit that exploits both the internal and motional degrees of freedom of trapped ions for solving problems in quantum chemistry, including molecular electronic structure, molecular dynamics, and vibronic coupling. We focus on applications that go beyond the capacity of classical computers, but may be realizable on state-of-the-art trapped-ion systems. These results allow us to envision a new paradigm of quantum chemistry that shifts from the current transistor to a near-future trapped-ion-based technology.

preprint2012arXiv

Compressed sensing for multidimensional electronic spectroscopy experiments

Compressed sensing is a processing method that significantly reduces the number of measurements needed to accurately resolve signals in many fields of science and engineering. We develop a two-dimensional (2D) variant of compressed sensing for multidimensional electronic spectroscopy and apply it to experimental data. For the model system of atomic rubidium vapor, we find that compressed sensing provides significantly better resolution of 2D spectra than a conventional discrete Fourier transform from the same experimental data. We believe that by combining powerful resolution with ease of use, compressed sensing can be a powerful tool for the analysis and interpretation of ultrafast spectroscopy data.

preprint2011arXiv

Suppression of quantum oscillations and the dependence on site energies in electronic excitation transfer in the Fenna-Matthews-Olson trimer

Energy transfer in the photosynthetic complex of the Green Sulfur Bacteria known as the Fenna-Matthews-Olson (FMO) complex is studied theoretically taking all three subunits (monomers) of the FMO trimer and the recently found eighth bacteriochlorophyll (BChl) molecule into account. We find that in all considered cases there is very little transfer between the monomers. Since it is believed that the eighth BChl is located near the main light harvesting antenna we look at the differences in transfer between the situation when BChl 8 is initially excited and the usually considered case when BChl 1 or 6 is initially excited. We find strong differences in the transfer dynamics, both qualitatively and quantitatively. When the excited state dynamics is initialized at site eight of the FMO complex, we see a slow exponential-like decay of the excitation. This is in contrast to the oscillations and a relatively fast transfer that occurs when only seven sites or initialization at sites 1 and 6 is considered. Additionally we show that differences in the values of the electronic transition energies found in the literature lead to a large difference in the transfer dynamics.

preprint2010arXiv

Discrete single-photon quantum walks with tunable decoherence

Quantum walks have a host of applications, ranging from quantum computing to the simulation of biological systems. We present an intrinsically stable, deterministic implementation of discrete quantum walks with single photons in space. The number of optical elements required scales linearly with the number of steps. We measure walks with up to 6 steps and explore the quantum-to-classical transition by introducing tunable decoherence. Finally, we also investigate the effect of absorbing boundaries and show that decoherence significantly affects the probability of absorption.

preprint2009arXiv

Quantum Process Estimation via Generic Two-Body Correlations

Performance of quantum process estimation is naturally limited to fundamental, random, and systematic imperfections in preparations and measurements. These imperfections may lead to considerable errors in the process reconstruction due to the fact that standard data analysis techniques presume ideal devices. Here, by utilizing generic auxiliary quantum or classical correlations, we provide a framework for estimation of quantum dynamics via a single measurement apparatus. By construction, this approach can be applied to quantum tomography schemes with calibrated faulty state generators and analyzers. Specifically, we present a generalization of "Direct Characterization of Quantum Dynamics" [M. Mohseni and D. A. Lidar, Phys. Rev. Lett. 97, 170501 (2006)] with an imperfect Bell-state analyzer. We demonstrate that, for several physically relevant noisy preparations and measurements, only classical correlations and small data processing overhead are sufficient to accomplish the full system identification. Furthermore, we provide the optimal input states for which the error amplification due to inversion on the measurement data is minimal.