June 2024
·
11 Reads
·
1 Citation
This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.
June 2024
·
11 Reads
·
1 Citation
January 2024
·
8 Reads
·
4 Citations
Bulletin of the Polish Academy of Sciences, Technical Sciences
June 2023
·
102 Reads
Lecture Notes in Computer Science
Quantum computing is a rapidly growing field of science with many potential applications. One such field is machine learning applied in many areas of science and industry. Machine learning approaches can be enhanced using quantum algorithms and work effectively, as demonstrated in this paper. We present our experimental attempts to explore Quantum Support Vector Machine (QSVM) capabilities and test their performance on the collected well-known images of handwritten digits for image classification called the MNIST benchmark. A variational quantum circuit was adopted to build the quantum kernel matrix and successfully applied to the classical SVM algorithm. The proposed model obtained relatively high accuracy, up to 99%, tested on noiseless quantum simulators. Finally, we performed computational experiments on real and recently setup IBM Quantum systems and achieved promising results of around 80% accuracy, demonstrating and discussing the QSVM applicability and possible future improvements. KeywordsQuantum Support Vector MachineQuantum Kernel AlignmentImage ClassificationMNIST Benchmark
April 2023
·
10 Reads
Lecture Notes in Computer Science
Quantum computing is a rapidly developing technology that, in theory, can solve complex computational problems practically intractable for classical computers. Although the technology offers promising breakthroughs, it is only in the early stages of development, and various quantum computer architectures are emerging. One such new development is the photonic quantum computer. Since the work on discrete optimization using different quantum computer architectures is well studied, in this paper, we experiment with solving a toy instance of the Job-Shop Scheduling problem using a hybrid learning algorithm on a photonic quantum computer simulator. The promising results, combined with some highly desirable properties of photonic quantum computers, show that this new architecture is worth considering for further development and investment in the quantum technology landscape.KeywordsJob Shop Scheduling ProblemQuantum ComputingPhotonic Quantum Computer
March 2023
·
50 Reads
·
31 Citations
European Journal of Operational Research
January 2022
·
12 Reads
The scientific trajectory of Roman Słowiński began in 1972, when he started an individual study program under my supervision at the Poznań University of Technology. This chapter is a retrospective of Roman’s early career from my point of view. It begins with his master thesis, through doctorate and habilitation, until 1989, when he obtained the title of professor at the age of 37 and created his own Laboratory of Intelligent Decision Support Systems known worldwide.
August 2020
·
17 Reads
·
3 Citations
Future Generation Computer Systems
Energy and performance improvements in stencil computations are relevant for both application developers and data center administrators. They appear as the fundamental scheme in many large-scale scientific simulations and workloads. Many research efforts have focused on some estimation techniques of the energy usage of HPC systems based on specific characteristics of parallel applications. In case of stencils, we have previously concentrated on detailed estimations of energy consumption and the energy-aware distribution of stencil computations on heterogeneous processors. However, we have restricted our comprehensive studies to a single heterogeneous computing node only. In this paper, we show how scheduling and optimisation techniques can be applied for energy and performance improvements of stencil computations on multi-node HPC systems using different network topologies. We formulate a scheduling model together with a new Tabu Search algorithm, called Task Movement (TM), taking into account the communication hierarchies, to minimize the overall energy usage and the execution time of stencil computations. Experimental studies show that this algorithm solves the considered problem more efficiently comparing to other, simpler heuristics. We present computational experiments for a reference 7 point stencil computation pattern on three commonly used low-diameter network topologies: Fat-tree, Dragonfly, and Torus. According to our studies, the most promising multi-node HPC architecture for stencil computations is based on the Torus network concept. Finally, we argue that the proposed scheduling model and TM algorithm can be easily adopted within existing high-level parallel execution environments for stencils automatic performance tuning.
June 2020
·
384 Reads
·
36 Citations
Validation, verification, and uncertainty quantification (VVUQ) of simulation workflows are essential for building trust in simulation results, and their increased use in decision‐making processes. The EasyVVUQ Python library is designed to facilitate implementation of advanced VVUQ techniques in new or existing workflows, with a particular focus on high‐performance computing, middleware agnosticism, and multiscale modeling. Here, the application of EasyVVUQ to five very diverse application areas is demonstrated: materials properties, ocean circulation modeling, fusion reactors, forced human migration, and urban air quality prediction.
June 2020
·
100 Reads
·
24 Citations
Lecture Notes in Computer Science
Scheduling problems have attracted the attention of researchers and practitioners for several decades. The quality of different methods developed to solve these problems on classical computers have been collected and compared in various benchmark repositories. Recently, quantum annealing has appeared as promising approach to solve some scheduling problems. The goal of this paper is to check experimentally if and how this approach can be applied for solving a well-known benchmark of the classical Job Shop Scheduling Problem. We present the existing capabilities provided by the D-Wave 2000Q quantum annealing system in the light of this benchmark. We have tested the quantum annealing system features experimentally, and proposed a new heuristic method as a proof-of-concept. In our approach we decompose the considered scheduling problem into a set of smaller optimization problems which fit better into a limited quantum hardware capacity. We have tuned experimentally various parameters of limited fully-connected graphs of qubits available in the quantum annealing system for the heuristic. We also indicate how new improvements in the upcoming D-Wave quantum processor might potentially impact the performance of our approach.
May 2020
·
18 Reads
... We base our work on the approach described by Pecyna et al. [18], who first formulated the quantum approach for this problem. For a detailed explanation of the approach, we refer the reader to the original paper. ...
June 2024
... Without loss of generality, it is additionally assumed that the power usage drops to 0 at the moment when a battery is fully loaded. Problems of this type were previously discussed in [19,20]. Let us recall below the mathematical formulation of the general version of the problem. ...
January 2024
Bulletin of the Polish Academy of Sciences, Technical Sciences
... There are already quantum approaches to the JSP, which mainly consider casting the problem into a quadratic unconstrained binary optimization (QUBO) formulation [1]. The most often considered formulation is the time indexed version [2,5,6,9,16,17,22,24], where one assigns a set of binary variables to each operation, corresponding to its various possible starting times. This encoding provides the benefit that it can be used with a quantum annealer [5,9,16,22,24], but on the other hand, the variable count scales with the number of possible starting times, which can be very unfavorable as we explain below (section 3). ...
March 2023
European Journal of Operational Research
... Quantum annealing has shown promising results in manufacturing, including layout planning [19], job shop scheduling [24], and production planning [4]. A list of industry-related reference problems suitable for quantum computing in the automotive industry has been curated [25], with some already being addressed [26]. ...
June 2020
Lecture Notes in Computer Science
... However, the framework has not yet been applied in the industry and lacks quantitative assessments of trust. Also, in other areas, M&S assessments are far from being implemented for various reasons, such as the lack of expertise, especially in VVUQ methods (Wright et al. 2020). VVUQ are referred to as processes to assess prerequisites to employ the results of M&S. ...
June 2020
... Fuente: Adaptado de Wang & Chen (2008) previas. En este sentido, la decisión del mejor programa de producción puede estar dado por el flujo en que los trabajos se desplazan a través de las máquinas, es decir, en línea (flow-shop) o en taller de trabajo (job-shop), la presencia de ambientes híbridos, como los de máquinas paralelas, y las demás características inherentes de los ambientes de máquinas definidos en estos problemas, como por ejemplo, la agrupación en familias de productos o el requerimiento de tiempos de preparación de las máquinas (Blazewicz et al., 2019;Pinedo, 2022). Similar a las fases anteriores, la definición de una función objetivo relevante para el caso de estudio es clave para la toma de decisiones en esta etapa. ...
January 2019
... DCSP is known to be one of the hardest problems in the scheduling practice [47]. It has several important practical applications including scheduling production processes [48], chemical production processes [49], [50] or processes with tasks requiring energy supply [51], [52]. One of the effective approaches to DCSP is discretization of the continuous resources required. ...
August 2018
... In the early 2000s, a number of universities and research organizations were developing technology to share supercomputing resources across their organizations as computing grids [Foster and Kesselman (2003)]. Among the significant papers and books from the research of scheduling for grid computing were Czajkowski et al. (1998), Krauter et al. (2002), and Nabrzyski et al. (2004. Similarly among big data schedulers, there have been comparisons between Mesos, MapReduce, and Hadoop YARN [Xavier et al. (2014)] and between several Google schedulers [Burns et al. (2016)]. ...
January 2004
... Over the last decade, there has been a growing interest in NLP from both academic and practical perspectives (Zimniewicz et al., 2018). A particularly active research direction within this domain is sentiment analysis (SA), also known as opinion mining (OM) or subjectivity analysis. ...
February 2017
International Transactions in Operational Research
... They use power profiles of characterized applications for predicting the power consumption of jobs. Using the predictions of power consumption, the jobs can be assigned to the available [92] use regression methods with SVR (Support Vector Regression) for predicting power consumption of jobs on a hybrid CPU-GPU-MIC system. One regression analysis method is performed for each main resource component, i.e., CPU, GPU, MIC, Storage and Memory. ...
September 2017
Cluster Computing