-
Achieving Optical Refractive Index of 10-Plus by Colloidal Self-Assembly
Authors:
NaYeoun Kim,
Ji-Hyeok Huh,
YongDeok Cho,
Sung Hun Park,
Hyeon Ho Kim,
Kyung Hun Rho,
Jaewon Lee,
Seungwoo Lee
Abstract:
This study demonstrates the developments of self-assembled optical metasurfaces to overcome inherent limitations in polarization density (P) within natural materials, which hinder achieving high refractive indices (n) at optical frequencies. The Maxwellian macroscopic description establishes a link between P and n, revealing a static limit in natural materials, restricting n to approximately 4.0 a…
▽ More
This study demonstrates the developments of self-assembled optical metasurfaces to overcome inherent limitations in polarization density (P) within natural materials, which hinder achieving high refractive indices (n) at optical frequencies. The Maxwellian macroscopic description establishes a link between P and n, revealing a static limit in natural materials, restricting n to approximately 4.0 at optical frequencies. Optical metasurfaces, utilizing metallic colloids on a deep-subwavelength scale, offer a solution by unnaturally enhancing n through electric dipolar (ED) resonances. Self-assembly enables the creation of nanometer-scale metallic gaps between metallic nanoparticles (NPs), paving the way for achieving exceptionally high n at optical frequencies. This study focuses on assembling polyhedral gold (Au) NPs into a closely packed monolayer by rationally designing the polymeric ligand to balance attractive and repulsive forces, in that polymeric brush-mediated self-assembly of the close-packed Au NP monolayer is robustly achieved over a large-area. The resulting monolayer of Au nanospheres (NSs), nanooctahedras (NOs), and nanocubes (NCs) exhibits high macroscopic integrity and crystallinity, sufficiently enough for pushing n to record-high regimes. The study underlies the significance of capacitive coupling in achieving an unnaturally high n and explores fine-tuning Au NC size to optimize this coupling. The achieved n of 10.12 at optical frequencies stands as a benchmark, highlighting the potential of polyhedral Au NPs in advancing optical metasurfaces.
△ Less
Submitted 25 March, 2024;
originally announced March 2024.
-
Initial state preparation for quantum chemistry on quantum computers
Authors:
Stepan Fomichev,
Kasra Hejazi,
Modjtaba Shokrian Zini,
Matthew Kiser,
Joana Fraxanet Morales,
Pablo Antonio Moreno Casares,
Alain Delgado,
Joonsuk Huh,
Arne-Christian Voigt,
Jonathan E. Mueller,
Juan Miguel Arrazola
Abstract:
Quantum algorithms for ground-state energy estimation of chemical systems require a high-quality initial state. However, initial state preparation is commonly either neglected entirely, or assumed to be solved by a simple product state like Hartree-Fock. Even if a nontrivial state is prepared, strong correlations render ground state overlap inadequate for quality assessment. In this work, we addre…
▽ More
Quantum algorithms for ground-state energy estimation of chemical systems require a high-quality initial state. However, initial state preparation is commonly either neglected entirely, or assumed to be solved by a simple product state like Hartree-Fock. Even if a nontrivial state is prepared, strong correlations render ground state overlap inadequate for quality assessment. In this work, we address the initial state preparation problem with an end-to-end algorithm that prepares and quantifies the quality of initial states, accomplishing the latter with a new metric -- the energy distribution. To be able to prepare more complicated initial states, we introduce an implementation technique for states in the form of a sum of Slater determinants that exhibits significantly better scaling than all prior approaches. We also propose low-precision quantum phase estimation (QPE) for further state quality refinement. The complete algorithm is capable of generating high-quality states for energy estimation, and is shown in select cases to lower the overall estimation cost by several orders of magnitude when compared with the best single product state ansatz. More broadly, the energy distribution picture suggests that the goal of QPE should be reinterpreted as generating improvements compared to the energy of the initial state and other classical estimates, which can still be achieved even if QPE does not project directly onto the ground state. Finally, we show how the energy distribution can help in identifying potential quantum advantage.
△ Less
Submitted 8 February, 2024; v1 submitted 27 October, 2023;
originally announced October 2023.
-
Sampling Error Analysis in Quantum Krylov Subspace Diagonalization
Authors:
Gwonhak Lee,
Dongkeun Lee,
Joonsuk Huh
Abstract:
Quantum Krylov subspace diagonalization (QKSD) is an emerging method used in place of quantum phase estimation for the early fault-tolerant era, where limited quantum circuit depth is available. In contrast to the classical Krylov subspace diagonalization (KSD) or the Lanczos method, QKSD exploits the quantum computer to efficiently estimate the eigenvalues of large-size Hamiltonians through a fas…
▽ More
Quantum Krylov subspace diagonalization (QKSD) is an emerging method used in place of quantum phase estimation for the early fault-tolerant era, where limited quantum circuit depth is available. In contrast to the classical Krylov subspace diagonalization (KSD) or the Lanczos method, QKSD exploits the quantum computer to efficiently estimate the eigenvalues of large-size Hamiltonians through a faster Krylov projection. However, unlike classical KSD, which is solely concerned with machine precision, QKSD is inherently accompanied by errors originating from a finite number of samples. Moreover, due to difficulty establishing an artificial orthogonal basis, ill-conditioning problems are often encountered, rendering the solution vulnerable to noise. In this work, we present a nonasymptotic theoretical framework to assess the relationship between sampling noise and its effects on eigenvalues. We also propose an optimal solution to cope with large condition numbers by eliminating the ill-conditioned bases. Numerical simulations of the one-dimensional Hubbard model demonstrate that the error bound of finite samplings accurately predicts the experimental errors in well-conditioned regions.
△ Less
Submitted 30 July, 2023;
originally announced July 2023.
-
Quantum circuit simulation of linear optics using fermion to qubit encoding
Authors:
Seungbeom Chin,
Jaehee Kim,
Joonsuk Huh
Abstract:
This work proposes a digital quantum simulation protocol for the linear scattering process of bosons, which provides a simple extension to partially distinguishable boson cases. Our protocol is achieved by combining the boson-fermion correspondence relation and fermion to qubit encoding protocols. As a proof of concept, we designed quantum circuits for generating the Hong-Ou-Mandel dip by varying…
▽ More
This work proposes a digital quantum simulation protocol for the linear scattering process of bosons, which provides a simple extension to partially distinguishable boson cases. Our protocol is achieved by combining the boson-fermion correspondence relation and fermion to qubit encoding protocols. As a proof of concept, we designed quantum circuits for generating the Hong-Ou-Mandel dip by varying particle distinguishability. The circuits were verified with the classical and quantum simulations using the IBM Quantum and IonQ cloud services.
△ Less
Submitted 8 May, 2023; v1 submitted 31 August, 2022;
originally announced September 2022.
-
A fast quantum algorithm for computing matrix permanent
Authors:
Joonsuk Huh
Abstract:
Computing a matrix permanent is known to be a classically intractable problem. This paper presents the first efficient quantum algorithm for computing matrix permanents. We transformed the well-known Ryser's formula into a single quantum overlap integral and a polynomial sum of quantum overlap integrals to estimate a matrix permanent with the multiplicative error and additive error protocols, resp…
▽ More
Computing a matrix permanent is known to be a classically intractable problem. This paper presents the first efficient quantum algorithm for computing matrix permanents. We transformed the well-known Ryser's formula into a single quantum overlap integral and a polynomial sum of quantum overlap integrals to estimate a matrix permanent with the multiplicative error and additive error protocols, respectively. We show that the multiplicative error estimation of a matrix permanent would be possible for a special set of matrices. Such a quantum algorithm would imply that quantum computers can be more powerful than we expected. Depending on the size of a matrix norm and the ratio between 2-norm and 1-norm, we can obtain an exponentially small additive error estimation and better estimation against Gurvits' classical sampling algorithm with our quantum protocol. Our quantum algorithm attains the milestone of opening a new direction in quantum computing and computational complexity theory. It might resolve crucial computational complexity issues like locating the bounded error quantum polynomial time (BQP) relative to the polynomial hierarchy, which has been a big complexity question. Moreover, our quantum algorithm directly shows the computational complexity connection between the matrix permanent and the real-time partition function of the quantum Ising Hamiltonian.
△ Less
Submitted 14 July, 2022; v1 submitted 3 May, 2022;
originally announced May 2022.
-
Time-resolved dual-comb spectroscopy with a single electro-optic modulator
Authors:
Jeong Hyun Huh,
Zaijun Chen,
Edoardo Vicentini,
Theodor W. Hänsch,
Nathalie Picqué
Abstract:
Time-resolved near-infrared absorption spectroscopy of single non-repeatable transient events is performed at high spectral resolution with a dual-comb interferometer using a continuous-wave laser followed by a single electro-optic amplitude modulator. By sharing high-speed electrical/optical components, our spectrometer greatly simplifies the implementation of dual-comb spectroscopy and it offers…
▽ More
Time-resolved near-infrared absorption spectroscopy of single non-repeatable transient events is performed at high spectral resolution with a dual-comb interferometer using a continuous-wave laser followed by a single electro-optic amplitude modulator. By sharing high-speed electrical/optical components, our spectrometer greatly simplifies the implementation of dual-comb spectroscopy and it offers a high mutual coherence time, measured up to 50-s, without any active stabilization system and/or data processing. The time resolution, which can be reconfigured a posteriori, is as short 100 microseconds in our experimental demonstration. For a span of 36 GHz, the mean signal-to-noise ratio of 80, at 100-MHz spectral resolution and 100-microsecond measurement time, enables the precise determination of the parameters of rovibrational lines, including intensity or concentration.
△ Less
Submitted 13 May, 2021;
originally announced May 2021.
-
Analog quantum simulation of non-Condon effects in molecular spectroscopy
Authors:
Hamza Jnane,
Nicolas P. D. Sawaya,
Borja Peropadre,
Alan Aspuru-Guzik,
Raul Garcia-Patron,
Joonsuk Huh
Abstract:
In this work, we present a linear optical implementation for analog quantum simulation of molecular vibronic spectra, incorporating the non-Condon scattering operation with a quadratically small truncation error. Thus far, analog and digital quantum algorithms for achieving quantum speedup have been suggested only in the Condon regime, which refers to a transition dipole moment that is independent…
▽ More
In this work, we present a linear optical implementation for analog quantum simulation of molecular vibronic spectra, incorporating the non-Condon scattering operation with a quadratically small truncation error. Thus far, analog and digital quantum algorithms for achieving quantum speedup have been suggested only in the Condon regime, which refers to a transition dipole moment that is independent of nuclear coordinates. For analog quantum optical simulation beyond the Condon regime (i.e., non-Condon transitions) the resulting non-unitary scattering operations must be handled appropriately in a linear optical network. In this paper, we consider the first and second-order Herzberg-Teller expansions of the transition dipole moment operator for the non-Condon effect, for implementation on linear optical quantum hardware. We believe the method opens a new way to approximate arbitrary non-unitary operations in analog and digital quantum simulations. We report in-silico simulations of the vibronic spectra for naphthalene, phenanthrene, and benzene to support our findings.
△ Less
Submitted 11 November, 2020;
originally announced November 2020.
-
An on-chip III-V-semiconductor-on-silicon laser frequency comb for gas-phase molecular spectroscopy in real-time
Authors:
Kasper Van Gasse,
Zaijun Chen,
Edoardo Vicentini,
Jeonghyun Huh,
Stijn Poelman,
Zhechao Wang,
Gunther Roelkens,
Theodor W. Hänsch,
Bart Kuyken,
Nathalie Picqué
Abstract:
Frequency combs, spectra of evenly-spaced narrow phase-coherent laser lines, have revolutionized precision measurements. On-chip frequency comb generators hold much promise for fully-integrated instruments of time and frequency metrology. While outstanding developments are being reported with Kerr, quantum cascade and microring electro-optic combs, the field of high-resolution multiplexed gas-phas…
▽ More
Frequency combs, spectra of evenly-spaced narrow phase-coherent laser lines, have revolutionized precision measurements. On-chip frequency comb generators hold much promise for fully-integrated instruments of time and frequency metrology. While outstanding developments are being reported with Kerr, quantum cascade and microring electro-optic combs, the field of high-resolution multiplexed gas-phase spectroscopy has remained inaccessible to such devices, because of their large line spacing, their small number of usable comb lines, the intensity variations between their comb lines, and their limited photonic integrability. Here we identify a path to broadband gas-phase spectroscopy on a chip. We design a low-noise III-V-on-silicon comb generator on a photonic chip, that emits a flat-top spectrum of 1400 lines at a repetition frequency of 1.0 GHz, a feature never approached by other ultra-miniaturized comb synthesizers. With dual-comb spectroscopy, our near-infrared electrically-pumped laser records high-resolution (1 GHz) sensitive multiplexed spectra with resolved comb lines, in times as short as 5 microseconds. Isotope-resolved 12C/13C detection in carbon monoxide is performed within 1 millisecond. With further developments, entire high-resolution spectroscopy laboratories-on-a-chip may be manufactured at the wafer scale. In environmental sensing, broad networks of spectrometers could be densely field-deployed to simultaneously monitor, in real time, sources and sinks of greenhouse gases, industrial pollution or noxious emissions of motor vehicles.
△ Less
Submitted 26 June, 2020;
originally announced June 2020.
-
Multimode Bogoliubov transformation and Husimi's Q-function
Authors:
Joonsuk Huh
Abstract:
In this paper, we present numerical schemes for evaluating the matrix elements of Gaussian/non-Gaussian operators in the Fock state basis, which are identified as multivariate Hermite polynomials (MHPs). Using the integral transformation operator to perform the multimode Bogoliubov transformation, Husimi's Q-functions of Gaussian/non-Gaussian operators are easily derived as the generating function…
▽ More
In this paper, we present numerical schemes for evaluating the matrix elements of Gaussian/non-Gaussian operators in the Fock state basis, which are identified as multivariate Hermite polynomials (MHPs). Using the integral transformation operator to perform the multimode Bogoliubov transformation, Husimi's Q-functions of Gaussian/non-Gaussian operators are easily derived as the generating functions of MHPs.
△ Less
Submitted 13 April, 2020;
originally announced April 2020.
-
Quantum algorithm for calculating molecular vibronic spectra
Authors:
Nicolas P. D. Sawaya,
Joonsuk Huh
Abstract:
We present a quantum algorithm for calculating the vibronic spectrum of a molecule, a useful but classically hard problem in chemistry. We show several advantages over previous quantum approaches: vibrational anharmonicity is naturally included; after measurement, some state information is preserved for further analysis; and there are potential error-related benefits. Considering four triatomic mo…
▽ More
We present a quantum algorithm for calculating the vibronic spectrum of a molecule, a useful but classically hard problem in chemistry. We show several advantages over previous quantum approaches: vibrational anharmonicity is naturally included; after measurement, some state information is preserved for further analysis; and there are potential error-related benefits. Considering four triatomic molecules, we numerically study truncation errors in the harmonic approximation. Further, in order to highlight the fact that our quantum algorithm's primary advantage over classical algorithms is in simulating anharmonic spectra, we consider the anharmonic vibronic spectrum of sulfur dioxide. In the future, our approach could aid in the design of materials with specific light-harvesting and energy transfer properties, and the general strategy is applicable to other spectral calculations in chemistry and condensed matter physics.
△ Less
Submitted 31 July, 2019; v1 submitted 26 December, 2018;
originally announced December 2018.
-
Practical Limits of Achieving Artificial Magnetism and Effective Optical Medium by Using Self-Assembly of Metallic Colloidal Clusters
Authors:
Kwang** Kim,
Ji-Hyeok Huh,
Doyoung Yu,
Seungwoo Lee
Abstract:
The self-assembly of metallic colloidal clusters (so called plasmonic metamolecules) has been viewed as a versatile, but highly effective approach for the materialization of the metamaterials exhibiting artificial magnetism at optical frequencies (including visible and near infrared (NIR) regimes). Indeed, several proofs of concepts of plasmonic metamolecules have been successfully demonstrated in…
▽ More
The self-assembly of metallic colloidal clusters (so called plasmonic metamolecules) has been viewed as a versatile, but highly effective approach for the materialization of the metamaterials exhibiting artificial magnetism at optical frequencies (including visible and near infrared (NIR) regimes). Indeed, several proofs of concepts of plasmonic metamolecules have been successfully demonstrated in both theoretical and experimental ways. Nevertheless, this self-assembly strategy has barely been used and still remains an underutilized method. For example, the self-assembly and optical utilization of the plasmonic metamolecules have been limited to the discrete unit of the structure; the materialization of effective optical medium made of plasmonic metamolecules is highly challenging. In this work, we theoretically exploited the practical limits of self-assembly technology for the fabrication of optical magnetic metamaterials.
△ Less
Submitted 19 November, 2018; v1 submitted 5 October, 2018;
originally announced October 2018.
-
Impact of News Organizations' Trustworthiness and Social Media Activity on Audience Engagement
Authors:
Bhavtosh Rath,
Jisu Kim,
Jisu Huh,
Jaideep Srivastava
Abstract:
News organizations are increasingly using social media to reach out to their audience aimed at raising their attention and engagement with news. Given the continuous decrease in subscription rates and audience trust in news media, it is imperative for news organizations to understand factors contributing to their relationships with the audience. Using Twitter data of 315 U.S. newspaper organizatio…
▽ More
News organizations are increasingly using social media to reach out to their audience aimed at raising their attention and engagement with news. Given the continuous decrease in subscription rates and audience trust in news media, it is imperative for news organizations to understand factors contributing to their relationships with the audience. Using Twitter data of 315 U.S. newspaper organizations and their audiences, this study uses multiple regression analysis to examine the influence of key news organization characteristics on audience engagement with news: (1) trustworthiness computed by the Trust Scores in Social Media (TSM) algorithm; (2) quantity of tweets; and (3) skillfulness of Twitter use. The results show significant influence of a news organizations' trustworthiness and level of Twitter activity on its audiences' news engagement. Methods to measure trustworthiness of news organizations and audience news engagement, as well as scalable algorithms to compute them from large-scale datasets, are also proposed.
△ Less
Submitted 28 August, 2018;
originally announced August 2018.
-
Partial Distinguishability as a Coherence Resource in Boson Sampling
Authors:
Seungbeom Chin,
Joonsuk Huh
Abstract:
Quantum coherence is a useful resource that is consumed to
accomplish several tasks that classical devices are hard to fulfill. Especially, it is considered to be the origin of quantum speedup for many computational algorithms. In this work, we interpret the computational time cost of boson sampling with partially distinguishable photons from the perspective of coherence resource theory. With in…
▽ More
Quantum coherence is a useful resource that is consumed to
accomplish several tasks that classical devices are hard to fulfill. Especially, it is considered to be the origin of quantum speedup for many computational algorithms. In this work, we interpret the computational time cost of boson sampling with partially distinguishable photons from the perspective of coherence resource theory. With incoherent operations that preserve the diagonal elements of quantum states up to permutation, which we name \emph{permuted genuinely incoherent operation} (pGIO), we present some evidence that the decrease of coherence corresponds to a computationally less complex system of partially distinguishable boson sampling. Our result shows that coherence is one of crucial resources for the computational time cost of boson sampling. We expect our work presents an insight to understand the quantum complexity of the linear optical network system.
△ Less
Submitted 1 October, 2019; v1 submitted 30 July, 2018;
originally announced July 2018.
-
Quantum Computing for Molecular Vibronic Spectra and Gaussian Boson Sampling
Authors:
Seungbeom Chin,
Joonsuk Huh
Abstract:
Boson sampling (BS) is a multimode linear optical problem that is expected to be intractable on classical computers. It was recently suggested that molecular vibronic spectroscopy (MVS) is computationally as complex as BS. In this review, we discuss the correspondence relation between BS and MVS and briefly introduce the experimental demonstrations of the molecular spectroscopic process using quan…
▽ More
Boson sampling (BS) is a multimode linear optical problem that is expected to be intractable on classical computers. It was recently suggested that molecular vibronic spectroscopy (MVS) is computationally as complex as BS. In this review, we discuss the correspondence relation between BS and MVS and briefly introduce the experimental demonstrations of the molecular spectroscopic process using quantum devices. The similarity of the two theories results in another BS setup, which is called "vibronic BS". The hierarchical structure of vibronic BS, which includes the original BS and other Gaussian BS, is also explained.
△ Less
Submitted 27 March, 2018;
originally announced March 2018.
-
Majorization and the time complexity of linear optical networks
Authors:
Seungbeom Chin,
Joonsuk Huh
Abstract:
This work shows that the majorization of photon distributions is related to the runtime of classically simulating multimode passive linear optics, which explains one aspect of the boson sampling hardness. A Shur-concave quantity which we name the \emph{Boltzmann entropy of elementary quantum complexity} ($S_B^q$) is introduced to present some quantitative analysis of the relation between the major…
▽ More
This work shows that the majorization of photon distributions is related to the runtime of classically simulating multimode passive linear optics, which explains one aspect of the boson sampling hardness. A Shur-concave quantity which we name the \emph{Boltzmann entropy of elementary quantum complexity} ($S_B^q$) is introduced to present some quantitative analysis of the relation between the majorization and the classical runtime for simulating linear optics. We compare $S_B^q$ with two quantities that are important criteria for understanding the computational cost of the photon scattering process, $\mathcal{T}$ (the runtime for the classical simulation of linear optics) and $\mathcal{E}$ (the additive error bound for an approximated amplitude estimator). First, for all the known algorithms for computing the permanents of matrices with repeated rows and columns, the runtime $\mathcal{T}$ becomes shorter as the input and output distribution vectors are more majorized. Second, the error bound $\mathcal{E}$ decreases as the majorization difference of input and output states increases. We expect that our current results would help in understanding the feature of linear optical networks from the perspective of quantum computation.
△ Less
Submitted 2 May, 2019; v1 submitted 16 October, 2017;
originally announced October 2017.
-
Using highly uniform and smooth Selenium colloids as low-loss magnetodielectric building blocks of optical metafluids
Authors:
YongDeok Cho,
Ji-Hyeok Huh,
Kyung ** Park,
Kwang** Kim,
Jaewon Lee,
Seungwoo Lee
Abstract:
We systematically analyzed magnetodielectric resonances of Se colloids for the first time to exploit the possibility for use as building blocks of all-dielectric optical metafluids. By taking synergistic advantages of Se colloids, including (i) high-refractive-index at optical frequencies, (ii) unprecedented structural uniformity, and (iii) versatile access to copious quantities, the Kerker-type d…
▽ More
We systematically analyzed magnetodielectric resonances of Se colloids for the first time to exploit the possibility for use as building blocks of all-dielectric optical metafluids. By taking synergistic advantages of Se colloids, including (i) high-refractive-index at optical frequencies, (ii) unprecedented structural uniformity, and (iii) versatile access to copious quantities, the Kerker-type directional light scattering resulting from efficient coupling between strong electric and magnetic resonances were observed directly from Se colloidal suspension. Thus, the use of Se colloid as a generic magnetodielectric building block highlights an opportunity for the fluidic low-loss optical antenna, which can be processed via spin-coating and painting.
△ Less
Submitted 10 April, 2017;
originally announced April 2017.
-
Assembly of 3D plasmonic metamolecules by 2D AFM nanomanipulation of highly uniform and smooth gold nanospheres
Authors:
Kyung ** Park,
Ji-Hyeok Huh,
Dae-Woong Jung,
**-Sung Park,
Gwan H. Choi,
Gaehang Lee,
Pil J. Yoo,
Hong-Gyu Park,
Gi-Ra Yi,
Seungwoo Lee
Abstract:
Atomic force microscopy (AFM) nanomanipulation has been viewed as a deterministic method for the assembly of plasmonic metamolecules because it enables unprecedented engineering of clusters with exquisite control over particle number and geometry. Nevertheless, the dimensionality of plasmonic metamolecules via AFM nanomanipulation is limited to 2D, so as to restrict the design space of available a…
▽ More
Atomic force microscopy (AFM) nanomanipulation has been viewed as a deterministic method for the assembly of plasmonic metamolecules because it enables unprecedented engineering of clusters with exquisite control over particle number and geometry. Nevertheless, the dimensionality of plasmonic metamolecules via AFM nanomanipulation is limited to 2D, so as to restrict the design space of available artificial electromagnetisms. Here, we show that 2D nanomanipulation of the AFM tip can be used to assemble 3D plasmonic metamolecules in a versatile and deterministic way by dribbling highly spherical and smooth gold nanospheres (NSs) on a nanohole template rather than on a flat surface. Various 3D plasmonic clusters with controlled symmetry were successfully assembled with nanometer precision, the relevant 3D plasmonic modes (i.e., artificial magnetism and magnetic-based Fano resonance) were fully rationalized by both numerical calculation and dark-field spectroscopy. This templating strategy for advancing AFM nanomanipulation can be generalized to exploit the fundamental understanding of various electromagnetic 3D couplings and can serve as the basis for the design of metamolecules, metafluids, and metamaterials.
△ Less
Submitted 25 March, 2017;
originally announced March 2017.
-
Quantum simulation of molecular spectroscopy in trapped-ion device
Authors:
Yangchao Shen,
Joonsuk Huh,
Yao Lu,
Junhua Zhang,
Kuan Zhang,
Shuaining Zhang,
Kihwan Kim
Abstract:
Molecules are the most demanding quantum systems to be simulated by quantum computers because of their complexity and the emergent role of quantum nature. The recent theoretical proposal of Huh et al. (Nature Photon., 9, 615 (2015)) showed that a multi-photon network with a Gaussian input state can simulate a molecular spectroscopic process. Here, we report the first experimental demonstration of…
▽ More
Molecules are the most demanding quantum systems to be simulated by quantum computers because of their complexity and the emergent role of quantum nature. The recent theoretical proposal of Huh et al. (Nature Photon., 9, 615 (2015)) showed that a multi-photon network with a Gaussian input state can simulate a molecular spectroscopic process. Here, we report the first experimental demonstration of molecular vibrational spectroscopy of SO$_{2}$ with a trapped-ion system. In our realization, the molecular scattering operation is decomposed to a series of elementary quantum optical operations, which are implemented through Raman laser beams, resulting in a multimode Gaussian (Bogoliubov) transformation. The molecular spectroscopic signal is reconstructed from the collective projection measurements on phonon modes of the trapped-ion system. Our experimental demonstration would pave the way to large-scale molecular quantum simulations, which are classically intractable.
△ Less
Submitted 16 February, 2017;
originally announced February 2017.
-
Finding the minimum energy conformation of protein-like heteropolymers by Greedy Neighborhood Search
Authors:
Joon Suk Huh
Abstract:
A global optimization method called Greedy Neighborhood Search (GNS) and a novel conformational sampling method using a spherical distribution is proposed to find the minimum energy conformation of a protein-like heteropolymer model called AB model. The AB model consists of hydrophobic (A) and hydrophilic (B) monomers analogous to the real proteins. The AB model in three-dimensional space is repre…
▽ More
A global optimization method called Greedy Neighborhood Search (GNS) and a novel conformational sampling method using a spherical distribution is proposed to find the minimum energy conformation of a protein-like heteropolymer model called AB model. The AB model consists of hydrophobic (A) and hydrophilic (B) monomers analogous to the real proteins. The AB model in three-dimensional space is represented by simple bead-rod chain system which is identical to the one-bead protein model. The minimum energy conformations of four different sequences consisting of 13, 21, 34, and 55 monomers are obtained by the GNS method. The minimum energies found are lower than those obtained by other methods. Also the minimum energy conformations found have a similarity with the real proteins forming a single hydrophobic core.
△ Less
Submitted 3 December, 2016;
originally announced December 2016.
-
Vibronic Boson Sampling: Generalized Gaussian Boson Sampling for Molecular Vibronic Spectra at Finite Temperature
Authors:
Joonsuk Huh,
Man-Hong Yung
Abstract:
Molecular vibroic spectroscopy, where the transitions involve non-trivial Bosonic correlation due to the Duschinsky Rotation, is strongly believed to be in a similar complexity class as Boson Sampling. At finite temperature, the problem is represented as a Boson Sampling experiment with correlated Gaussian input states. This molecular problem with temperature effect is intimately related to the va…
▽ More
Molecular vibroic spectroscopy, where the transitions involve non-trivial Bosonic correlation due to the Duschinsky Rotation, is strongly believed to be in a similar complexity class as Boson Sampling. At finite temperature, the problem is represented as a Boson Sampling experiment with correlated Gaussian input states. This molecular problem with temperature effect is intimately related to the various versions of Boson Sampling sharing the similar computational complexity. Here we provide a full description to this relation in the context of Gaussian Boson Sampling. We find a hierarchical structure, which illustrates the relationship among various Boson Sampling schemes. Specifically, we show that every instance of Gaussian Boson Sampling with an initial correlation can be simulated by an instance of Gaussian Boson Sampling without initial correlation, with only a polynomial overhead. Since every Gaussian state is associated with a thermal state, our result implies that every sampling problem in molecular vibronic transitions, at any temperature, can be simulated by Gaussian Boson Sampling associated with a product of vacuum modes. We refer such a generalized Gaussian Boson Sampling motivated by the molecular sampling problem as Vibronic Boson Sampling.
△ Less
Submitted 7 July, 2017; v1 submitted 12 August, 2016;
originally announced August 2016.
-
Universal Bound on Sampling Bosons in Linear Optics
Authors:
Man-Hong Yung,
Xun Gao,
Joonsuk Huh
Abstract:
In linear optics, photons are scattered in a network through passive optical elements including beamsplitters and phase shifters, leading to many intriguing applications in physics, such as Mach-Zehnder interferometry, Hong-Ou-Mandel effect, and tests of fundamental quantum mechanics. Here we present a general analytic expression governing the upper limit of the transition amplitudes in sampling b…
▽ More
In linear optics, photons are scattered in a network through passive optical elements including beamsplitters and phase shifters, leading to many intriguing applications in physics, such as Mach-Zehnder interferometry, Hong-Ou-Mandel effect, and tests of fundamental quantum mechanics. Here we present a general analytic expression governing the upper limit of the transition amplitudes in sampling bosons, through all realizable linear optics. Apart from boson sampling, this transition bound results in many other interesting applications, including behaviors of Bose-Einstein Condensates (BEC) in optical networks, counterparts of Hong-Ou-Mandel effects for multiple photons, and approximating permanents of matrices. Also, this general bound implies the existence of a polynomial-time randomized algorithm for estimating transition amplitudes of bosons, which represents a solution to an open problem raised by Aaronson and Hance in 2012.
△ Less
Submitted 1 August, 2016;
originally announced August 2016.
-
Generalized concurrence in boson sampling
Authors:
Seungbeom Chin,
Joonsuk Huh
Abstract:
A fundamental question in linear optical quantum computing is to understand the origin of the quantum supremacy in the physical system. It is found that the multimode linear optical transition amplitudes are calculated through the permanents of transition operator matrices, which is a hard problem for classical simulations (boson sampling problem). We can understand this problem by considering a q…
▽ More
A fundamental question in linear optical quantum computing is to understand the origin of the quantum supremacy in the physical system. It is found that the multimode linear optical transition amplitudes are calculated through the permanents of transition operator matrices, which is a hard problem for classical simulations (boson sampling problem). We can understand this problem by considering a quantum measure that directly determines the runtime for computing the transition amplitudes. In this paper, we suggest a quantum measure named "Fock state concurrence sum" $C_S$, which is the summation over all the members of "the generalized Fock state concurrence" (a measure analogous to the generalized concurrences of entanglement and coherence). By introducing generalized algorithms for computing the transition amplitudes of the Fock state boson sampling with an arbitrary number of photons per mode, we show that the minimal classical runtime for all the known algorithms directly depends on $C_S$. Therefore, we can state that \emph{the Fock state concurrence sum $C_S$ behaves as a collective measure that controls the computational complexity of Fock state BS}. We expect that our observation on the role of the Fock state concurrence in the generalized algorithm for permanents would provide a unified viewpoint to interpret the quantum computing power of linear optics.
△ Less
Submitted 16 March, 2018; v1 submitted 27 May, 2016;
originally announced May 2016.
-
Boson Sampling for Molecular Vibronic Spectra
Authors:
Joonsuk Huh,
Gian Giacomo Guerreschi,
Borja Peropadre,
Jarrod R. McClean,
Alán Aspuru-Guzik
Abstract:
Quantum computers are expected to be more efficient in performing certain computations than any classical machine. Unfortunately, the technological challenges associated with building a full-scale quantum computer have not yet allowed the experimental verification of such an expectation. Recently, boson sampling has emerged as a problem that is suspected to be intractable on any classical computer…
▽ More
Quantum computers are expected to be more efficient in performing certain computations than any classical machine. Unfortunately, the technological challenges associated with building a full-scale quantum computer have not yet allowed the experimental verification of such an expectation. Recently, boson sampling has emerged as a problem that is suspected to be intractable on any classical computer, but efficiently implementable with a linear quantum optical setup. Therefore, boson sampling may offer an experimentally realizable challenge to the Extended Church-Turing thesis and this remarkable possibility motivated much of the interest around boson sampling, at least in relation to complexity-theoretic questions. In this work, we show that the successful development of a boson sampling apparatus would not only answer such inquiries, but also yield a practical tool for difficult molecular computations. Specifically, we show that a boson sampling device with a modified input state can be used to generate molecular vibronic spectra, including complicated effects such as Duschinsky rotations.
△ Less
Submitted 29 December, 2014;
originally announced December 2014.
-
Linear-algebraic bath transformation for simulating complex open quantum systems
Authors:
Joonsuk Huh,
Sarah Mostame,
Takatoshi Fujita,
Man-Hong Yung,
Alán Aspuru-Guzik
Abstract:
In studying open quantum systems, the environment is often approximated as a collection of non-interacting harmonic oscillators, a configuration also known as the star-bath model. It is also well known that the star-bath can be transformed into a nearest-neighbor interacting chain of oscillators. The chain-bath model has been widely used in renormalization group approaches. The transformation can…
▽ More
In studying open quantum systems, the environment is often approximated as a collection of non-interacting harmonic oscillators, a configuration also known as the star-bath model. It is also well known that the star-bath can be transformed into a nearest-neighbor interacting chain of oscillators. The chain-bath model has been widely used in renormalization group approaches. The transformation can be obtained by recursion relations or orthogonal polynomials. Based on a simple linear algebraic approach, we propose a bath partition strategy to reduce the system-bath coupling strength. As a result, the non-interacting star-bath is transformed into a set of weakly-coupled multiple parallel chains. The transformed bath model allows complex problems to be practically implemented on quantum simulators, and it can also be employed in various numerical simulations of open quantum dynamics.
△ Less
Submitted 13 August, 2014;
originally announced August 2014.
-
Chromatic acclimation and population dynamics of green sulfur bacteria grown with spectrally tailored light
Authors:
Semion K. Saikin,
Yadana Khin,
Joonsuk Huh,
Moataz Hannout,
Yaya Wang,
Farrokh Zare,
Alan Aspuru-Guzik,
Joseph Kuo-Hsiang Tang
Abstract:
Living organisms have to adjust to their surrounding in order to survive in stressful conditions. We study this mechanism in one of most primitive creatures - photosynthetic green sulfur bacteria. These bacteria absorb photons very efficiently using the chlorosome antenna complexes and perform photosynthesis in extreme low-light environments. How the chlorosomes in green sulfur bacteria are acclim…
▽ More
Living organisms have to adjust to their surrounding in order to survive in stressful conditions. We study this mechanism in one of most primitive creatures - photosynthetic green sulfur bacteria. These bacteria absorb photons very efficiently using the chlorosome antenna complexes and perform photosynthesis in extreme low-light environments. How the chlorosomes in green sulfur bacteria are acclimated to the stressful light conditions, for instance, if the spectrum of light is not optimal for absorption, is unknown. Studying Chlorobaculum tepidum cultures with far-red to near-infrared light-emitting diodes, we found that these bacteria react to changes in energy flow by regulating the amount of light-absorbing pigments and the size of the chlorosomes. Surprisingly, our results indicate that the bacteria can survive in near-infrared lights capturing low-frequency photons by the intermediate units of the light-harvesting complex. The latter strategy may be used by the species recently found near hydrothermal vents in the Pacific Ocean.
△ Less
Submitted 17 May, 2014;
originally announced May 2014.
-
A stochastic reorganizational bath model for electronic energy transfer
Authors:
Takatoshi Fujita,
Joonsuk Huh,
Alan Aspuru-Guzik
Abstract:
The fluctuations of optical gap induced by the environment play crucial roles in electronic energy transfer dynamics. One of the simplest approaches to incorporate such fluctuations in energy transfer dynamics is the well known Haken-Strobl-Reineker model, in which the energy-gap fluctuation is approximated as a white noise. Recently, several groups have employed molecular dynamics simulations and…
▽ More
The fluctuations of optical gap induced by the environment play crucial roles in electronic energy transfer dynamics. One of the simplest approaches to incorporate such fluctuations in energy transfer dynamics is the well known Haken-Strobl-Reineker model, in which the energy-gap fluctuation is approximated as a white noise. Recently, several groups have employed molecular dynamics simulations and excited-state calculations in conjunction to take the thermal fluctuation of excitation energies into account. Here, we discuss a rigorous connection between the stochastic and the atomistic bath models. If the phonon bath is treated classically, time evolution of the exciton-phonon system can be described by Ehrenfest dynamics. To establish the relationship between the stochastic and atomistic bath models, we employ a projection operator technique to derive the generalized Langevin equations for the energy-gap fluctuations. The stochastic bath model can be obtained as an approximation of the atomistic Ehrenfest equations via the generalized Langevin approach. Based on the connection, we propose a novel scheme to correct reorganization effects within the framework of stochastic models. The proposed scheme provides a better description of the population dynamics especially in the regime of strong exciton-phonon coupling. Finally, we discuss the effect of the bath reorganization in the absorption and fluorescence spectra of ideal J-aggregates in terms of the Stokes shifts. For this purpose, we introduce a simple relationship that relates the reorganization contribution to the Stokes shifts - the reorganization shift - to three parameters: the monomer reorganization energy, the relaxation time of the optical gap, and the exciton delocalization length. This simple relationship allows one to classify the origin of the Stokes shifts in molecular aggregates.
△ Less
Submitted 6 June, 2014; v1 submitted 10 April, 2014;
originally announced April 2014.
-
Temperature and Carbon Assimilation Regulate the Chlorosome Biogenesis in Green Sulfur Bacteria
Authors:
Joseph Kuo-Hsiang Tang,
Semion K. Saikin,
Sai Venkatesh **ali,
Miriam M. Enriquez,
Joonsuk Huh,
Harry A. Frank,
Volker S. Urban,
Alan Aspuru-Guzik
Abstract:
Green photosynthetic bacteria adjust the structure and functionality of the chlorosome - the light absorbing antenna complex - in response to environmental stress factors. The chlorosome is a natural self-assembled aggregate of bacteriochlorophyll (BChl) molecules. In this study we report the regulation of the biogenesis of the Chlorobaculum tepidum chlorosome by carbon assimilation in conjunction…
▽ More
Green photosynthetic bacteria adjust the structure and functionality of the chlorosome - the light absorbing antenna complex - in response to environmental stress factors. The chlorosome is a natural self-assembled aggregate of bacteriochlorophyll (BChl) molecules. In this study we report the regulation of the biogenesis of the Chlorobaculum tepidum chlorosome by carbon assimilation in conjunction with temperature changes. Our studies indicate that the carbon source and thermal stress culture of Cba. tepidum grows slower and incorporates less BChl c in the chlorosome. Compared with the chlorosome from other cultural conditions we investigated, the chlorosome from the carbon source and thermal stress culture displays: (a) smaller cross-sectional radius and overall size; (b) simplified BChl c homologues with smaller side chains; (c) blue-shifted Qy absorption maxima and (d) a sigmoid-shaped circular dichroism (CD) spectra. Using a theoretical model we analyze how the observed spectral modifications can be associated with structural changes of BChl aggregates inside the chlorosome. Our report suggests a mechanism of metabolic regulation for chlorosome biogenesis.
△ Less
Submitted 5 July, 2013;
originally announced July 2013.
-
Atomistic study of energy funneling in the light-harvesting complex of green sulfur bacteria
Authors:
Joonsuk Huh,
Semion K. Saikin,
Jennifer C. Brookes,
Stéphanie Valleau,
Takatoshi Fujita,
Alán Aspuru-Guzik
Abstract:
Phototrophic organisms such as plants, photosynthetic bacteria and algae use microscopic complexes of pigment molecules to absorb sunlight. Within the light-harvesting complexes, which frequently have several functional and structural subunits, the energy is transferred in the form of molecular excitations with very high efficiency. Green sulfur bacteria are considered to be amongst the most effic…
▽ More
Phototrophic organisms such as plants, photosynthetic bacteria and algae use microscopic complexes of pigment molecules to absorb sunlight. Within the light-harvesting complexes, which frequently have several functional and structural subunits, the energy is transferred in the form of molecular excitations with very high efficiency. Green sulfur bacteria are considered to be amongst the most efficient light-harvesting organisms. Despite multiple experimental and theoretical studies of these bacteria the physical origin of the efficient and robust energy transfer in their light-harvesting complexes is not well understood. To study excitation dynamics at the systems level we introduce an atomistic model that mimics a complete light-harvesting apparatus of green sulfur bacteria. The model contains approximately 4000 pigment molecules and comprises a double wall roll for the chlorosome, a baseplate and six Fenna-Matthews-Olson trimer complexes. We show that the fast relaxation within functional subunits combined with the transfer between collective excited states of pigments can result in robust energy funneling. Energy transfer is robust on the initial excitation conditions and temperature changes. Moreover, the same mechanism describes the coexistence of multiple timescales of excitation dynamics frequently observed in ultrafast optical experiments. While our findings support the hypothesis of supertransfer, the model reveals energy transport through multiple channels on different length scales.
△ Less
Submitted 22 November, 2013; v1 submitted 2 July, 2013;
originally announced July 2013.
-
Theoretical characterization of excitation energy transfer in chlorosome light-harvesting antennae from green sulfur bacteria
Authors:
Takatoshi Fujita,
Joonsuk Huh,
Semion K. Saikin,
Jennifer C. Brookes,
Alan Aspuru-Guzik
Abstract:
Chlorosomes are the largest and most efficient natural light-harvesting antenna systems. They contain thousands of pigment molecules - bacteriochlorophylls (BChls)- that are organized into supramolecular aggregates and form a very efficient network for excitonic energy migration. Here, we present a theoretical study of excitation energy transfer (EET) in the chlorosome based on experimental eviden…
▽ More
Chlorosomes are the largest and most efficient natural light-harvesting antenna systems. They contain thousands of pigment molecules - bacteriochlorophylls (BChls)- that are organized into supramolecular aggregates and form a very efficient network for excitonic energy migration. Here, we present a theoretical study of excitation energy transfer (EET) in the chlorosome based on experimental evidence of the molecular assembly. Our model for the exciton dynamics throughout the antenna combines a stochastic time propagation of the excitonic wave function with molecular dynamics simulations of supramolecular structure, and electronic structure calculations of the excited states. The simulation results reveal a detailed picture of the EET in the chlorosome. Coherent energy transfer is significant only for the first 50 fs after the initial excitation, and the wavelike motion of the exciton is completely damped at 100 fs. Characteristic time constants of incoherent energy transfer, subsequently, vary from 1 ps to several tens of ps. We assign the time scales of the EET to specific physical processes by comparing our results with the data obtained from time-resolved spectroscopy experiments.
△ Less
Submitted 1 July, 2013; v1 submitted 17 April, 2013;
originally announced April 2013.
-
Cumulant expansion for fast estimate of non-Condon effects in vibronic transition profiles
Authors:
Joonsuk Huh,
Robert Berger
Abstract:
When existing, cumulants can provide valuable information about a given distribution and can in principle be used to either fully reconstruct or approximate the parent distribution function. A previously reported cumulant expansion approach for Franck-Condon profiles [Faraday Discuss., 150, 363 (2011)] is extended to describe also the profiles of vibronic transitions that are weakly allowed or for…
▽ More
When existing, cumulants can provide valuable information about a given distribution and can in principle be used to either fully reconstruct or approximate the parent distribution function. A previously reported cumulant expansion approach for Franck-Condon profiles [Faraday Discuss., 150, 363 (2011)] is extended to describe also the profiles of vibronic transitions that are weakly allowed or forbidden in the Franck-Condon approximation (non-Condon profiles). In the harmonic approximation the cumulants of the vibronic spectral profile can be evaluated analytically and numerically with a coherent state-based generating function that accounts for the Duschinsky effect. As illustration, the one-photon $1 ^{1}\mathrm{A_{g}}\rightarrow1 ^{1}\mathrm{B_{2u}}$ UV absorption spectrum of benzene in the electric dipole and (linear) Herzberg-Teller approximation is presented herein for zero Kelvin and finite temperatures.
△ Less
Submitted 27 August, 2017; v1 submitted 13 November, 2011;
originally announced November 2011.