Compare Papers
Paper 1
Quantum Algorithm for the Longest Trail Problem
Kamil Khadiev, Ruslan Kapralov
- Year
- 2021
- Journal
- arXiv preprint
- DOI
- arXiv:2112.13847
- arXiv
- 2112.13847
We present the quantum algorithm for the Longest Trail Problem. The problem is to search the longest edge-simple path for a graph with $n$ vertexes and $m$ edges. Here edge-simple means no edge occurs in the path twice, but vertexes can occur several times. The running time of our algorithm is $O^*(1.728^m)$.
Open paperPaper 2
Stochastic optimization for learning quantum state feedback control
Ethan N. Evans, Ziyi Wang, Adam G. Frim, Michael R. DeWeese, Evangelos A. Theodorou
- Year
- 2021
- Journal
- arXiv preprint
- DOI
- arXiv:2111.09896
- arXiv
- 2111.09896
High fidelity state preparation represents a fundamental challenge in the application of quantum technology. While the majority of optimal control approaches use feedback to improve the controller, the controller itself often does not incorporate explicit state dependence. Here, we present a general framework for training deep feedback networks for open quantum systems with quantum nondemolition measurement that allows a variety of system and control structures that are prohibitive by many other techniques and can in effect react to unmodeled effects through nonlinear filtering. We demonstrate that this method is efficient due to inherent parallelizability, robust to open system interactions, and outperforms landmark state feedback control results in simulation.
Open paper