Evaluating Mutation Techniques in Genetic Algorithm-Based Quantum Circuit Synthesis
Created by
Haebom
저자
Michael Kolle, Tom Bintener, Maximilian Zorn, Gerhard Stenzel, Leo Sunkel, Thomas Gabor, Claudia Linnhoff-Popien
개요
본 논문은 제한된 큐비트와 높은 에러율을 가진 NISQ(Noisy Intermediate-Scale Quantum) 장치에서의 양자 회로 최적화 문제를 다룬다. 양자 회로 합성을 위한 효율적인 방법으로 유전 알고리즘(GA)을 활용하여, 다양한 돌연변이 전략의 영향을 분석한다. 4~6 큐비트 회로를 대상으로, 충실도를 중시하면서 회로 깊이와 T 연산을 고려하는 적합도 함수를 사용하여 실험을 진행했다. 실험 결과, 삭제(delete)와 교환(swap) 전략을 결합하는 것이 다른 방법들보다 우수한 성능을 보임을 확인하여, 강건한 GA 기반 양자 회로 최적화기를 개발하는 데 효과적임을 보였다.
시사점, 한계점
•
시사점:
◦
유전 알고리즘을 이용한 양자 회로 최적화에서 삭제 및 교환 돌연변이 전략의 효과를 실험적으로 입증.
◦
NISQ 장치의 제약 조건을 고려한 효율적인 양자 회로 합성 방법 제시.
◦
GA 기반 양자 회로 최적화기 개발을 위한 강건한 전략 제시.
•
한계점:
◦
4~6 큐비트의 작은 규모의 회로만 실험에 사용. 더 큰 규모의 회로에 대한 일반화 가능성은 추가 연구 필요.
◦
특정 적합도 함수와 하이퍼파라미터에 대한 결과로, 다른 조건에서는 성능이 달라질 수 있음.
