English
Related papers

Related papers: Learning T-conjugated stabilizers: The multiple-sq…

200 papers

Bell sampling is a simple yet powerful tool based on measuring two copies of a quantum state in the Bell basis, and has found applications in a plethora of problems related to stabiliser states and measures of magic. However, it was not…

Quantum Physics · Physics 2025-11-13 Jonathan Allcock , Joao F. Doriguello , Gábor Ivanyos , Miklos Santha

A new characterization of Hamiltonian graphs using f-cutset matrix is proposed. Based on this new characterization, a new exact polynomial time algorithm for the traveling salesman problem (TSP) is developed. We then define the so-called…

General Mathematics · Mathematics 2025-02-26 Dhananjay P. Mehendale

We devise and analyze two hybrid high-order (HHO) methods for the numerical approximation of the biharmonic problem. The methods support polyhedral meshes, rely on the primal formulation of the problem, and deliver $O(h^{k+1})$ $H^2$-error…

Numerical Analysis · Mathematics 2022-04-11 Zhaonan Dong , Alexandre Ern

The aim of this paper is to address two related estimation problems arising in the setup of hidden state linear time invariant (LTI) state space systems when the dimension of the hidden state is unknown. Namely, the estimation of any finite…

Statistics Theory · Mathematics 2022-02-04 Boualem Djehiche , Othmane Mazhar

Estimation of nonlinear dynamic models from data poses many challenges, including model instability and non-convexity of long-term simulation fidelity. Recently Lagrangian relaxation has been proposed as a method to approximate simulation…

Systems and Control · Computer Science 2018-10-12 Jack Umenberger , Ian R. Manchester

We introduce the {\it Bipartite Multi-cut} problem. This is a generalization of the {\it st-Min-cut} problem, is similar to the {\it Multi-cut} problem (except for more stringent requirements) and also turns out to be an immediate…

Computational Complexity · Computer Science 2007-05-23 Sreyash Kenkre , Sundar Vishwanathan

In the presence of a globally conserved charge $N$, a natural question is whether a given separable state can be separated into charge-conserving components. We dub this problem the Symmetric Separability Problem (SSP). On random states,…

Quantum Physics · Physics 2026-04-28 Christian Boudreault , Nicolas Levasseur

This work deals with the problem of stabilizing a multi-agent rigid formation on a general class of planar curves. Namely, we seek to stabilize an equilateral polygonal formation on closed planar differentiable curves after a path sweep.…

Robotics · Computer Science 2025-12-12 Mohamed Elobaid , Shinkyu Park , Eric Feron

The subgraph homeomorphism problem, SHP($H$), has been shown to be polynomial-time solvable for any fixed pattern graph $H$, but practical algorithms have been developed only for a few specific pattern graphs. Among these are the wheels…

Discrete Mathematics · Computer Science 2017-05-05 Rebecca Robinson , Graham Farr

The stabiliser formalism allows the efficient description of a sizeable class of pure as well as mixed quantum states of N-qubit systems. That same formalism has important applications in the field of quantum error correcting codes, where…

Quantum Physics · Physics 2009-11-11 Koenraad M. R. Audenaert , Martin B. Plenio

Symmetry-resolved entanglement entropy provides a powerful framework for probing the internal structure of quantum many-body states by decomposing entanglement into contributions from distinct symmetry sectors. In this work, we apply matrix…

Strongly Correlated Electrons · Physics 2026-05-08 Mark J. Arildsen , Valentin Crépel , Nicolas Regnault , Benoit Estienne

Stabilizer states, which are also known as the Clifford states, have been commonly utilized in quantum information, quantum error correction, and quantum circuit simulation due to their simple mathematical structure. In this work, we apply…

Quantum Physics · Physics 2025-06-26 Jiace Sun , Lixue Cheng , Shi-Xin Zhang

A quantum computer can efficiently find the order of an element in a group, factors of composite integers, discrete logarithms, stabilisers in Abelian groups, and `hidden' or `unknown' subgroups of Abelian groups. It is already known how to…

Quantum Physics · Physics 2007-05-23 Michele Mosca , Artur Ekert

The main result of this article is that the component of the Alexeev-Koll\'{a}r-Shepherd-Barron moduli space of stable surfaces parameterizing stable degenerations of symmetric squares of curves is isomorphic to the moduli space of stable…

Algebraic Geometry · Mathematics 2007-05-23 Michael A. van Opstall

N-Higgs doublet models (NHDM) are a popular framework to construct electroweak symmetry breaking mechanisms beyond the Standard model. Usually, one builds an NHDM scalar sector which is invariant under a certain symmetry group. Although…

Mathematical Physics · Physics 2012-05-11 Igor P. Ivanov , Venus Keus , Evgeny Vdovin

Discovering mixed state quantum orders is an on-going issue. Recently, it has been recognized that there are (at least) two kinds of symmetries in the mixed state; strong and weak symmetries. Under symmetry-respective decoherence,…

Quantum Physics · Physics 2024-09-26 Yoshihito Kuno , Takahiro Orito , Ikuo Ichinose

A serious problem in learning probabilistic models is the presence of hidden variables. These variables are not observed, yet interact with several of the observed variables. Detecting hidden variables poses two problems: determining the…

Machine Learning · Computer Science 2013-01-14 Gal Elidan , Nir Friedman

A Hamiltonian decomposition of a regular graph is a partition of its edge set into Hamiltonian cycles. We consider the second Hamiltonian decomposition problem: for a 4-regular multigraph find 2 edge-disjoint Hamiltonian cycles different…

Optimization and Control · Mathematics 2024-07-10 Andrei V. Nikolaev , Egor V. Klimov

We present a new class of efficient and robust discontinuous spectral-element methods of arbitrary order for nonlinear hyperbolic systems of conservation laws on curved triangular and tetrahedral unstructured grids. Such discretizations…

Numerical Analysis · Mathematics 2025-04-29 Tristan Montoya , David W. Zingg

Classifying the symmetries of the scalar sector in multi-Higgs-doublet models is the main focus of this thesis. We have found certain symmetries that are always broken in models with more than two doublets, which we name "frustrated…

High Energy Physics - Phenomenology · Physics 2015-03-20 Venus Keus