경제타임스

[이슈키워드] QAOA

경제타임스 김은국 기자 | QAOA(Quantum Approximate Optimization Algorithm)는 양자컴퓨터로 ‘현실 세계의 최적화 문제’를 풀기 위해 고안된 대표적인 양자 알고리즘이다. 쉽게 말해, 공장 라인 배치·물류 경로·에너지 스케줄링처럼 경우의 수가 폭발적으로 늘어나는 조합 최적화 문제를“완벽한 정답 대신, 짧은 시간에 ‘거의 최적에 가까운 답’을 찾아주는 양자 기반 탐색 엔진”이라고 이해할 수 있다. ■ QAOA의 정체: 양자–고전 하이브리드 ‘최적화 엔진’ QAOA는 이름 그대로 Quantum Approximate Optimization Algorithm, 즉 ‘양자 근사 최적화 알고리즘’이다. 완벽한 해답을 찾는 데 막대한 시간이 드는 문제일수록, “얼마나 빨리, 얼마나 좋은 수준의 해답을 찾느냐”가 산업 현장의 핵심 경쟁력이 된다. QAOA는 이 지점을 겨냥해 설계된 알고리즘으로, 양자컴퓨터가 탐색·상태 준비를 담당하고 고전(클래식) 컴퓨터가 파라미터를 조정하며 성능을 끌어올리는 방식의 하이브리드 구조를 갖는다. 이 때문에 QAOA는 “양자와 고전 컴퓨팅을 엮어 쓰는, NISQ(Noisy Intermediate-Scale Q

김은국 기자

2025-11-17 15:19

마음AI·노르마, 국내 첫 '양자×AI 제조팩토리' 구축

경제타임스 김은국 기자 | 국내 AI 기업이 처음으로 온프레미스 양자컴퓨터를 제조 데이터팩토리에 직접 탑재하며, 제조혁신 경쟁 구도를 뒤흔들 ‘퀀텀 도약(Quantum Leap)’을 선언했다. ㈜마음AI와 ㈜노르마는 11월14일 ‘양자컴퓨팅 기반 Physical AI 제조혁신 데이터팩토리 구축 MOU’를 체결하고, 제조·물류·로봇 산업의 초복잡 문제 해결을 위한 국내 최초 양자–AI 융합 제조 인프라를 공동 구축한다고 발표했다. 이번 협력의 핵심은 마음AI 판교 사옥 내 데이터팩토리에 양자컴퓨터를 직접 설치(On-site) 하고, 이를 Physical AI·디지털트윈·자율지능 로봇과 통합하는 것이다. 이는 글로벌에서도 희소한 모델로, 제조업의 핵심 경쟁력인 조합최적화 문제(Combinatorial Optimization) 를 수십~수백 배 빠르게 해결하는 기술적 기반을 만든다. ■ QAOA 기반 ‘초복잡 제조 데이터 최적화’… 기존 대비 수백 배 빠른 속도 마음AI가 도입하는 양자컴퓨터는 제조업에서 난제로 꼽히는 조합최적화 문제에 최적화돼 있다. 적용 분야는 △생산 라인·설비 배치 자동 최적화 △자재·재고·에너지 스케줄링 효율화 △물류·AMR·AGV 군집 경