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 Experiment Videos

Efficient factorization with a single pure qubit and logN mixed qubits.

S Parker1, M B Plenio

  • 1Optics Section, The Blackett Laboratory, Imperial College, London SW7 2BW, England.

Physical Review Letters
|September 27, 2000
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Gastrointestinal trichobezoars presenting as abdominal pain and obstruction - Rapunzel syndrome.

Irish medical journal·2026
Same author

Understanding job demands and resources through network analysis: insights into workplace interconnectivity.

Anxiety, stress, and coping·2025
Same author

Empowering youth as Changemakers for gender-transformative action: a play-based participatory approach in South-East Nepal.

Perspectives in public health·2024
Same author

Cardiovascular risk reduction in older people with type 2 diabetes mellitus-a comprehensive narrative review.

Diabetes research and clinical practice·2024
Same author

Exact simulation of pigment-protein complexes unveils vibronic renormalization of electronic parameters in ultrafast spectroscopy.

Nature communications·2022
Same author

A call to action: Temporal trends of COVID-19 deaths in the South African Muslim community.

South African medical journal = Suid-Afrikaanse tydskrif vir geneeskunde·2022
Same journal

Erratum: Bacterial Turbulence at Compressible Fluid Interfaces [Phys. Rev. Lett. 136, 138301 (2026)].

Physical review letters·2026
Same journal

Unveiling Light-Quark Yukawa Flavor Structure via Dihadron Fragmentation at Lepton Colliders.

Physical review letters·2026
Same journal

Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols.

Physical review letters·2026
Same journal

Topological Transition and Emergence of Elasticity of Dislocation in Skyrmion Lattice: Beyond Kittel's Magnetic-Polar Analogy.

Physical review letters·2026
Same journal

Pound-Drever-Hall Method for Superconducting-Qubit Readout.

Physical review letters·2026
Same journal

Coupling a ^{73}Ge Nuclear Spin to an Electrostatically Defined Quantum Dot in Silicon.

Physical review letters·2026
See all related articles

Shor's quantum algorithm for factoring large numbers can be efficiently implemented using just one pure qubit and several mixed-state qubits. This finding challenges the assumption that all qubits must be in a pure state for quantum factorization.

Area of Science:

  • Quantum Computing
  • Quantum Information Theory
  • Number Theory

Background:

  • Shor's quantum algorithm is a cornerstone of quantum computation, enabling efficient factorization of large numbers.
  • The standard implementation of Shor's algorithm typically assumes the use of qubits initialized in a pure state.

Purpose of the Study:

  • To investigate the minimum state purity requirements for Shor's factorization algorithm.
  • To demonstrate the feasibility of using mixed-state qubits within Shor's algorithm.

Main Methods:

  • Theoretical analysis of quantum state requirements for Shor's algorithm.
  • Development of a modified protocol utilizing a single pure qubit and ancillary mixed-state qubits.

Main Results:

Related Experiment Videos

  • A single pure qubit is sufficient, alongside log 2N qubits in arbitrary mixed states, for efficient factorization.
  • The algorithm's efficiency is maintained even with mixed-state qubits, challenging prior assumptions.

Conclusions:

  • The requirement for a fully pure initial state in Shor's algorithm is not absolute.
  • This research expands the practical implementation possibilities for quantum factorization algorithms by allowing mixed states.