362 citations · 548 across the 14 of their papers we have counts for
14 papers
Quantum element-wise transforms
Zane M. Rossi, Rahul Sarkar
Quantum algorithms for basic numerical linear algebraic tasks have proven essential for translating diverse problems to a unified quantum computational context. Many of these tasks…
Singular value transformation for unknown quantum channels
Ryotaro Niwa, Zane Marius Rossi, Philip Taranto +1
Given the ability to apply an unknown quantum channel acting on a -dimensional system, we develop a quantum algorithm for transforming its singular values. The spectrum of a qua…
A Solovay-Kitaev theorem for quantum signal processing
Zane M. Rossi
Quantum signal processing (QSP) studies quantum circuits interleaving known unitaries (the phases) and unknown unitaries encoding a hidden scalar (the signal). For a wide class of…
Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers
Victor M. Bastidas, Nathan Fitzpatrick, K. J. Joven +5
Symmetry is fundamental in the description and simulation of quantum systems. Leveraging symmetries in classical simulations of many-body quantum systems can results in significant…
Parallel Quantum Signal Processing Via Polynomial Factorization
John M. Martyn, Zane M. Rossi, Kevin Z. Cheng +2
Quantum signal processing (QSP) is a methodology for constructing polynomial transformations of a linear operator encoded in a unitary. Applied to an encoding of a state , QSP e…
Quantum Signal Processing with the one-dimensional quantum Ising model
V. M. Bastidas, S. Zeytinoğlu, Z. M. Rossi +2
Quantum Signal Processing (QSP) has emerged as a promising framework to manipulate and determine properties of quantum systems. QSP not only unifies most existing quantum algorithm…
Modular quantum signal processing in many variables
Zane M. Rossi, Jack L. Ceroni, Isaac L. Chuang
Despite significant advances in quantum algorithms, quantum programs in practice are often expressed at the circuit level, forgoing helpful structural abstractions common to their…
Semantic embedding for quantum algorithms
Zane M. Rossi, Isaac L. Chuang
The study of classical algorithms is supported by an immense understructure, founded in logic, type, and category theory, that allows an algorithmist to reason about the sequential…
Quantum signal processing with continuous variables
Zane M. Rossi, Victor M. Bastidas, William J. Munro +1
Quantum singular value transformation (QSVT) enables the application of polynomial functions to the singular values of near arbitrary linear operators embedded in unitary transform…
Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle
Zane M. Rossi, Isaac L. Chuang
Recent work shows that quantum signal processing (QSP) and its multi-qubit lifted version, quantum singular value transformation (QSVT), unify and improve the presentation of most…
Quantum advantage for noisy channel discrimination
Zane M. Rossi, Jeffery Yu, Isaac L. Chuang +1
Many quantum mechanical experiments can be viewed as multi-round interactive protocols between known quantum circuits and an unknown quantum process. Fully quantum "coherent" acces…
A Grand Unification of Quantum Algorithms
John M. Martyn, Zane M. Rossi, Andrew K. Tan +1
Quantum algorithms offer significant speedups over their classical counterparts for a variety of problems. The strongest arguments for this advantage are borne by algorithms for qu…
Quantum Hypothesis Testing with Group Structure
Zane M. Rossi, Isaac L. Chuang
The problem of discriminating between many quantum channels with certainty is analyzed under the assumption of prior knowledge of algebraic relations among possible channels. It is…
Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers
Yunong Shi, Nelson Leung, Pranav Gokhale +4
Recent developments in engineering and algorithms have made real-world applications in quantum computing possible in the near future. Existing quantum programming languages and com…