Abstract:Similar to a classical processor, which is an algorithm for reading a program and executing its instructions on input data, a universal programmable quantum processor is a fixed quantum channel that reads a quantum program $\lvert\psi_{U}\rangle$ that causes the processor to approximately apply an arbitrary unitary $U$ to a quantum data register. The present work focuses on a class of simple programmable quantum processors for implementing reflection operators, i.e. $U = e^{i \pi \lvert\psi\rangle\langle\psi\rvert}$ for an arbitrary pure state $\lvert\psi\rangle$ of finite dimension $d$. Unlike quantum programs that assume query access to $U$, our program takes the form of independent copies of the state to be reflected about $\lvert\psi_U\rangle = \lvert\psi\rangle^{\otimes n}$. We then identify the worst-case optimal algorithm among all processors of the form $\text{tr}_{\text{Program}}[V (\lvert\phi\rangle\langle\phi\rvert \otimes (\lvert\psi\rangle\langle\psi\rvert)^{\otimes n}) V^\dagger]$ where the algorithm $V$ is a unitary linear combination of permutations. By generalizing these algorithms to processors for arbitrary-angle rotations, $e^{i \alpha \lvert\psi\rangle\langle\psi\rvert}$ for $\alpha \in \mathbb R$, we give a construction for a universal programmable processor with better scaling in $d$. For programming reflections, we obtain a tight analytical lower bound on the program dimension by bounding the Holevo information of an ensemble of reflections applied to an entangled probe state. The lower bound makes use of a block decomposition of the uniform ensemble of reflected states with respect to irreps of the partially transposed permutation matrix algebra, and two representation-theoretic conjectures based on extensive numerical evidence.

A quantum protocol for applying arbitrary phase transformations

Formulation and Picture of Quantum Phase

Quantum Phase Processing and its Applications in Estimating Phase and Entropies

Generalized Quantum Singular Value Transformation

Alternative Approach to the Phase Operator and Its Properties

A unified framework of transformations based on the Jordan–Wigner transformation

Operator-orderization programme for quantum gates of continuum state

Optimal control theory for unitary transformations

Experimental Simulation of Shift Operators in a Quantum Processor

Miras and Other Cool Variables with GAIA

Quantum eigenvalue processing

A New Definition to the Phase Operator and Its Properties

Non-Linear Transformations of Quantum Amplitudes: Exponential Improvement, Generalization, and Applications

A differentiable quantum phase estimation algorithm

Hamiltonian Encoding for Quantum Approximate Time Evolution of Kinetic Energy Operator

Phase shift rule with the optimal parameter selection

A Practical Quantum Algorithm for the Schur Transform

Quantum inverse iteration algorithm for programmable quantum simulators

Quantum Programmable Reflections

Arbitrary quantum operation on a qudit