Showing 1–40 of 40 results for author: Huh, J

Circuit-QED simulator of the Bose-Hubbard model for quantum spin dynamics

Authors: Ivan V. Dudinets, Jaehee Kim, Tomás Ramos, Aleksey K. Fedorov, Vladimir I. Man'ko, Joonsuk Huh

Abstract: We demonstrate an experimentally feasible circuit-QED Bose-Hubbard simulator that reproduces the complex spin dynamics of Heisenberg models. Our method relies on mapping spin-1/2 systems onto bosonic states via the polynomially expanded Holstein-Primakoff (HP) transformation. The HP transformation translates the intricate behavior of spins into a representation that is compatible with bosonic devi… ▽ More We demonstrate an experimentally feasible circuit-QED Bose-Hubbard simulator that reproduces the complex spin dynamics of Heisenberg models. Our method relies on mapping spin-1/2 systems onto bosonic states via the polynomially expanded Holstein-Primakoff (HP) transformation. The HP transformation translates the intricate behavior of spins into a representation that is compatible with bosonic devices like those in a circuit QED setup. For comparison, we also implement the Dyson-Maleev (DM) encoding for spin-1/2 and show that, in this limit, DM and HP are equivalent. We show the equivalence of the DM and the HP transformations for spin-1/2 systems. Rigorous numerical analyses confirm the effectiveness of our HP-based protocol. Specifically, we obtain the concurrence between the spin dynamics and the behavior of microwave photons within our circuit QED-based analog simulator that is designed for the Bose-Hubbard model. By utilizing the microwave photons inherent to circuit QED devices, our framework presents an accessible, scalable avenue for probing quantum spin dynamics in an experimentally viable setting. △ Less

Submitted 4 July, 2025; originally announced July 2025.

Doubling Qubits in a Trapped-Ion System via Vibrational Dual-Rail Encoding

Authors: Minhyeok Kang, Wentao Chen, Hyukjoon Kwon, Kihwan Kim, Joonsuk Huh

Abstract: Vibrational modes of trapped ions have traditionally served as quantum buses to mediate internal qubits. However, with recent advances in quantum control, it has become possible to use these vibrational modes directly as quantum computational resources, such as bosonic qubits. Here, we propose a dual-rail encoding scheme in which a dual-rail qubit is encoded by two vibrational modes that share a s… ▽ More Vibrational modes of trapped ions have traditionally served as quantum buses to mediate internal qubits. However, with recent advances in quantum control, it has become possible to use these vibrational modes directly as quantum computational resources, such as bosonic qubits. Here, we propose a dual-rail encoding scheme in which a dual-rail qubit is encoded by two vibrational modes that share a single phonon. We present the preparation, measurement, and implementation of single- and two-qubit gates, enabling universal quantum computation. The dual-rail qubit system offers scalability and all-to-all connectivity. Moreover, we extend the dual-rail qubit system to a logical internal qubit--dual-rail qubit hybrid system by incorporating internal qubits into the dual-rail qubit system as another type of logical qubit. The hybrid system nearly doubles the number of available logical qubits compared to conventional trapped-ion quantum computers while maintaining all-to-all connectivity. Additionally, we propose a method for implementing multi-qubit controlled gates and discuss potential applications that can leverage the advantages of the hybrid system. Our scheme provides a practical framework for an internal qubit-boson qubit hybrid system. △ Less

Submitted 19 May, 2025; originally announced May 2025.

Comments: 25 pages, 20 figures, 3 tables

Quantum superposing algorithm for quantum encoding

Authors: Jaehee Kim, Taewan Kim, Kyunghyun Baek, Yongsoo Hwang, Joonsuk Huh, Jeongho Bang

Abstract: Efficient encoding of classical data into quantum state -- currently referred to as quantum encoding -- holds crucial significance in quantum computation. For finite-size databases and qubit registers, a common strategy of the quantum encoding entails establishing a classical mapping that correlates machine-recognizable data addresses with qubit indices that are subsequently superposed. Herein, th… ▽ More Efficient encoding of classical data into quantum state -- currently referred to as quantum encoding -- holds crucial significance in quantum computation. For finite-size databases and qubit registers, a common strategy of the quantum encoding entails establishing a classical mapping that correlates machine-recognizable data addresses with qubit indices that are subsequently superposed. Herein, the most imperative lies in casting an algorithm for generating the superposition of any given number of qubit indices. This algorithm is formally known as quantum superposing algorithm. In this work, we present an efficient quantum superposing algorithm, affirming its effectiveness and superior computational performance in a practical quantum encoding scenario. Our theoretical and numerical analyses demonstrate a substantial enhancement in computational efficiency compared to existing algorithms. Notably, our algorithm has a maximum of 2n-3 controlled-not (CNOT) counts, representing the most optimized result to date. △ Less

Submitted 28 September, 2024; originally announced September 2024.

Comments: 13 pages, 4 figures

Journal ref: Phys. Scr. 99 (2024) 115110

Efficient Strategies for Reducing Sampling Error in Quantum Krylov Subspace Diagonalization

Authors: Gwonhak Lee, Seonghoon Choi, Joonsuk Huh, Artur F. Izmaylov

Abstract: Within the realm of early fault-tolerant quantum computing (EFTQC), quantum Krylov subspace diagonalization (QKSD) has emerged as a promising quantum algorithm for the approximate Hamiltonian diagonalization via projection onto the quantum Krylov subspace. However, the algorithm often requires solving an ill-conditioned generalized eigenvalue problem (GEVP) involving erroneous matrix pairs, which… ▽ More Within the realm of early fault-tolerant quantum computing (EFTQC), quantum Krylov subspace diagonalization (QKSD) has emerged as a promising quantum algorithm for the approximate Hamiltonian diagonalization via projection onto the quantum Krylov subspace. However, the algorithm often requires solving an ill-conditioned generalized eigenvalue problem (GEVP) involving erroneous matrix pairs, which can significantly distort the solution. Since EFTQC assumes limited-scale error correction, finite sampling error becomes a dominant source of error in these matrices. This work focuses on quantifying sampling errors during the measurement of matrix element in the projected Hamiltonian examining two measurement approaches based on the Hamiltonian decompositions: the linear combination of unitaries and diagonalizable fragments. To reduce sampling error within a fixed budget of quantum circuit repetitions, we propose two measurement strategies: the shifting technique and coefficient splitting. The shifting technique eliminates redundant Hamiltonian components that annihilate either the bra or ket states, while coefficient splitting optimizes the measurement of common terms across different circuits. Numerical experiments with electronic structures of small molecules demonstrate the effectiveness of these strategies, reducing sampling costs by a factor of 20-500. △ Less

Submitted 22 March, 2025; v1 submitted 4 September, 2024; originally announced September 2024.

Comments: 17 pages, 3 figures

Journal ref: Digital Discovery, 2025, 4, 954 - 969

Hardware-efficient ansatz without barren plateaus in any depth

Authors: Chae-Yeun Park, Minhyeok Kang, Joonsuk Huh

Abstract: Variational quantum circuits have recently gained much interest due to their relevance in real-world applications, such as combinatorial optimizations, quantum simulations, and modeling a probability distribution. Despite their huge potential, the practical usefulness of those circuits beyond tens of qubits is largely questioned. One of the major problems is the so-called barren plateaus phenomeno… ▽ More Variational quantum circuits have recently gained much interest due to their relevance in real-world applications, such as combinatorial optimizations, quantum simulations, and modeling a probability distribution. Despite their huge potential, the practical usefulness of those circuits beyond tens of qubits is largely questioned. One of the major problems is the so-called barren plateaus phenomenon. Quantum circuits with a random structure often have a flat cost-function landscape and thus cannot be trained efficiently. In this paper, we propose two novel parameter conditions in which the hardware-efficient ansatz (HEA) is free from barren plateaus for arbitrary circuit depths. In the first condition, the HEA approximates to a time-evolution operator generated by a local Hamiltonian. Utilizing a recent result by [Park and Killoran, Quantum 8, 1239 (2024)], we prove a constant lower bound of gradient magnitudes in any depth both for local and global observables. On the other hand, the HEA is within the many-body localized (MBL) phase in the second parameter condition. We argue that the HEA in this phase has a large gradient component for a local observable using a phenomenological model for the MBL system. By initializing the parameters of the HEA using these conditions, we show that our findings offer better overall performance in solving many-body Hamiltonians. Our results indicate that barren plateaus are not an issue when initial parameters are smartly chosen, and other factors, such as local minima or the expressivity of the circuit, are more crucial. △ Less

Submitted 7 March, 2024; originally announced March 2024.

Comments: 5+15 pages, 3+3 figures

The hardness of quantum spin dynamics

Authors: Chae-Yeun Park, Pablo A. M. Casares, Juan Miguel Arrazola, Joonsuk Huh

Abstract: Recent experiments demonstrated quantum computational advantage in random circuit sampling and Gaussian boson sampling. However, it is unclear whether these experiments can lead to practical applications even after considerable research effort. On the other hand, simulating the quantum coherent dynamics of interacting spins has been considered as a potential first useful application of quantum com… ▽ More Recent experiments demonstrated quantum computational advantage in random circuit sampling and Gaussian boson sampling. However, it is unclear whether these experiments can lead to practical applications even after considerable research effort. On the other hand, simulating the quantum coherent dynamics of interacting spins has been considered as a potential first useful application of quantum computers, providing a possible quantum advantage. Despite evidence that simulating the dynamics of hundreds of interacting spins is challenging for classical computers, concrete proof is yet to emerge. We address this problem by proving that sampling from the output distribution generated by a wide class of quantum spin Hamiltonians is a hard problem for classical computers. Our proof is based on the Taylor series of the output probability, which contains the permanent of a matrix as a coefficient when bipartite spin interactions are considered. We devise a classical algorithm that extracts the coefficient using an oracle estimating the output probability. Since calculating the permanent is #P-hard, such an oracle does not exist unless the polynomial hierarchy collapses. With an anticoncentration conjecture, the hardness of the sampling task is also proven. Based on our proof, we estimate that an instance involving about 200 spins will be challenging for classical devices but feasible for intermediate-scale quantum computers with fault-tolerant qubits. △ Less

Submitted 12 December, 2023; originally announced December 2023.

Comments: 9+21 pages

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 in 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 fast… ▽ More Quantum Krylov subspace diagonalization (QKSD) is an emerging method used in place of quantum phase estimation in 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 13 September, 2024; v1 submitted 30 July, 2023; originally announced July 2023.

Comments: 24 pages, 8 figures

Journal ref: Quantum 8, 1477 (2024)

Variational quantum state discriminator for supervised machine learning

Authors: Dongkeun Lee, Kyunghyun Baek, Joonsuk Huh, Daniel K. Park

Abstract: Quantum state discrimination (QSD) is a fundamental task in quantum information processing with numerous applications. We present a variational quantum algorithm that performs the minimum-error QSD, called the variational quantum state discriminator (VQSD). The VQSD uses a parameterized quantum circuit that is trained by minimizing a cost function derived from the QSD, and finds the optimal positi… ▽ More Quantum state discrimination (QSD) is a fundamental task in quantum information processing with numerous applications. We present a variational quantum algorithm that performs the minimum-error QSD, called the variational quantum state discriminator (VQSD). The VQSD uses a parameterized quantum circuit that is trained by minimizing a cost function derived from the QSD, and finds the optimal positive-operator valued measure (POVM) for distinguishing target quantum states. The VQSD is capable of discriminating even unknown states, eliminating the need for expensive quantum state tomography. Our numerical simulations and comparisons with semidefinite programming demonstrate the effectiveness of the VQSD in finding optimal POVMs for minimum-error QSD of both pure and mixed states. In addition, the VQSD can be utilized as a supervised machine learning algorithm for multi-class classification. The area under the receiver operating characteristic curve obtained in numerical simulations with the Iris flower dataset ranges from 0.97 to 1 with an average of 0.985, demonstrating excellent performance of the VQSD classifier. △ Less

Submitted 6 March, 2023; originally announced March 2023.

Comments: 12 pages, 22 figures

Journal ref: Quantum Sci. Technol. 9 015017 (2024)

Entanglement in the full state vector of boson sampling

Authors: Yulong Qiao, Joonsuk Huh, Frank Grossmann

Abstract: The full state vector of boson sampling is generated by passing S single photons through beam splitters of M modes. The initial Fock state is expressed withgeneralized coherent states, and an exact application of the unitary evolution becomes possible. Due to the favorable polynomial scaling in M , we can investigate Renyi entanglement entropies for moderate particle and huge mode numbers. We find… ▽ More The full state vector of boson sampling is generated by passing S single photons through beam splitters of M modes. The initial Fock state is expressed withgeneralized coherent states, and an exact application of the unitary evolution becomes possible. Due to the favorable polynomial scaling in M , we can investigate Renyi entanglement entropies for moderate particle and huge mode numbers. We find (almost) Renyi index independent symmetric Page curves with maximum entropy at equal partition. Furthermore, the maximum entropy as a function of mode index saturates as a function of M in the collision-free subspace case. The asymptotic value of the entropy increases linearly with S. Furthermore, we show that the build-up of the entanglement leads to a cusp at subsystem size equal to S in the asymmetric entanglement curve. The maximum entanglement is reached surprisingly early before the mode population is distributed over the whole system. △ Less

Submitted 19 April, 2023; v1 submitted 18 October, 2022; originally announced October 2022.

Journal ref: SciPost Phys. 15, 007 (2023)

Variational quantum one-class classifier

Authors: Gunhee Park, Joonsuk Huh, Daniel K. Park

Abstract: One-class classification is a fundamental problem in pattern recognition with a wide range of applications. This work presents a semi-supervised quantum machine learning algorithm for such a problem, which we call a variational quantum one-class classifier (VQOCC). The algorithm is suitable for noisy intermediate-scale quantum computing because the VQOCC trains a fully-parameterized quantum autoen… ▽ More One-class classification is a fundamental problem in pattern recognition with a wide range of applications. This work presents a semi-supervised quantum machine learning algorithm for such a problem, which we call a variational quantum one-class classifier (VQOCC). The algorithm is suitable for noisy intermediate-scale quantum computing because the VQOCC trains a fully-parameterized quantum autoencoder with a normal dataset and does not require decoding. The performance of the VQOCC is compared with that of the one-class support vector machine (OC-SVM), the kernel principal component analysis (PCA), and the deep convolutional autoencoder (DCAE) using handwritten digit and Fashion-MNIST datasets. The numerical experiment examined various structures of VQOCC by varying data encoding, the number of parameterized quantum circuit layers, and the size of the latent feature space. The benchmark shows that the classification performance of VQOCC is comparable to that of OC-SVM and PCA, although the number of model parameters grows only logarithmically with the data size. The quantum algorithm outperformed DCAE in most cases under similar training conditions. Therefore, our algorithm constitutes an extremely compact and effective machine learning model for one-class classification. △ Less

Submitted 6 October, 2022; originally announced October 2022.

Comments: 12 pages, 5 figures

Journal ref: Mach. Learn.: Sci. Technol. 4 015006 (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.

Comments: 10 pages, 7 figures

Classical-to-quantum convolutional neural network transfer learning

Authors: Juhyeon Kim, Joonsuk Huh, Daniel K. Park

Abstract: Machine learning using quantum convolutional neural networks (QCNNs) has demonstrated success in both quantum and classical data classification. In previous studies, QCNNs attained a higher classification accuracy than their classical counterparts under the same training conditions in the few-parameter regime. However, the general performance of large-scale quantum models is difficult to examine b… ▽ More Machine learning using quantum convolutional neural networks (QCNNs) has demonstrated success in both quantum and classical data classification. In previous studies, QCNNs attained a higher classification accuracy than their classical counterparts under the same training conditions in the few-parameter regime. However, the general performance of large-scale quantum models is difficult to examine because of the limited size of quantum circuits, which can be reliably implemented in the near future. We propose transfer learning as an effective strategy for utilizing small QCNNs in the noisy intermediate-scale quantum era to the full extent. In the classical-to-quantum transfer learning framework, a QCNN can solve complex classification problems without requiring a large-scale quantum circuit by utilizing a pre-trained classical convolutional neural network (CNN). We perform numerical simulations of QCNN models with various sets of quantum convolution and pooling operations for MNIST data classification under transfer learning, in which a classical CNN is trained with Fashion-MNIST data. The results show that transfer learning from classical to quantum CNN performs considerably better than purely classical transfer learning models under similar training conditions. △ Less

Submitted 28 September, 2023; v1 submitted 31 August, 2022; originally announced August 2022.

Comments: 16 pages, 7 figures

Journal ref: Neurocomputing 555 (2023) 126643

Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra

Authors: Nicolas PD Sawaya, Joonsuk Huh

Abstract: Transition amplitudes and transition probabilities are relevant to many areas of physics simulation, including the calculation of response properties and correlation functions. These quantities can also be related to solving linear systems of equations. Here we present three related algorithms for calculating transition probabilities. First, we extend a previously published short-depth algorithm,… ▽ More Transition amplitudes and transition probabilities are relevant to many areas of physics simulation, including the calculation of response properties and correlation functions. These quantities can also be related to solving linear systems of equations. Here we present three related algorithms for calculating transition probabilities. First, we extend a previously published short-depth algorithm, allowing for the two input states to be non-orthogonal. Building on this first procedure, we then derive a higher-depth algorithm based on Trotterization and Richardson extrapolation that requires fewer circuit evaluations. Third, we introduce a tunable algorithm that allows for trading off circuit depth and measurement complexity, yielding an algorithm that can be tailored to specific hardware characteristics. Finally, we implement proof-of-principle numerics for models in physics and chemistry and for a subroutine in variational quantum linear solving (VQLS). The primary benefits of our approaches are that (a) arbitrary non-orthogonal states may now be used with small increases in quantum resources, (b) we (like another recently proposed method) entirely avoid subroutines such as the Hadamard test that may require three-qubit gates to be decomposed, and (c) in some cases fewer quantum circuit evaluations are required as compared to the previous state-of-the-art in NISQ algorithms for transition probabilities. △ Less

Submitted 14 September, 2023; v1 submitted 28 June, 2022; originally announced June 2022.

Comments: 12 pages, 6 figures

Journal ref: Advanced Quantum Technologies 6 (9), 2300042 (2023)

Quantum estimation bound of Gaussian matrix permanent

Authors: Joonsuk Huh

Abstract: Exact calculation and even multiplicative error estimation of matrix permanent are challenging for both classical and quantum computers. Regarding the permanents of random Gaussian matrices, the additive error estimation is closely linked to boson sampling, and achieving multiplicative error estimation requires exponentially many samplings. Our newly developed formula for matrix permanents and its… ▽ More Exact calculation and even multiplicative error estimation of matrix permanent are challenging for both classical and quantum computers. Regarding the permanents of random Gaussian matrices, the additive error estimation is closely linked to boson sampling, and achieving multiplicative error estimation requires exponentially many samplings. Our newly developed formula for matrix permanents and its corresponding quantum expression have enabled better estimation of the average additive error for random Gaussian matrices compared to Gurvits' classical sampling algorithm. The well-known Ryser formula has been converted into a quantum permanent estimator. When dealing with real random Gaussian square matrices of size $N$, the quantum estimator can approximate the matrix permanent with an additive error smaller than $ε(\sqrt{\mathrm{e}N})^{N}$, where $ε$ is the estimation precision. In contrast, Gurvits' classical sampling algorithm has an estimation error of $ε(2\sqrt{N})^{N}$, which is exponentially larger ($1.2^{N}$) than the quantum method. As expected, the quantum additive error bound fails to reach the multiplicative error bound of $(2πN)^{1/4}ε(\sqrt{N/\mathrm{e}})^{N}$. Additionally, the quantum permanent estimator can be up to quadratically faster than the classical estimator when using quantum phase estimation-based amplitude estimation. △ Less

Submitted 23 July, 2024; v1 submitted 3 May, 2022; originally announced May 2022.

Comments: 9 pages, 1 figure

Journal ref: Phys. Rev. A 111, 012418 (2025)

Accelerating Variational Quantum Algorithms Using Circuit Concurrency

Authors: Salonik Resch, Anthony Gutierrez, Joon Suk Huh, Srikant Bharadwaj, Yasuko Eckert, Gabriel Loh, Mark Oskin, Swamit Tannu

Abstract: Variational quantum algorithms (VQAs) provide a promising approach to achieve quantum advantage in the noisy intermediate-scale quantum era. In this era, quantum computers experience high error rates and quantum error detection and correction is not feasible. VQAs can utilize noisy qubits in tandem with classical optimization algorithms to solve hard problems. However, VQAs are still slow relative… ▽ More Variational quantum algorithms (VQAs) provide a promising approach to achieve quantum advantage in the noisy intermediate-scale quantum era. In this era, quantum computers experience high error rates and quantum error detection and correction is not feasible. VQAs can utilize noisy qubits in tandem with classical optimization algorithms to solve hard problems. However, VQAs are still slow relative to their classical counterparts. Hence, improving the performance of VQAs will be necessary to make them competitive. While VQAs are expected perform better as the problem sizes increase, increasing their performance will make them a viable option sooner. In this work we show that circuit-level concurrency provides a means to increase the performance of variational quantum algorithms on noisy quantum computers. This involves mapping multiple instances of the same circuit (program) onto the quantum computer at the same time, which allows multiple samples in a variational quantum algorithm to be gathered in parallel for each training iteration. We demonstrate that this technique provides a linear increase in training speed when increasing the number of concurrently running quantum circuits. Furthermore, even with pessimistic error rates concurrent quantum circuit sampling can speed up the quantum approximate optimization algorithm by up to 20x with low mapping and run time overhead. △ Less

Submitted 3 September, 2021; originally announced September 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.

Comments: 16 pages, 5 figures

Journal ref: ACS Photonics 2021, 8, 7, 2007-2016

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.

Comments: 9 pages

Journal ref: J. Phys.: Conf. Ser. 1612, 012015 (2020)

Entangling Bosons through Particle Indistinguishability and Spatial Overlap

Authors: Mariana R. Barros, Seungbeom Chin, Tanumoy Pramanik, Hyang-Tag Lim, Young-Wook Cho, Joonsuk Huh, Yong-Su Kim

Abstract: Particle identity and entanglement are two fundamental quantum properties that work as major resources for various quantum information tasks. However, it is still a challenging problem to understand the correlation of the two properties in the same system. While recent theoretical studies have shown that the spatial overlap between identical particles is necessary for nontrivial entanglement, the… ▽ More Particle identity and entanglement are two fundamental quantum properties that work as major resources for various quantum information tasks. However, it is still a challenging problem to understand the correlation of the two properties in the same system. While recent theoretical studies have shown that the spatial overlap between identical particles is necessary for nontrivial entanglement, the exact role of particle indistinguishability in the entanglement of identical particles has never been analyzed quantitatively before. Here, we theoretically and experimentally investigate the behavior of entanglement between two bosons as spatial overlap and indistinguishability simultaneously vary. The theoretical computation of entanglement for generic two bosons with pseudospins is verified experimentally in a photonic system. Our results show that the amount of entanglement is a monotonically increasing function of both quantities. We expect that our work provides an insight into deciphering the role of the entanglement in quantum networks that consist of identical particles. △ Less

Submitted 9 December, 2019; originally announced December 2019.

Comments: Comments are welcome

Journal ref: Optics Express Vol. 28, Issue 25, pp. 38083-38092 (2020)

Reduced density matrix of nonlocal identical particles

Authors: Seungbeom Chin, Joonsuk Huh

Abstract: We probe the theoretical connection among three different approaches to analyze the entanglement of identical particles, i.e., the first quantization language (1QL), elementary-symmetric/exterior products (which has the mathematical equivalence to no-labeling approaches), and the algebraic approach based on the GNS construction. Among several methods to quantify the entanglement of identical parti… ▽ More We probe the theoretical connection among three different approaches to analyze the entanglement of identical particles, i.e., the first quantization language (1QL), elementary-symmetric/exterior products (which has the mathematical equivalence to no-labeling approaches), and the algebraic approach based on the GNS construction. Among several methods to quantify the entanglement of identical particles, we focus on the computation of reduced density matrices, which can be achieved by the concept of \emph{symmetrized partial trace} defined in 1QL. We show that the symmetrized partial trace corresponds to the interior product in symmetric and exterior algebra (SEA), which also corresponds to the subalgebra restriction in the algebraic approach based on GNS representation. Our research bridges different viewpoints for understanding the quantum correlation of identical particles in a consistent manner. △ Less

Submitted 20 July, 2020; v1 submitted 2 June, 2019; originally announced June 2019.

Comments: 7 pages; (v2) minor corrections; (v4) single column, 12 pages

Experimental linear optical computing of the matrix permanent

Authors: Yosep Kim, Kang-Hee Hong, Joonsuk Huh, Yoon-Ho Kim

Abstract: Linear optical computing (LOC) with thermal light has recently gained attention because the problem is connected to the permanent of a Hermitian positive semidefinite matrix (HPSM), which is of importance in the computational complexity theory. Despite the several theoretical analyses on the computational structure of an HPSM in connection to LOC, the experimental demonstration and the computation… ▽ More Linear optical computing (LOC) with thermal light has recently gained attention because the problem is connected to the permanent of a Hermitian positive semidefinite matrix (HPSM), which is of importance in the computational complexity theory. Despite the several theoretical analyses on the computational structure of an HPSM in connection to LOC, the experimental demonstration and the computational complexity analysis via the linear optical system have not been performed yet. We present, herein, experimental LOC for estimating the permanent of an HPSM. From the linear optical experiments and theoretical analysis, we find that the LOC efficiency for a multiplicative error is dependent on the value of the permanent and that the lower bound of the computation time scales exponentially. Furthermore, our results are generalized and applied to LOC of permanents of unitary matrices, which can be implemented with a multi-port quantum interferometer involving single-photons at the input ports. We find that LOC with single-photons, for the permanent estimation, is on average less efficient than the most efficient classical algorithm known to date, even in ideal conditions. △ Less

Submitted 14 April, 2019; originally announced April 2019.

Journal ref: Phys. Rev. A 99, 052308 (2019)

Entanglement of Identical Particles and Coherence in the First Quantization Language

Authors: Seungbeom Chin, Joonsuk Huh

Abstract: We suggest a formalism to illustrate the entanglement of identical particles in the first quantization language (1QL). Our 1QL formalism enables one to exploit all the well-established quantum information tools to understand the indistinguishable ones, including the reduced density matrix and familiar entanglement measures. The rigorous quantitative relation between the amount of entanglement and… ▽ More We suggest a formalism to illustrate the entanglement of identical particles in the first quantization language (1QL). Our 1QL formalism enables one to exploit all the well-established quantum information tools to understand the indistinguishable ones, including the reduced density matrix and familiar entanglement measures. The rigorous quantitative relation between the amount of entanglement and the spatial coherence of particles is possible in this formalism. Our entanglement detection process is a generalization of the entanglement extraction protocol for identical particles with mode splitting proposed by Killoran et al. (2014). △ Less

Submitted 2 May, 2019; v1 submitted 28 January, 2019; originally announced January 2019.

Comments: 11 pages, 5 figures, Revtex 4.1; (v2) minor corrections, some references added; (v3) minor corrections and clarifications; (v4) Accepted version (PRA)

Journal ref: Phys. Rev. A 99, 052345 (2019)

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.

Comments: Primary edits: Anharmonic simulation of sulfur dioxide; DOI added

Journal ref: J. Phys. Chem. Lett. 2019, 10, 13, 3586-3591

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.

Comments: 11 pages, 2 figures

Journal ref: Quantum Inf Process (2020) 19: 37

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.

Journal ref: Journal of Physics: Conf. Series 1071 (2018) 012009

Approximating Vibronic Spectroscopy with Imperfect Quantum Optics

Authors: William R. Clements, Jelmer J. Renema, Andreas Eckstein, Antonio A. Valido, Adriana Lita, Thomas Gerrits, Sae Woo Nam, W. Steven Kolthammer, Joonsuk Huh, Ian A. Walmsley

Abstract: We study the impact of experimental imperfections on a recently proposed protocol for performing quantum simulations of vibronic spectroscopy. Specifically, we propose a method for quantifying the impact of these imperfections, optimizing an experiment to account for them, and benchmarking the results against a classical simulation method. We illustrate our findings using a proof of principle expe… ▽ More We study the impact of experimental imperfections on a recently proposed protocol for performing quantum simulations of vibronic spectroscopy. Specifically, we propose a method for quantifying the impact of these imperfections, optimizing an experiment to account for them, and benchmarking the results against a classical simulation method. We illustrate our findings using a proof of principle experimental simulation of part of the vibronic spectrum of tropolone. Our findings will inform the design of future experiments aiming to simulate the spectra of large molecules beyond the reach of current classical computers. △ Less

Submitted 7 March, 2018; v1 submitted 24 October, 2017; originally announced October 2017.

Comments: 11 pages

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.

Comments: 12 pages, 4 figures; (v3) Accepted version (Journal of Physics A)

Journal ref: Journal of Physics A: Mathematical and Theoretical, Volume 52, Number 24 (2019)

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.

Comments: 17 pages, 8 figures

Journal ref: Chem. Sci., 2018, 9, 836

Quantum Emulation of Molecular Force Fields: A Blueprint for a Superconducting Architecture

Authors: Diego G. Olivares, Borja Peropadre, Joonsuk Huh, Juan José García-Ripoll

Abstract: In this work, we propose a flexible architecture of microwave resonators with tunable couplings to perform quantum simulations of problems from the field of molecular chemistry. The architecture builds on the experience of the D-Wave design, working with nearly harmonic circuits instead of qubits. This architecture, or modifications of it, can be used to emulate molecular processes such as vibroni… ▽ More In this work, we propose a flexible architecture of microwave resonators with tunable couplings to perform quantum simulations of problems from the field of molecular chemistry. The architecture builds on the experience of the D-Wave design, working with nearly harmonic circuits instead of qubits. This architecture, or modifications of it, can be used to emulate molecular processes such as vibronic transitions. Furthermore, we discuss several aspects of these emulations, such as dynamical ranges of the physical parameters, quenching times necessary for diabaticity, and, finally, the possibility of implementing anharmonic corrections to the force fields by exploiting certain nonlinear features of superconducting devices. △ Less

Submitted 12 December, 2017; v1 submitted 24 November, 2016; originally announced November 2016.

Comments: 14 pages, 4 figures

Journal ref: Phys. Rev. Applied 8, 064008 (2017)

Dynamical Casimir Effect for Gaussian Boson Sampling

Authors: Borja Peropadre, Joonsuk Huh, Carlos Sabín

Abstract: We show that the Dynamical Casimir Effect (DCE), realized on two multimode coplanar waveguide resonators, implements a gaussian boson sampler (GBS). The appropriate choice of the mirror acceleration that couples both resonators translates into the desired initial gaussian state and many-boson interference in a boson sampling network. In particular, we show that the proposed quantum simulator natur… ▽ More We show that the Dynamical Casimir Effect (DCE), realized on two multimode coplanar waveguide resonators, implements a gaussian boson sampler (GBS). The appropriate choice of the mirror acceleration that couples both resonators translates into the desired initial gaussian state and many-boson interference in a boson sampling network. In particular, we show that the proposed quantum simulator naturally performs a classically hard task, known as scattershot boson sampling. Our result unveils an unprecedented computational power of DCE, and paves the way for using DCE as a resource for quantum simulation. △ Less

Submitted 28 February, 2018; v1 submitted 25 October, 2016; originally announced October 2016.

Comments: 5 pages, 2 figures. v2:minor changes, published version

Journal ref: Scientific Reports 8, 3751 (2018)

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.

Journal ref: Scientific Reports 7, Article number: 7462 (2017)

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.

Comments: 6 pages

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.

Comments: 11 pages, 1 figure

Journal ref: Scientific Reports (2018) 8:6101

Microwave Boson Sampling

Authors: Borja Peropadre, Gian Giacomo Guerreschi, Joonsuk Huh, Alán Aspuru-Guzik

Abstract: The first post-classical computation will most probably be performed not on a universal quantum computer, but rather on a dedicated quantum hardware. A strong candidate for achieving this is represented by the task of sampling from the output distribution of linear quantum optical networks. This problem, known as boson sampling, has recently been shown to be intractable for any classical computer,… ▽ More The first post-classical computation will most probably be performed not on a universal quantum computer, but rather on a dedicated quantum hardware. A strong candidate for achieving this is represented by the task of sampling from the output distribution of linear quantum optical networks. This problem, known as boson sampling, has recently been shown to be intractable for any classical computer, but it is naturally carried out by running the corresponding experiment. However, only small scale realizations of boson sampling experiments have been demonstrated to date. Their main limitation is related to the non-deterministic state preparation and inefficient measurement step. Here, we propose an alternative setup to implement boson sampling that is based on microwave photons and not on optical photons. The certified scalability of superconducting devices indicates that this direction is promising for a large-scale implementation of boson sampling and allows for more flexible features like arbitrary state preparation and efficient photon-number measurements. △ Less

Submitted 27 October, 2015; originally announced October 2015.

Journal ref: Phys. Rev. Lett. 117, 140505 (2016)

Towards Outperforming Classical Algorithms with Analog Quantum Simulators

Authors: Sarah Mostame, Joonsuk Huh, Christoph Kreisbeck, Andrew J Kerman, Takatoshi Fujita, Alexander Eisfeld, Alán Aspuru-Guzik

Abstract: With quantum computers being out of reach for now, quantum simulators are the alternative devices for efficient and more exact simulation of problems that are challenging on conventional computers. Quantum simulators are classified into analog and digital, with the possibility of constructing "hybrid" simulators by combining both techniques. In this paper, we focus on analog quantum simulators of… ▽ More With quantum computers being out of reach for now, quantum simulators are the alternative devices for efficient and more exact simulation of problems that are challenging on conventional computers. Quantum simulators are classified into analog and digital, with the possibility of constructing "hybrid" simulators by combining both techniques. In this paper, we focus on analog quantum simulators of open quantum systems and address the limit that they can beat classical computers. In particular, as an example, we discuss simulation of the chlorosome light-harvesting antenna from green sulfur bacteria with over 250 phonon modes coupled to each electronic state. Furthermore, we propose physical setups that can be used to reproduce the quantum dynamics of a standard and multiple-mode Holstein model. The proposed scheme is based on currently available technology of superconducting circuits consist of flux qubits and quantum oscillators. △ Less

Submitted 30 January, 2015; originally announced February 2015.

Journal ref: Quantum Inf Process (2017) 16: 44

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.

Comments: 10 pages, 6 figures

Journal ref: Nature Photonics 9, no. 9 (2015): 615-620

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.

Comments: 9 pages, 6 figures

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.

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.

Comments: 15 pages, 14 figures

Journal ref: J. Am. Chem. Soc., 2014, 136 (5), pp 2048-2057

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.

Journal ref: Photosynth. Res. 120, 273 (2014)