quant-ph

How to Sign Quantum Messages

Fracton models from product codes

이 논문은 특정 고전적 시드 코드가 비국소적 및 국소적 구성에서 Type-I 및 Type-II 프랙톤 모델을 어떻게 체계적으로 생성할 수 있는지를 입증함으로써 프랙톤 질서와 곱 코드(product codes) 사이의 깊은 연관성을 확립하며, 여기에는 불규칙한 그래프 및 평면 비주기적 타일링에 대한 예시가 포함된다.

Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer

이 논문은 화학 시뮬레이션 문제를 효율적으로 해결하기 위해 역학 시뮬레이션을 위한 양호한 초기 상태를 생성하는 것을 목적으로, 특히 메르고-어소시에이션(mergo-association)의 맥락 내에서 산란 기반 상태 준비를 활용하는 휴리스틱 가이드 방식의 다항 시간 규모 양자 접근법을 제안한다.

A Computational Tsirelson's Theorem for the Value of Compiled XOR Games

이 논문은 Kalai 등이 제안한 컴파일 방법이 양자 가치에 대한 세미데피니트 프로그래밍 상계가 무시할 수 있는 오차 범위 내에서 컴파일된 게임에서도 성립함을 입증함으로써 임의의 2인 XOR 게임에 대해 건전함을 증명하며, 이를 통해 이전의 특정 CHSH 사례로부터의 결과를 일반적인 XOR 게임으로 확장하고 병렬 반복, 연산자 셀프 테스팅, 그리고 SOS(sum-of-squares) 인증에 대한 타이트한 경계 설정을 가능하게 한다.

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability

이 논문은 양자 동형성(quantum isomorphism)에 대한 NPA 계층의 각 단계의 타당성이 특정 클래스의 평면 그래프로부터의 준동형 사상 개수(homomorphism counts)의 동일성과 동등함을 입증함으로써, Mančinska-Roberson 정리에 대한 새로운 증명을 제공하고 이러한 SDP 완화(SDP relaxations)의 정확한 타당성을 결정하기 위한 무작위 다항 시간 알고리즘을 가능하게 한다.

Solving The Travelling Salesman Problem Using A Single Qubit

이 논문은 양자 병렬성과 양자 브라키스토크론 접근법에 기반한 최적 제어 방법을 활용하여 단 하나의 큐비트로 최대 9개 도시의 외판원 문제를 해결하는 자원 효율적인 양자 알고리즘을 제시하며, 기존의 양자 및 고전적 방법보다 우수한 정확도와 잠재적인 다항 시간 가속을 입증한다.

Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians

이 논문은 양자 컴퓨터가 불완전한 측정의 존재 하에서도, 일정한 온도를 가진 $O(1)$-로컬 해밀토니안(구체적으로 3차원 격자 상의 5-로컬)의 깁스 상태에 대해 고전 컴퓨터보다 초다항식(super-polynomial) 샘플링 우위를 달성할 수 있음을 입증한다.

Optimizing Unitary Coupled Cluster Wave Functions on Quantum Hardware: Error Bound and Resource-Efficient Optimizer

본 논문은 유니터리 결합 클러스터(Unitary Coupled Cluster) 파동 함수를 최적화하기 위한 투영 양자 고유값 솔버(Projective Quantum Eigensolver, PQE)에 대한 수학적 분석을 제공하며, 에너지 오차 경계와 수렴 보장을 도출함으로써 다양한 분자 시스템에 대해 기존 방법들보다 우수한 성능을 입증하는 새로운 잔차 기반 최적화 기법을 제안한다.

Iteratively decoded magic state distillation

본 논문은 표면 코드 패치 상의 가로 방향(transversal) CNOT과 재구성 가능한 큐비트 아키텍처를 사용하여 구축된, 반복적으로 디코딩되는 7-to-1 및 15-to-1 매직 상태 증류 회로가 회로 수준의 노이즈가 존재하는 상황에서 입력 오류를 $\mathcal{O}(p^3)$으로 억제하면서도 빠른 $\mathcal{O}(1)$ 사이클 증류를 달성함을 보여주는 수치 시뮬레이션을 제시한다.

Characterising memory in quantum channel discrimination via constrained separability problems

이 논문은 양자 채널 판별 문제를 제약된 분리 가능성(constrained separability)으로 정식화함으로써 제한된 메모리 하에서의 양자 채널 판별 품질을 규명하며, 이를 통해 고전적 또는 양자적 메모리가 필수적인 시점을 밝히는 경계값을 도출하고 적응형 판별 프로토콜 내의 계층적 관계를 명확히 한다.