ﻻ يوجد ملخص باللغة العربية
Hitting the exit node from the entrance node faster on a graph is one of the properties that quantum walk algorithms can take advantage of to outperform classical random walk algorithms. Especially, continuous-time quantum walks on central-random glued binary trees have been investigated in theories extensively for their exponentially faster hitting speed over classical random walks. Here, using heralded single photons to represent quantum walkers and waveguide arrays written by femtosecond laser to simulate the theoretical graph, we are able to demonstrate the hitting efficiency of quantum walks with tree depth as high as 16 layers for the first time. Furthermore, we expand the graphs branching rate from 2 to 5, revealing that quantum walks exhibit more superiority over classical random walks as branching rate increases. Our results may shed light on the physical implementation of quantum walk algorithms as well as quantum computation and quantum simulation.
In the age of post-Moore era, the next-generation computing model would be a hybrid architecture consisting of different physical components such as photonic chips. In 2008, it has been proposed that the solving of NAND-tree problem can be sped up by
Quantum teleportation is a fundamental concept in quantum physics which now finds important applications at the heart of quantum technology including quantum relays, quantum repeaters and linear optics quantum computing (LOQC). Photonic implementatio
Squeezed light is a critical resource in quantum sensing and information processing. Due to the inherently weak optical nonlinearity and limited interaction volume, considerable pump power is typically needed to obtain efficient interactions to gener
The integrated optical circuit is a promising architecture for the realization of complex quantum optical states and information networks. One element that is required for many of these applications is a high-efficiency photon detector capable of pho
We demonstrate the generation and demultiplexing of quantum correlated photons on a monolithic photonic chip composed of silicon and silica-based waveguides. Photon pairs generated in a nonlinear silicon waveguide are successfully separated into two