[go: up one dir, main page]

WO2024052890A1 - Procédé et appareil basés sur un recuit quantique pour calculer des solutions à des problèmes - Google Patents

Procédé et appareil basés sur un recuit quantique pour calculer des solutions à des problèmes Download PDF

Info

Publication number
WO2024052890A1
WO2024052890A1 PCT/IB2023/061161 IB2023061161W WO2024052890A1 WO 2024052890 A1 WO2024052890 A1 WO 2024052890A1 IB 2023061161 W IB2023061161 W IB 2023061161W WO 2024052890 A1 WO2024052890 A1 WO 2024052890A1
Authority
WO
WIPO (PCT)
Prior art keywords
value
qubits
qubit
solution
clause
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/IB2023/061161
Other languages
English (en)
Korean (ko)
Inventor
김창준
이기훈
최보현
이준구
한동수
이증락
이윤헌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Korea Advanced Institute of Science and Technology KAIST
LG Uplus Corp
Original Assignee
Korea Advanced Institute of Science and Technology KAIST
LG Uplus Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Korea Advanced Institute of Science and Technology KAIST, LG Uplus Corp filed Critical Korea Advanced Institute of Science and Technology KAIST
Publication of WO2024052890A1 publication Critical patent/WO2024052890A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B82—NANOTECHNOLOGY
    • B82Y—SPECIFIC USES OR APPLICATIONS OF NANOSTRUCTURES; MEASUREMENT OR ANALYSIS OF NANOSTRUCTURES; MANUFACTURE OR TREATMENT OF NANOSTRUCTURES
    • B82Y10/00—Nanotechnology for information processing, storage or transmission, e.g. quantum computing or single electron logic
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/40—Physical realisations or architectures of quantum processors or components for manipulating qubits, e.g. qubit coupling or qubit control
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/60—Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms

Definitions

  • the present invention relates to a method and device for calculating a solution to a problem using a quantum computer.
  • Quantum annealing is mainly used for binary combinatorial optimization, and a superconductor-based quantum annealer that practically implements the Ising Model is used.
  • a superconductor-based quantum annealer that practically implements the Ising Model is used.
  • the technical problem to be achieved by the present invention is to eliminate repetitive encoding of qubits in order to compensate for the problems of prior technologies, while also eliminating the problem expected from a quantum annealer.
  • the goal is to reduce the size of a given problem based on statistical analysis between repetitive post-processing tasks to maintain the gain in computational complexity.
  • the technical problem of the present invention is not limited to the technical problem described above, and other technical problems can be inferred from the embodiments of the present invention.
  • the present invention provides a method and device for calculating a solution to a problem based on quantum annealing.
  • a method of calculating a solution to a problem based on quantum annealing includes a sample set including a plurality of qubits through quantum annealing. ) Obtaining; fixing the value of a specific qubit among the plurality of qubits based on statistical analysis; and calculating a solution to the problem based on the fixed specific qubit value.
  • a solution calculation method is provided, including:
  • an apparatus for calculating a solution to a problem based on quantum annealing comprising: at least one processor; and at least one memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform a specific operation.
  • the specific operations include: an apparatus for calculating a solution to a problem based on quantum annealing, comprising: at least one processor; and at least one memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform a specific operation.
  • the specific operation includes: obtaining a sample set including a plurality of qubits through quantum annealing; fixing the value of a specific qubit among the plurality of qubits based on statistical analysis; and calculating a solution to the problem based on the fixed specific qubit value.
  • a solution calculation device comprising a is provided.
  • a computer-readable non-volatile storage medium including at least one computer program that causes at least one processor to perform an operation, the operation being: a plurality of qubits through quantum annealing.
  • Obtaining a sample set including: fixing the value of a specific qubit among the plurality of qubits based on statistical analysis; and calculating a solution to the problem based on the fixed specific qubit value.
  • a storage medium containing a is provided.
  • the size of the problem can be reduced based on the value of the specific fixed qubit.
  • the acquisition and fixation can be performed iteratively.
  • the statistical analysis may include analyzing the effect of the bias of each of the qubits on the state of system energy.
  • the statistical analysis includes: counting whether each of the qubits in the sample set has a value of 0 or 1; estimating the optimal value of the qubits by deriving a bias of whether each of the qubits is biased toward 0 or 1; and calculating an influence on the state of system energy for a specific qubit whose bias is greater than or equal to a threshold, and based on the calculation result of the influence, the value of the specific qubit may be fixed.
  • the bias can be derived by dividing the count value of each of the qubits by the number of the entire sample set.
  • the impact can be calculated by comparing the system energy value when the value of the specific qubit is 0 and the system energy value when the value of the specific qubit is 1. there is.
  • the statistical analysis may be performed on combinations of some of the qubits.
  • the solution calculation device may include a quantum computer.
  • the optimal value of each qubit is estimated through high-level simple annealing result analysis without the need to identify the root cause of errors in the quantum annealer, while simultaneously reducing the size of the problem. , qualitative improvement in the results of repeated annealing operations can be expected.
  • Figure 1 illustrates scenarios of NTN to which a terminal can connect.
  • Figure 2 is a block diagram showing the main configuration of the solution calculation device.
  • Figure 3 is a flowchart showing a solution calculation method according to an embodiment of the present invention.
  • first, second, etc. are used to describe various components, and are used only for the purpose of distinguishing one component from other components and to limit the components.
  • the second component may be referred to as the first component without departing from the scope of the present invention, and similarly, the first component may also be referred to as the second component.
  • unit refers to a unit that processes at least one function or operation, and may be implemented as hardware, software, or a combination of hardware and software.
  • the terms "a or an”, “one”, “the”, and similar related terms are used in the context of describing the invention (particularly in the context of the claims below) as used herein. It may be used in both singular and plural terms, unless indicated otherwise or clearly contradicted by context.
  • “/” and “,” should be interpreted as indicating “and/or.”
  • “A/B” can mean “A and/or B.”
  • “A, B” may mean “A and/or B.”
  • “A/B/C” may mean “at least one of A, B and/or C.”
  • “A, B, C” may mean “at least one of A, B and/or C.”
  • “or” should be construed to indicate “and/or.”
  • “A or B” may include “only A,” “only B,” and/or “both A and B.”
  • “or” should be interpreted as indicating “additionally or alternatively.”
  • embodiments within the scope of the present invention include computer-readable media having or transmitting computer-executable instructions or data structures stored on the computer-readable media.
  • Such computer-readable media may be any available media that can be accessed by a general-purpose or special-purpose computer system.
  • Such computer-readable media may include RAM, ROM, EPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage, or in the form of computer-executable instructions, computer-readable instructions or data structures. It may be used to store or transmit certain program code means, and may include, but is not limited to, a physical storage medium such as any other medium that can be accessed by a general purpose or special purpose computer system. .
  • the present invention is applicable to personal computers, laptop computers, handheld devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, mobile phones, PDAs, and pagers. It can be implemented in a network computing environment with various types of computer system configurations, including pagers, quantum computers, etc.
  • the invention may also be practiced in distributed system environments where tasks are performed by both local and remote computer systems that are linked over a network via wired data links, wireless data links, or a combination of wired and wireless data links.
  • program modules may be located in local and remote memory storage devices.
  • each block of the processing flow diagrams and combinations of the flow diagram diagrams may be performed by computer program instructions.
  • These computer program instructions can be mounted on a processor of a general-purpose computer, special-purpose computer, or other programmable data processing equipment, so that the instructions performed through the processor of the computer or other programmable data processing equipment are described in the flow chart block(s). It creates the means to perform functions.
  • These computer program instructions may also be stored in computer-usable or computer-readable memory that can be directed to a computer or other programmable data processing equipment to implement a function in a particular manner, so that the computer-usable or computer-readable memory It is also possible to produce manufactured items containing instruction means that perform the functions described in the flowchart block(s).
  • Computer program instructions can also be mounted on a computer or other programmable data processing equipment, so that a series of operational steps are performed on the computer or other programmable data processing equipment to create a process that is executed by the computer, thereby generating a process that is executed by the computer or other programmable data processing equipment. Instructions that perform processing equipment may also provide steps for executing the functions described in the flow diagram block(s).
  • each block may represent a module, segment, or portion of code that includes one or more executable instructions for executing specified logical function(s).
  • each block may represent a module, segment, or portion of code that includes one or more executable instructions for executing specified logical function(s).
  • a qubit (or quantum bit) is the basic unit of information in quantum computing.
  • Binary bits are the basic information unit in conventional computing and represent either 0 or 1.
  • qubits can implement a linear combination of two states using quantum mechanical phenomena.
  • a qubit can represent an arbitrary ratio of 0 and 1 by overlapping two states: a state with a certain probability of being 0 and a state with a certain probability of being 1.
  • a qubit may represent a state in which the probability of being 0 is 3/10 and the probability of being 1 is 7/10.
  • Qubits can be implemented through trapped ions, photons, artificial or real atoms, quasiparticles, etc.
  • Quantum annealing effectively solves optimization problems that require finding the maximum (or minimum) value in the shortest possible time.
  • ‘Hill-climbing’ in traditional computing is an approach that identifies a local maximum by repeatedly changing parameters to find a slightly better solution than the current solution. The problem is that the 'local maximum' found here may not be the closest value to the target (global maximum).
  • Quantum annealing provides a way to reach the goal by jumping to another, higher hill.
  • the name quantum annealing comes from a classical computing technique called simulated annealing. The approaches are similar, but the difference is that quantum annealing uses physical quantum phenomena while simulated annealing uses random numbers to find higher hills to climb.
  • the quantum annealer may include a metal ring produced by processing metal niobium (Nb). Multiple rings are used for the quantum annealer.
  • the qubit value expressed through the metal ring can be 1 or 0. For example, if the current flows counterclockwise, the qubit value may be 1, and if the current flows clockwise, the qubit value may be 0.
  • the metal ring When the temperature of the metal ring reaches absolute zero, the metal ring becomes a superconductor, and current flows in both directions, allowing a superimposed state of 0 and 1 to be expressed.
  • Quantum annealer is one of the heuristic methodologies used in combinatorial optimization. Heuristics or heuristics are simple reasoning methods designed to quickly arrive at an answer in situations where a rational judgment cannot be made due to insufficient time or information, or where a systematic and rational judgment is not necessary. .
  • quantum annealers Compared to existing classical annealing methods, quantum annealers use the quantum tunnel effect to find the ground state energy of a given system.
  • the quantum annealer may be a quantum annealing module implemented in program form within a specific device. Alternatively, the quantum annealer may be a separate device connected to the solution calculation device according to an embodiment of the present invention.
  • benefits can be expected compared to several methodologies, including classical annealing. However, due to current technological limitations, it is difficult to maximize the performance of quantum annealers.
  • Errors may occur in quantum annealers for a variety of complex reasons, such as noise in the external environment, quantum coherence phenomenon, limitations in connectivity between qubits within the annealer, and limitations in qubit manipulation precision. It can happen. Due to errors, the quantum annealer outputs inaccurate results that are different from what the user initially programmed and intended.
  • heuristic methodologies including quantum annealing, by their nature calculate the same problem repeatedly to derive an answer close to the optimal solution, but the larger the size of the problem, the greater the obstacle to the repetitive calculation process.
  • the core of the present invention is to gradually reduce the size of the problem by estimating the optimal value of the qubit through statistical analysis of quantum annealing results and then fixing the value of the qubit during the iterative annealing process.
  • the size of the problem is gradually reduced during the iterative calculation process, and as a result, the search space of the quantum annealer is reduced, thereby improving not only the gain in calculation time but also the quality of calculation results.
  • a solution calculation device performs sampling using a quantum annealer and obtains a set of n samples.
  • n rows in Figure 1 correspond to a set of n samples. Excluding omitted portions, FIG. 1 shows five sample sets as examples.
  • the device counts whether each qubit in the entire sample set has a value of 0 or 1.
  • the first qubit among n samples has 5 1 values
  • the second qubit has 2 1 values and 3 0 values.
  • the third and fourth qubits each have three 1 values and two 0 values.
  • the fifth qubit has five zero values.
  • the device divides the count value of each qubit by the number of the entire sample set, determines whether the qubit is statistically biased toward 0 or 1, and estimates the optimal value of the qubit. For example, in the case of the first qubit, the value of 5 of the 5 sample sets is 1, so by dividing the count value of 5 by 5, it is confirmed that the statistical bias for the qubit value of 1 is 1. Likewise, it is confirmed that the statistical bias toward 0 of the qubit value of the first qubit is 0. In the case of the second qubit, since it has two 1 values, if the count value 2 is divided by the number of sample sets 5, it is confirmed that the bias of the qubit value for 1 is 2/5. In the case of the fifth qubit, 0 1 values are counted, so if the count value 0 is divided by 5, it is confirmed that the bias toward 1 in the qubit value is 0.
  • the device sets a threshold and, if the bias of each qubit is greater than the threshold, calculates the impact of the qubit on the state of the overall system energy.
  • the threshold may be set, for example, to a bias of 1 versus 0 or 1. Referring to Figure 1, the first and fifth qubits correspond to qubits that are above the threshold.
  • the device fixes the value of the qubit whose bias is greater than the threshold if its influence on the system energy approaches the energy of the ground state.
  • the value of the qubits whose bias is above the threshold is fixed based on the calculation result of the effect on the system energy of the qubits whose bias is above the threshold.
  • the impact of a specific qubit with a bias greater than a threshold on the system energy can be calculated by comparing the system energy value when the specific qubit is 0 and the system energy value when the specific qubit is 1.
  • the effect of the first qubit on the system energy among the first and fifth qubits in Figure 1 is the system energy value when the first qubit is 0 and the system energy value when the first qubit is 1. It can be calculated through comparison. If the system energy value when the first qubit is 0 is less than the system energy value when the first qubit is 1, there is an error, so the value of the first qubit is not fixed to 1. If the system energy value when the first qubit is 1 is less than the system energy value when the first qubit is 0, the value of the first qubit is fixed to 1.
  • the fifth qubit can be calculated by comparing the system energy value when the fifth qubit is 0 and the system energy value when it is 1. If the system energy value when the fifth qubit is 0 is less than the system energy value when the fifth qubit is 1, the value of the fifth qubit is fixed to 1. If the system energy value when the fifth qubit is 1 is less than the system energy value when the fifth qubit is 0, there is an error, so the value of the fifth qubit is not fixed to 0.
  • the device reduces the size of the problem based on fixed qubit values.
  • qubits fixed in problem H can be reflected in the problem in the form of offsets.
  • the device repeats the entire process with additional annealing.
  • the optimal value of the qubit derived during the process described with reference to FIG. 1 may correspond to a solution to the problem.
  • the size of the problem that is, the search space to be searched by the quantum annealer
  • the time required to estimate the optimal value of the qubits decreases, and the accuracy of the optimal value increases. It can be.
  • the device can not only estimate the optimal value of a single qubit, but also estimate the optimal value of the combination by looking at statistical patterns in the form of combinations/clusters of qubits.
  • the device analyzes the form of the combination of qubits, it is expected that quantum entanglement within the system can be inferred through additional analysis.
  • the device counts what combinations of qubits look like in the entire sample set.
  • the device can count whether the combination of qubits belongs to 00, 01, 10, or 11. For example, for the combination of the first two qubits in Figure 1, two 11 combinations and three 10 combinations are counted.
  • the device can count which of 000, 001, 010, 011, 100, 101, 110, and 111 the combination of qubits belongs to. For example, for the combinations of the first three qubits in Figure 1, one 110 combination, two 101 combinations, one 111 combination, and one 100 combination are counted.
  • the device can determine the values of the qubits by performing statistical analysis based on the combination of qubits.
  • FIG. 2 is a block diagram showing the main configuration of the solution calculation device 300.
  • the solution calculation device 300 includes an input module 310, an output module 330, a quantum annealing module 350, a storage module 370, and a control module 390. It can be configured.
  • the input module 310 receives various information such as voice and/or text information, and transmits signals input in relation to setting various functions and controlling functions of the solution calculation device 300 to the control module 390.
  • the input module 310 may be configured to include at least one of a keypad and a touchpad that generate an input signal according to the user's touch or manipulation, and/or a microphone that generates an input signal for a voice according to the user's utterance.
  • the input module 310 is configured in the form of a touch panel (or touch screen) together with the output module 330 and can perform input and display functions simultaneously.
  • the input module 310 may use any type of input means that may be developed in the future, in addition to input devices such as a keyboard, keypad, mouse, joystick, etc.
  • the input module 310 according to the present invention detects input information input from the user and transmits it to the control module 390.
  • the solution calculation device 300 can receive a problem for which a solution must be calculated through the input module 310.
  • the output module 330 displays information about a series of operation states and operation results that occur while the solution calculation device 300 performs its functions. Additionally, the output module 330 may display menus of the solution calculation device 300 and user data input by the user.
  • the output module 390 includes a liquid crystal display (LCD), an ultra-thin film transistor LCD (TFT-LCD), a light emitting diode (LED), and an organic light emitting diode (OLED).
  • Organic LED ), active organic light emitting diode (AMOLED, Active Matrix OLED), Retina Display, flexible display, and 3 Dimensional display. Additionally, the output module 390 may include a speaker that outputs an electrical signal in the form of sound. At this time, when the output module 330 is configured in the form of a touch screen, the output module 330 may perform some or all of the functions of the input module 310.
  • the solution calculation device 300 can display the derived solution using graphics, text, sound, etc. in a form that can be recognized by the user through the output module 330.
  • the quantum annealer module 350 is a module for performing the function of the quantum annealer described above.
  • the quantum annealer module 350 may perform quantum annealing on the problem input through the input module 310 to form a sample set.
  • the storage module 370 is a device for storing data, includes a main memory and an auxiliary memory, and stores application programs necessary for the functional operation of the solution calculation device 300.
  • the storage module 370 includes random access memory (RAM), dynamic RAM (DRAM), read only memory (ROM), flash memory, volatile memory, and non-volatile memory. and/or a combination thereof.
  • This storage module 370 may largely include a program area and a data area.
  • the solution calculation device 300 activates each function in response to the user's request, it executes the corresponding application programs under the control of the control module 390 to provide each function.
  • the storage module 370 according to the present invention can store an operating system that boots the solution calculation device 300, various application programs, user information matching the solution calculation device 300, etc.
  • the storage module 370 according to the present invention can store a solution calculation program 371 for providing the solution calculation method according to the present invention.
  • the control module 390 may be a process device that drives an operating system (OS) and each component.
  • control module 390 may be comprised of one or more processor sets.
  • the control module 390 may be composed of a set of a communication control processor, an application processor, an electronic control unit (ECU), a graphics processing processor, and a memory control processor.
  • the control module 390 controls the signal received through the input module 310 to be processed through one or more combinations of the operations described in FIG. 1 and output through the output module 330, and the signals generated in this process are controlled. Information or data can be controlled to be stored in the storage module 370.
  • the solution calculation device 300 may further include a communication module.
  • the communication module includes an RF transmitting means that up-converts and amplifies the frequency of the transmitted signal, an RF receiving means that amplifies the received signal to low noise and down-converts the frequency, and data for processing a communication protocol according to a specific communication method. Including processing means, etc.
  • This communication module may include at least one of a wireless communication module (not shown) and a wired communication module (not shown).
  • the wireless communication module is configured to transmit and receive data according to a wireless communication method, and when the solution calculation device 300 uses wireless communication, one of the wireless network communication module, wireless LAN communication module, and wireless fan communication module is used. Using this, the input problem and derived solution can be transmitted and received with an external device.
  • each physically separated module may be configured to be connected wired/wireless.
  • Figure 3 is a flowchart showing a solution calculation method according to an embodiment of the present invention.
  • the solution calculation method is performed by the solution calculation device 300, and obtains a sample set including a plurality of qubits through quantum annealing (S501). , fixing the value of a specific qubit among a plurality of qubits based on statistical analysis (S503), and calculating a solution to the problem based on the fixed specific qubit value (S505). You can.
  • the sample set can be obtained through quantum annealing on a problem input by a user or a problem whose size has been reduced by the statistical analysis process of the present invention.
  • Statistical analysis may include a process of analyzing the effect of the bias of each qubit on the state of system energy, as previously described in relation to FIG. 1.
  • the statistical analysis counts which value each of the qubits in the sample set has between 0 and 1, and derives the bias of which value each of the qubits is biased towards between 0 and 1. This may include estimating the optimal value of the qubits and calculating the effect on the state of the system energy for specific qubits whose bias is above a threshold.
  • the solution calculation device 300 fixes the value of a specific qubit based on a calculation result of the influence that a specific qubit with a bias greater than a threshold has on the state of system energy.
  • the solution calculation device 300 determines the effect of a specific qubit with a bias equal to or greater than a threshold on the state of system energy by calculating the system energy value when the value of the specific qubit is 0 and the value of the specific qubit when the value is 1. It is calculated by comparing the system energy values in each case.
  • the solution calculation device 300 derives the bias by dividing the count value of each qubit by the number of the entire sample set.
  • the solution calculation device 300 can reduce the size of the problem by fixing the value of a specific qubit.
  • the solution calculation device 300 performs quantum annealing on the problem of reduced size to obtain a second sample set, and performs statistical analysis on the obtained second sample set to fix the value of the second specific qubit. can do.
  • the solution calculation device 300 may repeatedly perform a series of processes, such as obtaining a third sample set for a problem whose size is further reduced.
  • the solution calculation device 300 may output the estimated optimal value as a solution when the size of the problem is reduced to a certain size or less or when the optimal value of the qubits is derived to be the same more than a certain number of times.
  • the solution calculation device 300 may be connected to a terrestrial communication network through a communication module.
  • the terrestrial communication network may use wired communication methods such as Ethernet, xDSL (ADSL, VDSL), HFC (Hybrid Fiber Coaxial Cable), FTTC (Fiber to The Curb), and FTTH (Fiber To The Home).
  • WLAN Wireless LAN
  • Wi-Fi Wibro
  • Wimax Wimax
  • HSDPA High Speed Downlink Packet Access
  • LTE Long Term Evolution
  • LTE-A Long Term Evolution Advanced
  • wireless communication methods such as NR (New RAT) can also be used.
  • this communication network includes, for example, a plurality of access networks (not shown) and a core network (not shown), and may be configured to include an external network, such as an Internet network (not shown).
  • the access network is an access network that performs wired and wireless communication with the solution calculation device, for example, a number of base stations such as BS (Base Station), BTS (Base Transceiver Station), NodeB, eNodeB, gNodeB, and BSC. It can be implemented with a base station controller such as (Base Station Controller) or RNC (Radio Network Controller).
  • the core network (not shown) that constitutes the mobile network together with the access network (not shown) serves to connect the access network (not shown) with an external network, such as an Internet network (not shown).
  • This core network is a network system that performs major functions for mobile communication services, such as mobility control and switching between access networks (not shown), and performs circuit switching or packet switching. and manages and controls packet flow within the mobile network.
  • the core network manages inter-frequency mobility and plays a role in linking traffic within the access network (not shown) and the core network (not shown) with other networks, such as the Internet network (not shown). It may be possible.
  • This core network further includes Serving GateWay (SGW), PDN GateWay (PGW), Mobile Switching Center (MSC), Home Location Register (HLR), Mobile Mobility Entity (MME), and Home Subscriber Server (HSS). It may be configured to include.
  • SGW Serving GateWay
  • PGW PDN GateWay
  • MSC Mobile Switching Center
  • HLR Home Location Register
  • MME Mobile Mobility Entity
  • HSS Home Subscriber Server
  • the Internet network refers to a typical open communication network, that is, a public network, in which information is exchanged according to the TCP/IP protocol.
  • the memory mounted on each device of the present invention stores information within the device.
  • the memory is a computer-readable medium.
  • the memory may be a volatile memory unit, and in another implementation, the memory may be a non-volatile memory unit.
  • the storage device is a computer-readable medium.
  • the storage device may include, for example, a hard disk device, an optical disk device, or some other mass storage device.
  • implementations of the functional operations and subject matter described herein may be implemented in other types of digital electronic circuits, or may be implemented in the structures disclosed herein and their structural equivalents. It may be implemented as computer software, firmware, or hardware, or as a combination of one or more of these. Implementations of the subject matter described herein may relate to one or more computer program products, that is, computer program instructions encoded on a tangible program storage medium for controlling the operation of or execution by a device according to the invention. It can be implemented as the above modules.
  • the computer-readable medium may be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter that affects a machine-readable radio wave signal, or a combination of one or more of these.
  • various information generated when executing the solution calculation method of the present invention may be stored and accessed in any computer-readable medium related to the computing system.
  • some of these program modules and some of the associated program data may be included in an operating system, application program, program module, and/or program data for storage in system memory.
  • program modules and related program data may be stored in the mass storage device.
  • program modules or portions thereof related to the present invention may be stored in a remote computer system connected through a network interface or a modem of the input/output interface. Execution of these modules can be performed in a distributed environment.
  • the present invention relates to a method and apparatus for calculating a solution to a problem based on quantum annealing. According to the present invention, when deriving a solution to a problem using a quantum computer, it is possible to derive a solution that is faster and more reliable than existing solutions through statistical analysis.
  • the present invention can contribute to the development of related industries by providing a method and device for calculating a solution to a problem based on quantum annealing, and not only has sufficient marketability or commercial potential, but also can be clearly implemented in reality, so it can contribute to the industry. There is a possibility of availability.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Artificial Intelligence (AREA)
  • Computing Systems (AREA)
  • Nanotechnology (AREA)
  • Chemical & Material Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Crystallography & Structural Chemistry (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Operations Research (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Testing Or Measuring Of Semiconductors Or The Like (AREA)
  • Complex Calculations (AREA)

Abstract

Un procédé basé sur un recuit quantique pour calculer des solutions à des problèmes selon un mode de réalisation de la présente invention comprend l'analyse d'un problème préparé statistiquement et le maintien d'une valeur de bit quantique particulière.
PCT/IB2023/061161 2022-09-05 2023-11-06 Procédé et appareil basés sur un recuit quantique pour calculer des solutions à des problèmes Ceased WO2024052890A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020220112143A KR102867812B1 (ko) 2022-09-05 2022-09-05 양자 어닐링에 기반하여 문제에 대한 솔루션을 계산하는 방법 및 장치
KR10-2022-0112143 2022-09-05

Publications (1)

Publication Number Publication Date
WO2024052890A1 true WO2024052890A1 (fr) 2024-03-14

Family

ID=90192227

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2023/061161 Ceased WO2024052890A1 (fr) 2022-09-05 2023-11-06 Procédé et appareil basés sur un recuit quantique pour calculer des solutions à des problèmes

Country Status (2)

Country Link
KR (1) KR102867812B1 (fr)
WO (1) WO2024052890A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102823936B1 (ko) * 2024-03-21 2025-06-24 주식회사 큐노바 양자 어닐러의 샘플링 큐비트에 대한 솔루션 장치 및 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020259813A1 (fr) * 2019-06-25 2020-12-30 Parity Quantum Computing GmbH Procédé de calcul d'une solution à un problème de calcul à l'aide d'un système quantique et appareil pour calculer des solutions à des problèmes de calcul
US20210279631A1 (en) * 2018-08-31 2021-09-09 President And Fellows Of Harvard College Quantum computing for combinatorial optimization problems using programmable atom arrays
US20220092152A1 (en) * 2013-12-05 2022-03-24 D-Wave Systems Inc. Sampling from a set spins with clamping

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3113084B1 (fr) 2015-06-29 2020-12-09 Parity Quantum Computing GmbH Dispositif et procédé de traitement quantique
KR101768066B1 (ko) 2016-06-13 2017-08-14 고려대학교 산학협력단 그래프 상태를 이용한 양자 오류 정정 부호의 생성 방법 및 장치
US11900264B2 (en) * 2019-02-08 2024-02-13 D-Wave Systems Inc. Systems and methods for hybrid quantum-classical computing
KR102361858B1 (ko) 2020-11-17 2022-02-14 고려대학교 산학협력단 편향된 오류 기반 양자 오류 정정 부호 최적화 방법 및 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220092152A1 (en) * 2013-12-05 2022-03-24 D-Wave Systems Inc. Sampling from a set spins with clamping
US20210279631A1 (en) * 2018-08-31 2021-09-09 President And Fellows Of Harvard College Quantum computing for combinatorial optimization problems using programmable atom arrays
WO2020259813A1 (fr) * 2019-06-25 2020-12-30 Parity Quantum Computing GmbH Procédé de calcul d'une solution à un problème de calcul à l'aide d'un système quantique et appareil pour calculer des solutions à des problèmes de calcul

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
AYANZADEH RAMIN, DORBAND JOHN, HALEM MILTON, FININ TIM: "Multi-qubit correction for quantum annealers", SCIENTIFIC REPORTS, NATURE PUBLISHING GROUP, US, vol. 11, no. 1, US , XP093147124, ISSN: 2045-2322, DOI: 10.1038/s41598-021-95482-w *
SONG XINYU, WANG YAZHEN, WU SHANG, KIM DONGGYU: "Statistical Analysis of Quantum Annealing", ARXIV, 18 January 2021 (2021-01-18), XP093147125, ISSN: 2331-8422, DOI: 10.48550/arxiv.2101.06854 *

Also Published As

Publication number Publication date
KR20240033467A (ko) 2024-03-12
KR102867812B1 (ko) 2025-10-13

Similar Documents

Publication Publication Date Title
WO2021118039A1 (fr) Procédé fondé sur l'apprentissage profond permettant de filtrer des images similaires, et appareil faisant appel audit procédé
WO2022216109A1 (fr) Procédé et dispositif électronique de quantification d'un modèle de réseau neuronal profond (rnp)
WO2024052890A1 (fr) Procédé et appareil basés sur un recuit quantique pour calculer des solutions à des problèmes
US10685160B2 (en) Large cluster persistence during placement optimization of integrated circuit designs
WO2017160026A2 (fr) Procédé et appareil d'estimation de localisation à l'aide d'un point d'accès dans un système de communication sans fil
WO2021095987A1 (fr) Procédé et appareil de complémentation de connaissances basée sur une entité de type multiple
WO2021118040A1 (fr) Procédé basé sur un apprentissage profond pour éliminer par filtrage un texte similaire, et appareil l'utilisant
CN115473841B (zh) 网络路径的确定方法、装置及存储介质
WO2010120037A1 (fr) Dispositif et procédé d'identification d'un terminal d'accès
WO2014003254A1 (fr) Appareil et procédé de spécification de régions de recherche pour la prédiction de vecteurs de mouvement
US12513654B2 (en) Position estimation
US11853751B2 (en) Indirect function call target identification in software
WO2018225892A1 (fr) Appareil pour analyser des relations causales entre des données de journal de vie, et procédé associé
WO2024058465A1 (fr) Procédé d'apprentissage de modèle de réseau neuronal local pour apprentissage fédéré
WO2015056818A1 (fr) Filtre de bloom de comptage
WO2023191205A1 (fr) Procédé et dispositif de recherche de concordance d'itinéraires entre différentes bases de données cartographiques
WO2020222373A1 (fr) Dispositif et procédé de positionnement intérieur
WO2025216474A1 (fr) Appareil, procédé et programme informatique pour générer une matrice de distance pour rechercher un itinéraire passant par de multiples destinations
WO2019112127A1 (fr) Dispositif électronique et procédé permettant de commander le dispositif électronique pour sa transmission conjointe
WO2022045841A1 (fr) Procédé et appareil d'approche d'apprentissage supervisé pour réduire la latence pendant une commutation de contexte en mec 5g
US10644811B1 (en) Primary RF insulated units including secondary RF insulated units for testing multiple wireless technologies
WO2025127531A1 (fr) Procédé et appareil d'apprentissage de réseau neuronal artificiel
WO2023033345A1 (fr) Sélection de vitesse d'apprentissage optimale par échantillonnage en plusieurs étapes
WO2023177025A1 (fr) Procédé et appareil pour calculer un réseau neuronal artificiel sur la base d'une quantification de paramètre à l'aide d'une hystérésis
WO2025198091A1 (fr) Dispositif de solution et procédé d'échantillonnage de bits quantiques dans un recuit quantique

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23862632

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 23862632

Country of ref document: EP

Kind code of ref document: A1