Importance of the spectral gap in estimating ground-state energies
The field of quantum Hamiltonian complexity lies at the intersection of quantum many-body
physics and computational complexity theory, with deep implications to both fields. The main …
physics and computational complexity theory, with deep implications to both fields. The main …
Unconditional verification of quantum computation with classical light
Y Takeuchi, A Mizutani - arXiv preprint arXiv:2403.14142, 2024 - arxiv.org
Verification of quantum computation is a task to efficiently check whether an output given
from a quantum computer is correct. Existing verification protocols conducted between a …
from a quantum computer is correct. Existing verification protocols conducted between a …
Information-theoretically-sound non-interactive classical verification of quantum computing with trusted center
T Morimae - arXiv preprint arXiv:2003.10712, 2020 - arxiv.org
The posthoc verification protocol [JF Fitzsimons, M. Hajdu {\vs} ek, and T. Morimae, Physical
Review Letters {\bf120}, 040501 (2018)] enables an information-theoretically-sound non …
Review Letters {\bf120}, 040501 (2018)] enables an information-theoretically-sound non …
The complexity of simulating quantum physics: dynamics and equilibrium
A Deshpande - 2021 - search.proquest.com
Quantum computing is the offspring of quantum mechanics and computer science, two great
scientific fields founded in the 20th century. Quantum computing is a relatively young field …
scientific fields founded in the 20th century. Quantum computing is a relatively young field …