Quantum phase estimation (QPE) is the key procedure in various quantum algorithms. The main aim of the QPE scheme is to estimate the phase of an unknown eigenvalue, corresponding to an eigenstate of an arbitrary unitary operation. The QPE scheme can be applied as a subroutine to design many quantum algorithms. In this paper, we propose the basic structure of a QPE scheme that could be applied in quantum algorithms, with feasibility by utilizing cross-Kerr nonlinearities (controlled-unitary gates) and linearly optical devices. Subsequently, we analyze the efficiency and the performance of the controlled-unitary gate. This gate consists of a controlled-path gate and a merging-path gate via cross-Kerr nonlinearities under the decoherence effect. Also shown in this paper is a method by which to enhance robustness against the decoherence effect to provide a reliable QPE scheme based on controlled-unitary gates.
Quantum algorithms solve certain computational problems faster than the best known classical algorithms. Many algorithms, including Shor's for factoring, Grover's for unstructured search, and the HHL for solving linear systems, rely on quantum phase estimation (QPE) as a fundamental subroutine. The QPE protocol proceeds through the initialization of a control register in a uniform superposition, controlled unitary evolution encoding the eigenphase, and a final inverse quantum Fourier transform followed by measurement to extract the phase. Here, we address a special class of unitary operators that frequently appear in quantum Fourier transform-based protocols, cyclic group representations, and periodically evolving quantum systems. We introduce a QPE algorithm that successfully reduces the circuit complexity from
O(n2) to
O(n) for a special class of unitary operators and implement it on a four-qubit photonic system. The four-qubit system is realised using a photon pair, with two qubits encoded in its polarization degree of freedom and the remaining two in its path modes. In contrast to previous photonic implementations of QPE based on dual-rail encoding and KLM protocol, where controlled operations are inherently probabilistic and thus reduce the overall success probability of phase estimation, our scheme is fully deterministic. Moreover, it is scalable to higher-dimensional unitaries, provided the underlying structure of the unitaries is preserved.
We present a physical scheme for implementing quantum phase estimation via weakly coupled double-quantum-dot molecules embedded in a microcavity. During the same process of implementation, we can also realize the calibration of a timepiece based on the estimated phase. We use the electron–hole pair states in coupled double-quantum-dot molecules to encode quantum information, where the requirement that two quantum dots are exactly identical is not necessary. Our idea can also be generalized to other systems, such as atomic, trapped ion and linear optics systems.