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

Random phase vector for calculating the trace of a large matrix.

Toshiaki Iitaka1, Toshikazu Ebisuzaki

  • 1Ebisuzaki Computational Astrophysics Laboratory, RIKEN (The Institute of Physical and Chemical Research), 2-1 Hirosawa, Wako, Saitama 351-0198, Japan. tiitaka@riken.jp

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|July 13, 2004
PubMed
Summary

Random phase vectors minimize statistical error when estimating large matrix traces. This finding supports their use in calculating quantum system properties like density of states and linear response functions.

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

Non-collinear ferroelectric H2O ice VIII.

The Journal of chemical physics·2025
Same author

Fast and accurate short-read alignment with hybrid hash-tree data structure.

Genomics & informatics·2024
Same author

Microbiome analysis of the restricted bacteria in radioactive element-containing water at the Fukushima Daiichi Nuclear Power Station.

Applied and environmental microbiology·2024
Same author

Wetting hysteresis induces effective unidirectional water transport through a fluctuating nanochannel.

Nanoscale horizons·2023
Same author

Prediction of Above-Room-Temperature Superconductivity in Lanthanide/Actinide Extreme Superhydrides.

Journal of the American Chemical Society·2022
Same author

PZLAST: an ultra-fast amino acid sequence similarity search server against public metagenomes.

Bioinformatics (Oxford, England)·2021

Area of Science:

  • Computational physics
  • Numerical linear algebra

Background:

  • Estimating properties of large quantum systems often involves calculating the trace of large matrices.
  • Traditional methods can be computationally expensive and prone to statistical errors.

Purpose of the Study:

  • To derive an estimate of statistical error in matrix trace calculations using random vectors.
  • To identify the optimal type of random vector for minimizing this error.

Main Methods:

  • Derivation of statistical error estimates for matrix trace calculations.
  • Comparison of different random vector types, including random phase vectors.
  • Analysis of error for a given basis set.

Main Results:

  • The statistical error in matrix trace estimation was successfully derived.

Related Experiment Videos

  • Random phase vectors were shown to yield the smallest statistical error for a given basis set.
  • This method is particularly effective for large matrices.

    • Conclusions:

    • Random phase vectors are the most statistically efficient method for estimating the trace of large matrices.
    • The findings support the application of random phase vectors in computing the density of states and linear response functions for large quantum systems.