Methods for using quantum computers by using states rotated in a two-dimensional invariant subspace
AssigneeQuantinuum LLC
InventorsSteven Herbert, Ifan Williams
Life of this patent
Estimating the term…
Loading patent…
AssigneeQuantinuum LLC
InventorsSteven Herbert, Ifan Williams
Estimating the term…
There is provided a method for modifying any quantum phase-estimation-free quantum amplitude-estimation algorithm, to improve the statistical performance and robustness of the amplitude estimation. A phase-estimation-free amplitude-estimation algorithm provides an estimate for the amplitude of a desired quantum state, realised by performing classical post-processing for combined measurement data resulting from a number of different quantum circuits derived from the desired quantum state. The method for modifying any such algorithm prepares quantum circuits that each correspond to different initial states (chosen either quasi-randomly, randomly, or deterministically). These are prepared using linear combinations of unitary operations, and each initial state corresponds to a state rotated in the two-dimensional invariant subspace to a corresponding initial angle. This introduces variability to any phase-estimation-free amplitude-estimation algorithm, and will lead to improved statistical performance and robustness when considering the estimator for the amplitude. This is explicitly demonstrated by considering an example, where a phase-estimation-free amplitude-estimation algorithm is supplemented using the method, and the detailed properties of its estimator then analysed. This method is especially motivated for quantum Monte-Carlo integration (QMCI) computations, but is expected to find application in many other areas of practical use.
A method for transforming a quantum algorithm to generate a corresponding target quantum circuit for execution using a quantum computer, wherein the quantum algorithm utilizes a quantum-phase-estimation-free quantum amplitude-estimation algorithm for providing an estimate of an amplitude of a given quantum state, wherein the method includes:
A quantum computing system for transforming a quantum algorithm to implement a corresponding transformed quantum circuit for execution using a quantum computer, wherein the quantum algorithm includes a quantum-phase-estimation-free quantum amplitude-estimation algorithm for providing an estimate of an amplitude of a given quantum state, wherein the quantum system is configured to:
Dependencies are inferred from the claim text.