경제타임스

[이슈키워드] 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 다음은 양자’…양자컴퓨터 ETF 뜬다

경제타임스 김은국 기자 | 인공지능(AI)과 반도체가 글로벌 증시의 대표 성장축으로 자리잡은 가운데, 차세대 연산 기술로 꼽히는 양자컴퓨팅(Quantum Computing)이 새로운 투자 테마로 부상하고 있다. 이와 관련된 기업들을 묶은 양자컴퓨터 ETF(Quantum Computing Exchange-Traded Fund)가 미국과 유럽 시장에 잇따라 상장되며 투자자들의 관심이 쏠리고 있다. 양자컴퓨터 ETF는 양자 기술(Quantum Technology) 산업 전반에 투자하는 '테마형 상장지수펀드(ETF)'다. 기존의 AI·반도체 ETF가 GPU, 데이터센터, 메모리 반도체 중심이었다면 양자 ETF는 한 단계 앞선 ‘양자 연산(Qubit Computing)’과 그 응용 생태계를 핵심 투자 영역으로 삼는다. 이 ETF(Exchange-Traded Fund, 상장지수펀드)에는 △IBM △구글(알파벳) △마이크로소프트 △이온큐(IonQ) △리게티 컴퓨팅(Rigetti) △디웨이브(D-Wave Quantum) △허니웰(Honeywell Quantum Solutions) 등 양자 하드웨어·소프트웨어 개발 기업과, 양자 암호·양자 센서·클라우드 시뮬레이션 분야 기업