publication . Preprint . 2005

Synthesis of Ternary Quantum Logic Circuits by Decomposition

Khan, Faisal Shah; Perkowski, Marek;
Open Access English
  • Published: 04 Nov 2005
Recent research in multi-valued logic for quantum computing has shown practical advantages for scaling up a quantum computer. Multivalued quantum systems have also been used in the framework of quantum cryptography, and the concept of a qudit cluster state has been proposed by generalizing the qubit cluster state. An evolutionary algorithm based synthesizer for ternary quantum circuits has recently been presented, as well as a synthesis method based on matrix factorization.In this paper, a recursive synthesis method for ternary quantum circuits based on the Cosine-Sine unitary matrix decomposition is presented.
ACM Computing Classification System: Hardware_LOGICDESIGNComputerSystemsOrganization_MISCELLANEOUSTheoryofComputation_GENERAL
free text keywords: Quantum Physics
Download from
18 references, page 1 of 2

1. A. Muthukrishnan, C. R. Stroud Jr, Multi-Valued Logic Gates for Quantum Computation, Revised version to appear in Physical Review A. quant-ph/0002033 v2

2. M. H. A. Khan, M. A. Perkowski Evolutionary Algorithm Based Synthesis of Multi-Output Ternary Functions Using Quantum Cascade of Generalized Ternary Gates

3. S. Bullock, Dianne P. OLeary, Gavin K. Brennen Asymptotically Optimal Quantum Circuits for d-level Systems, quant-ph/0410116 v2

4. H. B. Pasquinucci, A. Peres, Quantum Cryptography with 3-state Systems quant-ph/0001083 v1

5. D. L. Zhou, B. Zeng, Z. Xu, C. P. Sun, Quantum Computation Based on d-Level Cluster State quant-ph/0304054 v2

6. K. Fuji, Quantum Optical Construction of Generalized Pauli and Walsh-Hadamard Matrices in Three Level Systems quant-ph/0309132 v1

7. V. Shende, S. Bullock, I. Markov, Synthesis of Quantum Logic Circuits, To appear,IEEE Transactions on Computer Aided Design. quant-ph/0406176

8. M. Mottonen, J. J. Vartiainen, V. Bergholm, M. M. Salomaa, Quantum circuits for general multiqubit gates, Phys. Rev. Lett. 93, 130502 (2004). quant-ph/0404089 [OpenAIRE]

9. G. W. Stewart, On the Perturbation of Pseudo-Inverses, Projections and Linear Least Square Problems,SIAM Review, Vol. 19, N0 4 (Oct. 1977), 634-662, Appendix.

10. R. K. Brylinski, G. Chen, Mathematics of Quantum Computation Chapman Hall/CRC, 2002, ISBN: 1584882824.

11. G. H. Golub, Charles F. Van Loan, Matrix Computations John Hopkins University Press, 1989, ISBN: 0- 8018-3772-3.

12. S. D. Bartlett, H. D. Guise, B. Sanders, Quantum encodings in spin systems and harmonic oscillators, Physical Review A, Vol. 65, 052316.

13. M. Miller, D. Maslov, G. Dueck, Synthesis of Quantum Multiple-Valued Circuits, Journal of Multiple-Valued Logic and Soft Computing, special issue on Nano MVL Structures (24 journal pages, accepted).

14. M H. A. Khan, M. A. Perkowski, M. Khan, P. Kerntopf, Ternary GFSOP Minimization using Kronecker Decision Diagrams and Their Synthesis with Quantum Cascades, submitted to special issue of International Journal on Multiple-Valued Logic and Soft Computing, T. Hanyu, editor, 2004. [OpenAIRE]

15. W. N. N. Hung, X. Song, G. Yang, J. Yang, M. A. Perkowski, Quantum logic synthesis by symbolic reachability analysis, In Proceedings of the 41st Design Automation Conference, San Diego, CA, June 2004.

18 references, page 1 of 2
Any information missing or wrong?Report an Issue