4.6 Article

Ground-State Preparation and Energy Estimation on Early Fault-Tolerant Quantum Computers via Quantum Eigenvalue Transformation of Unitary Matrices

期刊

PRX QUANTUM
卷 3, 期 4, 页码 -

出版社

AMER PHYSICAL SOC
DOI: 10.1103/PRXQuantum.3.040305

关键词

-

资金

  1. U.S. Department of Energy under the Quantum Systems Accelerator program [DE-AC02-05CH11231]
  2. NSF Quantum Leap Challenge Institute (QLCI) program [OMA-2016245]
  3. Google Quantum Research Award

向作者/读者索取更多资源

This paper introduces a tool called QETU, which utilizes controlled Hamiltonian evolution and a single ancilla qubit to optimize the query complexities of quantum algorithms. A new method is proposed to further improve the performance of the algorithm by exploiting specific anticommutation relations for a class of quantum spin Hamiltonians. The algorithm demonstrates promising performance in early fault-tolerant quantum devices and can be further optimized using multiqubit Toffoli gates.
Under suitable assumptions, some recently developed quantum algorithms can estimate the ground-state energy and prepare the ground state of a quantum Hamiltonian with near-optimal query complexities. However, this is based on a block-encoding input model of the Hamiltonian, the implementation of which is known to require a large resource overhead. We develop a tool called quantum eigenvalue transforma-tion of unitary matrices with real polynomials (QETU), which uses a controlled Hamiltonian evolution as the input model, a single ancilla qubit, and no multiqubit control operations and is thus suitable for early fault-tolerant quantum devices. This leads to a simple quantum algorithm that outperforms all pre-vious algorithms with a comparable circuit structure for estimating the ground-state energy. For a class of quantum spin Hamiltonians, we propose a new method that exploits certain anticommutation relations and further removes the need to implement the controlled Hamiltonian evolution. Coupled with a Trotter-based approximation of the Hamiltonian evolution, the resulting algorithm can be very suitable for early fault-tolerant quantum devices. We demonstrate the performance of the algorithm using IBM QISKIT for the transverse-field Ising model. If we are further allowed to use multiqubit Toffoli gates, we can then implement amplitude amplification and a new binary amplitude-estimation algorithm, which increases the circuit depth but decreases the total query complexity. The resulting algorithm saturates the near-optimal complexity for ground-state preparation and energy estimation using a constant number of ancilla qubits (no more than three).

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据