20240020560. OBLIVIOUS CARRY RUNWAY REGISTERS FOR PERFORMING PIECEWISE ADDITIONS simplified abstract (GOOGLE LLC)
Contents
OBLIVIOUS CARRY RUNWAY REGISTERS FOR PERFORMING PIECEWISE ADDITIONS
Organization Name
Inventor(s)
Craig Gidney of Goleta CA (US)
OBLIVIOUS CARRY RUNWAY REGISTERS FOR PERFORMING PIECEWISE ADDITIONS - A simplified explanation of the abstract
This abstract first appeared for US patent application 20240020560 titled 'OBLIVIOUS CARRY RUNWAY REGISTERS FOR PERFORMING PIECEWISE ADDITIONS
Simplified Explanation
The patent application describes methods and apparatus for performing piecewise addition into an accumulation register using one or more carry runway registers. The accumulation register consists of a plurality of qubits, with each qubit representing a bit of a binary number. The carry runway registers also consist of multiple qubits, representing binary numbers.
- The carry runway registers are inserted into predetermined positions in the accumulation register.
- Each qubit of each carry runway register is initialized in a plus state.
- Subtraction operations are applied to the accumulation register, where each operation subtracts the state of a carry runway register from a corresponding portion of the accumulation register.
- Input binary numbers are added into the accumulation register using piecewise addition.
Potential applications of this technology:
- Quantum computing: This method can be used in quantum computing systems to perform efficient addition and subtraction operations.
- Cryptography: The ability to perform piecewise addition can be useful in cryptographic algorithms that involve complex mathematical operations.
Problems solved by this technology:
- Efficient addition and subtraction: The use of carry runway registers allows for efficient addition and subtraction operations in quantum computing systems.
- Error reduction: By performing piecewise addition, the accumulation register can handle larger numbers without introducing significant errors.
Benefits of this technology:
- Improved computational efficiency: The use of carry runway registers and piecewise addition reduces the computational complexity of addition and subtraction operations.
- Increased accuracy: By performing subtraction operations, the accumulation register can accurately represent the result of subtracting the carry runway registers from the accumulation register.
Original Abstract Submitted
methods and apparatus for piecewise addition into an accumulation register using one or more carry runway registers, where the accumulation register includes a first plurality of qubits with each qubit representing a respective bit of a first binary number and where each carry runway register includes multiple qubits representing a respective binary number. in one aspect, a method includes inserting the one or more carry runway registers into the accumulation register at respective predetermined qubit positions, respectively, of the accumulation register; initializing each qubit of each carry runway register in a plus state; applying one or more subtraction operations to the accumulation register, where each subtraction operation subtracts a state of a respective carry runway register from a corresponding portion of the accumulation register; and adding one or more input binary numbers into the accumulation register using piecewise addition.
