Cover Image

Quantum algorithms for classical Boolean functions via adaptive measurements: Exponential reductions in space-time resources

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Daniel, Austin K., Miyake, Akimasa
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

Group-theoretic error mitigation enabled by classical shadows and symmetries
by: Zhao, Andrew, et al.
Published: (2023)

Quantum contextuality with mixed states of 1D symmetry-protected topological order
by: Fagan, Leroy, et al.
Published: (2026)

Hardness results for decoding the surface code with Pauli noise
by: Fischer, Alex, et al.
Published: (2023)

Scaling up the transcorrelated density matrix renormalization group
by: Corbett, Benjamin, et al.
Published: (2025)

Optimizing one-axis twists for variational Bayesian quantum metrology
by: Thurtell, Tyler G., et al.
Published: (2022)

Adaptive quantum metrology with large dynamic range using short one-axis twists
by: Thurtell, Tyler G., et al.
Published: (2026)

Phase transitions in (2 + 1)D subsystem-symmetric monitored quantum circuits
by: Kelson-Packer, Cole, et al.
Published: (2024)

Quantum and classical branching flow in space and time
by: Šťavina, Jakub, et al.
Published: (2022)

Quantum and classical algorithms for nonlinear unitary dynamics
by: Brüstle, Noah, et al.
Published: (2024)

Quantum and classical correlations in shrinking algorithms for optimization
by: Fischer, Victor, et al.
Published: (2024)

Quantum-classical tradeoffs and multi-controlled quantum gate decompositions in variational algorithms
by: Tomesh, Teague, et al.
Published: (2022)

Quantum-inspired classical algorithm for molecular vibronic spectra
by: Oh, Changhun, et al.
Published: (2022)

Quantum resources in Harrow-Hassidim-Lloyd algorithm
by: Kumar, Pradeep, et al.
Published: (2023)

High-expressibility Quantum Neural Networks using only classical resources
by: Maronese, Marco, et al.
Published: (2025)

Infinite reduction in absorbing time in quantum walks over classical ones
by: Mondal, Shuva, et al.
Published: (2026)

Quantum resource reduction for quantum-centric supercomputing via correlated mean-field downfolding framework
by: Tran, Thien Ngoc, et al.
Published: (2026)

Hybrid quantum-classical algorithm for computing imaginary-time correlation functions
by: Sakurai, Rihito, et al.
Published: (2021)

A Quantum Algorithm for Nonlinear Electromagnetic Fluid Dynamics via Koopman-von Neumann Linearization
by: Higuchi, Hayato, et al.
Published: (2025)

Quantum resources of quantum and classical variational methods
by: Spriggs, Thomas, et al.
Published: (2024)

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

Quantum-inspired classical algorithm for graph problems by Gaussian boson sampling
by: Oh, Changhun, et al.
Published: (2023)

Phase-space measurements, decoherence and classicality
by: Brody, Dorje C., et al.
Published: (2024)

Exponential separations between classical and quantum learners
by: Gyurik, Casper, et al.
Published: (2023)

Quantum algorithms to simulate quadratic classical Hamiltonians and optimal control
by: Krovi, Hari
Published: (2024)

Exponential convergence dynamics in Grover's search algorithm
by: Cogan, Samuel, et al.
Published: (2025)

Exponential speedup of quantum algorithms for the pathfinding problem
by: Li, Jianqiang
Published: (2023)

Quantum gravity with dynamical wave-function collapse via a classical scalar field
by: Weller-Davies, Zachary
Published: (2024)

Classical algorithms for measurement-adaptive Gaussian circuits
by: Oh, Changhun, et al.
Published: (2025)

Learning effective Hamiltonians for adaptive time-evolution quantum algorithms
by: Zhao, Hongzheng, et al.
Published: (2024)

Exponential quantum advantages in learning quantum observables from classical data
by: Molteni, Riccardo, et al.
Published: (2024)

Macroproperties vs. Microstates in the Classical Simulation of Critical Phenomena in Quench Dynamics of 1D Ising Models
by: Mitra, Anupam, et al.
Published: (2023)

Quantum and classical query complexities of functions of matrices
by: Montanaro, Ashley, et al.
Published: (2023)

Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions
by: Rouzé, Cambyse, et al.
Published: (2022)

Resource reduction for variational quantum algorithms by non-demolition measurements
by: Melegari, Dario, et al.
Published: (2025)

A polynomial-time classical algorithm for noisy quantum circuits
by: Schuster, Thomas, et al.
Published: (2024)

Quantum-classical hybrid algorithm using quantum annealing for multi-objective job shop scheduling
by: Sawamura, Kenta, et al.
Published: (2025)

Quantum versus classical quenches and the broadening of wave packets
by: Schönhammer, K.
Published: (2024)

A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method
by: Lee, Melody, et al.
Published: (2024)

Quantum-inspired classical simulation through randomized time evolution
by: Hasselgren, Fredrik, et al.
Published: (2026)

Quantum signatures of the mixed classical phase space for three interacting particles in a circular trap
by: Papoular, D. J., et al.
Published: (2024)