Ground-state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
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 …
ground-state energy and prepare the ground state of a quantum Hamiltonian with near …
Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
We develop a phase-estimation method with a distinct feature: its maximal run time (which
determines the circuit depth) is δ/ϵ, where ϵ is the target precision, and the preconstant δ …
determines the circuit depth) is δ/ϵ, where ϵ is the target precision, and the preconstant δ …
Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
A milestone in the field of quantum computing will be solving problems in quantum chemistry
and materials faster than state-of-the-art classical methods. The current understanding is …
and materials faster than state-of-the-art classical methods. The current understanding is …
[PDF][PDF] Early fault-tolerant quantum computing
In recent years, research in quantum computing has largely focused on two approaches:
near-term intermediate-scale quantum (NISQ) computing and future fault-tolerant quantum …
near-term intermediate-scale quantum (NISQ) computing and future fault-tolerant quantum …
On low-depth algorithms for quantum phase estimation
Quantum phase estimation is one of the critical building blocks of quantum computing. For
early fault-tolerant quantum devices, it is desirable for a quantum phase estimation algorithm …
early fault-tolerant quantum devices, it is desirable for a quantum phase estimation algorithm …
Certified algorithms for equilibrium states of local quantum Hamiltonians
Predicting observables in equilibrium states is a central yet notoriously hard question in
quantum many-body systems. In the physically relevant thermodynamic limit, certain …
quantum many-body systems. In the physically relevant thermodynamic limit, certain …
Implementing any linear combination of unitaries on intermediate-term quantum computers
S Chakraborty - Quantum, 2024 - quantum-journal.org
We develop three new methods to implement any Linear Combination of Unitaries (LCU), a
powerful quantum algorithmic tool with diverse applications. While the standard LCU …
powerful quantum algorithmic tool with diverse applications. While the standard LCU …
State preparation boosters for early fault-tolerant quantum computation
Quantum computing is believed to be particularly useful for the simulation of chemistry and
materials, among the various applications. In recent years, there have been significant …
materials, among the various applications. In recent years, there have been significant …
Qubit-efficient randomized quantum algorithms for linear algebra
We propose a class of randomized quantum algorithms for the task of sampling from matrix
functions, without the use of quantum block encodings or any other coherent oracle access …
functions, without the use of quantum block encodings or any other coherent oracle access …
A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits
Topological invariants of a dataset, such as the number of holes that survive from one length
scale to another (persistent Betti numbers) can be used to analyse and classify data in …
scale to another (persistent Betti numbers) can be used to analyse and classify data in …