Efficient quantum algorithm for dissipative nonlinear differential equations. [PDF]
Significance Nonlinear differential equations appear in many domains and are notoriously difficult to solve. Whereas previous quantum algorithms for general nonlinear differential equations have complexity exponential in the evolution time, we give the ...
Liu JP +5 more
europepmc +3 more sources
Randomized Quantum Algorithm for Statistical Phase Estimation [PDF]
Phase estimation is a quantum algorithm for measuring the eigenvalues of a Hamiltonian. We propose and rigorously analyze a randomized phase estimation algorithm with two distinctive features. First, our algorithm has complexity independent of the number
Kianna Wan +2 more
openalex +3 more sources
A quantum algorithm for evolving open quantum dynamics on quantum computing devices. [PDF]
Designing quantum algorithms for simulating quantum systems has seen enormous progress, yet few studies have been done to develop quantum algorithms for open quantum dynamics despite its importance in modeling the system-environment interaction found in ...
Hu Z, Xia R, Kais S.
europepmc +3 more sources
A quantum version of Schoning's algorithm applied to quantum 2-SAT [PDF]
We study a quantum algorithm that consists of a simple quantum Markov process, and we analyze its behavior on restricted versions of Quantum 2-SAT. We prove that the algorithm solves this decision problem with high probability for n qubits, L clauses ...
Edward Farhi +2 more
openalex +6 more sources
A strategy for quantum algorithm design assisted by machine learning
We propose a method for quantum algorithm design assisted by machine learning. The method uses a quantum–classical hybrid simulator, where a ‘quantum student’ is being taught by a ‘classical teacher’. In other words, in our method, the learning system is
Jeongho Bang +4 more
doaj +2 more sources
Multiscale quantum algorithms for quantum chemistry
We propose a multiscale quantum computing framework suitable for efficient simulations of complex chemical systems on near-term quantum devices.
Huan Ma +5 more
openalex +4 more sources
Quantum agents in the Gym: a variational quantum algorithm for deep Q-learning [PDF]
Quantum machine learning (QML) has been identified as one of the key fields that could reap advantages from near-term quantum devices, next to optimization and quantum chemistry. Research in this area has focused primarily on variational quantum algorithms
Andrea Skolik, S. Jerbi, V. Dunjko
semanticscholar +1 more source
Quantum algorithmic measurement [PDF]
AbstractThere has been recent promising experimental and theoretical evidence that quantum computational tools might enhance the precision and efficiency of physical experiments. However, a systematic treatment and comprehensive framework are missing.
Dorit Aharonov +2 more
openaire +4 more sources
A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex [PDF]
Using quantum algorithms to simulate complex physical processes and correlations in quantum matter has been a major direction of quantum computing research, towards the promise of a quantum advantage over classical approaches.
Zixuan Hu +4 more
semanticscholar +1 more source
Quantum algorithm for time-dependent differential equations using Dyson series [PDF]
Time-dependent linear differential equations are a common type of problem that needs to be solved in classical physics. Here we provide a quantum algorithm for solving time-dependent linear differential equations with logarithmic dependence of the ...
D. Berry, Pedro C. S. Costa
semanticscholar +1 more source

