• Title/Summary/Keyword: QUBO

Search Result 3, Processing Time 0.019 seconds

A DEGREE REDUCTION METHOD FOR AN EFFICIENT QUBO FORMULATION FOR THE GRAPH COLORING PROBLEM

  • Hyosang Kang;Hyunwoo Jung;Chaehwan Seol;Namho Hong;Hyunjin Lim;Seokhyun Um
    • The Pure and Applied Mathematics
    • /
    • v.31 no.1
    • /
    • pp.57-81
    • /
    • 2024
  • We introduce a new degree reduction method for homogeneous symmetric polynomials on binary variables that generalizes the conventional degree reduction methods on monomials introduced by Freedman and Ishikawa. We also design an degree reduction algorithm for general polynomials on binary variables, simulated on the graph coloring problem for random graphs, and compared the results with the conventional methods. The simulated results show that our new method produces reduced quadratic polynomials that contains less variables than the reduced quadratic polynomials produced by the conventional methods.

CP-EAPap biomimetic actuator fabrication and performance (CP-EAPap 생체모방 작동기의 제조 및 성능)

  • Li, Qubo;Kim, Jae-Hwan;Deshpande, S.D.
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.05a
    • /
    • pp.360-363
    • /
    • 2005
  • Biomimetic actuators composed of cellophane with an electrically conducting polyaniline(PANI) film have been fabricated and tested in air ambience conditions doped with two different counter ions such as perchlorate (${ClO_4}^-$) and tetrafluoroborate (${BF_4}^-$). Fabrication of the trilayer CP//CELLOPHANE//CP substantially enhanced the tip displacement (13.2mm) compared to the small displacement (8.3mm) of the bilaye. CP//CELLOPHANE. The ion migration among layers is the main factor behind the expansion of cellophane, while the expansion/contraction of PANI are dependent on the redox reaction of the polymer. The displacement of the composite is dominated by the humidity content. This implies that the actuation principle is possibly due to the assistance of water existing.

  • PDF

Microstructure and properties of 316L stainless steel foils for pressure sensor of pressurized water reactor

  • He, Qubo;Pan, Fusheng;Wang, Dongzhe;Liu, Haiding;Guo, Fei;Wang, Zhongwei;Ma, Yanlong
    • Nuclear Engineering and Technology
    • /
    • v.53 no.1
    • /
    • pp.172-177
    • /
    • 2021
  • The microstructure and texture of three 316L foils of 25 ㎛ thickness, which were subjected to different manufacturing process, were systematically characterized using advance analytical techniques. Then, the electrochemical property of the 316L foils in simulated pressurized water reactor (PWR) solution was analyzed using potentiodynamic polarization. The results showed that final rolling strain and annealing temperature had evident effect on grain size, fraction of recrystallization, grain boundary type and texture distribution. It was suggested that large final rolling strain could transfer Brass texture to Copper texture; low annealing temperature could limit the formation of preferable orientations in the rolling process to reduce anisotropy. Potentiodynamic polarization test showed that all samples exhibited good corrosion performance in the simulated primary PWR solution.