Showing 1–11 of 11 results for author: Phillipson, F

Quantum Computing in Logistics and Supply Chain Management an Overview

Authors: Frank Phillipson

Abstract: The work explores the integration of quantum computing into logistics and supply chain management, emphasising its potential for use in complex optimisation problems. The discussion introduces quantum computing principles, focusing on quantum annealing and gate-based quantum computing, with the Quantum Approximate Optimisation Algorithm and Quantum Annealing as key algorithmic approaches. The pape… ▽ More The work explores the integration of quantum computing into logistics and supply chain management, emphasising its potential for use in complex optimisation problems. The discussion introduces quantum computing principles, focusing on quantum annealing and gate-based quantum computing, with the Quantum Approximate Optimisation Algorithm and Quantum Annealing as key algorithmic approaches. The paper provides an overview of quantum approaches to routing, logistic network design, fleet maintenance, cargo loading, prediction, and scheduling problems. Notably, most solutions in the literature are hybrid, combining quantum and classical computing. The conclusion highlights the early stage of quantum computing, emphasising its potential impact on logistics and supply chain optimisation. In the final overview, the literature is categorised, identifying quantum annealing dominance and a need for more research in prediction and machine learning is highlighted. The consensus is that quantum computing has great potential but faces current hardware limitations, necessitating further advancements for practical implementation. △ Less

Submitted 27 February, 2024; originally announced February 2024.

MSC Class: 90C27 (Primary) 68Q12; 81P68 (Secondary)

Evaluating Three Levels of Quantum Metrics on Quantum-Inspire Hardware

Authors: Ward van der Schoot, Robert Wezeman, Pieter Thijs Eendebak, Niels M. P. Neumann, Frank Phillipson

Abstract: With the rise of quantum computing, many quantum devices have been developed and many more devices are being developed as we speak. This begs the question of which device excels at which tasks and how to compare these different quantum devices with one another. The answer is given by quantum metrics, of which many exist today already. Different metrics focus on different aspects of (quantum) devic… ▽ More With the rise of quantum computing, many quantum devices have been developed and many more devices are being developed as we speak. This begs the question of which device excels at which tasks and how to compare these different quantum devices with one another. The answer is given by quantum metrics, of which many exist today already. Different metrics focus on different aspects of (quantum) devices and choosing the right metric to benchmark one device against another is a difficult choice. In this paper we aim to give an overview of this zoo of metrics by grou** established metrics in three levels: component level, system level and application level. With this characterisation we also mention what the merits and uses are for each of the different levels. In addition, we evaluate these metrics on the Starmon-5 device of Quantum-Inspire through the cloud access, giving the most complete benchmark of a quantum device from an user experience to date. △ Less

Submitted 2 October, 2023; originally announced October 2023.

Comments: 22 pages, 10 figures

Q-score Max-Clique: The First Quantum Metric Evaluation on Multiple Computational Paradigms

Authors: Ward van der Schoot, Robert Wezeman, Niels M. P. Neumann, Frank Phillipson, Rob Kooij

Abstract: Evaluating the performance of quantum devices is an important step towards scaling quantum devices and eventually using them in practice. The great number of available quantum metrics and the different hardware technologies used to develop quantum computers complicate this evaluation. In addition, different computational paradigms implement quantum operations in different ways. We add to the lands… ▽ More Evaluating the performance of quantum devices is an important step towards scaling quantum devices and eventually using them in practice. The great number of available quantum metrics and the different hardware technologies used to develop quantum computers complicate this evaluation. In addition, different computational paradigms implement quantum operations in different ways. We add to the landscape of quantum metrics by extending the Q-score metric of Atos to the Q-score Max-Clique. To our knowledge, this yields the first application-level metric which allows comparison of three different paradigms of quantum computing. This metric is evaluated on these computational quantum paradigms -- quantum annealing, gate-based quantum computing, and photonic quantum computing -- and the results are compared to those obtained by classical solvers. △ Less

Submitted 11 December, 2023; v1 submitted 1 February, 2023; originally announced February 2023.

Comments: 11 pages, 5 figures

Power network optimization: a quantum approach

Authors: Giuseppe Colucci, Stan van der Linde, Frank Phillipson

Abstract: Optimization of electricity surplus is a crucial element for transmission power networks to reduce costs and efficiently use the available electricity across the network. In this paper we showed how to optimize such a network with quantum annealing. First, we define the QUBO problem for the partitioning of the network, and test the implementation on purely quantum and hybrid architectures. We then… ▽ More Optimization of electricity surplus is a crucial element for transmission power networks to reduce costs and efficiently use the available electricity across the network. In this paper we showed how to optimize such a network with quantum annealing. First, we define the QUBO problem for the partitioning of the network, and test the implementation on purely quantum and hybrid architectures. We then solve the problem on the D-Wave hybrid CQM and BQM solvers, as well as on classical solvers available on Azure Quantum cloud. Finally, we show that the hybrid approaches overperform the classical methods in terms of quality of the solution, as the value of the objective function of the quantum solutions is found to be always lower than with the classical approaches across a set of different problem size. △ Less

Submitted 3 December, 2022; originally announced December 2022.

Comments: 7 pages, 4 figures

Classification of Hybrid Quantum-Classical Computing

Authors: Frank Phillipson, Niels Neumann, Robert Wezeman

Abstract: As quantum computers mature, the applicability in practice becomes more important. Many uses of quantum computers will be hybrid, with classical computers still playing an important role in operating and using the quantum computer. The term hybrid is however diffuse and multi-interpretable. In this work we define two classes of hybrid quantum-classical computing: vertical and horizontal. The first… ▽ More As quantum computers mature, the applicability in practice becomes more important. Many uses of quantum computers will be hybrid, with classical computers still playing an important role in operating and using the quantum computer. The term hybrid is however diffuse and multi-interpretable. In this work we define two classes of hybrid quantum-classical computing: vertical and horizontal. The first is application-agnostic and concerns using quantum computers. The second is application-specific and concerns running an algorithm. For both, we give a further subdivision in different types of hybrid quantum-classical computing and we coin terms for them. △ Less

Submitted 27 October, 2022; originally announced October 2022.

Journal ref: International Conference on Computational Science (2023)

Evaluating the Q-score of Quantum Annealers

Authors: Ward van der Schoot, Daan Leermakers, Robert Wezeman, Niels Neumann, Frank Phillipson

Abstract: We report the Atos Q-score for D-Wave's quantum devices, classical algorithms and hybrid quantum-classical solver. Computing the Q-score entails solving the Max-Cut problem for increasingly large graphs. This work presents the first computation of the Q-score on a quantum device and shows how these quantum devices compare to classical devices at solving optimisation problems. We use D-Wave's stand… ▽ More We report the Atos Q-score for D-Wave's quantum devices, classical algorithms and hybrid quantum-classical solver. Computing the Q-score entails solving the Max-Cut problem for increasingly large graphs. This work presents the first computation of the Q-score on a quantum device and shows how these quantum devices compare to classical devices at solving optimisation problems. We use D-Wave's standard methods out of the box with a time limit of 60 seconds. The Q-score for D-Wave's 2000Q and Advantage devices are 70 and 140, respectively. The Q-score for two of D-Wave's classical algorithms, based on tabu search and simulated annealing respectively, are 2,300 and 5,800. Finally, we report the out-of-the-box hybrid approach to have a Q-score of 12,500. △ Less

Submitted 16 August, 2022; originally announced August 2022.

Comments: 8 pages, 6 figures. Submitted to IEEE QSW 2022

End-to-End Quality of Service Management in the Physical Internet: a Digital Internet Inspired Multi-Domain Approach

Authors: Frank Phillipson

Abstract: For the layer 'System Level Functionality' of the Phyisical Internet, it is needed to estimate end-to-end performance characteristics of transportations that visit multiple logistic domains. This paper proposes an approach based on a Digital Internet functionality: a combination of a Service Level Agreement registry and a Quality of Service processor. Existing SLA-calculus gives tools for the QoS-… ▽ More For the layer 'System Level Functionality' of the Phyisical Internet, it is needed to estimate end-to-end performance characteristics of transportations that visit multiple logistic domains. This paper proposes an approach based on a Digital Internet functionality: a combination of a Service Level Agreement registry and a Quality of Service processor. Existing SLA-calculus gives tools for the QoS-processor to combine the SLA-parameters for all possible end-to-end paths and gives the QoS-processor the possibility to propose the best path given the required performance. A realistic implementation is proposed using a multi objective/constraint approach and a related communication form between the domain owner and the QoS Processor. △ Less

Submitted 1 February, 2021; originally announced March 2021.

Comments: 11 pages, 3 figures

Portfolio Optimisation Using the D-Wave Quantum Annealer

Authors: Frank Phillipson, Harshil Singh Bhatia

Abstract: The first quantum computers are expected to perform well at quadratic optimisation problems. In this paper a quadratic problem in finance is taken, the Portfolio Optimisation problem. Here, a set of assets is chosen for investment, such that the total risk is minimised, a minimum return is realised and a budget constraint is met. This problem is solved for several instances in two main indices, th… ▽ More The first quantum computers are expected to perform well at quadratic optimisation problems. In this paper a quadratic problem in finance is taken, the Portfolio Optimisation problem. Here, a set of assets is chosen for investment, such that the total risk is minimised, a minimum return is realised and a budget constraint is met. This problem is solved for several instances in two main indices, the Nikkei225 and the S\&P500 index, using the state-of-the-art implementation of D-Wave's quantum annealer and its hybrid solvers. The results are benchmarked against conventional, state-of-the-art, commercially available tooling. Results show that for problems of the size of the used instances, the D-Wave solution, in its current, still limited size, comes already close to the performance of commercial solvers. △ Less

Submitted 13 November, 2020; originally announced December 2020.

Comments: 14 pages, 1 figure

A polynomial size model with implicit SWAP gate counting for exact qubit reordering

Authors: Jesse Mulderij, Karen I. Aardal, Irina Chiscop, Frank Phillipson

Abstract: Due to the physics behind quantum computing, quantum circuit designers must adhere to the constraints posed by the limited interaction distance of qubits. Existing circuits need therefore to be modified via the insertion of SWAP gates, which alter the qubit order by interchanging the location of two qubits' quantum states. We consider the Nearest Neighbor Compliance problem on a linear array, wher… ▽ More Due to the physics behind quantum computing, quantum circuit designers must adhere to the constraints posed by the limited interaction distance of qubits. Existing circuits need therefore to be modified via the insertion of SWAP gates, which alter the qubit order by interchanging the location of two qubits' quantum states. We consider the Nearest Neighbor Compliance problem on a linear array, where the number of required SWAP gates is to be minimized. We introduce an Integer Linear Programming model of the problem of which the size scales polynomially in the number of qubits and gates. Furthermore, we solve $131$ benchmark instances to optimality using the commercial solver CPLEX. The benchmark instances are substantially larger in comparison to those evaluated with exact methods before. The largest circuits contain up to $18$ qubits or over $100$ quantum gates. This formulation also seems to be suitable for develo** heuristic methods since (near) optimal solutions are discovered quickly in the search process. △ Less

Submitted 18 September, 2020; originally announced September 2020.

Comments: 18 pages, 3 figures, 4 tables

MSC Class: 94C30; 68Q06 ACM Class: B.6.3

Multimodal Container Planning: a QUBO Formulation and Implementation on a Quantum Annealer

Authors: Frank Phillipson, Irina Chiscop

Abstract: Quantum computing is develo** fast. Real world applications are within reach in the coming years. One of the most promising areas is combinatorial optimisation, where the Quadratic Unconstrained Binary Optimisation (QUBO) problem formulation is used to get good approximate solutions. Both the universal quantum computer as the quantum annealer can handle this kind of problems well. In this paper,… ▽ More Quantum computing is develo** fast. Real world applications are within reach in the coming years. One of the most promising areas is combinatorial optimisation, where the Quadratic Unconstrained Binary Optimisation (QUBO) problem formulation is used to get good approximate solutions. Both the universal quantum computer as the quantum annealer can handle this kind of problems well. In this paper, we present an application on multimodal container planning. We show how to map this problem to a QUBO problem formulation and how the practical implementation can be done on the quantum annealer produced by D-Wave Systems. △ Less

Submitted 3 July, 2020; originally announced July 2020.

Comments: 15 pages

Prune Sampling: a MCMC inference technique for discrete and deterministic Bayesian networks

Authors: Frank Phillipson, Jurriaan Parie, Ron Weikamp

Abstract: We introduce and characterise the performance of the Markov chain Monte Carlo (MCMC) inference method Prune Sampling for discrete and deterministic Bayesian networks (BNs). We developed a procedure to obtain the performance of a MCMC sampling method in the limit of infinite simulation time, extrapolated from relatively short simulations. This approach was used to conduct a study to compare the acc… ▽ More We introduce and characterise the performance of the Markov chain Monte Carlo (MCMC) inference method Prune Sampling for discrete and deterministic Bayesian networks (BNs). We developed a procedure to obtain the performance of a MCMC sampling method in the limit of infinite simulation time, extrapolated from relatively short simulations. This approach was used to conduct a study to compare the accuracy, rate of convergence and the time consumption of Prune Sampling with two conventional MCMC sampling methods: Gibbs- and Metropolis sampling. We show that Markov chains created by Prune Sampling always converge to the desired posterior distribution, also for networks where conventional Gibbs sampling fails. Beside this, we demonstrate that pruning outperforms Gibbs sampling, at least for a certain class of BNs. Though, this tempting feature comes at a price. In the first version of Prune Sampling, for large BNs the procedure to choose the next iteration step uniformly is rather time intensive. Our conclusion is that Prune Sampling is a competitive method for all types of small and medium sized BNs, but (for now) standard methods still perform better for all types of large BNs. △ Less

Submitted 17 August, 2019; originally announced August 2019.