Quantum Phase Estimation with Time‐Frequency Qudits in a Single Photon

The Phase Estimation Algorithm (PEA) is an important quantum algorithm used independently or as a key subroutine in other quantum algorithms. Currently most implementations of the PEA are based on qubits, where the computational units in the quantum circuits are two-dimensional states. Performing quantum computing tasks with higher dimensional states -- qudits -- has been proposed, yet a qudit-based PEA has not been realized. Using qudits can reduce the resources needed for achieving a given precision or success probability. Compared to other quantum computing hardware, photonic systems have the advantage of being resilient to noise, but the probabilistic nature of photon-photon interaction makes it difficult to realize two-photon controlled gates that are necessary components in many quantum algorithms. In this work, we report an experimental realization of a qudit-based PEA on a photonic platform, utilizing the high dimensionality in time and frequency degrees of freedom (DoFs) in a single photon. The controlled-unitary gates can be realized in a deterministic fashion, as the control and target registers are now represented by two DoFs in a single photon. This first implementation of a qudit PEA, on any platform, successfully retrieves any arbitrary phase with one ternary digit of precision.

[1]  R. Pooser,et al.  Cloud Quantum Computing of an Atomic Nucleus. , 2018, Physical Review Letters.

[2]  A. Harrow,et al.  Quantum algorithm for linear systems of equations. , 2008, Physical review letters.

[3]  Jacob biamonte,et al.  Quantum machine learning , 2016, Nature.

[4]  Joseph M. Lukens,et al.  High-dimensional optical quantum logic in large operational spaces , 2018, npj Quantum Information.

[5]  Valerio Scarani,et al.  Security proof for quantum key distribution using qudit systems , 2010, 1003.5464.

[6]  Göran Wendin,et al.  Arbitrary accuracy iterative quantum phase estimation algorithm using a single ancillary qubit: A two-qubit benchmark , 2006, quant-ph/0610214.

[7]  R. Blatt,et al.  Quantum simulations with trapped ions , 2011, Nature Physics.

[8]  A. Zeilinger,et al.  High-Dimensional Single-Photon Quantum Gates: Concepts and Experiments. , 2017, Physical review letters.

[9]  Andrew M. Weiner,et al.  Frequency-domain Hong-Ou-Mandel interference with linear optics. , 2018, Optics letters.

[10]  Nicholas A. Peters,et al.  Controllable two-photon interference with versatile quantum frequency processor , 2018, 1803.10712.

[11]  Raman Kashyap,et al.  High-dimensional one-way quantum processing implemented on d-level cluster states , 2018, Nature Physics.

[12]  S. Paesani,et al.  Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip. , 2017, Physical review letters.

[13]  Stuart A. Rice,et al.  Quantum information and computation for chemistry. , 2014 .

[14]  Alán Aspuru-Guzik,et al.  Photonic quantum simulators , 2012, Nature Physics.

[15]  Erik Lucero,et al.  Emulation of a Quantum Spin with a Superconducting Phase Qudit , 2009, Science.

[16]  M. Wilde.  Quantum Information Theory: Noisy Quantum Shannon Theory , 2013 .

[17]  Joseph M. Lukens,et al.  All-Optical Frequency Processor for Networking Applications , 2019, Journal of Lightwave Technology.

[18]  Daniel J Gauthier,et al.  Provably secure and high-rate quantum key distribution with time-bin qudits , 2017, Science Advances.

[19]  Sabre Kais,et al.  Decomposition of Unitary Matrices for Finding Quantum Circuits , 2010, The Journal of chemical physics.

[20]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[21]  Marco Barbieri,et al.  Simplifying quantum logic using higher-dimensional Hilbert spaces , 2009 .

[22]  Barry C Sanders,et al.  Quantum gates on hybrid qudits , 2002 .

[23]  Joseph M. Lukens,et al.  Reconfigurable generation and measurement of mutually unbiased bases for time-bin qudits , 2018, 1801.10450.

[24]  Yudong Cao,et al.  Quantum circuit design for solving linear systems of equations , 2011, 1110.2232.

[25]  Xinghua Li,et al.  Generation of high-dimensional energy-time-entangled photon pairs , 2017 .

[26]  B. Lanyon,et al.  Towards quantum chemistry on a quantum computer. , 2009, Nature chemistry.

[27]  J. O'Brien,et al.  Simulating the vibrational quantum dynamics of molecules using photonics , 2018, Nature.

[28]  M. Lukin,et al.  Probing many-body dynamics on a 51-atom quantum simulator , 2017, Nature.

[29]  Tie-Jun Wang,et al.  Construction of high-dimensional universal quantum logic gates using a Λ system coupled with a whispering-gallery-mode microresonator. , 2016, Optics express.

[30]  Alán Aspuru-Guzik,et al.  Quantum algorithm for obtaining the energy spectrum of molecular systems. , 2008, Physical chemistry chemical physics : PCCP.

[31]  Peter W. Shor.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1999 .

[32]  Roberto Morandotti,et al.  On-chip generation of high-dimensional entangled quantum states and their coherent control , 2017, Nature.

[33]  Masahiro Takeoka,et al.  Simple method of generating and distributing frequency-entangled qudits , 2016 .

[34]  Kyunghun Han,et al.  50-GHz-spaced comb of high-dimensional frequency-bin entangled photons from an on-chip silicon nitride microresonator. , 2018, Optics express.

[35]  Sabre Kais,et al.  Introduction to Quantum Information and Computation for Chemistry , 2014 .

[36]  Marco Fiorentino,et al.  Deterministic controlled-NOT gate for single-photon two-qubit quantum logic. , 2004, Physical review letters.

[37]  Hiroki Takesue,et al.  Implementation of quantum state tomography for time-bin qudits , 2017, 1702.03635.

[38]  M. Head‐Gordon,et al.  Simulated Quantum Computation of Molecular Energies , 2005, Science.

[39]  Pavel Lougovski,et al.  Electro-Optic Frequency Beam Splitters and Tritters for High-Fidelity Photonic Quantum Information Processing. , 2017, Physical review letters.

[40]  Giovanni Di Giuseppe,et al.  Single-photon three-qubit quantum logic using spatial light modulators , 2017, Nature Communications.

[41]  Todd A. Brun,et al.  Quantum Computing , 2011, Computer Science, The Hardware, Software and Heart of It.

[42]  Telecommunications Board,et al.  Quantum computing , 2019, Mathematics and Computation.

[43]  Mark M. Wilde,et al.  Quantum Information Theory , 2013 .

[44]  Isaac L. Chuang,et al.  Quantum Computation and Quantum Information (10th Anniversary edition) , 2011 .

[45]  Cao Ye,et al.  Quantum Fourier Transform and Phase Estimation in Qudit System , 2011 .

[46]  Pruet Kalasuwan,et al.  Calculating unknown eigenvalues with a quantum algorithm , 2011, Nature Photonics.