English
Related papers

Related papers: High-dimensional quantum Schur transforms

200 papers

Very first time Elzaki transform is used in non relativistic quantum mechanics to solve $N$-dimensional Schr\"{o}dinger equation in a closed form for different solvable potential models. A universal transformation scheme is introduced and a…

Quantum Physics · Physics 2016-11-15 Tapas Das

Quantum computing is powerful because unitary operators describing the time-evolution of a quantum system have exponential size in terms of the number of qubits present in the system. We develop a new "Singular value transformation"…

Quantum Physics · Physics 2020-02-21 András Gilyén , Yuan Su , Guang Hao Low , Nathan Wiebe

We establish a Schur-Weyl duality between a shifted quantum affine algebra and an Ariki-Koike algebra. Then, we realize a cyclotomic $q$-Schur algebra in the context of the Schur-Weyl duality.

Quantum Algebra · Mathematics 2023-10-24 Kentaro Wada

The ultimate objective of this paper is to create a stepping stone to the development of new quantum algorithms. The strategy chosen is to begin by focusing on the class of abelian quantum hidden subgroup algorithms, i.e., the class of…

Quantum Physics · Physics 2012-08-27 Samuel J. Lomonaco, , Louis H. Kauffman

Reversing an unknown quantum evolution is of central importance to quantum information processing and fundamental physics, yet it remains a formidable challenge as conventional methods necessitate an infinite number of queries to fully…

Quantum Physics · Physics 2025-10-10 Yu-Ao Chen , Yin Mo , Yingjian Liu , Lei Zhang , Xin Wang

In this paper, we use some Fourier analysis techniques to find an exact solution to the Cauchy problem for the $n$-dimensional biwave equation in the upper half-space $\mathbb{R}^n\times [0,+\infty)$.

Analysis of PDEs · Mathematics 2012-11-14 Victor Korzyuk , Nguyen Van Vinh , Nguyen Tuan Minh

The variance, higher order moments, covariance, and joint moments or cumulants are shown to be special cases of a certain tensor in $V^{\otimes n}$ defined in terms of a collection $X_1,...,X_n$ of $V$-valued random variables, for an…

Statistics Theory · Mathematics 2018-11-19 James Mathews

Hilbert space dimension is a key resource for quantum information processing. A large Hilbert space is not only an essential requirement for quantum error correction, but it can also be advantageous for realizing gates and algorithms more…

The quantum algorithm with polynomial time for discrete logarithm problem proposed by Shor is one of the most significant quantum algorithms, but a large number of qubits may be required in the Noisy Intermediate-scale Quantum (NISQ) era.…

Quantum Physics · Physics 2025-04-15 Hao Li , Daowen Qiu

Quantum algorithms theoretically outperform classical algorithms in solving problems of increasing size, but computational errors must be kept to a minimum to realize this potential. Despite the development of increasingly capable quantum…

Quantum Physics · Physics 2023-12-22 Bibek Pokharel , Daniel A. Lidar

Realizing a large-scale quantum computer requires hardware platforms that can simultaneously achieve universality, scalability, and fault tolerance. As a viable pathway to meeting these requirements, quantum computation based on…

Quantum Physics · Physics 2022-02-15 Kosuke Fukui , Shuntaro Takeda

In this note we describe a simple and intriguing observation: the quantum Fourier transform (QFT) over $Z_q$, which is considered the most ``quantum'' part of Shor's algorithm, can in fact be simulated efficiently by classical computers.…

Quantum Physics · Physics 2007-05-23 Dorit Aharonov , Zeph Landau , Johann Makowsky

Quantum superposition and entanglement of physical states can be harnessed to solve some problems which are intractable on a classical computer implementing binary logic. Several algorithms have been proposed to utilize the quantum nature…

Quantum Physics · Physics 2010-12-10 Debanjan Bhowmik , Aamod Shanker , Angik Sarkar , Tarun Kanti Bhattacharyya

Machine learning techniques have achieved impressive results in recent years and the possibility of harnessing the power of quantum physics opens new promising avenues to speed up classical learning methods. Rather than viewing classical…

Quantum Physics · Physics 2025-01-10 Johannes Nokkala , Gian Luca Giorgi , Roberta Zambrini

We propose a novel algorithm for computing the Walsh-Hadamard Transform (WHT) which consists entirely of Haar wavelet transforms. We prove that the algorithm, which we call the Cascading Haar Wavelet (CHW) algorithm, shares precisely the…

Data Structures and Algorithms · Computer Science 2017-06-28 Andrew Thompson

Quantum computers can execute algorithms that dramatically outperform classical computation. As the best-known example, Shor discovered an efficient quantum algorithm for factoring integers, whereas factoring appears to be difficult for…

Quantum Physics · Physics 2010-01-19 Andrew M. Childs , Wim van Dam

High-dimensional quantum entanglement can give rise to stronger forms of nonlocal correlations compared to qubit systems, offering significant advantages for quantum information processing. Certifying these stronger correlations, however,…

Shor's algorithm is one of the most important quantum algorithm proposed by Peter Shor [Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 124--134]. Shor's algorithm can factor a large integer with…

Quantum Physics · Physics 2022-07-14 Ligang Xiao , Daowen Qiu , Le Luo , Paulo Mateus

Properties of Shor's algorithm and the related period-finding algorithm could serve as benchmarks for the operation of a quantum computer. Distinctive universal behaviour is expected for the probability for success of the period-finding…

Quantum Physics · Physics 2021-11-30 E. D. Davis

Attempts to find new quantum algorithms that outperform classical computation have focused primarily on the nonabelian hidden subgroup problem, which generalizes the central problem solved by Shor's factoring algorithm. We suggest an…

Quantum Physics · Physics 2008-07-10 Andrew M. Childs , Leonard J. Schulman , Umesh V. Vazirani