Meta tags:
description=30 interview questions for quantum computing roles at IBM, Google, IonQ, and more. Covers fundamentals, algorithms, error correction, and Qiskit coding.;
author=QuantumComputingCourses.com;

Headings (most frequently used words):

quantum, and, computing, interview, questions, 01, fundamentals, 02, algorithms, 03, error, correction, hardware, 04, frameworks, coding, build, the, knowledge, behind, these, answers, get, one, email, week, learning, paths, all, courses, algorithm, tutorials, career, guide, learn, reference, careers, about,

Text of the page (most frequently used words):
the (312), #quantum (170), and (160), that (62), qubit (61), for (58), qubits (49), gate (46), with (45), are (43), state (42), can (40), circuit (38), hardware (37), error (37), you (37), classical (34), this (30), algorithm (30), what (28), gates (28), all (25), not (25), from (23), one (23), algorithms (23), errors (21), superposition (20), physical (20), two (19), computing (18), which (17), circuits (17), states (17), but (17), logical (17), like (16), between (16), because (16), problem (16), where (16), why (16), probability (16), questions (15), qiskit (15), time (15), than (15), guide (14), correction (14), noise (14), amplitudes (14), problems (14), code (14), unitary (14), more (13), target (13), measurement (13), how (13), they (13), single (13), courses (12), shor (12), ibm (12), answer (12), would (12), complex (12), only (12), its (12), energy (12), cannot (12), requires (11), high (11), each (11), when (11), phase (11), learning (10), real (10), using (10), value (10), also (10), times (10), means (10), threshold (10), exponential (10), fourier (10), use (9), about (9), tutorials (9), these (9), every (9), coherence (9), fidelity (9), optimisation (9), random (9), system (9), hard (9), fault (9), tolerant (9), useful (9), computation (9), advantage (9), current (9), amplitude (9), does (9), computer (9), interference (9), hadamard (8), research (8), grover (8), vqe (8), qaoa (8), understanding (8), first (8), has (8), uses (8), always (8), before (8), difference (8), into (8), entanglement (8), over (8), without (8), long (8), their (8), key (8), bit (8), qpe (8), bqp (8), speedup (8), qft (8), transform (8), sphere (7), pennylane (7), read (7), level (7), depth (7), have (7), small (7), values (7), full (7), open (7), variational (7), parameters (7), around (7), nisq (7), any (7), classically (7), information (7), operation (7), superconducting (7), google (7), rate (7), per (7), operations (7), surface (7), then (7), finding (7), your (6), interview (6), bloch (6), framework (6), frameworks (6), used (6), test (6), search (6), many (6), some (6), expectation (6), parameterised (6), transpilation (6), ansatz (6), space (6), simulation (6), faster (6), will (6), roughly (6), equal (6), measure (6), even (6), creates (6), entangled (6), them (6), correct (6), encode (6), theorem (6), polynomial (6), measuring (6), across (6), explain (6), practically (6), hamiltonian (6), chemistry (6), computers (6), ground (6), period (6), glossary (5), free (5), written (5), behind (5), step (5), term (5), answers (5), fundamentals (5), below (5), based (5), simulator (5), may (5), too (5), known (5), intermediate (5), matters (5), cnot (5), set (5), process (5), such (5), optimiser (5), result (5), exponentially (5), applications (5), engineering (5), noisy (5), large (5), quantinuum (5), different (5), complete (5), systems (5), inverse (5), measures (5), distribution (5), decoherence (5), most (5), extract (5), estimation (5), need (5), world (5), terms (4), paths (4), tools (4), cirq (4), get (4), coding (4), required (4), interviews (4), reason (4), still (4), expected (4), gives (4), gradients (4), parameter (4), native (4), basis (4), connectivity (4), device (4), physically (4), require (4), main (4), works (4), called (4), rotation (4), axis (4), run (4), hybrid (4), concept (4), central (4), making (4), directly (4), makes (4), devices (4), practical (4), just (4), scale (4), near (4), few (4), individual (4), communication (4), ionq (4), nanoseconds (4), increasing (4), output (4), order (4), dephasing (4), pure (4), matter (4), codes (4), overhead (4), pauli (4), operators (4), simulations (4), believed (4), factoring (4), find (4), function (4), efficiently (4), out (4), mean (4), after (4), reversible (4), hello (4), 2026 (3), com (3), amazon (3), faq (3), team (3), post (3), jobs (3), careers (3), reference (3), case (3), studies (3), three (3), career (3), build (3), match (3), simulators (3), fast (3), add (3), model (3), readout (3), tests (3), testing (3), mitigation (3), zero (3), shots (3), running (3), sufficient (3), should (3), measurements (3), several (3), exact (3), write (3), unit (3), results (3), input (3), specific (3), swap (3), deeper (3), perform (3), poorly (3), important (3), often (3), structure (3), other (3), levels (3), execute (3), apply (3), critical (3), molecular (3), right (3), provide (3), objective (3), whose (3), angles (3), numbers (3), example (3), theta (3), outcomes (3), simulate (3), sample (3), import (3), implementation (3), bell (3), control (3), choose (3), goal (3), resources (3), gradient (3), others (3), via (3), designed (3), shallow (3), benchmarking (3), accumulate (3), number (3), class (3), now (3), machines (3), corrected (3), ideal (3), architectures (3), trapped (3), ion (3), encoded (3), matrix (3), randomised (3), measured (3), 200 (3), 4000 (3), longer (3), environment (3), short (3), foundational (3), principle (3), correcting (3), enough (3), distance (3), reduces (3), rates (3), stabilisers (3), data (3), ancilla (3), energies (3), science (3), another (3), quadratic (3), whether (3), optimal (3), applies (3), eigenvalue (3), linear (3), register (3), operator (3), given (3), advanced (3), analogue (3), applied (3), comes (3), rsa (3), best (3), solves (3), oracle (3), supremacy (3), unitarity (3), mechanics (3), evolution (3), simply (3), geometric (3), 180 (3), degree (3), bits (3), recover (3), ways (3), cloning (3), focused (3), braket (3), cookies (2), improve (2), experience (2), affiliate (2), performance (2), policy (2), books (2), podcasts (2), events (2), certifications (2), salary (2), programming (2), timeline (2), types (2), news (2), compare (2), learn (2), who (2), industry (2), references (2), quantumcomputing (2), email (2), new (2), week (2), spam (2), roles (2), next (2), comparison (2), software (2), coursera (2), edx (2), udemy (2), brilliant (2), structured (2), memorisation (2), principles (2), statevector (2), shot (2), handle (2), fail (2), due (2), crosstalk (2), limited (2), passes (2), deep (2), reliable (2), statistics (2), understand (2), distributions (2), verify (2), produces (2), simulated (2), against (2), shift (2), rules (2), practice (2), added (2), introduces (2), decohere (2), transpiled (2), cause (2), initial (2), routing (2), heuristics (2), performs (2), resulting (2), reduce (2), count (2), arbitrary (2), backend (2), processors (2), depending (2), necessary (2), design (2), nearest (2), neighbour (2), span (2), relevant (2), motivated (2), converges (2), chosen (2), barren (2), core (2), differentiable (2), loop (2), updates (2), explore (2), show (2), never (2), correlated (2), though (2), correlation (2), alone (2), sim (2), aersimulator (2), print (2), 512 (2), quantumcircuit (2), flips (2), create (2), creating (2), followed (2), second (2), simple (2), access (2), community (2), machine (2), descent (2), multiple (2), backends (2), built (2), natural (2), primary (2), either (2), content (2), keeping (2), size (2), proof (2), outperform (2), methods (2), limitations (2), limits (2), thousand (2), photons (2), temperature (2), compatibility (2), thermal (2), networking (2), ions (2), electromagnetic (2), trap (2), fidelities (2), above (2), been (2), demonstrated (2), remain (2), tens (2), 100 (2), 500 (2), know (2), leading (2), technique (2), sequences (2), clifford (2), length (2), decay (2), perfect (2), average (2), overlap (2), actual (2), significant (2), microseconds (2), less (2), both (2), relaxation (2), frequency (2), rather (2), loss (2), back (2), flip (2), strategy (2), thresholds (2), possible (2), impossible (2), adding (2), arbitrarily (2), computations (2), cost (2), experiment (2), processor (2), was (2), demonstration (2), theory (2), detect (2), involve (2), range (2), engineer (2), products (2), pair (2), encodes (2), estimates (2), 2048 (2), collapsing (2), instead (2), multi (2), considered (2), promising (2), molecules (2), become (2), companies (2), already (2), suggests (2), genuine (2), drug (2), behaviour (2), condensed (2), physics (2), materials (2), controllable (2), mimic (2), insight (2), represent (2), hardness (2), entirely (2), outside (2), sat (2), brute (2), force (2), steps (2), solutions (2), itself (2), evaluate (2), approach (2), prepares (2), trial (2), layers (2), grows (2), well (2), asks (2), yet (2), h_c (2), approximate (2), combinatorial (2), binary (2), type (2), subroutine (2), inside (2), hhl (2), form (2), controlled (2), applying (2), way (2), outputs (2), modular (2), coefficients (2), collapses (2), dft (2), smallest (2), mod (2), turn (2), security (2), idea (2), unstructured (2), sign (2), diffusion (2), reflects (2), achieve (2), closed (2), must (2), non (2), interaction (2), conjugate (2), transpose (2), preserves (2), vector (2), angle (2), pole (2), matrices (2), operate (2), definite (2), logic (2), inputs (2), challenge (2), lose (2), constructively (2), destructively (2), cancel (2), copy (2), clone (2), product (2), give (2), describe (2), outcome (2), simultaneously (2), combination (2), once (2), memorising (2), microsoft (2), startups (2), topics (2), technical (2), wave (2), accept, decline, track, see, our, cookie, privacy, disclosure, llc, quantumcomputingcourses, associate, earn, qualifying, purchases, contact, editorial, site, talent, pool, job, training, cheatsheets, history, docs, maintained, writes, zeitgeist, donovan, curated, anyone, 241, 220, 112, subscribe, address, worth, taking, changed, unsubscribe, anytime, ask, page, skills, walkthroughs, routes, beginner, covering, topic, cover, concepts, follow, knowledge, deterministic, cheaply, sampled, unless, techniques, extrapolation, benchmark, budget, larger, chi, squared, distinguish, signal, symmetries, symmetric, under, transformation, debugging, mid, barrier, instructions, inspect, involves, strategies, lets, statevectors, probabilities, analytical, check, computed, numerical, finite, differences, edge, cases, eigenstates, invariants, q30, enormously, additional, runs, cleanly, naively, engineers, disappointing, manual, guidance, specifying, layout, suited, substantially, transpiler, unrolling, satisfy, inserting, needed, move, optimising, offers, four, trading, compile, quality, transforming, equivalent, respects, constraints, recent, ecr, generation, connected, pairs, q29, efficient, minimise, chemically, uccsd, choosing, ansatze, suffer, plateaus, vanish, pqcs, neural, networks, mapping, evaluates, fixed, setting, returns, reads, cycle, repeats, until, pqc, containing, adjusted, rotates, radians, varying, 2pi, continuous, q28, signature, appears, individually, neither, 1024, get_counts, draw, qiskit_aer, primitives, statevectorsampler, here, maximally, entangling, q27, maximum, doing, want, supports, interface, developed, xanadu, contribution, automatic, differentiation, computes, respect, backpropagation, compatible, pytorch, jax, choice, source, abstraction, construct, potentially, transpile, integration, largest, ecosystem, textbook, support, includes, q26, were, specifically, face, plateau, vanishing, there, rigorous, consensus, transformative, fundamental, shortcomings, limiting, constrain, stands, coined, john, preskill, 2018, describes, available, fully, purposes, unambiguous, q25, photonic, polarisation, path, room, fibre, optic, travel, distances, atomic, suspended, internal, electronic, coherent, minutes, hours, within, easier, josephson, junctions, cooled, absolute, certain, exhibit, quantised, act, microwave, electronics, leverage, existing, semiconductor, straightforwardly, chip, name, implementations, q24, tomography, characterisation, reconstructs, grow, interleaved, extends, characterise, interleaving, cliffords, standard, ideally, return, returning, decays, sequence, robust, preparation, otherwise, contaminate, direct, closely, matches, formally, averaged, uniform, q23, rough, rule, thumb, causes, improving, since, translate, maintains, relative, randomises, contributions, typically, low, flux, charge, takes, excited, spontaneously, damping, driven, probabilistically, during, q22, depends, depolarising, concatenated, lower, intensive, proves, scalable, compounded, reaching, efforts, intuition, provided, rare, things, worse, introduce, performed, q21, approximately, achievable, tradeoff, needs, 2d², 2024, willow, published, nature, landmark, working, predicts, feature, locality, stabiliser, crucial, interactions, reliably, 2x2, plaquettes, regularly, manifests, defects, violated, matched, minimum, weight, matching, similar, arranged, square, lattice, vertices, q20, suggest, 1000, 10000, implying, millions, gap, today, remains, encoding, fix, thus, observables, commute, anticommute, identify, occurred, transmon, spin, silicon, etc, subject, protected, behaves, lived, differ, q19, shallower, pharmaceutical, relevance, electrons, trotterised, tractable, early, application, demonstrate, trajectory, areas, deliver, predict, reaction, superconductors, topological, designing, battery, cathodes, catalysts, attributed, feynman, simulating, generically, interacting, particles, naturally, evolve, q18, relationship, pspace, partially, contained, likely, silver, bullet, complexity, theoretic, evidence, wall, removed, widely, contain, while, contains, integer, travelling, salesman, bounded, decision, solvable, verified, hardest, famous, question, solve, q17, landscape, intrinsically, execution, offloads, decomposed, sum, cobyla, spsa, estimate, eigensolver, estimating, primarily, targeting, binding, greater, true, minimising, approaches, alongside, q16, guaranteed, optimum, approaching, adiabatic, dependent, understood, theoretically, annealing, clear, corresponds, solution, mixer, h_b, drives, transitions, alternating, iγh_c, iβh_b, adjusts, maximise, end, good, seek, configuration, variables, minimises, maximises, examples, include, maxcut, satisfiability, portfolio, scheduling, q15, appear, throughout, molecule, approximates, variationally, compute, exactly, almost, scientific, traces, readable, bitstring, phases, decode, eigenphase, eigenvector, 2πiφ, approximation, precision, q14, wide, including, prerequisite, catch, property, transformed, dominant, discrete, points, log, reduction, q13, ability, billions, far, threat, serious, nist, standardised, cryptographic, replacements, solved, put, powers, extracts, pattern, processing, greatest, common, divisors, rests, integers, intractable, sub, super, threaten, q12, provably, better, queries, tasks, inverting, hash, functions, searching, spaces, constant, factors, competitive, sizes, begins, repeatedly, revealing, round, shrink, slightly, rounds, close, yields, searches, unsorted, database, items, marked, item, versus, amplification, q11, much, higher, bar, convincingly, researchers, believe, eventually, cryptography, discovery, distinction, claims, sometimes, misunderstood, meaning, broadly, superior, ones, computational, refers, infeasible, regardless, 2019, sycamore, claimed, completed, sampling, task, seconds, estimated, take, supercomputer, thousands, years, q10, schrodinger, equation, governs, valid, therefore, constrains, discards, separate, inherently, implications, efficiency, landauer, propagate, modelled, perspective, underpins, adjoint, total, norm, stays, inner, isometry, hilbert, invaluable, visualising, rotations, halfway, picture, easy, however, visualisation, rapidly, becomes, intuitively, global, freedom, overall, unobservable, maps, unique, point, cos, sin, polar, north, south, azimuthal, representation, represented, acting, vectors, superpositions, entangles, adds, enables, universal, unlike, entire, coherently, implicitly, acts, dimensional, xor, produce, generally, irreversible, sense, preserve, recoverable, properties, shorter, allowing, hundreds, dominate, battle, leaks, causing, interacts, surroundings, phonons, stray, magnetic, fields, cosmic, rays, effectively, unintended, toward, timescale, happens, clearest, amplifies, suppresses, repetitions, dominates, constructive, multiples, hidden, behave, uniformly, mechanism, reinforce, increases, decreases, arranges, wrong, finally, role, fundamentally, transit, prevents, usual, eavesdropping, intercept, retransmit, work, copying, redundantly, syndromes, ever, memory, checkpoint, restore, independent, unknown, could, clones, contradiction, allow, light, correlations, apparent, subtler, allows, coordinate, amplify, highly, periodic, relies, detected, independently, joint, canonical, instantly, determines, separated, forces, collapse, drawn, provides, resource, lunch, exist, weighted, strings, own, words, parallelism, stores, framing, misleading, power, lies, interfere, exploit, described, satisfying, scope, version, sections, kinds, come, explanation, teach, underlying, prepare, explanations, study, home, browse, troubleshooting, prep, universities, cheat, sheets, language, migration, guides, pinball, prerequisites, ocean, tket, pyquil, rigetti, quera, azure, providers, course, platforms, skip,

Text of the page (random words):
s instead it must encode information redundantly across entangled qubits and recover errors by measuring syndromes without ever learning the encoded logical state the no cloning theorem is also why quantum random access memory and fault tolerant computing are hard you cannot just checkpoint and restore a quantum state q5 explain the role of interference in quantum algorithms quantum interference is the mechanism by which quantum algorithms turn superposition into useful computation because amplitudes are complex numbers they can add constructively amplitudes reinforce probability increases or destructively amplitudes cancel probability decreases a well designed quantum algorithm arranges for the amplitudes of wrong answers to cancel out and the amplitudes of correct answers to add up so that when you finally measure the right answer comes out with high probability grover s algorithm is the clearest example it uses an oracle to flip the sign of the target state s amplitude then applies a diffusion operator that reflects all amplitudes about their mean this pair of operations amplifies the target amplitude and suppresses the others after o n repetitions the target state dominates shor s algorithm uses the quantum fourier transform to cause constructive interference at multiples of the hidden period of a modular function without interference a quantum computer would behave like a randomised classical computer measuring a superposition uniformly at random and would provide no speedup at all q6 what is decoherence and why is it the main engineering challenge in quantum computing decoherence is the process by which a qubit s quantum state leaks into its environment causing it to lose its superposition and entanglement every real physical system interacts with its surroundings thermal phonons electromagnetic noise stray magnetic fields cosmic rays each such interaction effectively performs an unintended measurement collapsing the qubit toward a classical state the timescale over which this happens is called the coherence time decoherence is the central challenge because quantum algorithms need to perform many gate operations before the qubits lose their quantum properties if the coherence time is shorter than the circuit depth times the gate time errors accumulate faster than quantum error correction can handle them current superconducting qubits have t2 coherence times of roughly 100 to 500 microseconds and gate times of tens of nanoseconds allowing hundreds to a few thousand gates before errors dominate longer algorithms require either faster gates longer coherence or sufficient error correction overhead to encode logical qubits from many noisy physical qubits all of quantum hardware engineering is in one form or another a battle against decoherence q7 what is the difference between a quantum gate and a classical logic gate classical logic gates and or not xor operate on bits and produce bits they are generally irreversible given the output of an and gate you cannot always recover the inputs they can also be non unitary in the sense that they do not preserve information in a recoverable way quantum gates are represented by unitary matrices acting on qubit state vectors unitarity means the operation is reversible every quantum gate has an inverse which is its conjugate transpose this is required by quantum mechanics time evolution of a closed quantum system is always unitary quantum gates operate on superpositions not just definite bit values the single qubit hadamard gate creates superposition the cnot gate entangles two qubits the t gate adds a phase that enables universal quantum computation unlike classical gates quantum gates can be applied to a qubit in superposition and will transform the entire amplitude distribution coherently another key difference quantum gates on n qubits are 2ⁿ x 2ⁿ unitary matrices so even a single 3 qubit gate implicitly acts on an 8 dimensional complex vector space q8 explain the bloch sphere representation of a qubit state any pure single qubit state can be written as α 0 β 1 with α ² β ² 1 using the global phase freedom the overall phase is physically unobservable every pure state maps to a unique point on the surface of a unit sphere called the bloch sphere the state is parameterised as cos θ 2 0 e iφ sin θ 2 1 where θ is the polar angle 0 at the north pole for 0 π at the south pole for 1 and φ is the azimuthal angle the bloch sphere is invaluable for visualising single qubit gates as geometric rotations the pauli x gate is a 180 degree rotation around the x axis the pauli z gate is a 180 degree rotation around the z axis the hadamard is a 180 degree rotation around the axis halfway between x and z this geometric picture makes it easy to reason about sequences of single qubit gates however the bloch sphere only works for single qubits multi qubit entangled states have no simple geometric visualisation which is why quantum computing rapidly becomes hard to reason about intuitively for more than a few qubits q9 what does it mean for a quantum operation to be unitary a matrix u is unitary if u u uu i where u is the conjugate transpose adjoint of u in terms of what this means physically a unitary operation preserves the total probability of all outcomes the norm of the state vector stays at 1 it is reversible the inverse is simply u and it preserves inner products between states it is an isometry on the complex hilbert space unitarity is required by quantum mechanics because the schrodinger equation governs time evolution of closed systems and that evolution is always unitary every valid quantum gate must therefore be a unitary matrix practically this constrains what circuits you can build you cannot have a quantum gate that simply discards a qubit without measuring it measurement is a separate non unitary operation it also means quantum circuits are inherently reversible at the gate level which has implications for energy efficiency reversible computation and landauer s principle and for understanding how errors propagate when noise is added to a quantum system it can be modelled as a unitary interaction with an environment a perspective that underpins the theory of quantum error correction q10 what is the difference between quantum supremacy and quantum advantage quantum supremacy now often called quantum computational advantage refers to a demonstration that a quantum device can perform some computation that would be practically infeasible for any classical computer regardless of whether that computation is useful google s 2019 sycamore experiment claimed this their 53 qubit processor completed a random circuit sampling task in 200 seconds that they estimated would take a classical supercomputer thousands of years the problem was chosen to be hard to simulate classically not because it solves a real world problem quantum advantage means a quantum computer solves a practically relevant problem faster or more efficiently than the best classical approach this is a much higher bar and has not yet been demonstrated convincingly most researchers believe fault tolerant quantum computers running shor s algorithm or quantum chemistry simulations will eventually achieve quantum advantage in cryptography and drug discovery but current nisq devices are too noisy and small the distinction matters because claims of supremacy are sometimes misunderstood as meaning quantum computers are now broadly superior to classical ones they are not 02 algorithms 8 questions open one to read the full answer q11 how does grover s algorithm achieve a quadratic speedup grover s algorithm searches an unsorted database of n items for one marked item in o n steps versus o n for classical random search the speedup comes from amplitude amplification a structured use of interference the algorithm begins by creating an equal superposition over all n states using hadamard gates it then repeatedly applies two operations first an oracle that flips the sign phase of the target state s amplitude without revealing which state it is second a diffusion operator that reflects all amplitudes about their mean value after each round the target amplitude grows and all others shrink slightly after o n rounds the target amplitude is close to 1 and a single measurement yields the correct answer with high probability the quadratic speedup is provably optimal for unstructured search no quantum algorithm can do better than o n queries to an unstructured oracle this matters practically for brute force tasks like inverting hash functions or searching combinatorial spaces though the constant factors and the need for fault tolerant hardware mean classical methods remain competitive for current problem sizes q12 explain the high level idea behind shor s algorithm why does it threaten rsa rsa security rests on the hardness of factoring large integers given n p q finding p and q from n alone is believed to be classically intractable for large n sub exponential but super polynomial with the best known algorithms shor s algorithm solves factoring in polynomial time on a quantum computer the key insight is that factoring reduces to order finding finding the smallest r such that a r 1 mod n for a random a order finding is in turn solved by quantum phase estimation a quantum register is put in superposition over all powers of a mod n and the quantum fourier transform extracts the period r from the resulting interference pattern with high probability classical post processing then uses r to find p and q via greatest common divisors the quantum speedup comes entirely from the qft s ability to extract the period efficiently classically this requires exponential time a fault tolerant quantum computer running shor s algorithm on a 2048 bit rsa key would need roughly 4000 logical qubits and billions of gate operations current machines are far from this but the threat is serious enough that nist has already standardised post quantum cryptographic replacements q13 what is the quantum fourier transform and where is it used the quantum fourier transform qft is the quantum circuit analogue of the discrete fourier transform dft applied to a quantum state x it produces a superposition where the amplitudes encode the fourier coefficients of the input the classical dft on n 2ⁿ points requires o n log n operations with the fast fourier transform the qft on n qubits requires only o n² quantum gates an exponential reduction in gate count the catch is that you cannot efficiently read out all n fourier coefficients measurement collapses the output to one sample the qft is useful when you need to extract a single property of the fourier transformed distribution such as the dominant frequency or period this makes the qft central to period finding algorithms like shor s where the goal is to find the period of a modular exponential function it is also the subroutine inside quantum phase estimation qpe making it foundational to a wide range of quantum algorithms including vqe eigenvalue estimation quantum chemistry simulations and the hhl algorithm for linear systems understanding the qft is a prerequisite for understanding most advanced quantum algorithms q14 what is quantum phase estimation and why is it important quantum phase estimation qpe is an algorithm that estimates the eigenphase of a unitary operator u given an eigenvector u if u u e 2πiφ u qpe outputs a binary approximation of φ with high probability using o 1 ε ancilla qubits for precision ε the algorithm works by using controlled u operations to write the phase information into a quantum register then applying the inverse qft to extract φ as a readable bitstring the controlled applications of u 2 k for increasing k encode φ into the phases of ancilla qubits in a way that the inverse qft can decode qpe is foundational because eigenvalue problems appear throughout science and engineering the energy of a molecule is an eigenvalue of its hamiltonian vqe approximates ground state energies variationally qpe can compute them exactly with sufficient circuit depth and qubits qpe is also the subroutine inside shor s order finding the hhl linear systems algorithm and quantum simulations of chemistry and condensed matter physics almost every exponential quantum speedup for scientific problems traces back to qpe in some form q15 explain qaoa what type of problems does it target the quantum approximate optimisation algorithm qaoa is a hybrid quantum classical algorithm designed to find good approximate solutions to combinatorial optimisation problems problems where you seek the configuration of binary variables that minimises or maximises some objective function examples include maxcut satisfiability k sat portfolio optimisation and scheduling qaoa encodes the problem as a cost hamiltonian h_c whose ground state corresponds to the optimal solution and a mixer hamiltonian h_b that drives transitions between states it prepares an initial equal superposition and then applies alternating layers of e iγh_c and e iβh_b parameterised by angles γ and β a classical optimiser adjusts these angles to maximise the expected value of h_c measured at the end with p layers qaoa is guaranteed to find the exact optimum as p grows large approaching adiabatic quantum computation but performance at small practical p values is problem dependent and not well understood theoretically current research asks whether qaoa on nisq hardware can outperform classical heuristics like simulated annealing for any real problem the answer is not yet clear q16 what is vqe and why do we use a classical optimiser alongside the quantum circuit the variational quantum eigensolver vqe is a hybrid algorithm for estimating the ground state energy of a quantum system primarily targeting quantum chemistry applications like computing molecular binding energies it is based on the variational principle the expectation value of a hamiltonian h with any trial state ψ is always greater than or equal to the true ground state energy so minimising ψ θ h ψ θ over parameters θ approaches the ground state energy the quantum circuit prepares a parameterised trial state ansatz ψ θ and measures the expectation value of the hamiltonian which is decomposed into a sum of pauli operators that can each be measured directly a classical optimiser gradient descent cobyla spsa then updates the parameters θ to reduce the energy estimate the classical optimiser is necessary because finding the optimal circuit parameters is itself an optimisation problem with a complex landscape quantum hardware cannot intrinsically search this space it can only evaluate a single objective value at one set of parameters per circuit execution the hybrid approach offloads the optimisation loop to classical computers keeping quantum circuits shallow enough to run on nisq hardware q17 what is the difference between bqp and np can quantum computers solve np complete problems bqp bounded error quantum polynomial time is...