English
Related papers

Related papers: Algorithm for computing canonical bases and foldin…

200 papers

With the advent of exascale computing, effective load balancing in massively parallel software applications is critically important for leveraging the full potential of high performance computing systems. Load balancing is the distribution…

Quantum Physics · Physics 2025-01-30 Omer Rathore , Alastair Basden , Nicholas Chancellor , Halim Kusumaatmaja

Let us consider a specialization of an untwisted quantum affine algebra of type $ADE$ at a nonzero complex number, which may or may not be a root of unity. The Grothendieck ring of its finite dimensional representations has two bases,…

Quantum Algebra · Mathematics 2007-05-23 Hiraku Nakajima

Gate-based universal quantum computers form a rapidly evolving field of quantum computing hardware technology. In previous work, we presented a quantum algorithm for lattice protein folding on a cubic lattice, tailored for quantum…

Quantum Physics · Physics 2018-11-01 Mark Fingerhuth , Tomáš Babej , Christopher Ing

Quantum machine learning has the potential to provide powerful algorithms for artificial intelligence. The pursuit of quantum advantage in quantum machine learning is an active area of research. For current noisy, intermediate-scale quantum…

Quantum Physics · Physics 2023-05-11 Rui Yang , Samuel Bosch , Bobak Kiani , Seth Lloyd , Adrian Lupascu

As the most central and computationally intensive component of deep neural networks, the execution efficiency of matrix multiplication directly determines the training and inference performance of models. Harnessing the parallel processing…

Quantum Physics · Physics 2026-05-25 Jiaqi Yao , Tianjian Huang , Zipeng Cai , Ding Liu

Quantum computing can provide speedups in solving many problems as the evolution of a quantum system is described by a unitary operator in an exponentially large Hilbert space. Such unitary operators change the phase of their eigenstates…

Quantum Physics · Physics 2024-01-23 Youle Wang , Lei Zhang , Zhan Yu , Xin Wang

It is argued that the Aharonov-Casher set up could be used as the basic building block for quantum computation. We demonstrate explicitly in this scenario one- and two-qubit phase shift gates that are fault tolerant to deformations of the…

Quantum Physics · Physics 2016-08-16 Marie Ericsson , Erik Sjöqvist

We construct a crystal basis for the negative half of the quantum group U associated to the standard super Cartan datum of gl(m|1), which is compatible with known crystals on Kac modules and simple modules. We show that these crystals admit…

Quantum Algebra · Mathematics 2016-05-16 Sean Clark

We study relations between different kinds of non-commutative spheres which have appeared in the context of ADS/CFT correspondences recently, emphasizing the connections between spaces that have manifest quantum group symmetry and spaces…

High Energy Physics - Theory · Physics 2007-05-23 Antal Jevicki , Mihail Mihailescu , Sanjaye Ramgoolam

Quantum algorithms for factoring and discrete logarithm have previously been generalized to finding hidden subgroups of finite Abelian groups. This paper explores the possibility of extending this general viewpoint to finding hidden…

Quantum Physics · Physics 2015-06-02 Mark Ettinger , Peter Hoyer

One of the principal obstacles on the way to quantum computers is the lack of distinguished basis in the space of unitary evolutions and thus the lack of the commonly accepted set of basic operations (universal gates). A natural choice,…

High Energy Physics - Theory · Physics 2018-02-13 D. Melnikov , A. Mironov , S. Mironov , A. Morozov , An. Morozov

We give a parametrization of the canonical basis of the modified quantum group corresponding to a root datum in terms of the flag manifold over the semifield Z associated to the reductive group corresponding to the dual root datum. Some…

Representation Theory · Mathematics 2023-11-02 G. Lusztig

This paper presents a quantum algorithm for solving the fractional Poisson equation \((-\Delta)^s u = f\) with \(s \in (0,1)\) on bounded domains. The proposed approach combines rational approximation techniques with quantum linear system…

Quantum Physics · Physics 2026-04-02 Yin Yang , Yue Yu , Long Zhang , Ming Zhou

Sampling equilibrium ensembles of dense polymer mixtures is a paradigmatically hard problem in computational physics, even in lattice-based models. Here, we develop a formalism based on interacting binary tensors that allows for tackling…

Soft Condensed Matter · Physics 2021-08-25 Cristian Micheletti , Philipp Hauke , Pietro Faccioli

The goal of this work is to provide an elementary construction of the canonical basis $\mathbf B(w)$ in each quantum Schubert cell~$U_q(w)$ and to establish its invariance under modified Lusztig's symmetries. To that effect, we obtain a…

Quantum Algebra · Mathematics 2018-04-02 Arkady Berenstein , Jacob Greenstein

A two-parameter quantum algebra $U_{qp}({\rm u}_2)$ is briefly investigated in this paper. The basic ingredients of a model based on the $U_{qp}({\rm u}_2)$ symmetry, the $qp$-rotator model, are presented in detail. Some general tendencies…

Nuclear Theory · Physics 2009-10-30 R. Barbier , M. Kibler

In this note, we construct dual PBW bases of the positive and negative subalgebras of the two-parameter quantum groups $U_{r,s}(\mathfrak{g})$ in classical types, as used in our earlier work arXiv:2407.01450. Following the ideas of Leclerc…

Representation Theory · Mathematics 2025-11-04 Ian Martin , Alexander Tsymbaliuk

Quantum computers can efficiently solve problems which are widely believed to lie beyond the reach of classical computers. In the near-term, hybrid quantum-classical algorithms, which efficiently embed quantum hardware in classical…

Quantum Physics · Physics 2026-05-07 Ananda Roy , Robert M. Konik , David Rogerson

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum…

Quantum Physics · Physics 2009-11-13 Satoshi Morita , Hidetoshi Nishimori

Systems of linear equations are employed almost universally across a wide range of disciplines, from physics and engineering to biology, chemistry and statistics. Traditional solution methods such as Gaussian elimination become very time…

Quantum Physics · Physics 2019-01-23 Michael L Rogers , Robert L Singleton