Quantum Random Number Generator Authentication via Entangled States

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional random number generators, both software-based and hardware-based, face challenges in producing truly random series immune to prediction and tampering, with quantum random number generators being susceptible to biases due to errors in photon state preparation.

Innovation Solution

A quantum random number generator utilizing entangled states of two or more quantum systems for authentication, where measurements of one system provide a random value and confirmations from the other systems ensure the correct initial state was used, or employing tomographic analysis to authenticate the quantum state used in random number generation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If quantum random number generation is used to produce truly random series, then prediction immunity is improved, but susceptibility to bias from state preparation errors worsens

Engineering Contradiction:
Improveprediction immunityVSAvoidstate preparation accuracy
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent introduces an intermediary authentication mechanism using entangled quantum states. The authentication qubit acts as a mediator between the random number generation process and the verification process, allowing detection of state preparation errors without directly affecting the random number generation. This intermediary system enables verification of state purity and correctness, thereby resolving the contradiction between achieving true randomness and avoiding bias from preparation errors.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements a feedback mechanism where measurement results from authentication qubits are used to verify the correctness of randomly selected random numbers. The system continuously monitors the quantum state through authentication measurements and provides feedback to ensure the desired statistical properties are maintained. This feedback loop allows the system to detect and correct for state preparation errors, resolving the contradiction between randomness generation and preparation accuracy.

Inventive Principle:
Principle #23Feedback

2Reliability

If authentication mechanisms are added to verify quantum state correctness, then statistical property reliability is improved, but device complexity worsens

Engineering Contradiction:
Improvestatistical property verificationVSAvoidsystem structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the quantum system into distinct functional components: random number generation qubits and authentication qubits. This segmentation allows independent optimization of each subsystem while maintaining their quantum correlations through entanglement. The authentication subsystem can be verified separately without compromising the random number generation process, thereby reducing overall system complexity while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs universal quantum gates and measurement procedures that serve multiple functions. The same quantum circuitry and measurement apparatus are used for both random number generation and authentication verification. This multi-functionality reduces device complexity by avoiding the need for separate dedicated components for each function, while still achieving reliable statistical property verification.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The solution generates truly random series that are immune to prediction and tampering, ensuring the desired statistical properties by authenticating the correct initial state, thereby enhancing the reliability and security of random number generation.

Implementation Method 1

One specific authentication technique uses entangled states of two or more quantum systems so that measurement of one quantum system provides a random value and measurements of the other quantum systems provide confirmation or authentication that the correct initial state was used

Methodology Applied
Scientific EffectQuantum entanglement:

Implementation Method 2

Another authentication technique uses tomographic analysis of the quantum state used in random number generation to confirm or authenticate that the correct initial state was used

Methodology Applied
Scientific EffectTomographic analysis: Tomography

Data Source

PatentUS7428562B2Self-authenticating quantum random number generator
Publication Date: 2008.09.23 HEWLETT PACKARD ENTERPRISE DEV LP
  • US7428562B2 patent drawing
  • US7428562B2 patent drawing
  • US7428562B2 patent drawing

AI summary

A quantum random number generator uses measurements of a quantum state to generate a random value and to authenticate that the quantum state had the required properties for generation of a random series having the desired statistics. One exemplary embodiment generates an entangled photon pair in the singlet Bell state, measures one photon to extract a random value, and measures the other photon for confirmation that the photon pair were in the singlet Bell state. Another embodiment of the invention performs tomographic analysis of a state used for random number generation to confirm that the state used had the desired properties.