Applying quantum hardware to non-scientific problems: Grover’s algorithm and rule-based algorithmic music composition

International Journal of Unconventional Computing

Volumn 14, Issue 3-4, 2019, Pages 349-374

  Kirke, Alexis J ^a  

^a UNIVERSITY OF PLYMOUTH   (United Kingdom)

Author keywords

Algorithmic composition; Computer arts; Computer music; Grover s algorithm; Quantum computing; Quantum supremacy

Indexed keywords

ARTS COMPUTING; COMPUTER MUSIC; QUANTUM COMPUTERS; QUANTUM THEORY;

ALGORITHMIC COMPOSITIONS; COMPUTER ART; QUANTUM COMPUTING; QUANTUM SUPREMACY; S-ALGORITHMS;

COMPUTER HARDWARE;

EID: 85073802182     PISSN: 15487199     EISSN: 15487202     Source Type: Journal    
DOI: None     Document Type: Article

References (49)

1. Shor, P. 2006 “Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer.” SIAM Journal of Computing 26(5): 1484-1509.
2. Grover, L. 2001. “From Schrödinger’s equation to quantum search algorithm” American Journal of Physics 69(7): 769-777.
3. Ball, P., 2014. “Questioning quantum speed” Physics World 27(01).
4. Kielpinski, D., Monroe, C., and Wineland, D.J., 2002. “Architecture for a large-scale ion-trap quantum computer.” Nature 417(6890).
5. Perlner, R.A. and Cooper, D.A. 2009. “Quantum resistant public key cryptography: a survey.” Proceedings of the 8th Symposium on Identity and Trust on the Internet pp. 85-93.
6. Kirke, A. and Miranda, E.R. 2017. “Experiments in Sound and Music Quantum Computing.” In Guide to Unconventional Computing for Music pp.121-157. Springer.
7. Neven, H. 2016. “Quantum Annealing at Google: Recent Learnings and Next Steps.” APS Meeting Abstracts.
8. Avaroglu, E., Tuncer, T., Özer, A.B. and Türk, M., 2015. A new method for hybrid pseudo random number generator. Informacije MIDEM, 44(4), pp.303-311.
9. Kirke, A. 2018 “Experiencing Quantum Through Music” ITNOW 60(2): 54-55.
10. Monz, T., Nigg, D., Martinez, E.A., Brandl, M., Schindler, P., Rines, R., Wang, S., Chuang, I., and Blatt, R. 2016. “Realization of a scalable Shor algorithm.” Science 351(6277): 1068-1070.
11. Kirke, A. (2018) “Programming Gate-based Hardware Quantum Computers for Music” in Proceeedings of Quantum Music and Beyond, Belgrade, Serbia, March 2018.
12. Kirke, A. (2018b) “Programming Gate-based Hardware Quantum Computers for Music” Muzikologija 24: 21-37.
13. Putz, V. and Svozil, K. 2015. “Quantum Music” Soft Computing, 1-5.
14. Glowacki, D., Tew, P., Mitchell, T., McIntosh-Smith, S. 2012. “danceroom Spectroscopy: Interactive quantum molecular dynamics accelerated on GPU architectures using OpenCL” Proceedings of the fourth UK Many-Core developer conference (UKMAC 2012).
15. Cadiz, R., and Ramos, J. 2014 “Sound Synthesis of a Gaussian Quantum Particle in an Infinite Square Well” Computer Music Journal. 38(4): 53-67.
16. Weaver, J. 2018. https://github.com/JavaFXpert/quantum-toypiano-ibmq, Last Accessed Feb 2019.
17. Kirke, A., Miranda, E., Chiaramonte, A., Troisi, A., Matthias, J., Fry, N., and McCabe, C. 2013. “Cloud Chamber: A Performance with Real Time Two-Way Interaction Between Subatomic Particles and Violinist.” Leonardo Journal 46(1).
18. Culpan, D. 2015. “CERN>s uses particle data to make music” Wired, 8 Sept 2015. https://www.wired.co.uk/article/cern-cosmic-piano, Last Accessed 13 Feb 2019.
19. Weimer, H. 2010. “Listen to Quantum Computer Music.” Quantenblog, http://www.quantenblog.net/physics/quantum-computer-music, 2010, last accessed 16/2/2019.
20. Sturm, B. 2000. “Sonification of Particle Systems via de Broglie’s Hypothesis.” Proceedings of the 2000 International Conference on Auditory Display.
21. Sturm, B. 2001. “Composing for an Ensemble of Atoms: The Metamorphosis of Scientific Experiment into Music.” Organised Sound 6(2): 131-145.
22. O’ Flaherty, E. 2009. “LHCsound: Sonification of the ATLAS data output” STFC Small Awards Scheme.
23. Coleman, J. 2003. Music of the Quantum. Columbia University, New York.
24. Brody, J. 1997. “Background Count for percussion and 2 channel electroacoustic”
25. Hetherton, S. 2014. “CERN scientists perform their data”, https://home.cern/news/news/cern/cern-scientists-perform-their-data Last Accessed 13 Feb 2019.
26. Kirke, A., Shadbolt, P., Neville, A., & Miranda, E. R. (2015). A Hybrid Computer Case Study for Unconventional Virtual Computing. International Journal of Unconventional Computing, 11(3-4), 205-226.
27. Kirke, A. 2016. Superposition Symphony, Port Eliot Festival 29 July 2016. https://www.youtube.com/watch?v=-S5hU4oMWag Last Accessed 13 Feb 2019
28. Papadopoulos, G. and Wiggins, G. 1999. “AI methods for algorithmic composition: A survey, a critical view and future prospects.” Proceedings of the 1999 AISB Symposium on Musical Creativity, pp. 110-117.
29. Hiller Jr, L., and Isaacson, L. 1957. “Musical composition with a high speed digital computer.” In Proceedings of the Audio Engineering Society Convention 9.
30. Ebcioğlu, K. 1988. “An expert system for harmonizing four-part chorales” Computer Music Journal 12(3): 43-51.
31. Anders, T. 2018. “Compositions created with constraint programming.” The Oxford Handbook of Algorithmic Music. p.133.
32. Anders, T. and Miranda, E.R., 2011. “Constraint programming systems for modeling music theories and composition.” ACM Computing Surveys (CSUR), 43(4), p.30.
33. Anders, T., 2007. Composing music by composing rules: Design and usage of a generic music constraint system. Thesis, Queens University Belfast.
34. Anders, T., 2011. “Variable orderings for solving musical constraint satisfaction problems.” ISTE.
35. Toro, M., Rueda, C., Agón, C. and Assayag, G., 2015. “NTCCRT: A Concurrent Constraint Framework for Soft Real-time Music Interaction.” Journal of Theoretical and Applied Information Technology, 82(1).
36. Anders, T. and Miranda, E.R., 2008. “Constraint-Based Composition in Realtime.” In Proceedings of the 2008 International Computer Music Conference.
37. Shannon, C.E., 1950. XXII. “Programming a computer for playing chess.” The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, 41(314), pp.256-275.
38. Larson, E.J., 2018, “A Brief History of Computer Chess”, The Quad Magazine, TBS.
39. Welin-Berger, R. and Bäckström, A., 2016. “Optimizing Strassen>s multiplication algorithm for modern processors: A study in optimizing matrix multiplications for large matrices on modern CPUs.”, Thesis, KTH, Stockholm.
40. Waldrop, M. 2016. “The chips are down for Moore’s law.” Nature News 530(7589): 144.
41. Denis, J-M. 2017. “Using the IBM Cloud Quantum Computing to understand quantum database search and to apply the Grover algorithm” February 2017, DOI: 10.13140/RG.2.2.21549.28645.
42. Koch, J., Terri, M., Gambetta, J., Houck, A., Schuster, D., Majer, J., Blais, A., Devoret, M., Girvin, S., and Schoelkopf, R. 2007. “Charge-insensitive qubit design derived from the Cooper pair box” Physical Review A 76(4): 042319.
43. Narmour, E. 1992. The analysis and cognition of melodic complexity: The implication-realization model. Chicago: University of Chicago Press.
44. Singh, R., Panda, B., Behera, B., and Panigrahi, P. 2018. Demonstration of a general fault-tolerant quantum error detection code for (2n+ 1)-qubit entangled state on IBM 16-qubit quantum computer. arXiv preprint arXiv: 1807.02883.
45. Zalka, C. 1999. “Grover’s quantum searching algorithm is optimal.” Physical Review A 60(4): 2746.
46. Lidar, D.A. and Brun, T.A. 2013. Quantum error correction. Cambridge: Cambridge University Press.
47. Harrow, A.W., and Montanaro, A. 2017. “Quantum computational supremacy” Nature 549(7671): 203.
48. Finke, D. 2018. “Qubit Quality” https://quantumcomputingreport.com/scorecards/qubit-quality/ Last Accessed 13 Feb 2019
49. Allen, S. “IonQ harnesses single-atom qubits to build the world’s most powerful quantum computer.” https://ionq.co/news/december-11-2018, Last Accessed 13 Feb 2019.