Table of Contents
State preparation is an essential task in quantum science; for metrology, quantum simulation, or communication. Clearly, states should be efficiently preparable – but which states fit the bill?
MPS in log depth #
For one-dimensional systems, one of the most important classes of states are matrix-product states (MPS). All MPS can be prepared with a sequential (staircase) quantum circuit (and thus a depth linear in system size) from a product state, and all sequential quantum circuits produce MPS. But can this be done faster?
In a recent preprint  we have explicitly provided an algorithm (a way to construct a quantum circuit) that can be used to prepare essentially all MPS (this includes perhaps the most relevant class, unique ground states of local Hamiltonians, but not GHZ or W states) very rapidly. Loosely speaking, given an MPS with correlation length xi on N sites we show that it is enough to have a circuit depth of xi*log(N), with a (small) constant in front. Moreover, we can even show that this is optimal, i.e., that there are no algorithms that are asymptotically faster. Another cool thing we manage to show is that if you can additional perform measurements in your quantum circuit (and gates conditional on the outcome) you can prepare the same MPS in a depth scaling with loglog(N), which is exponentially faster, and you get the ability to prepare long-range correlated states such as GHZ states (or in general superpositions of short-range correlated MPS).
- Preparation of matrix product states with log-depth quantum circuits
Malz*, Styliaris*, Wei*, Cirac, arXiv
Sequentially prepared states in higher dimension #
What about higher dimensions? Interestingly, there exist projected entangled-pair states (PEPS, the higher-dimensional generalization of MPS) that despite small bond dimension require exponential depth to prepare, so the answer is not as easy as in one dimension.
Together with Zhi-Yuan Wei and Ignacio Cirac, we introduced a natural generalization of sequentially prepared states to higher dimensions: the plaquette-PEPS . These are states that can be prepared with a quantum circuit comprising a number of mutually overlapping plaquette unitaries that scales linearly in system size. We derive some of the properties of these states, and find that they can represent a wide variety of known states, including ground states of many topological models. The big advantage of defining states via quantum circuits is that this automatically provides an algorithm to prepare them on a quantum processors. In a second part, we put forward a way to produce these states as flying photons in a circuit QED platform . Circuit QED is a promising platform to prepare large-scale entangled photonic states, as is demonstrated in experimental work we have been involved in .
- Sequential generation of projected entangled-pair states
Wei*, Malz*, Cirac, PRL (2022), arXiv
- Generation of photonic tensor network states with Circuit QED
Wei, Cirac, Malz, PRA (2022), arXiv.
- Realizing a Deterministic Source of Multipartite-Entangled Photonic Qubits
Besse, Reuer et al, ncomms (2021), arXiv.
Adiabatic state preparation #
Finally, we have also considered adiabatic preparation. This is well known to be a powerful approach, and others have proven (if you assume that there’s a gap) that you can prepare some tensor network states very rapidly. In Ref.  we tested how well this works in practise and we introduced some innovations on the adiabatic path that lets us propose a very efficient adiabatic algorithm to prepare the AKLT state in two dimensions.