Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"random circuit sampling"”.
-
Moments of Random Quantum Circuits and Applications in Random Circuit Sampling
Random quantum circuits and random circuit sampling (RCS) have recently garnered tremendous attention from all sub-fields of the quantum information community, especially after Google’s quantum supremacy announcement in 2019. While the science of RCS draws ideas from diverse disciplines ranging …
-
Semi-Quantum Cryptography: Designing Protocols with Classical Verification
… assumptions such as the hardness of LWE or of random circuit sampling. We construct a variant of QPV where classical verifiers verify the spatial locations of two provers. We use the nonlocal correlations produced by the two provers to show security against adversaries with bounded quantum …
-
Exploring quantum matter in the era of quantum computers
… works. Finally, we discuss the concept of circuit complexity and its relation to black hole physics and quantum supremacy. As a warm-up example, we study binding complexity, a special type of circuit complexity, in the context of arbitrary state preparation and unitary transformation. Next, …
-
Short-time Quantum Dynamics: Classical Simulation, Quantum Advantage, and Characterization
… quantum dynamics is that of a shallow quantum circuit, whose circuit depth is a constant independent of the number of qubits. Another example is the dynamics generated by a single 2-qubit gate, even the identity gate, on a noisy quantum computer. In Chapter 2, we give classical simulation …