188 citations · 348 across the 9 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…
The Structure of the Oscillon: The Dynamics of Attractive Self-Interaction
David Cyncynates, Tudor Giurgica-Tiron
Real scalar fields with attractive self-interaction may form self-bound states, called oscillons. These dense objects are ubiquitous in leading theories of dark matter and inflatio…
Low depth algorithms for quantum amplitude estimation
Tudor Giurgica-Tiron, Iordanis Kerenidis, Farrokh Labib +2
We design and analyze two new low depth algorithms for amplitude estimation (AE) achieving an optimal tradeoff between the quantum speedup and circuit depth. For , our…
Digital zero noise extrapolation for quantum error mitigation
Tudor Giurgica-Tiron, Yousef Hindy, Ryan LaRose +2
Zero-noise extrapolation (ZNE) is an increasingly popular technique for mitigating errors in noisy quantum computations without using additional quantum resources. We review the fu…