목록분류 전체보기 (52)
kaki1013
양자컴퓨터로 비트코인 지갑 키의 일부라도 해독하면 보상을 준다는 점은 흥미롭다. 하지만 순수 양자 하드웨어만 사용해야 하며, 고전 컴퓨팅 병용은 금지된다는 조건 때문에 제법 쉽지 않을 것이라고 생각된다.개인적인 생각으로는 고전 컴퓨팅을 병용한 공격도 허용해야 한다는 의견이다.실제 공격이 이루어진다면 고전 컴퓨팅을 병용한, 하이브리드 공격을 하지 않을 이유가 없기 때문이다. 양자컴퓨팅 연구기업 프로젝트 일레븐(Project Eleven)이 공개키 기반 비트코인 암호체계를 양자컴퓨터로 해독하는 첫 팀에 비트코인 1개를 포상하는 ‘Q-데이 프라이즈(Prize)를 진행한다. 비트코인은 양자 컴퓨터를 사용해 1년 이내에 쇼어 알고리즘으로 타원 곡선 암호화(ECC) 키를 해독하는 첫 번째 팀에 주어진다. 목표 : ..
양자 컴퓨팅과 관련된 내용은 아니지만, 보안 관련 분야의 내용이라 읽어보았습니다. 아이씨티케이는 자사의 물리적복제방지기술 '퍼프(PUF)' 보안 칩과 양자내성암호(PQC)가 결합된 가상 사설망(VPN) 솔루션 '큐트러스트넷(qTrustNet)' 관련 논문이 국제 학술지 저널 'IEEE Access, Volume 13, 2025'에 게재됐다고 12일 밝혔다. IEEE Access는 세계 최대 기술 전문 기관인 미국 전기전자공학협회(IEEE)에서 발행하는 오픈 액세스 저널이다. 전기전자공학, 컴퓨터공학, 정보통신기술(ICT) 등 다양한 첨단 기술 분야의 최신 연구를 신속하고 개방적으로 공유하는 글로벌 플랫폼이다. 이번에 등재된 논문 'qTrustNet: Virtual Private Network (VPN) ..
양자 컴퓨터 개발을 위해 여러 오류 정정 기술들과 개선을 위한 연구들이 수행되고 있습니다. 개인적으로는 5번 기사가 꽤 흥미로웠습니다.기사에서 소개하는, 디웨이브의 양자 어닐링을 통한 TFIM 문제 시뮬레이션 주장과 이에 대한 반박 의견을 읽다 보니양자 컴퓨터가 고전 컴퓨터로는 해결 하지 못한 문제들을 해결하게 되는 것이 기대가 되었습니다. 1.MIT연구진이 양자 컴퓨팅 단일 큐비트 신뢰도(fidelity) 99.998%를 달성했다.이와 관련하여 '플럭소니움을 사용한 고속 단일 큐비트 게이트의 역회전 오류 억제'라는 논문이 PRX 퀀텀에 게재됐다.양자컴퓨팅의 가장 큰 단점으로 지목되는 오류율을 방지하기 위한 새로운 기술을 선보이며 상용화를 위한 새로운 방향성을 제시한 것이다. 2. 양자컴퓨터는 큐비트라는..
아래 기사들은 구글의 양자 칩 Willow 발표 당시의 기사들입니다. 양자 컴퓨터가 암호화폐를 깰 수 있다면서, 여러 암호화폐의 가격이 떨어졌다는 기사들이 있지만아직 그러한 단계까지는 제법 갈 길이 멀다고 생각합니다. 물론 이와는 별도로, 양자 컴퓨터의 등장을 대비하는 작업은 필요하다고 생각합니다.실제로, 10번 기사에서는 "솔라나 네트워크가 양자 컴퓨팅 시대의 보안 위협에 선제적으로 대응하기 위해 '양자 저항 볼트'를 도입했다"라고 전하고 있습니다. 구글이 개발한 양자컴퓨터는 기존 슈퍼컴퓨터로는 10의 24제곱 년(10자년)이 걸리는 문제를 단 5분 만에 해결했습니다. 이 성과는 자체 개발한 105큐비트 양자 칩 '윌로우'(Willow)를 통해 달성되었으며, 이는 현존하는 가장 빠른 슈퍼컴퓨터인 '프론..
https://www.dongascience.com/news.php?idx=70642 30대 中 여성 수학자, '필즈상 수상감' 난제 해결일본 수학자 '카케야 소이치'는 1917년 길이가 1인 무한히 가는'바늘'을 모든 방향을 가리키게 돌린 후 원래 위치로 돌아오게 할때 바늘이 지나는 최소 면적은 얼마인지 구하는 문제를 제기했다.www.dongascience.com https://brunch.co.kr/@sideraintuens/41 100년 난제 정말 해결된 것일까?카케야 추측에 대한 동아사이언스 기사 오류를 바로잡으며 | 최근 수학계에 흥미로운 소식이 전해졌다. 뉴욕 대학교 쿠란트 수학 연구소의 홍 왕(Hong Wang) 부교수와 브리티시 컬럼비아 대학교의brunch.co.kr 위 링크는 난제 해결에..
https://v.daum.net/v/20250312140314824 120년 수학 난제 풀렸다…美·日연구진, ‘듀드니 퍼즐’ 증명정삼각형을 최소한의 조각으로 나눠 정사각형으로 조합하는 문제, 이른바 ’듀드니 퍼즐(Dudeney’s Puzzle)’의 최적 해법이 120년 만에 증명됐다. 일본 호쿠리쿠선단과학기술대학원대학(JAIST)은 “v.daum.net 정삼각형을 최소한의 조각으로 나눠 정사각형으로 조합하는 문제, 이른바 ’듀드니 퍼즐(Dudeney’s Puzzle)’의 최적 해법이 120년 만에 증명됐다. 일본 호쿠리쿠선단과학기술대학원대학(JAIST)은 “우에하라 류헤이, 카마타 토난 교수가 정삼각형을 정사각형으로 변환하는 최소 조각 수가 4개임을 증명했다”고 지난 11일 발표했다. 미국 매사추세츠 ..
https://news.hada.io/topic?id=18542 테렌스 타오: 논문이 거절됨 | GeekNews오늘 한 저널에서 논문이 거절됨. 편지에는 논문이 흥미롭지만, 저널의 성격과 잘 맞지 않는다는 이유가 명시됨.저널의 의견에 대체로 동의하며, 현재 더 적합한 저널에 논문을 제출.거절은 흔news.hada.io 연구를 시작하게 된 입장에서 아직 제대로 된 논문을 써본 적은 없지만, 거절되더라도 실망하지 않고 어떤 자세로 이를 수용하고 대처해야 할지 고민해보게 된 것 같습니다. 아래는 주요내용입니다. 오늘 한 저널에서 논문이 거절됨. 편지에는 논문이 흥미롭지만, 저널의 성격과 잘 맞지 않는다는 이유가 명시됨.저널의 의견에 대체로 동의하며, 현재 더 적합한 저널에 논문을 제출. 과거의 거절 사례:한 ..
https://news.hada.io/topic?id=18246 페르마의 마지막 정리 진행 상황 | GeekNewsXena 프로젝트와 페르마의 마지막 정리Xena 프로젝트는 수학을 컴퓨터에 형식화하는 것을 목표로 함. 이는 AI 수학 혁명이 일어날 경우 컴퓨터가 현대 수론의 경계를 확장하는 데 도움을 줄 수 있news.hada.io Xena 프로젝트: 수학을 컴퓨터에 형식화하는 것을 목표로 함.이는 AI 수학 혁명이 일어날 경우 컴퓨터가 현대 수론의 경계를 확장하는 데 도움을 줄 수 있도록 하기 위함. 페르마의 마지막 정리 형식화: 페르마의 마지막 정리(FLT)를 컴퓨터에 증명하는 작업을 진행 중임. 이 과정에서 R=T 정리를 컴퓨터에 가르치는 것이 주요 과제임. Wiles의 원래 증명 대신, 현대의 일..
60년 수학 난제 '소파 움직이기 문제' 국내 20대 수학자가 풀어https://v.daum.net/v/20241216100050202 60년 수학 난제 '소파 움직이기 문제' 국내 20대 수학자가 풀어국내 20대 수학자가 미국 고등학교 수학 교과서에 등장할 정도로 잘 알려진 60년 난제를 해결해 수학계에서 크게 주목받고 있다. 포스텍 수학과를 졸업하고 미국 미시간대에서 박사 학위를 취v.daum.net 소파 움직이기 문제 : 폭이 1이고 직각으로 꺾인 복도를 지나갈 수 있는 가장 면적이 넓은 평면도형은 무엇인지 묻는 문제 거버의 소파가 유력한 후보로 고려되고 있었음. 거버의 소파를 포함해 소파 움직이기 문제의 답일 가능성이 높은 소파들을 분석해 가장 큰 소파가 가져야 하는 속성을 먼저 알아냈고, 이같..

Project Euler의 Problem 26 : Reciprocal Cycles 을 풀면서 고민한 내용을 정리한 글입니다.https://projecteuler.net/problem=26 이 문제에서 주어지는 입력은 분수 형태이지만, 풀이를 위해 필요한 정보는 소수 형태에 대한 것이다.분수 형태에서도 이런 정보(정확히는 순환마디)를 구할 수 있도록 먼저 실수에 대해 살펴볼 것이다. 0. 실수의 분류 : 유리수와 무리수모든 실수는 아래 2가지 기준에 따라 수를 구분할 수 있다.(1) 두 정수의 비로 표현가능한지 여부에 따라 유리수와 무리수로 구분된다.(2) 소수점 이하로 같은 수의 배열이 반복적으로 나타나는지 여부에 따라서도 유리수와 무리수로 구분이 가능하다. (이때 정수나 유한소수는 1.0000... 혹..