양자 컴퓨터가 기존 컴퓨터보다 훨씬 적은 메모리로 고급 수학 문제를 해결할 수 있다는 연구 결과가 나왔다. 샌디아 국립연구소와 보스턴 대학교 연구팀은 양자 컴퓨터가 '최대 지시 컷' 문제를 해결하는 데 필요한 메모리 사용량이 기존 컴퓨터보다 기하급수적으로 적다는 것을 입증했다.
최대 지시 컷 문제는 네트워크에서 두 그룹 간 통신량이 가장 많은 에이전트 그룹을 찾는 문제로, 사이버 보안, 소셜 네트워크 분석 및 설계 등에 활용될 수 있다. 기존 컴퓨터는 이 문제를 해결하기 위해 많은 메모리가 필요하지만, 양자 컴퓨터는 데이터가 스트림에 도착할 때 메모리 사용량이 기하급수적으로 증가하지 않아 적은 메모리로도 문제를 해결할 수 있다.
이번 연구는 양자 컴퓨터의 이점을 속도뿐만 아니라 메모리 사용량 측면에서도 확인했다는 점에서 의미가 크다. 연구팀은 "자연스러운 스트리밍 문제에 대한 최초의 기하급수적인 양자 우위를 보여준 것"이라고 밝혔다.
지금까지 양자 우위 연구는 주로 복잡한 문제의 처리 시간 단축에 초점을 맞춰왔다. 하지만 이번 연구는 메모리 사용량 감소가 실제 문제 해결에 더 중요할 수 있다는 점을 시사한다. 양자 컴퓨터의 메모리 효율성이 높아지면 실제 활용 사례에 대한 솔루션 개발 속도도 빨라질 것으로 기대된다.
▷ 원문보기 : https://m.g-enews.com/article/ICT/2024/07/202407050329515141e8b8a793f7_1
제1조(목적)
본 약관은 한국초고성능컴퓨팅포럼(이하 "포럼"이라 한다)이 제공하는 서비스의 이용조건 및 절차, 이용자와 포럼의 권리, 의무, 책임사항과 기타 필요한 사항을 규정함을 목적으로 합니다.
제2조(약관의 효력과 변경)
1. 귀하가 본 약관 내용에 동의하는 경우, 포럼의 서비스 제공 행위 및 귀하의 서비스 사용 행위에 본 약관이 우선적으로 적용됩니다.
2. 포럼은 본 약관을 사전 고지 없이 변경할 수 있고, 변경된 약관은 포럼 내에 공지하거나 E-mail을 통해 회원에게 공지하며, 공지와 동시에 그 효력이 발생됩니다. 이용자가 변경된 약관에 동의하지 않는 경우, 이용자는 본인의 회원등록을 취소(회원탈퇴)할 수 있으며 계속 사용의 경우는 약관 변경에 대한 동의로 간주됩니다.
제3조(약관 외 준칙)
본 약관에 명시되지 않은 사항은 전기통신기본법, 전기통신사업법, 정보통신망 이용촉진 및 정보보호 등에 관한 법률 및 기타 관련 법령의 규정에 의합니다.
제4조(용어의 정의)
본 약관에서 사용하는 용어의 정의는 다음과 같습니다.
1. 이용자 : 본 약관에 따라 포럼이 제공하는 서비스를 받는 자.
2. 가입 : 포럼이 제공하는 신청서 양식에 해당 정보를 기입하고, 본 약관에 동의하여 서비스 이용계약을 완료시키는 행위.
3. 회원 : 포럼에 개인 정보를 제공하여 회원 등록을 한 자로서 포럼이 제공하는 서비스를 이용할 수 있는 자.
4. 비밀번호 : 이용자와 회원ID가 일치하는지를 확인하고 통신상의 자신의 비밀보호를 위하여 이용자 자신이 선정한 문자와 숫자의 조합.
5. 탈퇴 : 회원이 이용계약을 종료시키는 행위.
(... 이하 생략 ...)
1 개인정보의 처리 목적
① 한국초고성능컴퓨팅포럼은(는) 다음의 목적을 위하여 개인정보를 처리합니다. 처리하고 있는 개인정보는 다음의 목적 이외의 용도로는 이용되지 않으며 이용 목적이 변경되는 경우에는 「개인정보 보호법」 제18조에 따라 별도의 동의를 받는 등 필요한 조치를 이행할 예정입니다.
1. 홈페이지 회원가입 및 관리
회원 가입의사 확인, 회원제 서비스 제공에 따른 본인 식별·인증, 회원자격 유지·관리, 서비스 부정이용 방지, 만14세 미만 아동의 개인정보 처리 시 법정대리인의 동의여부 확인, 각종 고지·통지, 고충처리 목적으로 개인정보를 처리합니다.
2. 개인정보의 처리 및 보유 기간
① 한국초고성능컴퓨팅포럼은(는) 법령에 따른 개인정보 보유·이용기간 또는 정보주체로부터 개인정보를 수집 시에 동의받은 개인정보 보유·이용기간 내에서 개인정보를 처리·보유합니다.
② 각각의 개인정보 처리 및 보유 기간은 다음과 같습니다.
1. 홈페이지 회원가입 및 관리
홈페이지 회원가입 및 관리와 관련한 개인정보는 수집.이용에 관한 동의일로부터 준영구적으로 보유.이용됩니다.
(... 이하 생략 ...)
공고일자 : 2023년 07월 03일
시행일자 : 2023년 07월 03일