Practical quantum advantage in quantum simulation
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 …
reached the point of having an advantage over classical computers for an artificial problem …
Quantum advantage and stability to errors in analogue quantum simulators
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 computation, can still be operated as analogue quantum simulators for addressing …
Quantum Hamiltonian complexity in thermal equilibrium
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 …
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 …
homology groups of simplicial complexes, a fundamental task in computational topology …
Intractability of electronic structure in a fixed basis
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 …
fundamental problem in computational chemistry. While the theory of QMA-completeness …
Improved hardness results for the guided local hamiltonian problem
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 …
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 …
physics and chemistry to reap enormous practical rewards. Analogue quantum simulation …
Efficient adiabatic preparation of tensor network states
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 …
are unique ground states of few-body parent Hamiltonians in finite lattices, which include …
On the complexity of quantum partition functions
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 …
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 …
quantum information science. In recent years, the quantum resource theory (QRT) has been …