Jove
Visualize
Contact Us

Related Concept Videos

Biot-Savart Law: Problem-Solving00:59

Biot-Savart Law: Problem-Solving

3.7K
The magnitude and direction of a magnetic field created by a steady current can be calculated using the Biot-Savart law.
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
3.7K
Ampere-Maxwell's Law: Problem-Solving01:17

Ampere-Maxwell's Law: Problem-Solving

973
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...
973
Compacting Factor test01:22

Compacting Factor test

429
The compacting factor test is a method used to assess the workability of concrete. It is  especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
429
Gaussian Elimination: Problem Solving01:30

Gaussian Elimination: Problem Solving

90
Systems of linear equations in several variables are pivotal in modeling complex scenarios involving multiple unknowns and constraints. Such systems are widely used in various fields to represent relationships where several conditions must be simultaneously satisfied. Each variable in the system corresponds to an unknown quantity, while each equation imposes a linear constraint, leading to a structured approach for analyzing and solving real-world problems.A system of three equations with three...
90
Ampere's Law: Problem-Solving01:31

Ampere's Law: Problem-Solving

4.1K
Ampere's law states that for any closed looped path, the line integral of the magnetic field along the path equals the vacuum permeability times the current enclosed in the loop. If the fingers of the right hand curl along the direction of the integration path, the current in the direction of the thumb is considered positive. The current opposite to the thumb direction is considered negative.
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
4.1K
Long Division of Polynomials01:26

Long Division of Polynomials

106
Polynomial division is an essential algebraic process to simplify expressions and solve equations. Just as numerical division separates a number into quotient and remainder, polynomial long division partitions a polynomial into simpler components; in this context, the dividend is the polynomial being divided, the divisor is the expression dividing it, and the result is expressed in terms of a quotient and a remainder.The division begins by arranging the dividend and divisor in standard...
106

You might also read

Related Articles

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

Sort by
Same author

Factoring semi-primes with (quantum) SAT-solvers.

Scientific reports·2022
Same author

Finding shortest lattice vectors faster using quantum search.

Designs, codes, and cryptography·2020
Same author

Neuron dynamics on directional surfaces.

Soft matter·2019
Same author

Novel Technique for Robust Optimal Algorithmic Cooling.

Physical review letters·2019
Same author

Differences in work injury risk between immigrants and natives: changes since the economic recession in Italy.

BMC public health·2019
Same author

Anomalous diffusion for neuronal growth on surfaces with controlled geometries.

PloS one·2019
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 Experiment Video

Updated: Dec 9, 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

969

On speeding up factoring with quantum SAT solvers.

Michele Mosca1,2,3,4, Joao Marcos Vensi Basso5, Sebastian R Verschoor1,6

  • 1Institute for Quantum Computing, University of Waterloo, Waterloo, Canada.

Scientific Reports
|September 15, 2020
PubMed
Summary
This summary is machine-generated.

This study proposes using quantum SAT solvers for finding smooth numbers, a key step in integer factorization. This approach could outperform classical methods if quantum solvers offer speed advantages.

More Related Videos

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.5K
Scalable Quantum Integrated Circuits on Superconducting Two-Dimensional Electron Gas Platform
05:39

Scalable Quantum Integrated Circuits on Superconducting Two-Dimensional Electron Gas Platform

Published on: August 2, 2019

10.1K

Related Experiment Videos

Last Updated: Dec 9, 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

969
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.5K
Scalable Quantum Integrated Circuits on Superconducting Two-Dimensional Electron Gas Platform
05:39

Scalable Quantum Integrated Circuits on Superconducting Two-Dimensional Electron Gas Platform

Published on: August 2, 2019

10.1K

Area of Science:

  • Quantum Computing
  • Number Theory
  • Computational Complexity

Background:

  • Integer factorization is crucial for cryptography.
  • Current quantum algorithms for factorization (like Shor's) are distinct from SAT solving.
  • Previous attempts to use quantum SAT solvers for direct factorization have faced significant challenges.

Purpose of the Study:

  • To investigate the application of quantum SAT solvers to a sub-problem within integer factorization.
  • To develop a novel approach for finding smooth numbers using SAT circuits for quantum solvers.
  • To assess the potential of this method to compete with classical algorithms like the Number Field Sieve.

Main Methods:

  • Formulating the problem of finding smooth numbers as a SAT problem.
  • Designing a SAT circuit specifically for quantum SAT solvers (e.g., annealers).
  • Analyzing the potential speedup of quantum SAT solvers over classical brute-force search for smooth numbers.

Main Results:

  • A SAT circuit for identifying smooth numbers has been developed.
  • The proposed method's efficiency is contingent on quantum SAT solvers achieving asymptotic speedups.
  • If such speedups are realized, the factoring algorithm is projected to be faster than the classical Number Field Sieve.

Conclusions:

  • Restricting SAT solvers to the smooth number search problem offers a more viable quantum approach to factorization.
  • The success of this method hinges on advancements in quantum SAT solving capabilities.
  • This work presents a potential pathway for quantum advantage in integer factorization through a refined application of SAT solvers.