회원 : 로그인 |등록 |업로드 지식
검색
양자 알고리즘 [수정 ]
양자 컴퓨팅에서 양자 알고리즘은 양자 계산의 현실적인 모델에서 실행되는 알고리즘으로, 가장 일반적으로 사용되는 모델은 계산의 양자 회로 모델입니다. 고전 (또는 양이 아닌) 알고리즘은 유한 명령어 시퀀스이거나 문제를 해결하기위한 단계별 절차입니다. 각 단계 또는 명령어는 클래식 컴퓨터에서 수행 할 수 있습니다. 유사하게, 양자 알고리즘은 단계별 절차이며, 각 단계는 양자 컴퓨터에서 수행 할 수 있습니다. 모든 고전 알고리즘이 양자 컴퓨터에서도 수행 될 수 있지만 양자 알고리즘이라는 용어는 본질적으로 양자로 보이는 알고리즘에 일반적으로 사용되거나 양자 중첩 또는 양자 얽힘과 같은 양자 계산의 필수 기능을 사용합니다.
고전 컴퓨터를 사용하여 결정 불가능한 문제는 양자 컴퓨터를 사용하여 결정할 수 없습니다. 흥미로운 양자 알고리즘은 고전 알고리즘보다 더 빨리 문제를 풀 수 있다는 것입니다.
가장 잘 알려진 알고리즘은 인수 분해를위한 Shor의 알고리즘과 구조화되지 않은 데이터베이스 또는 정렬되지 않은 목록을 검색하기위한 Grover의 알고리즘입니다. 쇼어의 알고리즘은 팩터링을위한 가장 잘 알려진 클래식 알고리즘 인 지수 필드 체보다 지수 적으로 빠르게 실행됩니다. Grover의 알고리즘은 동일한 작업에 대해 가능한 최상의 고전 알고리즘보다 2 차적으로 빠르게 실행됩니다.
1.개요
2.양자 푸리에 변환에 기반한 알고리즘
2.1.Deutsch-Jozsa 알고리즘
2.2.사이먼의 알고리즘
2.3.양자 위상 추정 알고리즘
2.4.Shor의 알고리즘
2.5.숨겨진 하위 그룹 문제
2.6.보송 표본 추출 문제
2.7.가우스 합계 추정
2.8.푸리에 낚시 및 푸리에 검사
3.진폭 증폭에 기반한 알고리즘
3.1.그로버의 알고리즘
3.2.양자 계수
4.양자 보도에 기반한 알고리즘
4.1.요소 구분 문제
4.2.삼각형 찾기 문제
4.3.수식 평가
4.4.그룹 commutativity
5.BQP 완전 문제
5.1.매듭 불변량 계산하기
5.2.양자 시뮬레이션
6.하이브리드 양자 / 고전 알고리즘
[업로드 더 내용 ]


저작권 @2018 Lxjkh