English
Related papers

Related papers: Two exact quantum signal processing results

200 papers

We present a method that outputs a sequence of simple unitary operations to prepare a given quantum state that is a generalized coherent state. Our method takes as inputs the expectation values of some relevant observables on the state to…

Quantum Physics · Physics 2020-01-08 Rolando D. Somma

Effective quantum computation relies upon making good use of the exponential information capacity of a quantum machine. A large barrier to designing quantum algorithms for execution on real quantum machines is that, in general, it is…

Quantum Physics · Physics 2020-05-12 Adam Holmes , A. Y. Matsuura

The Quantum Pairwise Sequence Alignment (QPSA) algorithm offers exponential speedups in data alignment tasks. However, it relies on an open problem of efficiently encoding the classical data being aligned into quantum superposition.…

Quantum Physics · Physics 2021-07-26 Joseph Clapis

The coherent equalization problem consists in designing a quantum system acting as a mean-square near-optimal filter for a given quantum communication channel. The paper develops an improved method for the synthesis of transfer functions…

Quantum Physics · Physics 2026-05-05 Valery Ugrinovskii , Shuixin Xiao

Quantum neural networks (QNNs) based on parametrized quantum circuits are promising candidates for machine learning applications, yet many architectures lack clear connections to classical models, potentially limiting their ability to…

Quantum Physics · Physics 2026-01-09 Sebastian Nagies , Emiliano Tolotti , Davide Pastorello , Enrico Blanzieri

We introduce Exchange Quantum Polynomial Time (XQP) circuits, which comprise quantum computation using only computational basis SPAM and the isotropic Heisenberg exchange interaction. Structurally, this sub-universal model captures…

Quantum Physics · Physics 2026-03-31 Jędrzej Burkat , Sergii Strelchuk , Michał Studziński

The impressive pace of advance of quantum technology calls for robust and scalable techniques for the characterization and validation of quantum hardware. Quantum process tomography, the reconstruction of an unknown quantum channel from…

A universal quantum processor is a device that takes as input a (quantum) program, containing an encoding of an arbitrary unitary gate, and a (quantum) data register, on which the encoded gate is applied. While no perfect universal quantum…

Quantum Physics · Physics 2021-02-05 Yuxiang Yang , Renato Renner , Giulio Chiribella

Efficient simulation of quantum computers is essential for the development and validation of near-term quantum devices and the research on quantum algorithms. Up to date, two main approaches to simulation were in use, based on either full…

Computational Complexity · Computer Science 2020-05-06 Roman Schutski , Danil Lykov , Ivan Oseledets

Because of the efficiency of modeling fuzziness and vagueness, Z-number plays an important role in real practice. However, Z-numbers, defined in the real number field, lack the ability to process the quantum information in quantum…

Quantum Physics · Physics 2021-04-13 Jixiang Deng , Yong Deng

A common requirement of quantum simulations and algorithms is the preparation of complex states through sequences of 2-qubit gates. For a generic quantum state, the number of gates grows exponentially with the number of qubits, becoming…

Quantum Physics · Physics 2024-07-08 Matan Ben Dov , David Shnaiderov , Adi Makmal , Emanuele G. Dalla Torre

Quantum algorithm is an algorithm for solving mathematical problems using quantum systems encoded as information, which is found to outperform classical algorithms in some specific cases. The objective of this study is to develop a quantum…

Quantum Physics · Physics 2021-01-26 Theerapat Tansuwannont , Surachate Limkumnerd , Sujin Suwanna , Pruet Kalasuwan

Superconducting qubits provide a promising approach to large-scale fault-tolerant quantum computing. However, qubit connectivity on a planar surface is typically restricted to only a few neighboring qubits. Achieving longer-range and more…

Arbitrary exponentially large unitaries cannot be implemented efficiently by quantum circuits. However, we show that quantum circuits can efficiently implement any unitary provided it has at most polynomially many nonzero entries in any row…

Quantum Physics · Physics 2013-05-29 Stephen P. Jordan , Pawel Wocjan

Quantum information processing protocols are efficiently implemented on spin-$\frac{1}{2}$ networks. A quantum communication protocol generally involves a certain number of parties having local access to a subset of a larger system, whose…

Quantum Physics · Physics 2021-12-17 S. Lorenzo , F. Plastina , M. Consiglio , T. J. G. Apollaro

The ability of fully reconstructing quantum maps is a fundamental task of quantum information, in particular when coupling with the environment and experimental imperfections of devices are taken into account. In this context we carry out a…

Quantum Physics · Physics 2010-11-04 I. Bongioanni , L. Sansoni , F. Sciarrino , G. Vallone , P. Mataloni

An efficient coding circuit is given for the perfect quantum error correction of a single qubit against arbitrary 1-qubit errors within a 5 qubit code. The circuit presented employs a double `classical' code, i.e., one for bit flips and one…

Quantum Physics · Physics 2009-10-30 Samuel L. Braunstein , John A. Smolin

Quantum Image Processing (QIP)is an exciting new field showing a lot of promise as a powerful addition to the arsenal of Image Processing techniques. Representing image pixel by pixel using classical information requires an enormous amount…

Computer Vision and Pattern Recognition · Computer Science 2019-02-13 Aditya Dendukuri , Khoa Luu

Uncomputation is an essential part of reversible computing and plays a vital role in quantum computing. Using this technique, memory resources can be safely deallocated without performing a nonreversible deletion process. For the case of…

Quantum Physics · Physics 2023-07-24 Raphael Seidel , Nikolay Tcholtchev , Sebastian Bock , Manfred Hauswirth

Predicting the optimum SWAP depth of a quantum circuit is useful because it informs the compiler about the amount of necessary optimization. Fast prediction methods will prove essential to the compilation of practical quantum circuits. In…

Quantum Physics · Physics 2021-06-29 Evan E. Dobbs , Robert Basmadjian , Alexandru Paler , Joseph S. Friedman