Quantum Algorithms Revisited

Abstract

Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. A common pattern underpinning quantum algorithms can be identified when quantum computation is viewed as multi-particle interference. We use this approach to review (and improve) some of the existing quantum algorithms and to show how they are related to different instances of quantum phase estimation. We provide an explicit algorithm for generating any prescribed interference pattern with an arbitrary precision.

18 pages, LaTeX, 7 figures. Submitted to Proc. Roy. Soc. Lond. A

References in corpus (1)

• An approximate Fourier transform useful in quantum factoring

Cited by in corpus (544)

• Quantum algorithm for solving linear systems of equations
• Quantum metrology
• Quantum Chemistry in the Age of Quantum Computing
• Quantum Amplitude Amplification and Estimation
• NMR Techniques for Quantum Control and Computation
• The Role of Relative Entropy in Quantum Information Theory
• The Variational Quantum Eigensolver: a review of methods and best practices
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Information and Computation: Classical and Quantum Aspects
• Qudits and high-dimensional quantum computing
• A Quantum Rosetta Stone for Interferometry
• On the relationship between continuous- and discrete-time quantum walk
• Simulating Physical Phenomena by Quantum Networks
• Quantum Computing for Finance: State of the Art and Future Prospects
• A random compiler for fast Hamiltonian simulation
• Quantum algorithms for algebraic problems
• Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer
• Quantum Metropolis Sampling
• Search via Quantum Walk
• Quantum computational finance: Monte Carlo pricing of financial derivatives
• Quantum Counting
• Contextuality in Measurement-based Quantum Computation
• Quantum Computer Systems for Scientific Discovery
• Sophisticated quantum search without entanglement
• Natural two-qubit gate for quantum computation using the XY interaction
• Option Pricing using Quantum Computers
• Quantum Algorithms: Entanglement Enhanced Information Processing
• Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
• Layered architecture for quantum computing
• Optimal Quantum Measurements of Expectation Values of Observables
• How to perform the most accurate possible phase measurements
• The problem of equilibration and the computation of correlation functions on a quantum computer
• Quantum Computing with NMR
• Addition on a Quantum Computer
• A perspective on the current state-of-the-art of quantum computing for drug discovery applications
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• A Limit on the Speed of Quantum Computation in Determining Parity
• Demonstration of quantum advantage in machine learning
• Emerging quantum computing algorithms for quantum chemistry
• Quantum Lower Bounds by Polynomials
• Quantum information and precision measurement
• Quantum arithmetic with the Quantum Fourier Transform
• Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer
• Optimal Control-Based Efficient Synthesis of Building Blocks of Quantum Algorithms Seen in Perspective from Network Complexity towards Time Complexity
• Basics of Quantum Computation
• Toward an architecture for quantum programming
• Grover's search algorithm: An optical approach
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Quantum Algorithm for Linear Regression
• Deutsch-Jozsa algorithm as a test of quantum computation
• Quantum algorithm for distributed clock synchronization
• Quantum query complexity of state conversion
• Full-State Quantum Circuit Simulation by Using Data Compression
• Single-Mode Displacement Sensor
• Quantum computing with neutral atoms
• Quantum Discriminant Analysis for Dimensionality Reduction and Classification
• Efficient factorization with a single pure qubit and $logN$ mixed qubits
• Electron-Phonon Systems on a Universal Quantum Computer
• Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements
• Quantum information and physics: some future directions
• Noisy intermediate-scale quantum computers
• Encoding a Qubit into a Cavity Mode in Circuit-QED using Phase Estimation
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Using Quantum Computers for Quantum Simulation
• Parameter estimation of quantum channels
• Fast quantum algorithm for numerical gradient estimation
• Quantum Shannon theory with superpositions of trajectories
• Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
• Quantum Krylov subspace algorithms for ground and excited state energy estimation
• Simulation of a Heisenberg XY- chain and realization of a perfect state transfer algorithm using liquid nuclear magnetic resonance
• Quantum Algorithm for Spectral Measurement with Lower Gate Count
• Computational speed-up in a single qudit NMR quantum information processor
• Computational speed-up with a single qudit
• Linear Response on a Quantum Computer
• Lowering qubit requirements for quantum simulations of fermionic systems
• Basic concepts in quantum computation
• Downfolding of many-body Hamiltonians using active-space models: extension of the sub-system embedding sub-algebras approach to unitary coupled cluster formalisms
• Early Fault-Tolerant Quantum Computing
• Limitations of Quantum Simulation Examined by Simulating a Pairing Hamiltonian using Nuclear Magnetic Resonance
• Local and Global Distinguishability in Quantum Interferometry
• Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
• Multipartite entanglement in quantum algorithms
• Digital quantum computation of fermion-boson interacting systems
• Optimal quantum circuits for general phase estimation
• Phase estimation for thermal Gaussian states
• Quantum Logic Gates and Nuclear Magnetic Resonance Pulse Sequences
• A volumetric framework for quantum computer benchmarks
• Quantum search by measurement
• An Introduction to Quantum Complexity Theory
• Quantum SDP-Solvers: Better upper and lower bounds
• Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families
• Quantum walks can find a marked element on any graph
• Quantum Analog-Digital Conversion
• Characterization of a qubit Hamiltonian using adaptive measurements in a fixed basis
• Ultimate limits to quantum metrology and the meaning of the Heisenberg limit
• Communication through quantum-controlled noise
• Fast parallel circuits for the quantum Fourier transform
• Experimental Implementation of the Deutsch-Jozsa Algorithm for Three-Qubit Functions using Pure Coherent Molecular Superpositions
• Universality of Entanglement and Quantum Computation Complexity
• QReLU and m-QReLU: Two novel quantum activation functions to aid medical diagnostics
• On measurement-based quantum computation with the toric code states
• Use of composite rotations to correct systematic errors in NMR quantum computation
• Concrete resource analysis of the quantum linear system algorithm used to compute the electromagnetic scattering cross section of a 2D target
• Equivalence between contextuality and negativity of the Wigner function for qudits
• Resource theories of communication
• Classification with Quantum Machine Learning: A Survey
• Single-particle digitization strategy for quantum computation of a ${\varphi }^4$ scalar field theory
• Quantum algorithms for hidden nonlinear structures
• On the communication complexity of establishing a shared reference frame
• Applying quantum algorithms to constraint satisfaction problems
• Quantum-enhanced magnetometry by phase estimation algorithms with a single artificial atom
• Quantum Fast Poisson Solver: the algorithm and modular circuit design
• Quantum metrology with a transmon qutrit
• Quantum machine learning for data scientists
• Quantum codes for quantum simulation of Fermions on a square lattice of qubits
• Quantum linear systems algorithms: a primer
• The Hidden Subgroup Problem - Review and Open Problems
• A Deductive Verification Framework for Circuit-building Quantum Programs
• Experimental realization of the one qubit Deutsch-Jozsa algorithm in a quantum dot
• Subspace Variational Quantum Simulator
• Optimizing quantum phase estimation for the simulation of Hamiltonian eigenstates
• Exponential quantum speedup in simulating coupled classical oscillators
• Generalised phase kick-back: the structure of computational algorithms from physical principles
• Use of Quadrupolar Nuclei for Quantum Information processing by Nuclear Magnetic Resonance: Implementation of a Quantum Algorithm
• NMR quantum computation with indirectly coupled gates
• Preparation of many-body states for quantum simulation
• Implementation of a quantum algorithm to solve Bernstein-Vazirani's parity problem without entanglement on an ensemble quantum computer
• Resource Requirements for Fault-Tolerant Quantum Simulation: The Transverse Ising Model Ground State
• Maximal coherence in generic basis
• Optimal estimation of multiple phases
• TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser circuit ansätze
• Adiabatic Quantum Computation and Deutsch's Algorithm
• Initial state preparation for quantum chemistry on quantum computers
• Gradient Flows for Optimisation and Quantum Control: Foundations and Applications
• Toward scalable quantum computation with cavity QED systems
• Stabilizing multiple topological fermions on a quantum computer
• On low-depth algorithms for quantum phase estimation
• Spectral density estimation with the Gaussian Integral Transform
• Programmable networks for quantum algorithms
• Fast-forwarding quantum evolution
• Nuclear Magnetic Resonance Implementation of a Quantum Clock Synchronization Algorithm
• A quantum gate array can be programmed to evaluate the expectation value of any operator
• Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection
• Improved quantum algorithm for A-optimal projection
• Parameter Estimation with Mixed-State Quantum Computation
• Numerical evaluation of convex-roof entanglement measures with applications to spin rings
• Span-program-based quantum algorithm for evaluating formulas
• A variational quantum eigensolver for dynamic correlation functions
• Quantum algorithms for Josephson networks
• Quantum Proofs
• Realizing the quantum baker's map on an NMR quantum computer
• Quantum simulations of excited states with active-space downfolded Hamiltonians
• Efficient Quantum Algorithms for Estimating Gauss Sums
• On continuous variable quantum algorithms for oracle identification problems
• Quantum Computer Emulator
• A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation
• Achieving Heisenberg scaling with maximally entangled states: an analytic upper bound for the attainable root mean square error
• Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits
• Sub-system quantum dynamics using coupled cluster downfolding techniques
• The power of one qumode for quantum computation
• Efficient Quantum Algorithms for Shifted Quadratic Character Problems
• Adaptive Measurements in the Optical Quantum Information Laboratory
• A modified quantum adiabatic evolution for the Deutsch-Jozsa problem
• Quantum Oracle Interrogation: Getting all information for almost half the price
• Bayesian Quantum Multiphase Estimation Algorithm
• A Quantitative Measure of Interference
• Computational Difficulty of Computing the Density of States
• Quantum Computing: Lecture Notes
• Energy and Efficiency of Adiabatic Quantum Search Algorithms
• On exact quantum query complexity
• Strategy for quantum algorithm design assisted by machine learning
• Transport Implementation of the Bernstein-Vazirani Algorithm with Ion Qubits
• Quantum Computation for Periodic Solids in Second Quantization
• Local variational quantum compilation of a large-scale Hamiltonian dynamics
• Bounds for Small-Error and Zero-Error Quantum Algorithms
• Quantum walk speedup of backtracking algorithms
• A brief introduction to quantum algorithms
• The Majorization Arrow in Quantum Algorithm Design
• Variational Quantum Time Evolution without the Quantum Geometric Tensor
• Speedup of quantum state transfer by three- qubit interactions: Implementation by nuclear magnetic resonance
• An Implementation of the Deutsch-Jozsa Algorithm on Molecular Vibronic Coherences Through Four-Wave Mixing: a Theoretical Study
• Quantum Phase Processing and its Applications in Estimating Phase and Entropies
• Unbounded memory advantage in stochastic simulation using quantum mechanics
• Identity check is QMA-complete
• Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms
• Quantum Convolutional Neural Networks for Multi-Channel Supervised Learning
• What is a quantum computer, and how do we build one?
• Quantum walks and quantum search on graphene lattices
• Quantum algorithms from fluctuation theorems: Thermal-state preparation
• Generation of eigenstates using the phase-estimation algorithm
• Quantum rejection sampling
• Quantum algorithms for phase space tomography
• Quantum simulations employing connected moments expansions
• A Grover search-based algorithm for the list coloring problem
• Bosonic field digitization for quantum computers
• Complex instruction set computing architecture for performing accurate quantum $Z$ rotations with less magic
• The Quantum Fourier Transform and Extensions of the Abelian Hidden Subgroup Problem
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Implementation of a Deutsch-like quantum algorithm utilizing entanglement at the two-qubit level, on an NMR quantum information processor
• Implementation of NMR quantum computation with para-hydrogen derived high purity quantum states
• Noise-resilient phase estimation with randomized compiling
• A quantum algorithm to approximate the linear structures of Boolean functions
• Resource estimate for quantum many-body ground-state preparation on a quantum computer
• Query-optimal estimation of unitary channels in diamond distance
• Statistical phase estimation and error mitigation on a superconducting quantum processor
• Flexible generation of correlated photon pairs in different frequency ranges
• Quantum Walks and Electric Networks
• Coupled Cluster Downfolding Methods: the effect of double commutator terms on the accuracy of ground-state energies
• Fourier Analytic Approach to Phase Estimation
• The Significance of the $C$-Numerical Range and the Local $C$-Numerical Range in Quantum Control and Quantum Information
• Oracles and query lower bounds in generalised probabilistic theories
• A general framework for phase and interference
• Quantum walk based search algorithms
• Approximating Fractional Time Quantum Evolution
• Thermal Equilibrium as an Initial State for Quantum Computation by NMR
• Every NAND formula of size N can be evaluated in time N^{1/2+o(1)} on a quantum computer
• Experimental Implementation of Hogg's Algorithm on a Three-Quantum-bit NMR Quantum Computer
• On the Quantum Black-Box Complexity of Majority
• Limits on Efficient Computation in the Physical World
• Efficient quantum error correction of dephasing induced by a common fluctuator
• Modularization of multi-qubit controlled phase gate and its NMR implementation
• Geometric quantum computation using fictitious spin- 1/2 subspaces of strongly dipolar coupled nuclear spins
• New Quantum Bounds for Inequalities involving Marginal Expectations
• Quantum Networks for Concentrating Entanglement
• Spin-free quantum computational simulations and symmetry adapted states
• Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers
• Digital Quantum Estimation
• Rapid solution of problems by nuclear-magnetic-resonance quantum computation
• Coherence Depletion in Quantum Algorithms
• Ancilla-based quantum simulation
• Introduction to Quantum Information Processing
• Experimental quantum phase discrimination enhanced by controllable indistinguishability-based coherence
• Analog quantum algorithms for the mixing of Markov chains
• Short-depth circuits for efficient expectation value estimation
• Calculating nonadiabatic couplings and Berry's phase by variational quantum eigensolvers
• Quantum Monte Carlo for Economics: Stress Testing and Macroeconomic Deep Learning
• Quantum Entanglement and Quantum Computational Algorithms
• Quantum algorithms for training Gaussian Processes
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Quantum computation of thermal averages in the presence of a sign problem
• Theory of the Quantum Speed Up
• Implementation of controlled phase shift gates and Collins version of Deutsch-Jozsa algorithm on a quadrupolar spin-7/2 nucleus using non-adiabatic geometric phases
• Optimizing phase estimation algorithms for diamond spin magnetometry
• Quantum Simulation Logic, Oracles, and the Quantum Advantage
• Continuous-Time Quantum Algorithms for Unstructured Problems
• Shor's discrete logarithm quantum algorithm for elliptic curves
• Efficient implementations of the Quantum Fourier Transform: an experimental perspective
• Berry Phase Estimation in Gate-Based Adiabatic Quantum Simulation
• Exact quantum query complexity of EXACT and THRESHOLD
• Quantum Abacus for counting and factorizing numbers
• Quantum Networks for Generating Arbitrary Quantum States
• How uncertainty enables non-classical dynamics
• Fault-tolerant quantum metrology
• Use of non-adiabatic geometric phase for quantum computing by nuclear magnetic resonance
• Singlet states and the estimation of eigenstates and eigenvalues of an unknown Controlled-U gate
• Quantum algorithms for testing Boolean functions
• Fault-tolerant quantum computation of molecular observables
• Interferometric computation beyond quantum theory
• Optimal phase estimation in quantum networks
• Interpreting quantum coherence through a quantum measurement process
• Characterization of exact one-query quantum algorithms
• Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits
• Quantum-accelerated constraint programming
• Towards Large-Scale Quantum Computation
• Logic Synthesis for Fault-Tolerant Quantum Computers
• Optimal phase estimation for qubit mixed states
• Effects of Cosine Tapering Window on Quantum Phase Estimation
• BQP-complete Problems Concerning Mixing Properties of Classical Random Walks on Sparse Graphs
• Global Heisenberg scaling in noisy and practical phase estimation
• Exponentially faster implementations of Select(H) for fermionic Hamiltonians
• Variational quantum algorithms for scanning the complex spectrum of non-Hermitian systems
• Overhead-constrained circuit knitting for variational quantum dynamics
• Phase-Sensitive Quantum Measurement without Controlled Operations
• An efficient quantum algorithm for spectral estimation
• Quantum entanglement in the NMR implementation of the Deutsch-Jozsa algorithm
• Quantum-selected configuration interaction with time-evolved state
• Quantum error mitigation for Fourier moment computation
• Quality Attributes on Quantum Computing Platforms
• Eigenvalue Estimation of Differential Operators
• Quantum metrology in the finite-sample regime
• Modeling the Performance of Early Fault-Tolerant Quantum Algorithms
• Molecular Structure Optimization based on Electrons-Nuclei Quantum Dynamics Computation
• Sharp Quantum vs. Classical Query Complexity Separations
• Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm
• A quantum circuit simulator and its applications on Sunway TaihuLight supercomputer
• Quantum simulation of colour in perturbative quantum chromodynamics
• "Spectral Implementation" for creating a labeled pseudo-pure state and the Bernstein-Vazirani's algorithm in a four-qubit nuclear magnetic resonance quantum processor
• Measuring 4-local n-qubit observables could probabilistically solve PSPACE
• Modified Grover's algorithm for an expectation value quantum computer
• Potential of quantum finite automata with exact acceptance
• Exploiting dynamic quantum circuits in a quantum algorithm with superconducting qubits
• Demonstration of the Rodeo Algorithm on a Quantum Computer
• Quantum Computing and Zeroes of Zeta Functions
• Quantum computation from a quantum logical perspective
• Compilation of a simple chemistry application to quantum error correction primitives
• Quantum Atom Optics: Theory and Applications to Quantum Technology
• Quantum Computation of Eigenvalues within Target Intervals
• Variations on Quantum Adversary
• Circuit for Shor's algorithm using 2n+3 qubits
• Quantum phase estimation algorithms with delays: effects of dynamical phases
• A protocol for global multiphase estimation
• Quantum algorithms for generator coordinate methods
• Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
• Primitive Nonclassical Structures of the $N$-qubit Pauli Group
• QGo: Scalable Quantum Circuit Optimization Using Automated Synthesis
• Linear Ascending Metrological Algorithm
• On Quantum A/D and D/A Conversion
• Quantum Bounded Query Complexity
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits
• Distillation protocols for Fourier states in quantum computing
• Calculating the many-body density of states on a digital quantum computer
• Analytical formulation of the second-order derivative of energy for orbital-optimized variational quantum eigensolver: application to polarizability
• An entangling-probe attack on Shor's algorithm for factorization
• Unifying parameter estimation and the Deutsch-Jozsa algorithm for continuous variables
• TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
• Mapping renormalized coupled cluster methods to quantum computers through a compact unitary representation of non-unitary operators
• Universal resources for quantum computing
• Computation of Green's function by local variational quantum compilation
• Optimizing qubit Hamiltonian parameter estimation algorithms using PSO
• Abstract structure of unitary oracles for quantum algorithms
• Applications of the Adversary Method in Quantum Query Algorithms
• Efficiency of free energy calculations of spin lattices by spectral quantum algorithms
• Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms
• Solving reaction dynamics with quantum computing algorithms
• Nuclear magnetic resonance implementation of the Deutsch-Jozsa algorithm using different initial states
• A Precise Error Bound for Quantum Phase Estimation
• The Prime state and its quantum relatives
• An Iterative Method to Improve the Precision of Quantum Phase Estimation Algorithm
• Non-adiabatic Quantum Wavepacket Dynamics Simulation Based on Electronic Structure Calculations using the Variational Quantum Eigensolver
• Classical and Quantum Complexity of the Sturm-Liouville Eigenvalue Problem
• Quantum Ensemble for Classification
• Entangling capacity of global phases and implications for Deutsch-Jozsa algorithm
• Implementing the Deutsch-Jozsa algorithm with macroscopic ensembles
• Testing complementarity on a transmon quantum processor
• Characterizations of symmetrically partial Boolean functions with exact quantum query complexity
• Implementation of the Deutsch-Jozsa algorithm with Josephson charge qubits
• Quantum mean estimation for lattice field theory
• Simulated Quantum Computation of Global Minima
• OPAQUE: Obfuscating Phase in Quantum Circuit Compilation for Efficient IP Protection
• Interference versus success probability in quantum algorithms with imperfections
• Building partially entangled states with Grover's amplitude amplification process
• Exact quantum Fourier transforms and discrete logarithm algorithms
• Experimental Challenges of Implementing Quantum Phase Estimation Algorithms on IBM Quantum Computer
• Verifying Quantum Phase Estimation (QPE) using Prove-It
• Shortcuts to adiabaticity in superconducting circuits for fast multi-partite state generation
• De-quantisation of the Quantum Fourier Transform
• Calculating the Green's function of two-site Fermionic Hubbard model in a photonic system
• Optimal parallel quantum query algorithms
• Universal Quantum Computation by Scattering in the Fermi-Hubbard Model
• Characterizing conical intersections of nucleobases on quantum computers
• Hybrid algorithms to solve linear systems of equations with limited qubit resources
• Measured Quantum Fourier Transform of 1024 Qubits on Fiber Optics
• The 50% advanced information rule of the quantum algorithms
• Grover Speedup from Many Forms of the Zeno Effect
• Efficient Bayesian phase estimation using mixed priors
• Purification-based metric to measure the distance between quantum states and processes
• No-iteration of unknown quantum gates
• Demonstrating Quantum Computation for Quasiparticle Band Structures
• Implementation and Empirical Evaluation of a Quantum Machine Learning Pipeline for Local Classification
• Quantum types: going beyond qubits and quantum gates
• Permutational Quantum Computing
• Exact quantum query complexity of ${\mathrm{EXACT}}_{\mathrm{k},\mathrm{l}}^{\mathrm{n}}$
• Efficient quantum walk on the grid with multiple marked elements
• Quantum Lower Bound for Recursive Fourier Sampling
• Quantum Information Processing by NMR using strongly coupled spins
• Enabling Non-Linear Quantum Operations through Variational Quantum Splines
• Optimal phase estimation and square root measurement
• Addressable quantum gates
• A Quantum Algorithm for Dynamic Mode Decomposition Integrated with a Quantum Differential Equation Solver
• Efficient Quantum Algorithms for Analyzing Large Sparse Electrical Networks
• Cyclic networks of quantum gates
• Polarization Requirements for Ensemble Implementations of Quantum Algorithms with a Single Bit Output
• Exact spectral form factors of non-interacting fermions with Dyson statistics
• Economical realization of phase covariant devices in arbitrary dimensions
• Quantum phase estimation algorithm in presence of static imperfections
• Quantum walk search algorithms and effective resistance
• Quantum Algorithms for Connectivity and Related Problems
• A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations
• Quantum simulation by qubitization without Toffoli gates
• A comparison of three ways to measure time-dependent densities with quantum simulators
• Computing scalar products via a two-terminal quantum transmission line
• State preparation based on Grover's algorithm in the presence of global information about the state
• Estimation of quantum finite mixtures
• Machines, Logic and Quantum Physics
• Quantum computation based on particle statistics
• Practical sampling schemes for quantum phase estimation
• Quantum mechanics based on real numbers: A consistent description
• Discrimination of unitary transformations in the Deutsch-Jozsa algorithm
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Efficient Light Propagation Algorithm using Quantum Computers
• Quantum dichotomies and coherent thermodynamics beyond first-order asymptotics
• The quantum speed up as advanced knowledge of the solution
• Quantum algorithm for learning secret strings and its experimental demonstration
• Two Classical Queries versus One Quantum Query
• Quantum Computing Discrete Logarithms with the Help of a Preprocessed State
• Average-Case Verification of the Quantum Fourier Transform Enables Worst-Case Phase Estimation
• On the solution of trivalent decision problems by quantum state identification
• Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
• Classical variational optimization of PREPARE circuit for quantum phase estimation of quantum chemistry Hamiltonians
• Application of quantum algorithms to the study of permutations and group automorphisms
• Ghost factors in Gauss-sum factorization with transmon qubits
• Quantum algorithm for finding periodicities in the spectrum of a black-box Hamiltonian or unitary transformation
• Some Error Analysis for the Quantum Phase Estimation Algorithms
• Perfect Sampling for Quantum Gibbs States
• Estimating Eigenenergies from Quantum Dynamics: A Unified Noise-Resilient Measurement-Driven Approach
• Quantum resources in Harrow-Hassidim-Lloyd algorithm
• Proximal quantum control of spin and spin ensemble with highly localized control field from skyrmions
• Gaussian quantum computation with oracle-decision problems
• Calculating response functions of coupled oscillators using quantum phase estimation
• Multidimensional Quantum Generative Modeling by Quantum Hartley Transform
• QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
• A Quantum Algorithm for the Classification of Patterns of Boolean Functions
• Quantum computation of a quasiparticle band structure with the quantum-selected configuration interaction
• Quantum search processes in the cyclic group state spaces
• TILT: Achieving Higher Fidelity on a Trapped-Ion Linear-Tape Quantum Computing Architecture
• Cosine series quantum sampling method with applications in signal and image processing
• Exact quantum algorithms have advantage for almost all Boolean functions
• Quantum algorithms for solvable groups
• Quantum Mechanics on the Hypercube
• Exact Quantum Query Algorithm for Error Detection Code Verification
• Paraconsistent Machines and their Relation to Quantum Computing
• A quantum Fourier transform algorithm
• Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor
• Nonclassical Structures within the N-qubit Pauli Group
• Quantum teleportation and Grover's algorithm without the wavefunction
• The Abstract Structure of Quantum Algorithms
• Quantum $k$-nearest neighbors algorithm
• Evolved Quantum Boltzmann Machines
• Approximative lookup-tables and arbitrary function rotations for facilitating NISQ-implementations of the HHL and beyond
• Observation of Majorization Principle for quantum algorithms via 3-D integrated photonic circuits
• A recipe for local simulation of strongly-correlated fermionic matter on quantum computers: the 2D Fermi-Hubbard model
• Estimating the Number of States via the Rodeo Algorithm for Quantum Computation
• Channel-based framework for phase esimation of multiple eigenvalues
• A Quantum Phase Representation of Heisenberg Limits and a Minimally Resourced Quantum Phase Estimator
• An integral version of Shor's factoring algorithm
• Topos logic in measurement-based quantum computation
• Stabilizer configuration interaction: Finding molecular subspaces with error detection properties
• Revisiting Shor's quantum algorithm for computing general discrete logarithms
• Visualizing quantum mechanics in an interactive simulation -- Virtual Lab by Quantum Flytrap
• Voronoi Diagrams for Quantum States and Its Application to a Numerical Estimation of a Quantum Channel Capacity
• Coherence as a resource for phase estimation
• On the Necessity of Entanglement for the Explanation of Quantum Speedup
• Quantum problem solving as simultaneous computation
• Probabilistic Links Between Quantum Classification of Patterns of Boolean Functions and Hamming Distance
• Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution
• Entanglement Universality of TGX States in Qubit-Qutrit Systems
• Classical Cryptosystems In A Quantum Setting
• Total Functions in QMA
• Quantum Time-Frequency Transforms
• Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
• A prime factorization based on quantum dynamics on a spin ensemble (I)
• Multi-query quantum sums
• On the Physical Explanation for Quantum Computational Speedup
• Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations
• Superlinear advantage for exact quantum algorithms
• Superposition of Macroscopically Distinct States in Adiabatic Quantum Computation
• Fault-tolerant quantum simulation of generalized Hubbard models
• Optimal Coherent Quantum Phase Estimation via Tapering
• Heisenberg scaling based on population coding
• Quantum Communication-Query Tradeoffs
• De-Quantising the Solution of Deutsch's Problem
• Phase Coordinate Uncomputation in Quantum Recursive Fourier Sampling
• Multipartite Mixed Maximally Entangled States: Mixed States with Entanglement 1
• Properties and Application of Nondeterministic Quantum Query Algorithms
• Towards Practical Quantum Phase Estimation: A Modular, Scalable, and Adaptive Approach
• An Improved Query for the Hidden Subgroup Problem
• Qubit Readout Error Mitigation with Bit-flip Averaging
• Interferometric binary phase estimations
• Phase Estimation with Compressed Controlled Time Evolution
• Quantum Software Reusability
• Quantum Search for Zeros of Polynomials
• Experimental investigation of a multi-photon Heisenberg-limited interferometric scheme: the effect of imperfections
• Extending the Promise of the Deutsch--Jozsa--Hoyer Algorithm for Finite Groups
• Quantum Amplitude Arithmetic
• Quantum algorithms for the Goldreich-Levin learning problem
• Early days following Grover's quantum search algorithm
• NP in BQP with Nonlinearity
• Efficient classical simulation of the Deutsch-Jozsa algorithm
• Quantum Algorithms and Covering Spaces
• On the uselessness of quantum queries
• The Universality of the Quantum Fourier Transform in Forming the Basis of Quantum Computing Algorithms
• Quantum Computing in the de Broglie-Bohm Pilot-Wave Picture
• Averaging gate approximation error and performance of Unitary Coupled Cluster ansatz in Pre-FTQC Era
• Quantum Computing by Two-Dimensional NMR using Spin- and Transition-Selective Pulses
• The basic principles to construct a generalized state-locking pulse field and simulate efficiently the reversible and unitary halting protocol of a universal quantum computer
• Quantum Computation via Paraconsistent Computation
• Quantum natural gradient with thermal-state initialization
• Controlled Gate Networks: Theory and Application to Eigenvalue Estimation
• Beyond z=0. The Deutsch-Jozsa decided monochromatic languages
• Variational learning algorithms for quantum query complexity
• Searching an Ordered List on a Quantum Computer
• Mitigating Errors in Analog Quantum Simulation by Hamiltonian Reshaping or Hamiltonian Rescaling
• Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm
• Fast algorithm for quantum polar decomposition, pretty-good measurements, and the Procrustes problem
• Optimal-speed unitary quantum time evolutions and propagation of light with maximal degree of coherence
• A quantum eigenvalue solver based on tensor networks
• Improved Quantum Query Complexity on Easier Inputs
• Constrained free energy minimization for the design of thermal states and stabilizer thermodynamic systems
• Natural gradient and parameter estimation for quantum Boltzmann machines
• Quantum Information Processing with Continuous Variables and Atomic Ensembles
• From Fermat's last theorem to the quantum computer
• Sequential information theoretic protocols in continuous variable systems
• Two Variations of Quantum Phase Estimation for Reducing Circuit Error Rates: Application to the Harrow--Hassidim--Lloyd Algorithm
• Quantum simulating multi-particle processes in high energy nuclear physics: dijet production and color (de)coherence
• Leveraging Unknown Structure in Quantum Query Algorithms
• Surrogate Modeling via Factorization Machine and Ising Model with Enhanced Higher-Order Interaction Learning
• Hybrid Path-Sums for Hybrid Quantum Programs
• On Quantum Perceptron Learning via Quantum Search
• Phase-sensitive superposition of quantum states
• Exploiting Particle Statistics in Quantum Computation
• Toward an Optimal Quantum Algorithm for Polynomial Factorization over Finite Fields
• Tensor-based phase difference estimation on time series analysis
• The Cramér-Rao approach and global quantum estimation of bosonic states
• Data Efficient Prediction of excited-state properties using Quantum Neural Networks
• Graph comparison via nonlinear quantum search
• Robust phase estimation of the ground-state energy without controlled time evolution on a quantum device
• An Optimum Algorithm for Quantum Search
• Design and optimisation of quantum logic circuits for a three-qubit Deutsch-Jozsa algorithm implemented with optically-controlled, solid-state quantum logic gates
• How much is a quantum controller controlled by the controlled system?
• Simulating Special but Natural Quantum Circuits
• Classical and Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
• Quantum Phase Estimation Algorithm with Gaussian Spin States
• Quantum Approximate Counting for Markov Chains and Application to Collision Counting
• Probabilistic imaginary-time evolution by using forward and backward real-time evolution with a single ancilla: first-quantized eigensolver of quantum chemistry for ground states
• An Inherently Quantum Computation Paradigm: NP-complete=P Under the Hypothetical Notion of Continuous Uncomplete von Neumann Measurement
• Low Rank Approximation in Simulations of Quantum Algorithms
• Quantum Weighted Model Counting
• New results on classical and quantum counter automata
• Complexity of Gaussian quantum optics with a limited number of non-linearities
• Building intuition for Quantum Algorithms using the Aharonov-Bohm effect
• Quantum Algorithms in Cybernetics
• Preparation of the single-spinon wave function on a quantum computer
• Power of photonic states: from quantum computation to cosmology
• On the extremal points of the $\Lambda$-polytopes and classical simulation of quantum computation with magic states
• Shifts on a finite qubit string: A class of quantum baker's maps
• Quantum Heaviside Eigen Solver
• Quantum Pushdown Automata with a Garbage Tape
• Fundamental Machine Learning Routines as Quantum Algorithms on a Superconducting Quantum Computer
• A quantum algorithm for approximating the influences of Boolean functions and its applications
• Implementation of the quantum Fourier transform on a hybrid qubit-qutrit NMR quantum emulator
• Three-qubit Deutsch-Jozsa in measurement-based quantum computing
• A Quantum Abacus based encoding system
• Improving photon detector efficiency using a high-fidelity optical CNOT gate