73 citations · 160 across the 8 of their papers we have counts for
9 papers
Fast computational deep thermalization
Shantanav Chakraborty, Soonwon Choi, Soumik Ghosh +1
Deep thermalization refers to the emergence of Haar-like randomness from quantum systems upon partial measurements. As a generalization of quantum thermalization, it is often assoc…
The state hidden subgroup problem and an efficient algorithm for locating unentanglement
Adam Bouland, Tudor Giurgica-Tiron, John Wright
We study a generalization of entanglement testing which we call the "hidden cut problem." Taking as input copies of an -qubit pure state which is product across an unknown bipar…
Pseudorandomness from Subset States
Tudor Giurgica-Tiron, Adam Bouland
We show it is possible to obtain quantum pseudorandomness and pseudoentanglement from random subset states -- i.e. quantum states which are equal superpositions over (pseudo)random…
Efficient Universal Quantum Compilation: An Inverse-free Solovay-Kitaev Algorithm
Adam Bouland, Tudor Giurgica-Tiron
The Solovay-Kitaev algorithm is a fundamental result in quantum computation. It gives an algorithm for efficiently compiling arbitrary unitaries using universal gate sets: any unit…
Friendship in the Axiverse: Late-time direct and astrophysical signatures of early-time nonlinear axion dynamics
David Cyncynates, Tudor Giurgica-Tiron, Olivier Simon +1
A generic low-energy prediction of string theory is the existence of a large collection of axions, commonly known as a string axiverse. Axions also have a natural cosmological prod…
Low depth amplitude estimation on a trapped ion quantum computer
Tudor Giurgica-Tiron, Sonika Johri, Iordanis Kerenidis +6
Amplitude estimation is a fundamental quantum algorithmic primitive that enables quantum computers to achieve quadratic speedups for a large class of statistical estimation problem…