105 research outputs found

    Multilevel leapfrogging initialization for quantum approximate optimization algorithm

    Full text link
    The quantum approximate optimization algorithm (QAOA) is a prospective hybrid quantum-classical algorithm widely used to solve combinatorial optimization problems. However, the external parameter optimization required in QAOA tends to consume extensive resources to find the optimal parameters of the parameterized quantum circuit, which may be the bottleneck of QAOA. To meet this challenge, we first propose multilevel leapfrogging learning (M-Leap) that can be extended to quantum reinforcement learning, quantum circuit design, and other domains. M-Leap incrementally increases the circuit depth during optimization and predicts the initial parameters at level p+rp+r (r>1r>1) based on the optimized parameters at level pp, cutting down the optimization rounds. Then, we propose a multilevel leapfrogging-interpolation strategy (MLI) for initializing optimizations by combining M-Leap with the interpolation technique. We benchmark its performance on the Maxcut problem. Compared with the Interpolation-based strategy (INTERP), MLI cuts down at least half the number of rounds of optimization for the classical outer learning loop. Remarkably, the simulation results demonstrate that the running time of MLI is 1/3 of INTERP when MLI gets quasi-optimal solutions. In addition, we present the greedy-MLI strategy by introducing multi-start, which is an extension of MLI. The simulation results show that greedy-MLI can get a higher average performance than the remaining two methods. With their efficiency to find the quasi-optima in a fraction of costs, our methods may shed light in other quantum algorithms

    Storage of multiple single-photon pulses emitted from a quantum dot in a solid-state quantum memory

    Full text link
    Quantum repeaters are critical components for distributing entanglement over long distances in presence of unavoidable optical losses during transmission. Stimulated by Duan-Lukin-Cirac-Zoller protocol, many improved quantum-repeater protocols based on quantum memories have been proposed, which commonly focus on the entanglement-distribution rate. Among these protocols, the elimination of multi-photons (multi-photon-pairs) and the use of multimode quantum memory are demonstrated to have the ability to greatly improve the entanglement-distribution rate. Here, we demonstrate the storage of deterministic single photons emitted from a quantum dot in a polarization-maintaining solid-state quantum memory; in addition, multi-temporal-mode memory with 11, 2020 and 100100 narrow single-photon pulses is also demonstrated. Multi-photons are eliminated, and only one photon at most is contained in each pulse. Moreover, the solid-state properties of both sub-systems make this configuration more stable and easier to be scalable. Our work will be helpful in the construction of efficient quantum repeaters based on all-solid-state devicesComment: Published version, including supplementary materia

    The diversity of human papillomavirus infection among human immunodeficiency virus-infected women in Yunnan, China

    Get PDF
    Abstract Background Yunnan has one of the oldest and the most severe human immunodeficiency virus (HIV) epidemics in China. We conducted an observational study to evaluate the human papillomavirus (HPV) genotype distribution in relation to cervical neoplastic disease risk among HIV-infected women in Yunnan. Methods We screened 301 HIV-infected non-pregnant women in Mangshi prefecture in Yunnan province. All consenting participants underwent simultaneous and independent assessment by cervical cytology, colposcopy-histopathology, and HPV genotyping. Unadjusted and multivariable-adjusted multinomial logistic regression analysis was conducted to evaluate factors associated with single or multiple carcinogenic HPV genotypes. Results HPV genotypes were present in 43.5% (131/301) overall, and carcinogenic HPV genotypes were present in 37.5% (113/301) women. Among women with carcinogenic HPV genotypes, 80 (70.8% of 113) had a single carcinogenic HPV type, while 33 (29.2%) women had multiple (2 or more) carcinogenic HPV types. Overall, the most common carcinogenic HPV types were HPV52 (7.3%), HPV58 (6.6%), HPV18 (6.3%), HPV16 (6.0%), and HPV33 (5.3%). In women with cervical precancerous lesions (i.e., high-grade squamous intraepithelial lesions [HSIL] on cytology or cervical intraepithelial neoplasia grade 2 or worse [CIN2+] detected on colposcopy-histology), the most commonly detected genotypes were HPV16 (28.6%), HPV52 (25.0%), HPV58 (17.9%), HPV18 (10.7%) and HPV31 (10.7%). Increasing age was an independent risk factor associated with presence of single carcinogenic HPV types (adjusted odds ratio: 1.04, 95%CI: 1.01-1.07, p = 0.012) but not with the presence of multiple carcinogenic types in the multivariable-adjusted models. Conclusions As HIV-infected women continue to live longer on antiretroviral therapy in China, it will be increasingly important to screen for, and prevent, HPV-associated cervical cancer in this population, especially given the wide diversity and multiplicity of HPV genotypes
    corecore