The QUISA (Quantum Information, Simulation and Algorithms) Research Centre, hosted at The University of Western Australia, aims to foster collaboration and entrepreneurship, bringing together academic staff, research students, government and industrial partners to develop innovative quantum solutions to tackle otherwise intractable problems and complex phenomena.

Centre for Quantum Information, Simulation and Algorithms

TEAM

RESEARCH

Quantum Computing-Related Publications

2025

Yusen Wu, Bujiao Wu, Yanqi Song, Xiao Yuan, Jingbo Wang "Learning the complexity of weakly noisy quantum states", ICLR 2025 – International Conference on Learning Representations (31.75% acceptance rate)

Abstract

Quantifying the complexity of quantum states is a longstanding key problem in various subfields of science, ranging from quantum computing to the black-hole theory. The lower bound on quantum pure state complexity has been shown to grow linearly with system size (Haferkamp et al., 2022). However, extending this result to noisy circuit environments, which better reflect real quantum devices, re- mains an open challenge. In this paper, we explore the complexity of weakly noisy quantum states via the quantum learning method. We present an efficient learning algorithm, that leverages the classical shadow representation of target quantum states, to predict the circuit complexity of weakly noisy quantum states. Our al- gorithm is proved to be optimal in terms of sample complexity accompanied with polynomial classical processing time. Our result builds a bridge between the learn- ing algorithm and quantum state complexity, meanwhile highlighting the power of learning algorithm in characterizing intrinsic properties of quantum states.

2024

Josh Green and Jingbo Wang "The awe-inspiring power of quantum computers" Frontiers for Young Minds, 12, 1335355 (2024)

Abstract

Quantum computing is an emerging field of research and technology that harnesses a science called quantum mechanics to create computers with revolutionary capabilities. Although existing quantum computers are limited in size and prone to significant errors, future quantum computers might be capable of performing tasks that were once considered unimaginable using even the world’s most powerful supercomputers. This means that quantum computers could revolutionize many important areas of our lives! In this article, we will explore quantum computing by first reviewing how our current computers work. Then, we will dive into what makes quantum computers potentially far more powerful. We will especially focus on the source of their immense power: the ability of tiny particles to be in multiple states at the same time!

Qu, Dengke; Matwiejew, Edric; Wang, Kunkun; Wang, Jingbo; Xue, Peng "Experimental implementation of quantum-walk-based portfolio optimisation", Quantum Science and Technology (IF 6.568) , vol. 9, pp. 025014, 2024.

Abstract

The application of quantum algorithms has attracted much attention as it holds the promise of solving practical problems that are intractable to classical algorithms. One such application is the recent development of a quantum-walk-based optimization algorithm approach to portfolio optimization under the modern portfolio theory framework. In this paper, we demonstrate an experimental realization of the alternating phase-shift and continuous-time quantum walk unitaries that underpin this quantum algorithm using optical networks and single photons. The experimental analysis confirms that the probability of states corresponding to high-quality solutions is efficiently amplified by increasing the number of phase-shift and quantum walk iterations. This work provides strong evidence for practical applications of quantum-walk-based algorithms such as financial portfolio optimization.

Zhuang, Shengxin; Tanner, John; Wu, Yusen; Huynh, Du Q.; Cadet, Wei Liu Xavier F.; Fontaine, Nicolas; Charton, Philippe; Damour, Cedric; Cadet, Frederic; Wang, Jingbo "Non-Hemolytic Peptide Classification Using A Quantum Support Vector Machine", Quantum Information Processing 23 (11), 379, 2024

Abstract

Quantum machine learning (QML) is one of the most promising applications of quantum computation. However, it is still unclear whether quantum advantages exist when the data is of a classical nature and the search for practical, real-world applications of QML remains active. In this work, we apply the well-studied quantum support vector machine (QSVM), a powerful QML model, to a binary classification task which classifies peptides as either hemolytic or non-hemolytic. Using three peptide datasets, we apply and contrast the performance of the QSVM, numerous classical SVMs, and the best published results on the same peptide classification task, out of which the QSVM performs best. The contributions of this work include (i) the first application of the QSVM to this specific peptide classification task, (ii) an explicit demonstration of QSVMs outperforming the best published results attained with classical machine learning models on this classification task and (iii) empirical results showing that the QSVM is capable of outperforming many (and possibly all) classical SVMs on this classification task. This foundational work paves the way to verifiable quantum advantages in the field of computational biology and facilitates safer therapeutic development.

Sotelo, R., Giusto, E., Nakamura, Y., & Wang, J. "The 2nd Workshop on Quantum in Consumer Technology At IEEE Quantum Week" IEEE Consumer Electronics Magazine, 13(5), 1-2, 2024; https://doi.org/10.1109/MCE.2024.3407740

Abstract

The 2nd Workshop on Quantum in Consumer Technology, held during the IEEE Quantum Week 2023, continued to explore the integration and application of quantum technologies in consumer electronics. Organized by the Quantum in Consumer Technology Technical Committee (QCT TC) of the IEEE Consumer Technology Society (CTSoc), this year's workshop featured two insightful panels discussing the cutting-edge advancements and applications of quantum technologies that aim to revolutionize consumer products and services.

Yanqi Song, Jing Li, Yusen Wu, Sujuan Qin, Qiaoyan Wen, Fei Gao "A Resource-Efficient Quantum Convolutional Neural Network" Frontiers in Physics 12:1362690 (2024)

Abstract

Quantum Convolutional Neural Network (QCNN) has achieved significant success in solving various complex problems, such as quantum many-body physics and image recognition. In comparison to the classical Convolutional Neural Network (CNN) model, the QCNN model requires excellent numerical performance or efficient computational resources to showcase its potential quantum advantages, particularly in classical data processing tasks. In this paper, we propose a computationally resource-efficient QCNN model referred to as RE-QCNN. Specifically, through a comprehensive analysis of the complexity associated with the forward and backward propagation processes in the quantum convolutional layer, our results demonstrate a significant reduction in computational resources required for this layer compared to the classical CNN model. Furthermore, our model is numerically benchmarked on recognizing images from the MNIST and Fashion-MNIST datasets, achieving high accuracy in these multi-class classification tasks.

Yanqi Song, Yusen Wu, Shengyao Wu, Dandan Li, Qiaoyan Wen, Sujuan Qin, Fei Gao "A quantum federated learning framework for classical clients" Science China Physics, Mechanics & Astronomy 67, 250311 (2024)

Abstract

Quantum Federated Learning (QFL) enables collaborative training of a Quantum Machine Learning (QML) model among multiple clients possessing quantum computing capabilities, without the need to share their respective local data. However, the limited availability of quantum computing resources poses a challenge for each client to acquire quantum computing capabilities. This raises a natural question: Can quantum computing capabilities be deployed on the server instead? In this paper, we propose a QFL framework specifically designed for classical clients, referred to as CCQFL, in response to this question. In each iteration, the collaborative training of the QML model is assisted by the shadow tomography technique, eliminating the need for quantum computing capabilities of clients. Specifically, the server constructs a classical representation of the QML model and transmits it to the clients. The clients encode their local data onto observables and use this classical representation to calculate local gradients. These local gradients are then utilized to update the parameters of the QML model. We evaluate the effectiveness of our framework through extensive numerical simulations using handwritten digit images from the MNIST dataset. Our framework provides valuable insights into QFL, particularly in scenarios where quantum computing resources are scarce.

Y Wu, JB Wang, Y Li "Quantum Computing for Option Portfolio Analysis" arXiv:2406.00486 (2024)

Abstract

In this paper, we introduce an efficient and end-to-end quantum algorithm tailored for computing the Value-at-Risk (VaR) and conditional Value-at-Risk (CVar) for a portfolio of European options. Our focus is on leveraging quantum computation to overcome the challenges posed by high dimensionality in VaR and CVaR estimation. While our innovative quantum algorithm is designed primarily for estimating portfolio VaR and CVaR for European options, we also investigate the feasibility of applying a similar quantum approach to price American options. Our analysis reveals a quantum 'no-go' theorem within the current algorithm, highlighting its limitation in pricing American options. Our results indicate the necessity of investigating alternative strategies to resolve the complementarity challenge in pricing American options in future research.

T Bennett, L Noakes, JB Wang "Analysis of the non-variational quantum walk-based optimisation algorithm" arXiv:2408.06368 (2024)

Abstract

This paper introduces in detail a non-variational quantum algorithm designed to solve a wide range of combinatorial optimisation problems, including constrained problems and problems with non-binary variables. The algorithm returns optimal and near-optimal solutions from repeated preparation and measurement of an amplified state. The amplified state is prepared via repeated application of two unitaries; one which phase-shifts solution states dependent on objective function values, and the other which mixes phase-shifted probability amplitudes via a continuous-time quantum walk (CTQW) on a problem-specific mixing graph. The general interference process responsible for amplifying optimal solutions is derived in part from statistical analysis of objective function values as distributed over the mixing graph. The algorithm's versatility is demonstrated through its application to various problems: weighted maxcut, k-means clustering, quadratic assignment, maximum independent set and capacitated facility location. In all cases, efficient circuit implementations of the CTQWs are discussed. A penalty function approach for constrained problems is also introduced, including a method for optimising the penalty function. For each of the considered problems, the algorithm's performance is simulated for a randomly generated problem instance, and in each case, the amplified state produces a globally optimal solution within a small number of iterations.

T Bennett, L Noakes, J Wang "Non-variational Quantum Combinatorial Optimisation" arXiv:2404.03167 (2024)

Abstract

This paper introduces a non-variational quantum algorithm designed to solve a wide range of combinatorial optimisation problems, including constrained and non-binary problems. The algorithm leverages an engineered interference process achieved through repeated application of two unitaries; one inducing phase-shifts dependent on objective function values, and the other mixing phase-shifted probability amplitudes via a continuous-time quantum walk (CTQW) on a problem-specific graph. The algorithm's versatility is demonstrated through its application to various problems, namely those for which solutions are characterised by either a vector of binary variables, a vector of non-binary integer variables, or permutations (a vector of integer variables without repetition). An efficient quantum circuit implementation of the CTQW for each of these problem types is also discussed. A penalty function approach for constrained problems is also introduced, including a method for optimising the penalty function. The algorithm's performance is demonstrated through numerical simulation for randomly generated instances of the following problems (and problem sizes): weighted maxcut (18 vertices), maximum independent set (18 vertices), k-means clustering (12 datapoints, 3 clusters), capacitated facility location (12 customers, 3 facility locations), and the quadratic assignment problem (9 locations). For each problem instance, the algorithm finds a globally optimal solution with a small number of iterations.

2025

Yusen Wu, Bujiao Wu, Yanqi Song, Xiao Yuan, Jingbo Wang "Learning the complexity of weakly noisy quantum states", ICLR 2025 – International Conference on Learning Representations (31.75% acceptance rate)

Abstract

2024

Josh Green and Jingbo Wang "The awe-inspiring power of quantum computers" Frontiers for Young Minds, 12, 1335355 (2024)

Abstract

Qu, Dengke; Matwiejew, Edric; Wang, Kunkun; Wang, Jingbo; Xue, Peng "Experimental implementation of quantum-walk-based portfolio optimisation", Quantum Science and Technology (IF 6.568) , vol. 9, pp. 025014, 2024.

Abstract

Zhuang, Shengxin; Tanner, John; Wu, Yusen; Huynh, Du Q.; Cadet, Wei Liu Xavier F.; Fontaine, Nicolas; Charton, Philippe; Damour, Cedric; Cadet, Frederic; Wang, Jingbo "Non-Hemolytic Peptide Classification Using A Quantum Support Vector Machine", Quantum Information Processing 23 (11), 379, 2024

Abstract

Sotelo, R., Giusto, E., Nakamura, Y., & Wang, J. "The 2nd Workshop on Quantum in Consumer Technology At IEEE Quantum Week" IEEE Consumer Electronics Magazine, 13(5), 1-2, 2024; https://doi.org/10.1109/MCE.2024.3407740

Abstract

Yanqi Song, Jing Li, Yusen Wu, Sujuan Qin, Qiaoyan Wen, Fei Gao "A Resource-Efficient Quantum Convolutional Neural Network" Frontiers in Physics 12:1362690 (2024)

Abstract

Yanqi Song, Yusen Wu, Shengyao Wu, Dandan Li, Qiaoyan Wen, Sujuan Qin, Fei Gao "A quantum federated learning framework for classical clients" Science China Physics, Mechanics & Astronomy 67, 250311 (2024)

Abstract

Y Wu, JB Wang, Y Li "Quantum Computing for Option Portfolio Analysis" arXiv:2406.00486 (2024)

Abstract

T Bennett, L Noakes, JB Wang "Analysis of the non-variational quantum walk-based optimisation algorithm" arXiv:2408.06368 (2024)

Abstract

T Bennett, L Noakes, J Wang "Non-variational Quantum Combinatorial Optimisation" arXiv:2404.03167 (2024)

Abstract

Quantum Computing-Related Publications

Quantum Computing-Related Publications

Yusen Wu, Bujiao Wu, Yanqi Song, Xiao Yuan, Jingbo Wang "Learning the complexity of weakly noisy quantum states", ICLR 2025 – International Conference on Learning Representations (31.75% acceptance rate)

Josh Green and Jingbo Wang "The awe-inspiring power of quantum computers" Frontiers for Young Minds, 12, 1335355 (2024)

Qu, Dengke; Matwiejew, Edric; Wang, Kunkun; Wang, Jingbo; Xue, Peng "Experimental implementation of quantum-walk-based portfolio optimisation", Quantum Science and Technology (IF 6.568) , vol. 9, pp. 025014, 2024.

Zhuang, Shengxin; Tanner, John; Wu, Yusen; Huynh, Du Q.; Cadet, Wei Liu Xavier F.; Fontaine, Nicolas; Charton, Philippe; Damour, Cedric; Cadet, Frederic; Wang, Jingbo "Non-Hemolytic Peptide Classification Using A Quantum Support Vector Machine", Quantum Information Processing 23 (11), 379, 2024

Sotelo, R., Giusto, E., Nakamura, Y., & Wang, J. "The 2nd Workshop on Quantum in Consumer Technology At IEEE Quantum Week" IEEE Consumer Electronics Magazine, 13(5), 1-2, 2024; https://doi.org/10.1109/MCE.2024.3407740

Yanqi Song, Jing Li, Yusen Wu, Sujuan Qin, Qiaoyan Wen, Fei Gao "A Resource-Efficient Quantum Convolutional Neural Network" Frontiers in Physics 12:1362690 (2024)

Yanqi Song, Yusen Wu, Shengyao Wu, Dandan Li, Qiaoyan Wen, Sujuan Qin, Fei Gao "A quantum federated learning framework for classical clients" Science China Physics, Mechanics & Astronomy 67, 250311 (2024)

Y Wu, JB Wang, Y Li "Quantum Computing for Option Portfolio Analysis" arXiv:2406.00486 (2024)

T Bennett, L Noakes, JB Wang "Analysis of the non-variational quantum walk-based optimisation algorithm" arXiv:2408.06368 (2024)

T Bennett, L Noakes, J Wang "Non-variational Quantum Combinatorial Optimisation" arXiv:2404.03167 (2024)

Yusen Wu, Bujiao Wu, Yanqi Song, Xiao Yuan, Jingbo Wang "Learning the complexity of weakly noisy quantum states", ICLR 2025 – International Conference on Learning Representations (31.75% acceptance rate)

Josh Green and Jingbo Wang "The awe-inspiring power of quantum computers" Frontiers for Young Minds, 12, 1335355 (2024)

Qu, Dengke; Matwiejew, Edric; Wang, Kunkun; Wang, Jingbo; Xue, Peng "Experimental implementation of quantum-walk-based portfolio optimisation", Quantum Science and Technology (IF 6.568) , vol. 9, pp. 025014, 2024.

Zhuang, Shengxin; Tanner, John; Wu, Yusen; Huynh, Du Q.; Cadet, Wei Liu Xavier F.; Fontaine, Nicolas; Charton, Philippe; Damour, Cedric; Cadet, Frederic; Wang, Jingbo "Non-Hemolytic Peptide Classification Using A Quantum Support Vector Machine", Quantum Information Processing 23 (11), 379, 2024

Sotelo, R., Giusto, E., Nakamura, Y., & Wang, J. "The 2nd Workshop on Quantum in Consumer Technology At IEEE Quantum Week" IEEE Consumer Electronics Magazine, 13(5), 1-2, 2024; https://doi.org/10.1109/MCE.2024.3407740

Yanqi Song, Jing Li, Yusen Wu, Sujuan Qin, Qiaoyan Wen, Fei Gao "A Resource-Efficient Quantum Convolutional Neural Network" Frontiers in Physics 12:1362690 (2024)

Yanqi Song, Yusen Wu, Shengyao Wu, Dandan Li, Qiaoyan Wen, Sujuan Qin, Fei Gao "A quantum federated learning framework for classical clients" Science China Physics, Mechanics & Astronomy 67, 250311 (2024)

Y Wu, JB Wang, Y Li "Quantum Computing for Option Portfolio Analysis" arXiv:2406.00486 (2024)

T Bennett, L Noakes, JB Wang "Analysis of the non-variational quantum walk-based optimisation algorithm" arXiv:2408.06368 (2024)

T Bennett, L Noakes, J Wang "Non-variational Quantum Combinatorial Optimisation" arXiv:2404.03167 (2024)

GALLERY

GALLERY