Quantum annealing is a promising heuristic method to solve combinatorial optimization problems, and efforts to quantify performance on real-world problems provide insights into how this approach may be best used in practice. We investigate the empirical performance of quantum annealing to solve the Nurse Scheduling Problem (NSP) with hard constraints using the D-Wave 2000Q quantum annealing device. NSP seeks the optimal assignment for a set of nurses to shifts under an accompanying set of constraints on schedule and personnel. After reducing NSP to a novel Ising-type Hamiltonian, we evaluate the solution quality obtained from the D-Wave 2000Q against the constraint requirements as well as the diversity of solutions. For the test problems explored here, our results indicate that quantum annealing recovers satisfying solutions for NSP and suggests the heuristic method is potentially achievable for practical use. Moreover, we observe that solution quality can be greatly improved through the use of reverse annealing, in which it is possible to refine returned results by using the annealing process a second time. We compare the performance of NSP using both forward and reverse annealing methods and describe how this approach might be used in practice.
The production of jets should allow testing the real-time response of the QCD vacuum disturbed by the propagation of high-momentum color charges. Addressing this problem theoretically requires a real-time, nonperturbative method. It is well known that the Schwinger model [QED in () dimensions] shares many common properties with QCD, including confinement, chiral symmetry breaking, and the existence of vacuum fermion condensate. As a step in developing such an approach, we report here on fully quantum simulations of a massive Schwinger model coupled to external sources representing quark and antiquark jets as produced in annihilation. We study, for the first time, the modification of the vacuum chiral condensate by the propagating jets and the quantum entanglement between the fragmenting jets. Our results indicate strong entanglement between the fragmentation products of the two jets at rapidity separations , which can potentially exist also in QCD and can be studied in experiments.
22 September 2021 in Journal of Physics: Condensed Matter
We explore the hyperbolic band theory under a magnetic field for the first time. Our theory is a general extension of the conventional band theory defined on a Euclidean lattice into the band theory on a general hyperbolic lattice/Riemann surface. Our methods and results can be confirmed experimentally by circuit quantum electrodynamics, which enables us to create novel materials in a hyperbolic space. To investigate the band structures, we construct directly the hyperbolic magnetic Bloch states and find that they form Dirac cones on a coordinate neighborhood. They can be regarded as a global quantum gravity solution detectable in a laboratory. Besides this is the first explicit example of a massless Dirac state on a higher genus surface. Moreover we show that the energy spectrum exhibits an unusual fractal structure refracting the negative curvature, when plotted as a function of a magnetic flux.
Teleporting physical quantities to remote locations remains a key challenge for quantum information science and technology. Quantum teleportation has enabled the transfer of quantum information, but teleportation of quantum physical quantities has not yet been realized. Here we report the realization and observation of quantum energy teleportation on real superconducting quantum hardware. We achieve this by using several IBM superconducting quantum computers. The results are consistent with the exact solution of the theory and are improved by the mitigation of measurement error. Quantum energy teleportation requires only local operations and classical communication. Therefore, our results provide a realistic benchmark that is fully achievable with current quantum computing and communication technologies.