°Ë»ö
/ School of Computational Sciences
-

-
³í¹®
NUMBER | |
AUTHOR | Tang, Hao; Di Franco, Carlo; Shi, Zi-Yu; He, Tian-Shen; Feng, Zhen; Gao, Jun; Sun, Ke; Li, Zhan-Ming; Jiao, Zhi-Qiang; Wang, Tian-Yu; Kim, M. S.; Jin, Xian-Min |
TITLE | Experimental quantum fast hitting on hexagonal graphs |
ARCHIVE | |
FILE | |
JOURNAL | NATURE PHOTONICS, 12(12), 754, 2018 |
ABSTRACT | Quantum walks are powerful kernels in quantum computing protocols, and possess strong capabilities in speeding up various simulation and optimization tasks. One striking example is provided by quantum walkers evolving on glued trees(1), which demonstrate faster hitting performances than classical random walks. However, their experimental implementation is challenging, as this involves highly complex arrangements of an exponentially increasing number of nodes. Here, we propose an alternative structure with a polynomially increasing number of nodes. We successfully map such graphs on quantum photonic chips using femtosecond-laser direct writing techniques in a geometrically scalable fashion. We experimentally demonstrate quantum fast hitting by implementing two-dimensional quantum walks on graphs with up to 160 nodes and a depth of eight layers, achieving a linear relationship between the optimal hitting time and the network depth. Our results open up a scalable path towards quantum speedup in classically intractable complex problems.
|
-
³í¹®
NUMBER | |
AUTHOR | Armata, F.; Calajo, G.; Jaako, T.; Kim, M. S.; Rabl, P. |
TITLE | Harvesting Multiqubit Entanglement from Ultrastrong Interactions in Circuit Quantum Electrodynamics |
ARCHIVE | |
FILE | |
JOURNAL | PHYSICAL REVIEW LETTERS. v.119(18), 183602. 2017 |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | Armata, F.; Latmiral, L.; Plato, A. D. K.; Kim, M. S. |
TITLE | Quantum limits to gravity estimation with optomechanics |
ARCHIVE | |
FILE | |
JOURNAL | PHYSICAL REVIEW A. v.96(4), 043824. 2017 |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | Armata, Federico; Kim, M. S.; Butera, Salvatore; Rizzuto, Lucia; Passante, Roberto |
TITLE | Nonequilibrium dressing in a cavity with a movable reflecting mirror |
ARCHIVE | |
FILE | |
JOURNAL | PHYSICAL REVIEW D. v.96(4), 045007. 2017 |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | A.D.K. Plato, C.N. Hughes and M.S. Kim |
TITLE | Gravitational effects in quantum mechanics |
ARCHIVE | |
FILE | |
JOURNAL | Contemp. Phys. DOI: 10.1080/00107514.2016.1153290 (2016). |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | C. Wan, M. Scala, G.W. Morley, ATM A. Rahman, H. Ulbricht, J. Bateman, P.F. Barker, S. Bose and M.S Kim |
TITLE | Free nano-object Ramsey interferometry for large quantum superpositions |
ARCHIVE | |
FILE | |
JOURNAL | Phys. Rev. Lett. 117, 143003 (2016) |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | F. Armata, L. Latmiral, I. Pikovski, M.R. Vanner, C. Brukner and M.S. Kim |
TITLE | Quantum and classical phases in optomechanics |
ARCHIVE | |
FILE | |
JOURNAL | Phys.Rev. A 93, 063862 (2016) |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | L. Latmiral, F. Armata, M.G. Genoni, I. Pikovski and M.S. Kim |
TITLE | Probing anharmonicity of a quantum oscillator in an optomechanical cavity |
ARCHIVE | |
FILE | |
JOURNAL | Phys.Rev. A 93, 052306 (2016) |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | . C. Wan, M. Scala, S. Bose, A.C. Frangeskou, ATM A. Rahman, G.W. Morley, P.F. Barker and M. S. Kim |
TITLE | Tolerance in the Ramsey interfererence of a trapped nanodiamond |
ARCHIVE | |
FILE | |
JOURNAL | Phys.Rev. A 93, 043852 (2016) |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | M-C Hwang, M.S. Kim and M-S Choi |
TITLE | Recurrent delocalization and quasiequilibration of photons in coupled systems in circuit quantum electrodynamics |
ARCHIVE | |
FILE | |
JOURNAL | Phys. Rev. Lett.116, 153601 (2016) |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | A.S. Coelho, L.S. Costanzo, A. Zavatta, C. Hughes, M.S. Kim and M. Bellini |
TITLE | Universal continuous-variable state orthogonalizer and qubit generator |
ARCHIVE | |
FILE | |
JOURNAL | Phys.Rev.Lett. 116,110501 (2016) |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | A.T.M.A. Rahman, A. Frangeskou, M.S. Kim, S. Bose, G.W. Morley and P.F. Barker, |
TITLE | Burning and graphitization of optically levitated nanodiamonds in vacuum |
ARCHIVE | |
FILE | |
JOURNAL | Scientific Reports 6, 21633 (2016) |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | 1. M. D. Vidrighin, O. Dahlsten, M. Barbieri, M.S. Kim, V. Vedral and I. A. Walmsley |
TITLE | Photonic Maxwell¡¯s demon |
ARCHIVE | |
FILE | |
JOURNAL | Phys. Rev. Lett. 116, 050401 (2016) |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | Milburn, T. J.; Kim, M. S.; Vanner, M. R. |
TITLE | Nonclassical-state generation in macroscopic systems via hybrid discrete-continuous quantum measurements |
ARCHIVE | |
FILE | |
JOURNAL | PHYSICAL REVIEW A 93, 053818 (2016) |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | Um, Mark; Zhang, Junhua; Lv, Dingshun; Lu, Yao; An, Shuoming; Zhang, Jing-Ning; Nha, Hyunchul; Kim, M. S.; Kim, Kihwan |
TITLE | Phonon arithmetic in a trapped ion system |
ARCHIVE | |
FILE | |
JOURNAL | NATURE COMMUNICATIONS 7, 11420 (2016). |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | Cho, J; Bose, S; Kim, MS |
TITLE | Cavity-assisted energy relaxation for quantum many-body simulations |
ARCHIVE | |
FILE | |
JOURNAL | OPTICS COMMUNICATIONS, v.337 (2015) 66-70 |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | Ji, SW; Kim, MS; Nha, H |
TITLE | Quantum steering of multimode Gaussian states by Gaussian measurements: monogamy relations and the Peres conjecture |
ARCHIVE | |
FILE | |
JOURNAL | JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, v.48 no.13 (2015) 135301 |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | Hughes, C; Genoni, MG; Tufarelli, T; Paris, MGA; Kim, MS |
TITLE | Quantum non-Gaussianity witnesses in phase space |
ARCHIVE | |
FILE | |
JOURNAL | PHYSICAL REVIEW A, v.90 no.1 (2014) 013810 |
ABSTRACT | |
-
³í¹®
NUMBER | |
AUTHOR | Lee, JC; Lim, HT; Hong, KH; Jeong, YC; Kim, MS; Kim, YH |
TITLE | Experimental demonstration of delayed-choice decoherence suppression |
ARCHIVE | |
FILE | |
JOURNAL | NATURE COMMUNICATIONS, v.5 (2014) 4522 |
ABSTRACT | |

- Office:7307 / TEL) 82-2-958-3813 /
- School of School of Computational Sciences, Korea Institute for Advanced Study
¼¿ïƯº°½Ã µ¿´ë¹®±¸ ȸ±â·Î 85(¼¿ïƯº°½Ã µ¿´ë¹®±¸ û·®¸®µ¿ 207-43) ¿ì:130-722