Probing measurement-induced effects in quantum walks via recurrence.

Measurements on a quantum particle unavoidably affect its state, since the otherwise unitary evolution of the system is interrupted by a nonunitary projection operation. To probe measurement-induced effects in the state dynamics using a quantum simulator, the challenge is to implement controlled measurements on a small subspace of the system and continue the evolution from the complementary subspace. A powerful platform for versatile quantum evolution is represented by photonic quantum walks because of their high control over all relevant parameters. However, measurement-induced dynamics in such a platform have not yet been realized. We implement controlled measurements in a discrete-time quantum walk based on time-multiplexing. This is achieved by adding a deterministic outcoupling of the optical signal to include measurements constrained to specific positions resulting in the projection of the walker's state on the remaining ones. With this platform and coherent input light, we experimentally simulate measurement-induced single-particle quantum dynamics. We demonstrate the difference between dynamics with only a single measurement at the final step and those including measurements during the evolution. To this aim, we study recurrence as a figure of merit, that is, the return probability to the walker's starting position, which is measured in the two cases. We track the development of the return probability over 36 time steps and observe the onset of both recurrent and transient evolution as an effect of the different measurement schemes, a signature which only emerges for quantum systems. Our simulation of the observed one-particle conditional quantum dynamics does not require a genuine quantum particle but is demonstrated with coherent light.

Gaussian Boson Sampling.

Boson sampling has emerged as a tool to explore the advantages of quantum over classical computers as it does not require universal control over the quantum system, which favors current photonic experimental platforms. Here, we introduce Gaussian Boson sampling, a classically hard-to-solve problem that uses squeezed states as a nonclassical resource. We relate the probability to measure specific photon patterns from a general Gaussian state in the Fock basis to a matrix function called the Hafnian, which answers the last remaining question of sampling from Gaussian states. Based on this result, we design Gaussian Boson sampling, a #P hard problem, using squeezed states. This demonstrates that Boson sampling from Gaussian states is possible, with significant advantages in the photon generation probability, compared to existing protocols.

Driven Boson Sampling.

Sampling the distribution of bosons that have undergone a random unitary evolution is strongly believed to be a computationally hard problem. Key to outperforming classical simulations of this task is to increase both the number of input photons and the size of the network. We propose driven boson sampling, in which photons are input within the network itself, as a means to approach this goal. We show that the mean number of photons entering a boson sampling experiment can exceed one photon per input mode, while maintaining the required complexity, potentially leading to less stringent requirements on the input states for such experiments. When using heralded single-photon sources based on parametric down-conversion, this approach offers an ∼e-fold enhancement in the input state generation rate over scattershot boson sampling, reaching the scaling limit for such sources. This approach also offers a dramatic increase in the signal-to-noise ratio with respect to higher-order photon generation from such probabilistic sources, which removes the need for photon number resolution during the heralding process as the size of the system increases.

Driven quantum walks.

We introduce the concept of a driven quantum walk. This work is motivated by recent theoretical and experimental progress that combines quantum walks and parametric down-conversion, leading to fundamentally different phenomena. We compare these striking differences by relating the driven quantum walks to the original quantum walk. Next, we illustrate typical dynamics of such systems and show that these walks can be controlled by various pump configurations and phase matchings. Finally, we end by proposing an application of this process based on a quantum search algorithm that performs faster than a classical search.