지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2020.12
- 수록면
- 2,046 - 2,054 (9page)
- DOI
- 10.7840/kics.2020.45.12.2046
이용수
초록· 키워드
오류제보하기
본 논문은 채널 할당 문제(Channel allocation)와 대응되는 문제인 그래프 색칠 문제를 낮은 복잡도의 양자 Grover 알고리즘으로 해결하는 기법을 제안다. NP 문제를 해결하기 위한 양자 알고리즘인 Grover 알고리즘은 N개의 데이터베이스에서 해답을 찾을 때 디지털 알고리즘 대비 quadratic speed up 효과를 가져 연구가 활발히 진행됐다. 일반적으로 최적 경로 탐색 기반 최적화, 소인수분해, 대량 데이터 탐색 등에 있어 강점을 가진 것으로 평가되고 있다. 디지털 알고리즘을 이용한 다색 색칠 문제에 관한 연구는 그래프를 간단한 그래프로 치환하여 알고리즘을 적용하거나 노드 수를 줄여 색칠 문제를 해결해왔다. 그러나 이러한 노력에도 불구하고, 현재까지 연구된 색칠 문제를 해결하는 디지털 알고리즘은 몇 가지 한계점들에 의하여 만족스러운 성능을 얻어내지 못하였다. 따라서 본 논문에서는 이러한 한계점을 극복하기 위하여 Grover Search Algorithm의 input state dimension을 줄여 다색 색칠 문제 해결을 위한 복잡도를 줄인다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 시뮬레이션 결과 및 기법 효과 정리
Ⅳ. 결론
References
참고문헌 (11)
참고문헌 신청
L. K. Grover, “A fast quantum mechanical algorithm for database search,” in Proc. 28th Annual ACM Symp. Theory of Computing, p. 212, Jul. 1996.
M. A. Nielsen and I. L. Chuang, “Quantum computation and quantum information,” Cambridge University Press, 2000.
A. Mishra, S. Banerjee, and W. Arbaugh, “Weighted coloring based channel assignment for WLANs,” ACM SIGMOBILE Mobile Computing and Commun. Rev., vol. 9, no. 3, pp. 19-31, Jul. 2005.
X. Ying, M. M. Buddhikot, and S. Roy, “SAS-Assisted coexistence-aware dynamic channel assignment in CBRS band,” arXiv:1805.06053v2 [cs.NI], Jul. 2018.
A. P. Subramanian and H. Gupta, “Fast spectrum allocation in coordinated dynamic spectrum access based cellular networks,” in 2nd IEEE Int. Symp. NewFrontiers in Dynamic Spectrum Access Netw., pp. 320-330, Apr. 2007.
M. A. Nielsen and I. L. Chuang, “Quantum computation and quantum information,” Cambridge University Press, 2000.
A. Mishra, S. Banerjee, and W. Arbaugh, “Weighted coloring based channel assignment for WLANs,” ACM SIGMOBILE Mobile Computing and Commun. Rev., vol. 9, no. 3, pp. 19-31, Jul. 2005.
X. Ying, M. M. Buddhikot, and S. Roy, “SAS-Assisted coexistence-aware dynamic channel assignment in CBRS band,” arXiv:1805.06053v2 [cs.NI], Jul. 2018.
A. P. Subramanian and H. Gupta, “Fast spectrum allocation in coordinated dynamic spectrum access based cellular networks,” in 2nd IEEE Int. Symp. NewFrontiers in Dynamic Spectrum Access Netw., pp. 320-330, Apr. 2007.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Graph Coloring Problem에 적용한 Grover Search 알고리즘 설계 기법
한국통신학회 학술대회논문집
2020 .02
-
Grover Search 알고리즘을 이용한 4 coloring problem 해결 및 분석
한국통신학회 학술대회논문집
2020 .02
-
Graph coloring 문제를 해결하기 위한 Grover 알고리즘의 gate resource 일반화 및 복잡도 비교
한국통신학회 학술대회논문집
2020 .02
-
Grover’s algorithm을 이용한 Graph coloring problem 풀이
한국통신학회 학술대회논문집
2021 .06
-
특정한 초기 상태를 갖는 Grover algorithm
한국통신학회 학술대회논문집
2020 .02
-
Grover algorithm 을 이용한 최솟값 찾기 분석 및 회로 구현
한국통신학회 학술대회논문집
2020 .08
-
Quantum Message Authentication Scheme Based on Grover Algorithm
한국통신학회 학술대회논문집
2017 .11
-
Grover search algorithm 을 이용한 Hamiltonian path 문제 접근법
한국통신학회 학술대회논문집
2020 .08
-
GROVER의 모델 병렬적 및 데이터 병렬적 딥러닝
한국정보과학회 학술발표논문집
2022 .12
-
Grover 알고리즘 공격 비용 추정을 통한 DES에 대한 양자 암호 분석
정보보호학회논문지
2021 .12
-
Grover’s Quantum Search Algorithm for Analog Precoding in Wireless Systems
한국통신학회 학술대회논문집
2022 .06
-
Grover 알고리즘 기반 Dynamical Decoupling 및 Zero-Noise Extrapolation 적용을 통한 양자 오류 완화 분석
한국통신학회 학술대회논문집
2024 .11
-
Qiskit을 이용한 5 –qubit Grover’s algorithm구현
한국통신학회 학술대회논문집
2020 .02
-
Metasurface Nanopillar Optimization with Multi-target Grover’s Algorithm
한국통신학회 학술대회논문집
2025 .02
-
Single Graph Coloring Problem에 적용한 양자 검색 알고리즘의 복잡도 감소 기법
한국통신학회 학술대회논문집
2020 .08
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
상호작용형 증강현실 색칠공부 설계 및 구현
한국사물인터넷학회 논문지
2015 .01
-
영상 대비 개선 알고리즘 비교와 성능 개선을 위한 알고리즘 연구
대한전자공학회 학술대회
2017 .06
-
Recommendation of Resource Allocation Decision Based on Bipartite Graph Network Structure
IEIE Transactions on Smart Processing & Computing
2025 .02
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0