가역 임베딩 없는 직접적 비가역-가역회로 매핑 방법의 게이트비용 절감 방안

박동영,정연만,Park, Dong-Young,Jeong, Yeon-Man 한국전자통신학회 2014 한국전자통신학회 논문지 Vol.9 No.11

1980년 Toffoli 가역게이트 출현 이후 지난 30년 간 적당한 함수 상에 가역 임베딩을 하는 많은 가역회로 합성법들이 발표되어 오는 동안 소수의 논문만이 가역 임베딩 없이 직접적인 비가역-가역 회로 매핑 방법을 채택해 왔다. 본 논문에서는 가역 임베딩 없는 직접적 가역 매핑에 대한 효과적인 게이트비용 절감 정책을 개발하였다. 새로운 비용절감 정책을 개발하기 위해 고전회로에서 NOT 게이트 배치에 따른 Toffoli 모듈 비용의 영향을 고찰하고, 이것을 기초로 하여 고전적 AND(OR)게이트에 대한 반전입력 추가가 가역 Toffoli 모듈의 비용을 증가(감소)시킨다-라는 고전 게이트 반전입력 수와 가역 Toffoli 모듈 비용 사이의 반비례적 성질을 이끌어내었다. 직접적 가역 매핑에 선행한 반전입력 재배치 정책은 현존하는 팬-아웃 및 슈퍼셀 정책들과 병행할 경우에 가역 Toffoli 모듈의 비용과 복잡성을 개선할 수 있는 효과적인 방법이다. For the last three decades after the advent of the Toffoli gate in 1980, while many reversible circuit syntheses have been presented reversible embedding methods onto suitable reversible functions, only a few proposed direct irreversible-to-reversible mapping methods without reversible embedding. In this paper we present two effective policies to reduce the gate cost and complexity for the existing direct reversible mapping methods without reversible embedding. In order to develop new cost reduction policies we consider the cost influence of Toffoli module according to NOT gate arrangement in classical circuits. From this we deduced an inverse proportional property between inverting input numbers of classical AND/OR gates and reversible Toffoli module cost based on a fact - the inverting inputs of classical AND(OR) gates increase(decrease) the Toffoli module cost. We confirm the applications of the inverting input rearrangement and maximum fan-out policies preceding direct reversible mapping will be effective method to improve the reversible Toffoli module cost and complexity with the parallel using of the fan-out and supercell ones.

의사-제어된 NCV 게이트로 실현된 매크로 양자회로의 새로운 함수 합성법

박동영,정연만,Park, Dong-Young,Jeong, Yeon-Man 한국전자통신학회 2014 한국전자통신학회 논문지 Vol.9 No.4

최근에 양자회로 합성과 관련한 대부분의 방법들은 컴퓨터 시뮬레이션에 적합한 서술적 표현 구조를 채택하고 있어 합성된 양자함수들에 대한 분석이 어렵다. 본 논문에서는 구조가 단순하고 직관적 사고가 가능한 양자회로의 새로운 함수표현법을 제안한다. 본 논문 제안사항은 타깃라인상의 유니터리 연산자들의 직렬 적 행렬연산을 멱함수의 산술연산과 modulo 2 연산이란 수학적 치환을 통해 유니터리 연산자의 제어입력을 자신의 멱함수로 합성하는 새로운 함수합성에 있다. 본 논문의 함수합성 알고리듬은 의사-제어된 NCV-양자게이트를 이용한 가역 및 비가역 양자회로들의 함수표현과 새로운 함수합성에 유용하다. Recently most of functional synthesis methods for quantum circuit realization have a tendency to adopt the declarative functional expression more suitable for computer algorithms, so it's difficult to analysis synthesized quantum functions. This paper presents a new functional representation of quantum circuits compatible with simple architecture and intuitive thinking. The proposal of this paper is a new functional synthesis development by using the control functions as the power of corresponding to affine-controlled quantum gates based on the mathematical substitution of serial-product matrix operation over the target line for the arithmetic and modulo-2 ones between power functions of unitary operators. The functional synthesis algorithm proposed in this paper is useful for the functional expressions and synthesis using both of reversible and irreversible affine-controlled NCV-quantum gates.

안테나의 방사패턴을 이용한 시계 비행항공기의 비행위험지역 회피용 경보장치

박동영(Dong-Young Park),윤태원(Tae-Won Yun),황병원(Byong-Won Hwang) 한국통신학회 2004 한국통신학회 학술대회논문집 Vol.2004 No.11

파울리 X,Y,Z 오류검출 기능을 갖는 증강된 QSBC(Quantum Short-Block Code)-QURC(Quantum Unity-Rate Code)(Ⅱ)

박동영(Dong-Young Park),서상민(Sang-Min Suh),김백기(Baek-Ki Kim) 한국전자통신학회 2023 한국전자통신학회 논문지 Vol.18 No.3

본 논문은 멀티레이트 양자 터보 숏-블럭 코드의 양자정보처리 파트만을 이용해 고전정보처리 파트의 외부도움 없이 양자 채널에서 발생한 파울리 X,Y,Z 오류의 유형과 위치 정보를 알아내는 방법을 제안한다. 파울리 X,Y 오류의 위치 정보를 얻기 위해 C[n,k,2] QSBC-QURC 인코더에 각각 n개의 보조 큐빗과 CNOT 게이트를 삽입했는데 그 결과 최대 코딩률이 약 1/2로 제한되는 절충 특성을 갖게 되었다. C[n,k,2] QSBC-QURC에 대한 파울리 Z 오류의 위치 정보는 클리포드 기반 스태빌라이저 측정으로 구했다. 제안한 방법은 코딩률 외의 C[n,k,2] QSBC-QURC가 가진 나머지 모든 특성을 상속한다. This paper proposes a method to find out the type and location information of Pauli X, Y, Z errors generated in quantum channels using only the quantum information processing part of the multiple-rate quantum turbo short-block code without external help from the classical information processing part. In order to obtain the location information of the Pauli X,Y error, n-auxiliary qubits and n-CNOT gates were inserted into the C[n,k,2] QSBC-QURC encoder. As a result, the maximum coding rate is limited to about 1/2 as the trade-off characteristics. The location information of the Pauli Z error for C[n,k,2] QSBC-QURC was obtained through the Clifford-based stabilizer measurement. The proposed method inherits all other characteristics of C[n,k,2] QSBC-QURC except for the coding rate.

분할 기반 스테레오 정합에 의한 경사 변위 추정 기법

박동영(Dong-Young Park),곽노윤(No-Yoon Kwak),황병원(Byong-Won Hwang) 한국통신학회 1999 한국통신학회 학술대회논문집 Vol.1999 No.7

간호대학생의 자기효능감, 사회적지지 및 자아탄력성이 현실충격에 미치는 영향

박동영(Dong-Young Park) 한국콘텐츠학회 2020 한국콘텐츠학회논문지 Vol.20 No.4

본 연구는 간호대학생을 대상으로 현실충격 정도와 자기효능감, 사회적지지, 자아탄력성 간의 관계를 알아보고 현실충격에 영향을 미치는 요인을 규명하기 위해 시도된 서술적 조사연구이다. 연구결과 자기효능감, 사회적지지, 자아탄력성은 현실충격과 상관관계가 있었다. 회귀분석 결과 자기효능감, 사회적지지, 자아탄력성은 현실충격을 27.1% 설명하는 것으로 나타났다. 이상의 연구결과를 토대로 자기효능감, 사회적지지, 자아탄력성이 현실충격에 영향을 미치는 중요한 요인으로 확인되어 간호대학생의 현실충격을 완화하기 위해서 자기효능감, 사회적지지, 자아탄력성을 고려한 프로그램 개발 및 지원방안을 모색하는 것이 필요하다. 추후 간호대학생의 현실충격에 대한 관심을 높이고 연구결과를 일반화하기 위해 조사대상을 확대하여 추가 연구가 필요하다. This study is a descriptive investigation into the relationship between the degree of the reality shock and the self-efficacy, social support, and ego-resilience of nursing students and the factors that influence their reality shock. The study shows that self-efficacy, social support, and ego-resilience are related with reality shock. The regression analysis shows that self-efficacy, social support, and ego-resilience account for 27.1% of the reality shock. The research results verify self-efficacy, social support, and ego-resilience as factors that influence reality shock. So, it is necessary to develop programs and explore support plans that take into account self-efficacy, social support, and ego-resilience with the aim of relieving the nursing students reality shock. Looking ahead, further studies need to be conducted with expanded objects of investigation with the aim of drawing more attention to the reality shock of nursing students and generalizing research results.

태권도 전공 대학생의 자기효능감, 진로의사결정 및 진로결정태도간의 관계

박동영(Park Dong-Young) 한국체육과학회 2010 한국체육과학회지 Vol.19 No.4

The purpose of this study was to examine the relationship among the relation among self-efficacy, decision making pattern in career and attitude in settling career of university students majoring in Taekwondo. The subjects of this study were university students who are enrolled at physical education department in 4-year-university in Seoul and Gyeonggi province. A total of 500 questionnaires were distributed by using a convenience sampling method. As for data processing, this research made a frequency analysis, exploratory factor analysis (EFA), reliability test, correlation relative analysis and multiple regression were carried out using SPSS 17.0. As the result of analysis; first, self-efficacy had a positive influence on decision making pattern in career. second, self-efficacyt had a positive influence on attitude in settling career. third, decision making pattern in career had a positive influence on attitude in settling career.

간호대학생의 가족기능, 건강지각, 자기효능감이 건강증진행위에 미치는 영향

박동영(Dong-Young Park),김미조(Mi-Jo Kim) 한국콘텐츠학회 2017 한국콘텐츠학회논문지 Vol.17 No.6

본 연구는 간호 대학생을 대상으로 건강증진행위 정도와 가족기능, 건강지각, 자기효능감 간의 관계를 파악하고 건강증진행위에 영향을 미치는 요인을 규명하기 위해 시도된 서술적 조사연구이다. 연구결과 가족기능, 건강지각, 자기효능감은 건강증진행위와 상관관계가 있었다. 회귀분석결과 가족기능, 건강지각, 자기효능감은 건강증진행위를 37.7% 설명하는 것으로 나타났다. 따라서 가족기능, 건강지각, 자기효능감이 간호 대학생의 건강증진행위를 수행하는데 영향을 미치는 중요한 요인으로 볼 수 있어 바람직한 건강증진행위를 증진시키기 위해서는 가족기능과 건강지각, 자기효능감을 고려한 건강교육프로그램을 개발하여 건강증진행위 실천을 높이도록 해야 할 것이다. 후속 연구에서는 조사대상을 확대하여 연구할 필요가 있으며, 이러한 연구결과를 토대로 간호 대학생들의 건강증진을 위한 프로그램을 개발하여 적용한 후 그 효과를 검증하는 연구가 필요하다. This is a descriptive research study aimed to investigate the relationship between health promoting behaviors, and some factors such as family function, health perception, and self - efficacy of nursing college students and identify the factors affecting health promoting behaviors. Results showed that family function, health perception, and self - efficacy were correlated with health promoting behaviors. Regression analysis showed that family function, health perception, and self - efficacy seemed to explain 37.7% of health promoting behaviors. Thus, as family function, health perception, and self-efficacy are important factors that affect health promoting behaviors of nursing college students, it is necessary to develop a health education program considering family function, health perception, and self-efficacy to promote desirable health promoting behaviors. In the follow-up study, it is necessary to expand the study subjects and the results of such studies should be applied to the development of programs aimed at promoting the health of nursing college students, and further studies should be conducted to verify the effectiveness of those programs.

청소년의 공격성에 영향을 미치는 요인

박동영(Dong Young Park),정경화(Kyung Hwa Jung) 대구과학대학교 국방안보연구소 2023 사회융합연구 Vol.7 No.3

본 연구는 청소년을 대상으로 공격성 정도와 부모-자녀 의사소통, 자아개념, 외로움 간의 관계를 알아보고 공격성에 영향을 미치는 요인을 규명하기 위해 시도된 서술적 조사연구이다. 연구결과 부모-자녀 의사소통, 자아개념, 외로움은 공격성과 상관관계가 있었다. 회귀분석 결과 어머니와의 의사소통(t=-3.272, p<.001)과 외로움(t=2.579, p<.001)은 공격성을 18.2% 설명하는 것으로 나타났다. 이상의 연구결과를 토대로 어머니와의 의사소통(t=-3.272, p<.001)과 외로움(t=2.579, p<.011)이 공격성에 영향을 미치는 요인으로 확인되어 부모-자녀 간의 효과적인 의사소통을 위해 부모가 자녀의 특성을 이해하고 자녀의 입장에서 소통하면서 가족이 함께 참여할 수 있는 프로그램의 개발이 필요하다. This study is a descriptive research study attempted to investigate the relationship between the degree of aggression, parent-child communication, self-concept, and loneliness in adolescents and to find out the factors that affect aggression. As a result of the study, parent-child communication, self-concept, and loneliness had a correlation with aggression. Regression analysis showed that communication with mother (t=-3.272, p<.001) and loneliness (t=2.579, p<.001) explained 18.2% of aggression. Based on the above research results, communication with the mother (t=-3.272, p<.001) and loneliness (t=2.579, p<.001) were identified as factors influencing adolescent aggression, and it is necessary to develop a program in which family can participate together while parents understanding their child's characteristics and communicate from the child's point of view.

양자 논리회로의 정보 가역성에 대한 고찰

박동영(Dong Young Park) 한국전자통신학회 2017 한국전자통신학회 논문지 Vol.12 No.1

양자논리회로의 가역성은 정보 가역적 및 에너지 가역적 회로라는 두 가지 가역 조건을 만족할 때 실현될 수 있다. 본 논문은 다치 양자논리 회로에서 원래상태로의 정보가역성 회복에 필요한 연산 사이클을 모델링하였다. 모델링을 위해 유니터리 스위치를 산술 멱승 스위치로 사용하는 함수 임베딩 방법을 사용하였다. 양자논리회로에서 수반게이트 쌍이 대칭이면 유니터리 스위치함수가 균형함수 특성을 보임으로써 원래상태의 정보 가역성 회복에 1 사이클 연산이 소요되었다. 반대로 비대칭 구조이면 상수 함수에 의해 2 사이클 연산이 소요되었다. 본 논문은 ternary M-S 게이트로 hybrid MCT 게이트를 실현할 경우의 비대칭 구조에 따른 2 사이클 복원 문제는 비대칭 구조의 수반게이트들을 대칭구조의 수반게이트로 등가 변환하여 해결할 수 있음을 밝혔다. The reversibility of a quantum logic circuit can be realized when two reversible conditions of information reversible and energy reversible circuits are satisfied. In this paper, we have modeled the computation cycle required to recover the information reversibility from the multivalued quantum logic to the original state. For modeling, we used a function embedding method that uses a unitary switch as an arithmetic exponentiation switch. In the quantum logic circuit, if the adjoint gate pair is symmetric, the unitary switch function shows the balance function characteristic, and it takes 1 cycle operation to recover the original information reversibility. Conversely, if it is an asymmetric structure, it takes two cycle operations by the constant function. In this paper, we show that the problem of 2-cycle restoration according to the asymmetric structure when the hybrid MCT gate is realized with the ternary M-S gate can be solved by equivalent conversion of the asymmetric gate to the gate of the symmetric structure.