최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 한국과학기술원 Korea Advanced Institute of Science and Technology |
---|---|
연구책임자 | 한상근 |
보고서유형 | 연차보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2018-01 |
과제시작연도 | 2017 |
주관부처 | 과학기술정보통신부 Ministry of Science and ICT |
등록번호 | TRKO201900016316 |
과제고유번호 | 1711064106 |
사업명 | 한국과학기술원연구운영비지원(0.5) |
DB 구축일자 | 2019-10-26 |
DOI | https://doi.org/10.23000/TRKO201900016316 |
I. 해당 연도 추진 현황
I -1 기술개발 추진 내용
Extended Church-Turing Thesis는 양자 컴퓨터의 존재와 모순된다는 점에 착안하여 양자 컴퓨터의 존재를 가정한 computational complexity의 classification과 관련된 문제를 연구하는 것이 이 사업의 목표이다. 이론적인 측면에서는 아래 사항들이 알려져 있었다. Unbounded Error Quantum Query Complexity [A. Montanaro et al, 2013]의 결과 중 하나는 변수가 n개인 Boolea
※ AI-Helper는 부적절한 답변을 할 수 있습니다.