컴공댕이 공부일지

1. M-FIG (Feature 유사도 기반 그래프 모델링) 이란?방대한 Feature의 차원의 저주를 피하기 위한 그래프 모델링교묘해지는 딥페이크(Deepfake) 탐지를 위해서는 고차원의 Feature 분석이 필수적입니다. 하지만 추출된 방대한 Feature들에는 중복성이 다수 포함되어 있어, 탐지 모델의 성능을 오히려 저하시킬 수 있습니다.이를 해결하기 위해 저희 팀은 양자 컴퓨터(QAOA)를 활용한 특징 선택을 졸업 프로젝트로 진행했습니다. 하지만 양자 컴퓨팅은 한 번에 처리할 수 있는 큐비트 수에 제약이 있습니다.따라서 Feature 사이의 상관관계를 분석한 그래프 구조(M-FIG)를 도입하여, 연관성이 높은 Feature들을 같은 '블록'으로 묶어주는 전처리 과정이 반드시 필요했습니다.이 포스..

# ROS filesystem`rospack find` 패키지의 경로를 반환`roscd` = ros + cd`rosls` = ros + ls# Create & Build ROS packagecatkin_create_pkg beginner_tutorials std_msgs rospy roscpp새 패키지를 생성하고, C++(roscpp), Python(`rospy`), 표준 메시지(`std_msgs`)를 쓰겠다.그리고, `catkin_make` 로 컴파일(빌드)빌드가 끝나고 나면, 워크스페이스 디렉토리에 새로운 폴더들이 자동으로 생성 src : 날 것의 소스코드 폴더.build : 패키지를 구성하고 컴파일하기 위해 cmake와 make가 실제로 실행되는 작업장 (컴퓨터가 사용하는 공간)devel :..

최근 읽은 논문 "Adaptive neural network for quantum error mitigation"은 양자 오류 완화(QEM) 분야에 '동적 적응형 보정(Dynamic Adaptive Mitigation)'이라는 새로운 화두를 던졌다. 이번 포스팅에서는 이 논문이 제시하는 방법론을 분석하고, 내가 느낀 한계점과 이를 극복하기 위한 후속 연구 방향성에 대해 정리해 보고자 한다. 1. 논문의 핵심: 정적(Static)에서 동적(Dynamic)으로기존의 QEM 연구들(ZNE, CDR 등)은 대부분 정적(Static)인 접근 방식을 취했다. 노이즈 인자를 늘려 외삽하거나, 특정 회로 클래스에 대해 한 번 훈련된 모델을 고정적으로 사용하는 방식이다. 하지만 실제 양자 컴퓨터의 노이즈는 시간에 따라 ..

https://m.dongascience.com/news.php?idx=74427 [노벨상 2025] 양자역학 100주년에 양자컴 토대 세운 과학자 3인 물리학상(종합)올해 노벨 물리학상을 수상한 존 클라크 미국 버클리캘리포니아대(UC버클리) 명예교수, 미셸 드보레 미국 예일대 명예교수, 존 마티니스 미국 산타바바라캘리포니아대(UC산타바바라) 명예교수(m.dongascience.com # 초전도체로 양자 컴퓨터를 만드는 이유 초전도체를 임계 온도 이하로 냉각시켜 저항을 0으로 만들고 전류를 계속 흐르게 만든다. 마치 원자핵을 도는 전자처럼. 강연에서 원자핵 주변을 도는 전자가 에너지를 잃지 않고 영원히 궤도를 도는 것처럼, 초전도체도 비슷한 상태를 만든다는 설명이 기억에 남는다. 초전도 양자 컴퓨터..

# 중첩과 얽힘중첩 : 두 상태의 중첩이 양자역학적으로 허용됨. 0과 1이 동시에 존재할 수 있는 상태→ 0과 1을 동시에 가질 수 있기에, 기존 비트보다 많은 양을 동시에 저장하고 처리할 수 있음 !얽힘 : 양자 얽힘 상태는 분리 가능한 텐서 곱의 형태로 절대 나타낼 수 없음. 여러 개의 입자가 서로 얽혀서, 하나가 다른 하나를 결정. - 하나를 측정하면 다른 하나도 즉시 상태가 정해짐→ 다른 큐비트들이 모두 한 번에 얽혀있으니, 연산횟수를 줄여줌 !양자 컴퓨터 뉴스를 이해하기 위한 최소한의 지식 (feat. 채은미 교수) [취미는 과학/ 25화 확장판] 영상에서 얻은 내용들 양자-고전 하이브리드 고전은 낚시대 하나씩 던져서 1000개 칸을 다 살펴보는거면, 양자는 1000개의 낚시대를 한 번에 던져서..

백준 9095번 1, 2, 3 더하기(실버 3) 문제링크 https://www.acmicpc.net/problem/9095 (정답 코드)#include using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0); int n, t; int dp[12]; dp[1]=1; dp[2]=2; dp[3]=4; cin >> t; while(t--) { cin >> n; for(int i=4; i 📖 풀이 이전까지의 값들이 뭔가 메모리제이션되면서 중첩되어 최종 답을 구하게 되는 느낌 == 전형적인 dp 문제다. i-1, i-2, i-3의 값들에 +1, ..

백준 1463번 1로 만들기(실버 3) 문제링크 https://www.acmicpc.net/problem/1463 1️⃣ BFS로 풀기 → N부터 1까지 순회. 3가지 연산 각각을 큐에 넣고 1이 되면 종료.#include #include #include using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); queue q; vector vis(1000001, -1); // 방문여부 체크 int n; cin >> n; q.push(n); vis[n] = 0; // BFS while(!q.empty()) { ..

보호되어 있는 글입니다.