本稿では、低深度量子近似最適化アルゴリズム(QAOA)が、特定の種類のほぼ対称な最適化問題において、従来のアルゴリズムと比較して指数関数的な速度向上を達成できる可能性を示しています。
This research paper presents theoretical and numerical evidence suggesting that the Quantum Approximate Optimization Algorithm (QAOA), even with limited circuit depth, can solve certain near-symmetric optimization problems exponentially faster than currently known classical algorithms.
Leveraging quantum mean estimation (QME) and innovative probabilistic analysis, quantum algorithms can achieve improved efficiency for uniformity and identity testing of probability distributions when granted access to the underlying source code.
양자 임계값 게이트가 상수 깊이 양자 회로에서 팬아웃 게이트만큼 강력한 계산 능력을 가지고 있음을 증명합니다.
본 논문에서는 다양한 양자 게이트 앙상블 및 회로 구조를 사용한 확률적 양자 회로의 단일 t-디자인 수렴 속도를 분석하고, 특히 "ironed gadget" 모델을 통해 iSWAP 게이트와 같은 특정 게이트 및 완전 그래프와 같은 특정 회로 구조가 2-디자인에 빠르게 수렴하는 것을 보여줍니다.
Constant-depth quantum circuits with Threshold gates are surprisingly powerful, capable of simulating Fanout gates and achieving the same computational power as other established gate sets in this regime.
本稿では、確率的なゲート集合と回路構造を用いた量子回路モデルにおいて、異なるゲート集合と回路構造がユニタリt-デザインへの収束効率に与える影響を、関連するモーメント演算子のスペクトルギャップを通して分析し、効率的な量子回路設計のための理論的枠組みを提示しています。
This research paper investigates the efficiency of different quantum gate ensembles and circuit architectures in generating unitary t-designs, focusing on the spectral gap of associated moment operators as a measure of convergence speed, and highlights the superior performance of the iSWAP gate family and complete graph architecture for 2-design generation.
본 연구는 양자 정보 과학에서 중요한 과제인 보존 법칙 하에서 효율적인 유니터리 디자인 생성 문제를 다루며, 특히 U(1) 및 SU(d) 대칭 하에서 다항 시간 내에 2-디자인으로 수렴하는 국소 대칭 양자 회로를 명시적으로 구축하는 방법을 제시합니다.
본 논문은 양자 PCP 정리가 없는 상황에서도 양자 제약 만족 문제 (CSP)의 근상태 공간 속성을 계산하는 것이 QCMA-hard임을 증명합니다.