☆ 4.7 Article

Double sparse quantum state preparation

QUANTUM INFORMATION PROCESSING (2022)

Circuit-Based Quantum Random Access Memory for Classical Data With Continuous Amplitudes

Tiago M. L. de Veras et al.

Summary: Loading data in quantum devices is crucial for many quantum computing applications. A new strategy for loading continuous data without post-selection is proposed in this article, with a computational cost of O(Mn). This method utilizes probabilistic quantum memory and FF-QRAM with standard quantum gates, making it suitable for noisy intermediate-scale quantum computers.

IEEE TRANSACTIONS ON COMPUTERS (2021)

添加到收藏夹

Article Quantum Science & Technology

Quantum Circuits for Sparse Isometries

Emanuel Malvetti et al.

Summary: This study focuses on a method based on Householder reflections for decomposing a quantum computation into C-not gates and single-qubit gates. It shows that this method performs well with sparse isometries, leading to significant reductions in the number of C-not gates required. The classical complexity of the method is also discussed, along with its effectiveness in sparse state preparation.

QUANTUM (2021)

添加到收藏夹

Article Physics, Multidisciplinary

Quantum Principal Component Analysis Only Achieves an Exponential Speedup Because of Its State Preparation Assumptions

Ewin Tang

Summary: The study introduces a new classical algorithm input model that captures the features and nuances of quantum linear algebra algorithms. Through this model, the authors describe classical analogs to quantum algorithms for principal component analysis and nearest-centroid clustering.

PHYSICAL REVIEW LETTERS (2021)

添加到收藏夹

Article Multidisciplinary Sciences