Abstract
We have designed efficient quantum circuits for the three-qubit Toffoli (controlled–controlled-NOT) and the Fredkin (controlled-SWAP) gate, optimized via genetic programming methods. The gates thus obtained were experimentally implemented on a three-qubit NMR quantum information processor, with a high fidelity. Toffoli and Fredkin gates in conjunction with the single-qubit Hadamard gates form a universal gate set for quantum computing and are an essential component of several quantum algorithms. Genetic algorithms are stochastic search algorithms based on the logic of natural selection and biological genetics and have been widely used for quantum information processing applications. We devised a new selection mechanism within the genetic algorithm framework to select individuals from a population. We call this mechanism the “Luck-Choose” mechanism and were able to achieve faster convergence to a solution using this mechanism, as compared to existing selection mechanisms. The optimization was performed under the constraint that the experimentally implemented pulses are of short duration and can be implemented with high fidelity. We demonstrate the advantage of our pulse sequences by comparing our results with existing experimental schemes and other numerical optimization methods.
Similar content being viewed by others
References
Bang, J., Yoo, S.: A genetic-algorithm-based method to find unitary transformations for any desired quantum computation and application to a one-bit oracle decision problem. J. Korean Phys. Soc. 65(12), 2001–2008 (2014). https://doi.org/10.3938/jkps.65.2001
Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N., Shor, P., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457–3467 (1995). https://doi.org/10.1103/PhysRevA.52.3457
Buhrman, H., Cleve, R., Watrous, J., de Wolf, R.: Quantum fingerprinting. Phys. Rev. Lett. 87, 167,902 (2001). https://doi.org/10.1103/PhysRevLett.87.167902
Chau, H.F., Wilczek, F.: Simple realization of the Fredkin gate using a series of two-body operators. Phys. Rev. Lett. 75, 748–750 (1995). https://doi.org/10.1103/PhysRevLett.75.748
Chen, M.F., Chen, Y.F., Ma, S.S.: One-step implementation of a Toffoli gate of separated superconducting qubits via quantum Zeno dynamics. Quantum Inf. Process. 15(4), 1469–1483 (2016). https://doi.org/10.1007/s11128-015-1222-7
Cory, D.G., Price, M.D., Havel, T.F.: Nuclear magnetic resonance spectroscopy: an experimentally accessible paradigm for quantum computing. Phys. D Nonlinear Phenom. 120(1), 82–101 (1998). https://doi.org/10.1016/S0167-2789(98)00046-3
Cory, D.G., Price, M.D., Maas, W., Knill, E., Laflamme, R., Zurek, W.H., Havel, T.F., Somaroo, S.S.: Experimental quantum error correction. Phys. Rev. Lett. 81, 2152–2155 (1998). https://doi.org/10.1103/PhysRevLett.81.2152
Das, D., Dogra, S., Dorai, K., Arvind, : Experimental construction of a W superposition state and its equivalence to the Greenberger-Horne-Zeilinger state under local filtration. Phys. Rev. A 92, 022307 (2015). https://doi.org/10.1103/PhysRevA.92.022307
Das, R., Mahesh, T., Kumar, A.: Implementation of conditional phase-shift gate for quantum information processing by NMR, using transition-selective pulses. J. Mag. Reson 159(1), 46–54 (2002). https://doi.org/10.1016/S1090-7807(02)00009-5
Dogra, S., Dorai, K., Arvind, : Experimental construction of generic three-qubit states and their reconstruction from two-party reduced states on an NMR quantum information processor. Phys. Rev. A 91, 022,312 (2015). https://doi.org/10.1103/PhysRevA.91.022312
Du, J., Shi, M., Wu, J., Zhou, X., Han, R.: Implementing universal multiqubit quantum logic gates in three- and four-spin systems at room temperature. Phys. Rev. A 63, 042,302 (2001). https://doi.org/10.1103/PhysRevA.63.042302
Fedorov, A., Steffen, L., Baur, M., da Silva, M.P., Wallraff, A.: Implementation of a Toffoli gate with superconducting circuits. Nature 481, 170 (2012). https://doi.org/10.1038/nature10713
Fei, X., Jiang-Feng, D., Ming-Jun, S., Xian-Yi, Z., Rong-Dian, H., Ji-Hui, W.: Realization of the Fredkin gate by three transition pulses in a nuclear magnetic resonance quantum information processor. Chin. Phys. Lett. 19(8), 1048 (2002). http://stacks.iop.org/0256-307X/19/i=8/a=306
Forrest, S., et al.: Genetic algorithms—principles of natural selection applied to computation. Science 261(5123), 872–878 (1993). https://doi.org/10.1126/science.8346439. http://science.sciencemag.org/content/261/5123/872.long
Fortunato, E.M., Pravia, M.A., Boulant, N., Teklemariam, G., Havel, T.F., Cory, D.G.: Design of strongly modulating pulses to implement precise effective Hamiltonians for quantum information processing. J. Chem. Phys. 116(17), 7599–7606 (2002). https://doi.org/10.1063/1.1465412
Hardy, Y., Steeb, W.H.: Genetic algorithms and optimization problems in quantum computing. Int. J. Mod. Phys. C 21(11), 1359–1375 (2010). https://doi.org/10.1142/S0129183110015890
Hofmann, H.F.: How weak values emerge in joint measurements on cloned quantum systems. Phys. Rev. Lett. 109, 020,408 (2012). https://doi.org/10.1103/PhysRevLett.109.020408
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT press, Cambridge (1992)
Ivanov, S.S., Ivanov, P.A., Vitanov, N.V.: Efficient construction of three- and four-qubit quantum gates by global entangling gates. Phys. Rev. A 91, 032,311 (2015). https://doi.org/10.1103/PhysRevA.91.032311
Jebari, K., Madiafi, M.: Selection methods for genetic algorithms. Int. J. Emerg. Sci. 3(4), 333–344 (2013)
Jozsa, R.: Fidelity for mixed quantum states. J. Mod. Opt. 41(12), 2315–2323 (1994). https://doi.org/10.1080/09500349414552171
Khaneja, N., Reiss, T., Kehlet, C., Schulte-Herbruggen, T., Glaser, S.J.: Optimal control of coupled spin dynamics: design of NMR pulse sequences by gradient ascent algorithms. J. Mag. Reson. 172(2), 296–305 (2005). https://doi.org/10.1016/j.jmr.2004.11.004. http://www.sciencedirect.com/science/article/pii/S1090780704003696
Kosut, R.L., Grace, M.D., Brif, C.: Robust control of quantum gates via sequential convex programming. Phys. Rev. A 88, 052,326 (2013). https://doi.org/10.1103/PhysRevA.88.052326
Lanyon, B.P., Barbieri, M., Almeida, M.P., Jennewein, T., Ralph, T.C., Resch, K.J., Pryde, G.J., Obrien, J.L., Gilchrist, A., White, A.G.: Simplifying quantum logic using higher-dimensional Hilbert spaces. Nat. Phys. 5(2), 134–140 (2009). https://doi.org/10.1038/nphys1150
Leskowitz, G.M., Mueller, L.J.: State interrogation in nuclear magnetic resonance quantum-information processing. Phys. Rev. A 69, 052,302 (2004). https://doi.org/10.1103/PhysRevA.69.052302
Linden, N., Herv, B., Carbajo, R.J., Freeman, R.: Pulse sequences for NMR quantum computers: how to manipulate nuclear spins while freezing the motion of coupled neighbours. Chem. Phys. Lett. 305(1), 28–34 (1999). https://doi.org/10.1016/S0009-2614(99)00339-5
Luo, M.X., Ma, S.Y., Chen, X.B., Wang, X.: Hybrid Toffoli gate on photons and quantum spins. Sci. Rep. 5, 16,716 (2015). https://doi.org/10.1038/srep16716
Manu, V., Kumar, A.: Singlet-state creation and universal quantum computation in NMR using a genetic algorithm. Phys. Rev. A 86(2), 022,324 (2012). https://doi.org/10.1103/PhysRevA.86.022324
Manu, V., Kumar, A.: Quantum simulation using fidelity-profile optimization. Phys. Rev. A 89(5), 052,331 (2014). https://doi.org/10.1103/PhysRevA.89.052331
MATLAB: Version 8.5.0 (R2015a). MathWorks Inc., Natick, MA (2015)
Milburn, G.J.: Quantum optical Fredkin gate. Phys. Rev. Lett. 62(18), 2124 (1989). https://doi.org/10.1103/PhysRevLett.62.2124
Mičuda, M., Miková, M., Straka, I., Sedlák, M., Dušek, M., Ježek, M., Fiurášek, J.: Tomographic characterization of a linear optical quantum Toffoli gate. Phys. Rev. A 92, 032,312 (2015). https://doi.org/10.1103/PhysRevA.92.032312
Mičuda, M., Sedlák, M., Straka, I., Miková, M., Dušek, M., Ježek, M., Fiurášek, J.: Efficient experimental estimation of fidelity of linear optical quantum Toffoli gate. Phys. Rev. Lett. 111, 160,407 (2013). https://doi.org/10.1103/PhysRevLett.111.160407
Mohammadi, M., Niknafs, A., Eshghi, M.: Controlled gates for multi-level quantum computation. Quantum Inf. Process. 10(2), 241–256 (2011). https://doi.org/10.1007/s11128-010-0192-z
Monz, T., Kim, K., Hänsel, W., Riebe, M., Villar, A.S., Schindler, P., Chwalla, M., Hennrich, M., Blatt, R.: Realization of the quantum Toffoli gate with trapped ions. Phys. Rev. Lett. 102, 040,501 (2009). https://doi.org/10.1103/PhysRevLett.102.040501
Moqadam, J.K., Welter, G.S., Esquef, P.A.A.: Multifractality in fidelity sequences of optimized Toffoli gates. Quantum Inf. Process. 15(11), 4501–4520 (2016). https://doi.org/10.1007/s11128-016-1409-6
Möttönen, M., Vartiainen, J.J., Bergholm, V., Salomaa, M.M.: Quantum circuits for general multiqubit gates. Phys. Rev. Lett. 93, 130,502 (2004). https://doi.org/10.1103/PhysRevLett.93.130502
Navarro-Muñoz, J.C., Rosu, H.C., López-Sandoval, R.: Genetic algorithm optimization of entanglement. Phys. Rev. A 74, 052,308 (2006). https://doi.org/10.1103/PhysRevA.74.052308
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010). https://doi.org/10.1017/CBO9780511976667
Ono, T., Okamoto, R., Tanida, M., Hofmann, H.F., Takeuchi, S.: Implementation of a quantum controlled-SWAP gate with photonic circuits. Sci. Rep. 7, 45,353 (2017). https://doi.org/10.1038/srep45353
Peres, A.: Reversible logic and quantum computers. Phys. Rev. A 32, 3266–3276 (1985). https://doi.org/10.1103/PhysRevA.32.3266
Pravia, M.A., Boulant, N., Emerson, J., Farid, A., Fortunato, E.M., Havel, T.F., Martinez, R., Cory, D.G.: Robust control of quantum information. J. Chem. Phys. 119(19), 9993–10001 (2003). https://doi.org/10.1063/1.1619132
Quiroz, G., Lidar, D.A.: Optimized dynamical decoupling via genetic algorithms. Phys. Rev. A 88, 052,306 (2013). https://doi.org/10.1103/PhysRevA.88.052306
Reed, M.D., DiCarlo, L., Nigg, S.E., Sun, L., Frunzio, L., Girvin, S.M., Schoelkopf, R.J.: Realization of three-qubit quantum error correction with superconducting circuits. Nature 482, 382 (2012). https://doi.org/10.1038/nature10786
Schulte-Herbrüggen, T., Marx, R., Fahmy, A., Kauffman, L., Lomonaco, S., Khaneja, N., Glaser, S.J.: Control aspects of quantum computing using pure and mixed states. Philos. Trans. R. Soc. Lond. A Math. Phys. Eng. Sci. 370(1976), 4651–4670 (2012). https://doi.org/10.1098/rsta.2011.0513. http://rsta.royalsocietypublishing.org/content/370/1976/4651
Shamir, J., Caulfield, H.J., Micelli, W., Seymour, R.J.: Optical computing and the Fredkin gates. Appl. Opt. 25(10), 1604–1607 (1986). https://doi.org/10.1364/AO.25.001604
Shende, V.V., Markov, I.L.: On the CNOT-cost of Toffoli gates. Quantum Inf. Comput. 9(5), 461–486 (2009). http://dl.acm.org/citation.cfm?id=2011791.2011799
Shi, Y.: Both Toffoli and controlled-not need little help to do universal quantum computing. Quantum Inf. Comput. 3(1), 84–92 (2003). http://dl.acm.org/citation.cfm?id=2011508.2011515
Singh, H.: Arvind, Dorai, K.: Constructing valid density matrices on an NMR quantum information processor via maximum likelihood estimation. Phys. Lett. A 380(38), 3051–3056 (2016). https://doi.org/10.1016/j.physleta.2016.07.046. http://www.sciencedirect.com/science/article/pii/S0375960116304698
Sleator, T., Weinfurter, H.: Realizable universal quantum logic gates. Phys. Rev. Lett. 74, 4087–4090 (1995). https://doi.org/10.1103/PhysRevLett.74.4087
Smolin, J.A., DiVincenzo, D.P.: Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate. Phys. Rev. A 53, 2855–2856 (1996). https://doi.org/10.1103/PhysRevA.53.2855
Souza, A.M., Álvarez, G.A., Suter, D.: Robust dynamical decoupling for quantum computing and quantum memory. Phys. Rev. Lett. 106, 240,501 (2011). https://doi.org/10.1103/PhysRevLett.106.240501
Stadelhofer, R., Banzhaf, W., Suter, D.: Evolving blackbox quantum algorithms using genetic programming. Artif. Intell. Eng. Des. Anal. Manuf. 22(3), 285–297 (2008). https://doi.org/10.1017/S089006040800019X
Stojanović, V.M., Fedorov, A., Wallraff, A., Bruder, C.: Quantum-control approach to realizing a Toffoli gate in circuit QED. Phys. Rev. B 85, 054,504 (2012). https://doi.org/10.1103/PhysRevB.85.054504
Tibbetts, K.W.M., Brif, C., Grace, M.D., Donovan, A., Hocker, D.L., Ho, T.S., Wu, R.B., Rabitz, H.: Exploring the tradeoff between fidelity and time optimal control of quantum unitary transformations. Phys. Rev. A 86, 062,309 (2012). https://doi.org/10.1103/PhysRevA.86.062309
Tošner, Z., Vosegaard, T., Kehlet, C., Khaneja, N., Glaser, S.J., Nielsen, N.C.: Optimal control in NMR spectroscopy: Numerical implementation in SIMPSON. J. Mag. Reson. 197(2), 120–134 (2009). https://doi.org/10.1016/j.jmr.2008.11.020. http://www.sciencedirect.com/science/article/pii/S1090780708003911
Uhlmann, A.: The transition probability the state space of a \(\star \)-algebra. Rep. Math. Phys. 9(2), 273–279 (1976). https://doi.org/10.1016/0034-4877(76)90060-4
Zahedinejad, E., Ghosh, J., Sanders, B.C.: High-fidelity single-shot Toffoli gate via quantum control. Phys. Rev. Lett. 114(20), 200,502 (2015). https://doi.org/10.1103/PhysRevLett.114.200502
Zahedinejad, E., Ghosh, J., Sanders, B.C.: Designing high-fidelity single-shot three-qubit gates: a machine-learning approach. Phys. Rev. Appl. 6, 054,005 (2016). https://doi.org/10.1103/PhysRevApplied.6.054005
Zhang, J., Liu, W., Deng, Z., Lu, Z., Long, G.L.: Modularization of a multi-qubit controlled phase gate and its nuclear magnetic resonance implementation. J. Opt. B Quantum Semiclass. Opt 7(1), 22 (2005). https://doi.org/10.1088/1464-4266/7/1/005
Zhang, T.M., Wu, R.B., Zhang, F.H., Tarn, T.J., Long, G.L.: Minimum-time selective control of homonuclear spins. IEEE Trans. Control Syst. Technol. 23(5), 2018–2025 (2015). https://doi.org/10.1109/TCST.2015.2390191. http://ieeexplore.ieee.org/document/7031403/
Acknowledgements
All experiments were performed on Bruker Avance-III 600 and 400 MHz FT-NMR spectrometers at the NMR Research Facility at IISER Mohali. K.D. acknowledges funding from DST India under Grant No. EMR/2015/000556. A. acknowledges funding from DST India under Grant No. EMR/2014/000297. H. S. acknowledges financial support from CSIR India. P. P. acknowledges funding from the Indian Academy of Sciences, Bangalore, India, under the Summer Research Fellowship Programme.
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Devra, A., Prabhu, P., Singh, H. et al. Efficient experimental design of high-fidelity three-qubit quantum gates via genetic programming. Quantum Inf Process 17, 67 (2018). https://doi.org/10.1007/s11128-018-1835-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-018-1835-8