가중 부분 합 및 수치 적분을 위한 효율적인 양자 알고리즘
이 논문에서는 양자 상태 진폭의 부분 합 및 특정 가중 부분 합을 효율적으로 계산하는 새로운 양자 알고리즘을 제시하며, 이 알고리즘은 수치 적분과 확률적 모델링에 적용될 수 있습니다.
시간에 따라 변하는 소스 항이 있는 맥스웰 방정식을 위한 슈뢰딩거화 기반 양자 회로
시간에 따라 변하는 소스 항이 있는 맥스웰 방정식을 슈뢰딩거화 및 자율화 기술을 사용하여 양자 회로로 변환하고, 이를 통해 양자 컴퓨터에서 효율적으로 시뮬레이션할 수 있는 알고리즘을 제시합니다.
행렬의 최상위 고유 벡터 근사를 위한 양자 속도 향상
본 논문에서는 기존의 전력 방법을 양자 알고리즘을 사용하여 개선하여 행렬의 최상위 고유 벡터를 근사하는 데 필요한 시간 복잡도를 기존 알고리즘보다 향상시켰습니다.
큐비트 시스템에서 가중치 MAX k-CUT 문제의 인코딩: 다양한 방법과 효율성 비교
본 논문에서는 큐비트 시스템에서 가중치 MAX k-CUT 문제를 인코딩하는 다양한 방법을 제시하고, 특히 k가 2의 거듭제곱이 아닌 경우에 대한 새로운 인코딩 기법을 소개하며, 이를 통해 회로 복잡성을 줄이고 근사 비율을 향상시키는 효과를 검증합니다.
2차 선형화를 통한 비선형 편미분 방정식을 위한 양자 호모토피 분석 방법
이 논문에서는 2차 선형화를 통해 비선형 편미분 방정식을 양자 컴퓨터에서 효율적으로 풀 수 있는 새로운 양자 호모토피 분석 방법(QHAM)을 제안합니다.
잡음 인식 양자 진폭 추정(Noise-Aware Quantum Amplitude Estimation)
본 논문에서는 양자 진폭 추정(QAE) 알고리즘에 영향을 미치는 잡음을 정확하게 모델링하는 가우시안 잡음 모델을 제안하고, 이 모델을 기반으로 잡음을 인식하여 오류를 완화하는 QAE 알고리즘을 제시합니다.
소스 코드를 이용한 균등성 테스트
본 논문에서는 고전적 또는 양자 회로의 출력 확률 분포를 생성하는 소스 코드에 대한 접근 권한이 주어졌을 때, 해당 분포의 속성을 검증하는 양자 알고리즘을 연구합니다. 특히, 출력 분포가 [d]에서 균등한지 아니면 총 변동 거리에서 균등 분포와 ε-far 인지 여부를 결정하는 기본적인 작업인 균등성 테스트를 다룹니다.
선형 및 비선형 해밀턴 시스템을 위한 구조 보존 양자 알고리즘
본 논문에서는 선형 및 비선형 해밀턴 시스템의 시뮬레이션에 사용되는 심플렉틱 적분기를 기반으로 하는 새로운 양자 알고리즘을 제시하고, 이 알고리즘이 기존의 고전 알고리즘에 비해 정확성과 효율성을 향상시키면서도 시스템의 중요한 물리적 특성을 보존하는 방법을 보여줍니다.
런렝스 인코딩된 문자열 간의 최장 공통 부분 문자열을 찾는 거의 최적의 양자 알고리즘
본 논문에서는 런렝스 인코딩된 두 문자열 간의 최장 공통 부분 문자열을 찾는 거의 최적의 양자 알고리즘을 제시하고, 런렝스 인코딩된 문자열에 대한 양자 문자열 처리 알고리즘의 가능성을 탐구합니다.
양자 선형 방정식 솔버를 위한 측정 방식: CFD 애플리케이션에 초점을 맞춘 QSP 기반 진폭 추정 및 효율적인 측정 기법 제안
본 논문에서는 전산 유체 역학(CFD) 문제에 적용 가능한 양자 선형 방정식 솔버(QLES)의 효율적인 출력 벡터 측정 방식을 제안합니다. 특히, 양자 신호 처리(QSP) 기반 진폭 추정 알고리즘을 사용하여 QSVT 행렬 반전 알고리즘의 출력을 측정하고, CFD 예제에서 큰 진폭에 집중하여 측정할 진폭 수를 줄이는 측정 방식을 제안합니다.
© 2024 by Linnk AI