US Patent Application 18202828. ENHANCED CLASSICAL SHADOWS USING MATCHGATE QUANTUM CIRCUITS simplified abstract

From WikiPatents
Jump to navigation Jump to search

ENHANCED CLASSICAL SHADOWS USING MATCHGATE QUANTUM CIRCUITS

Organization Name

GOOGLE LLC

Inventor(s)

Kianna Wan of Redwood City CA (US)

William Huggins of Oakland CA (US)

ENHANCED CLASSICAL SHADOWS USING MATCHGATE QUANTUM CIRCUITS - A simplified explanation of the abstract

This abstract first appeared for US patent application 18202828 titled 'ENHANCED CLASSICAL SHADOWS USING MATCHGATE QUANTUM CIRCUITS

Simplified Explanation

The patent application describes a method for enhancing classical shadows using matchgate quantum circuits.

  • The method involves computing a classical shadow of an n-qubit quantum state.
  • A classical computer repeatedly samples a unitary operator from a group of random unitaries.
  • The ensemble of random unitaries includes a generalized matchgate group.
  • For each sampled unitary operator, a quantum computer applies a quantum circuit to the quantum state.
  • The quantum circuit implements the sampled unitary operator.
  • The quantum computer then measures the evolved quantum state to obtain a bit string.
  • The classical computer stores a record of the bit string and the sampled unitary operator.
  • The records are provided as a classical shadow of the quantum state.


Original Abstract Submitted

Methods, systems, and apparatus for enhancing classical shadows using matchgate quantum circuits. In one aspect, a method for computing a classical shadow of an n-qubit quantum state includes repeatedly sampling, by a classical computer, a unitary operator from an ensemble of random unitaries, wherein the ensemble of random unitaries comprises a generalized matchgate group; for each sampled unitary operator: applying, by a quantum computer, a quantum circuit to the n-qubit quantum state to obtain an evolved quantum state, wherein the quantum circuit implements the sampled unitary operator, measuring, by the quantum computer, the evolved quantum state to obtain a respective bit string, and storing, by the classical computer, a record of the respective bit string and the sampled unitary operator; and providing the records as a classical shadow of the quantum state.