English
Related papers

Related papers: Quantum Signal Processing and Quantum Singular Val…

200 papers

An algorithm is proposed which transfers the quantum information of a wave function (analogue signal) into a register of qubits (digital signal) such that $n$ qubits describe the amplitudes and phases of $2^n$ points of a sufficiently…

Quantum Physics · Physics 2013-05-29 Frank Schmuser , Dominik Janzing

In this thesis, we investigate whether quantum algorithms can be used in the field of machine learning for both long and near term quantum computers. We will first recall the fundamentals of machine learning and quantum computing and then…

Quantum Physics · Physics 2021-11-08 Jonas Landman

The cost of data input can dominate the run-time of quantum algorithms. Here, we consider data input of arithmetically structured matrices via block encoding circuits, the input model for the quantum singular value transform and related…

Quantum Physics · Physics 2024-01-17 Christoph Sünderhauf , Earl Campbell , Joan Camps

We present quantum algorithms for the estimation of n-time correlation functions, the local and non-local density of states, and dynamical linear response functions. These algorithms are all based on block-encodings - a versatile technique…

Quantum Physics · Physics 2020-08-19 Patrick Rall

Block-encoding operators are one of the essential components in quantum algorithms based on Quantum Signal Processing. Their gate complexity largely determines the overall gate complexity of the full algorithm. Using variational methods, we…

Vector set orthogonal normalization and matrix QR decomposition are fundamental problems in matrix analysis with important applications in many fields. We know that Gram-Schmidt process is a widely used method to solve these two problems.…

Quantum Physics · Physics 2025-01-03 Zi-Ming Li , Yu-xi Liu

Quantum signal processing (QSP) and quantum singular value transformation (QSVT) have provided a unified framework for understanding many quantum algorithms, including factorization, matrix inversion, and Hamiltonian simulation. As a…

Quantum Physics · Physics 2026-05-13 Yuki Ito , Hitomi Mori , Kazuki Sakamoto , Keisuke Fujii

Quantum algorithms manipulate the amplitudes of quantum states to find solutions to computational problems. In this work, we present a framework for applying a general class of non-linear functions to the amplitudes of quantum states, with…

Quantum Physics · Physics 2023-09-19 Arthur G. Rattew , Patrick Rebentrost

The process of translating a quantum algorithm into a form suitable for implementation on a quantum computing platform is crucial but yet challenging. This entails specifying quantum operations with precision, a typically intricate task. In…

Quantum Physics · Physics 2024-08-26 M. Zomorodi , H. Amini , M. Abbaszadeh , J. Sohrabi , V. Salari , P. Plawiak

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

Signal processing stands as a pillar of classical computation and modern information technology, applicable to both analog and digital signals. Recently, advancements in quantum information science have suggested that quantum signal…

Signal Processing · Electrical Eng. & Systems 2025-10-27 Yuan Liu , John M. Martyn , Jasmine Sinanan-Singh , Kevin C. Smith , Steven M. Girvin , Isaac L. Chuang

Singular value thresholding (SVT) operation is a fundamental core module in many mathematical models in computer vision and machine learning, particularly for many nuclear norm minimizing-based problems. We presented a quantum SVT (QSVT)…

Quantum Physics · Physics 2019-01-23 Bojia Duan , Jiabin Yuan , Ying Liu , Dan Li

Quantum computing enables quantum neural networks (QNNs) to have great potentials to surpass artificial neural networks (ANNs). The powerful generalization of neural networks is attributed to nonlinear activation functions. Although various…

Quantum Physics · Physics 2020-11-30 Shilu Yan , Hongsheng Qi , Wei Cui

Fully convolutional networks are robust in performing semantic segmentation, with many applications from signal processing to computer vision. From the fundamental principles of variational quantum algorithms, we propose a feasible pure…

Quantum Physics · Physics 2021-10-06 Yusui Chen , Wenhao Hu , Xiang Li

This work presents a quantum algorithm for solving linear systems of equations of the form $\mathbf{A}{\frac{\mathbf{\partial f}}{\mathbf{\partial x}}} = \mathbf{B}\mathbf{f}$, based on the Quantum Singular Value Transformation (QSVT). The…

Quantum Physics · Physics 2025-07-18 Gal G. Shaviner , Ziv Chen , Steven H. Frankel

Quantum eigenvalue transformation (QET) and its generalization, quantum singular value transformation (QSVT), are versatile quantum algorithms that allow us to apply broad matrix functions to quantum states, which cover many of significant…

Quantum Physics · Physics 2023-04-27 Kaoru Mizuta , Keisuke Fujii

Despite rapid advances in quantum hardware, noise remains a central obstacle to deploying quantum algorithms on near-term devices. In particular, random coherent errors that accumulate during circuit execution constitute a dominant and…

Quantum Physics · Physics 2026-01-29 Suying Liu , Yulong Dong , Dong An , Murphy Yuezhen Niu

Protocols for processing of quantum information are the foundation of quantum technology, enabling to share secrets at a distance, teleport quantum states, and to implement quantum computation. While many protocols were realized, and even…

Quantum Physics · Physics 2024-11-21 Alon Eldan , Ofek Gilon , Asher Lagemi , Elai Fishman Furman , Avi Pe'er

Efficient methods for loading given classical data into quantum circuits are essential for various quantum algorithms. In this paper, we propose an algorithm called Approximate Amplitude Encoding that can effectively load all the components…

Although linear quantum amplification has proven essential to the processing of weak quantum signals, extracting higher-order quantum features such as correlations in principle demands nonlinear operations. However, nonlinear processing of…

Quantum Physics · Physics 2025-07-10 Saeed A. Khan , Fangjun Hu , Gerasimos Angelatos , Michael Hatridge , Hakan E. Türeci