English
Related papers

Related papers: Quantum signal processing over SU(N)

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

We introduce a new scheme for quantum circuit design called controlled gate networks. Rather than trying to reduce the complexity of individual unitary operations, the new strategy is to toggle between all of the unitary operations needed…

We identify a sub-class of BQP that captures certain structural commonalities among many quantum algorithms including Shor's algorithms. This class does not contain all of BQP (e.g. Grover's algorithm does not fall into this class). Our…

Computational Complexity · Computer Science 2015-03-20 Richard J. Lipton , Kenneth W. Regan , Atri Rudra

The realisation of a universal quantum computer at scale promises to deliver a paradigm shift in information processing, providing the capability to solve problems that are intractable with conventional computers. A key limiting factor of…

Quantum Physics · Physics 2024-09-10 V. G. Matsos , C. H. Valahu , M. J. Millican , T. Navickas , X. C. Kolesnikow , M. J. Biercuk , T. R. Tan

In the paper, we consider quantum circuits for the Quantum Fourier Transform (QFT) algorithm. The QFT algorithm is a very popular technique used in many quantum algorithms. We present a generic method for constructing quantum circuits for…

Quantum Physics · Physics 2026-01-05 Kamil Khadiev , Aliya Khadieva , Vadim Sagitov , Kamil Khasanov

We present a quantum eigenstate filtering algorithm based on quantum signal processing (QSP) and minimax polynomials. The algorithm allows us to efficiently prepare a target eigenstate of a given Hamiltonian, if we have access to an initial…

Quantum Physics · Physics 2020-11-12 Lin Lin , Yu Tong

Physical implementation of Quantum Information Processing (QIP) by liquid-state Nuclear Magnetic Resonance (NMR), using weakly coupled spin-1/2 nuclei of a molecule, is well established. Nuclei with spin$>$1/2 oriented in liquid crystalline…

Quantum Physics · Physics 2009-11-10 Ranabir Das , Anil Kumar

The Quantum Fourier Transform (QFT) grants competitive advantages, especially in resource usage and circuit approximation, for performing arithmetic operations on quantum computers, and offers a potential route towards a numerical…

To detect frauds from some internal participants or external attackers, some verifiable threshold quantum secret sharing schemes have been proposed. In this paper, we present a new verifiable threshold structure based on a single qubit…

Cryptography and Security · Computer Science 2020-12-02 Dan-Li Zhi , Zhi-Hui Li , Zhao-Wei Han , Li-Juan Liu

Typical quantum computing schemes require transformations (gates) to be targeted at specific elements (qubits). In many physical systems, direct targeting is difficult to achieve; an alternative is to encode local gates into globally…

Quantum Physics · Physics 2009-10-31 S. C. Benjamin

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

The conventional Quantum Fourier Transform, with exponential speedup compared to the classical Fast Fourier Transform, has played an important role in quantum computation as a vital part of many quantum algorithms (most prominently, the…

Quantum Physics · Physics 2017-04-03 S. S. Zhou , T. Loke , J. A. Izaac , J. B. Wang

Quantum information offers the promise of being able to perform certain communication and computation tasks that cannot be done with conventional information technology (IT). Optical Quantum Information Processing (QIP) holds particular…

Quantum Physics · Physics 2009-11-11 W. J. Munro , Kae Nemoto , T. P. Spiller , S. D. Barrett , Pieter Kok , R. G. Beausoleil

The use of advanced quantum neuron models for pattern recognition applications requires fault tolerance. Therefore, it is not yet possible to test such models on a large scale in currently available quantum processors. As an alternative, we…

Quantum Physics · Physics 2022-02-18 London A. Cavaletto , Luca Candelori , Alex Matos-Abiague

We present quantum algorithms for the simulation of quantum systems in one spatial dimension, which result in quantum speedups that range from superpolynomial to polynomial. We first describe a method to simulate the evolution of the…

Quantum Physics · Physics 2016-08-09 Rolando D. Somma

In this paper, we explore the power of Quantum Machine Learning as we extend, implement and evaluate algorithms like Quantum Support Vector Classifier (QSVC), Pegasos-QSVC, Variational Quantum Circuits (VQC), and Quantum Neural Networks…

Machine Learning · Computer Science 2024-05-17 Navneet Singh , Shiva Raj Pokhrel

The light's image is the primary source of information carrier in nature. Indeed, a single photon's image possesses a vast information capacity that can be harnessed for quantum information processing. Our scheme for implementing quantum…

Quantum Physics · Physics 2023-03-08 Mohammad Rezai , Jawad A. Salehi

The quantum singular value transformation is a powerful quantum algorithm that allows one to apply a polynomial transformation to the singular values of a matrix that is embedded as a block of a unitary transformation. This paper shows how…

Quantum Fourier transform (QFT) is a key ingredient of many quantum algorithms where a considerable amount of ancilla qubits and gates are often needed to form a Hilbert space large enough for high-precision results. Qubit recycling reduces…

We propose a unifying framework for the state preparation using quantum power method algorithms based on generalized quantum signal processing (GQSP). We apply GQSP to realize quantum analogs of classical power iteration, power Lanczos,…

Quantum Physics · Physics 2025-12-10 Viktor Khinevich , Yasunori Lee , Nobuyuki Yoshioka , Wataru Mizukami