Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN)

Logarithmic Quantum Forking

Alessandro Berti

Published Jan 1, 2023• 3 citations
Publisher

Abstract

Quantum algorithms evolve an initial quantum state into another during computation to obtain meaningful results.However, this evolution introduces the cost of re-preparing the same initial quantum state for different tasks.Unfortunately, since quantum memory is not yet available, this cost cannot be ignored in Quantum Artificial Intelligence (QAI), where the initial quantum state typically coincides with a quantum dataset.Redundant state preparations for different tasks on the same dataset can reduce the advantages of quantum computation.To address this issue, this work proposes a new technique: the Logarithmic Quantum Forking (LQF).LQF performs state preparation for an initial quantum state once and employs additional qubits to compute an exponential number of tasks over the initial quantum state.LQF enables more efficient use of quantum computation in QAI by amortizing the cost of preparing the initial quantum state.

DOI
10.14428/esann/2023.es2023-93

Related papers

Parallel quantum trajectories via forking for sampling without redundancy

Daniel K Park, Ilya Sinayskiy, Mark Fingerhuth +2 more

Abstract The computational cost of preparing a quantum state can be substantial depending on the structure of data to be encoded. Many quantum algorithms require repeated sampling to find the answer, mandating reconstruction of the same input state for every execution of an algorithm. Thus, the advantage of quantum computation can diminish due to redundant state initialization. We present a framework based on quantum forking that bypasses this fundamental issue and expedites a family of tasks that require sampling from independent quantum processes. Quantum forking propagates an input state to multiple quantum trajectories in superposition, and a weighted power sum of individual results from each trajectories is obtained in one measurement via quantum interference. The significance of our work is demonstrated via applications to implementing non-unitary quantum channels, studying entanglement and benchmarking quantum control. A proof-of-principle experiment is implemented on the IBM and Rigetti quantum cloud platforms.

arXiv:1902.07959•New Journal of Physics•Jul 26, 2019•18 citations

Quantum Artificial Intelligence: A Review of Techniques, Applications, and Future Directions

Kalyani Guddanti

Artificial Intelligence (AI) continues to drive innovation across industries, but faces mounting challenges in computational scalability, optimization, and interpretability as models grow increasingly complex. Quantum Artificial Intelligence (QAI) offers a promising path forward by leveraging quantum phenomena such as superposition and entanglement to augment learning processes beyond classical limits. This review synthesizes the recent progress in QAI, emphasizing a comparative perspective framed through its advantages and limitations. It examines how hybrid quantum-classical architectures and variational models seek to address constraints in the Noisy Intermediate-Scale Quantum (NISQ) era, and how applications in healthcare, finance, and cybersecurity illustrate both the potential and the barriers of the field. While several studies have broadly mapped the growth of QAI in algorithms and applications, this paper adopts a different perspective: emphasizing comparative analysis through advantages and limitations. The focus is on where QAI offers unique opportunities, where it encounters obstacles distinct from classical AI and quantum computing, and what research directions may transform these challenges into breakthroughs. By situating QAI within this comparative framework, the paper provides a realistic yet forward-looking assessment of its trajectory as a paradigm poised to reshape computational intelligence.

•Dec 20, 2025•1 citation

Enhancing the performance of quantum reservoir computing and solving the time-complexity problem by artificial memory restriction

Saud Čindrak, Brecht Donvil, Kathy Lüdge +1 more

We propose a scheme that can enhance the performance and reduce the computational cost of quantum reservoir computing. Quantum reservoir computing is a computing approach which aims at utilizing the complexity and high dimensionality of small quantum systems, together with the fast trainability of reservoir computing, in order to solve complex tasks. The suitability of quantum reservoir computing for solving temporal tasks is hindered by the collapse of the quantum system when measurements are made. This leads to the erasure of the memory of the reservoir. Hence, for every output, the entire input signal is needed to reinitialize the reservoir, leading to quadratic time complexity. Another critical issue for the hardware implementation of quantum reservoir computing is the need for an experimentally accessible means of tuning the nonlinearity of the quantum reservoir. We present an approach which addresses both of these issues. We propose artificially restricting the memory of the quantum reservoir by only using a small number inputs to reinitialize the reservoir after measurements are performed. This strongly influences the nonlinearity of the reservoir response due to the influence of the initial reservoir state, while also substantially reducing the number of quantum operations needed to perform time-series prediction tasks due to the linear rather than quadratic time complexity. The reinitialization length therefore provides an experimental accessible means of tuning the nonlinearity of the response of the reservoir, which can lead to significant task-specific performance improvement. We numerically study the linear and quadratic algorithms for a fully connected transverse Ising model and a quantum processor model. Published by the American Physical Society 2024

arXiv:2306.12876•Physical Review Research•Jan 16, 2024•21 citations

QGIP: A Framework Bridging Quantum Grayscale Image Processing and Applications

Xilong Che, Jiale Zhang, Shuo Chen +2 more

Quantum computing offers parallel processing capabilities and resource-saving advantages, particularly useful for managing expansive datasets and complex image processing tasks. Grayscale images, being the simplest single-channel image mode, are frequently employed in artificial intelligence training. Before actual image applications, various image processing operations are typically required. However, the restoration of a grayscale image of dimensions 2n× 2nafter a series of linear transformations poses a challenge. Existing methods typically involve finding the inverse of the most recent linear transformation or re-encoding the image followed by repeated operations until the final transformation, resulting in excessive computational overhead and disconnection from subsequent quantum grayscale image applications. To address this issue, we propose a universal quantum linear restoration algorithm for grayscale image, denoted as QLR, which effectively bridges the stages of linear transformation and subsequent image applications. QLR reduces the time complexity from O(2n) to O(n) compared to classical counterpart. Building upon the QLR algorithm, we further propose two quantum resource-optimized compression methods for optional lossless image storage. Combining with other quantum algorithms and techniques, we design a framework (QGIP) aimed at bridging the processes of quantum grayscale image processing and applications. Experiments simulated on the IBM Quantum platform validate the correctness and efficiency of our proposal.

IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA)•Oct 30, 2024•0 citations

Artificial Intelligence with Quantum Computing

Ramineni Sharath Kumar

Quantum AI (QAI) is associate degree knowledge domain field that focuses on building quantum algorithms for up procedure tasks at intervals AI, as well as sub-fields like machine learning. The whole idea of quantum-enhanced AI algorithms remains in abstract analysis domain. Quantum mechanics phenomena, superposition and trap, area unit permitting quantum computing to perform computations that area unit way more economical than classical AI algorithms employed in laptop vision, linguistic communication process and AI. The whole idea of quantum-enhanced AI algorithms remains in abstract analysis domain. Building on recent theoretical proposals, initial sensible studies recommend that these ideas have the likelihood to be enforced within the laboratory, below strictly controlled conditions’.

Journal of Computer Engineering and Information Technology•Sep 28, 2020•1 citation

Quantum Artificial Intelligence with Qiskit

Andreas Wichert

Quantum Artificial Intelligence (QAI) is a new interdisciplinary research field that combines quantum computing with Artificial Intelligence (AI), aiming to use the unique properties of quantum computers to enhance the capabilities of AI systems. Quantum Artificial Intelligence with Qiskit provides a cohesive overview of the field of QAI, providing the tools for readers to create and manipulate quantum programs on devices as accessible as a laptop computer. Introducing symbolical quantum algorithms, sub-symbolical quantum algorithms, and quantum Machine Learning (ML) algorithms, this book explains each process step by step with associated Qiskit listings. All examples are additionally available for download at https://github.com/andrzejwichert/qai. Allowing readers to learn the basic concepts of quantum computing on their home computers, this book is accessible to both the general readership as well as students and instructors of courses relating to computer science and AI.

Chapman & Hall/CRC eBooks•Nov 28, 2023•1 citation
Quantum algorithms evolve an initial quantum state into another during computation to obtain meaningful results.However, this evolution introduces the cost of re-preparing the same initial quantum state for different tasks.Unfortunately, since quantum memory is not yet available, this cost cannot be ignored in Quantum Artificial Intelligence (QAI), where the initial quantum state typically coincides with a quantum dataset.Redundant state preparations for different tasks on the same dataset can reduce the advantages of quantum computation.To address this issue, this work proposes a new technique: the Logarithmic Quantum Forking (LQF).LQF performs state preparation for an initial quantum state once and employs additional qubits to compute an exponential number of tasks over the initial quantum state.LQF enables more efficient use of quantum computation in QAI by amortizing the cost of preparing the initial quantum state.
Abstract The computational cost of preparing a quantum state can be substantial depending on the structure of data to be encoded. Many quantum algorithms require repeated sampling to find the answer, mandating reconstruction of the same input state for every execution of an algorithm. Thus, the advantage of quantum computation can diminish due to redundant state initialization. We present a framework based on quantum forking that bypasses this fundamental issue and expedites a family of tasks that require sampling from independent quantum processes. Quantum forking propagates an input state to multiple quantum trajectories in superposition, and a weighted power sum of individual results from each trajectories is obtained in one measurement via quantum interference. The significance of our work is demonstrated via applications to implementing non-unitary quantum channels, studying entanglement and benchmarking quantum control. A proof-of-principle experiment is implemented on the IBM and Rigetti quantum cloud platforms.
Artificial Intelligence (AI) continues to drive innovation across industries, but faces mounting challenges in computational scalability, optimization, and interpretability as models grow increasingly complex. Quantum Artificial Intelligence (QAI) offers a promising path forward by leveraging quantum phenomena such as superposition and entanglement to augment learning processes beyond classical limits. This review synthesizes the recent progress in QAI, emphasizing a comparative perspective framed through its advantages and limitations. It examines how hybrid quantum-classical architectures and variational models seek to address constraints in the Noisy Intermediate-Scale Quantum (NISQ) era, and how applications in healthcare, finance, and cybersecurity illustrate both the potential and the barriers of the field. While several studies have broadly mapped the growth of QAI in algorithms and applications, this paper adopts a different perspective: emphasizing comparative analysis through advantages and limitations. The focus is on where QAI offers unique opportunities, where it encounters obstacles distinct from classical AI and quantum computing, and what research directions may transform these challenges into breakthroughs. By situating QAI within this comparative framework, the paper provides a realistic yet forward-looking assessment of its trajectory as a paradigm poised to reshape computational intelligence.
We propose a scheme that can enhance the performance and reduce the computational cost of quantum reservoir computing. Quantum reservoir computing is a computing approach which aims at utilizing the complexity and high dimensionality of small quantum systems, together with the fast trainability of reservoir computing, in order to solve complex tasks. The suitability of quantum reservoir computing for solving temporal tasks is hindered by the collapse of the quantum system when measurements are made. This leads to the erasure of the memory of the reservoir. Hence, for every output, the entire input signal is needed to reinitialize the reservoir, leading to quadratic time complexity. Another critical issue for the hardware implementation of quantum reservoir computing is the need for an experimentally accessible means of tuning the nonlinearity of the quantum reservoir. We present an approach which addresses both of these issues. We propose artificially restricting the memory of the quantum reservoir by only using a small number inputs to reinitialize the reservoir after measurements are performed. This strongly influences the nonlinearity of the reservoir response due to the influence of the initial reservoir state, while also substantially reducing the number of quantum operations needed to perform time-series prediction tasks due to the linear rather than quadratic time complexity. The reinitialization length therefore provides an experimental accessible means of tuning the nonlinearity of the response of the reservoir, which can lead to significant task-specific performance improvement. We numerically study the linear and quadratic algorithms for a fully connected transverse Ising model and a quantum processor model. Published by the American Physical Society 2024
Quantum computing offers parallel processing capabilities and resource-saving advantages, particularly useful for managing expansive datasets and complex image processing tasks. Grayscale images, being the simplest single-channel image mode, are frequently employed in artificial intelligence training. Before actual image applications, various image processing operations are typically required. However, the restoration of a grayscale image of dimensions 2n× 2nafter a series of linear transformations poses a challenge. Existing methods typically involve finding the inverse of the most recent linear transformation or re-encoding the image followed by repeated operations until the final transformation, resulting in excessive computational overhead and disconnection from subsequent quantum grayscale image applications. To address this issue, we propose a universal quantum linear restoration algorithm for grayscale image, denoted as QLR, which effectively bridges the stages of linear transformation and subsequent image applications. QLR reduces the time complexity from O(2n) to O(n) compared to classical counterpart. Building upon the QLR algorithm, we further propose two quantum resource-optimized compression methods for optional lossless image storage. Combining with other quantum algorithms and techniques, we design a framework (QGIP) aimed at bridging the processes of quantum grayscale image processing and applications. Experiments simulated on the IBM Quantum platform validate the correctness and efficiency of our proposal.
Quantum AI (QAI) is associate degree knowledge domain field that focuses on building quantum algorithms for up procedure tasks at intervals AI, as well as sub-fields like machine learning. The whole idea of quantum-enhanced AI algorithms remains in abstract analysis domain. Quantum mechanics phenomena, superposition and trap, area unit permitting quantum computing to perform computations that area unit way more economical than classical AI algorithms employed in laptop vision, linguistic communication process and AI. The whole idea of quantum-enhanced AI algorithms remains in abstract analysis domain. Building on recent theoretical proposals, initial sensible studies recommend that these ideas have the likelihood to be enforced within the laboratory, below strictly controlled conditions’.
Quantum Artificial Intelligence (QAI) is a new interdisciplinary research field that combines quantum computing with Artificial Intelligence (AI), aiming to use the unique properties of quantum computers to enhance the capabilities of AI systems. Quantum Artificial Intelligence with Qiskit provides a cohesive overview of the field of QAI, providing the tools for readers to create and manipulate quantum programs on devices as accessible as a laptop computer. Introducing symbolical quantum algorithms, sub-symbolical quantum algorithms, and quantum Machine Learning (ML) algorithms, this book explains each process step by step with associated Qiskit listings. All examples are additionally available for download at https://github.com/andrzejwichert/qai. Allowing readers to learn the basic concepts of quantum computing on their home computers, this book is accessible to both the general readership as well as students and instructors of courses relating to computer science and AI.