Yixin Shen

Variational quantum solutions to the Shortest Vector Problem

2022 · arXiv (Cornell University)

A fundamental computational problem is to find a shortest non-zero vector in Euclidean lattices, a problem known as the Shortest Vector Problem (SVP). This problem is believed to be hard even on quantum computers and …

Post-selection in noisy Gaussian boson sampling: part is better than whole

2023 · Quantum Science and Technology

Abstract Gaussian boson sampling (GBS) is originally proposed to show quantum advantage with quantum linear optical elements. Recently, several experimental breakthroughs based on GBS pointing to quantum computing supremacy have been presented. However, due to …