• 제목/요약/키워드: QUBO

검색결과 3건 처리시간 0.022초

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
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제31권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 생체모방 작동기의 제조 및 성능 (CP-EAPap biomimetic actuator fabrication and performance)

  • 이곡파;김재환;데시판데
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2005년도 춘계학술대회논문집
    • /
    • 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
    • /
    • 제53권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.