Lorentz quantum computer

doi:10.1088/1674-1056/acad6a

中国物理B ›› 2023, Vol. 32 ›› Issue (4): 40304-040304.doi: 10.1088/1674-1056/acad6a

Lorentz quantum computer

Wenhao He(何文昊)¹, Zhenduo Wang(王朕铎)¹, and Biao Wu(吴飙)^1,2,3,†

1 International Center for Quantum Materials, School of Physics, Peking University, Beijing 100871, China;
2 Wilczek Quantum Center, School of Physics and Astronomy, Shanghai Jiao Tong University, Shanghai 200240, China;
3 Collaborative Innovation Center of Quantum Matter, Beijing 100871, China

收稿日期:2022-08-15 修回日期:2022-11-28 接受日期:2022-12-21 出版日期:2023-03-10 发布日期:2023-03-14
通讯作者: Biao Wu E-mail:wubiao@pku.edu.cn
基金资助:
We thank Qi Zhang for helpful discussion. We are supported by the National Key R&D Program of China (Grant Nos. 2017YFA0303302 and 2018YFA0305602), the National Natural Science Foundation of China (Grant No. 11921005), and Shanghai Municipal Science and Technology Major Project (Grant No. 2019SHZDZX01).

Lorentz quantum computer

Wenhao He(何文昊)¹, Zhenduo Wang(王朕铎)¹, and Biao Wu(吴飙)^1,2,3,†

1 International Center for Quantum Materials, School of Physics, Peking University, Beijing 100871, China;
2 Wilczek Quantum Center, School of Physics and Astronomy, Shanghai Jiao Tong University, Shanghai 200240, China;
3 Collaborative Innovation Center of Quantum Matter, Beijing 100871, China

Received:2022-08-15 Revised:2022-11-28 Accepted:2022-12-21 Online:2023-03-10 Published:2023-03-14
Contact: Biao Wu E-mail:wubiao@pku.edu.cn
Supported by:
We thank Qi Zhang for helpful discussion. We are supported by the National Key R&D Program of China (Grant Nos. 2017YFA0303302 and 2018YFA0305602), the National Natural Science Foundation of China (Grant No. 11921005), and Shanghai Municipal Science and Technology Major Project (Grant No. 2019SHZDZX01).

摘要/Abstract

摘要： A theoretical model of computation is proposed based on Lorentz quantum mechanics. Besides the standard qubits, this model has an additional bit, which we call hyperbolic bit (or hybit in short). A set of basic logical gates are constructed and their universality is proved. As an application, a search algorithm is designed for this computer model and is found to be exponentially faster than Grover's search algorithm.

关键词: quantum computing, Lorentz quantum mechanics, Grover search

Abstract: A theoretical model of computation is proposed based on Lorentz quantum mechanics. Besides the standard qubits, this model has an additional bit, which we call hyperbolic bit (or hybit in short). A set of basic logical gates are constructed and their universality is proved. As an application, a search algorithm is designed for this computer model and is found to be exponentially faster than Grover's search algorithm.

Key words: quantum computing, Lorentz quantum mechanics, Grover search

中图分类号: (Quantum algorithms, protocols, and simulations)

03.67.Ac

03.67.Lx (Quantum computation architectures and implementations) 89.70.Eg (Computational complexity)

Wenhao He(何文昊), Zhenduo Wang(王朕铎), and Biao Wu(吴飙). Lorentz quantum computer[J]. 中国物理B, 2023, 32(4): 40304-040304.

Wenhao He(何文昊), Zhenduo Wang(王朕铎), and Biao Wu(吴飙). Lorentz quantum computer[J]. Chin. Phys. B, 2023, 32(4): 40304-040304.

参考文献

[1] Deutsch D 1997 Fabric Of Reality (New York: Penguin Books)
[2] Wu B 2022 Frank Wilczek - 50 Years of Theoretical Physics Ed. Niemi A, Kphua K K and Shapere A (World Scientific) pp. 281-290
[3] Zhang Q and Wu B 2018 New J. Phys. 20 013024
[4] Pauli W 1943 Rev. Mod. Phys. 15 175
[5] Grover L K 1997 Phys. Rev. Lett. 79 325
[6] Li Q, Zhang C J, Cheng Z D, Liu W Z, Wang J F, Yan F F, Lin Z H, Xiao Y, Sun K, Wang Y T, Tang J S, Xu J S, Li C F and Guo G C 2019 Optica 6 67
[7] Wu B and Niu Q 2003 New J. Phys. 5 104
[8] Zhang C, Dudarev A M and Niu Q 2006 Phys. Rev. Lett. 97 040401
[9] Bognar J 1974 Indefinite inner product space (New York: Springer-Verlag)
[10] Mostafazadeh A 2002 Journal of Mathematical Physics 43 205
[11] Mostafazadeh A 2002 Journal of Mathematical Physics 43 2814
[12] Mostafazadeh A 2002 Journal of Mathematical Physics 43 3944
[13] Pethick C J and Smith H 2002 Bose-Einstein condensation in dilute gases (Cambridge: Cambridge University Press)
[14] DiVincenzo D P 2000 Fortschritte der Physik Progress of Physics 48 771
[15] Nielson M A and Chuang I L 2000 Quantum computing and quantum information (Cambridge: Cambridge University Press)
[16] Farhi E and Gutmann S 1998 Phys. Rev. A 57 2403
[17] van Dam W, Mosca M and Vazirani U 2001 Proceedings 42nd IEEE Symposium on Foundations of Computer Science, Newport Beach, CA, USA, pp. 279–287
[18] Roland J and Cerf N J 2002 Phys. Rev. A 65 042308)
[19] Wilczek F, Hu H Y and Wu B 2020 Chin. Phys. Lett. 37 050304
[20] Karp R M 1972 Reducibility among Combinatorial Problems (Boston, MA: Springer US) pp. 85-103
[21] Xiao M and Nagamochi H 2017 Information and Computation 255 126
[22] Yu H, Wilczek F and Wu B 2021 Chin. Phys. Lett. 38 030304
[23] Aaronson S 2005 Proceedings of the Royal Society A 461 3473
[24] Traversa F L and Di Ventra M 2017 Chaos 27 023107
[25] Zhang Y H and Ventra M D 2021 Chaos 31 063127
[26] Bacon D 2004 Phys. Rev. A 70 032309
[27] Abrams D S and Lloyd S 1998 Phys. Rev. Lett. 81 3992
[28] Bennett C H, Leung D, Smith G and Smolin J A 2009 Phys. Rev. Lett. 103 170502
[29] Boykin P O, Mor T, Pulver M, Roychowdhury V and Vatan F 1999 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039) (IEEE) pp. 486-494
[30] Dummit D S and Foote R M 2004 Abstract Algebra vol. 3 (Wiley Hoboken)

Lorentz quantum computer

Lorentz quantum computer

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Dayue Qin(秦大粤), Xiaosi Xu(徐晓思), and Ying Li(李颖). An overview of quantum error mitigation formulas[J]. 中国物理B, 2022, 31(9): 90306-090306.
[2]	Dan-Bo Zhang(张旦波), Bin-Lin Chen(陈彬琳), Zhan-Hao Yuan(原展豪), and Tao Yin(殷涛). Variational quantum eigensolvers by variance minimization[J]. 中国物理B, 2022, 31(12): 120301-120301.
[3]	Zhen-Yu Chen(陈祯羽), Tian-Hui Qiu(邱田会), Wen-Bin Zhang(张文彬), and Hong-Yang Ma(马鸿洋). Effects of initial states on the quantum correlations in the generalized Grover search algorithm[J]. 中国物理B, 2021, 30(8): 80303-080303.
[4]	Pengtao Song(宋鹏涛), Xueyi Guo(郭学仪), Kai Xu(许凯), Xiaohui Song(宋小会), Zhan Wang(王战), Zhongcheng Xiang(相忠诚), Hekang Li(李贺康), Luhong Su(苏鹭红), Yirong Jin(金贻荣), and Dongning Zheng(郑东宁). Fabrication of Josephson parameter amplifier and its applicationin squeezing vacuum fluctuations[J]. 中国物理B, 2021, 30(12): 128502-128502.
[5]	Lu Yang(杨露), Jia-Xing Zhang(张佳星), Shuang Liang(梁爽), Wei Chen(陈薇), and Qiang-Hua Wang(王强华). Realizing Majorana fermion modes in the Kitaev model[J]. 中国物理B, 2021, 30(11): 117504-117504.
[6]	Feifan Su(宿非凡), Zhaohua Yang(杨钊华), Shoukuan Zhao(赵寿宽), Haisheng Yan(严海生), Ziting Wang(王子婷), Xiaohui Song(宋小会), Ye Tian(田野), and Shiping Zhao(赵士平). Fabrication and characterization of superconducting multiqubit device with niobium base layer[J]. 中国物理B, 2021, 30(10): 100304-100304.
[7]	戴坤哲, 赵鹏, 李蒙蒙, 谭新生, 于海峰, 于扬. Demonstration of quantum permutation parity determine algorithm in a superconducting qutrit[J]. 中国物理B, 2018, 27(6): 60305-060305.
[8]	张群永, 徐平, 祝世宁. Quantum photonic network on chip[J]. 中国物理B, 2018, 27(5): 54207-054207.
[9]	刘伟洋, 郑东宁, 赵士平. Superconducting quantum bits[J]. 中国物理B, 2018, 27(2): 27401-027401.
[10]	张鑫, 李海欧, 王柯, 曹刚, 肖明, 郭国平. Qubits based on semiconductor quantum dots[J]. 中国物理B, 2018, 27(2): 20305-020305.
[11]	辛涛, 王碧雪, 李可仁, 孔祥宇, 魏世杰, 王涛, 阮东, 龙桂鲁. Nuclear magnetic resonance for quantum computing: Techniques and recent achievements[J]. 中国物理B, 2018, 27(2): 20308-020308.
[12]	孙杰, 路松峰. On the usefulness of an assisted driving Hamiltonian for quantum adiabatic evolution[J]. 中国物理B, 2018, 27(11): 110306-110306.
[13]	唐宝, 秦豪, 张融, 刘金明, 薛鹏. Cavity-assisted quantum computing in a silicon nanostructure[J]. 中国物理B, 2014, 23(5): 50307-050307.
[14]	吴玉林, 邓辉, 黄克强, 田野, 于海峰, 薛光明, 金贻荣, 李洁, 赵士平, 郑东宁. Spectroscopy and coherent manipulation of single and coupled flux qubits[J]. 中国物理B, 2013, 22(9): 90312-090312.
[15]	李虹轶, 吴春旺, 陈玉波, 林源根, 陈平形, 李承祖. Implementation of quantum partial search with superconducting quantum interference device qudits in cavity QED[J]. 中国物理B, 2013, 22(11): 110305-110305.