4.6 Article

Representation of binary classification trees with binary features by quantum circuits

Related references

Note: Only part of the references are listed.
Article History & Philosophy Of Science

Quantum Bayesian Decision-Making

Michael de Oliveira et al.

Summary: This paper highlights the importance of Bayesian networks in artificial intelligence for compactly representing joint probability distributions and modeling uncertainty. It explores the use of Bayesian inference in a quantum framework, presenting improvements over previous proposals with the utilization of utility functions in an entangled configuration. The paper also provides a prototype implementation in Qiskit as a proof-of-concept for a completely quantum mechanical decision-making process with proven computational advantages.

FOUNDATIONS OF SCIENCE (2023)

Article Quantum Science & Technology

Effect of barren plateaus on gradient-free optimization

Andrew Arrasmith et al.

Summary: Barren plateau landscapes are shown to significantly impact gradient-based optimizers, and this study confirms that gradient-free optimizers are also unable to solve the barren plateau problem. The research reveals the limitations of gradient-free optimization and sheds light on the challenges of training quantum neural networks in barren plateaus.

QUANTUM (2021)

Article Multidisciplinary Sciences

A divide-and-conquer algorithm for quantum state preparation

Israel F. Araujo et al.

Summary: The study demonstrates that loading an N-dimensional vector with exponential time advantage is possible using a quantum circuit with polylogarithmic depth and entangled information in ancillary qubits. By exchanging computational time for space through a divide-and-conquer strategy, data can be efficiently loaded in quantum devices, allowing for quantum speedup in tasks that require loading a significant volume of information.

SCIENTIFIC REPORTS (2021)

Article Physics, Multidisciplinary

Low-depth quantum state preparation

Xiao-Ming Zhang et al.

Summary: This paper investigates the tradeoff between space and time in quantum state preparation with classical data, proposing new quantum algorithms for encoding complex numbers, improving the conventional bounds, and proving a fundamental lower bound for minimum circuit depth. The algorithms are expected to have wide applications in both near-term and universal quantum computing.

PHYSICAL REVIEW RESEARCH (2021)

Review Physics, Applied

Variational quantum algorithms

M. Cerezo et al.

Summary: Variational quantum algorithms, utilizing classical optimizers to train parameterized quantum circuits, have emerged as a leading strategy to address the limitations of quantum computing. Despite challenges, they appear to be the best hope for achieving quantum advantage.

NATURE REVIEWS PHYSICS (2021)

Proceedings Paper Computer Science, Software Engineering

Relaxed Peephole Optimization: A Novel Compiler Optimization for Quantum Circuits

Ji Liu et al.

Summary: Quantum compilers in quantum computing play a crucial role in optimizing quantum circuits to reduce noise and improve performance, with novel optimizations like RPO introduced to achieve these goals effectively.

CGO '21: PROCEEDINGS OF THE 2021 IEEE/ACM INTERNATIONAL SYMPOSIUM ON CODE GENERATION AND OPTIMIZATION (CGO) (2021)

Review Computer Science, Information Systems

A review on genetic algorithm: past, present, and future

Sourabh Katoch et al.

Summary: This paper discusses recent advances in genetic algorithms, analyzing selected algorithms of interest in the research community. It helps new and demanding researchers gain a broader understanding of genetic algorithms. The review covers well-known algorithms, genetic operators, research domains, and future research directions in genetic algorithms.

MULTIMEDIA TOOLS AND APPLICATIONS (2021)

Review Physics, Multidisciplinary

REVIEW OF PARTICLE PHYSICS

P. A. Zyla et al.

PROGRESS OF THEORETICAL AND EXPERIMENTAL PHYSICS (2020)

Proceedings Paper Quantum Science & Technology

Experimental evaluation of quantum Bayesian networks on IBM QX hardware

Sima E. Borujeni et al.

IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE20) (2020)

Article Quantum Science & Technology

Quantum Speedup Based on Classical Decision Trees

Salman Beigi et al.

QUANTUM (2020)

Article Multidisciplinary Sciences

Quantum generative adversarial learning in a superconducting quantum circuit

Ling Hu et al.

SCIENCE ADVANCES (2019)

Article Multidisciplinary Sciences

An adaptive variational algorithm for exact molecular simulations on a quantum computer

Harper R. Grimsley et al.

NATURE COMMUNICATIONS (2019)

Article Quantum Science & Technology

Quantum Generative Adversarial Networks for learning and loading random distributions

Christa Zoufal et al.

NPJ QUANTUM INFORMATION (2019)

Review Quantum Science & Technology

Parameterized quantum circuits as machine learning models

Marcello Benedetti et al.

QUANTUM SCIENCE AND TECHNOLOGY (2019)

Article Physics, Multidisciplinary

Black-Box Quantum State Preparation without Arithmetic

Yuval R. Sanders et al.

PHYSICAL REVIEW LETTERS (2019)

Article Optics

Validating quantum computers using randomized model circuits

Andrew W. Cross et al.

PHYSICAL REVIEW A (2019)

Article Optics

Techniques for fault-tolerant decomposition of a multicontrolled Toffoli gate

Laxmidhar Biswal et al.

PHYSICAL REVIEW A (2019)

Article Quantum Science & Technology

Overview and Comparison of Gate Level Quantum Software Platforms

Ryan LaRose

QUANTUM (2019)

Article Multidisciplinary Sciences

Quantum ensembles of quantum classifiers

Maria Schuld et al.

SCIENTIFIC REPORTS (2018)

Article Quantum Science & Technology

Quantum Computing in the NISQ era and beyond

John Preskill

QUANTUM (2018)

Article Optics

Quantum generative adversarial networks

Pierre-Luc Dallaire-Demers et al.

PHYSICAL REVIEW A (2018)

Article Computer Science, Artificial Intelligence

Optimal classification trees

Dimitris Bertsimas et al.

MACHINE LEARNING (2017)

Review Multidisciplinary Sciences

Quantum machine learning

Jacob Biamonte et al.

NATURE (2017)

Review Physics, Multidisciplinary

Randomness in quantum mechanics: philosophy, physics and technology

Manabendra Nath Bera et al.

REPORTS ON PROGRESS IN PHYSICS (2017)

Article Physics, Mathematical

Application of Perturbation Theory to a Master Equation

B. M. Villegas-Martinez et al.

ADVANCES IN MATHEMATICAL PHYSICS (2016)

Review Computer Science, Interdisciplinary Applications

Quantum Genetic Algorithms for Computer Scientists

Rafael Lahoz-Beltra

COMPUTERS (2016)

Article Physics, Multidisciplinary

An introduction to quantum machine learning

Maria Schuld et al.

CONTEMPORARY PHYSICS (2015)

Article Computer Science, Interdisciplinary Applications

The unconstrained binary quadratic programming problem: a survey

Gary Kochenberger et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2014)

Article Optics

Quantum inference on Bayesian networks

Guang Hao Low et al.

PHYSICAL REVIEW A (2014)

Article Quantum Science & Technology

Quantum decision tree classifier

Songfeng Lu et al.

QUANTUM INFORMATION PROCESSING (2014)

Article Computer Science, Artificial Intelligence

Decision trees: a recent overview

S. B. Kotsiantis

ARTIFICIAL INTELLIGENCE REVIEW (2013)

Article Optics

Linear-depth quantum circuits for n-qubit Toffoli gates with no ancilla

Mehdi Saeedi et al.

PHYSICAL REVIEW A (2013)

Article Computer Science, Artificial Intelligence

Quantum-inspired evolutionary algorithms: a survey and empirical study

Gexiang Zhang

JOURNAL OF HEURISTICS (2011)

Article Optics

Quantum-state preparation with universal gate decompositions

Martin Plesch et al.

PHYSICAL REVIEW A (2011)

Article Optics

Experimental evidence of quantum randomness incomputability

Cristian S. Calude et al.

PHYSICAL REVIEW A (2010)

Article Area Studies

Quantum Information and Randomness

Johannes Kofler et al.

EUROPEAN REVIEW (2010)

Article Physics, Multidisciplinary

Quantum random access memory

Vittorio Giovannetti et al.

PHYSICAL REVIEW LETTERS (2008)

Article Computer Science, Hardware & Architecture

Synthesis of quantum-logic circuits

Vivek V. Shende et al.

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS (2006)

Article Computer Science, Artificial Intelligence

Tree induction for probability-based ranking

F Provost et al.

MACHINE LEARNING (2003)

Article Computer Science, Theory & Methods

Complexity measures and decision tree complexity: a survey

H Buhrman et al.

THEORETICAL COMPUTER SCIENCE (2002)

Article Computer Science, Information Systems

Entropy lower bounds for quantum decision tree complexity

YY Shi

INFORMATION PROCESSING LETTERS (2002)

Article Computer Science, Artificial Intelligence

Random forests

L Breiman

MACHINE LEARNING (2001)

Article Statistics & Probability

Interval estimation for a binomial proportion - Comment - Rejoinder

LD Brown et al.

STATISTICAL SCIENCE (2001)