Google Inc.

Nicholas Charles Rubin

Ryan Babbush

Jarrod Ryan McClean

Thomas Eugene O'Brien

Methods, systems and apparatus for simulating physical systems. In one aspect, a method includes the actions of selecting a first set of basis functions for the simulation, wherein the first set of basis functions comprises an active and a virtual set of orbitals; defining a set of expansion operators for the simulation, wherein expansion operators in the set of expansion operators approximate fermionic excitations in an active space spanned by the active set of orbitals and a virtual space spanned by the virtual set of orbitals; performing multiple quantum computations to determine a matrix representation of a Hamiltonian characterizing the system in a second set of basis functions, computing, using the determined matrix representation of the Hamiltonian, eigenvalues and eigenvectors of the Hamiltonian; and determining properties of the physical system using the computed eigenvalues and eigenvectors.

Increasing representation accuracy of quantum simulations without additional quantum resources

Methods, systems, and apparatus for verified quantum phase estimation. In one aspect, a method includes repeatedly performing a experiment. Performing one repetition of the experiment includes: applying a second unitary to a system register of N qubits prepared in a target computational basis state; applying, conditioned on a state of a control qubit, a first unitary to the system register; applying an inverse of the second unitary to the system register and measuring each qubit to determine an output state of the system register; measuring the control qubit to obtain a corresponding measurement result m; and post-selecting on the target computational basis state by, in response to determining that the output state indicates that each qubit was in the target computational basis state prior to measurement, incrementing a first or second classical variable by (−1). Phases or expectation values of the first unitary are estimated based on the classical variables.

Growing community of inventors

San Francisco, CA, United States of America

Nicholas Charles Rubin