Jan Węglarz’s research while affiliated with Poznań University of Technology and other places

What is this page?


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.

Publications (204)


Quantum Variational Algorithms for the Aircraft Deconfliction Problem
  • Chapter

June 2024

·

11 Reads

·

1 Citation

Tomasz Pecyna

·

·

·

[...]

·

Jan Węglarz


Exploring the Capabilities of Quantum Support Vector Machines for Image Classification on the MNIST Benchmark

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


Early Experiences with a Photonic Quantum Simulator for Solving Job Shop Scheduling Problem

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



Roman’s Scientific Trajectory:A Retrospective with an Emphasison the Beginning

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.


Energy and performance improvements in stencil computations on multi-node HPC systems with different network and communication topologies

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.


We test the effect of simulation size on the Young's modulus of an epoxy resin made from a 1:1 mixture of the monomers shown here.
Young's modulus of an epoxy resin measured with different simulation sizes. Each point is the average of 300 simulations, which make up the pink histograms for each box size. The 95% bootstrap confidence interval for each simulation size is shown clearly in the bottom right insert.
A snapshot of vorticity contours from Equation (12) with fully periodic boundary conditions, solved on a numerical grid of 256 × 256 points.
Two stochastic collocation grids generated by EasyVVUQ. Each symbol is a point in the stochastic space at which the code solving Equation (12) must be evaluated.
The kernel‐density estimate of the time‐averaged energy E, computed from 50 000 samples of a SC surrogate of polynomial order 6. The 49 code samples used to build the surrogate are also shown.

+9

Building Confidence in Simulation: Applications of EasyVVUQ
  • Article
  • Full-text available

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.

Download

Hybrid Quantum Annealing Heuristic Method for Solving Job Shop Scheduling Problem

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.



Citations (61)


... 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. ...

Reference:

Improving Quantum Optimization Algorithms by Constraint Relaxation
Quantum Variational Algorithms for the Aircraft Deconfliction Problem
  • Citing Chapter
  • 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. ...

Scheduling battery charging jobs with linearly decreasing power demands to minimize the total time
  • Citing Article
  • 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). ...

Application of Quantum Approximate Optimization Algorithm to Job Shop Scheduling Problem
  • Citing Article
  • 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]. ...

Hybrid Quantum Annealing Heuristic Method for Solving Job Shop Scheduling Problem
  • Citing Chapter
  • 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. ...

Building Confidence in Simulation: Applications of EasyVVUQ

... 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. ...

Handbook on Scheduling: From Theory to Practice
  • Citing Book
  • 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. ...

Improving the Efficiency of Scheduling Jobs Driven by a Common Limited Energy Source
  • Citing Conference Paper
  • 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)]. ...

Grid Resource Management: State of the Art and Future Trends
  • Citing Book
  • 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. ...

Scheduling aspects in keyword extraction problem
  • Citing Article
  • 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. ...

Energy aware scheduling model and online heuristics for stencil codes on heterogeneous computing architectures

Cluster Computing