17967559. 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 17967559 titled 'OBLIVIOUS CARRY RUNWAY REGISTERS FOR PERFORMING PIECEWISE ADDITIONS
Simplified Explanation
The abstract describes a method and apparatus for performing piecewise addition using carry runway registers in an accumulation register. The accumulation register consists of qubits representing a binary number, while the carry runway registers consist of qubits representing binary numbers.
- The method involves inserting carry runway registers into predetermined positions in the accumulation register.
- Each qubit in the carry runway registers is initialized in a plus state.
- Subtraction operations are applied to the accumulation register, subtracting the state of each carry runway register from the corresponding portion of the accumulation register.
- Input binary numbers are added to the accumulation register using piecewise addition.
Potential applications of this technology:
- Quantum computing: The method and apparatus described can be used in quantum computing systems to perform efficient piecewise addition operations.
- Cryptography: The technology can be applied in cryptographic algorithms that require addition operations, enhancing the efficiency and security of the algorithms.
- Data processing: The method can be used in data processing systems to perform fast and accurate addition operations, improving the overall performance of the systems.
Problems solved by this technology:
- Efficient addition: The method provides an efficient way to perform addition operations, especially in quantum computing systems where traditional methods may not be suitable.
- Carry propagation: By using carry runway registers, the method solves the problem of carry propagation, which can be time-consuming in traditional addition methods.
- Precision and accuracy: The technology ensures precise and accurate addition operations, reducing the chances of errors or inaccuracies in the results.
Benefits of this technology:
- Improved efficiency: The method allows for faster and more efficient addition operations, reducing the computational time required.
- Enhanced security: By providing a more efficient way to perform addition operations, the technology can enhance the security of cryptographic algorithms that rely on addition.
- Scalability: The method can be scaled up to handle larger numbers and more complex addition operations, making it suitable for various applications in different domains.
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.
