Quantum simulation by qubitization without Toffoli gates
arXiv:1911.00416 · doi:10.1103/PhysRevA.101.052329
Abstract
Qubitization is a modern approach to estimate Hamiltonian eigenvalues without simulating its time evolution. While in this way approximation errors are avoided, its resource and gate requirements are more extensive: qubitization requires additional qubits to store information about the Hamiltonian, and Toffoli gates to probe them throughout the routine. Recently, it was shown that storing the Hamiltonian in a unary representation can alleviate the need for such gates in one of the qubitization subroutines. Building on that principle, we develop an entirely new decomposition of the entire algorithm: without Toffoli gates, we can encode the Hamiltonian into qubits within logarithmic depth.
arXiv comment12 pages, 8 figures. Fixed various typos
References in corpus (20)
- Quantum Algorithms Revisited
- Fermionic quantum computation
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- The Bravyi-Kitaev transformation for quantum computation of electronic structure
- Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Gate count estimates for performing quantum chemistry on small quantum computers
- Solving strongly correlated electron models on a quantum computer
- Low Depth Quantum Simulation of Electronic Structure
- Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
- Faster quantum simulation by randomization
- Simulations of Many-Body Quantum Systems by a Quantum Computer
- Quantum Algorithm for Spectral Measurement with Lower Gate Count
- Superfast encodings for fermionic quantum simulation
- Lowering qubit requirements for quantum simulations of fermionic systems
- Operator Locality in Quantum Simulation of Fermionic Models
- Quantum codes for quantum simulation of Fermions on a square lattice of qubits
- Majorana loop stabilizer codes for error correction of fermionic quantum simulations
- Linear and logarithmic time compositions of quantum many-body operators