We prove the existence of the exact CNOT gate on aquantum computer with the nearest-neighbor exchange interaction in the serial operation mode. Its existence has been an open problem, though a concrete sequence of exchange operations, which is approximately locally equivalent to the exact CNOT, has already been found. We found the exact values of time parameters (exchange rates between qubits) by using computer algebraic techniques such as Gröbner bases and resultants. These techniques have been widely used for finding rigorous solutions of simultaneous algebraic equations, and here are applied to finding quantum gates on the decoherence-free subsystem for the first time.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
M.A. Nielsen I.L. Chuang (2000) Quantum Computation and Quantum Information Cambridge University Press Cambridge UK
D. Bacon J. Kempe D.P. DiVincenzo D.A. Lidar K.B. Whaley (2000) Phys. Rev. Lett. 85 1758 Occurrence Handle10.1103/PhysRevLett.85.1758 Occurrence Handle1:CAS:528:DC%2BD3cXlslGntbY%3D Occurrence Handle10970607
J. Kempe D. Bacon D.A. Lidar K.B. Whaley (2001) Phys Rev A 63 042307
J. Kempe D. Bacon D.P. DiVincenzo K.B. Whaley (2001) Quant. Inf. Comput. 1 241
J. Kempe K.B. Whaley (2002) Phys Rev A 65 052330
D.Bacon (2003). Ph.D thesis, UC Berkeley
D. A. Lidar and K. B. Whaley, Irreversible Quantum Dynamics, F. Benatti, R. Floreanini (eds.) (Springer Lecture Notes in Physics vol. 622, Berlin, 2003), p.83.
D.P. DiVincenzo D. Bacon J. Kempe S. Burkard K.B. Whaley (2000) Nature 408 339 Occurrence Handle10.1038/35042541 Occurrence Handle1:CAS:528:DC%2BD3cXosVeksLw%3D Occurrence Handle11099036
M. Hsieh J. Kempe S. Myrgren K. B. Whaley (2003) Quant. Inf. Proc. 2 289 Occurrence Handle10.1023/B:QINP.0000020084.53422.8e Occurrence HandleMR2063922
E.S. Myrgren K.B. Whaley (2003) Quant. Inf. Proc. 2 309 Occurrence Handle10.1023/B:QINP.0000022724.32019.7c
D. Cox J. Little D. O’Shea (1992) Ideals, Varieties, and Algorithms Springer-Verlag New York
D. Cox J. Little D. O’Shea (1998) Using Algebraic Geometry Springer-Verlag New York
http://www.maplesoft.com/
http://www.math.kobe-u.ac.jp/Asir/
T. Becker V. Weispfenning (1993) Gröbner Bases Springer-Verlag New York
Y. Makhlin (2002) Quant. inf. Proc. 1 243 Occurrence Handle10.1023/A:1022144002391
Author information
Authors and Affiliations
Additional information
PACS: 02.70.Wz, 03.65.Yz, 03.67.Lx
Rights and permissions
About this article
Cite this article
Kawano, Y., Kimura, K., Sekigawa, H. et al. Existence of the Exact CNOT on a Quantum Computer with the Exchange Interaction. Quantum Inf Process 4, 65–85 (2005). https://doi.org/10.1007/s11128-005-4480-y
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11128-005-4480-y