Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer

Abstract

We present an efficient quantum algorithm for preparing a pure state on a quantum computer, where the quantum state corresponds to that of a molecular system with a given number $m$ of electrons occupying a given number $n$ of spin orbitals. Each spin orbital is mapped to a qubit: the states $|1>$ and $|0>$ of the qubit represent, respectively, whether the spin orbital is occupied by an electron or not. To prepare a general state in the full Hilbert space of $n$ qubits, which is of dimension $2^n$%, $O(2^n)$ controlled-NOT gates are needed, i.e., the number of gates scales \emph{exponentially} with the number of qubits. We make use of the fact that the state to be prepared lies in a smaller Hilbert space, and we find an algorithm that requires at most $O(2^{m+1}{n}^m/m!)$ gates, i.e., scales \emph{polynomially} with the number of qubits $n$, provided $n\gg m$. The algorithm is simulated numerically for the cases of the hydrogen molecule and the water molecule. The numerical simulations show that when additional symmetries of the system are considered, the number of gates to prepare the state can be drastically reduced, in the examples considered in this paper, by several orders of magnitude, from the above estimate.

11 pages, 8 figures, errors are corrected, Journal information added

References in corpus (18)

• Elementary gates for quantum computation
• Simulated Quantum Computation of Molecular Energies
• Superconducting Circuits and Quantum Information
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Synthesis of Quantum Logic Circuits
• Optimal Quantum Circuits for General Two-Qubit Gates
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Efficient Simulation of Quantum Systems by Quantum Computers
• Quantum Circuits for General Multiqubit Gates
• Quantum Algorithms for Fermionic Simulations
• Minimal Universal Two-qubit Quantum Circuits
• A universal quantum circuit for two-qubit transformations with three CNOT gates
• Efficient decomposition of quantum gates
• Quantum circuits with uniformly controlled one-qubit gates
• Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
• Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
• Minimum construction of two-qubit quantum operations
• Modelling chemical reactions using semiconductor quantum dots

Cited by in corpus (28)

• Quantum Simulation
• Quantum computational chemistry
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Simulating chemistry using quantum computers
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• $XY$-mixers: analytical and numerical results for QAOA
• Quantum algorithm for simulating the dynamics of an open quantum system
• Adiabatic state preparation study of methylene
• Simulating Quantum Materials with Digital Quantum Computers
• Entanglement spectroscopy on a quantum computer
• Universal quantum circuits for quantum chemistry
• Quantum computing applied to calculations of molecular energies: CH2 benchmark
• The Quantum Alternating Operator Ansatz on Maximum k-Vertex Cover
• Initial state preparation for quantum chemistry on quantum computers
• Symmetry enhanced variational quantum spin eigensolver
• Towards Dynamic Simulations of Materials on Quantum Computers
• Relativistic quantum chemistry on quantum computers
• Quantum state preparation protocol for encoding classical data into the amplitudes of a quantum information processing register's wave function
• Approaches to Constrained Quantum Approximate Optimization
• Quantum algorithm for obtaining the eigenstates of a physical system
• Lowering Tomography Costs in Quantum Simulation with a Symmetry Projected Operator Basis
• Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
• VQE Method: A Short Survey and Recent Developments
• Image Classification with Rotation-Invariant Variational Quantum Circuits
• Variational quantum simulation of long-range interacting systems
• Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
• Variational simulation of higher-spin systems on qubit-based quantum simulators