Interference and Measurement: Changing amplitude phase information to amplitude magnitude information

Abstract

There are quantum procedures that encode the solutions to a problem in the phases of quantum amplitudes. This happens in some quantum optimization algorithms in which the value of a function to be maximized or minimized is represented by a phase. An example of this is the QAOA algorithm for the MaxCut problem in which one encodes the number of edges connecting the sets resulting from a partition of the vertices of a graph into phases of amplitudes of a quantum state. Another is the minimum vertex cover problem in which the number of edges included in the cover is encoded in phases. Here we want to see what can be done if we only use simple aspects of quantum mechanics, interference and measurement, to manipulate the magnitudes of the amplitudes whose phases encode the relevant information. The idea is to use constructive interference to enhance the amplitudes that contain useful information and destructive interference to suppress those that do not. We examine examples, both analytically and numerically. We also show how the results of sequences of measurements can be used to gain information about the landscape of solutions.

Published version

References in corpus (8)

• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
• The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size
• A quantum walk assisted approximate algorithm for bounded NP optimisation problems
• Expectation Values from the Single-Layer Quantum Approximate Optimization Algorithm on Ising Problems
• QAOA Performance in Noisy Devices: The Effect of Classical Optimizers and Ansatz Depth
• Analytical Framework for Quantum Alternating Operator Ansätze