Quantum circuit placement

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 27, Issue 4, 2008, Pages 752-763

  Maslov, Dmitri ^a   Falconer, Sean M ^b   Mosca, Michele ^a,c,d  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF VICTORIA   (Canada)

^c ST JEROME S UNIVERSITY   (Canada)

^d PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

Author keywords

Circuit placement; Quantum circuits; Time optimization

Indexed keywords

COMPUTER HARDWARE; PROBLEM SOLVING; QUANTUM THEORY; SCALABILITY;

CIRCUIT PLACEMENT; QUANTUM CIRCUITS; TIME OPTIMIZATION;

NETWORKS (CIRCUITS);

EID: 41549108152     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2008.917562     Document Type: Conference Paper

References (27)

1. D. Aharonov and M. Ben-Or, "Fault-tolerant quantum computation with, constant error," in Proc. ACM STOC, 1997, pp. 176-188.
2. M. D. Bowdrey, J. A. Jones, E. Knill, and R. Laflamme, "Compiling gate networks on an Ising quantum, computer," Phys. Rev. A, Gen. Phys., vol. 72, no. 3, p. 032315, Sep. 2005.
3. D. Copsey, M. Oskin, F. Impens, T. Metodiev, A. Cross, F. T. Chong, I. L. Chuang, and J. Kubiatowicz, "Toward a scalable, silicon-based quantum computing architecture," IEEE J. Sel. Topics Quantum Electron., vol. 9, no. 6, pp. 1552-1569, Nov./Dec. 2003.
4. L. P. Cordella, P. Foggia, C. Sansone, and M. Vento, "Performance evaluation of the VF graph matching algorithm," in Proc. 10th ICIAP, 1999, vol. 2, pp. 1038-1041.
5. D. G. Cory, R. Laflamme, E. Knill, L. Viola, T. F. Havel, N. Boulant, G. Boutis, E. Fortunato, S. Lloyd, R. Martinez, C. Negrevergne, M. Pravia, Y. Sharf, G. Teklemariam, Y. S. Weinstein, and W. H. Zurek, NMR Based Quantum Information Processing: Achievements and Prospects, Apr. 2000. quant-ph/0004104.
6. H. K. Cummins, C. Jones, A. Furze, N. F. Soffe, M. Mosca, J. M. Peach, and J. A. Jones, "Approximate quantum, cloning with nuclear magnetic resonance," Phys. Rev. Lett., vol. 88, no. 18, p. 187 901, May 2002.
7. A. G. Fowler, S. J. Devitt, and L. C. L. Hollenberg, "Implementation of Shor's algorithm, on a linear nearest neighbor qubit array," Quantum Inf. Comput., vol. 4, no. 4, pp. 237-251, 2004.
8. M. R. Geller, E. J. Pritchett, A. T. Sornborger, and F. K. Wilhelm, Quantum Computing With Superconductors I: Architectures, Mar. 2006. quant-ph/0603224.
9. H. Häffner, W. Hansel, C. F. Roos, J. Benhelm, D. Chek-al-kar, M. Chwalla, T. Körber, U. D. Rapol, M. Riebe, P. O. Schmidt, C. Becher, O. Gühne, W. Dür, and R. Blatt, "Scalable multiparticle entanglement of trapped ions," Nature, vol. 438, no. 7068, pp. 643-646, Dec. 2005.
10. R. Hughes et al. (2004, Jul.). Quantum Computation Roadmap. [Online]. Available: http://qist.lanl.gov/qcomp_map.shtml
11. J. A. Jones, "NMR quantum computation: A critical evaluation," Fortschr. Phys., vol. 48, no. 9-11, pp. 909-924, 2000.
12. E. Knill, R. Laflamme, R. Martinez, and C Negrevergne, "Implementation of the five qubit error correction benchmark," Phys. Rev. Lett., vol. 86, p. 5811, 2001.
13. E. Knill, R. Laflamme, R. Martinez, and C.-H. Tseng, "An algorithmic benchmark, for quantum information processing," Nature, vol. 404, no. 6776, pp. 368-370, Mar. 2000.
14. M. Laforest, D. Simon, J.-C. Boileau, J. Baugh, M. Ditty, and R. Laflamme, "Using error correction to determine the noise model," Phys. Rev. A, Gen. Phys., vol. 75, no. 1, p. 012 331, Jan. 2007.
15. L. Lavagno, G. Martin, and L. Scheffer, Eds., Electronic Design Automation for Integrated Circuits Handbook. New York: Taylor & Francis, 2006.
16. R. Marx, A. F. Fahmy, J. M. Myers, W. Bermel, and S. J. Glaser, Realization of a 5-bit NMR Quantum Computer Using a New Molecular Architecture, May 1999. quant-ph/9905087.
17. D. Maslov, "Linear depth stabilizer and quantum Fourier transformation circuits with no auxiliary qubits in finite-neighbor quantum architectures," Phys. Rev. A, Gen. Phys., vol. 76, no. 5, p. 0523.10, Nov. 2007.
18. R. Van Meter and K. M. Itoh, "Fast quantum, modular exponentiation," Phys. Rev. A, Gen. Phys., vol. 7.1, no. 5, p. 052320, May 2005.
19. R. Van Meter and M. Oskin, "Architectural implications of quantum computing technologies," ACM J. Emerging Technol. Comput. Syst., vol. 2, no. 1, pp. 31-63, Jan. 2006.
20. C Negrevergne, T. S. Mahesh, C. A. Ryan, M. Ditty, F. Cyr-Racine, W. Power, N. Boulant, T. Havel, D. G. Cory, and R. Laflamme, "Benchmarking quantum control methods on a 12-qubit system," Phys. Rev. Lett., vol. 96, no. 17, p. 170501, May 2006.
21. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information. Cambridge, U.K.: Cambridge Univ. Press, 2000.
22. P. W. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," SIAM J. Comput., vol. 26, no. 5, pp. 1484-1509, 1997.
23. A. Skinner, M. Davenport, and B. Kane, "Hydrogenic spin quantum computing in silicon: A digital approach," Phys. Rev. Lett., vol. 90, no. 8, p. 087901, Feb. 2003.
24. L. M. K. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, R. Cleve, and I. L. Chuang, "Experimental realization of an order-finding algorithm with an NMR quantum computer," Phys. Rev. Lett., vol. 85, no. 25, pp. 5452-5455, Dec. 2000.
25. M. Whitney, N. Isailovic, Y. Patel, and J. Kubiatowicz, Automated Generation of Layout and Control for Quantum Circuits, Apr. 2007. arxiv.org/abs/0704.0268.
26. J. Zhang, J. Vala, S. Sastry, and K. B. Whaley, "Geometric theory of nonlocal two-qubit operations," Phys. Rev. A, Gen. Phys., vol. 67, no. 4, p. 042313, Apr. 2003.
27. "Intelligent Systems and Artificial Vision Lab," The VFLib Graph Matching Library, 2006. [Online]. Available: http://amalfi.dis.unina. it/graph/