References & Citations
Quantum Physics
Title: Quantum simulation by qubitization without Toffoli gates
(Submitted on 1 Nov 2019 (this version), latest version 19 May 2020 (v2))
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 Hamitlonian 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.
Submission history
From: Mark Steudtner [view email][v1] Fri, 1 Nov 2019 14:48:50 GMT (20kb)
[v2] Tue, 19 May 2020 09:21:31 GMT (20kb)
Link back to: arXiv, form interface, contact.