8 papers
Complexity of Normalized Persistence Problems for Topological Data Analysis and Local Hamiltonians
Dominic Lowe, M. S. Kim, Roberto Bondesan +1
Topological data analysis (TDA) is a machine learning technique that uses topology to extract patterns from data and has shown the potential to exhibit quantum advantage. A key con…
Extensible universal photonic quantum computing with nonlinearity
Shang Yu, Jinzhao Sun, Kuan-Cheng Chen +17
Universal quantum computing requires an architecture that supports both linear circuits and, crucially, strong nonlinear resources. For quantum photonic systems, integrating such n…
Quantum Amplitude-Amplification Eigensolver: A State-Learning-Assisted Approach beyond Energy-Gradient-Based Heuristics
Kyunghyun Baek, Seungjin Lee, Joonsuk Huh +4
Ground-state estimation lies at the heart of a broad range of quantum simulations. Most near-term approaches are cast as variational energy minimization and thus inherit the challe…
Photonic implementation of quantum hidden subgroup database compression
Qianyi Wang, Feiyang Liu, Teng Hu +6
We experimentally demonstrate quantum data compression exploiting hidden subgroup symmetries using a photonic quantum processor. Classical databases containing generalized periodic…
Probing quantum complexity via universal saturation of stabilizer entropies
Tobias Haug, Leandro Aolita, M. S. Kim
Nonstabilizerness or `magic' is a key resource for quantum computing and a necessary condition for quantum advantage. Non-Clifford operations turn stabilizer states into resourcefu…
A One-sided Witness for the Quantumness of Gravitational Dynamics
Konstantin Beyer, M. S. Kim, Igor Pikovski
Quantum information concepts and quantum technologies have opened the prospect to probe quantum gravity in table-top experiments. Many proposals rely on witnessing entanglement gen…