128 citations · 241 across the 7 of their papers we have counts for
8 papers
Fast algorithm for quantum polar decomposition, pretty-good measurements, and the Procrustes problem
Yihui Quek, Patrick Rebentrost
The polar decomposition of a matrix is a key element in the quantum linear algebra toolbox. We show that the problem of quantum polar decomposition, recently studied in Lloyd et al…
Quantum algorithm for Petz recovery channels and pretty good measurements
András Gilyén, Seth Lloyd, Iman Marvian +2
The Petz recovery channel plays an important role in quantum information science as an operation that approximately reverses the effect of a quantum channel. The pretty good measur…
Robust quantum minimum finding with an application to hypothesis selection
Yihui Quek, Clement Canonne, Patrick Rebentrost
We consider the problem of finding the minimum element in a list of length using a noisy comparator. The noise is modelled as follows: given two elements to compare, if the val…
Minimum Power to Maintain a Nonequilibrium Distribution of a Markov Chain
Dmitri S. Pavlichin, Yihui Quek, Tsachy Weissman
Biological systems use energy to maintain non-equilibrium distributions for long times, e.g. of chemical concentrations or protein conformations. What are the fundamental limits of…
Entropy Bound for the Classical Capacity of a Quantum Channel Assisted by Classical Feedback
Dawei Ding, Yihui Quek, Peter W. Shor +1
We prove that the classical capacity of an arbitrary quantum channel assisted by a free classical feedback channel is bounded from above by the maximum average output entropy of th…
Adaptive Quantum State Tomography with Neural Networks
Yihui Quek, Stanislav Fort, Hui Khoon Ng
Quantum State Tomography is the task of determining an unknown quantum state by making measurements on identical copies of the state. Current algorithms are costly both on the expe…
Quantum and Super-quantum enhancements to two-sender, two-receiver channels
Yihui Quek, Peter Shor
We study the consequences of 'super-quantum non-local correlations' as represented by the PR-box model of Popescu and Rohrlich, and show PR-boxes can enhance the capacity of noisy…
Generalized robust shrinkage estimator and its application to STAP detection problem
Frederic Pascal, Yacine Chitour, Yihui Quek
Recently, in the context of covariance matrix estimation, in order to improve as well as to regularize the performance of the Tyler's estimator [1] also called the Fixed-Point Esti…