Showing 1–24 of 24 results for author: Yung, M

Design, Simulation, and Fabrication of a Hexagonal Microfluidic Platform for Culturing Neurons

Authors: Maxx Yung

Abstract: Developing an organoid computing platform from neurons in vitro demands stable, precisely controlled microenvironments. To address this requirement, we designed, simulated, and fabricated a microfluidic device featuring hexagonal wells ($34.64\,\mathrm{μm}$ side length) in a honeycomb array connected by $20\,\mathrm{μm}$ channels. Computational fluid dynamics (CFD) modeling, validated by high mesh… ▽ More Developing an organoid computing platform from neurons in vitro demands stable, precisely controlled microenvironments. To address this requirement, we designed, simulated, and fabricated a microfluidic device featuring hexagonal wells ($34.64\,\mathrm{μm}$ side length) in a honeycomb array connected by $20\,\mathrm{μm}$ channels. Computational fluid dynamics (CFD) modeling, validated by high mesh quality ($0.934$ orthogonal quality) and robust convergence, confirmed the architecture supports flow regimes ideal for ensuring cell viability. At target flow rates of $0.1$ - $1\,\mathrm{μL/min}$, simulations revealed the extrapolated pressure differential across the full $50{,}000\,\mathrm{μm}$ device remains within stable operating limits at $177\,\mathrm{kPa}$ (average) and $329\,\mathrm{kPa}$ (maximum). Photolithography successfully produced this architecture, with only minor corner rounding observed at feature interfaces. This work therefore establishes a computationally validated and fabricated platform, paving the way for experimental flow characterization and subsequent neural integration. △ Less

Submitted 1 August, 2025; originally announced August 2025.

Comments: 10 pages, 17 figures

High-Order Modulation Large MIMO Detector Based on Physics-Inspired Methods

Authors: Qing-Guo Zeng, Xiao-Peng Cui, Xian-Zhe Tao, Jia-Qi Hu, Shi-Jie Pan, Wei E. I. Sha, Man-Hong Yung

Abstract: Applying quantum annealing or current quantum-/physics-inspired algorithms for MIMO detection always abandon the direct gray-coded bit-to-symbol mapping in order to obtain Ising form, leading to inconsistency errors. This often results in slow convergence rates and error floor, particularly with high-order modulations. We propose HOPbit, a novel MIMO detector designed to address this issue by tran… ▽ More Applying quantum annealing or current quantum-/physics-inspired algorithms for MIMO detection always abandon the direct gray-coded bit-to-symbol mapping in order to obtain Ising form, leading to inconsistency errors. This often results in slow convergence rates and error floor, particularly with high-order modulations. We propose HOPbit, a novel MIMO detector designed to address this issue by transforming the MIMO detection problem into a higher-order unconstrained binary optimization (HUBO) problem while maintaining gray-coded bit-to-symbol mapping. The method then employs the simulated probabilistic bits (p-bits) algorithm to directly solve HUBO without degradation. This innovative strategy enables HOPbit to achieve rapid convergence and attain near-optimal maximum-likelihood performance in most scenarios, even those involving high-order modulations. The experiments show that HOPbit surpasses ParaMax by several orders of magnitude in terms of bit error rate (BER) in the context of 12-user massive and large MIMO systems even with computing resources. In addition, HOPbit achieves lower BER rates compared to other traditional detectors. △ Less

Submitted 24 February, 2025; originally announced February 2025.

Free-Energy Machine for Combinatorial Optimization

Authors: Zi-Song Shen, Feng Pan, Yao Wang, Yi-Ding Men, Wen-Biao Xu, Man-Hong Yung, Pan Zhang

Abstract: Finding optimal solutions to combinatorial optimization problems is pivotal in both scientific and technological domains, within academic research and industrial applications. A considerable amount of effort has been invested in the development of accelerated methods that leverage sophisticated models and harness the power of advanced computational hardware. Despite the advancements, a critical ch… ▽ More Finding optimal solutions to combinatorial optimization problems is pivotal in both scientific and technological domains, within academic research and industrial applications. A considerable amount of effort has been invested in the development of accelerated methods that leverage sophisticated models and harness the power of advanced computational hardware. Despite the advancements, a critical challenge persists, the dual demand for both high efficiency and broad generality in solving problems. In this work, we propose a general method, Free-Energy Machine (FEM), based on the ideas of free-energy minimization in statistical physics, combined with automatic differentiation and gradient-based optimization in machine learning. The algorithm is flexible, solving various combinatorial optimization problems using a unified framework, and is efficient, naturally utilizing massive parallel computational devices such as graph processing units (GPUs) and field-programmable gate arrays (FPGAs). We benchmark our algorithm on various problems including the maximum cut problems, balanced minimum cut problems, and maximum $k$-satisfiability problems, scaled to millions of variables, across both synthetic, real-world, and competition problem instances. The findings indicate that our algorithm not only exhibits exceptional speed but also surpasses the performance of state-of-the-art algorithms tailored for individual problems. This highlights that the interdisciplinary fusion of statistical physics and machine learning opens the door to delivering cutting-edge methodologies that will have broad implications across various scientific and industrial landscapes. △ Less

Submitted 12 December, 2024; originally announced December 2024.

Comments: Comments are welcome!

Efficient learning of mixed-state tomography for photonic quantum walk

Authors: Qin-Qin Wang, Shaojun Dong, Xiao-Wei Li, Xiao-Ye Xu, Chao Wang, Shuai Han, Man-Hong Yung, Yong-Jian Han, Chuan-Feng Li, Guang-Can Guo

Abstract: Noise-enhanced applications in open quantum walk (QW) have recently seen a surge due to their ability to improve performance. However, verifying the success of open QW is challenging, as mixed-state tomography is a resource-intensive process, and implementing all required measurements is almost impossible due to various physical constraints. To address this challenge, we present a neural-network-b… ▽ More Noise-enhanced applications in open quantum walk (QW) have recently seen a surge due to their ability to improve performance. However, verifying the success of open QW is challenging, as mixed-state tomography is a resource-intensive process, and implementing all required measurements is almost impossible due to various physical constraints. To address this challenge, we present a neural-network-based method for reconstructing mixed states with a high fidelity (~97.5%) while costing only 50% of the number of measurements typically required for open discrete-time QW in one dimension. Our method uses a neural density operator that models the system and environment, followed by a generalized natural gradient descent procedure that significantly speeds up the training process. Moreover, we introduce a compact interferometric measurement device, improving the scalability of our photonic QW setup that enables experimental learning of mixed states. Our results demonstrate that highly expressive neural networks can serve as powerful alternatives to traditional state tomography. △ Less

Submitted 5 November, 2024; originally announced November 2024.

Journal ref: Sci. Adv. 10, eadl4871 (2024)

Quantum-inspired Beamforming Optimization for Quantized Phase-only Massive MIMO Arrays

Authors: Yutong Jiang, Hangyu Ge, Bi-Ying Wang, Shuai S. A. Yuan, Shi-Jie Pan, Hongjing Xu, Xiaopeng Cui, Man-Hong Yung, Feng Liu, Wei E. I. Sha

Abstract: This paper introduces an innovative quantum-inspired method for beamforming (BF) optimization in multiple-input multiple-output (MIMO) arrays. The method leverages the simulated bifurcation (SB) algorithm to address the complex combinatorial optimization problem due to the quantized phase configuration. We propose novel encoding techniques for high-bit phase quantization, which are then mapped int… ▽ More This paper introduces an innovative quantum-inspired method for beamforming (BF) optimization in multiple-input multiple-output (MIMO) arrays. The method leverages the simulated bifurcation (SB) algorithm to address the complex combinatorial optimization problem due to the quantized phase configuration. We propose novel encoding techniques for high-bit phase quantization, which are then mapped into Ising spins. This enables efficient construction of the Hamiltonians and subsequent optimization of BF patterns. The results clearly demonstrate that the SB optimizer surpasses traditional schemes such as digital BF, holographic algorithms and genetic algorithms, offering faster convergence and higher solution quality. The impressive capability of the SB optimizer to handle complex BF scenarios, including sidelobe suppression and multiple beams with nulls, is undoubtedly demonstrated through several application cases. These findings strongly suggest that quantum-inspired methods have great potential to advance MIMO techniques in next-generation wireless communication. △ Less

Submitted 28 May, 2025; v1 submitted 30 September, 2024; originally announced September 2024.

Efficient molecular conformation generation with quantum-inspired algorithm

Authors: Yunting Li, Xiaopeng Cui, Zhaoping Xiong, Zuoheng Zou, Bowen Liu, Bi-Ying Wang, Runqiu Shu, Huangjun Zhu, Nan Qiao, Man-Hong Yung

Abstract: Conformation generation, also known as molecular unfolding (MU), is a crucial step in structure-based drug design, remaining a challenging combinatorial optimization problem. Quantum annealing (QA) has shown great potential for solving certain combinatorial optimization problems over traditional classical methods such as simulated annealing (SA). However, a recent study showed that a 2000-qubit QA… ▽ More Conformation generation, also known as molecular unfolding (MU), is a crucial step in structure-based drug design, remaining a challenging combinatorial optimization problem. Quantum annealing (QA) has shown great potential for solving certain combinatorial optimization problems over traditional classical methods such as simulated annealing (SA). However, a recent study showed that a 2000-qubit QA hardware was still unable to outperform SA for the MU problem. Here, we propose the use of quantum-inspired algorithm to solve the MU problem, in order to go beyond traditional SA. We introduce a highly-compact phase encoding method which can exponentially reduce the representation space, compared with the previous one-hot encoding method. For benchmarking, we tested this new approach on the public QM9 dataset generated by density functional theory (DFT). The root-mean-square deviation between the conformation determined by our approach and DFT is negligible (less than about 0.5 Angstrom), which underpins the validity of our approach. Furthermore, the median time-to-target metric can be reduced by a factor of five compared to SA. Additionally, we demonstrate a simulation experiment by MindQuantum using quantum approximate optimization algorithm (QAOA) to reach optimal results. These results indicate that quantum-inspired algorithms can be applied to solve practical problems even before quantum hardware become mature. △ Less

Submitted 22 April, 2024; originally announced April 2024.

Quantum molecular docking with quantum-inspired algorithm

Authors: Yunting Li, Xiaopeng Cui, Zhaoping Xiong, Bowen Liu, Bi-Ying Wang, Runqiu Shu, Nan Qiao, Man-Hong Yung

Abstract: Molecular docking (MD) is a crucial task in drug design, which predicts the position, orientation, and conformation of the ligand when bound to a target protein. It can be interpreted as a combinatorial optimization problem, where quantum annealing (QA) has shown promising advantage for solving combinatorial optimization. In this work, we propose a novel quantum molecular docking (QMD) approach ba… ▽ More Molecular docking (MD) is a crucial task in drug design, which predicts the position, orientation, and conformation of the ligand when bound to a target protein. It can be interpreted as a combinatorial optimization problem, where quantum annealing (QA) has shown promising advantage for solving combinatorial optimization. In this work, we propose a novel quantum molecular docking (QMD) approach based on QA-inspired algorithm. We construct two binary encoding methods to efficiently discretize the degrees of freedom with exponentially reduced number of bits and propose a smoothing filter to rescale the rugged objective function. We propose a new quantum-inspired algorithm, hopscotch simulated bifurcation (hSB), showing great advantage in optimizing over extremely rugged energy landscapes. This hSB can be applied to any formulation of objective function under binary variables. An adaptive local continuous search is also introduced for further optimization of the discretized solution from hSB. Concerning the stability of docking, we propose a perturbation detection method to help ranking the candidate poses. We demonstrate our approach on a typical dataset. QMD has shown advantages over the search-based Autodock Vina and the deep-learning DIFFDOCK in both re-docking and self-docking scenarios. These results indicate that quantum-inspired algorithms can be applied to solve practical problems in the drug discovery even before quantum hardware become mature. △ Less

Submitted 12 April, 2024; originally announced April 2024.

Quantum-Inspired Machine Learning for Molecular Docking

Authors: Runqiu Shu, Bowen Liu, Zhaoping Xiong, Xiaopeng Cui, Yunting Li, Wei Cui, Man-Hong Yung, Nan Qiao

Abstract: Molecular docking is an important tool for structure-based drug design, accelerating the efficiency of drug development. Complex and dynamic binding processes between proteins and small molecules require searching and sampling over a wide spatial range. Traditional docking by searching for possible binding sites and conformations is computationally complex and results poorly under blind docking. Q… ▽ More Molecular docking is an important tool for structure-based drug design, accelerating the efficiency of drug development. Complex and dynamic binding processes between proteins and small molecules require searching and sampling over a wide spatial range. Traditional docking by searching for possible binding sites and conformations is computationally complex and results poorly under blind docking. Quantum-inspired algorithms combining quantum properties and annealing show great advantages in solving combinatorial optimization problems. Inspired by this, we achieve an improved in blind docking by using quantum-inspired combined with gradients learned by deep learning in the encoded molecular space. Numerical simulation shows that our method outperforms traditional docking algorithms and deep learning-based algorithms over 10\%. Compared to the current state-of-the-art deep learning-based docking algorithm DiffDock, the success rate of Top-1 (RMSD<2) achieves an improvement from 33\% to 35\% in our same setup. In particular, a 6\% improvement is realized in the high-precision region(RMSD<1) on molecules data unseen in DiffDock, which demonstrates the well-generalized of our method. △ Less

Submitted 21 February, 2024; v1 submitted 22 January, 2024; originally announced January 2024.

Variational quantum circuit learning of entanglement purification in multiple degrees of freedom

Authors: Hao Zhang, Xusheng Xu, Chen Zhang, Man-Hong Yung, Tao Huang, Yunjie Liu

Abstract: Entanglement purification is a crucial technique for promising the effective entanglement channel in noisy large-scale quantum networks, yet complicated in designing protocols in multi-degree of freedom (DoF). To execute the above tasks easily and effectively, developing a learning framework for designing the entanglement purification with multi-DoF is a promising way and still an open research qu… ▽ More Entanglement purification is a crucial technique for promising the effective entanglement channel in noisy large-scale quantum networks, yet complicated in designing protocols in multi-degree of freedom (DoF). To execute the above tasks easily and effectively, developing a learning framework for designing the entanglement purification with multi-DoF is a promising way and still an open research question. Inspired by variational quantum circuit (VQC) with remarkable advantage in learning optimal quantum operations with near-term quantum devices, in this paper we propose an effective VQC framework for the entanglement purification in multi-DoF and exploit it to learn the optimal purification protocols of the objective function which are based on postselection. By properly introducing additional circuit lines for representing each of the ancillary DoFs of all the particles, e.g., space and time, the parametrized quantum circuit can effectively simulate scalable entanglement purification. To verify our framework, the well-known protocols in linear optics are learned well with alternative operations in low-depth quantum circuit. Moreover, we simulate the multipair cases with multi-DoF to show the scalability and discover one-round protocols. Our work provides an effective way for exploring the entanglement purification protocols in multi-DoF and multipair with near-term quantum devices. △ Less

Submitted 18 October, 2023; v1 submitted 17 September, 2022; originally announced September 2022.

Comments: 11 pages, 7 figures, comments are welcome!

Journal ref: Phys. Rev. A 108, 042611 (2023)

Verification of Group Non-membership by Shallow Quantum Circuits

Authors: Kai Sun, Zi-Jian Zhang, Fei Meng, Bin Cheng, Zhu Cao, Jin-Shi Xu, Man-Hong Yung, Chuan-Feng Li, Guang-Can Guo

Abstract: Decision problems are the problems whose answer is either YES or NO. As the quantum analogue of $\mathsf{NP}$ (nondeterministic polynomial time), the class $\mathsf{QMA}$ (quantum Merlin-Arthur) contains the decision problems whose YES instance can be verified efficiently with a quantum computer. The problem of deciding the group non-membership (GNM) of a group element is known to be in… ▽ More Decision problems are the problems whose answer is either YES or NO. As the quantum analogue of $\mathsf{NP}$ (nondeterministic polynomial time), the class $\mathsf{QMA}$ (quantum Merlin-Arthur) contains the decision problems whose YES instance can be verified efficiently with a quantum computer. The problem of deciding the group non-membership (GNM) of a group element is known to be in $\mathsf{QMA}$. Previous works on the verification of GNM required a quantum circuit with $O(n^5)$ group oracle calls. Here we propose an efficient way to verify GNM problems, reducing the circuit depth to $O(1)$ and the number of qubits by half. We further experimentally demonstrate the scheme, in which two-element subgroups in a four-element group are employed for the verification task. A significant completeness-soundness gap is observed in the experiment. △ Less

Submitted 7 October, 2020; originally announced October 2020.

Comments: 21 pages, 5 figures

Quantum Slide and NAND Tree on a Photonic Chip

Authors: Yao Wang, Zi-Wei Cui, Yong-Heng Lu, Xiao-Ming Zhang, Jun Gao, Yi-Jun Chang, Man-Hong Yung, Xian-Min Jin

Abstract: In the age of post-Moore era, the next-generation computing model would be a hybrid architecture consisting of different physical components such as photonic chips. In 2008, it has been proposed that the solving of NAND-tree problem can be sped up by quantum walk. Such scheme is groundbreaking due to the universality of NAND gate. However, experimental demonstration has never been achieved so far,… ▽ More In the age of post-Moore era, the next-generation computing model would be a hybrid architecture consisting of different physical components such as photonic chips. In 2008, it has been proposed that the solving of NAND-tree problem can be sped up by quantum walk. Such scheme is groundbreaking due to the universality of NAND gate. However, experimental demonstration has never been achieved so far, mostly due to the challenge in preparing the propagating initial state. Here we propose an alternative solution by including a structure called "quantum slide", where a propagating Gaussian wave-packet can be generated deterministically along a properly-engineered chain. In this way, the optical computation can be achieved with ordinary laser light instead of single photon, and the output can be obtained by single-shot measurements instead of repeated quantum measurements. In our experimental demonstration, the optical NAND-tree is capable of solving computational problems with a total of four input bits, based on the femtosecond laser 3D direct-writing technique on a photonic chip. These results remove one main roadblock to photonic NAND-tree computation, and the construction of quantum slide may find other interesting applications in quantum information and quantum optics. △ Less

Submitted 29 January, 2020; v1 submitted 23 January, 2020; originally announced January 2020.

Comments: 14 pages, 11 figures, 1 table, comments welcome

Journal ref: Phys. Rev. Lett. 125, 160502 (2020)

Low-Depth Optical Neural Networks

Authors: Xiao-Ming Zhang, Man-Hong Yung

Abstract: Optical neural network (ONN) is emerging as an attractive proposal for machine-learning applications, enabling high-speed computation with low-energy consumption. However, there are several challenges in applying ONN for industrial applications, including the realization of activation functions and maintaining stability. In particular, the stability of ONNs decrease with the circuit depth, limitin… ▽ More Optical neural network (ONN) is emerging as an attractive proposal for machine-learning applications, enabling high-speed computation with low-energy consumption. However, there are several challenges in applying ONN for industrial applications, including the realization of activation functions and maintaining stability. In particular, the stability of ONNs decrease with the circuit depth, limiting the scalability of the ONNs for practical uses. Here we demonstrate how to compress the circuit depth of ONN to scale only logarithmically, leading to an exponential gain in terms of noise robustness. Our low-depth (LD) ONN is based on an architecture, called Optical CompuTing Of dot-Product UnitS (OCTOPUS), which can also be applied individually as a linear perceptron for solving classification problems. Using the standard data set of Letter Recognition, we present numerical evidence showing that LD-ONN can exhibit a significant gain in noise robustness, compared with a previous ONN proposal based on singular-value decomposition [Nature Photonics 11, 441 (2017)]. △ Less

Submitted 18 May, 2019; v1 submitted 3 April, 2019; originally announced April 2019.

Comments: 16 pages, 6 figures

Enhancement of antiferromagnetic magnon-magnon entanglement by cavity cooling

Authors: H. Y. Yuan, Shasha Zheng, Zbigniew Ficek, Q. Y. He, Man-Hong Yung

Abstract: Magnon-photon coupling has been experimentally realized inside a cavity and the emerging field known as cavity spintronics has attracted significant attention for its potential docking with quantum information science. However, one seldom knows whether this coupling implies an entanglement state among magnons and photons or not, which is crucial for its usage in quantum information. Here we study… ▽ More Magnon-photon coupling has been experimentally realized inside a cavity and the emerging field known as cavity spintronics has attracted significant attention for its potential docking with quantum information science. However, one seldom knows whether this coupling implies an entanglement state among magnons and photons or not, which is crucial for its usage in quantum information. Here we study the entanglement properties among magnons and photons in an antiferromagnet-light system and find that the entanglement between magnon and photon is nearly zero while the magnon-magnon entanglement is very strong and it can be even further enhanced through the coupling with the cavity photons. The maximum enhancement occurs when the antiferromagnet reaches resonant with the light. The essential physics can be well understood within the picture of cavity induced cooling of magnon-magnon state near its joint vacuum with stronger entanglement. Our results are significant to extend the cavity spintronics to quantum manipulation and further provide an alternate to manipulate the deep strong correlations of continuous variable entanglement with a generic stable condition and easy tunability. △ Less

Submitted 22 April, 2019; v1 submitted 6 March, 2019; originally announced March 2019.

Comments: 5 pages, 3 figures

Journal ref: Phys. Rev. B 101, 014419 (2020)

Automatic spin-chain learning to explore the quantum speed limit

Authors: Xiao-Ming Zhang, Zi-Wei Cui, Xin Wang, Man-Hong Yung

Abstract: One of the ambitious goals of artificial intelligence is to build a machine that outperforms human intelligence, even if limited knowledge and data are provided. Reinforcement Learning (RL) provides one such possibility to reach this goal. In this work, we consider a specific task from quantum physics, i.e. quantum state transfer in a one-dimensional spin chain. The mission for the machine is to f… ▽ More One of the ambitious goals of artificial intelligence is to build a machine that outperforms human intelligence, even if limited knowledge and data are provided. Reinforcement Learning (RL) provides one such possibility to reach this goal. In this work, we consider a specific task from quantum physics, i.e. quantum state transfer in a one-dimensional spin chain. The mission for the machine is to find transfer schemes with fastest speeds while maintaining high transfer fidelities. The first scenario we consider is when the Hamiltonian is time-independent. We update the coupling strength by minimizing a loss function dependent on both the fidelity and the speed. Compared with a scheme proven to be at the quantum speed limit for the perfect state transfer, the scheme provided by RL is faster while maintaining the infidelity below $5\times 10^{-4}$. In the second scenario where a time-dependent external field is introduced, we convert the state transfer process into a Markov decision process that can be understood by the machine. We solve it with the deep Q-learning algorithm. After training, the machine successfully finds transfer schemes with high fidelities and speeds, which are faster than previously known ones. These results show that Reinforcement Learning can be a powerful tool for quantum control problems. △ Less

Submitted 22 May, 2018; v1 submitted 26 February, 2018; originally announced February 2018.

Comments: 13 pages, 9 figures

Journal ref: Phys. Rev. A 97, 052333 (2018)

Emergence of Network Bifurcation Triggered by Entanglement

Authors: Xi Yong, Man-Hong Yung, Xue-Ke Song, Xun Gao, Angsheng Li

Abstract: In many non-linear systems, such as plasma oscillation, boson condensation, chemical reaction, and even predatory-prey oscillation, the coarse-grained dynamics are governed by an equation containing anti-symmetric transitions, known as the anti-symmetric Lotka-Volterra (ALV) equations. In this work, we prove the existence of a novel bifurcation mechanism for the ALV equations, where the equilibriu… ▽ More In many non-linear systems, such as plasma oscillation, boson condensation, chemical reaction, and even predatory-prey oscillation, the coarse-grained dynamics are governed by an equation containing anti-symmetric transitions, known as the anti-symmetric Lotka-Volterra (ALV) equations. In this work, we prove the existence of a novel bifurcation mechanism for the ALV equations, where the equilibrium state can be drastically changed by flipping the stability of a pair of fixed points. As an application, we focus on the implications of the bifurcation mechanism for evolutionary networks; we found that the bifurcation point can be determined quantitatively by the microscopic quantum entanglement. The equilibrium state can be critically changed from one type of global demographic condensation to another state that supports global cooperation for homogeneous networks. In other words, our results indicate that there exist a class of many-body systems where the macroscopic properties are invariant with a certain amount of microscopic entanglement, but they can be changed abruptly once the entanglement exceeds a critical value. Furthermore, we provide numerical evidence showing that the emergence of bifurcation is robust against the change of the network topologies, and the critical values are in good agreement with our theoretical prediction. These results show that the bifurcation mechanism could be ubiquitous in many physical systems, in addition to evolutionary networks. △ Less

Submitted 1 April, 2019; v1 submitted 12 September, 2016; originally announced September 2016.

Comments: 9 pages, 3 figures, 1 table, to appear in Quantum

Journal ref: Quantum 3, 147 (2019)

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

Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure

Authors: Yangchao Shen, Xiang Zhang, Shuaining Zhang, Jing-Ning Zhang, Man-Hong Yung, Kihwan Kim

Abstract: In classical computational chemistry, the coupled-cluster ansatz is one of the most commonly used $ab~initio$ methods, which is critically limited by its non-unitary nature. The unitary modification as an ideal solution to the problem is, however, extremely inefficient in classical conventional computation. Here, we provide the first experimental evidence that indeed the unitary version of the cou… ▽ More In classical computational chemistry, the coupled-cluster ansatz is one of the most commonly used $ab~initio$ methods, which is critically limited by its non-unitary nature. The unitary modification as an ideal solution to the problem is, however, extremely inefficient in classical conventional computation. Here, we provide the first experimental evidence that indeed the unitary version of the coupled cluster ansatz can be reliably performed in physical quantum system, a trapped ion system. We perform a simulation on the electronic structure of a molecular ion (HeH$^+$), where the ground-state energy surface curve is probed, energies of excited-states are studied and the bond-dissociation is simulated non-perturbatively. Our simulation takes advantages from quantum computation to overcome the intrinsic limitations in classical computation and our experimental results indicate that the method is promising for preparing molecular ground-states for quantum simulation. △ Less

Submitted 24 November, 2016; v1 submitted 1 June, 2015; originally announced June 2015.

Comments: 6 pages, 4 figures

Journal ref: Phys. Rev. A 95, 020501 (2017)

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

Computational complexity of time-dependent density functional theory

Authors: J. D. Whitfield, M. -H. Yung, D. G. Tempel, S. Boixo, A. Aspuru-Guzik

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

Submitted 21 August, 2014; v1 submitted 4 October, 2013; originally announced October 2013.

Journal ref: New J. Phys. 16 (2014) 083035

A variational eigenvalue solver on a quantum processor

Authors: Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik, Jeremy L. O'Brien

Abstract: Quantum computers promise to efficiently solve important problems that are intractable on a conventional computer. For quantum systems, where the dimension of the problem space grows exponentially, finding the eigenvalues of certain operators is one such intractable problem and remains a fundamental challenge. The quantum phase estimation algorithm can efficiently find the eigenvalue of a given ei… ▽ More Quantum computers promise to efficiently solve important problems that are intractable on a conventional computer. For quantum systems, where the dimension of the problem space grows exponentially, finding the eigenvalues of certain operators is one such intractable problem and remains a fundamental challenge. The quantum phase estimation algorithm can efficiently find the eigenvalue of a given eigenvector but requires fully coherent evolution. We present an alternative approach that greatly reduces the requirements for coherent evolution and we combine this method with a new approach to state preparation based on ansätze and classical optimization. We have implemented the algorithm by combining a small-scale photonic quantum processor with a conventional computer. We experimentally demonstrate the feasibility of this approach with an example from quantum chemistry: calculating the ground state molecular energy for He-H+, to within chemical accuracy. The proposed approach, by drastically reducing the coherence time requirements, enhances the potential of the quantum resources available today and in the near future. △ Less

Submitted 10 April, 2013; originally announced April 2013.

Journal ref: Nature Communications, 5:4213, (2014)

Demon-like Algorithmic Quantum Cooling and its Realization with Quantum Optics

Authors: Jin-Shi Xu, Man-Hong Yung, Xiao-Ye Xu, Sergio Boixo, Zheng-Wei Zhou, Chuan-Feng Li, Alán Aspuru-Guzik, Guang-Can Guo

Abstract: The simulation of low-temperature properties of many-body systems remains one of the major challenges in theoretical and experimental quantum information science. We present, and demonstrate experimentally, a universal cooling method which is applicable to any physical system that can be simulated by a quantum computer. This method allows us to distill and eliminate hot components of quantum state… ▽ More The simulation of low-temperature properties of many-body systems remains one of the major challenges in theoretical and experimental quantum information science. We present, and demonstrate experimentally, a universal cooling method which is applicable to any physical system that can be simulated by a quantum computer. This method allows us to distill and eliminate hot components of quantum states, i.e., a quantum Maxwell's demon. The experimental implementation is realized with a quantum-optical network, and the results are in full agreement with theoretical predictions (with fidelity higher than 0.978). These results open a new path for simulating low-temperature properties of physical and chemical systems that are intractable with classical methods. △ Less

Submitted 10 August, 2012; originally announced August 2012.

Comments: 7 pages, 5 figures, plus supplementarity materials

Journal ref: Nature Photonics 8, 113-118 (2014)

Exciton transport in thin-film cyanine dye J-aggregates

Authors: Stéphanie Valleau, Semion K. Saikin, Man-Hong Yung, Alán Aspuru-Guzik

Abstract: We present a theoretical model for the study of exciton dynamics in J-aggregated monolayers of fluorescent dyes. The excitonic evolution is described by a Monte-Carlo wave function approach which allows for a unified description of the quantum (ballistic) and classical (diffusive) propagation of an exciton on a lattice in different parameter regimes. The transition between the ballistic and diffus… ▽ More We present a theoretical model for the study of exciton dynamics in J-aggregated monolayers of fluorescent dyes. The excitonic evolution is described by a Monte-Carlo wave function approach which allows for a unified description of the quantum (ballistic) and classical (diffusive) propagation of an exciton on a lattice in different parameter regimes. The transition between the ballistic and diffusive regime is controlled by static and dynamic disorder. As an example, the model is applied to three cyanine dye J-aggregates: TC, TDBC, and U3. Each of the molecule-specific structure and excitation parameters are estimated using time-dependent density functional theory. The exciton diffusion coefficients are calculated and analyzed for different degrees of film disorder and are correlated to the physical properties and the structural arrangement of molecules in the aggregates. Further, exciton transport is anisotropic and dependent on the initial exciton energy. The upper-bound estimation of the exciton diffusion length in the TDBC thin-film J-aggregate is of the order of hundreds of nanometers, which is in good qualitative agreement with the diffusion length estimated from experiments. △ Less

Submitted 25 February, 2012; originally announced February 2012.

Comments: 16 pages, 14 figures

Journal ref: J. Chem. Phys. 137, 034109 (2012)

Eigenvector Expansion and Petermann Factor for Ohmically Damped Oscillators

Authors: Alec Maassen van den Brink, K. Young, M. H. Yung

Abstract: Correlation functions $C(t) \sim <φ(t)φ(0)>$ in ohmically damped systems such as coupled harmonic oscillators or optical resonators can be expressed as a single sum over modes $j$ (which are not power-orthogonal), with each term multiplied by the Petermann factor (PF) $C_j$, leading to "excess noise" when $|C_j| > 1$. It is shown that $|C_j| > 1$ is common rather than exceptional, that $|C_j|$ c… ▽ More Correlation functions $C(t) \sim <φ(t)φ(0)>$ in ohmically damped systems such as coupled harmonic oscillators or optical resonators can be expressed as a single sum over modes $j$ (which are not power-orthogonal), with each term multiplied by the Petermann factor (PF) $C_j$, leading to "excess noise" when $|C_j| > 1$. It is shown that $|C_j| > 1$ is common rather than exceptional, that $|C_j|$ can be large even for weak damping, and that the PF appears in other processes as well: for example, a time-independent perturbation $\sim\ep$ leads to a frequency shift $\sim \ep C_j$. The coalescence of $J$ ($>1$) eigenvectors gives rise to a critical point, which exhibits "giant excess noise" ($C_j \to \infty$). At critical points, the divergent parts of $J$ contributions to $C(t)$ cancel, while time-independent perturbations lead to non-analytic shifts $\sim \ep^{1/J}$. △ Less

Submitted 23 March, 2006; v1 submitted 26 November, 2003; originally announced November 2003.

Comments: REVTeX4, 14 pages, 4 figures. v2: final, 20 single-col. pages, 2 figures. Streamlined with emphasis on physics over formalism; rewrote Section V E so that it refers to time-dependent (instead of non-equilibrium) effects

Journal ref: J. Phys. A: Math. Gen._39_, 3725 (2006)