8 papers
Proof of Hiding Conjecture in Gaussian Boson Sampling
Laura Shou, Sarah H. Miller, Victor Galitski
Gaussian boson sampling (GBS) is a promising protocol for demonstrating quantum computational advantage. One of the key steps for proving classical hardness of GBS is the so-called…
Benchmarking a Tunable Quantum Neural Network on Trapped-Ion and Superconducting Hardware
Djamil Lakhdar-Hamina, Xingxin Liu, Richard Barney +4
We implement a quantum generalization of a neural network on trapped-ion and IBM superconducting quantum computers to classify MNIST images, a common benchmark in computer vision.…
A discrete Fourier transform based quantum circuit for modular multiplication in Shor's algorithm
Abu Musa Patoary, Amit Vikram, Victor Galitski
Shor's algorithm for the prime factorization of numbers provides an exponential speedup over the best known classical algorithms. However, nontrivial practical applications have re…
Natural Quantization of Neural Networks
Richard Barney, Djamil Lakhdar-Hamina, Victor Galitski
We propose a natural quantization of a standard neural network, where the neurons correspond to qubits and the activation functions are implemented via quantum gates and measuremen…
A quantum monomer-dimer model on Penrose tilings
Jeet Shah, Gautam Nambiar, Alexey V. Gorshkov +1
We define a quantum monomer-dimer model in the space of maximal dimer coverings of quasicrystalline Penrose tilings. Since Penrose tilings do not admit perfect dimer coverings, as…
Geometric Delocalization in Two Dimensions
Laura Shou, Alireza Parhizkar, Victor Galitski
We demonstrate the existence of transient two-dimensional surfaces where a random-walking particle escapes to infinity in contrast to localization in standard flat 2D space. We fir…