Current quantum devices are limited by noise, which severely affects their ability to run long quantum circuits. This is even true for early-fault tolerant devices that may be available in a couple of years. Thus, if quantum computers are supposed to solve meaningful problems in the near future, we need to understand the power and capabilities of short quantum circuits. What kind of problems can be solved using short quantum circuits and which can't? Which currently known applications can be made more efficient such that they can be solved using short quantum circuits? What tools are needed to make progress in these questions?
To better comprehend the power of short quantum circuits, we foremost try to answer how short quantum circuits can be distinguished from deep ones: To which extent can a short quantum circuit look like a Haar-random unitary? We are tackling this questions using the theory of random quantum circuits and also study connections to many-body physics, as well as to cryptographic and complexity-theoretic concepts.
In another line of research, we study existing methods for learning in quantum many-body systems and whether this can be made more efficient. This concerns the theory of classical shadows, where random quantum circuits are extremely helpful.
We study constructive ways of generating quantum randomness in terms of random quantum circuits. These are quantum circuits composed of randomly chosen local gates. With increasing circuit depth, these randomize more and more effectively. It was only recently established that already very short circuits randomize surprisingly well, which opens the possibility of constructing extremely efficient applications. Our research focuses on the question of how well short random quantum circuits randomize and how their efficiency depends on the circuit geometry, the used gate set, and other parameters. In this way, we lay the foundations of efficient and robust applications.
Quantum experiments are getting better and better in coherently manipulating many-body quantum systems. We can use this to study interesting many-body phenomena or manipulate quantum information in quantum computers. However, even with perfect quantum control, we are left with the highly non-trivial problem of extracting information from the prepared quantum states. An example for this would be the expectation value of a given Hamiltonian, because we are trying to find its ground state through a variational quantum algorithm.
Shadow estimation is a popular approach which utilizes randomized measurements to estimate expectation values of a quantum state using relatively few samples. For certain expectation values, such as state fidelities, a relativity high degree of randomization is necessary, typically involving deep circuits. We have worked on the performance of constant-depth random circuits in this context.