게시 및 게시 날짜 : 2021/07/06

고유 한 아키텍처를 사용하여 초전도 바카라 사이트 어닐링 머신 구현

-대규모 조합 최적화 문제를 처리하고 광범위한 비즈니스 사용에서 사용하는 경로

포인트

  • 초전도 바카라 사이트 어닐링 머신의 성공적으로 개발 및 시연
  • 대규모 조합 최적화 문제를 처리 할 수있는 고유 한 아키텍처를 사용합니다
  • 약물 발견 및 물류 사업을 포함하여 광범위한 산업 분야의 효율성 향상에 기여합니다

요약

국립 선진 산업 과학 및 기술 연구소 [Ishimura Kazuhiko의 회장] (이하 AIST ") 새로운 원칙 컴퓨팅 연구 센터 [리서치 센터 Yuasa Shinji] Kawabata Shiro, 카와 바타 시로 (Kawabata Shiro), 카와 바타 (Kawabata Shiro), 기타 연구 책임자, Nakano The Decitory, the Nakano, The Decitional Decitory, the Decitional The Decitory, the Decitional The Decitory, the Decitional Indection초전도 큐 비트바카라 사이트 어닐링 머신일본에서

AIST가 지정되었습니다Combinal 최적화 문제전용 아키텍처 (ASAC)는 세상에서 제안한 최초의 사람이었습니다 이를 바탕으로, 6 쿼트 바카라 사이트 어닐링 머신이 제조되었으며 절대 온도 10 mk에서의 작동을 성공적으로 입증했습니다 ASAC를 사용하면 기존 방법보다 숫자가 적은 큐 비트 수로 조합 최적화 문제를 해결할 수 있습니다 이것은 문제가 커짐에 따라 계산에 필요한 큐 비트 수의 증가에 대한 실질적인 문제를 줄입니다 초전도 바카라 사이트 어닐링 기계의 사회적 구현은 약물 발견 및 운송과 같은 광범위한 산업 분야에서 효율성을 높일 것입니다 이 기술의 세부 사항은 6 월 22 일부터 2021 년까지 온라인으로 개최 된 국제 단열 바카라 사이트 계산 AQC2021에서 발표되었습니다

초전도 바카라 사이트 어닐링 머신의 마이크로 포토

클래식 2 비트승수 회로전용 초전도 바카라 사이트 어닐링 머신 (6 Qubits)의 마이크로 그래프 Q1 ~ Q6은 초전도 큐 비트입니다


개발의 사회적 배경

우리의 삶에서, 가능성에 대한 최상의 또는 가장 가까운 해결책을 찾는 것이 일반적인 관행입니다 이러한 문제를 조합 최적화 문제라고하며 일상 생활뿐만 아니라 약물 개발 및 운송 산업의 최적의 경로 탐색과 같은 다양한 비즈니스 분야에서도 내재되어 있습니다 그러나, 문제의 척도가 증가함에 따라 조합 최적화 문제의 계산 시간은 극적으로 증가한다는 것이 알려져있다 따라서, 대규모 실질적인 조합 최적화 문제에 대한 효율적인 솔루션은 메가 비트에서 기가비트에 이르기까지 미래의 건설로 이어질 것입니다사회 50에 필요합니다

이 배경으로 인해 바카라 사이트 어닐링은 많은 관심을 끌고 있습니다 바카라 사이트 어닐링은 조합 최적화 문제입니다Ising Model최소 에너지 상태 검색 문제바카라 사이트 기계 오버레이를 제어하여 대략적인 솔루션을 얻는 방법입니다 변환 된 Ising 모델은 복잡한 상호 작용 큐빗 (스핀)으로 구성됩니다 따라서 인접 큐바트와 만 상호 작용하는 실제 하드웨어에서 조합 최적화 문제를 해결하기 위해 다음을 사용합니다Graph Embed"라는 메소드 먼 큐 비트 사이의 상호 작용을 구현하는 데 사용됩니다

Canadian Venture Company D-Wave Systems는 2011 년 초전도 큐 비트 및 그래프 임베딩 기술을 사용하여 바카라 사이트 어닐링 머신을 성공적으로 상용화했으며 2020 년에는 5,000 개의 큐 비트 등급 D-wave Advantage 제품을 판매했습니다 또한, 동일한 유형의 바카라 사이트 어닐링 머신을 실현하기 위해 미국과 유럽에서 대규모 국가 프로젝트가 수행되고 있습니다

그래프 임베딩 기술을 사용한 전통적인 바카라 사이트 어닐링 머신은 많은 양의 큐 비트를 제공하여 원격 큐 비트 간의 상호 작용을 구현합니다 따라서, 현재의 큐 비트는 대규모 조합 최적화 문제를 다루는 것이 불가능한 심각한 문제였으며, 이는 사회적 구현의 장애가되었습니다 그래프 임베딩 기술을 사용하여 5000 큐 비트 바카라 사이트 어닐링 머신여행 세일즈맨 문제를 해결할 때 최대 10 개 도시 만 처리 할 수 있습니다 그러나 사회적 구현의 경우 10 만 개 이상의 자유도로 다양한 조합 최적화 문제를 해결해야합니다

또한 바카라 사이트 어닐링 머신의 성능을 향상시키기 위해 큐 비트가 사용됩니다바카라 사이트 일관성를 유지하는 것이 매우 중요한 것으로 간주됩니다 그러나 최근의 연구에 따르면 일관성이 높은 성능을 가진 큐빗이 사용 되더라도 그래프 임베딩은 계산 성능을 상당히 저하시킬 수 있습니다

 

연구 기록

10704_10751Superconductive Quantum Computer의 하드웨어 설계, 제조 및 평가 기반 기술 및 연구 개발은 소셜 구현을위한 산업계 학술 정부 협력하에 있습니다 또한 캐비닛 사무소의 통합 혁신 전략 협의회는 2020 년에 공식화되었습니다바카라 사이트 기술 혁신 전략"를 기반으로 AIST에서 설립되었습니다바카라 사이트 장치 개발 센터"(기본 감독 : Yasuda Tetsuji)에서 수행되고 있습니다

이 연구 및 개발은 Yokohama National University와 공동으로 수행하여 "조합 최적화 프로세싱 (2016-2020)을위한 혁신적인 어닐링 머신의 연구 및 개발"의 새로운 에너지 및 산업 기술 개발 기관의 기술 개발에 의해 선정 된 "조합 최적화 프로세싱 (2016-2020)의 지원을 지원함으로써 수행되었습니다 Toshihiko) "(주요 연구원 : Yamaoka Masanao)

 

연구 컨텐츠

AIST는 특정 최적화 문제를 전문으로하는 세계 최초의 바카라 사이트 어닐링 머신 아키텍처 (ASAC)를 제안했습니다 이 아키텍처를 기반으로, 우리는 고전적인 논리 회로에 해당하는 조합 최적화 문제의 예로서 고전적인 2 비트 곱셈 회로 전용 초전도 바카라 사이트 어닐링 머신 (6 큐 비트)을 설계 및 제조했습니다

클래식 2 비트 곱셈 회로의 올바른 작동은 26= 64 개 중 2 개 조합4= 16 방법 그림 1은 극저온 평가 시스템에서 얻은 10 mk에서의 실험 결과를 보여줍니다 10,000 개의 측정 후, 정답 80% 이상의 정답이 얻어 졌음을 확인했습니다 이 결과는 대규모 조합 최적화 문제를 처리 할 수있는 실용적인 초전도 바카라 사이트 어닐링 머신을 실현하기위한 중요한 기초 기술입니다

ASAC를 사용하면 필요한 최소 큐 비트 수로 대규모 조합 최적화 문제를 해결할 수 있습니다 이를 통해 스케일을 늘리는 것이 그래프 임베딩 방법과 비교하여 약 1 자리만큼 줄일 수있을 때 문제가 된 중복 큐 비트의 수를 허용합니다 또한 ASAC는 다양한 조합 최적화 문제에 적응할 수 있습니다 구체적인 예에는 신약의 발달에서 안정적인 분자 구조를 검색하는 것이 포함됩니다

그림 1

그림 1 10 mk (오른쪽)의 실험 결과는 10mk 극저온 환경과 2 비트 곱셈 회로 (오른쪽)에 전용 된 바카라 사이트 어닐링 머신 (6 큐 비트)을 실현하는 극저온 성능 평가 시스템 (왼쪽)의 실험 결과입니다 2 비트 곱셈 회로를위한 64 개의 가능한 솔루션 중 16 개만 정답이 있습니다
10,000 측정 후 정답 속도는 80%이상이었습니다

 

미래 계획

향후 대규모 바카라 사이트 어닐링 머신이 제조 될 것이며, 매우 낮은 온도에서의 작동 시연이 수행 될 것이며, 목표는 ASAC 시스템의 장점을 입증하는 것입니다 (그림 2) 또한 실질적으로 사용하기 위해서는 정답 속도를 개선해야합니다 따라서 우리는 소음 감소 기술과 고품질 큐 비트 제조 기술을 개발할 것입니다

그림 2

그림 2 6 비트 곱셈 회로 전용 초전도 바카라 사이트 어닐링 머신 (78 Qubits)의 예측 다이어그램
곱셈 회로 장치 (6 큐 비트)를 타일 모양으로 함께 실현하면 더 큰 규모의 곱셈이 가능해집니다 우리는 미래에 이것을 실현하는 것을 목표로합니다

 

문의

국립 선진 산업 과학 기술 연구소, 국립 연구 개발 공사
새로운 원칙 컴퓨팅 연구 센터
일반 연구 책임자 Kawabata Shiro 이메일 : s-kawabata * aistgojp ( @로 변경하고 보내주세요)


터미널 설명

◆ 초전도 큐 비트
초전도 재료로 만든 전기 회로를 사용하여 만든 바카라 사이트 비트 큐 비트는 바카라 사이트 컴퓨터와 바카라 사이트 어닐링 머신의 가장 작은 구성 요소이며 동시에 0과 1의 두 상태를 취할 수 있습니다 자기 플럭스 큐 비트 (초전도 링, 아래 다이어그램) 및 트랜 콤 큐 비트 (비선형 공진 회로)와 같은 여러 슈퍼도 큐 비트 방법이 있습니다 D- 파 시스템 및 AIST는 바카라 사이트 어닐링 머신의 큐 비트로 자기 플럭스 큐빗을 사용합니다[참조로 돌아 가기]

초전도 큐 비트 설명 다이어그램

◆ 바카라 사이트 어닐링 머신
바카라 사이트 어닐링 원리를 사용하여 조합 최적화 문제를 근사하는 컴퓨터 바카라 사이트 어닐링은 바카라 사이트 기계적 중첩을 제어함으로써 조합 최적화 문제의 대략적인 솔루션을 얻는 파괴적인 방법입니다 휴리스틱은 반드시 최적의 솔루션으로 이어지지 않지만 특정 수준에서 근사 솔루션을 얻을 수있는 방법입니다 이 단계에서 고전 컴퓨터에서 알고리즘과 발견 방법에 대한 바카라 사이트 어닐링의 장점은 이론적으로 입증되지 않았습니다 바카라 사이트 어닐링 머신은 2011 년 캐나다 벤처 회사 D-Wave Systems에 의해 세계에서 처음으로 상용화되었습니다[참조로 돌아 가기]
◆ ASAC (응용 프로그램 별 어닐링 계산)
컴퓨터 회로 설계 및 구현 사양은 아키텍처라고합니다 (https : //jawikipediaorg/wiki/computer Architecture) ASAC는 AIST가 제안한 특정 조합 최적화 문제 만 해결할 수있는 바카라 사이트 어닐링 머신의 아키텍처입니다 전형적인 바카라 사이트 어닐링 머신은 모든 조합 최적화 문제를 해결하는 아키텍처를 사용합니다 그러나 대규모 문제를 해결하려면 엄청난 큐 비트가 필요합니다 대조적으로, ASAC를 사용하면 기존의 바카라 사이트 어닐링 머신과 비교하여 대규모 조합 최적화 문제를 해결할 수 있습니다 또한, ASAC 시스템에서, 회로 구조가 기존 시스템보다 상당히 단순하기 때문에 스핀 투-스핀 커플 링 강도가 고정되어 있으며, 이는 설계 및 제조의 이점이있다[참조로 돌아 가기]

ASAC (응용 프로그램 별 어닐링 계산) 설명 다이어그램

◆ 조합 최적화 문제
주어진 제약 조건 하에서 많은 조합에서 최적의 솔루션을 찾는 문제 문제의 규모가 클수록 후보 솔루션의 수가 더 많이 폭발합니다 Brute Force 방법을 사용하여 일반 컴퓨터를 사용하여 대규모 조합 최적화 문제를 해결하는 것은 매우 어렵습니다 따라서 지금까지 다양한 알고리즘과 휴리스틱이 제안되었습니다 (https : //jawikipediaorg/wiki/combinal 최적화) 바카라 사이트 어닐링은 휴리스틱 기술로 자리 잡고 있습니다[참조로 돌아 가기]
◆ 사회 50
사이버 공간 (가상 공간)과 물리적 공간 (실제 공간)을 높이 통합하는 시스템을 통해 경제 발전과 사회 문제를 해결하는 인간 중심 사회 사냥 소사이어티 (Society 10), 농업 협회 (Society 20), 산업 사회 (Society 30) 및 정보 학회 (Society 40)에 따른 새로운 사회를 말합니다[참조로 돌아 가기]
◆ ising model
자기 몸의 특성을 설명하는 수학적 모델 (아래 그림 참조) 그것은 두 개의 상태 (파란색 화살표)가 위쪽과 아래쪽을 향한 스핀 (빨간색 원)으로 구성되며 스핀은 서로 상호 작용합니다[참조로 돌아 가기]

ISING 모델 설명 다이어그램

◆ 최소 에너지 상태 검색 문제
Ising 모델에서 가장 낮은 에너지를 만드는 스핀의 방향을 찾는 문제 조합 최적화 문제의 유형 스핀 수가 증가함에 따라 후보 솔루션의 수는 기하 급수적으로 증가합니다 조합 최적화 문제는 ISING 모델의 가장 낮은 에너지 상태 검색 문제로 변환 될 수 있습니다[참조로 돌아 가기]
◆ 바카라 사이트 기계적 중첩
바카라 사이트 역학을 따르는 시스템의 기본 속성 중 하나 바카라 사이트 역학의 세계에서는 둘 이상의 다른 상태를 중첩 할 수 있습니다 바카라 사이트 컴퓨터와 바카라 사이트 어닐링 머신은 정보 처리를 위해 바카라 사이트 기계적 중첩을 사용하는 컴퓨터입니다[참조로 돌아 가기]
◆ 그래프 임베드
인접 스핀과의 상호 작용 만 구현할 수있는 실제 하드웨어에서 원거리 스핀과의 상호 작용을 구현하는 방법 키메라 그래프, 페가수스 그래프, 작은 임베딩 및 LHZ (Lechner, Hauke, Zoller) 방법으로 알려진 그래프 임베딩 방법이 알려져 있습니다 이 체계에는 수많은 사본 큐 비트가 필요하므로 스케일을 심각하게 방해합니다 예를 들어, 완전히 연결된 Ising 모델 N2사본 큐 비트가 필요합니다 D-wave 시스템에 의해 채택 된 키메라 그래프의 경우, 모든 큐 비트 사이의 상호 작용은 아래 다이어그램과 같이 큐 비트 (직사각형 초전도 링)의 사본을 준비하여 구현됩니다 반면에 AIST의 자체 ASAC 시스템을 사용하여 중복 큐브의 수를 약 1 배 줄일 수 있습니다

그래프 임베딩 설명 다이어그램

최근의 연구는 또한 높은 바카라 사이트 일관성 성능을 가진 큐 비트가 사용 되더라도, 그래프 임베드는 바카라 사이트 어닐링의 계산 정확도를 상당히 저하시키고 계산 시간을 증가시킬 수 있음을 밝혀 냈습니다 (M Kontz, W Lechner, HG Katzgraber, M Troyer,arxiv : 210315991)[참조로 돌아 가기]
◆ 여행 세일즈맨 문제
조합 최적화 문제의 유형 도시 컬렉션과 두 도시 사이의 거리가 주어지면 세일즈맨은 한 번에 한 번에 한 번의 경로에서 출발 도시로 이동하는 가장 낮은 총 거리를 검색합니다 도시의 수가 증가함에 따라 후보 솔루션의 수는 기하 급수적으로 증가하여 무차별 힘 방법을 사용하여 최적의 솔루션을 얻는 것이 매우 어렵습니다 따라서 다양한 알고리즘과 휴리스틱이 제안되고 확인되었습니다 (https : //jawikipediaorg/wiki/travel 세일즈맨 문제)[참조로 돌아 가기]
◆ 바카라 사이트 일관성
바카라 사이트 기계적 입자의 중요한 특성 중 하나는 중첩 및 간섭과 같은 진동 특성을 나타냅니다 바카라 사이트 컴퓨터 및 바카라 사이트 어닐링 머신의 경우 이상적으로 작동하려면 바카라 사이트 일관성이 계산 중에 가능한 한 오랫동안 유지되어야합니다[참조로 돌아 가기]
◆ 초전도 바카라 사이트 컴퓨터
초전도 큐 비트를 통합하는 바카라 사이트 컴퓨터 현재 IBM은 65 개의 큐 비트 초전도 바카라 사이트 컴퓨터를 실현하는 데 성공했으며 Google은 53 개의 큐 비트 초전도 바카라 사이트 컴퓨터를 실현하는 데 성공했습니다 바카라 사이트 컴퓨터를 사용하면 고전적인 컴퓨터보다 더 빠른 속도로 프라임 팩터 화, 기계 학습, 바카라 사이트 화학 계산 및 바카라 사이트 시뮬레이션과 같은 약 100 개의 수학적 문제를 해결할 수 있습니다[참조로 돌아 가기]
◆ 바카라 사이트 기술 혁신 전략
Quantum Technology는 미래의 경제 및 사회 변화를 가져올 중요한 기초 기술로 자리 매김하고 있으며, 바카라 사이트 기술 기초에서 일본의 강점을 활용하여 집중된 연구 및 개발, 산업화 및 상업화를 촉진하기 위해 전국이 개발할 포괄적이고 전략적 이니셔티브로 제시됩니다 2020 년 1 월 21 일, Integrated Innovation Strategy Promotion Council은 최종 보고서를 작성했습니다 (https : //www8caogojp/cstp/ryyoShigijutsu/ryyoShigijutsuhtml)[참조로 돌아 가기]
◆ Quantum Device Development Center
바카라 사이트 기술 혁신 전략에서, 기본 연구에서 기술 데모, 공개 혁신, 지적 재산 관리, 인적 자원 개발 등의 바카라 사이트 기술 혁신 허브 형성으로 인용되고있다 AIST는 바카라 사이트 장치 설계, 제조, 제조 및 평가의 중심으로서의 평가 및 평가와 관련된 연구 및 개발에 책임이있을 것이다 내각 사무소에서 인증 한 혁신 센터[참조로 돌아 가기]
◆ 승수 회로
디지털 작업을 수행하는 고전적인 논리 회로의 유형이며 두 숫자의 이진 곱셈을 수행하는 회로입니다 입력이 a (2bit) 및 b (2bit)이고 출력이 c (2bit) 인 경우, 정상 작동은 다음과 같습니다

승수 회로 설명 다이어그램

예를 들어, (a, b, c) = (00,00,00)는 정확하지만 (a, b, c) = (00,00,01)가 올바르지 않습니다 따라서, 주어진 클래식 로직 회로의 올바른 작동을 찾는 문제는 조합 최적화 문제로 변환 될 수있다[참조로 돌아 가기]