Evaluation and improvement of quantum synthesis algorithms based on a thorough set of metrics

Proceedings - 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools, DSD 2008

Volumn , Issue , 2008, Pages 490-493

  Saeedi, Mehdi ^a   Mohammadzadeh, Naser ^a   Sedighi, Mehdi ^a   Zamani, Morteza Saheb ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Physical realization; Quantum computing; Synthesis

Indexed keywords

COST FUNCTIONS; QUANTUM COMPUTERS; QUANTUM OPTICS; SYNTHESIS (CHEMICAL); SYSTEMS ANALYSIS;

EVALUATION AND IMPROVEMENT; FUNDAMENTAL PROPERTIES; PHYSICAL REALIZATION; QUANTUM CIRCUIT; QUANTUM COMPUTING; QUANTUM SYNTHESIS; SYNTHESIS ALGORITHMS;

COMPUTER ARCHITECTURE;

EID: 57649150086     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSD.2008.70     Document Type: Conference Paper

References (19)

1. M. A. Nielsen, I. L. Chuang, "Quantum Computation and Quantum Information," Cambridge University Press, 2000.
2. C. Negrevergne et al. "Benchmarking Quantum Control Methods on a 12-Qubit System," Physical Review Letters, Vol. 96, Issue 17, 2006.
3. D. Maslov, S. M. Falconer, M. Mosca, "Quantum Circuit Placement: Optimizing Qubit-to-qubit Interactions through Mapping Quantum Circuits into a Physical Experiment," Design Automation Conference, pp. 962-965. 2007.
4. D. Maslov, "Efficient Reversible and Quantum Implementations of Symmetric Boolean Functions," IEE Proceedings of Circuits, Devices and Systems, pp. 467-472, 2006.
5. S. Ding, Z. Jin, Q. Yang, "Evolving Quantum Oracles with Hybrid Quantum-inspired Evolutionary Algorithm," http://arxiv.org/abs/quant-ph/ 0610105, 2006.
6. D. M. Miller, D. Maslov, and G. W. Dueck, "A Transformation Based Algorithm for Reversible Logic Synthesis," Design Automation Conference, pp. 318-323, 2003.
7. D.- Maslov,- D. M. Miller, "Comparison of the Cost Metrics through Investigation of the Relation between Optimal NCV and Optimal NCT 3-qubit Reversible Circuits," IET Computers & Digital Techniques, Vol. 1, Issue 2, pp. 98-104, 2007.
8. M. Saeedi, M. Sedighi, M. Saheb Zamani, "A Novel Synthesis Algorithm for Reversible Circuits," International Conference on Computer-Aided Design, USA, pp. 65-68, 2007.
9. M. Saeedi, M. Saheb Zamani, M. Sedighi, "On the Behavior of Substitution-Based Reversible Circuit Synthesis Algorithms: Investigation and Improvement," International Symposium on VLSI, 2007.
10. K. Hammerer, G. Vidal, J. I. Cirac, "Characterization of non-local gates," Physical Review A, Vol. 66, Issue 6, http://arxiv.org/abs/quant-ph/ 0205100, 2002.
11. A. Barenco et al. "Elementary gates for quantum computation," Physical Review A, Vol. 52, Issue 5, pp. 3457-3467, 1995.
12. P. Gupta, A. Agrawal, N. K Jha, "An Algorithm for Synthesis of Reversible Logic Circuits," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 25, Issue 11, pp. 2317-2330, 2006.
13. R. V. Meter, M. Oskin, "Architectural Implications of Quantum Computing Technologies," ACM Journal on Emerging Technologies in Computing Systems, Vol. 2 , Issue 1, pp. 31-63, 2006.
14. D. Kielpinski, C. Monroe, D. J. Wineland, "Architecture for a large-scale ion-trap quantum computer," Nature, Vol. 417, pp. 709-711, 2002.
15. D. G. Cory et al., "NMR Based Quantum Information Processing Achievements and Prospects," Fortschritte Physik, Vol. 48, Issue 9-11, pp. 875-907, 2000.
16. M. Whitney, N. Isailovic, Y. Patel, J. Kubiatowicz, "Automated Generation of Layout and Control for Quantum Circuits," Computing Frontier, pp. 83-94, 2007.
17. D. M. Miller, and G. W. Dueck, "Spectral techniques for reversible logic synthesis," International Workshop on Applications of the Reed-Muller Expansion in Circuit Design, 2003.
18. D. Maslov, "Reversible logic synthesis benchmarks page," http://www.cs.uvic.ca/~dmaslov/
19. http://ceit.aut.ac.ir/QDA/benchmarks