Quantum State Preparation Without Coherent Arithmetic - IPAM at UCLA
Explore a groundbreaking method for quantum state preparation presented by Mario Berta of RWTH Aachen University at IPAM's Quantum Algorithms for Scientific Computation Workshop. Discover a versatile technique that eliminates the need for handcrafted reversible arithmetic circuits or quantum memory loads to encode function values. Learn how this innovative approach utilizes a template quantum eigenvalue transformation circuit to convert a low-cost block encoding of the sine function into the desired function. Understand the significant advantages of this method, including the use of only 4 ancilla qubits (3 for approximating polynomials with definite parity), resulting in substantial qubit count reductions compared to state-of-the-art approaches. Explore the efficiency of this technique in preparing states commonly used in quantum algorithms, such as Gaussian and Kaiser window states, and gain insights into its complexity based on the 'L2-norm filling-fraction' of the function.