Quantum Brain
← Back to papers

Non-unitary Trotter circuits for imaginary time evolution

Chiara Leadbeater, Nathan Fitzpatrick, D. Muñoz Ramo, Alex J W Thom·April 16, 2023·DOI: 10.1088/2058-9565/ad53fb
PhysicsComputer Science

AI Breakdown

Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.

Abstract

We propose an imaginary time equivalent of the well-established Pauli gadget primitive for Trotter-decomposed real time evolution, using mid-circuit measurements on a single ancilla qubit. Imaginary time evolution (ITE) is widely used for obtaining the ground state (GS) of a system on classical hardware, computing thermal averages, and as a component of quantum algorithms that perform non-unitary evolution. Near-term implementations on quantum hardware rely on heuristics, compromising their accuracy. As a result, there is growing interest in the development of more natively quantum algorithms. Since it is not possible to implement a non-unitary gate deterministically, we resort to the implementation of probabilistic ITE (PITE) algorithms, which rely on a unitary quantum circuit to simulate a block encoding of the ITE operator—that is, they rely on successful ancillary measurements to evolve the system non-unitarily. Compared with previous PITE proposals, the suggested block encoding in this paper results in shorter circuits and is simpler to implement, requiring only a slight modification of the Pauli gadget primitive. This scheme was tested on the transverse Ising model and the fermionic Hubbard model and is demonstrated to converge to the GS of the system.

Related Research

Quantum Intelligence

Ask about quantum research, companies, or market developments.