arXiv Science⌕ Search

arXiv subjects

Leo Zhou

Publications and source records attributed to Leo Zhou.

24 records · Page 2Linked to original sources

Repulsive photons in a quantum nonlinear medium

The ability to control strongly interacting light quanta (photons) is of central importance in quantum science and engineering. Recently it was shown that such strong interactions can be engineered in specially prepared quantum optical systems. Here, we demonstrate a method for coherent control of strongly interacting photons, extending quantum nonlinear optics into the domain of repulsive photons. This is achieved by coherently coupling photons to several atomic states, including strongly interacting Rydberg levels in a cold Rubidium gas. Using this approach we demonstrate both repulsive and attractive interactions between individual photons and characterize them by the measured two- and three-photon correlation functions. For the repulsive case, we demonstrate signatures of interference and self ordering from three-photon measurements. These observations open a route to study strongly interacting dissipative systems and quantum matter composed of light such as a crystal of individual photons.

physics.atom-ph↗

Hamiltonian sparsification and gap-simulations

Analog quantum simulations---simulations of one Hamiltonian by another---is one of the major goals in the noisy intermediate-scale quantum computation (NISQ) era, and has many applications in quantum complexity. We initiate the rigorous study of the physical resources required for such simulations, where we focus on the task of Hamiltonian sparsification. The goal is to find a simulating Hamiltonian $\tilde{H}$ whose underlying interaction graph has bounded degree (this is called degree-reduction) or much fewer edges than that of the original Hamiltonian $H$ (this is called dilution). We set this study in a relaxed framework for analog simulations that we call gap-simulation, where $\tilde{H}$ is only required to simulate the groundstate(s) and spectral gap of $H$ instead of its full spectrum, and we believe it is of independent interest. Our main result is a proof that in stark contrast to the classical setting, general degree-reduction is impossible in the quantum world, even under our relaxed notion of gap-simulation. The impossibility proof relies on devising counterexample Hamiltonians and applying a strengthened variant of Hastings-Koma decay of correlations theorem. We also show a complementary result where degree-reduction is possible when the strength of interactions is allowed to grow polynomially. Furthermore, we prove the impossibility of the related sparsification task of generic Hamiltonian dilution, under a computational hardness assumption. We also clarify the (currently weak) implications of our results to the question of quantum PCP. Our work provides basic answers to many of the "first questions" one would ask about Hamiltonian sparsification and gap-simulation; we hope this serves a good starting point for future research of these topics.

quant-ph↗

Computational complexity of the Rydberg blockade in two dimensions

We discuss the computational complexity of finding the ground state of the two-dimensional array of quantum bits that interact via strong van der Waals interactions. Specifically, we focus on systems where the interaction strength between two spins depends only on their relative distance $x$ and decays as $1/x^6$ that have been realized with individually trapped homogeneously excited neutral atoms interacting via the so-called Rydberg blockade mechanism. We show that the solution to NP-complete problems can be encoded in ground state of such a many-body system by a proper geometrical arrangement of the atoms. We present a reduction from the NP-complete maximum independent set problem on planar graphs with maximum degree three. Our results demonstrate that computationally hard optimization problems can be naturally addressed with coherent quantum optimizers accessible in near term experiments.

quant-ph↗

Quantum Optimization for Maximum Independent Set Using Rydberg Atom Arrays

We describe and analyze an architecture for quantum optimization to solve maximum independent set (MIS) problems using neutral atom arrays trapped in optical tweezers. Optimizing independent sets is one of the paradigmatic, NP-hard problems in computer science. Our approach is based on coherent manipulation of atom arrays via the excitation into Rydberg atomic states. Specifically, we show that solutions of MIS problems can be efficiently encoded in the ground state of interacting atoms in 2D arrays by utilizing the Rydberg blockade mechanism. By studying the performance of leading classical algorithms, we identify parameter regimes, where computationally hard instances can be tested using near-term experimental systems. Practical implementations of both quantum annealing and variational quantum optimization algorithms beyond the adiabatic principle are discussed.

quant-ph↗

Energy and centrality dependence of particle multiplicity in heavy ion collisions from $\sqrt{s_{_{NN}}}$ = 20 to 2760 GeV

The centrality dependence of midrapidity charged-particle multiplicities at a nucleon-nucleon center-of-mass energy of 2.76 TeV from CMS are compared to PHOBOS data at 200 and 19.6 GeV. The results are first fitted with a two-component model which parameterizes the separate contributions of nucleon participants and nucleon-nucleon collisions. A more direct comparison involves ratios of multiplicity densities per participant pair between the different collision energies. The results support and extend earlier indications that the influences of centrality and collision energy on midrapidity charged-particle multiplicities are to a large degree independent.

nucl-ex↗

Error suppression in Hamiltonian based quantum computation using energy penalties

We consider the use of quantum error detecting codes, together with energy penalties against leaving the codespace, as a method for suppressing environmentally induced errors in Hamiltonian based quantum computation. This method was introduced in [1] in the context of quantum adiabatic computation, but we consider it more generally. Specifically, we consider a computational Hamiltonian, which has been encoded using the logical qubits of a single-qubit error detecting code, coupled to an environment of qubits by interaction terms that act one-locally on the system. Energy penalty terms are added that penalize states outside of the codespace. We prove that in the limit of infinitely large penalties, one-local errors are completely suppressed, and we derive some bounds for the finite penalty case. Our proof technique involves exact integration of the Schrodinger equation, making no use of master equations or their assumptions. We perform long time numerical simulations on a small (one logical qubit) computational system coupled to an environment and the results suggest that the energy penalty method achieves even greater protection than our bounds indicate.

quant-ph↗