SearcharxivSearch

arXiv subjects

Shoupu Wan

Publications and source records attributed to Shoupu Wan.

5 recordsLinked to original sources

Qompiler: A Traceable Quantum Circuit Synthesizer for Arbitrary Hamiltonians

We present a quantum compiler framework that bridges the gap between physics modeling and quantum software development. At the core of this framework is a versatile quantum circuit synthesizer capable of decomposing arbitrary Hamiltonians into quantum circuits, represented using a platform-independent B-Tree-based intermediate representation. The B-Tree structure encodes information for gate lineage, enabling detailed tracing information of quantum circuit gates and facilitating circuit verification. The intermediate representation serves as a universal, hardware-agnostic carrier of compiled code, allowing it to be readily rendered on most quantum hardware backends and transpiled into other quantum circuit languages. We demonstrate rendering the intermediate representation into executable quantum circuits in Qiskit and Cirq. We can also transpile the intermediate representation into OpenQASM for broader compatibility.

quant-ph

An Efficient Implementation of Manacher's Algorithm

Manacher's algorithm has been shown to be optimal to the longest palindromic substring problem. Many of the existing implementations of this algorithm, however, unanimously required in-memory construction of an augmented string that is twice as long as the original string. Although it has found widespread use, we found that this preprocessing is neither economic nor necessary. We present a more efficient implementation of Manacher's algorithm based on index mapping that makes the string augmentation process obsolete.

cs.DS

Loop Programming Practices that Simplify Quicksort Implementations

Quicksort algorithm with Hoare's partition scheme is traditionally implemented with nested loops. In this article, we present loop programming and refactoring techniques that lead to simplified implementation for Hoare's quicksort algorithm consisting of a single loop. We believe that the techniques are beneficial for general programming and may be used for the discovery of more novel algorithms.

cs.DS

Bragg spectroscopy of a superfluid Bose-Hubbard gas

Bragg spectroscopy is used to measure excitations of a trapped, quantum-degenerate gas of 87Rb atoms in a 3-dimensional optical lattice. The measurements are carried out over a range of optical lattice depths in the superfluid phase of the Bose-Hubbard model. For fixed wavevector, the resonant frequency of the excitation is found to decrease with increasing lattice depth. A numerical calculation of the resonant frequencies based on Bogoliubov theory shows a less steep rate of decrease than the measurements.

cond-mat.other

Raman-induced oscillation between an atomic and a molecular quantum gas

It has recently been demonstrated that quantum degenerate gases of very weakly bound molecules can be produced by atomic gases with Feshbach resonances. More strongly bound molecules can be produced with Raman photoassociation of a quantum gas, although this process has not yet been shown to produce a quantum degenerate molecular gas. In principle, Feshbach resonance and Raman photoassociation can be quantum-mechanically reversible, and lead to collective coherent phenomena such as Rabi cycling between an atomic and a molecular gas. However, such atom-molecular coherence has only partly been realized experimentally. Effects that may limit coherence include thermalizing elastic collisions, inelastic collisions, spontaneous Raman scattering, and pairing field formation. Here, we demonstrate a method that circumvents these limitations, based on Raman photoassociation of atoms in an optical lattice and driven into a Mott insulator state. We find that the Raman photoassociation transition is resolved into discrete lines corresponding to the quantized lattice site occupancies, and demonstrate that this provides a new method to accurately determine the distribution of site occupancies and the atom-molecule scattering length. Furthermore, we observe a Raman-induced oscillation of the central core of the gas, containing about 30% of the atoms, between an atomic and a molecular gas.

cond-mat.other