arXiv subjects

Alán Aspuru-Guzik

Publications and source records attributed to Alán Aspuru-Guzik.

At least 163 records · Page 9Linked to original sources

arXiv2017

QVECTOR: an algorithm for device-tailored quantum error correction

Current approaches to fault-tolerant quantum computation will not enable useful quantum computation on near-term devices of 50 to 100 qubits. Leading proposals, such as the color code and surface code schemes, must devote a large fraction of their physical quantum bits to quantum error correction. Building from recent quantum machine learning techniques, we propose an alternative approach to quantum error correction aimed at reducing this overhead, which can be implemented in existing quantum hardware and on a myriad of quantum computing architectures. This method aims to optimize the average fidelity of encoding and recovery circuits with respect to the actual noise in the device, as opposed to that of an artificial or approximate noise model. The quantum variational error corrector (QVECTOR) algorithm employs a quantum circuit with parameters that are variationally-optimized according to processed data originating from quantum sampling of the device, so as to learn encoding and error-recovery gate sequences. We develop this approach for the task of preserving quantum memory and analyze its performance with simulations. We find that, subject to phase damping noise, the simulated QVECTOR algorithm learns a three-qubit encoding and recovery which extend the effective T2 of a quantum memory six-fold. Subject to a continuous-time amplitude- plus phase-damping noise model on five qubits, the simulated QVECTOR algorithm learns encoding and decoding circuits which exploit the coherence among Pauli errors in the noise model to outperform the five-qubit stabilizer code and any other scheme that does not leverage such coherence. Both of these schemes can be implemented with existing hardware.

quant-ph↗

arXiv2017

Machine Learning for Quantum Dynamics: Deep Learning of Excitation Energy Transfer Properties

Understanding the relationship between the structure of light-harvesting systems and their excitation energy transfer properties is of fundamental importance in many applications including the development of next generation photovoltaics. Natural light harvesting in photosynthesis shows remarkable excitation energy transfer properties, which suggests that pigment-protein complexes could serve as blueprints for the design of nature inspired devices. Mechanistic insights into energy transport dynamics can be gained by leveraging numerically involved propagation schemes such as the hierarchical equations of motion (HEOM). Solving these equations, however, is computationally costly due to the adverse scaling with the number of pigments. Therefore virtual high-throughput screening, which has become a powerful tool in material discovery, is less readily applicable for the search of novel excitonic devices. We propose the use of artificial neural networks to bypass the computational limitations of established techniques for exploring the structure-dynamics relation in excitonic systems. Once trained, our neural networks reduce computational costs by several orders of magnitudes. Our predicted transfer times and transfer efficiencies exhibit similar or even higher accuracies than frequently used approximate methods such as secular Redfield theory

physics.chem-ph↗

arXiv2017

Quantum Information and Computation for Chemistry

The NSF Workshop in Quantum Information and Computation for Chemistry assembled experts from directly quantum-oriented fields such as algorithms, chemistry, machine learning, optics, simulation, and metrology, as well as experts in related fields such as condensed matter physics, biochemistry, physical chemistry, inorganic and organic chemistry, and spectroscopy. The goal of the workshop was to summarize recent progress in research at the interface of quantum information science and chemistry as well as to discuss the promising research challenges and opportunities in the field. Furthermore, the workshop hoped to identify target areas where cross fertilization among these fields would result in the largest payoff for developments in theory, algorithms, and experimental techniques. The ideas can be broadly categorized in two distinct areas of research that obviously have interactions and are not separated cleanly. The first area is quantum information for chemistry, or how quantum information tools, both experimental and theoretical can aid in our understanding of a wide range of problems pertaining to chemistry. The second area is chemistry for quantum information, which aims to discuss the several aspects where research in the chemical sciences can aid progress in quantum information science and technology. The results of the workshop are summarized in this report.

quant-ph↗

arXiv2017

Parallel and Distributed Thompson Sampling for Large-scale Accelerated Exploration of Chemical Space

Chemical space is so large that brute force searches for new interesting molecules are infeasible. High-throughput virtual screening via computer cluster simulations can speed up the discovery process by collecting very large amounts of data in parallel, e.g., up to hundreds or thousands of parallel measurements. Bayesian optimization (BO) can produce additional acceleration by sequentially identifying the most useful simulations or experiments to be performed next. However, current BO methods cannot scale to the large numbers of parallel measurements and the massive libraries of molecules currently used in high-throughput screening. Here, we propose a scalable solution based on a parallel and distributed implementation of Thompson sampling (PDTS). We show that, in small scale problems, PDTS performs similarly as parallel expected improvement (EI), a batch version of the most widely used BO heuristic. Additionally, in settings where parallel EI does not scale, PDTS outperforms other scalable baselines such as a greedy search, $ε$-greedy approaches and a random search method. These results show that PDTS is a successful solution for large-scale parallel BO.

stat.ML↗

arXiv2017

Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation

We present a quantum algorithm for the simulation of molecular systems that is asymptotically more efficient than all previous algorithms in the literature in terms of the main problem parameters. As in previous work [Babbush et al., New Journal of Physics 18, 033032 (2016)], we employ a recently developed technique for simulating Hamiltonian evolution, using a truncated Taylor series to obtain logarithmic scaling with the inverse of the desired precision. The algorithm of this paper involves simulation under an oracle for the sparse, first-quantized representation of the molecular Hamiltonian known as the configuration interaction (CI) matrix. We construct and query the CI matrix oracle to allow for on-the-fly computation of molecular integrals in a way that is exponentially more efficient than classical numerical methods. Whereas second-quantized representations of the wavefunction require $\widetilde{\cal O}(N)$ qubits, where $N$ is the number of single-particle spin-orbitals, the CI matrix representation requires $\widetilde{\cal O}(η)$ qubits where $η\ll N$ is the number of electrons in the molecule of interest. We show that the gate count of our algorithm scales at most as $\widetilde{\cal O}(η^2 N^3 t)$.

quant-ph↗

arXiv2017

High voltage assisted mechanical stabilization of single-molecule junctions

The realization of molecular-based electronic devices depends to a large extent on the ability to mechanically stabilize the involved molecular bonds, while making use of efficient resonant charge transport through the device. Resonant charge transport can induce vibrational instability of molecular bonds, leading to bond rupture under a bias voltage. In this work, we go beyond the wide-band approximation in order to study the phenomenon of vibrational instability in single molecule junctions and show that the energy-dependence of realistic molecule-leads couplings affects the mechanical stability of the junction. We show that the chemical bonds can be stabilized in the resonant transport regime by increasing the bias voltage on the junction. This research provides guidelines for the design of mechanically stable molecular devices operating in the regime of resonant charge transport.

cond-mat.mes-hall↗

arXiv2017

Absence of selection for quantum coherence in the Fenna-Matthews-Olson complex: a combined evolutionary and excitonic study

We present a study on the evolution of the Fenna-Matthews-Olson bacterial photosynthetic pigment-protein complex. This protein complex functions as an antenna. It transports absorbed photons - excitons - to a reaction center where photosynthetic reactions initiate. The efficiency of exciton transport is therefore fundamental for the photosynthetic bacterium's survival. We have reconstructed an ancestor of the complex to establish whether coherence in the exciton transport was selected for or optimized over time. We have also investigated on the role of optimizing free energy variation upon folding in evolution. We studied whether mutations which connect the ancestor to current day species were stabilizing or destabilizing from a thermodynamic view point. From this study, we established that most of these mutations were thermodynamically neutral. Furthermore, we did not see a large change in exciton transport efficiency or coherence and thus our results predict that exciton coherence was not specifically selected for.

physics.bio-ph↗

arXiv2017

Local protein solvation drives direct down-conversion in phycobiliprotein PC645 via incoherent vibronic transport

Mechanisms controlling excitation energy transport (EET) in light-harvesting complexes remain controversial. Following the observation of long-lived beats in two-dimensional electronic spectroscopy of PC645, vibronic coherence, the delocalization of excited states between pigments supported by a resonant vibration, has been proposed to enable direct down-conversion from the highest-energy states to the lowest-energy pigments. Here, we instead show that for phycobiliprotein PC645 an incoherent vibronic transport mechanism is at play. We quantify the solvation dynamics of individual pigments using ab initio QM/MM nuclear dynamics. Our atomistic spectral densities reproduce experimental observations ranging from absorption and fluorescence spectra to the timescales and selectivity of down-conversion observed in transient absorption measurements. We demonstrate that bilin solvation controls EET pathways and that direct down-conversion proceeds incoherently, enhanced by large reorganization energies and a broad collection of high-frequency vibrations. We thus suggest that engineering local solvation dynamics represents a potential design principle for nanoscale control of EET.

physics.chem-ph↗

arXiv2017

Polaritons in Living Systems: Modifying Energy Landscapes in Photosynthetic Organisms Using a Photonic Structure

Photosynthetic organisms rely on a series of self-assembled nanostructures with tuned electronic energy levels in order to transport energy from where it is collected by photon absorption, to reaction centers where the energy is used to drive chemical reactions. In the photosynthetic bacteria Chlorobaculum tepidum (Cba. tepidum), a member of the green sulphur bacteria (GSB) family, light is absorbed by large antenna complexes called chlorosomes. The exciton generated is transferred to a protein baseplate attached to the chlorosome, before traveling through the Fenna-Matthews-Olson (FMO) complex to the reaction center. The energy levels of these systems are generally defined by their chemical structure. Here we show that by placing bacteria within a photonic microcavity, we can access the strong exciton-photon coupling regime between a confined cavity mode and exciton states of the chlorosome, whereby a coherent exchange of energy between the bacteria and cavity mode results in the formation of polariton states. The polaritons have an energy distinct from that of the exciton and photon, and can be tuned in situ via the microcavity length. This results in real-time, non-invasive control over the relative energy levels within the bacteria. This demonstrates the ability to strongly influence living biological systems with photonic structures such as microcavities. We believe that by creating polariton states, that are in this case a superposition of a photon and excitons within a living bacteria, we can modify energy transfer pathways and therefore study the importance of energy level alignment on the efficiency of photosynthetic systems.

physics.bio-ph↗

arXiv2017

Optical Spectra of p-Doped PEDOT Nano-Aggregates Provide Insight into the Material Disorder

Highly doped Poly(3,4-ethylenedioxythiophene) or PEDOT is a conductive polymer with a wide range of applications in energy conversion due to its ease of processing, optical properties and high conductivity. The latter is influenced by processing conditions, including formulation, annealing, and solvent treatment of the polymer, which also affects the polymer arrangement. Here we show that the analysis of the optical spectra of PEDOT domains reveals the nature and magnitude of the structural disorder in the material. In particular, the optical spectra of objects on individual domains can be used for the elucidation of the molecular disorder in oligomer arrangement which is a key factor affecting the conductivity.

cond-mat.mes-hall↗

arXiv2016

Neural networks for the prediction organic chemistry reactions

Reaction prediction remains one of the major challenges for organic chemistry, and is a pre-requisite for efficient synthetic planning. It is desirable to develop algorithms that, like humans, "learn" from being exposed to examples of the application of the rules of organic chemistry. We explore the use of neural networks for predicting reaction types, using a new reaction fingerprinting method. We combine this predictor with SMARTS transformations to build a system which, given a set of reagents and re- actants, predicts the likely products. We test this method on problems from a popular organic chemistry textbook.

physics.chem-ph↗

arXiv2016

Faster than Classical Quantum Algorithm for dense Formulas of Exact Satisfiability and Occupation Problems

We present an exact quantum algorithm for solving the Exact Satisfiability (XSAT) problem, which belongs to the important NP-complete complexity class. The algorithm is based on an intuitive approach that can be divided into two parts: First, the identification and efficient characterization of a restricted subspace that contains all the valid assignments of the XSAT; Second, a quantum search in such restricted subspace. The quantum algorithm can be used either to find a valid assignment (or to certify that no solution exists) or to count the total number of valid assignments. The query complexities for the worst-case are respectively bounded by $O(\sqrt{2^{n-M^{\prime}}})$ and $O(2^{n-M^{\prime}})$, where $n$ is the number of variables and $M^{\prime}$ the number of linearly independent clauses. Remarkably, the proposed quantum algorithm results to be faster than any known exact classical algorithm to solve dense formulas of XSAT. As a concrete application, we provide the worst-case complexity for the Hamiltonian cycle problem obtained after mapping it to a suitable XSAT. Specifically, we show that the time complexity for the proposed quantum algorithm is bounded by $O(2^{n/4})$ for 3-regular undirected graphs, where $n$ is the number of nodes. The same worst-case complexity holds for $(3,3)$-regular bipartite graphs (the current best classical algorithm has a (worst-case) running time bounded by $O(2^{31n/96})$). Finally, when compared to heuristic techniques for XSAT, the proposed quantum algorithm is faster than the classical WalkSAT and Adiabatic Quantum Optimization for random instances with a density of constraints close to the satisfiability threshold, the regime in which instances are typically the hardest to solve. The proposed quantum algorithm can be also extended to the generalized version of the XSAT known as Occupation problem.

quant-ph↗

arXiv2016

Error Sensitivity to Environmental Noise in Quantum Circuits for Chemical State Preparation

Calculating molecular energies is likely to be one of the first useful applications to achieve quantum supremacy, performing faster on a quantum than a classical computer. However, if future quantum devices are to produce accurate calculations, errors due to environmental noise and algorithmic approximations need to be characterized and reduced. In this study, we use the high performance qHiPSTER software to investigate the effects of environmental noise on the preparation of quantum chemistry states. We simulated eighteen 16-qubit quantum circuits under environmental noise, each corresponding to a unitary coupled cluster state preparation of a different molecule or molecular configuration. Additionally, we analyze the nature of simple gate errors in noise-free circuits of up to 40 qubits. We find that the Jordan-Wigner (JW) encoding produces consistently smaller errors under a noisy environment as compared to the Bravyi-Kitaev (BK) encoding. For the JW encoding, pure-dephasing noise is shown to produce substantially smaller errors than pure relaxation noise of the same magnitude. We report error trends in both molecular energy and electron particle number within a unitary coupled cluster state preparation scheme, against changes in nuclear charge, bond length, number of electrons, noise types, and noise magnitude. These trends may prove to be useful in making algorithmic and hardware-related choices for quantum simulation of molecular energies.

quant-ph↗

arXiv2016

MultiDK: A Multiple Descriptor Multiple Kernel Approach for Molecular Discovery and Its Application to The Discovery of Organic Flow Battery Electrolytes

We propose a multiple descriptor multiple kernel (MultiDK) method for efficient molecular discovery using machine learning. We show that the MultiDK method improves both the speed and the accuracy of molecular property prediction. We apply the method to the discovery of electrolyte molecules for aqueous redox flow batteries. Using \emph{multiple-type - as opposed to single-type - descriptors}, more relevant features for machine learning can be obtained. Following the principle of the 'wisdom of the crowds', the combination of multiple-type descriptors significantly boosts prediction performance. Moreover, MultiDK can exploit irregularities between molecular structure and property relations better than the linear regression method by employing multiple kernels - more than one kernel functions for a set of the input descriptors. The multiple kernels consist of the Tanimoto similarity function and a linear kernel for a set of binary descriptors and a set of non-binary descriptors, respectively. Using MultiDK, we achieve average performance of $r^2 = 0.92$ with a set of molecules for solubility prediction. We also extend MultiDK to predict pH-dependent solubility and apply it to solubility estimation of quinone molecules with ionizable functional groups as strong candidates of flow battery electrolytes.

physics.chem-ph↗

arXiv2016

Quantum Simulation with a Boson Sampling Circuit

In this work we study a system that consists of $2M$ matter qubits that interact through a boson sampling circuit, i.e., an $M$-port interferometer, embedded in two different architectures. We prove that, under the conditions required to derive a master equation, the qubits evolve according to effective bipartite XY spin Hamiltonians, with or without local and collective dissipation terms. This opens the door to the simulation of any bipartite spin or hard-core boson models and exploring dissipative phase transitions as the competition between coherent and incoherent exchange of excitations. We also show that in the purely dissipative regime this model has a large number of exact and approximate dark states, whose structure and decay rates can be estimated analytically. We finally argue that this system may be used for the adiabatic preparation of boson sampling states encoded in the matter qubits.

quant-ph↗

arXiv2016

Calibration of the Many-Body Dispersion Range-Separation Parameter

Recent work has shown that a fully many-body treatment of noncovalent interactions, such as that given by the method of many-body dispersion (MBD), is vital to accurately modeling the structure and energetics of many molecular systems with density functional theory (DFT). To avoid double counting the correlation contributions of DFT and the MBD correction, a single-parameter range-separation scheme is typically employed. Coupling the MBD correction to a given exchange-correlation functional therefore requires calibrating the range-separation parameter. We perform this calibration for 24 popular DFT functionals by optimizing against the S66x8 benchmark set. Additionally, we report a linear equation that predicts near optimal range-separation parameters, dependent only on the class of the exchange functional and the value of the gradient enhancement factor. When a calibrated MBD correction is employed, most of the exchange-correlation functionals considered are capable of achieving agreement with CCSD(T)/CBS interaction energies in the S66x8 set to better than 1~kcal/mol mean absolute error.

physics.chem-ph↗

arXiv2016

On thermodynamic inconsistencies in several photosynthetic and solar cell models and how to fix them

We analyze standard theoretical models of solar energy conversion developed to study solar cells and photosynthetic systems. We show that the assumption that the energy transfer to the reaction center/electric circuit is through a decay rate or "sink", is in contradiction with the second law of thermodynamics. We put forward a thermodynamically consistent alternative by explicitly considering parts of the reaction center/electric circuit and by employing a Hamiltonian transfer. The predicted energy transfer by the new scheme differs from the one found using a decay rate, casting doubts on the validity of the conclusions obtained by models which include the latter.

quant-ph↗

arXiv2016

qHiPSTER: The Quantum High Performance Software Testing Environment

We present qHiPSTER, the Quantum High Performance Software Testing Environment. qHiPSTER is a distributed high-performance implementation of a quantum simulator on a classical computer, that can simulate general single-qubit gates and two-qubit controlled gates. We perform a number of single- and multi-node optimizations, including vectorization, multi-threading, cache blocking, as well as overlapping computation with communication. Using the TACC Stampede supercomputer, we simulate quantum circuits ("quantum software") of up to 40 qubits. We carry out a detailed performance analysis to show that our simulator achieves both high performance and high hardware efficiency, limited only by the sustainable memory and network bandwidth of the machine.

quant-ph↗