11 citations · 37 across the 19 of their papers we have counts for
7 papers · 1 filter
A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization
Franz J. Schreiber, Maximilian J. Kramer, Alexander Nietner +1
The Boolean satisfiability problem (SAT) is of central importance in both theory and practice. Yet, most provable guarantees for quantum algorithms rely exclusively on Grover-type…
Phase shadow: A noise-tolerant path to global quantum property estimation
Qingyue Zhang, Dayue Qin, Zhou You +3
Measuring global quantum properties-such as the fidelity to complex multipartite states-is both an essential and experimentally challenging task. Classical shadow estimation offers…
In the shadow of the Hadamard test: Using the garbage state for good and further modifications
Paul K. Faehrmann, Jens Eisert, Richard Kueng
The Hadamard test is naturally suited for the intermediate regime between the current era of noisy quantum devices and complete fault tolerance. Its applications use measurements o…
Optimal randomized measurements for a family of non-linear quantum properties
Zhenyu Du, Yifan Tang, Andreas Elben +3
Quantum learning encounters fundamental challenges when estimating non-linear properties, owing to the inherent linearity of quantum mechanics. Although recent advances in single-c…
Measurement-driven quantum advantages in shallow circuits
Chenfeng Cao, Jens Eisert
Quantum advantage schemes probe the boundary between classically simulatable and classically intractable quantum dynamics. We explore the impact of mid-circuit measurements on the…
Systematic benchmarking of quantum computers: status and recommendations
Jeanette Miriam Lorenz, Thomas Monz, Jens Eisert +11
Architectures for quantum computing can only be scaled up when they are accompanied by suitable benchmarking techniques. The document provides a comprehensive overview of the state…