Using Quantum Computers to Learn Physics
arXiv:1401.4507
Abstract
Since its inception at the beginning of the twentieth century, quantum mechanics has challenged our conceptions of how the universe ought to work; however, the equations of quantum mechanics can be too computationally difficult to solve using existing computers for even modestly large systems. Here I will show that quantum computers can sometimes be used to address such problems and that quantum computer science can assign formal complexities to learning facts about nature. Hence, computer science should not only be regarded as an applied science; it is also of central importance to the foundations of science.
This article is designed as a popular article aimed at a general computer science audience and mostly reviews existing results, but it does contain several new results involving Hamiltonian inference
References in corpus (10)
- Quantum algorithm for solving linear systems of equations
- Exponential algorithmic speedup by quantum walk
- Photonic Boson Sampling in a Tunable Circuit
- Quantum Data Fitting
- Simulating chemistry using quantum computers
- Hamiltonian Learning and Certification Using Quantum Resources
- A Simple Proof that Toffoli and Hadamard are Quantum Universal
- Simulating sparse Hamiltonians with star decompositions
- Quantum Hamiltonian Learning Using Imperfect Quantum Resources
- Boson-Sampling in the light of sample complexity