Nothing Special   »   [go: up one dir, main page]

Dong et al., 2021 - Google Patents

Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark

Dong et al., 2021

View PDF
Document ID
11800003201588100458
Author
Dong Y
Lin L
Publication year
Publication venue
Physical Review A

External Links

Snippet

The LINPACK benchmark reports the performance of a computer for solving a system of linear equations with dense random matrices. Although this task was not designed with a real application directly in mind, the LINPACK benchmark has been used to define the list of …
Continue reading at link.aps.org (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F19/00—Digital computing or data processing equipment or methods, specially adapted for specific applications
    • G06F19/70—Chemoinformatics, i.e. data processing methods or systems for the retrieval, analysis, visualisation, or storage of physicochemical or structural data of chemical compounds
    • G06F19/708—Chemoinformatics, i.e. data processing methods or systems for the retrieval, analysis, visualisation, or storage of physicochemical or structural data of chemical compounds for data visualisation, e.g. molecular structure representations, graphics generation, display of maps or networks or other visual representations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass
    • G06N99/002—Quantum computers, i.e. information processing by using quantum superposition, coherence, decoherence, entanglement, nonlocality, teleportation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass
    • G06N99/005—Learning machines, i.e. computer in which a programme is changed according to experience gained by the machine itself during a complete run
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit

Similar Documents

Publication Publication Date Title
Dong et al. Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark
Lau et al. NISQ computing: where are we and where do we go?
Rall Quantum algorithms for estimating physical quantities using block encodings
JP2022536063A (en) Hybrid Quantum-Classical Computer for Bayesian Inference with Engineering Likelihood Function for Robust Amplitude Estimation
CN114462613B (en) Quantum computer performance characterization method and device, electronic equipment and medium
EP3837645A1 (en) A quantum-walk-based algorithm for classical optimization problems
Ding et al. Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
US20210271477A1 (en) Preparing superpositions of computational basis states on a quantum computer
US12001268B2 (en) Reducing unitary error in a quantum computation system
US11036830B2 (en) Systems and methods for performing counting and summing using a quantum computer
Tasseff et al. On the emerging potential of quantum annealing hardware for combinatorial optimization
CN114037084B (en) Quantum measurement equipment calibration method and device, electronic equipment and medium
Cornelissen et al. Near-optimal quantum algorithms for multivariate mean estimation
Latorre et al. Quantum computation of prime number functions
Zulehner et al. Introducing design automation for quantum computing
King et al. Computational supremacy in quantum simulation
Nietner et al. On the average-case complexity of learning output distributions of quantum circuits
Kjaergaard et al. A quantum instruction set implemented on a superconducting quantum processor
Gacon et al. Stochastic approximation of variational quantum imaginary time evolution
Wu et al. Estimating Gibbs partition function with quantum Clifford sampling
Fitzpatrick et al. Evaluating low-depth quantum algorithms for time evolution on fermion-boson systems
Dupont et al. Quantum Optimization for the Maximum Cut Problem on a Superconducting Quantum Computer
Meister et al. Resource-frugal Hamiltonian eigenstate preparation via repeated quantum phase estimation measurements
CN115329972B (en) Quantum computer performance determining method and device, electronic equipment and medium
Ostrove et al. Near-Minimal Gate Set Tomography Experiment Designs