822 citations
- University of ChicagoUS26 papers
- New York UniversityUS21 papers
- Princeton UniversityUS21 papers
- University of California, BerkeleyUS19 papers
- Center for Astrophysics Harvard & SmithsonianUS18 papers
- California Institute of TechnologyUS16 papers
- University of Illinois Urbana-ChampaignUS16 papers
- Fermi National Accelerator LaboratoryUS15 papers
- University of TorontoCA15 papers
- Max Planck Institute for AstronomyDE14 papers
- Northwestern UniversityUS14 papers
- Stanford UniversityUS14 papers
8 papers · 1 filter
Operator-Level Quantum Acceleration of Non-Logconcave Sampling
Jiaqi Leng, Zhiyan Ding, Zherui Chen +1
Sampling from probability distributions of the form , where is a continuous potential, is a fundamental task across physics, chemistry, biology, computer scie…
Geometric structure and transversal logic of quantum Reed-Muller codes
Alexander Barg, Nolan J. Coble, Dominik Hangleiter +1
Designing efficient and noise-tolerant quantum computation protocols generally begins with an understanding of quantum error-correcting codes and their native logical operations. T…
Explicit block encodings of boundary value problems for many-body elliptic operators
Tyler Kharazi, Ahmad M. Alkadri, Jin-Peng Liu +2
Simulation of physical systems is one of the most promising use cases of future digital quantum computers. In this work we systematically analyze the quantum circuit complexities o…
Pseudoentanglement Ain't Cheap
Sabee Grewal, Vishnu Iyer, William Kretschmer +1
We show that any pseudoentangled state ensemble with a gap of bits of entropy requires non-Clifford gates to prepare. This bound is tight up to polylogarithmic factors i…
Agnostic Tomography of Stabilizer Product States
Sabee Grewal, Vishnu Iyer, William Kretschmer +1
We define a quantum learning task called agnostic tomography, where given copies of an arbitrary state and a class of quantum states , the goal is to output a succ…
Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method
Zhiyan Ding, Haoya Li, Lin Lin +3
Quantum phase estimation is one of the most powerful quantum primitives. This work proposes a new approach for the problem of multiple eigenvalue estimation: Quantum Multiple Eigen…