Definition
In quantum computing, a quantum algorithm is an algorithm that runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation. A classical algorithm is a finite sequence of instructions, or a step-by-step procedure for solving a problem, where each step or instruction can be performed on a classical computer. Similarly, a quantum algorithm is a step-by-step procedure, where each of the steps can be performed on a quantum computer. Although all classical algorithms can also be performed on a quantum computer, the term quantum algorithm is generally reserved for algorithms that seem inherently quantum, or use some essential feature of quantum computation such as quantum superposition or quantum entanglement.
Related concepts
Abelian groupAcoustic levitationAdiabatic quantum computationAlexei KitaevAlgorithmAlgorithmic coolingAlgorithmicaAmplitude amplificationAndrew ChildsAndris AmbainisAnsatzAnti-gravityAram HarrowAssociation for Computing MachineryBB84BHT algorithmBPP (complexity)BQPBacon–Shor codeBell's theoremBell testBernstein–Vazirani algorithmBlack-boxBlack box groupBorn ruleBosonBoson samplingBra–ket notationCSS codeCambridge University PressCasimir effectCavity quantum electrodynamicsCharge qubitChern-SimonsCircuit quantum electrodynamicsCirqClassical capacityClassical mechanicsClique (graph theory)Cloak of invisibilityCloud-based quantum computingCluster stateCommunications in Mathematical PhysicsCommutativityComplementarity (physics)Complexity classComputerCondition numberConsciousness causes collapseConsistent historiesContinuous-variable quantum informationCopenhagen interpretationCris MooreCross-entropy benchmarkingDavisson–Germer experimentDe Broglie–Bohm theoryDecision problemsDegenerate energy levelsDelayed-choice quantum eraserDensity matrixDeutsch–Jozsa algorithmDiVincenzo's criteriaDigital scent technologyDihedral groupDirac equationDiscrete Fourier transformDiscrete logarithmDouble-slit experimentEastin–Knill theoremEinstein–Podolsky–Rosen paradoxElement distinctness problemElitzur–Vaidman bomb testerEmerging technologiesEnergy levelEnsemble interpretationEntanglement-assisted classical capacityEntanglement-assisted stabilizer formalismEntanglement distillationEntanglement swappingExact quantum polynomial timeExcited stateExponential sumFive-qubit error correcting codeFlux qubitFock stateForce field (technology)Franck–Hertz experimentGF(2)Gauss sumGeneral number field sieveGleason's theoremGlossary of elementary quantum mechanicsGnu codeGottesman–Kitaev–Preskill codeGottesman–Knill theoremGraph isomorphismGround stateGrover's algorithmHHL algorithmHOMFLY polynomialHadamard transformHamiltonian (quantum mechanics)Hamiltonian oracle modelHamiltonian quantum computationHamiltonian simulationHeisenberg pictureHidden-variable theoryHidden matching problemHidden subgroup problemHistory of quantum field theoryHistory of quantum mechanicsHolevo's theoremIBM Quantum ExperienceIEEEIgor PakImmersion (virtual reality)Integer factorizationInteraction pictureInternational Journal of Theoretical PhysicsInterpretations of quantum mechanicsIntroduction to quantum mechanicsIsaac ChuangJones polynomialKLM protocolKane quantum computerKlein–Gordon equationLMS Journal of Computation and MathematicsLOCCLattice problemsLibquantumLinear optical quantum computingLinear searchList of emerging technologiesList of quantum key distribution protocolsList of quantum processorsLocal hidden-variable theoryLov GroverMach–Zehnder interferometerMagic state distillationMagnetic refrigerationMajorana equationMany-worlds interpretationMathematical formulation of quantum mechanicsMatrix mechanicsMeasurementMeasurement in quantum mechanicsMeasurement problemMichael A. NielsenMichael FreedmanMichael NielsenMichele MoscaModel of computationMonogamy of entanglementNP-completeNP-completenessNanotechnologyNeutral atom quantum computerNitrogen-vacancy centerNo-broadcasting theoremNo-cloning theoremNo-communication theoremNo-deleting theoremNo-hiding theoremNo-teleportation theoremNoisy intermediate-scale quantum eraNuclear magnetic resonance quantum computerObjective-collapse theoryOld quantum theoryOne-way quantum computerOne clean qubitOpenQASMOracle machinePBR theoremP (complexity)Path integral formulationPauli equationPell's equationPermanent (mathematics)Phase-space formulationPhase kickbackPhase qubitPhased-array opticsPhysical Review APhysical Review LettersPhysical and logical qubitsPlasma windowPolynomial timePopper's experimentPost-quantum cryptographyPostBQPPrimality testPrincipal idealProbability distributionProceedings of the National Academy of Sciences of the United States of AmericaQIP (complexity)QMAQ SharpQiskitQuantum BayesianismQuantum Computation and Quantum InformationQuantum Fourier transformQuantum Information and ComputationQuantum Turing machineQuantum algorithm for linear systems of equationsQuantum amplifierQuantum annealingQuantum approximate optimization algorithmQuantum biologyQuantum busQuantum capacityQuantum cellular automatonQuantum channelQuantum chaosQuantum chemistryQuantum circuitQuantum coin flippingQuantum complexity theoryQuantum computationQuantum computerQuantum computingQuantum computing scaling lawsQuantum convolutional codeQuantum cosmologyQuantum countingQuantum counting algorithmQuantum cryptographyQuantum decoherenceQuantum differential calculusQuantum dynamicsQuantum electronicsQuantum energy teleportationQuantum engineeringQuantum entanglementQuantum eraser experimentQuantum error correctionQuantum field theoryQuantum finite automatonQuantum fluctuationQuantum gateQuantum gate teleportationQuantum geometryQuantum gravityQuantum image processingQuantum imagingQuantum informationQuantum information scienceQuantum invariantQuantum jumpQuantum key distributionQuantum logicQuantum logic clockQuantum logic gateQuantum machineQuantum machine learningQuantum mechanicsQuantum metamaterialQuantum metrologyQuantum mindQuantum moneyQuantum mysticismQuantum networkQuantum neural networkQuantum nonlocalityQuantum opticsQuantum optimization algorithmsQuantum phase estimation algorithmQuantum programmingQuantum secret sharingQuantum sensorQuantum simulatorQuantum sortQuantum spacetimeQuantum speed limit theoremsQuantum stateQuantum state purificationQuantum statistical mechanicsQuantum stochastic calculusQuantum superpositionQuantum supremacyQuantum technologyQuantum teleportationQuantum tunnellingQuantum volumeQuantum walkQubitQuil (instruction set architecture)Random walkRandomized benchmarkingRarita–Schwinger equationReduction (complexity)Relational quantum mechanicsRelativistic quantum mechanicsRelaxation (NMR)Reviews of Modern PhysicsRigetti ComputingRing (mathematics)Rydberg formulaSARG04SIAM Journal on ComputingSIAM Journal on Scientific and Statistical ComputingScatteringSchrödinger's catSchrödinger's cat in popular cultureSchrödinger equationSchrödinger pictureSchrödinger–HJW theoremSeth LloydShor's algorithmShor codeSimon's algorithmSimon's problemSolovay–Kitaev theoremSparse matrixSpin (physics)Spin qubit quantum computerSpin–lattice relaxationSpin–spin relaxationSpringer-VerlagStabilizer codeSteane codeStern–Gerlach experimentSuperconducting quantum computingSuperdense codingSuperdeterminismSymmetric groupSymmetry in quantum mechanicsSymposium on Foundations of Computer ScienceSystem of linear equationsTheory of ComputingThermoacoustic heat engineThreshold theoremTimeline of quantum computing and communicationTimeline of quantum mechanicsTopological quantum computerTopological quantum field theoryToric codeTransactional interpretationTransmonTrapped-ion quantum computerTriangle finding problemTuraev-Viro invariantUltracold atomUncertainty principleUndecidable problemUnitarityVariational quantum eigensolverWave functionWave function collapseWave interferenceWave–particle dualityWeyl equationWheeler's delayed-choice experimentWigner's friendYaoyun ShiZero-point energy
29 concepts already in your glossary