- Home
- Research
- Quantum info using BECs
- Exciton-polariton condensates and new quantum technologies
- Atom chips for quantum information
- Quantum information theory: entanglement and coherence
- Quantum finance
- Quantitative biology
- Relativistic quantum information
- BEC-BCS crossover of polaritons
- Novel light sources using exciton-polariton condensates
- Optimization using BECs
- People
- Join us
- News
- Publications
- Info
- Contact
Generalized Grover algorithm paper in PRL
Our work on generalizing Grover’s algorithm to multiple inversion states is finally published!
https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.120.060501
In Grover’s algorithm, you need to repeated apply two operators, one is the Oracle, and the other is a phase inversion of the state |+++++>, which is a superposition of all possible states. Although with the Oracle you can invert the phase on many states, for the other operator you can only invert the phase on one and only one state.
What we did here is to generalize this so that you can invert the phase on more than one of the states. This makes Grover’s algorithm easier to execute in certain cases, and also can speed it up by reducing resources. Along the way we uncover some neat properties of the Grover Hamiltonian. Interestingly it shows you can do Grover by not doing Grover at all — using phase estimation instead! This makes phase estimation a pretty powerful quantum subroutine indeed, you can factor, search, quantum simulate, and more!
Newsfeed
- Tim interviewed by Harvard Crimson on Biden policies January 21, 2021
- Majorana teleportation paper accepted to PRL January 15, 2021
- Another interview in Harvard Crimson May 29, 2020
- Interview by Columbia Spectator February 25, 2020
- NY Times interview February 10, 2020
- Appearance in Harvard Crimson article February 5, 2020
- Le Monde article on Hong-Ou-Mandel experiment September 5, 2019
- Thermal Hong-Ou-Mandel experiment in PRL August 22, 2019
- Quanta magazine podcast interview August 1, 2019
- Science suffers collateral damage as US, China tensions rise July 8, 2019
- USTC collaboration featured in PhysicsWorld May 17, 2019
- Prof. Byrnes Sharing Viewpoints on TTP March 19, 2019
- Tim interviewed by Financial Times March 19, 2019
- Prof. Tim Byrnes Featured in Times Higher Education March 19, 2019
- Work Featured on the Website of NYU-ECNU Institute of Physics November 21, 2018
- Paper Figure Displayed in Phy.Rev.A’s Kaleidoscope November 8, 2018
- NYU Shanghai features our work on quantum clock synchronization August 31, 2018
- Prof. Tim Byrnes Sharing His Idea on Quanta Magazine July 26, 2018
- Professor Byrnes on Money Morning May 14, 2018
- USTC-LSU-Calgary-NYU Collaboration April 22, 2018