Cover Image

A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	McArdle, Sam, Gilyén, András, Berta, Mario
Format:	Preprint
Published:	2022
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum state preparation without coherent arithmetic
by: McArdle, Sam, et al.
Published: (2022)

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
by: Wang, Samson, et al.
Published: (2023)

Quantum algorithms: A survey of applications and end-to-end complexities
by: Dalzell, Alexander M., et al.
Published: (2023)

Quantum and classical algorithms for SOCP based on the multiplicative weights update method
by: Garrido, M. Isabel Franco, et al.
Published: (2025)

A distillation-teleportation protocol for fault-tolerant QRAM
by: Dalzell, Alexander M., et al.
Published: (2025)

Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows
by: Huang, Benchen, et al.
Published: (2024)

Multi-qubit Toffoli with exponentially fewer T gates
by: Gosset, David, et al.
Published: (2025)

The Fast for the Curious: How to accelerate fault-tolerant quantum applications
by: McArdle, Sam, et al.
Published: (2025)

Methods for Reducing Ancilla-Overhead in Block Encodings
by: Vasconcelos, Francisca, et al.
Published: (2025)

Trotter-based quantum algorithm for solving transport equations with exponentially fewer time-steps
by: Zylberman, Julien, et al.
Published: (2025)

More quantum chemistry with fewer qubits
by: Günther, Jakob, et al.
Published: (2023)

Efficient Shadow Tomography of Thermal States
by: Chen, Chi-Fang, et al.
Published: (2026)

Solving various NP-Hard problems using exponentially fewer qubits on a Quantum Computer
by: Chatterjee, Yagnik, et al.
Published: (2023)

An efficient and exact noncommutative quantum Gibbs sampler
by: Chen, Chi-Fang, et al.
Published: (2023)

A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix
by: Chen, Yanlin, et al.
Published: (2024)

Comparación de antígeno prostático total, complejado y libre, y sus relaciones en la detección de cáncer prostático en una población no seleccionada
by: PA McArdle
Published: (2004)

A little bit of self-correction
by: Kastoryano, Michael J., et al.
Published: (2024)

Braiding-based quantum control of a Majorana qubit built from quantum dots
by: Boross, Péter, et al.
Published: (2023)

Resource analysis for quantum-aided Byzantine agreement with the four-qubit singlet state
by: Guba, Zoltán, et al.
Published: (2022)

Quantum channel coding: Approximation algorithms and strong converse exponents
by: Oufkir, Aadil, et al.
Published: (2024)

A quantum-classical hybrid branch & bound algorithm
by: Czégel, András, et al.
Published: (2025)

Chain rules for quantum channels
by: Berta, Mario, et al.
Published: (2022)

Quantum generalizations of Glauber and Metropolis dynamics
by: Gilyén, András, et al.
Published: (2024)

Quantum topological data analysis algorithm for dynamical systems
by: Nghiem, Nhat A.
Published: (2025)

Protocols to measure the non-Abelian Berry phase by pumping a spin qubit through a quantum-dot loop
by: Kolok, Baksa, et al.
Published: (2023)

3-Fermion topological quantum computation
by: Roberts, Sam, et al.
Published: (2020)

New regime of the Coulomb blockade in quantum dots
by: McArdle, George, et al.
Published: (2024)

Efficient detection for quantum states containing fewer than $k$ unentangled particles in multipartite quantum systems
by: Xing, Yabin, et al.
Published: (2023)

Towards the coherent control of robust spin qubits in quantum algorithms
by: Escalera-Moreno, Luis
Published: (2023)

Unitary synthesis with fewer T gates
by: Tan, Xinyu
Published: (2025)

A quantum speedup algorithm for TSP based on quantum dynamic programming with very few qubits
by: Xujun, Bai, et al.
Published: (2025)

Quantum schoolbook multiplication with fewer Toffoli gates
by: Litinski, Daniel
Published: (2024)

Roadmap to fault tolerant quantum computation using topological qubit arrays
by: Aasen, David, et al.
Published: (2025)

Fast qubit-based frequency recovery algorithm for quantum key distribution
by: Lu, Feng-Yu, et al.
Published: (2025)

Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements
by: Zhang, Feng, et al.
Published: (2024)

Towards quantum topological data analysis: torsion detection
by: Nghiem, Nhat A.
Published: (2025)

Deterministic topological quantum gates for Majorana qubits without ancillary modes
by: Zhang, Su-Qi, et al.
Published: (2023)

Readout error mitigated quantum state tomography tested on superconducting qubits
by: Aasen, Adrian Skasberg, et al.
Published: (2023)

Nanomechanical ancilla qubits generator for error correction algorithms in quantum computation
by: Radić, Danko, et al.
Published: (2024)

Four-state discrimination for a pair of spin qubits via gate reflectometry
by: Sen, Aritra, et al.
Published: (2026)