Existence of the Exact CNOT on a Quantum Computer with the Exchange Interaction
Article
Received:
Accepted:
- 106 Downloads
- 7 Citations
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.
Keywords
Quantum computation decoherence-free subsystem computer algebra Gröbner basis resultantPreview
Unable to display preview. Download preview PDF.
References
- Nielsen, M.A., Chuang, I.L. 2000Quantum Computation and Quantum InformationCambridge University PressCambridge UKGoogle Scholar
- Bacon, D., Kempe, J., DiVincenzo, D.P., Lidar, D.A., Whaley, K.B. 2000Phys. Rev. Lett.851758CrossRefPubMedGoogle Scholar
- Kempe, J., Bacon, D., Lidar, D.A., Whaley, K.B. 2001Phys RevA 63042307Google Scholar
- Kempe, J., Bacon, D., DiVincenzo, D.P., Whaley, K.B. 2001Quant. Inf. Comput.1241Google Scholar
- Kempe, J., Whaley, K.B. 2002Phys RevA 65052330Google Scholar
- D.Bacon (2003). Ph.D thesis, UC BerkeleyGoogle Scholar
- 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.Google Scholar
- DiVincenzo, D.P., Bacon, D., Kempe, J., Burkard, S., Whaley, K.B. 2000Nature408339CrossRefPubMedGoogle Scholar
- Hsieh, M., Kempe, J., Myrgren, S., Whaley, K. B. 2003Quant. Inf. Proc.2289CrossRefMathSciNetGoogle Scholar
- Myrgren, E.S., Whaley, K.B. 2003Quant. Inf. Proc.2309CrossRefGoogle Scholar
- Cox, D., Little, J., O’Shea, D. 1992Ideals, Varieties, and AlgorithmsSpringer-VerlagNew YorkGoogle Scholar
- Cox, D., Little, J., O’Shea, D. 1998Using Algebraic GeometrySpringer-VerlagNew YorkGoogle Scholar
- http://www.maplesoft.com/Google Scholar
- http://www.math.kobe-u.ac.jp/Asir/Google Scholar
- Becker, T., Weispfenning, V. 1993Gröbner BasesSpringer-VerlagNew YorkGoogle Scholar
- Makhlin, Y. 2002Quant. inf. Proc.1243CrossRefGoogle Scholar
Copyright information
© Springer Science+Business Media, Inc. 2005