Practical quantum advantage in quantum simulation

AJ Daley, I Bloch, C Kokail, S Flannigan, N Pearson… - Nature, 2022 - nature.com
The development of quantum computing across several technologies and platforms has
reached the point of having an advantage over classical computers for an artificial problem …

Quantum advantage and stability to errors in analogue quantum simulators

R Trivedi, A Franco Rubio, JI Cirac - Nature Communications, 2024 - nature.com
Several quantum hardware platforms, while being unable to perform fully fault-tolerant
quantum computation, can still be operated as analogue quantum simulators for addressing …

Quantum Hamiltonian complexity in thermal equilibrium

S Bravyi, A Chowdhury, D Gosset, P Wocjan - Nature Physics, 2022 - nature.com
The physical properties of a quantum many-body system in thermal equilibrium are
determined by its partition function and free energy. Here we study the computational …

Clique Homology is -hard

M Crichigno, T Kohler - Nature Communications, 2024 - nature.com
We address the long-standing question of the computational complexity of determining
homology groups of simplicial complexes, a fundamental task in computational topology …

Intractability of electronic structure in a fixed basis

B O'Gorman, S Irani, J Whitfield, B Fefferman - PRX Quantum, 2022 - APS
Finding the ground-state energy of electrons subject to an external electric field is a
fundamental problem in computational chemistry. While the theory of QMA-completeness …

Improved hardness results for the guided local hamiltonian problem

C Cade, M Folkertsma, S Gharibian… - arXiv preprint arXiv …, 2022 - arxiv.org
Estimating the ground state energy of a local Hamiltonian is a central problem in quantum
chemistry. In order to further investigate its complexity and the potential of quantum …

Going beyond gadgets: the importance of scalability for analogue quantum simulators

D Harley, I Datta, FR Klausen, A Bluhm… - Nature …, 2024 - nature.com
Quantum hardware has the potential to efficiently solve computationally difficult problems in
physics and chemistry to reap enormous practical rewards. Analogue quantum simulation …

Efficient adiabatic preparation of tensor network states

ZY Wei, D Malz, JI Cirac - Physical Review Research, 2023 - APS
We propose and study a specific adiabatic path to prepare those tensor network states that
are unique ground states of few-body parent Hamiltonians in finite lattices, which include …

On the complexity of quantum partition functions

S Bravyi, A Chowdhury, D Gosset, P Wocjan - arXiv preprint arXiv …, 2021 - arxiv.org
The partition function and free energy of a quantum many-body system determine its
physical properties in thermal equilibrium. Here we study the computational complexity of …

Universal resources for quantum computing

DS Wang - Communications in Theoretical Physics, 2023 - iopscience.iop.org
Unravelling the source of quantum computing power has been a major goal in the field of
quantum information science. In recent years, the quantum resource theory (QRT) has been …