Systematic study on the dependence of the warm-start quantum approximate optimization algorithm on approximate solutions.

Quantum approximate optimization algorithm (QAOA) is a promising hybrid quantum-classical algorithm to solve combinatorial optimization problems in the era of noisy intermediate-scale quantum computers. Recently it has been revealed that warm-start approaches can improve the performance of QAOA, where approximate solutions are obtained by classical algorithms in advance and incorporated into the initial state and/or unitary ansatz. In this work, we study in detail how the accuracy of approximate solutions affects the performance of the warm-start QAOA (WS-QAOA). We numerically find that in typical MAX-CUT problems, WS-QAOA achieves higher fidelity (probability that exact solutions are observed) and approximation ratio than QAOA as the Hamming distance of approximate solutions to the exact ones becomes smaller. We reveal that this could be quantitatively attributed to the initial state of the ansatz. We also solve MAX-CUT problems by WS-QAOA with approximate solutions obtained via QAOA, having higher fidelity and approximation ratio than QAOA especially when the circuit is relatively shallow. We believe that our study may deepen understanding of the performance of WS-QAOA and also provide a guide as to the necessary quality of approximate solutions.

Terahertz spectroscopy on Faraday and Kerr rotations in a quantum anomalous Hall state.

Electrodynamic responses from three-dimensional topological insulators are characterized by the universal magnetoelectric term constituent of the Lagrangian formalism. The quantized magnetoelectric coupling, which is generally referred to as topological magnetoelectric effect, has been predicted to induce exotic phenomena including the universal low-energy magneto-optical effects. Here we report the experimental indication of the topological magnetoelectric effect, which is exemplified by magneto-optical Faraday and Kerr rotations in the quantum anomalous Hall states of magnetic topological insulator surfaces by terahertz magneto-optics. The universal relation composed of the observed Faraday and Kerr rotation angles but not of any material parameters (for example, dielectric constant and magnetic susceptibility) well exhibits the trajectory towards the fine structure constant in the quantized limit.