中文
相关论文

相关论文: A unified approach to quantum de Finetti theorems …

200 篇论文

The manifold of pure quantum states is a complex projective space endowed with the unitary-invariant geometry of Fubini and Study. According to the principles of geometric quantum mechanics, the detailed physical characteristics of a given…

量子物理 · 物理学 2015-06-26 Dorje C. Brody , Lane P. Hughston

Finite-sum optimization has wide applications in machine learning, covering important problems such as support vector machines, regression, etc. In this paper, we initiate the study of solving finite-sum optimization problems by quantum…

量子物理 · 物理学 2024-06-06 Yexin Zhang , Chenyi Zhang , Cong Fang , Liwei Wang , Tongyang Li

The noncommutative sum-of-squares (ncSoS) hierarchy was introduced by Navascu\'{e}s-Pironio-Ac\'{i}n as a sequence of semidefinite programming relaxations for approximating values of noncommutative polynomial optimization problems, which…

量子物理 · 物理学 2024-03-04 Sujit Rao

Hamiltonian representations based on the sum-of-squares (SOS) hierarchy provide rigorous lower bounds on ground-state energies and facilitate the design of efficient classical and quantum simulation algorithms. This work presents a unified…

量子物理 · 物理学 2026-02-06 Nicholas C. Rubin , Guang Hao Low , A. Eugene DePrince

We show a new way to round vector solutions of semidefinite programming (SDP) hierarchies into integral solutions, based on a connection between these hierarchies and the spectrum of the input graph. We demonstrate the utility of our method…

数据结构与算法 · 计算机科学 2011-04-26 Boaz Barak , Prasad Raghavendra , David Steurer

The reproducing kernel Hilbert space (RKHS) embedding method is a recently introduced estimation approach that seeks to identify the unknown or uncertain function in the governing equations of a nonlinear set of ordinary differential…

最优化与控制 · 数学 2020-07-14 Jia Guo , Sai Tej Paruchuri , Andrew J. Kurdila

We provide an iterative solution approach for the indefinite Helmholtz equation discretised using finite elements, based upon a Hermitian Skew-Hermitian Splitting (HSS) iteration applied to the shifted operator, and prove that the iteration…

数值分析 · 数学 2026-03-20 Colin J Cotter , Kars Knook , Joshua Hope-Collins

In this paper, we explore the quantization of K\"ahler manifolds, focusing on the relationship between deformation quantization and geometric quantization. We provide a classification of degree 1 formal quantizable functions in the…

微分几何 · 数学 2024-10-16 Naichung Conan Leung , Qin Li , Ziming Nikolas Ma

A composite quantum system comprising a finite number k of subsystems which are described with position and momentum variables in Z_{n_{i}}, i=1,...,k, is considered. Its Hilbert space is given by a k-fold tensor product of Hilbert spaces…

数学物理 · 物理学 2012-10-24 M. Korbelar , J. Tolar

We advocate a new approach of addressing hidden structure problems and finding efficient quantum algorithms. We introduce and investigate the Hidden Symmetry Subgroup Problem (HSSP), which is a generalization of the well-studied Hidden…

量子物理 · 物理学 2014-07-11 Thomas Decker , Gábor Ivanyos , Miklos Santha , Pawel Wocjan

In this article, we extend the framework developed in \cite{unbounded_domain_cadiot} to allow for rigorous proofs of existence of smooth, localized solutions in semi-linear partial differential equations possessing both space and non-space…

偏微分方程分析 · 数学 2026-01-19 Dominic Blanco , Matthieu Cadiot

We initiate the algorithmic study of the Quantum Max-$d$-Cut problem, a quantum generalization of the well-known Max-$d$-Cut problem. The Quantum Max-$d$-Cut problem involves finding a quantum state that maximizes the expected energy…

量子物理 · 物理学 2024-02-22 Charlie Carlson , Zackary Jorquera , Alexandra Kolla , Steven Kordonowy , Stuart Wayland

The Sum-of-Squares (SoS) hierarchy is a powerful framework for polynomial optimization and proof complexity, offering tight semidefinite relaxations that capture many classical algorithms. Despite its broad applicability, several works have…

计算复杂性 · 计算机科学 2025-09-09 Alex Bortolotti , Monaldo Mastrolilli , Marilena Palomba , Luis Felipe Vargas

For a smooth quasi-projective surface S over complex numbers we consider the Borel-Moore homology of the stack of coherent sheaves on S with compact support and make this space into an associative algebra by a version of the Hall…

代数几何 · 数学 2022-03-31 Mikhail Kapranov , Eric Vasserot

We study the Sum of Squares (SoS) Hierarchy with a view towards combinatorial optimization. We survey the use of the SoS hierarchy to obtain approximation algorithms on graphs using their spectral properties. We present a simplified proof…

计算复杂性 · 计算机科学 2022-09-02 Goutham Rajendran

In quantum computing, knowing the symmetries a given system or state obeys or disobeys is often useful. For example, Hamiltonian symmetries may limit allowed state transitions or simplify learning parameters in machine learning…

量子物理 · 物理学 2024-07-26 Margarite L. LaBorde , Soorya Rethinasamy , Mark M. Wilde

The space of K\"ahler metrics can, on the one hand, be approximated by subspaces of algebraic metrics, while, on the other hand, can be enlarged to finite-energy spaces arising in pluripotential theory. The latter spaces are realized as…

微分几何 · 数学 2023-09-19 Tamás Darvas , Chinh H. Lu , Yanir A. Rubinstein

We consider a recently proposed generalisation of the abelian hidden subgroup problem: the shifted subset problem. The problem is to determine a subset S of some abelian group, given access to quantum states of the form |S+x>, for some…

量子物理 · 物理学 2009-06-18 Ashley Montanaro

Quasi-Hermitian quantum systems, including $\mathcal{PT}$-symmetric ones, can be mapped to equivalent Hermitian systems via a similarity transformation that redefines the inner product with a positive-definite metric operator. Although an…

量子物理 · 物理学 2026-05-12 Ming-Zhang Wang , Xu-Yang Hou , Hao Guo

Finite-dimensional Quantum Mechanics can be geometrically formulated as a proper classical-like Hamiltonian theory in a projective Hilbert space. The description of composite quantum systems within the geometric Hamiltonian framework is…

数学物理 · 物理学 2015-12-23 Davide Pastorello