Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

The Quantum-Mechanical Model of an Atom02:45

The Quantum-Mechanical Model of an Atom

55.1K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
55.1K
Molecular Orbital Theory I02:35

Molecular Orbital Theory I

42.7K
Overview of Molecular Orbital Theory
42.7K
Ampere-Maxwell's Law: Problem-Solving01:17

Ampere-Maxwell's Law: Problem-Solving

939
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the...
939
Quantum Numbers02:43

Quantum Numbers

47.5K
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
47.5K
Probability Laws01:49

Probability Laws

43.2K
Overview
43.2K
Woodward–Hoffmann Selection Rules and Microscopic Reversibility01:34

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

3.5K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.5K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Phase Coordinate Uncomputation in Quantum Recursive Fourier Sampling.

Entropy (Basel, Switzerland)·2025
Same author

Hacking the Bell test using classical light in energy-time entanglement-based quantum key distribution.

Science advances·2016
Same journal

Research on a Regional Availability Evaluation Model for Road-Area High-Entropy Energy Based on Synergy Factors.

Entropy (Basel, Switzerland)·2026
Same journal

Atmospheric Turbulence Channel Modeling and Performance Analysis of a CO-ZP-OFDM Coherent Optical Communication System for UAV Air-to-Ground Scenarios.

Entropy (Basel, Switzerland)·2026
Same journal

Information Geometry and Asymptotic Theory for SMML Estimators.

Entropy (Basel, Switzerland)·2026
Same journal

Correlation Entropy and Power-Law Kinetics.

Entropy (Basel, Switzerland)·2026
Same journal

Research on the Contagion of Systemic Financial Risk Under the Impact of Climate Risks-From the Perspective of Complex Networks and Machine Learning.

Entropy (Basel, Switzerland)·2026
Same journal

The Statistical-Mechanical Meaning of the Wave Function of Quantum Mechanics.

Entropy (Basel, Switzerland)·2026
See all related articles

Related Experiment Video

Updated: Nov 27, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

952

Quantum Simulation Logic, Oracles, and the Quantum Advantage.

Niklas Johansson1, Jan-Åke Larsson1

  • 1Institutionen för Systemteknik, Linköpings Universitet, 581 83 Linköping, Sweden.

Entropy (Basel, Switzerland)
|December 3, 2020
PubMed
Summary
This summary is machine-generated.

Quantum Simulation Logic (QSL) reveals that quantum oracles do not always provide an advantage for algorithms like Deutsch-Jozsa and Simon's. Classical simulation shows no query complexity benefit under identical oracle assumptions.

Keywords:
quantum algorithmsquantum query complexitysimulation framework

More Related Videos

Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators
09:23

Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators

Published on: May 30, 2014

14.8K
Generation and Coherent Control of Pulsed Quantum Frequency Combs
06:42

Generation and Coherent Control of Pulsed Quantum Frequency Combs

Published on: June 8, 2018

9.4K

Related Experiment Videos

Last Updated: Nov 27, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

952
Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators
09:23

Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators

Published on: May 30, 2014

14.8K
Generation and Coherent Control of Pulsed Quantum Frequency Combs
06:42

Generation and Coherent Control of Pulsed Quantum Frequency Combs

Published on: June 8, 2018

9.4K

Area of Science:

  • Quantum Computing
  • Theoretical Computer Science
  • Algorithm Analysis

Background:

  • Query complexity is a standard metric for comparing quantum and classical computational power.
  • Quantum algorithms often demonstrate advantages over classical counterparts, but the role of oracles requires deeper investigation.

Purpose of the Study:

  • To investigate the specific role and necessity of oracles in achieving quantum algorithmic advantage.
  • To clarify assumptions and conditions underlying the use of quantum oracles in complexity analysis.

Main Methods:

  • Developed and utilized a simulation framework, Quantum Simulation Logic (QSL), for constructing oracles and algorithms.
  • Employed classical resources to simulate quantum algorithms, maintaining equivalent success probabilities and query counts.
  • Analyzed specific algorithms, including Deutsch-Jozsa and Simon's algorithms, within the QSL framework.

Main Results:

  • Demonstrated that under identical oracle assumptions, certain quantum algorithms (Deutsch-Jozsa, Simon's) show no advantage in query complexity when simulated classically.
  • The QSL framework allows for classical simulation of quantum computations with only a constant overhead.
  • Results highlight that the perceived quantum advantage is contingent on specific oracle properties and assumptions.

Conclusions:

  • Quantum oracles do not inherently guarantee a query complexity advantage for all quantum algorithms.
  • The QSL framework provides a valuable tool for rigorously analyzing quantum algorithm performance and oracle contributions.
  • While oracle-based advantages may be limited in some cases, quantum query complexity remains crucial for discovering novel quantum algorithms beyond the oracle paradigm, such as Shor's algorithm.