Papers
Topics
Authors
Recent
Search
2000 character limit reached

Quantum Summation: Concepts & Applications

Updated 6 July 2026
  • Quantum summation is a collection of methods where the central operation of addition is encoded into quantum phases, amplitudes, correlations, or diagrammatic representations.
  • It underpins techniques in secure multiparty computation, Hamiltonian simulation with ZXW calculus, and closed-form evaluation of spectral and perturbative series.
  • Approaches range from oracle-based modular arithmetic and amplitude estimation to QFT-based adders, highlighting both query-optimized and architecture-oriented strategies.

Quantum summation is not a single problem but a cluster of quantum and quantum-inspired constructions in which addition is the central operation. In the literature considered here, the summed object may be an oracle string f:ZnZkf:Z_n\to Z_k, a family of private integers held by multiple parties, a Hamiltonian decomposition H=iHiH=\sum_i H_i, or coefficients extracted from Hilbert-space expansions and divergent perturbation series. Accordingly, quantum summation may mean exact modulo-kk evaluation of xf(x)\sum_x f(x), privacy-preserving distributed aggregation, diagrammatic manipulation of eiHte^{-iHt}, or closed-form recovery of infinite series from spectral data (Meyer et al., 2011, Yang et al., 2022, Shaikh et al., 2022, Mali et al., 2023, Zinn-Justin, 2010).

1. Principal meanings of the term

The cited literature uses “quantum summation” in several technically distinct senses. At the oracle level, the task is to compute

S=x=0n1f(x)(modk),S=\sum_{x=0}^{n-1} f(x)\pmod{k},

given black-box access to UfU_f (Meyer et al., 2011). In secure computation, the task is to recover a global sum such as

S=i=1mx(i)(mod2n)S=\sum_{i=1}^m x^{(i)} \pmod{2^n}

or a component-wise sum modulo dd, while revealing minimal information about the inputs (Otero et al., 2023, Yang et al., 2022). In diagrammatic quantum dynamics, the task is to represent H=iHiH=\sum_i H_i and exponentials such as H=iHiH=\sum_i H_i0 entirely inside ZXW calculus (Shaikh et al., 2022). In mathematical physics, “summation” can denote closed-form evaluation of convergent or divergent series by quantum-mechanical constructions, either from Hilbert-space completeness or from resummation of perturbative expansions (Mali et al., 2023, Zinn-Justin, 2010).

Setting Summed object Output form
Oracle/query model H=iHiH=\sum_i H_i1 Quantum algorithm output
Secure multiparty computation H=iHiH=\sum_i H_i2 or H=iHiH=\sum_i H_i3 Distributed or server-recovered sum
ZXW calculus H=iHiH=\sum_i H_i4, H=iHiH=\sum_i H_i5 Diagrammatic representation
Hilbert-space series generation H=iHiH=\sum_i H_i6 or related series Closed-form identity
Divergent-series resummation H=iHiH=\sum_i H_i7 Convergent approximant

A plausible implication is that “quantum summation” functions less as a single algorithmic primitive than as a recurring structural motif: linear aggregation is encoded into phases, amplitudes, correlations, or diagrammatic composition, and then read out by measurement, rewriting, or analytic continuation.

2. Hamiltonian summation and exponentiation in ZXW calculus

In ZXW calculus, a wide class of sums of linear operators, including arbitrary qubits Hamiltonians, can be represented directly by controlled diagrams. If H=iHiH=\sum_i H_i8 denotes the controlled diagram for H=iHiH=\sum_i H_i9, Proposition 3.2 gives a controlled representation of

kk0

using a top W-spider with one control wire and branches weighted by the coefficients kk1. Feeding kk2 or kk3 into the control yields the weighted sum kk4. The relevant addition mechanism is supported by W-spider fusion together with associativity and commutativity, so nested and reordered sums behave diagrammatically as expected (Shaikh et al., 2022).

The same paper uses this summation formalism to express the linearity of the time-dependent Schrödinger equation,

kk5

States are interpreted in ZXW normal form, differentiation is implemented by a ZXW differentiation gadget, and a weighted 2-leg W-spider shows that if kk6 and kk7 solve the equation, then kk8 also solves it. The framework is also used to give a diagrammatic representation of the Hamiltonian in Greene-Diniz et al., described there as the first paper that models carbon capture using quantum computing (Shaikh et al., 2022).

Exponentiation is obtained in principle from the Cayley–Hamilton theorem. For kk9 with minimal polynomial of degree xf(x)\sum_x f(x)0,

xf(x)\sum_x f(x)1

Each power xf(x)\sum_x f(x)2 is encoded by iterated serial composition of the controlled-xf(x)\sum_x f(x)3 diagram, and a W-spider forms the linear combination. The same formalism yields a truncated Taylor expansion,

xf(x)\sum_x f(x)4

and first-order Trotterization for xf(x)\sum_x f(x)5,

xf(x)\sum_x f(x)6

The paper’s conclusion states that ZXW calculus thereby admits a compact diagrammatic sum, a direct diagrammatic exponentiation via Cayley–Hamilton, a diagrammatic Taylor expansion, and diagrammatic Trotterization, with intended use in quantum chemistry and condensed-matter physics (Shaikh et al., 2022).

3. Spectral summation formulas and divergent-series resummation

One line of work derives nontrivial infinite sums from elementary quantum eigenproblems. For a particle in a one-dimensional infinite potential well of width xf(x)\sum_x f(x)7, with xf(x)\sum_x f(x)8 and xf(x)\sum_x f(x)9, the time-independent Schrödinger equation

eiHte^{-iHt}0

with boundary conditions eiHte^{-iHt}1, has eigenvalues

eiHte^{-iHt}2

and eigenfunctions

eiHte^{-iHt}3

Completeness and orthonormality imply that any normalized eiHte^{-iHt}4 with zero boundary conditions has coefficients

eiHte^{-iHt}5

By choosing explicit trial states, the paper obtains closed-form series. For eiHte^{-iHt}6, one finds

eiHte^{-iHt}7

hence

eiHte^{-iHt}8

For eiHte^{-iHt}9, normalization yields

S=x=0n1f(x)(modk),S=\sum_{x=0}^{n-1} f(x)\pmod{k},0

A further example is

S=x=0n1f(x)(modk),S=\sum_{x=0}^{n-1} f(x)\pmod{k},1

The general framework starts from any exactly solvable quantum system whose eigenfunctions form an orthonormal basis in S=x=0n1f(x)(modk),S=\sum_{x=0}^{n-1} f(x)\pmod{k},2, computes overlaps in closed form, and uses S=x=0n1f(x)(modk),S=\sum_{x=0}^{n-1} f(x)\pmod{k},3 to obtain summation formulas; convergence is secured because S=x=0n1f(x)(modk),S=\sum_{x=0}^{n-1} f(x)\pmod{k},4 and the basis is complete (Mali et al., 2023).

A distinct use of summation arises in quantum field theory, where perturbative series

S=x=0n1f(x)(modk),S=\sum_{x=0}^{n-1} f(x)\pmod{k},5

often have coefficients with factorial growth

S=x=0n1f(x)(modk),S=\sum_{x=0}^{n-1} f(x)\pmod{k},6

and hence zero radius of convergence. Order-Dependent Mapping (ODM) introduces, at truncation order S=x=0n1f(x)(modk),S=\sum_{x=0}^{n-1} f(x)\pmod{k},7, a mapping

S=x=0n1f(x)(modk),S=\sum_{x=0}^{n-1} f(x)\pmod{k},8

followed by a re-expansion

S=x=0n1f(x)(modk),S=\sum_{x=0}^{n-1} f(x)\pmod{k},9

and an order-dependent parameter UfU_f0 fixed by either

UfU_f1

or

UfU_f2

Heuristic steep-descent analysis attributed in the paper to Seznec–Zinn-Justin yields

UfU_f3

so that UfU_f4 geometrically fast in a sector of the complex UfU_f5-plane of opening angle UfU_f6. In the zero-dimensional UfU_f7 integral, one obtains

UfU_f8

with UfU_f9; numerically, at S=i=1mx(i)(mod2n)S=\sum_{i=1}^m x^{(i)} \pmod{2^n}0 the error is S=i=1mx(i)(mod2n)S=\sum_{i=1}^m x^{(i)} \pmod{2^n}1, and at S=i=1mx(i)(mod2n)S=\sum_{i=1}^m x^{(i)} \pmod{2^n}2 it is S=i=1mx(i)(mod2n)S=\sum_{i=1}^m x^{(i)} \pmod{2^n}3. The paper also notes rigorous convergence proofs, including full convergence on the entire Riemann surface in the special S=i=1mx(i)(mod2n)S=\sum_{i=1}^m x^{(i)} \pmod{2^n}4 case by Guida–Konishi–Suzuki (Zinn-Justin, 2010).

4. Query models, amplitude estimation, and exact circuit adders

In the oracle model, quantum summation generalizes parity. For S=i=1mx(i)(mod2n)S=\sum_{i=1}^m x^{(i)} \pmod{2^n}5 with oracle

S=i=1mx(i)(mod2n)S=\sum_{i=1}^m x^{(i)} \pmod{2^n}6

the goal is to compute

S=i=1mx(i)(mod2n)S=\sum_{i=1}^m x^{(i)} \pmod{2^n}7

Meyer and Pommersheim show that for integers S=i=1mx(i)(mod2n)S=\sum_{i=1}^m x^{(i)} \pmod{2^n}8, there is an explicit algorithm using exactly S=i=1mx(i)(mod2n)S=\sum_{i=1}^m x^{(i)} \pmod{2^n}9 adaptive queries and succeeding with worst-case probability

dd0

If dd1, the algorithm succeeds with certainty. Even when the output is incorrect, it is within dd2 of the true sum with probability at least dd3. In the special case dd4, this recovers the exact quantum parity result that dd5 queries suffice (Meyer et al., 2011).

A later line of work formulates secure summation through amplitude estimation. There, a quantum summation oracle

dd6

encodes a Boolean function into the amplitude of a single ancilla qubit. In the bitwise protocol, an index register is prepared in the uniform state

dd7

and for each bit position dd8 the parties sequentially encode their bits so that the probability of measuring dd9 is

H=iHiH=\sum_i H_i0

Standard quantum amplitude estimation, described there via Brassard–Høyer–Mosca–Tapp ’02, yields an estimate H=iHiH=\sum_i H_i1, from which a classical bit-sum H=iHiH=\sum_i H_i2 is reconstructed and carry-propagated to the full integer sum. The complexity formulas stated in that work are

H=iHiH=\sum_i H_i3

The same source also describes an alternate QFT-based adder: an accumulator register of H=iHiH=\sum_i H_i4 qubits is Fourier-transformed, each party applies a controlled adder H=iHiH=\sum_i H_i5, and inverse QFT yields H=iHiH=\sum_i H_i6; those adders decompose into H=iHiH=\sum_i H_i7 controlled-phase gates (Sandhu et al., 26 Jun 2026).

These constructions show two complementary regimes. The multi-query algorithm targets query minimization for an abstract oracle problem, whereas the amplitude-estimation and QFT-adder constructions encode addition directly into amplitudes or phases of explicit circuits. This suggests a division between query-optimal and architecture-oriented formulations rather than a single universal protocol.

5. Secure multiparty quantum summation

Secure multiparty quantum summation is the most extensive use of the term in the cited corpus. Here the standard goal is to compute a modulo sum while preventing disclosure of individual inputs, subject to assumptions about outside eavesdroppers, dishonest participants, or a semi-trusted server or third party.

Protocol family Main quantum resource Stated feature
Tree-type QFT summation H=iHiH=\sum_i H_i8-level GHZ-type states Secret-by-secret modulo-H=iHiH=\sum_i H_i9 addition (Yang et al., 2022)
Improved GHZ-like summation GHZ-like states plus genuineness checks No participant QFT or H=iHiH=\sum_i H_i00 (Zhang et al., 2019)
Teleportation-based summation Bell pairs on a cycle Congenitally free from Trojan horse attacks (Zhang et al., 2019)
Entanglement-swapping summation H=iHiH=\sum_i H_i01-level cat states and Bell states Semi-trusted TP reconstructs H=iHiH=\sum_i H_i02 (Chang et al., 2021)
No-TP Bell-state summation H=iHiH=\sum_i H_i03-dimensional Bell states Improved collusion resistance (Li et al., 2023)
Lightweight three-user summation Single-particle states No entanglement swapping, Pauli operations, CNOT, Hadamard gate, or pre-shared key (Ye et al., 2022)
Three-party semiquantum summation Single qubits One quantum user and two classical users (Jia-Li et al., 2022)

In the tree-type QFT protocol, H=iHiH=\sum_i H_i04 prepares H=iHiH=\sum_i H_i05 copies of an H=iHiH=\sum_i H_i06-qudit GHZ-type state,

H=iHiH=\sum_i H_i07

each party applies H=iHiH=\sum_i H_i08 followed by the cyclic shift H=iHiH=\sum_i H_i09, measures in the computational basis, and H=iHiH=\sum_i H_i10 computes

H=iHiH=\sum_i H_i11

The paper states that the protocol resists outside attacks and participant attacks, that one party cannot obtain other parties’ private integer strings, that it is secure against colluding attacks performed by at most H=iHiH=\sum_i H_i12 parties, and that it computes addition in a secret-by-secret way rather than a bit-by-bit way (Yang et al., 2022).

Several papers expose weaknesses in earlier QFT/GHZ-like designs. One shows that the participant who prepares the initial quantum states can replace genuine entanglement by single-particle states H=iHiH=\sum_i H_i13 and then recover every honest party’s secret by subtracting the known H=iHiH=\sum_i H_i14 from publicly announced outcomes; the proposed fix is an extra entanglement-check round using random measurement bases H=iHiH=\sum_i H_i15 and H=iHiH=\sum_i H_i16 on H=iHiH=\sum_i H_i17 shared states (Gu et al., 2019). Another identifies two state-generator attacks: a measure–reprepare attack in the Fourier basis and a partial QFT-entanglement attack. Its improved protocol introduces a random entanglement-genuineness test, then replaces participant-side H=iHiH=\sum_i H_i18 operations by Fourier-basis measurements plus classical masks H=iHiH=\sum_i H_i19, so that participant gate complexity is reduced from H=iHiH=\sum_i H_i20 to H=iHiH=\sum_i H_i21 classical operations (Zhang et al., 2019).

Other protocols avoid that particular architecture. In the teleportation-based scheme, a malicious but non-collusive third party prepares Bell pairs on the cycle H=iHiH=\sum_i H_i22–H=iHiH=\sum_i H_i23–H=iHiH=\sum_i H_i24–H=iHiH=\sum_i H_i25–H=iHiH=\sum_i H_i26, participants encode bits with either H=iHiH=\sum_i H_i27 or the identity, Bell-state measurements propagate the parity, and the final output is

H=iHiH=\sum_i H_i28

The authors state that because encoded qubits never leave their owners, the protocol is congenitally free from Trojan horse attacks (Zhang et al., 2019). In the entanglement-swapping scheme, each secret H=iHiH=\sum_i H_i29 is split as H=iHiH=\sum_i H_i30, embedded into Bell states by H=iHiH=\sum_i H_i31, and combined with H=iHiH=\sum_i H_i32-level cat states; the semi-trusted TP reconstructs

H=iHiH=\sum_i H_i33

from collapsed cat-state parameters and public H=iHiH=\sum_i H_i34 values (Chang et al., 2021).

Third-party-free variants also appear. The improved H=iHiH=\sum_i H_i35-party Bell-state protocol for H=iHiH=\sum_i H_i36 doubles each component as H=iHiH=\sum_i H_i37, inserts a dedicated checking phase with random checking qudits, and derives

H=iHiH=\sum_i H_i38

Its qubit-efficiency estimate is

H=iHiH=\sum_i H_i39

for small H=iHiH=\sum_i H_i40, and the paper states that the detection phase is designed to block the collusion loophole in Wu et al.’s original circle-type scheme (Li et al., 2023). The lightweight three-user protocol uses only single-particle states chosen from H=iHiH=\sum_i H_i41, Bell measurements by Alice, and public one-time-pad strings

H=iHiH=\sum_i H_i42

with correctness following from

H=iHiH=\sum_i H_i43

Its qubit-efficiency tends to H=iHiH=\sum_i H_i44 for large H=iHiH=\sum_i H_i45 (Ye et al., 2022). The semiquantum variant replaces two of the users by classical participants restricted to CTRL or SIFT operations on single qubits, again using Bell-grouping and masked announcements to recover H=iHiH=\sum_i H_i46 (Jia-Li et al., 2022).

6. Noise, experiments, and structural relations to other tasks

Network noise strongly constrains distributed summation. In the Distributed QFT-Based Adder (DQA), each of H=iHiH=\sum_i H_i47 parties and a server share one H=iHiH=\sum_i H_i48 pair for every logical qubit. The server applies H=iHiH=\sum_i H_i49 to its output register, remote controlled-H=iHiH=\sum_i H_i50 rotations accumulate the phases corresponding to each input, and H=iHiH=\sum_i H_i51 returns the output register to H=iHiH=\sum_i H_i52, where

H=iHiH=\sum_i H_i53

Under dephasing or depolarising noise on the shared entanglement, each server qubit has density operator

H=iHiH=\sum_i H_i54

with

H=iHiH=\sum_i H_i55

After inverse QFT, the measurement probabilities are

H=iHiH=\sum_i H_i56

so for the correct outcome H=iHiH=\sum_i H_i57,

H=iHiH=\sum_i H_i58

The paper concludes that for any fixed H=iHiH=\sum_i H_i59, H=iHiH=\sum_i H_i60 decreases exponentially in H=iHiH=\sum_i H_i61, that no sharp threshold in H=iHiH=\sum_i H_i62 exists, and that the most likely wrong outcome flips the most significant bit first. It also removes the trusted server assumption by using Shamir secret sharing, at the cost of H=iHiH=\sum_i H_i63 DQA rounds and H=iHiH=\sum_i H_i64 Bell-pair uses overall (Otero et al., 2023).

Experimental realization has so far been limited in scale. On the IBM ibmqx2 five-qubit processor, secure multiparty quantum summation for one-qubit secret states was implemented with 8192 shots in three representative cases: H=iHiH=\sum_i H_i65 with H=iHiH=\sum_i H_i66; H=iHiH=\sum_i H_i67 with H=iHiH=\sum_i H_i68; and H=iHiH=\sum_i H_i69 with H=iHiH=\sum_i H_i70. Reported state-tomography fidelities were H=iHiH=\sum_i H_i71, H=iHiH=\sum_i H_i72, and H=iHiH=\sum_i H_i73, respectively. The same work proposed square and cubic summation by locally replacing H=iHiH=\sum_i H_i74 with H=iHiH=\sum_i H_i75 or H=iHiH=\sum_i H_i76, and on IBM’s Custom Topology simulator obtained unit-probability outputs for the examples H=iHiH=\sum_i H_i77 modulo H=iHiH=\sum_i H_i78: square sum H=iHiH=\sum_i H_i79 and cubic sum H=iHiH=\sum_i H_i80 (Majumder et al., 2017).

A broader structural claim appears in recent work on auction protocols. There, revenue estimation, threshold testing, maximum-bid identification, and winner determination are reduced to repeated invocations of a quantum summation oracle acting on indicator functions. Conversely, summation protocols are embedded as auxiliary subroutines within auction frameworks. The analysis is stated to be protocol-agnostic and applicable across gate-based and photonic implementations, and a proof-of-concept numerical validation of a two-bidder sealed-bid auction is reported on IBM optical quantum hardware (Sandhu et al., 26 Jun 2026).

Taken together, these results show that quantum summation is a recurrent primitive rather than a narrow protocol class. It appears in query complexity, secure distributed computation, Hamiltonian simulation, spectral analysis, and perturbative resummation. What changes across these settings is not the centrality of addition, but the representation in which the sum becomes accessible: oracle phases, ancilla amplitudes, multipartite correlations, ZXW diagrams, or normalized expansion coefficients.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Quantum Summation.