본문 바로가기

분류 전체보기

[양자컴퓨팅 및 정보의 기초] Hermitian 행렬의 대각화, 선형 연산자의 함수, 미분방정식의 해, 양자역학 공리 I 소개 https://www.youtube.com/watch?v=tDcxVAF7QNs Diagonalization of Hermitian MatricesAssume that a Hermitian operator $\Omega$ is represented as a matrix $\mathbb{H}$ in some orthonormal basis $|1\rangle, |2\rangle, ..., |n\rangle$. If we trade this basis for the eigenbasis $|\omega_1\rangle, |\omega_2\rangle, ..., |\omega_n\rangle$, the new matrix $\mathbb{H}'$ representing $\Omega$ will become dia.. 더보기
[양자 컴퓨팅 및 정보의 기초] adjoint, Hermitian, unitary, 고유값 문제, 기저 변환 https://www.youtube.com/watch?v=ma14p0foJgM&list=PLv_H0-ClHq6y57O2K6WerynmOVJTkCSq_&index=3 Column Vector Representation Column vector representation of an abstract vectorAbstract vector can be represented by an n-tuple of numbers (called its components) for a given basis.Ex) input vector $|V\rangle = \sum_i v_i |i\rangle \Leftrightarrow \begin{bmatrix} v_1 \\ v_2 \\ \vdots \\ v_n \end{bmatrix}.. 더보기
[양자컴퓨팅 및 정보의 기초] 선형 벡터 공간, 내적, 선형 연산자 https://www.youtube.com/watch?v=K08jdArv0TM Linear Vector SpacesDefinition 1A linear vector space V is a collection of objects $|1\rangle, |2\rangle, ..., |V\rangle, ... |W\rangle, ...$ called vectors, for which the following two operations are well-defined:- Vector addition: $|V\rangle + |W\rangle$- Multiplication by scalars $a, b, ...$, denoted by $a|V\rangle$1. Closure: the result of these.. 더보기
[Dreamhack] Common things between us 문제 설명There are common things between us... those common prime factors! 키워드Common Modulus Attack, RSA Common Modulus Attack동일한 모듈러($N$) 값으로 각기 다른 공개지수 $e_1, e_2 (\text{gcd}(e_1, e_2) = 1)$를 사용하여 암호화 된 평문을 알아내는 공격이다.$C_1 \equiv M^{e_1} \pmod{N}$$C_2 \equiv M^{e_2} \pmod{N}$$\text{gcd}(e_1, e_2) = 1$이므로 $s \cdot e_1 + t \cdot e_2 = 1$인 정수 $s,t$가 존재한다.$s, t$는 Extended Euclidean Algorithm으로 구할 수 있다.$.. 더보기
[양자컴퓨팅 및 정보의 기초] 양자 정보 및 양자 컴퓨팅 개요 https://www.youtube.com/watch?v=_a3GwoPK3tM 양자 현상의 본질 이해양자 현상(Quantum phenomena)가 무엇인가?>> 에너지나 전하와 같이 연속적일 것으로 생각했던 물리적인 값들이 사실은 불연속적인 덩어리의 합으로 존재하고, 이들 간의 중첩이나 간섭 현상 등으로 인해 직관적이지 않은 결과들이 발생하는 현상양자(Quantum)이라는 표현 자체는 '불연속적'이라는 의미에서 왔지만, 따라오는 부수적 효과인 중첩과 간섭때문에 직관적이지 않는 결과들이 발생함. 양자화(Quantization)>> 연속적인 아날로그 값을 불연속적인 디지털 값으로 근사화시키는 과정우리가 사는 아날로그 세계의 연속적인 값을 컴퓨터가 처리하기 위해 불연속적인 디지털 값으로 바꾸는 과정 양자 현.. 더보기
9. Primitive roots and Indices 더보기
7. Multiplicative functions 더보기
6. Some speical congruences 더보기

티스토리툴바