Search Research Symposium Abstracts

A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem

Group-based cryptography is a relatively unexplored family in post-quantum cryptography, and the so-called Semidirect Discrete Logarithm Problem (SDLP) is one of its most central problems. However, the complexity of SDLP and its relationship to more well-known hardness problems, particularly with respect to its security against quantum adversaries, has not [Read More...]

Presenter: Delaram Kahrobaei, The City University of New York (QC, GC), University of York (UK)
Authors: Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret, Siamak F. Shahandashti
Symposium Year: 2023
Session: Women in Quantum Algorithms and Computing (WQAC) [Organized by Sarah Chehade]
Presentation Time: September 30, 2023; 9:45 am

How many unitaries does it take to reach a good solution state?

Variational quantum algorithms (VQA), which use classical optimization techniques to train a parameterized quantum circuit, are a great tool to help solve linear and non-linear systems, factoring, combinatorial optimization etc. Once a problem is encoded in a VQA, the question of how many layers in the circuit are required to guarantee existence of a good [Read More...]

Presenter: Sarah Chehade, Oak Ridge National Laboratory
Authors: Sarah Chehade, Phillip Lotshaw, Ryan Bennink
Symposium Year: 2023
Session: Women in Quantum Algorithms and Computing (WQAC) [Organized by Sarah Chehade]
Presentation Time: September 30, 2023; 10:35 am

Learning many-body Hamiltonians with Heisenberg-limited scaling

Learning a many-body Hamiltonian from its dynamics is a fundamental problem in physics. In this work, we propose the first algorithm to achieve the Heisenberg limit for learning an interacting $N$-qubit local Hamiltonian. After a total evolution time of~$\mathcal{O}(\epsilon^{-1})$, the proposed algorithm can efficiently estimate any parameter in the [Read More...]

Presenter: Di Fang, Duke University
Authors: Hsin-Yuan Huang, Yu Tong, Di Fang and Yuan Su
Symposium Year: 2023
Session: Women in Quantum Algorithms and Computing (WQAC) [Organized by Sarah Chehade]
Presentation Time: September 30, 2023; 11:00 am