Man Hong Yung

Tsinghua University | TH · Institute for Interdisciplinary Information Sciences

Various Hamiltonian simulation algorithms have been proposed to efficiently study the dynamics of quantum systems using a universal quantum computer. However, existing algorithms generally approximate the entire time evolution operators, which may need a deep quantum circuit that are beyond the capability of near-term noisy quantum devices. Here, f...

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 (GN...

An important task for quantum cloud computing is to make sure that there is a real quantum computer running, instead of classical simulation. Here we explore the applicability of a cryptographic verification scheme for verifying quantum cloud computing. We provided a theoretical extension and implemented the scheme on a 5-qubit NMR quantum processo...

Nonclassical correlations can be regarded as resources for quantum information processing. However, the classification problem of nonclassical correlations for quantum states remains a challenge, even for finite-size systems. Although there exists a set of criteria for determining individual nonclassical correlations, a unified framework that is ca...

In linear optics, photons are scattered in a network through passive optical elements including beam splitters and phase shifters, leading to many intriguing applications in physics, such as Mach–Zehnder interferometry, the Hong–Ou–Mandel effect, and tests of fundamental quantum mechanics. Here we present the fundamental limit in the transition amp...

Non-classical correlations can be regarded as resources for quantum information processing. However, the classification problem of non-classical correlations for quantum states remains a challenge, even for finite-size systems. Although there exist a set of criteria for determining individual non-classical correlations, a unified framework that is...

Quantum field theories describe a wide variety of fundamental phenomena in physics. However, their study often involves cumbersome numerical simulations. Quantum simulators, on the other hand, may outperform classical computational capacities due to their potential scalability. Here, we report an experimental realization of a quantum simulation of...

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...

Quantum mechanical systems lose coherence through interacting with external environments—a process known as decoherence. Although decoherence is detrimental for most of the tasks in quantum information processing, a substantial degree of decoherence is crucial for boosting the efficiency of quantum processes, for example, in quantum biology and oth...

Although the emergence of a fully-functional quantum computer may still be far away from today, in the near future, it is possible to have medium-size, special-purpose, quantum devices that can perform computational tasks not efficiently simulable with any classical computer. This status is known as quantum supremacy (or quantum advantage), where o...

Correlation functions are often employed to quantify the relationships among interdependent variables or sets of data. Recently, a new class of correlation functions, called Forrelation, has been introduced by Aaronson and Ambainis for studying the query complexity of quantum devices. It was found that there exists a quantum query algorithm solving...

Quantum mechanical systems lose coherence through interactions with external environments---a process known as decoherence. Although decoherence is detrimental for most of the tasks in quantum information processing, a substantial degree of decoherence is crucial for boosting the efficiency of quantum processes, for example, in quantum biology. The...

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 mec...

Boson Sampling represents a class of physical processes potentially intractable for classical devices to simulate. The Gaussian extension of Boson Sampling remains a computationally hard problem, where the input state is a product of uncorrelated Gaussian modes. Besides, motivated by molecular spectroscopy, Vibronic Boson Sampling involves operatio...

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 uppe...

The transfer of data is a fundamental task in information systems. Microprocessors contain dedicated data buses that transmit bits across different locations and implement sophisticated routing protocols. Transferring quantum information with high fidelity is a challenging task, due to the intrinsic fragility of quantum states. Here we report on th...

Supplementary Tables 1-4 and Supplementary Notes 1-3

Optical fibers are widely used as one of the main tools for transmitting not only classical but also quantum information. We propose and report an experimental realization of a promising method for creating robust bidirectional quantum communication links through paired optical polarization-maintaining fibers. Many limitations of existing protocols...

We report an optical phenomenon that allows perfect quantum communication through a pair of dephasing channels each with zero quantum capacity. Our results are useful for enriching the structure of the quantum communication theory.

Quantum simulation represents an efficient solution to a certain classically intractable problem in various research area including quantum chemistry. The central problem of quantum chemistry is to determine the electronic structure and the ground-state energy of atoms and molecules. The exact classical calculation of the problem is demanding even...

The understanding of symmetry operations has brought enormous advancements in physics, ranging from elementary particle to condensed matter systems. In quantum mechanics, symmetry operations are described by either unitary or antiunitary operators, where the latter are unphysical transformations that cannot be realized in physical systems. So far,...

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 renorma...

Realization of robust coherent quantum phase slips represents a significant experimental challenge. Here we propose a novel structure that utilizes multiple nanowire junctions to enhance the process of quantum phase slips in a phase-slip flux qubit. In this structure, each superconducting island separated by two adjoining junctions is biased by a g...

The quantitative adiabatic condition (QAC), or quantitative condition, is a convenient (a priori) tool for estimating the adiabaticity of quantum evolutions. However, the range of the applicability of QAC is not well understood. It has been shown that QAC can become insufficient for guaranteeing the validity of the adiabatic approximation, but unde...

Over the last few decades, quantum chemistry has progressed through the development of computational methods based on modern digital computers. However, these methods can hardly fulfill the exponentially-growing resource requirements when applied to large quantum systems. As pointed out by Feynman, this restriction is intrinsic to all computational...

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 re...

We experimentally realized a new method for transmitting quantum information reliably through paired optical polarization-maintaining (PM) fibers. The physical setup extends the use of a Mach-Zehnder interferometer, where noises are canceled through interference. This method can be viewed as an improved version of the current decohernce-free subspa...

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...

Quantum computers can in principle simulate quantum physics exponentially faster than their classical counterparts, but some technical hurdles remain. We propose methods which substantially improve the performance of a particular form of simulation, ab initio quantum chemistry, on fault-tolerant quantum computers; these methods generalize readily t...

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 dis...

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 regime...

Many problems of interest in physics, chemistry and computer science are equivalent to problems defined on systems of interacting spins. However, most such problems require computational resources that are out of reach with classical computers. A promising solution to overcome this challenge is quantum simulation. Several 'analogue' quantum simulat...

This chapter introduces the basic concepts of digital quantum simulation. The study of the computational complexity of problems in quantum simulation helps us better understand how quantum computers can surpass classical computers. The chapter briefly summarizes a few important examples of complexity classes of decision problems. Quantum algorithms...

The concentration and transfer of light through materials is one of the main current scientific goals in the ongoing quest for a new clean energy source. Molecular structures with optimal exciton transfer properties find widespread applications, ranging from solar cells and photonic devices to photographic and lithographic systems. J-aggregates of...

Efficient methods of cooling are essential for exploring the fundamental properties of low temperature physics. A remarkable cooling method is known as the evaporative cooling (or ``coffee'' cooling), where energetic particles are filtered away so as to lower the mean energy of the rest of the system. Inspired by the idea of evaporative cooling, we...

The classical Metropolis sampling method is a cornerstone of many statistical modeling applications that range from physics, chemistry, and biology to economics. This method is particularly suitable for sampling the thermal distributions of classical systems. The challenge of extending this method to the simulation of arbitrary quantum systems is t...

Quantum ground-state problems are computationally hard problems for general many-body Hamiltonians; there is no classical or quantum algorithm known to be able to solve them efficiently. Nevertheless, if a trial wavefunction approximating the ground state is available, as often happens for many problems in physics and chemistry, a quantum computer...

Supplementary information

The Hubbard-Holstein (HH) model describes the interplay between the Coulomb interaction and the electron-phonon coupling for fermionic systems. Motivated by the recent experimental progresses in optical lattices, we investigate a bosonic version of the HH model, where the two competing many-body interactions of the HH model become a bosonic two-bod...

We present a hybrid quantum-classical algorithm to simulate thermal states of a classical Hamiltonians on a quantum computer. Our scheme employs a sequence of locally controlled rotations, building up the desired state by adding qubits one at a time. We identify a class of classical models for which our method is efficient and avoids potential expo...

The difficulty of simulating quantum systems, well known to quantum chemists, prompted the idea of quantum computation. One can avoid the steep scaling associated with the exact simulation of increasingly large quantum systems on conventional computers, by mapping the quantum system to another, more controllable one. In this review, we discuss to w...

This is a study of several physical challenges for building a quantum computer, a hypothetical device which is capable of accomplishing tasks unachievable by the classical model of computation. In chapter 1, we will give an overview of quantum computation and discuss the physical challenges for building a realistic quantum computer. In chapter 2, w...

The success of adiabatic quantum computation (AQC) depends crucially on the ability to maintain the quantum computer in the ground state of the evolution Hamiltonian. The computation process has to be sufficiently slow as restricted by the minimal energy gap. However, at finite temperatures, it might need to be fast enough to avoid thermal excitati...

Quantum error correction is a solution to preserve the fidelity of quantum information encoded in physical systems subject to noise. However, unfavorable correlated errors could be induced even for non-interacting qubits through the environment (bath), when they are "packed" together. The question is, to what extent can we treat the noise induced b...

Quantum state transfer is an important task in quantum information processing. It is known that one can engineer the couplings of a one-dimensional spin chain to achieve the goal of perfect state transfer. To leverage the value of these spin chains, a spin star is potentially useful for connecting di?erent parts of a quantum network. In this work,...

We describe an architecture based on a processing "core," where multiple qubits interact perpetually, and a separate "store," where qubits exist in isolation. Computation consists of single qubit operations, swaps between the store and the core, and free evolution of the core. This enables computation using physical systems where the entangling int...

The basic idea of spin chain engineering for perfect quantum state transfer (QST) is to find a set of coupling constants in the Hamiltonian, such that a particular state initially encoded on one site will evolve freely to the opposite site without any dynamical controls. The minimal possible evolution time represents a speed limit for QST. We prove...

We show how to achieve perfect quantum state transfer and construct effective two-qubit gates between distant sites in engineered bosonic and fermionic networks. The Hamiltonian for the system can be determined by choosing an eigenvalue spectrum satisfying a certain condition, which is shown to be both sufficient and necessary in mirror-symmetrical...

We show that an effective two-qubit gate can be obtained from the free evolution of three spins in a chain with nearest neighbor XY coupling, without local manipulations. This gate acts on the two remote spins and leaves the mediating spin unchanged. It can be used to perfectly transfer an arbitrary quantum state from the first spin to the last spi...

Correlation functions $C(t) \sim <\phi(t)\phi(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|...

This article is intended to be a pedagogical review of the recent studies of quantum entanglement in many-body systems. The basic concepts of entanglement for pure and mixed states are introduced in an intuitive approach. We will see that in the weakly in-teracting BEC and BCS superconductivity theories, the pair of particles with momentum k and −k...