Enthusiast's perspective: We analyze the effectiveness of AQC for a small rank problem Hamiltonian HF with the arbitrary initial Hamiltonian HI. We prove that for the generic HI the running time cannot be smaller than O(N), where N is a dimension of the Hilbert space. We also construct an explicit HI for which the running time is indeed O(N). Our algorithm can be used to solve the unstructured search problem with the unknown number of marked items. Sceptic's perspective: We show that for a robust device, the running time for such HF cannot be much smaller than O(N/lnN).
Observing counterintuitive quantum phenomena have provided physical perspectives on quantum mechanics as well as important evidence of its validity. One of such phenomena, namely the quantum Cheshire cat effect, illustrates the situation that the physical property is disembodied from its physical carrier. Here, we experimentally demonstrate the quantum Cheshire cat effect with a nondestructive weak measuring device. A pre- and post-selected photonic quantum system is subject to a weak nondestructive measuring device to probe where the photon and its polarization property can be found. Intriguingly, a quantum pointer after the weak quantum measurement indicates that the polarization can be found at the path the photon did not take.
Observing counterintuitive quantum phenomena have provided physical perspectives on quantum mechanics as well as important evidence of its validity. One of such phenomena, namely the quantum Cheshire cat effect, illustrates the situation that the physical property is disembodied from its physical carrier. Here, we experimentally demonstrate the quantum Cheshire cat effect with a nondestructive weak measuring device. A pre- and post-selected photonic quantum system is subject to a weak nondestructive measuring device to probe where the photon and its polarization property can be found. Intriguingly, a quantum pointer after the weak quantum measurement indicates that the polarization can be found at the path the photon did not take.