Quantum Computation and Quantum Information
2012/10/02 by Yazhen Wang · 176 citations
Mathematics · Physics and Astronomy · #stat.ME #quant-ph
paper · pdf · doi:10.1214/11-sts378
published as Statistical Science 2012, Vol. 27, No. 3, 373-394 · Published in at http://dx.doi.org/10.1214/11-STS378 the Statistical Science (http://www.imstat.org/sts/) by the Institute of Mathematical Statistics (http://www.imstat.org)
arxiv created 2012/10/02 · arxiv updated 2012/10/03
Abstract
Quantum computation and quantum information are of great current interest in computer science, mathematics, physical sciences and engineering. They will likely lead to a new wave of technological innovations in communication, computation and cryptography. As the theory of quantum physics is fundamentally stochastic, randomness and uncertainty are deeply rooted in quantum computation, quantum simulation and quantum information. Consequently quantum algorithms are random in nature, and quantum simulation utilizes Monte Carlo techniques extensively. Thus statistics can play an important role in quantum computation and quantum simulation, which in turn offer great potential to revolutionize computational statistics. While only pseudo-random numbers can be generated by classical computers, quantum computers are able to produce genuine random numbers; quantum computers can exponentially or quadratically speed up median evaluation, Monte Carlo integration and Markov chain simulation. This paper gives a brief review on quantum computation, quantum simulation and quantum information. We introduce the basic concepts of quantum computation and quantum simulation and present quantum algorithms that are known to be much faster than the available classic algorithms. We provide a statistical framework for the analysis of quantum algorithms and quantum simulation.
Cited by
- Space-Efficient Quantum Algorithm for Elliptic Curve Discrete Logarithms with Resource Estimation
- Pricing Lookback Options on a Quantum Computer
- STAR-Magic Mutation: Even More Efficient Analog Rotation Gates for Early Fault-Tolerant Quantum Computer
- Deterministic feedforward-based generation of large optical coherent-state superposition
- Identical, independent quantum weak measurements violate objective realism
- Gate-based Readout and Cooling of Neutral Atoms
- Building an analog simulator of a photonic quantum computer with transparent tape, maple syrup, and cat lasers, and implementing first quantum algorithms in the classroom
- Photonic Violation of Wigner's Inequality
- Reversible Lifetime Semantics for Quantum Programs
- Theory of the Matchgate Commutant
- Routing Codes: High-Rate Quantum LDPC Codes with Short, Parallel Non-Local Connectivity
- High-Rate and Resource-Efficient All-Photonic Quantum Repeater Architectures with 9 km Repeater Spacing
- Revealing high-dimensional entanglement through symmetry
- Connecting Quantum Tomography and Quantum Retrodiction
- Analysis of quantum-related courses and textbooks for potential integration of quantum sensing
- Fidelity bounds for adiabatic gates and other quantum operations with time-dependent dissipation
- Quantum-Accelerated Self-Consistent Field: A Hybrid Algorithm
- Finite-Dimensional Type I von Neumann Algebras in PyTorch: A GPU-Accelerated Framework for Random Block-Diagonal Operators
- Information Is Not Physical: Possibility Spaces, Erasure, and the Structure of Unrealized Alternatives
- Clifford disentanglers for entanglement reduction in molecular electronic structure simulations
- Variational Approach for Uniform Quantum Permutation Generators
- Parahydrogen Cooling of Nuclear Spin Chains at Hypogeomagnetic Fields
- The Signal Horizon: Local Blindness and the Contraction of Pauli-Weight Spectra in Noisy Quantum Encodings
- Risk-minimizing states for the quantum-phase-estimation algorithm
- Tree tensor network hierarchical equations of motion based on time-dependent variational principle for efficient open quantum dynamics in structured thermal environments
- Module Lattice Security (Part IV): Probabilistic Polynomial Quantum Attack on Module-LWE over 2-Power Cyclotomics
- Navigating Hype, Interdisciplinary Collaboration, and Industry Partnerships in Quantum Information Science and Technology: Perspectives from Leading Quantum Educators
- Spin correlations in two-particle systems: a pedagogically motivated comparison of computational approaches
- Shallow-circuit Supervised Learning on a Quantum Processor
- Heterogeneously error-corrected QRAMs
- Using quantum annealing to generate test cases for cyber-physical systems
- QuantumToolbox.jl: An efficient Julia framework for simulating open quantum systems
- PolyQROM: Orthogonal-Polynomial-Based Quantum Reduced-Order Model for Flow Field Analysis
- Classical capacities under physical constraints: More capacity with less entanglement
- Optimal Online Probe Allocation for Classical and Quantum Network Tomography
- Quantum magic of strongly correlated fermions - the Hubbard dimer
- Pulse, polarization and topology shaping of polariton fuids
- Hybrid Quantum Recurrent Neural Network For Remaining Useful Life Prediction
- CloudQC: A Network-aware Framework for Multi-tenant Distributed Quantum Computing
- Modular Channels, Thermal Filtering and the Spectral Emergence of Spacetime
- Provably faster randomized and quantum algorithms for k-means clustering via uniform sampling
- How to be an orthodox quantum mechanic
- Iceberg Beyond the Tip: Co-Compilation of a Quantum Error Detection Code and a Quantum Algorithm
- Probing the quantum speed limit and entanglement in flavor oscillations of neutrino-antineutrino system in curved spacetime
- Impossibility via W states and feasibility via W-like states for perfect quantum teleportation
- Security of a secret sharing protocol on the Qline
- Equivalence Checking of Quantum Circuits via Path-Sum and Weighted Model Counting
- Generalized Kerr-Cat Qubit Codes
- Unitary Realizations of Synchronizing Automata in Quantum Systems
- Quantum Crossovers Revealed by Local Measurements
- Coherence dynamics in Simon's quantum algorithm
- A unified framework for efficient quantum simulation of nonlinear spectroscopy
- HHL with a Coherent Fourier Oracle: A Proof-of-Concept Quantum Architecture for Joint Melody-Harmony Generation
- Autonomous Quantum Error Correction of Spin-Oscillator Hybrid Qubits
- Resource Implications of Different Encodings for Quantum Computational Fluid Dynamics
- Evidence of Uncollapsed Quantum Amplitudes After Consecutive Measurements
- Deep Sequence Modeling with Quantum Dynamics: Language as a Wave Function
- GRADE: Grover-based Benchmarking Toolkit for Assessing Quantum Hardware
- Arc search in graphs via Szegedy walks
- EQE-QAOA: An Equivalence-Preserving Qubit Efficient Framework for Combinatorial Optimization
- Enhance Quantum Teleportation with Multi-Axis Measurement
- Quantum computation with the eigenstate thermalization hypothesis instead of wavefunction preparation
- Coherence dynamics in quantum algorithm for linear systems of equations
- Electron Wave-Spin Qubit
- A Preliminary Investigation on the Usage of Quantum Approximate Optimization Algorithms for Test Case Selection
- Parallelized Givens Ansatz for Molecular ground-states: Bridging Accuracy and Efficiency on NISQ Platforms
- Optimal entanglement witness of multipartite systems using support vector machine approach
- Minimizing classical resources in variational measurement-based quantum computation for generative modeling
- HALO: A Fine-Grained Resource Sharing Quantum Operating System
- Harnessing dark states: coherent control in coupled cavity-Rydberg-atom systems
- Informational Mpemba Effect for Fast State Purification in Non-Hermitian System
- Non-variational supervised quantum kernel methods: a review
- Analysis of State Teleportation using Noisy Quantum Gates
- Improving Feasibility in Quantum Approximate Optimization Algorithm for Vehicle Routing via Constraint-Aware Initialization and Hybrid XY-X Mixing
- Soft-Quantum Algorithms
- The Quantum Education Ecosystem: A Review of Global Initiatives, Methods, and Challenges
- The Beta-Bound: Drift constraints for Gated Quantum Probabilities
- Quantum-Enhanced Change Detection and Joint Communication-Detection
- Generation and Enhancement of Bipartite and Tripartite Entanglement in an Electro-Optomechanical Ring Cavity
- Comment on arXiv:2601.04248v1: Superposition of states in quantum theory (J.-M. Vigoureux)
- Virtual temperatures as a key quantifier for passive states in quantum thermodynamic processes
- Physics-Informed Quantum Machine Learning with Hard Constraint Embedding for Nonlinear Differential Equations of the First Order
- Matrix Product Evolution: A Method for Simulating Quantum Circuits Using Tensor Networks
- Distributed Phase Sensing with Multiphoton States in Optical Interferometry
- Gravitational redshift as a quantum channel: modeling the effects of gravitational redshift in quantum optics
- Mechanical Implications of the Teleportation of Rigid Extended Bodies from the Perspective of Classical Mechanics and Mathematics
- First-principles open quantum dynamics for solids based on density-matrix formalism
- Evaluating Large Language Models on Quantum Mechanics: A Comparative Study Across Diverse Models and Tasks
- Quantum Fisher-Yates shuffle: Unifying methods for generating uniform superpositions of permutations
- EAQGA: A Quantum-Enhanced Genetic Algorithm with Novel Entanglement-Aware Crossovers
- Toward Personalizing Quantum Computing Education: An Evolutionary LLM-Powered Approach
- OneAdapt: Adaptive Compilation for Resource-Constrained Photonic One-Way Quantum Computing
- Demonstrating advantages of dynamic quantum circuits on a hybrid superconducting qubit-cavity processor
- Single-eigenstate test of eigenstate thermalization hypothesis via perturbed eigenstate quench
- Beyond the QBER Threshold: A Temporal QBER Based Machine Learning Framework for Multi Attack Detection in BB84 QKD
- Applications of Spin-Dependent Generalized Squeezing in Hybrid Spin-Oscillator Quantum Processors
- How Far do Lindbladians Go?
- Quantum algorithms for path and cycle containment problems
- Finite-size security of QKD: comparison of three proof techniques
- Achieving the positivity of the secret key in a BB84 like quantum key distribution protocol
- Quantum walk search for exceptional configurations on one- and two-dimensional lattice with extra long-range edges of Hanoi network of degree four
- Bosonic vs. Fermionic Matter in Quantum Simulations of 2+1D Gauge Theories
- QAOA-PCA: Enhancing Efficiency in the Quantum Approximate Optimization Algorithm via Principal Component Analysis
- An Error Mitigated Non-Orthogonal Quantum Eigensolver via Shadow Tomography
- Cayley's First Hyperdeterminant is an Entanglement Measure
- Towards Quantum Universal Hypothesis Testing
- Quantum Entanglement Autodistillation in Baryon Pair Decays
- Making Neural Networks More Suitable for Approximate Clifford+T Circuit Synthesis
- Minimally Universal Parity Quantum Computing
- Compton Form Factor Extraction using Quantum Deep Neural Networks
- Breaking Down Quantum Compilation: Profiling and Identifying Costly Passes
- Automated discovery and optimization of autonomous quantum error correction codes for a general open quantum system
- Advancing quantum process tomography through universal compilation
- Thirty-six officers, artisanally entangled
- Quantum Simulation of the Unruh Temperature via the Thermal Properties of Virtually Evolving Bose-Einstein Condensates
- Refinement orders for quantum programs
- Comparative Benchmarking of Utility-Scale Quantum Emulators
- Quantum Walks-Based Adaptive Distribution Generation with Efficient CUDA-Q Acceleration
- Unraveling Dicke Superradiant Decay with Separable Coherent Spin States
- The Quantum Channels of the Compton Scattering of an Entangled Pair of Photons
- Adaptive Lattice Gas Algorithm: Classical and Quantum implementations
- Relative entropy of single-mode squeezed states in Quantum Field Theory
- A Quantum of Learning: Using Quaternion Algebra to Model Learning on Quantum Devices
- Computing n-time correlation functions without ancilla qubits
- Authenticated Sublinear Quantum Private Information Retrieval
- Can spacetime fluctuations generate entanglement between co-moving accelerated detectors?
- Experimental Verification of Electron-Photon Entanglement
- Enhancing Quantum Dense Coding Robustness Using Information Entropy-Based Metrics
- Noise-Agnostic Unbiased Quantum Error Mitigation for Logical Qubits
- Observation of quantum entanglement between free electrons and photons
- A trace distance-based geometric analysis of the stabilizer polytope for few-qubit systems
- Learning transitions in classical Ising models and deformed toric codes
- Predictive control of blast furnace temperature in steelmaking with hybrid depth-infused quantum neural networks
- HyperKING: Quantum-Classical Generative Adversarial Networks for Hyperspectral Image Restoration
- Hadamard sensing channel: deterministic artifact suppression for quantum sensors
- Quantum One-Way Functions and Related Cryptographic Primitives
- Towards fault-tolerance with universal phase-error-transparent gates for high-spin cat codes
- Measurement-induced entanglement Hamiltonian
- A Unified Framework for Sample Complexity of Structured Quantum State Tomography under Noisy Observations
- Experimental demonstration of the Quantum Fourier Transform on up to 100 qubits using a convolutional compilation strategy
- Quantum Error Mitigation with Diffusion-Like Models
- Quantum-Structured World Models (QSWMs) for Predictive Latent Dynamics
- Black-Hole Microstate Hair Requires a Horizon Measurement
- Fault Tolerant Quantum Simulation via Symplectic Transvections
- Probe of Generic Quantum Contextuality and Nonlocality for qubits
- Algorithmic Advances Towards a Realizable Quantum Lattice Boltzmann Method
- Characterizing High Schmidt Number Witnesses in Arbitrary Dimensions System
- The stellar decomposition of Gaussian quantum states
- Characterising quantum measurement through environmental stochastic entropy production in a two spin 1/2 system
- Out of the box approach to Black hole Information paradox
- A Practical Framework for Assessing the Performance of Observable Estimation in Quantum Simulation
- Dressed bound states and non-Markovian dynamics with a whispering-gallery-mode microcavity coupled to a two-level atom and a semi-infinite photonic waveguide
- Dissipation induced localization-delocalization transition in a flat band
- Improved distributed quantum algorithm for Simon's problem
- Entanglement dynamic of arbitrary number qubit in the open quantum systems
- Quantum Large Language Model Fine-Tuning
- End-to-End Demonstration of Quantum Generative Adversarial Networks for Steel Microstructure Image Augmentation on a Trapped-Ion Quantum Computer
- Decomposition of Sparse Amplitude Permutation Gates with Application to Preparation of Sparse Clustered Quantum States
- Perturbative distinguishability of black hole microstates from AdS/CFT correspondence
- Quantum Intuition XR: Tangible Quantum Mechanics using Interactive XR Experience
- Quantum error correction via multi-particle discrete-time quantum walk
- No-Go Theorems for Universal Quantum State Purification via Classically Simulable Operations
- Monitored quantum transport: full counting statistics of a quantum Hall interferometer
- Towards a Computational Quantum Logic: An Overview of an Ongoing Research Program
- Quantum Determinant Estimation
- Semicontinuity bounds for the von Neumann entropy and partial majorization
- Heralded qudit-based high-dimensional entanglement generation for hybrid photon-emitter system by waveguide-mediated scattering
- Continuous-Variable Quantum Encoding Techniques: A Comparative Study of Embedding Techniques and Their Impact on Machine Learning Performance
- Consensus-based qubit configuration optimization for variational algorithms on neutral atom quantum systems
- Kernpiler: Compiler Optimization for Quantum Hamiltonian Simulation with Partial Trotterization
- Quantum Covert Communication under Extreme Adversarial Control
- Asymptotic analysis of energy functionals in anti-de Sitter spacetimes
- Quantum Combine and Conquer and Its Applications to Sublinear Quantum Convex Hull and Maxima Set Construction
- A Geometric-Aware Perspective and Beyond: Hybrid Quantum-Classical Machine Learning Methods
- Tight bounds on depth-2 QAC-circuits computing parity
- Online Gaussian elimination for quantum LDPC decoding
- Unified speed limits in classical and quantum dynamics via temporal Fisher information
Related