M-Fun for QC-Progs

(Matlab Functions--and fun--for Quantum Computer Programmers, by R.R.Tucci)

My toolbox, never finished and forever changing, of Octave/Matlab m-files for QC Programming. I've tested these m-files only in the Octave environment. They should work in the Matlab environment with few or no modifications.

Each m-file has a header that describes the purpose of the m-file.

Topics

• General Functions. See m-file headers
  • sig.m
  • rand_orthogonal.m
  • rand_unitary.m
  • i_swap.m
  • global_declarations.m
  • global_defs.m
  • simul_real_svd.m
• Cosine-Sine Decomposition. See m-file headers and Qubiter
  • csd.m
  • test_csd.m
  • csd_qc.m
• Multiplexor Approximation. See m-file headers and ``Quantum Compiling with Approximation of Multiplexors", by R.R. Tucci, quant-ph/0412072
  • my_moo.m
  • approx_phi.m
  • grayish_code.m
  • perm_lex_next.m
  • bin_to_dec.m
  • dec_to_bin.m
• Cartan Decomposition. See m-file headers and ``An Introduction to Cartan's KAK Decomposition for QC Programmers", by R.R.Tucci, quant-ph/0507171
  • test_odo.m
  • test_kak_dep.m
  • test_kak1.m
  • odo.m
  • rjd.m
  • kak1.m
  • SO4_to_SU2xSU2.m
  • canonical_class_vec.m
  • class_vec_to_mat.m
  • diag_to_class_vec.m
• Deflation Identity. See m-file headers and ``Replacing Two Controlled-U's with Two CNOTs", by R.R.Tucci, quant-ph/0509111
  • deflate.m
  • normalize_cs_pair.m
• Circuit Invariants and Dressed CNOTs. See m-file headers and ``Simplifying Quantum Circuits via Circuit Invariants and Dressed CNOTs", by R.R.Tucci, quant-ph/0606061
  • General Functions
    • Gamma_rep.m
    • check_dcnots.m
    • factor_SU2pow2_matrix.m
    • factor_SU2pow3_matrix.m
    • test_factor_su2pow.m
    • get_normal_unit_vec.m
    • get_unit_vec.m
  • Dressed CNOTs
    • dr11.m
    • dr110.m
    • dr011.m
    • dr101.m
  • Swapper Identities
    • swap_t3.m
    • test_swap_t3.m
  • DC-NOT Similarity Transformation Identities
    • sim_trans_t4.m
    • test_sim_trans_t4.m
  • LO-RHS Invariants for Circuits with Two Qubits and Multiple DC-NOTs
    • ckt_invar123.m
    • ckt_invar3.m
    • ckt_invar4.m
    • diag_ckt_invar2.m
    • diag_ckt_invar2_aux.m
    • test_diag_invar2.m
    • diag_ckt_invar3.m
    • test_diag_invar3.m
  • Reducing 2 DC-NOTs
    • swap_angles.m
    • test_swang.m
  • Reducing 3 DC-NOTs
    • dr_3to2.m
    • test_dr_3to2.m
  • Reducing Controlled-Us
    • deflate_dcnots.m
    • test_deflate_dcnots.m
  • Opening and Closing a Breach
    • breach.m
    • test_breach.m
  • Pass-Through Identities
    • pass3.m
    • test_pass3.m
• Compiling a tree graph. See m-file headers and ``How to Compile Some NAND Formula Evaluators", by R.R. Tucci arXiv:0706.0479
  • my_sinc.m
  • qtree_cbh.m
• Adaptive, Fixed-Point Grover's Algorithm. See m-file headers and ``An Adaptive, Fixed-Point Version of Grover's Algorithm", by R.R.Tucci arXiv:1001.5200
  • afga.m
  • afga_rot.m
  • afga_step.m

Alphabetic List

1. afga.m
2. afga_rot.m
3. afga_step.m
4. approx_phi.m
5. bin_to_dec.m
6. breach.m
7. canonical_class_vec.m
8. check_dcnots.m
9. ckt_invar123.m
10. ckt_invar3.m
11. ckt_invar4.m
12. class_vec_to_mat.m
13. csd.m
14. csd_qc.m
15. dec_to_bin.m
16. deflate.m
17. deflate_dcnots.m
18. diag_ckt_invar2.m
19. diag_ckt_invar2_aux.m
20. diag_ckt_invar3.m
21. diag_to_class_vec.m
22. dr011.m
23. dr101.m
24. dr11.m
25. dr110.m
26. dr_3to2.m
27. factor_SU2pow2_matrix.m
28. factor_SU2pow3_matrix.m
29. Gamma_rep.m
30. get_normal_unit_vec.m
31. get_unit_vec.m
32. global_declarations.m
33. global_defs.m
34. grayish_code.m
35. i_swap.m
36. kak1.m
37. my_moo.m
38. my_sinc.m
39. normalize_cs_pair.m
40. odo.m
41. pass3.m
42. perm_lex_next.m
43. qtree_cbh.m
44. rand_orthogonal.m
45. rand_unitary.m
46. rjd.m
47. sig.m
48. sim_trans_t4.m
49. simul_real_svd.m
50. SO4_to_SU2xSU2.m
51. swap_angles.m
52. swap_t3.m
53. test_breach.m
54. test_csd.m
55. test_deflate_dcnots.m
56. test_diag_invar2.m
57. test_diag_invar3.m
58. test_dr_3to2.m
59. test_factor_su2pow.m
60. test_kak1.m
61. test_kak_dep.m
62. test_odo.m
63. test_pass3.m
64. test_sim_trans_t4.m
65. test_swang.m
66. test_swap_t3.m