ááœááºáááºááœááºáá»á°áá¬áá»á¬ážááŸáá·áº ááœááºáááºááœááºááŒá°áᬠ- á¡áá
áº
áááŒá¬áá±ážáá®á áá»áœááºá¯ááºááá¯ááºáá±á¬áºááá¯ááºáááºáá»á¬ážááẠáá»áœááºá¯ááºáá¶ááá¯á·áá¬á âááœááºáááºááœááºááŒá°áá¬áá áºáá¯á¶áž á¡áá¯ááºáá¯ááºáá¯á¶ááᯠáá¬ážáááºáá«ááá¬ážá áá«ááá¯á·ááá¯ááŒá±á¬ááŒááá¯á·áááá¬áž?" ááŒá®ážáá±á¬á· áá±á«ááºážáá²ááŸá¬ á ááºážáá¯á¶ážáá®ááœáŸááºáá²á· áá«ááºáá¯á¶áá áºáá¯á¶ááᯠááœá²áááºáá¬ááŸá¬ ááŒá¿áá¬ááŸááá²á· áá«áá áºáá±á¬ááºáá² ááá¯ááºáá°ážááá¯áᬠáá«áááá¬áááºá
ááááºá¡áá±ááŒáá·áºá ááœááºáááºááœááºáá»á°áá¬áá»á¬ážá¡ááŒá±á¬ááºáž á¡áá»ááºá¡áááºáá»á¬ážááᯠáá áºááááºáááºáž áá±á¬á·áá»á áºáááºáááºážá¡ááŒá Ạá á¯á ááºážááẠááŒáá¯ážáááºážáá²á·áááºá á¡ááŒá±áá¶á¡ááá·áºá áááºá¹áá»á¬ááŸáá·áº ááœááºáááºááá¹áá¬áááºáá±á¬ááºáá¯á¶ááá¯á·ááᯠáááºáá²á áœá¬ ááŸá áºááŒáŸá¯ááºááŒááºážáááŒá¯áá²áááœááºáááºááœááºááŒá°áá¬ááá¯áᬠáá¬áá²á áááºá¡ááŒá±áá¶áá°ááœá±áá²á· áá¯ááºáá±á¬ááºááá²á á¡á²áá«ááᯠáááºáá®ážááŒá®áž áááºáááºáá²á·á¡áá« áááá¹áá¶ááá¬ááŸááºááœá± ááŒá¯á¶ááœá±á·ááá²á· ááŒá¿áá¬ááœá±ááᯠááŸááºážááŒáá¬ážáá«áááºá
áá¬áááá¬
ááŸááºážáááºážáá»áẠáááá«ááºáž á¡ááŒá±áá¶áá»á¬ážá ááœááºáááºá¡áá¬ááá¹áá¯ááŸáá·áº ááœááºáááºá áá áºáá»á¬áž ááœááºáááºááœááºááŒá°áá¬áá áºáá¯á¶ážááŸáá·áº ááá¬ážááá¯ážáá»áá áºáá¯ááᯠááŸáá¯ááºážááŸááºááŒááºážá qubits á áá¯ááºááá¯ááºážááá¯ááºáᬠá¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯áá»á¬áž á¡ááŒá±áá¶áá»á¬ážá ááœááºáááºááœááºááŒá°áᬠá¡áá¯ááºáá¯ááºáá¯á¶ Quantum algorithms ááœááºáááºááœááºáá»á°áá¬áá»á¬ážá ááŒá¿áá¬áá»á¬áž ááŒá¿áá¬áá»á¬ážááá¯ááŒá±ááŸááºážáááºáááºážáááºážáá»á¬áž D-Wave ááœááºáááºááœááºááŒá°áᬠá¡áá¯áá°ááŒááºážá¡ááŒá±á¬ááºáž á¡áááºážááẠááœááºááẠááœááºááŒá°áᬠááááºáááºážá Google áá¯ááºááŒááºáá»áẠá¡áá»ááºážáá»á¯áẠáá±á¬ááºáá»áẠáá»á±ážáá°ážáááºááœáŸá¬ á¡áááºážá¡ááŒá áºáá»á¬ážá á¬áááºáž
ááŸááºážáááºážáá»ááº
á
á¬áá±ážáá°ááẠááœááºáááºááœááºááŒá°áá¬ááœáẠáá»áœááºážáá»ááºáá°ááá¯ááºáá±á áá±á¬ááºážáá«ážááá
áºááŸááºááááááºááẠááœááºáááºáá»áœááºážáá»ááºáá°áá»á¬ážááá¯ááºáá² á¡áá¯ááºáá®ááá¬ážáá»á¬ážááŸáá·áº áá°áá®áá«áááºáâááœááºáááºááœááºááŒá°áᬠá¡áá¯ááºáá¯ááºáá¯á¶â áá¯áá±á«áºáá±á¬ áááºážááá¯á·á áá±á«ááºážáá²ááœáẠáá¯á¶áá
áºáá¯á¶ááᯠááœá²áááºááá¯áá°á ááá¯á·á¡ááœááºááŒá±á¬áá·áºá áá±á¬ááºážáá«ážáá« ááá±á¬ááá¬ážáá»á¬ážá
áœá¬ááᯠ"á¡ááŒá±áá¶" á¡ááá·áºááœáẠááœááºáááºáááºážááá¬áá»á¬ážááᯠááá¯ááá¯áá±á¬ááºážááœááºá
áœá¬ áá¬ážáááºááá¯ááºá
á±ááẠááááºááᬠááá¯ážááŸááºážá¡á±á¬áẠááŒá¯áá¯ááºáá¬ážáá±á¬áºáááºážá
á¡áá»áá¯á·áá±á¬áá±áá¬áá»á¬ážááœáẠáá±á¬ááºážáá«ážááẠá¡ááŒá¬ážáááºážááŒá
áºáá»á¬ážá០áá
á¹á
ááºážáá»á¬ážá
áááá«ááºáž
á€á¡áááºážááœááºá ááœááºáááºáá±ááºá áááºáá²á·áá¯á¶á ááœááºáááºááœááºááŒá°áá¬á áááºáá°ážá¡ááœáẠááŸá¯á¶á·áá±á¬áºáááá·áºá¡ááŒá±á¬ááºážáááºážááŸá¬ á¡áááºá¡áá¬ááŒá áºáááºá (áááºááá¯ááºáá¶áá»á¬ážááŸáá·áº áá±á¬áºááá¯áá±ážááŸááºážáá»á¬áž) ááẠá€áááºáááºááœáẠáááºááŸáááááºáááºážáá á¬ážááá¬ážáá»á¬ážááŒá áºááŒáááºááᯠá¡áá»ááºážáá»á¯á¶ážááŒáá·áºááŸá¯áááºááŒá áºááŒá®ážá ááœááºááẠááœááºááŒá°áᬠááœá¶á·ááŒáá¯ážááá¯ážáááºáá±ážá á¡ááá áŠážáááºáá»ááºáá»á¬ážá¡ááŒá±á¬ááºážá
áááºááá¯á·áá¡á¬ážáá¯á¶ážááá¯á áááºáá²á·áááº
M. Planck á ááááŠážá
áœá¬ áááºááŒáá¬áá±á¬á¡áá« ááœááºáááºáá±ááºá á¡á
ááŸááºááᯠ1900 áᯠáá°ááá«áááºá
Quantum physics ááẠáá»áœááºá¯ááºááá¯á·ááá±á·á
ááºáááá»á¬ážááœáẠáá®ááœááºáááºážáá
áºááŸá¯áá»á¬ážááŸáá·áº áááºážááá¬áá»á¬ážá
áœá¬ááᯠáá°áá±á¬ááºáá¬áá²á·ááŒá®áž ááá¯á¡áá« áá»áœááºá¯ááºááá¯á·áááºáááºážáá»ááºááá¹áá¬ááᯠá
áááºáá°ážááŒáá·áºááẠáááºáá²áá±áá«áááºá á¥ááá¬á¡á¬ážááŒáá·áºá ááá¯á¡áá« áá±áá¬ááá¯ááºážááœáẠá¡áá¯á¶ážááŒá¯áá±áá±á¬ áá±áá¬ááẠá¡áááºáá¯á¶ážáá
á¹á
ááºážáá»á¬áž (áá±áá¬á¡ááá·áºá á
áááºááŒáá·áº) á០á¡ááá·áºááŒáá·áºáááºážááá¬á
áá
áºáá»á¬áž (á¡ááŒááºá¡á¬áá¯á¶ááᯠááŒá¯ááŒááºáááºá¡ááœáẠáá±áá¬áá»á¬ážá áááºááá¯á
áá»áœááºá¯ááºááá¯á·ááááá¹áá¶ááá¬ááŸáẠYuri Manin á០1980 áá¯ááŸá
áºááœáẠááœááºáááºááœááºááŒá°áá¬á ááááá¯á¶ážá
áááºáá°ážááᯠWikipedia ááŸáá±á¬áºááŒáá«áááºá áá«áá±ááá·áº áá°áááá»á¬ážáá²á· R. Feynman á 1981 ááŸá¬áᬠáá°ááá¯á·ááááºá
áááºááŒá±á¬ááá¯áá²á·áá¬áá«á
áá
áºáá¯ááŸááá«áááºá
ááœááºáááºááœááºááŒá°áá¬áá»á¬áž áááºáá®ážááŒááºážáááá¯ááºážááœáẠá¡áááááŸááºááá¯ááºáá»á¬áž
- [áááá]á P. áááºážááŒá±á áá®ááá¯ááºážáááºáá®ážáá°ááŸá¬
ááœááºááẠáá¶áá«áẠá¡ááá¯ááºážááá¯áẠááœá²ááŒááºážá áááºááŒá¬ááŸá¯ á¡ááºááá¯áá®ááẠ- [áááá]á áááºáá®ážáá²á·áááºá
ááááá¯á¶áž 2-qubit ááœááºááẠááœááºáá»á°áᬠ- [áááá]á IBM á ááœááºáá»ááºááŸá¯ááᯠááááºáááºáá²á·áááºá
Shor á á¡ááºáááá¯áá®ááẠáá¶áá«áẠ15 ááá¯ážáá»á²á·ááẠ- [á-á] á
D-Wave 128-2000 qubits áá«áá±á¬ ááœááºáá»á°áá¬ááᯠáááºáá®ážáááºáá®ážáááºá - [2012] á áááºáá®ááá¯ážáá®ážáá¬ážááá¹áááá¯ááºááœáẠá¡áá±á¬ááºá¡áááºáá±á¬áºáá²á·áááºá
áá¶áá«áẠ21 á¡ááœáẠShor á algorithm - [2016]á Google
ááá¯ááºáááá¯áá»áẠáá±á¬áºáá®áá»á°ážááᯠá¡áá¯áá°áááºá 9-qubit ááœááºáá»á°áá¬áá±á«áºááœáẠ- [2017] á
IBM ááẠáá®áá®áá®ááẠááá¯ááºáááá¯áẠBeH2 ááᯠáá¯á¶áá±á¬áºáá¬ážáááºá (á¡ááºáááºáá¯á¶ážáá¯á¶áž) - [2019] á
IBM Q System One . Cloud ááœáẠ20-qubit ááœááºáá»á°áᬠ- [2019] á
áá°ážáááºáž . 53 qubit ááœááºáá»á°áá¬áQuantum Supremacy ?
áááºááœá±á·ááŒááºáááá·áºá¡ááá¯ááºážá á áááºáá°ážáá¡ááá¯ááºá¡ááá·áºá០17 qubits ááŸáá·áº ááœááºáá»á°áá¬ááœáẠáááºážáááááá¯á¶ážá¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯á¡áá (1981 á០1998) á¡áá 2 ááŸá áºááŒá¬ááŒá®áž 21 ááŸá Ạ(1998 á០2019) ááœáẠqubits á¡áá±á¡ááœáẠ53 ááá¯á·ááá¯ážáá¬áááºá¡ááááŒá áºáááºá Shor á á¡ááºáááá¯áá®áááºá ááááºááᯠááŒáŸáá·áºáááºááẠ(11 áá¯ááŸá áºá០2001 áá¯ááŸá áºá¡áá) 2012 ááŸá Ạá¡áá»áááºáá°áá²á·áááẠ(áááºážááᯠáá¶áá«áẠ15 á០21 á¡áá áááºáá¶á¡áá±ážá áááºááŒáá·áºáááº)á ááá¯á·á¡ááŒáẠááœááºáá²á·áá±á¬ áá¯á¶ážááŸá áºááá·áºáááẠáá»áœááºá¯ááºááá¯á·á áááºážááá¯ááºááá¯á· áá±á¬ááºáá²á·áá«áááºá Feynman ááŒá±á¬áá¬ááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºááŒá®áž á¡ááá¯ážááŸááºážáá¯á¶áž áá¯ááºááá¯ááºážááá¯ááºáá¬á áá áºááœá±ááᯠá á¶ááá°áá¬áá°ááá¯á· áááºáá°áá«á
ááœááºááẠááœááºááŒá°áá¬á ááœá¶á·ááŒáá¯ážááá¯ážáááºááŸá¯ááẠááŸá±ážááœá±ážáááºá áááá¹áá¶ááá¬ááŸááºáá»á¬ážááŸáá·áº á¡ááºáá»ááºáá®áá¬áá»á¬ážááẠá¡ááœááºáááºáá²áá±á¬á¡áá¯ááºáá»á¬ážááŸáá·áºáááºááá¯ááºáááŒá®áž ááœááºáááºááŒááºáááºáá»á¬ážááẠá¡ááœááºááá¯áá±á¬ááºážááŒá®áž áá»ááºá á®ážááœááºáᬠááœááºáá»ááºááŸá¯áá»á¬ážáá¯ááºáá±á¬ááºááẠáááºážááá¯á·á¡á¬áž ááŒá¬ááŸááºá áœá¬ááááºážááááºážáá¬ážáááºá¡ááœáẠá¡áá°áá»áááºááá¯ááááºážááááºážáááºá¡ááœáẠáá±á«áºáá¬áááºážáá±á«ááºážáá»á¬ážá áœá¬áááºáá±á¬ sarcophagi ááá¯áááºáá±á¬ááºááááºááŒá áºáá«áááºá áááá áá¯áá¡áááºááœááºáá¬ááŸáááŒá®áž ááŒááºáááœáŸááºážááá¯ážááŸá¯áá»á¬ážá០á¡áá»á¬ážáá¯á¶ážáá¬ááœááºáá¬ážáááºá áááºáááºá á€áá¯ááºáááºážáá±á¬ááºáá¬áá»á¬ážááŸáá·áº ááŒá¿áá¬áá»á¬ážá¡ááŒá±á¬ááºážááᯠááá¯ááá¯á¡áá±ážá áááºááŒá±á¬ááŒáá«áááºá
ááááºáááºážáá á¬ážááá¬ážáá»á¬áž
á€ááá¹áá¡ááœáẠáááá¯ááºáá»á¬ážááᯠáá±á¬ááºážáá«ážá០áá°áá«áááºá
áááºážááá¬á¡á±á¬ááºááŒááºáá±á¬ ááá¯ááºáá¶áá»á¬ážá¡á¬ážáá¯á¶ážááẠáááºááŸáááœáẠááœááºáááºáááºážááá¬áá»á¬ážááᯠáááºááŒáœá áœá¬ áá®ááœááºáá±ááŒáááºá á€áá¯áá±ááááœáẠááœá±ááŒá±ážá¡ááŒá±á¬ááºá¡ááŒá¬áž áááºážááŸá®ážááŒáŸá¯ááºááŸá¶áá±ááŒá®áž ááœááºáááºáááºážááá¬áá»á¬ážááᯠáá¶á·ááá¯ážáá±ážááá·áº á¡áá°ážá¡á á®á¡á ááºáá»á¬ážááᯠáááºáá®ážáá»ááºááŸááááºá
ááŒááºáááºáá»á¬ážáá¬áá áá¯áá¹áááááá¯áá¹ááá®áá»á¬ážáááºáááºáž ááœááºáááºááŒáá¯ááºááœá²ááœáẠáá«áááºááŒáááºá á
á¯á
á¯áá±á«ááºážá Googleá IBMá Intel ááŸáá·áº Microsoft ááá¯á·ááẠáááŒá¬áá±ážáá®á ááœááºáááºááœááºááŒá°áá¬áá»á¬áž ááœá¶á·ááŒáá¯ážááá¯ážáááºáá±ážááœáẠáá±á«áºáᬠ0,5 áá®áá®áá¶ááá·áº áááºážááŸá®ážááŒáŸá¯ááºááŸá¶ááŒá®áž ááŒá®ážáá¬ážáá±á¬ áá¬ááºááœá²áááºážáá»á¬ážááŸáá·áº áá¯áá±ááá
ááºáá¬áá»á¬ážááᯠáááºáá®ážáá²á·áááºá
Habré ááŸáá·áº á¡ááºáá¬áááºáá±á«áºááœáẠáá±á¬ááºážáá«ážáá»á¬ážá
áœá¬ááŸááááºá á¥ááá¬á
ááœá¶á·ááŒáá¯ážááá¯ážáááºáá±ážáááºážááœááº
ááá¯á¡áá»áááºááœáẠ(áá»áœááºáá±á¬áºááŸá¬ážááá¯ááºáááºá áá»áœááºá¯ááºááá¯ááŒááºáá«) áŠážáá±á¬ááºáá á¬ážááá¬ážá¡á¬ážáá¯á¶ážá á¡áááááŒáá¯ážáááºážá¡á¬ážáá¯ááºááŸá¯áá»á¬áž (ááá¯áááºáááºážáá±á¬ááááºáá»á¬áž) ááᯠáááºáááºááŸá áºáá¯ááœáẠá¡á¬áá¯á¶á áá¯ááºáá¬ážáááºá
- á¡áá°ážááŒá¯ááœááºáááºááœááºáá»á°áá¬áá»á¬ážáááºáááºááŸááºááŸááºááŒá¿áá¬áá áºáá¯á¡á¬áž ááŒá±ááŸááºážááẠáááºááœááºáá¬ážááá·áº á¥ááá¬á ááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºááŒá¯áá¯ááºááŒááºážááŒá¿áá¬á áá¯ááºáá¯ááºáá áºáá¯áá¥ááá¬ááŸá¬ D-Wave ááœááºáááºááœááºáá»á°áá¬áá»á¬ážááŒá áºáááºá
- Universal quantum ááœááºáá»á°áá¬áá»á¬áž - á¡áá»á¬ážáá°ááŸá¬ ááœááºááẠá¡ááºáááá¯áá®áááºáá»á¬áž (Shorá Grover á áááºááŒáá·áº) ááᯠá¡áá±á¬ááºá¡ááẠáá±á¬áºááá¯ááºá áœááºážááŸááááºá IBMá Google á០á¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯áá»á¬ážá
ááœááºááẠáá°ááá±á á áá»áœááºá¯ááºááá¯á·ááᯠáá±ážáá±á¬ááºáá±á¬ ááœá¶á·ááŒáá¯ážááá¯ážáááºááŸá¯ááá¯ááºáᬠá¡ááŒá¬áž vector áá»á¬áž á
ááœááºáááºá¡á¬áá¯á¶áá¶áááááá¬áá»á¬áž ááœááºáááºááœááºááẠá¡ááŒá±áá¶á¡ááŒá áºááœááºááẠáá»áŸáá¯á·ááŸááºáá±ážááᬠ- ááŸáá·áºááá¯ááŒá®áž
áá¯ááºáá«áááºá áááºážááẠáá¯áá±ááá¡ááœáẠáááºáááºáá»á¬ážá á¬áááºážááœááºáá«ááŸááá±á¬áºáááºáž áááºááŸáááœáẠáááá¬áááºááŸá¬ážáá±á¬ááááºáá»á¬áž áááºážáá«ážáá±áá¯á¶ááááºá
ááá¯á·á¡ááŒááºáááºáááºááá¯ááºáááºá
á¡ááŒá±áá¶áá»á¬ážá ááœááºáááºá¡áá¬ááá¹áá¯ááŸáá·áº ááœááºáááºá áá áºáá»á¬áž
á€á¡ááá¯ááºážá០áá¬ážáááºááẠá¡áá±ážááŒá®ážáá¯á¶ážá¡áá»ááºááŸá¬ ááá¯á¡áá»ááºáááºááŒá áºáááºá
Quantum ááœááºáá»á°áᬠ(áá¯á¶ááŸááºááŸáá·áºááá°) ááááºážá¡áá»ááºá¡áááºáááºáá±á¬ááºáá°á¡ááŒá áºá¡áá¯á¶ážááŒá¯áááºá ááœááºáááºá¡áá¬ááá¹áá¯áá»á¬ážááŸáá·áº ááœááºáá»ááºááŸá¯áá»á¬ážáá¯ááºáá±á¬ááºáááºá ááœááºáááºá¡áá¬ááá¹áá¯áá»á¬ážááᯠáá»áááºáááºáá¬ážááá«áááºá ááœááºáááºá áá áº.
ááœááºáááºá¡áá¬ááá¹áá¯ááá¯áá¬áá¬áá²á
Quantum á¡áá¬ááá¹áᯠ- ááœááºáááºáá¯ááºááá¹áááá»á¬ážááá¯ááŒáááá·áº microworld (ááœááºáááºááá¹áá¬) áá¡áá¬ááá¹áá¯áá áºáá¯-
- áááºááááááºá¡ááá·áº ááŸá áºáá¯ááŒáá·áº áááºááŸááºáá¬ážáá±á¬ ááŒááºáááºáá áºáᯠááŸááááºá
- ááá¯ááºážáá¬ááŸá¯á¡ááá¯ááºá¡ááá·áºá¡áá áááºážáá¡ááŒá±á¡áá±á superposition ááœááºááŸááááºá
- ááœááºáááºá áá áºáá»á¬ážáááºáá®ážááẠá¡ááŒá¬ážá¡áá¬ááá¹áá¯áá»á¬ážááŸáá·áº áá±á¬ááœá±ážáá±áááºá
- ááá¯ááºáá±á¬ cloning áá®á¡áá¯áá®ááᯠáá»á±áááºááẠ(á¡áá¬ááá¹áá¯áá áºáá¯á á¡ááŒá±á¡áá±á¡á¬áž áá°ážáá°ááááá«)
Properties áá áºáá¯áá»ááºážá á®ááᯠá¡áá±ážá áááºááŒáá·áºáá¡á±á¬ááºá
áááºááááááºá¡ááá·áº (á¡áá¯á¶ážááŒááºáááº) ááŸá áºáá¯áá«ááŸááá±á¬ áááºááŸááºááŒááºáááºáá áºáᯠááŸááááº
ááá¹áááẠáááºááœá±á·ááá¹áᬠá¥ááá¬áá áºáá¯ááẠá¡ááŒáœá±á á±á·áá áºáá¯ááŒá áºáááºá áááºážááœáẠáááºááááááºá¡ááá·áº ááŸá áºáá¯ááŒá áºááá·áº âáá±á«ááºážâ ááŸáá·áº âá¡ááŒá®ážáá»á¬ážâ ááœáẠâáá±ážâ á¡áá±á¡áá¬ážááŸááááºá
ááá¯ááºážáá¬ááŸá¯á¡ááá¯ááºá¡ááá·áºá¡áá áááºážáá¡ááŒá±á¡áá±á superposition ááœááºááŸááááºá
áááºá¹áá«ážááŒá¬ážááᯠáá áºáá»ááá¯ááºááŒá®áž áááºáá±á¬ááºááŸáá·áº ááŸáá·áºááœááºááœá¬ážáááºá áááºážááẠááŸáá·áºáá±áá»áááºááœáẠáááºážá "áááº" ááŒááºáááºááẠáááºááááááºá¡ááá·áºááœáẠáááºááá·áºáááºááááááºááŒá áºáááºááᯠáááŒá±á¬ááá¯ááºáá±á áá«áá±ááá·áº ááááºááᯠáá»ááá¯ááºááŒá®áž ááááºááᯠááŒáá·áºááá¯ááºáá¬áá²á·á¡áá»áŸá ááŒááºáááºááœá±áá²á· ááœáŸááºážááá¯ážááŸá¯áᬠáááºááááááºááŒááºáááºááŸá áºáá¯áá²á áá áºáá¯ááŒá áºáá²á· âáá±á«ááºážâ áá²á· âá¡ááŒá®ážáá»á¬ážâ á¡ááŒá Ạáá»ááºáá»ááºážááŒáá¯áá»ááœá¬ážáá«áááºá áá»áœááºá¯ááºááá¯á·ááá á¹á ááœáẠá¡ááŒáœá±á á±á·ááᯠáá«ážááá¯ááºááŒááºážááẠá¡ááá¯ááºážá¡áá¬áá áºáá¯ááŒá áºáááºá
ááœááºáááºá áá áºáá»á¬ážáááºáá®ážááẠá¡ááŒá¬ážá¡áá¬ááá¹áá¯áá»á¬ážááŸáá·áº áá±á¬ááœá±ážáá±áááºá
áááºá¹áá«ážááŒá¬ážáá²á· áááºáá±ááá·áº ááŒáá¯ážá á¬ážááŒáá·áºáá¡á±á¬ááºá áááºá¹áá«ážáá¯á¶ážááŒá¬ážááᯠá¡áá»ááºážáá»ááºáž ááœááºáááºááŸáá·áºáááºááŒá®áž áááºá¹áá«ážááŒá¬ážááœá±áá²á· áá±á¬á·áá±áá¬ááá¯á· ááŒááºáá±á¬ááºááŒáá·áºáá«á á¡áá»áááºáá áºáá¯á á®ááá¯ááºážááœááºá áááºážááá¯á·áá áºáá¯á á®ááẠááŒááºáááºáá»á¬ážá superposition ááœááºáá¬ááá á€ááŒááºáááºáá»á¬ážááẠá¡áá»ááºážáá»ááºáž á¡ááŒááºá¡ááŸááºááœáŸááºážááá¯ážááŸá¯ááŸáááẠ(áááºá¹áá«ážááŒá¬ážáá»á¬ážááá¯ááºáááááº)á
ááá¯ááºáá±á¬ cloning áá®á¡áá¯áá®ááᯠáá»á±áááºááẠ(á¡áá¬ááá¹áá¯áá áºáá¯á á¡ááŒá±á¡áá±á¡á¬áž áá°ážáá°ááááá«)
áááºá¹áá«ážáá»á¬ážááẠáá»á¶áááºážááŒá®áž áááºáááºáá±áá»áááºááœááºá á áá áºá០ááœá²ááœááºáá±á¬ áááºááá·áºáááºá¹áá«ážáá»á¬ážá áááºáááºáá±áá±á¬ á¡ááŒá±á¡áá±á áááá¹áá°ááᯠáá»áœááºá¯ááºááá¯á· áááºáá®ážááá¯ááºáááºááá¯ááºáá±á á áá áºááẠáá°á·á¡ááá¯ááᯠááŸááºáááºáá±ááŒá®áž ááŒááºáááá¹áá¬ááá¯á· ááááºážá¡áá»ááºá¡áááºááŸááºááá»áŸááᯠáá¯ááºááœáŸááºááŒááºážá¡ááœáẠá¡ááœááºááá¬ááá¯áá«á
ááá±á¬ááá¬ážááá¯ááºááŸáá¯ááºááŸáá·áºáááºáááºáá±á¬ áá±á¬ááºáááºá áá¬ážáá¯á¶ážá¡áá»áá¯á· "á¡áá°áá¶áá»á¬áž"áá±á¬ááºážáá«ážá¡á¬ážáá¯á¶ážáá®ážáá«ážááœáẠsuperposition á¡ááŒá áºááŸááºážááŒáááºá âááŒááºáááºá¡á¬ážáá¯á¶ážááŸá¬ áá áºáá»áááºáááºážááŸááá±áááºâá áá«á¡ááŸááºáá«áá²á áá«áá±ááá·áº áá áºáá«ááá± áááá¯á¡ááºáá² ááŸá¯ááºááœá±ážáá±áááºáááºá ááœááºáááºá¡áá¬ááá¹áá¯áá áºáá¯á á¡áá»áááºá¡ááá¯ááºá¡ááá·áºááá¯ááºážááœáẠááŒááºáááºáá»á¬ážá ááááºáááºážá¡áá±á¡áá¬ážááᯠáá¯á¶áá±á¬áºááá¯ááºáááºá áááºážááááºááááááºá¡ááá·áºáá áºáá¯á á®ááá¯á· ááŒáá¯áá»ááá¯ááºááŒá±á¡áá»áá¯á·ááŸáááŒá®áž á á¯á á¯áá±á«ááºážááŒá áºááá¯ááºááŒá±áá»á¬ážááẠááá¬áá¡ááá¯ááºáž 1 ááŸáá·áº áá®áá»áŸáááº. áá±á¬ááºááá¯ááºážááœááºá qubit ááá¯áá¯á¶ážáááºáá±á¬á¡áá«á áá»áœááºá¯ááºááá¯á·ááẠá€á¡áá¬ááᯠááá¯áá¡áá±ážá áááºáá±á¬áºááŒáá«áááºá
áááºá¹áá«ážáá»á¬ážá¡ááœááºá áááºážááᯠááŒááºáá¬á¡á±á¬áẠááŒááºááá¯ááºááẠ- áááŠážá¡ááŒááºááŸá¯ááºážá ááœáŸáá·áºáá áºááá·áºáá±á¬áá·áºá áááºá¹áá«ážáá»á¶áá±ááá·áº áááºáááºážáá»ááºá¡ááŒá±á¡áá±á "áŠážáá±á«ááºáž" ááá¯á·ááá¯áẠ"á¡ááŒá®ážáá»á¬áž" áááá¯ááºááŒá±ááẠá¡áá»áááºááŸáá·áºá¡áá»áŸ á¡áá»áááºááŸáá·áºá¡áá»áŸ ááá°áá®áá«á á¡á á±á¬ááá¯ááºážááœááºáá±á¬áºááŒáá²á·ááá·áºá¡ááá¯ááºážá á¡ááá¯áá«áá»á¶áááºá¹áá«ážáá¡ááŒá±á¡áá±á¡á¬áž "áááºážááááºááááááºááŒááºáááºá¡á¬ážáá¯á¶ážááœáẠáá áºááŒáá¯ááºáááºáááºážááŸááá±á¬áºáááºáž áááºážááá¯á·áá¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯ááœáẠááá°áá®áá±á¬ááŒá áºááá¯ááºááŒá±áá»á¬áž" áᯠá áááºáá°ážááá¯ááºáááºá
á¡áááºáá±á¬áºááŒáá« áá¯ááºááá¹áááá»á¬ážááŸáá·áº ááá¯ááºáá®ááŒá®áž áá»áœááºá¯ááºááá¯á· áááºáá®ážááááºážáá»á¯ááºááá¯ááºááá·áº áááºááá·áºá¡áá¬ááá¹áá¯ááá¯áááᯠááœááºáááºááœááºááŒá°áá¬ááœáẠá¡áá»ááºá¡áááºáááºáá±á¬ááºáá°á¡ááŒá Ạá¡áá¯á¶ážááŒá¯ááá¯ááºáá«áááºá
ááœááºáááºá¡áá¬ááá¹áá¯áá»á¬ážá¡ááŒá Ạqubits ááá¯ááºááá¯ááºážááá¯ááºáá¬á¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯ááŸáá·áº áááºááŸáá¡ááŒá±á¡áá±á¡ááŒá±á¬ááºážááŸáá·áº á€á áœááºážáááºááœáẠáááá¹áá¶ááá¬ááŸááºáá»á¬áž ááá¯á¡áá¯á¶ážááŒá¯áá±ááá·áºá¡áá¬á¡ááŒá±á¬ááºáž á¡áááºážáááºáááºááŒá±á¬áá«áááºá
ááá¯á·ááŒá±á¬áá·áº ááááááá¯ááºááá¯ááºááŸá¯á ááœááºáááºá¡áá¬ááá¹áá¯áá»á¬ážááẠááœááºáááºá áá áºáá»á¬ážáááºáá®ážáááºá¡ááœáẠááœááºáááºá¡áá¬ááá¹áá¯áá»á¬áž áá±á¬ááœá±ážááœá¬ážááá¯ááºáááºáᯠáá±á¬áºááŒáá¬ážáááºá ááœááºáááºá áá áºááá¯áᬠáá¬áá²á
ááœááºáááºá áá Ạ- á¡á±á¬ááºáá±á¬áºááŒáá« áá¯ááºááá¹áááá»á¬ážááŒáá·áº áá±á¬ááœá±ážáá±áá±á¬ ááœááºáááºá¡áá¬ááá¹áá¯áá»á¬ážá á áá áºáá áºáá¯á
- ááœááºáááºá áá áºááẠáááºážááœááºáá«ááŸááá±á¬ á¡áá¬ááá¹áá¯áá»á¬ážá ááŒá áºááá¯ááºááŒá±ááŸááá±á¬ á¡ááŒá±á¡áá±á¡á¬ážáá¯á¶ážá superposition ááœááºááŒá áºáááºá
- ááá¯ááºážáá¬ááá·áºá¡áá»áááºá¡áá á áá áºáá¡ááŒá±á¡áá±ááᯠááááẠáááŒá áºááá¯ááºáá±á
- ááá¯ááºážáá¬ááá·áºá¡áá»áááºáá á áá áºááẠáááºážá áááºááááááºááŒááºáááºáá»á¬ážá ááŒá áºááá¯ááºááŒá±ááŸááá±á¬ áá°ááœá²áá»á¬ážáá²á០áá áºáá¯ááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºáááºá
(ááŸá±á·ááá¯áááºážáááºážááŒáá·áº)
ááœááºáááºáááá¯ááááºáá»á¬ážá¡ááœáẠáá±á¬áºááá¯ážáá®:
- ááœááºáááºáááá¯ááááºáá áºáá¯ááœáẠááá·áºááœááºážááŸá¯ááœáẠá áá áºáá¡ááŒá±á¡áá±á á¡ááœááºážááœáẠsuperpositioná output ááœáẠsuperposition áá«ááŸááááºá
- ááá¯ááºážáá¬ááŒá®ážáá±á¬áẠáááá¯ááááºá ááááºááœáẠáá»áœááºá¯ááºááá¯á·ááœáẠááŒá áºááá¯ááºáá»á±ááŸááá±á¬ á áá áºá áá±á¬ááºáá¯á¶ážá¡ááŒá±á¡áá±áá»á¬ážáá²á០áá áºáá¯ááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯áá áºáᯠ(á¡ááŒáẠááŒá áºááá¯ááºáá±á¬ á¡ááŸá¬ážá¡ááœááºážáá»á¬áž)
- áááºááá·áº ááœááºááẠáááá¯ááááºááœáẠáá®ážááá¯ážáá±á«ááºážááá¯áẠáááºáá±á¬ááºáá¯á¶ áá«ááŸáááẠ(á¡ááẠ-> á¡ááœááºá á¡ááœááºáá»á¬áž áááŸááá«á áá¯ááºáááºážá áẠá¡áááºááœáẠá áá áºá á¡ááŒá±á¡áá±ááᯠáááŒááºááá«á)
ááœááºáááºááœááºááŒá°áá¬áá áºáá¯á¶ážááŸáá·áº ááá¬ážááá¯ážáá»áá áºáá¯ááᯠááŸáá¯ááºážááŸááºááŒááºážá
á¡áᯠááá¬ážááá¯ážáá» ááœááºáá»á°áá¬áá áºáá¯á¶ážáá²á· ááœááºáááºáá áºáá¯á¶ážááᯠááŸáá¯ááºážááŸááºááŒáá·áºáá¡á±á¬ááºá
áá¯á¶ááŸááºááœááºáá»á°áᬠ| Quantum ááœááºáá»á°áᬠ| |
Logics
|
0 / 1 | `a|0> + b|1>á a^2+b^2=1` |
áá°ááá±á
|
áá áºááá¯ááºážáá»áŸááºáá°ážá á á¹á áᬠ| Quantum á¡áá¬ááá¹áᯠ|
ááááºážá¡áá»ááºá¡áááºáááºáá±á¬ááº
|
ááá¯á·á¡á¬ážá¡ááá·áºááá·áº | Polarizationá ááŸáá·áºááŒááºážá... |
á á áºáááºáá±áž
|
ááá¯ááºáá«á AND, OR, XOR ááẠbits áá»á±á¬áºáááºá | Valves- CNOTá Hadamardá... |
áááºáá¶áá±áž
|
áá áºááá¯ááºážáá»áŸááºáá°ážáá á¹á ááºáž áá»á áºááºááŒá¬áž | áá áºáá±á¬ááºáá²á·áá áºáá±á¬áẠááŸá¯ááºááŸááºáááºáá±áááºá |
Algorithms
|
á ᶠ(áá°ááŒá±á¬áá²á· áá¯á¶ááá¯ááŒáá·áºáá«) | á¡áá°ážá¡á á®á¡á ááºáá»á¬áž (áááºážááŒá±á Grover) |
áááá¬á
|
áá áºáá»á áºáááºá á¡áá¯á¶ážá¡ááŒáẠ| áááºáá¶á ááŒá áºááá¯ááºááŒá± |
áá¯áá¹áááá±áá¡ááá·áº
áá¯á¶ááŸááºááœááºááŒá°áá¬ááŸá¬áá±á¬á· áá«ááááºážáááºážáá«áá²á áááá·áºáá»ááºáž áá°áááá»á¬ážáá«áááºá á¡áá¯á¶ážá¡ááŒááºáááºážáááºáž. 0 ááá¯á·ááá¯áẠ1 ááááºááá¯ážáá»á¬ážááᯠáá°ááá¯ááºáááºá áááºážááẠá¡áááºážááá¹áááŸáá·áº ááŒáá·áºá á¯á¶áááºá áá¯áá¹áááá°áá Ạáá¯á¶ááŸááºááœááºááŒá°áá¬á¡ááœááºá ááá¯á·áá±á¬áº á¡ááŒá±á¡áá±áá±á¬áºááŒááẠáá¯á¶ážááááá·áºáá»á±á¬áºáá«á ááœááºáááºá¡áá¬ááá¹áá¯áá«ááá¯á·ááŒá±á¬áá²á·áááá¯áá² áá±á¬áá²ááŸá¬ áááºááŸááá±áá¬áááºážááá¯á·ááááºááááááºááŒááºáááºáá»á¬ážá superpositions.
áá«á áá°ááá¯á· áá±á«áºáá¬áá¬á |0>
О |1>
:
a|0> + b|1>, ÑакПе, ÑÑП a^2+b^2=1
a ááŸáá·áº b ááᯠááá¯ááºá
á¬ážááŒá¯áááºá |0>
О |1>,
á¡áááºá áááºááẠááᯠá¡ááá¯ááºážá¡áá¬áá
áºáá¯ááŒáá·áº qubit ááᯠááŒáá¯áá»áá«áá
áá¯ááºááœáŸá¬
áááºááŸááááºážááá¬ááœá¶á·ááŒáá¯ážááá¯ážáááºááŸá¯á¡ááá·áºááœááºá ááá¬ážááá¯ážáá»ááœááºááŒá°áá¬áá áºáá¯á¶ážá¡ááœáẠá¡áááºážáááºáá¯ááºááá¯ááºážááá¯ááºáᬠá¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯ááŒá áºáááºá áá áºááá¯ááºážáá»áŸááºáá°ážá á á¹á áá¬ááœááºáááºá¡ááœááºá áá«ááá¯á·ááŒá±á¬ááŒá®ážáá¬ážá¡ááá¯ááºážá ááœááºáááºá¡áá¬ááá¹áá¯áá áºáá¯áá¯. áá±á¬ááºá¡ááá¯ááºážááœáẠqubits á¡ááœáẠáááºááŸáá¡áá¯á¶ážááŒá¯áá±áá±á¬ áá¯ááºááá¯ááºážááá¯ááºáá¬áá®áá®áá¬áá»á¬ážá¡ááŒá±á¬ááºáž ááœá±ážááœá±ážáá«áááºá
ááá¯ááŸá±á¬ááºáááºá¡áááºá á¬áž
áá¯á¶ááŸááºááœááºááŒá°áá¬á¡ááœáẠáá«áá«áá²á áá»áŸááºá á áºáá¬ááºá¡á¬áž - ááœááºáááºá¡ááœáẠááá¯á·á¡á¬ážá¡ááá·áºáá»á¬ážá ááŸááá±ááŒááºáž ááá¯á·ááá¯áẠáááŸáááŒááºáž á áááºááŒáá·áº ááœááºááẠ- á¡áá°áá°áá«áá²á ááœááºáááºá¡áá¬ááá¹áá¯áá áºáá¯á á¡ááŒá±á¡áá± (áááºážááŒá±á¬ááºážááœá²ááŒááºážá ááŸáá·áºáááºááŒááºáž á áááº)á superposition á¡áá±á¡áá¬ážááœáẠááŸáááá¯ááºáá«áááºá
á á áºáááºáá±áž
áá¯á¶ááŸááºááœááºááŒá°áá¬ááœáẠáá±á¬á·áá»á
áºáá¬ážáá
áºáá»á¬ážááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºáááºá áá»áœááºá¯ááºááá¯á·ááẠáá°áááá»á¬ážáááºá
ááœááºáááºááááºáá»á¬áž á¥ááá¬áá»á¬áž
á¡áá°á¡ááá áºáá¯ááŸááááºá universal valve á¡á á¯á¶áááºááá·áº ááœááºááẠááœááºáá»ááºááŸá¯ááᯠáá¯ááºáá±á¬ááºááẠáá¯á¶áá±á¬ááºáá±á¬á á¥ááá¬á¡á¬ážááŒáá·áºá universal set áá áºáá¯ááœáẠHadamard gateá phase shift gateá CNOT gate ááŸáá·áº Ïâ8 gate ááá¯á· áá«áááºáááºá áááºážááá¯á·áá¡áá°á¡áá®ááŒáá·áºá áááºááẠá¡áá»á¬ážáá°ááŸá¬ qubits áá»á¬ážáá±á«áºááœáẠáááºááá·áºááœááºáááºááœááºáá»ááºááŸá¯ááá¯áááᯠáá¯ááºáá±á¬ááºááá¯ááºáááºá
á€áá±á¬ááºážáá«ážááœáẠáá»áœááºá¯ááºááá¯á·ááẠááœááºáááºáá¶áá«ážá
áá
áºáá¡áá±ážá
áááºá¡áá»ááºá¡áááºáá»á¬ážááᯠááá±á¬áºááŒáá¬ážáá«á áááºážááá¯á·á¡ááŒá±á¬ááºážááŸáá·áº qubits ááœáẠáá¯áá¹ááááŸááá±á¬áá¯ááºáá±á¬ááºááŸá¯áá»á¬ážááᯠáááºááá¯ááá¯áááºááŸá¯ááá¯ááºáááºá á¥ááá¬á
- ááœááºáááºá¡áá¬ááá¹áá¯áá»á¬ážáá±á«áºááœáẠáá¯ááºáá±á¬ááºááŸá¯áá»á¬ážááẠáá¯áá¹ááááŸááá±á¬ á¡á±á¬áºááá±áá¬á¡áá áºáá»á¬áž (ááœááºáááºááááºáá»á¬áž) ááᯠáááºáá®ážááẠááá¯á¡ááºáááº
- Quantum gate áá»á¬ážááẠsingle-qubit ááŸáá·áº double-qubit á¡áá»áá¯ážá¡á á¬ážáá»á¬ážááŒá áºáááºá
- áááºááá·áº ááœááºááẠááœááºáá»ááºááŸá¯ááá¯áááᯠáá¯ááºáá±á¬ááºááẠá¡áá¯á¶ážááŒá¯ááá¯ááºááá·áº universal gates á¡á á¯á¶ááŸááá«áááºá
áááºáá¶áá±áž
ááááºá
á
á¹á
áá¬áá
áºáá¯ááẠáá»áœááºá¯ááºááá¯á·á¡ááœáẠáá¯á¶ážáá¡áá¯á¶ážááááºáá±á ááœááºáá»ááºááŸá¯áá»á¬ážáá¯ááºáá±á¬ááºáááºá¡ááœáẠááááºá
á
á¹á
áá¬áá»á¬ážá
áœá¬ááᯠáá
áºáá¯ááŸáá·áºáá
áºáá¯áá»áááºáááºááẠááá¯á¡ááºáááºá ááá¯ááá¯áááºááŸá¬á áá¯áá¹áááá¬ážáá
áºáá»á¬ážáááºáá±á¬ááºáááºá¡ááœáẠááááºá
á
á¹á
áá¬áááºážáá±á«ááºážáá»á¬ážá
áœá¬áá¶á០semiconductor áá»á
áºááºáá
áºáá¯áááºáá®ážááẠááá¯á¡ááºáá«áááºá
qubit áá áºáá¯ááẠáá»áœááºá¯ááºááá¯á·á¡ááœáẠáá¯á¶ážá á¡áá¯á¶ážááááºáá« (áá±á¬ááºážááŒá®á ááá¬áááºááá¯ááºáᬠá¡áá¯á¶ážá¡ááŸá¯ááºážá¡áááá¯áá»áŸááº)á
ááœááºáá»ááºááŸá¯áá»á¬ážáá¯ááºáá±á¬ááºáááºá¡ááœáẠqubits (quantum objects) á áá áºáá áºáᯠááá¯á¡ááºáá«áááºá
áá»áœááºá¯ááºááá¯á·ááŒá±á¬áá²á·ááá·áºá¡ááá¯ááºážá áááºážááá¯á·ááẠáááºážááá¯á·áááŒááºáááºáá»á¬ážá¡ááœááºáž á¡ááŒá±á¬ááºážá¡áá²áá»á¬ážááᯠááŸáááŸáá¯ááºážááá·áºáá¯á¶á á¶ááŒáá·áº ááŒá áºáá±á«áºáá¬á á±ááẠqubits á¡áá»ááºážáá»ááºáž áá±á¬ááŸááºááŒááºážááŒáá·áº áááºáá®ážáá¬ážáááºá
Algorithms
ááá±á·á¡áá áá°áá¬ážáá»áá¯ážááœááºá ᯠá á¯áá±á¬ááºážáá¬ážáá±á¬ á ᶠalgorithms áá»á¬ážááẠááœááºáááºááœááºááŒá°áá¬áá±á«áºááœáẠá¡áá±á¬ááºá¡ááẠáá±á¬áºááẠáá¯á¶ážá áááá·áºáá»á±á¬áºáá«á áá¯ááºáá²á· áá±áá¯áá»á¡á¬ážááŒáá·áº áááá¯á¡ááºáá«áá°ážá ááœááºáááºááœááºáá»á°áá¬áá»á¬ážááẠqubits áá»á¬ážáá±á«áºááœáẠgate logic ááá¯á¡ááŒá±áá¶á áá¯á¶ážáááœá²ááŒá¬ážááŒá¬ážáá¬ážáá±á¬ algorithmsá quantum algorithms ááá¯áááºáá®ážáááºááá¯á¡ááºáááºá áá°ááá¡áá»á¬ážáá¯á¶áž ááœááºááẠá¡ááºáááá¯áá®áááºáá»á¬ážáá²á០áá¯á¶ážáá¯ááᯠááœá²ááŒá¬ážááá¯ááºáááº-
Shora á á¡ááºáááá¯áá®ááẠ(factorization)Grover á á¡ááºáááá¯áá®ááẠ(ááá¬ážáá±á¬áá±áá¬áá±á·á áºááœáẠá¡ááŒááºááŸá¬ááœá±áá«)Deutsch-Jozi algorithm (áá±ážááœááºážá¡ááœáẠá¡ááŒá±á á¡áááºáááŒáẠááá¯á·ááá¯áẠáááºáá»ááºáá®áá±á¬ áá¯ááºáá±á¬ááºááŸá¯)
áááá¬á
á¡áá±ážá¡ááŒá®ážáá¯á¶áž ááœá¬ááŒá¬ážáá»ááºááŸá¬ áááºáááºááŸá¯áááá¬áááŒá áºáááºá áá¯á¶ááŸááºááœááºááŒá°áá¬áá áºáá¯á¶ážá¡ááœáẠáá«áá«áá²á áá áºáá»á áºáááºá áááºážááŒááºá áœá¬ áá¯á¶ážááŒááºáá¬ážáá±á¬ áááá¬ááá»áœááºá¯ááºááá¯á·ááẠá áá áºá áááŠážá¡ááŒá±á¡áá±á¡áá»áá¯á·ááᯠáááºááŸááºááŒá®áž áá±ážáá¬ážáá±á¬ á¡ááºáááá¯áá®áááºáá áºáá¯ááŸáá áºááá·áº áá»á±á¬áºááœá¬ážáá«áá á€ááœááºáá»ááºááŸá¯á¡á¬áž áá»áœááºá¯ááºááá¯á· á¡ááŒáááºáááºáá»áŸáá¯ááºáá±á¬ááºá á±áá¬áá° ááœááºáá»ááºááŸá¯áá»á¬ážáááááºááẠá¡áá°áá°áááºááŒá áºáááá·áºáááºá ááááºáá±á¬á· áá®á¡ááŒá¯á¡áá°áᬠááœááºááŒá°áá¬ááá± áá»áœááºáá±á¬áºááá¯á· áá»áŸá±á¬áºááá·áºáá¬ážáááá¯áá«áá²á
ááœááºáááºááœááºááŒá°áá¬ááœáẠá¡áá¯ááºáá¯ááºáááºá analogueá ááŒá áºááá¯ááºááŒá±áááá¬á. áá±ážáá¬ážáá±á¬ áááŠážá¡ááŒá±á¡áá±ááœáẠáá±ážáá¬ážáá±á¬ algorithm á ááááºááẠááŒá áºáááºá ááŒá áºááá¯ááºááŒá± ááŒáá·áºááŒá°ážááŸá¯á០ááá°áᬠalgorithm ááá±á¬ááºáá¯á¶ážá¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯áá»á¬ážááŸáá·áºááŒá áºááá¯ááºáá±á¬á¡ááŸá¬ážáá»á¬ážá
ááœááºááẠááœááºááŒá°áá¬á ááŒá áºááá¯ááºááŒá±ááŸááá±á¬ á€ááá¬áááẠááœááºáááºááá¹áá¬á á¡ááœááºááŒá áºááá¯ááºáá»á±ááŸááá±á¬ á¡ááŸá áºáá¬áááŒá±á¬áá·áºááŒá áºáááºá âáá¯áá¬ážááááºááẠá ááŒáá á¬ááŸáá·áº á¡ááºá á¬áá¯á¶ážáá»á¬ážááᯠááá á¬ážáá«áâááŸá±ážá¡áá¯ááºážá ááá¯ááºážá ááŒá±á¬ááŒá¬ážáá±á¬áºáááºáž ááá¯á¡áá»áááºá¡áá á ááºážáááºááŸá¯áá»á¬ážááŸáá·áº áá±á·áá¬ááœá±á·ááŸááá»ááºá¡á¬ážáá¯á¶áž (áááºááŸá áááá¹áá¶áááºážáá» áá«áá¬ááá¯ááºážááœááº) ááá·áºáá»ááºáááºááŒá áºááŒá±á¬ááºáž á¡áááºááŒá¯áá¬ážáááºá
qubits á áá¯ááºááá¯ááºážááá¯ááºáᬠá¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯áá»á¬áž
áá»áœááºá¯ááºááá¯á·ááŒá±á¬áá²á·ááá·áºá¡ááá¯ááºážá qubit ááᯠááœááºáááºá¡áá¬ááá¹áá¯áá áºáá¯ááŒáá·áº ááá¯ááºá á¬ážááŒá¯ááá¯ááºáááºá ááá¯ááá¯áááºááŸá¬á á¡áááºááœááºáá±á¬áºááŒáá¬ážáá±á¬ ááœááºáááºáá¯ááºááá¹áááá»á¬ážááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºááá·áº áá¯ááºááá¹áá¯áá á¹á ááºážáá áºáá¯ááŒá áºáááºá ááá¯ááá¯áááºááŸá¬ á¡ááŒááºážáá»ááºážá¡á¬ážááŒáá·áº ááŒá±á¬ááá»áŸáẠááœááºáááºááœááºááŒá°áá¬áá áºáá¯á¶ážááᯠáááºáá±á¬ááºááẠá¡áá±á¡áá¬ážááŸá áºáá¯ááŸáááŒá®áž áááºážááŒááºáááºááŸá áºáá¯ááẠááœááºáá²áá±á¬ á¡ááŒá±á¡áá±ááœáẠááŸááá±ááá·áº áááºááá·áº áá¯ááºááá¹áá¯ááá¯áááᯠááœááºáááºááœááºááŒá°áᬠáááºáá±á¬ááºáááºá¡ááœáẠá¡áá¯á¶ážááŒá¯ááá¯ááºáááºá
âá¡ááºáááºáá áºáá¯á¶ážááᯠááá°áá®áá²á· á¡ááá·áºááŸá áºáá¯ááŸá¬ ááá·áºááœááºážááŒá®áž ááááºážáá»á¯ááºááá¯ááºáááºááá¯áááºá áááºážááŸá¬ qubit ááŸááááºá áá«ááᯠá¡áá¯ááºážááœááºážáá áºáá¯áá²á· áá¯ááºááá¯ááºáááºá á¡á²áá«á qubit ááŒá áºáá«áááºá áááºááŸááá²á· á¡áá°áá°áá«áá²á áá¬áá®áááºáá¶á¡ááá¯ááºážááŸáá·áº áá¬áá®áááºáá¶á¡ááá¯ááºáž áá áºááŒáá¯ááºáááºáž áááºáááºáá«áá áááºážááœáẠqubit ááŸááááºá"
(C)
ááŸááá«áááº
superconducting qubits qubits á¡á¬ážááœááºážáá«á á¡áá¯ááºážááœááºážáá±á¬ááºáá»á±á¬ááºáá»á¬áž ááœááºáááºá¡á áẠ- ááŸáá·áº á¡ááŒá¬ážáá°ážááŒá¬ážáááºážááŒá¬ážáá±á¬ á¡áá°á¡ááá»á¬ážá áœá¬ (anions á áááºááŒáá·áº)
á€á¡áá»áá¯ážá¡á
á¬ážá¡á¬ážáá¯á¶ážááœáẠá¡ááá¯ážáááºáá¯á¶ážááŸá¬ qubits ááá°ááŒááºážá ááááá¯á¶ážáááºážáááºážááŒá
áºáááºá
áá±á¬ááºážááŒá®á á
á¬áá»á¬ážáá»á¬ážáááºáá«á
á¡ááŒá±áá¶áá»á¬ážá ááœááºáááºááœááºááŒá°áᬠá¡áá¯ááºáá¯ááºáá¯á¶
á€ááá¹áá¡ááœáẠáá
á¹á
ááºážáá»á¬áž (áá¯ááºáááºážáá¬áááºááŸáá·áº áá¯ááºáá¯á¶áá»á¬áž) ááᯠáá±á¬ááºážáá«ážá០áá°ážáá°áá«áááºá
ááá¯á·ááŒá±á¬áá·áºá áá»áœááºá¯ááºááá¯á·ááœáẠá¡á±á¬ááºáá«áá¬áááºááŸááááºáᯠá áááºáá°ážááŒáá·áºáá«á
áá°áá¯á¶ážáá±á¬ááºá¡á¯ááºá á¯ááŸááááºá (A)ndreyá (B)olodya ááŸáá·áº (C)erezha. ááá¹áá á®ááŸá áºá á®ážááŸááááºá (á ááŸáá·áº á)á.
áááºážááá¯áááºáž ááááŸááááº-
- (A)ndreyá (B)olodya ááá¯á·ááẠáá°áááºáá»ááºážáá»á¬ážááŒá áºáááºá
- (A)ndreyá (C)erezha ááá¯á·ááẠáááºáá°áá»á¬ážááŒá áºáááºá
- (á) olodya ááŸáá·áº (C)erezha ááá¯á·ááẠáááºáá°áá»á¬ážááŒá áºáááºá
áá¯ááºáá±á¬ááºá áá¬- áá°áá»á¬ážááᯠááá¹áá á®áá»á¬ážááœáẠáá±áá¬áá»áá«á á¡áá»á¬ážáá¯á¶áž (áá°áááºáá»ááºážáá»á¬áž) О áááºáž(áááºáá°)
á¡ááá·áºáááºááŸááºáá»áẠ- L = (áá°áááºáá»ááºážá¡áá±á¡ááœááº) - (áááºáá°á¡áá±á¡ááœááº) áá±áá¬ááá¯ááºáááºážááœá±ážáá»ááºááŸá¯áá áºáá¯á á®á¡ááœááº
á¡áá±ážááŒá®ážáááº- heuristics áááŸááᯠáá°ááá«á á¡áá±á¬ááºážáá¯á¶ážááŒá±ááŸááºážáá»áẠáááŸááá«á á€ááá á¹á ááœááºá ááŒá®ážááŒáá·áºá á¯á¶áá±á¬ááœá±ážáá»ááºááŸá¯áá»á¬ážááŸá¬ááœá±ááŒááºážááŒáá·áºáá¬ááŒá¿áá¬ááá¯ááŒá±ááŸááºážááá¯ááºáááºá
áá¯á¶ááŸááºááœááºááŒá°áá¬ááœááºááŒá±ááŸááºážáá»ááº
áá¯á¶ááŸáẠ(á á°áá«) ááœááºáá»á°áᬠ(ááá¯á·ááá¯áẠá¡á á¯á¡áá±áž) ááœáẠá€ááŒá¿áá¬ááᯠáááºááá¯á·ááŒá±ááŸááºážááááºáááºáž - ááŸááºážáá«áááºá ááŒá áºááá¯ááºáá»á±ááŸááá±á¬ ááœá±ážáá»ááºááŸá¯áá»á¬ážá¡á¬ážáá¯á¶ážááᯠáááºááŒááºáááºážááẠááá¯á¡ááºáááºá. á¡áááºá áá»áœááºá¯ááºááá¯á·ááœáẠáááá¯áááºáá¬á áá áºáá áºáá¯ááŸááá»áŸáẠáááá¯áááºáá¬áá»á¬ážá áœá¬ááŸá ááŒá±ááŸááºážáá»ááºáá»á¬ážá¡á¬áž ááœááºáá»ááºááŸá¯ááᯠá¡ááŒáá¯ááºáá¯ááºáá±á¬ááºááá¯ááºááŒá®áž ááááºáá»á¬ážááᯠá á¯áá±á¬ááºážááá¯ááºáá«áááºá
áá»áœááºá¯ááºááá¯á·ááœáẠááŒá áºááá¯ááºááŒá±ááŸááá±á¬ áá±áá¬ááá¯ááºáááºáž ááœá±ážáá»ááºá áᬠ2 áᯠ(ááá¹áá á® 0 ááŸáá·áº ááá¹áá á® 1) ááŸáá·áº áá° 3 áá±á¬ááºááŸááááºá ááŒá±ááŸááºážáá»ááºáá±áᬠ2 ^ 3 = 8. ááááºážáá±á«ááºážá ááºááᯠá¡áá¯á¶ážááŒá¯á ááœá±ážáá»ááºá áᬠ8 áá¯ááá¯ááẠáááºááŒááºáááºážááá¯ááºáááºá áááºážááẠááŒá¿áá¬ááá¯ááºáá«á ááᯠááŒá¿áá¬ááᯠááŸá¯ááºááœá±ážá á±ááẠ- áá»áœááºá¯ááºááá¯á·ááœáẠáá° 20 ááŸáá·áº áááºá áºáá¬ážááŸá áºá á®ážá ááŒá±ááŸááºážáá»ááºáá±áᬠ2^20 = 1á áá¬ááŸáááºáž áááŸá¯ááºááœá±ážáá«áá°ážá áá°á¡áá±á¡ááœááºááᯠ2.5 á ááá¯ážááŒáá«á áá¯á· - áá° 50 ááŸáá·áº ááá¬ážááŸá áºá ááºážáá°áá«á ááŒá±ááŸááºážáá»ááºáá±áá¬ááẠááá¯áááºááŒá áºáá«áááºá 2^50 = 1.12 x 10^15. áá¬ááẠ(á á°áá«)ááœááºááŒá°áá¬ááẠááá¯ážááœá¬ážáá±á¬ ááŒá¿áá¬áá»á¬áž á áááºáá±ááŒá®ááŒá áºáááºá áá°á¡áá±á¡ááœááºááᯠááááá¯ážááá¯á·áá¡á±á¬áẠáá° ááá áá±ážááŒá®ážáá¬ážáá«á á.á x áá^á ááŒá áºááá¯ááºáá±á¬ááœá±ážáá»ááºááŸá¯áá»á¬ážá
áá«áá«áá²á áá®áá¬áááºááᯠáá»áá¯ážááŒá±á¬ááºážáá®áá»á±á¬áºáá²á· á¡áá»áááºá¡ááá¯ááºážá¡áá¬áá²á· ááœááºáá»ááºááá¯á·áááá«áá°ážá
á á°áá«ááœááºááŒá°áá¬áá»áááºáááºááŒááºážá
áááºááŸá á¡á
áœááºážáááºáá¯á¶áž ááœááºááŒá°áá¬ááá±á¬á· áá¶áá«áẠ1 ááŒá
áºáá«áááºá
(á.á x áá^áá 100) / 122Ã10^15 / (606024á ) = 3 x 10^37 ááŸá áºá
áá«ááá¯á·ááŒááºáá²á·á¡ááá¯ááºážáá² áááŠážáá±áá¬áá¡ááá¯ááºážá¡áᬠááá¯ážáá¬áááºááŸáá·áºá¡áá»áŸá áá«áá«á¥ááá±ááŸáá·áºá¡áá® ááŒá±ááŸááºážáá»ááºáá±áá¬ááẠááŒá®ážááœá¬ážáá¬áááºááá±áá°áá»á¡á¬ážááŒáá·áºá N bits á¡ááœáẠáá»áœááºá¯ááºááá¯á·ááœáẠááŒá áºááá¯ááºáá»á±ááŸááá±á¬ ááŒá±ááŸááºážáá»ááºááœá±ážáá»ááºá áᬠ2^N ááŸááááºá áááºážááẠá¡áá±á¬áºáá±ážáá±ážáááºáá±á¬ N (100) á¡ááœáẠáá»áœááºá¯ááºááá¯á·á¡á¬áž ááœááºáá»ááºááá¬ážáá±á¬ (áááºááŸááááºážááá¬á¡ááá·áºááœááº) ááŒá±ááŸááºážáá»ááºáá±áá¬ááœááºááᯠáá±ážáá«áááºá
á¡ááŒá¬ážááœá±ážáá»ááºá áá¬áá»á¬áž ááŸááá«ááá¬ážá áááºážááŸááºážááá¬ážáááá¯áá²á áá¯ááºáááºá ááŸááááºá
ááá¯á·áá±á¬áº ááœááºáááºááœááºáá»á°áá¬áá»á¬ážááẠá€áá²á·ááá¯á·áá±á¬ááŒá¿áá¬áá»á¬ážááᯠáááá±á¬ááºá áœá¬ááŒá±ááŸááºážááá¯ááºáá¯á¶ááŸáá·áº á¡ááŒá±á¬ááºážáááºážááᯠááá±á·áá¬áá®á áááºážááá¯á·ááẠá¡áááºá¡áá¬ááŒá áºáááºááᯠááŒááºáááºáá¯á¶ážáááºááŒáá·áºááŒáá«á áá¯á·á ááŒá áºááá¯ááºááŒá± ááŒáá·áºááŒá°ážááŸá¯. á áááºááá°áá«áá²á·á áá«á áá¯á¶ážáááºáá»ááºáá±á¬ááºážáá«ážáá«á áá®áá±áá¬ááŸá¬ áááºáá²áá²á· áááºá¹áá»á¬áá«ááŸáááŸá¬ ááá¯ááºáá«áá°ážá á¡áááºáá áºáá¯á¶ážáá²á· áá±á¬áá¯á¶ážááœá±áá²á· ááá¹ááááºááá°áá¬ááᯠááŒá¯áá¯ááºáá«áááºá
áá±á«ááºážá ááºáááºážá¡áááºážáááºáá»áŸáá¬á ááŒá áºááá¯ááºááŒá±áá®á¡áá¯áá®ááŸáá·áº áá°ážáááºážáá±á¬á ááºážáááºáá°
á¡áááºáá áºáá¯á¶ážáá°á ááá·áºááá¯ááºáá¡á±á¬áẠá¡ááŒá° 1000 ááŸáá·áº á¡áááºáá±á¬ááºáá±á¬áá¯á¶áž 1000. áá»áœááºá¯ááºááá¯á·ááẠá ááºážáááºááŸá¯áá áºáá¯ááŒá¯áá¯ááºáá«ááẠ- áá±á¬áá¯á¶ážááá¯áá¯ááºáá«á á¡áá±á¬ááºááá¯áá±ážáá«á áá±á¬áá¯á¶ážááá¯á¡áááºáá²ááá¯á·ááŒááºááá·áºáᬠá¡áááºáá²ááœááºáá±á¬áá¯á¶ážáá»á¬ážááá¯áá±á¬ááœáŸá±áá«á
á ááºážáááºááŸá¯ áá ââááŒáááºá á¡áááºáá±á¬ááºáá±á¬áá¯á¶áž áá áá¯á¶ážááᯠááœá²áá¯ááºááá¯ááºáááºá. ááŒá áºááá¯ááºá áá¬? áá±á¬áºáá±á¬áºááá¯ážáááºá áá®ááá°áá¬á á¡áááºáá²ááŸá¬ á á áºááŸááºáá²á· ááŒáá·áºááŒá°ážááŸá¯áá²á·áááºáááºááŒá®áž áá»áá¯ážááŒá±á¬ááºážáá®áá»á±á¬áºáá²á· á¡ááŒá¶áá¬ááºáá±ážááá¬ážá áááá¬áááºááŸá¬ážáááºááá¯ááºá áá¬ááá¯áá¯ááºáááŸá¬áá² - ááŸááºáááºáá ááºážáááºááŸá¯ááᯠá¡ááŒáááºáá áºáááºážááŒááºáá¯ááºáᬠá¡ááŒá°á¡áááºážáá±á¬áá¯á¶ážáá»á¬ážá ááŒáááºááŸá¯ááºážáá»á¬ážááᯠááœááºáá»ááºáá«á á¥ááá¬á¡á¬ážááŒáá·áº áá»áœááºá¯ááºááá¯á·áááŸááááºá á¡ááẠ49.95% ááŸáá·áº 50.05% á¡ááŒá°áá±á¬ááº. á€ááá á¹á ááœááºá áá»áœááºá¯ááºááá¯á·ááá°áᬠ(áá±á¬áá¯á¶ážáá áºáá¯á¶ážááá¯áá¯ááºáááº) ááŒáá·áºáá±ááŸá¯áááœá²á·á ááºážáá¯á¶ááŸá¬ á¡áááºážááŸáá·áºá¡áá»á¬ážááŸááºážáááºážááŒá®ážááŒá áºáááºá
á¡áááááá±á¬á· á¡á²áá«ááᯠáá¬ážáááºááá¯á·áá«áá²á á ááºážáááºááŸá¯ááá¯ááºááá¯ááºá ááŒá áºááá¯ááºáá»á±ááŸááá²á· ááá¬áááŸááá«áááºáááá°áᬠ(áá±á¬áá¯á¶áž) áá áºáá¯ááŒáá·áº ááŒáá·áºáá»á®ááŒááºážá ááœá²á·á ááºážáá¯á¶á¡ááŸááºááᯠáá»áœááºá¯ááºááá¯á· áááááºááá¯ááºáá«á áá»áœááºá¯ááºááá¯á·ááẠá ááºážáááºááŸá¯ááᯠá¡ááŒáááºáá»á¬ážá áœá¬ áááºáá¯ááºááẠááá¯á¡ááºáá«áááºá ááŸáá·áºááááºáá»á¬ážááá¯áá»ááºážáá»áŸá
áá«ááá¯á·á¡áááºáá²ááá·áºáá¡á±á¬áẠá¡áá®áá±á¬áẠ10 áá¯á¶áž ááŸáá·áº á¡á áááºážáá±á¬áẠáá±á¬áá¯á¶áž 10 áá¯á¶áž (á¡ááŸá¬ážáá»á¬áž)á á ááºážáááºááŸá¯ááᯠ10 ááŒáááºááŒááºáá¯ááºááŒáá·áºáá¡á±á¬ááºá INá¡áá® 5 áá±á¬áẠááŸáá·áº á¡á áááºážáá±á¬áẠ5 áᯠáá¯ááºáá°áá²á·áááºá. ááŒá áºááá¯ááºá áá¬? áá¯ááºáá²á·á áá»áœááºá¯ááºááá¯á·ááẠá á áºááŸááºáá±á¬ ááŒáá·áºááŒá°ážááŸá¯ááŸáá·áº áááºáááºá áá áºá á¯á¶áá áºáᬠááŒá±á¬ááá¯ááºááẠ- ááá¯ááºáá«á áá¬ááœá±áá¯ááºááááºááá¯áᬠáá±á¬ááºážáá±á¬ááºážáá¬ážáááºáá«áááºá
ááŒá áºááá¯ááºááŒá± ááŒáá·áºááŒá°ážááŸá¯á ááœá²á·á ááºážáá¯á¶ááᯠáá¬ážáááºááá±á¬áá±á«ááºáááºá á€ááŒáá·áºááŒá°ážááŸá¯á០áá áºáŠážáá»ááºážá á® ááááºáá»á¬ážááᯠáááºáá«ááá²áá² ááá°áá¬áá°áᬠááááºáá»á¬ážááᯠáá»ááºážáá»áŸ ááœááºáá»ááºááẠááá¯á¡ááºáá«áááºá
áá®á¡áá¯áá®ááŸáá·áº áááºááœá±á·áá»áááºáááºááŒááºážá
á¡áᯠá¡ááŒá°á¡áááºážáá±á¬áá¯á¶ážááœá±á¡á á¬áž áááááááºáá±á¬áá¯á¶ážááœá±ááᯠá¡áááºáá áºáá¯á¶ážáá²ááá·áºááá¯ááºááŒáá¡á±á¬áẠáá¶áá«áẠ1000 áá«áá±á¬áá±á¬áá¯á¶áž 2á áá¶áá«áẠ1000 ááŸáá·áº 7 á¡ááŒá¬ážáá¶áá«ááºáá»á¬ážáá«áá±á¬áá±á¬áá¯á¶áž. á¡ááá¯ážááŸááºážáá¯á¶ážáá¯ááºáá±á¬ááºááŸá¯áá»á¬ážááœáẠáá±á·áá»áá·áºáááºááŒá¬ážáá¬ážááá·áº á¡á ááºážáá±á·áá»áá·áºáá°áá áºáŠáž (áá±á¬áá¯á¶ážááá¯áá¯ááºáᬠáá¶áá«ááºáá»áá±ážáá«á áá±á¬áá¯á¶ážááᯠá¡áááºáá²ááŒááºááá·áºáᬠá¡áááºáá²ááŸááá±á¬áá¯á¶ážáá»á¬ážááᯠáá±á¬ááŸá±á¬áá«) ááŸáá·áº áááºážááᯠ150 ááá¯ááºáááá¯á áá¹ááá·áºá¡ááœááºáž ááŒá¯áá¯ááºáááºááᯠá áááºáá°ážááŒáá·áºááŒáá«á áá¯á·á áá±á¬ááºážááŒá®á ááá¯áá²á·ááá¯á·áá±á¬ á¡ááŒááºááŸá¯ááºážááŒáá·áº á ááºážáááºáá° (áá±ážááŒá±á¬áºááŒá¬ááá¯ááºáá«!!!)á ááá¯á·áá±á¬áẠá áá¹ááá·áº 150 á¡ááœááºáž áá»áœááºá¯ááºááá¯á·á á ááºážáááºááŸá¯ á¡ááŒáááºáá±á«ááºáž 1 áááºážááᯠáá¯ááºáá±á¬ááºááá¯ááºáááºááŒá áºáááºá ááŒá®ážáá±á¬á· áá»ááºážáá»áŸááááºááœá±ááᯠáá±ážáááºá
áá°ááá¯á·ááẠá ááºážáááºáá°á¡á¬áž ááá¯ááºáá»ááá¯ááºááŒá®áž á¡áááºáá áºáá¯á¶ážáá±ážáᬠááŸáá·áºááœááºááœá¬ážáᬠá áá¹ááá·áº áá á á á±á¬áá·áºáᬠáááºáá¶áááŸáááẠá
áá¶áá«áẠ2 - 49.5%, áá¶áá«áẠ7 - 49.5%, á á¯á á¯áá±á«ááºážáá¶áá«ááºáá»á¬áž - 1%á
áá¯ááºááẠááŸááºáááºá áá»áœááºá¯ááºááá¯á·áá¡áááºááẠáá»áœááºá¯ááºááá¯á·áááŒá¿áá¬ááá¯ááŒá±ááŸááºážáá±ážááá·áº algorithm áá áºáá¯áá«ááŸááá±á¬ ááœááºáááºááœááºáá»á°áá¬áá áºáá¯á¶ážááŒá áºáááºááá»ááºáá»áá±áá²á· á¡ááŒá±ááœá±á ááŒá áºááá¯ááºáááºá áá«ááᯠááŸááºáááºáá²á· ááŒá±ááŸááºážáááºáž ááŸá áºáá¯ááŸááááºá ááœááºáááºááœááºááŒá°áá¬áá áºáá¯á¶ážááẠáá°áá®áá±á¬ááŒá áºááá¯ááºááŒá±ááŸááá±á¬ á€ááŒá áºááá¯ááºáá»á±ááŒá±ááŸááºážáá»ááºáá»á¬ážááŸáá·áº 0.5% (10/2000) á¡ááŸá¬ážáá»á¬ážááᯠáá±ážáááá·áºáááºáá±á¬ááºááŸááŒá±á¬áá«áááºá
ááœááºáááºááœááºááŒá°áá¬áá áºáá¯á¶ážá ááááºááá¯áááŸááááºá áá°áá®áá±á¬ááá·áºááœááºážááŸá¯áá±áá¬á¡á á¯á¶áá±á«áºááœáẠá¡ááŒáááºáá±á«ááºážáá»á¬ážá áœá¬ ááœááºááẠá¡ááºáááá¯áá®áááºááᯠáá¯ááºáá±á¬ááºááŒá®áž ááááºááᯠáá»ááºážáá»áŸá¡á¬ážááŒáá·áº áá¯ááºáá±á¬ááºááẠááá¯á¡ááºáááºá
ááœááºáááºááœááºáá»á°áá¬á á¡ááá¯ááºážá¡áá¬
áá° 100 áá« á ááºáá±á¬á¡áá¯ááºáá áºáá¯á¡ááœááºááá¯á áááºáá°ážááŒáá·áºáá« (ááŒá±ááŸááºážáá»áẠspace 2^100 áá«ááᯠááŸááºáááá«áááº) ááŸááºáááºáá²á· áá¯á¶ážááŒááºáá»áẠááŸá áºáá¯áá² ááŸááá«áááºá ááá¯á·áá±á¬áẠáá»áœááºá¯ááºááá¯á·ááẠ100 qubits ááá¯áá°ááŒá®áž áá»áœááºá¯ááºááá¯á·á objective function (Lá á¡áááºááœááºááŒáá·áºáá«) ááœááºáá»ááºáá±á¬ algorithm ááá¯áá±ážáá«áá ááᯠqubits áá»á¬ážáá±á«áºááœáẠáá±á¬áá¯á¶áž 1000 áá«áá±á¬ áááá¡ááŒá±ááŸááºá¡áá±á¡ááœáẠ1000 ááŸáá·áº á¡áááºáá áºáá¯á¶ážááᯠáááŸááááºááŒá áºáááºá áá¯áááá¡ááŒá±ááŸááºááá¶áá«ááºááŸáá·áº á¡ááŒá¬ážáá¶áá«ááºáá»á¬ážááŒáá·áº áá±á¬áá¯á¶áž áá áá¯á¶ážá áá°áá®áá±á¬á áá¹ááá·áº 150 á¡ááœááºáž áá»áœááºá¯ááºááá¯á·áá ááºážáááºáá°ááẠá¡ááŒá±ááŸááºáá»á¬ážáááŒá áºááá¯ááºááŒá±ááᯠááœá²áá±áá±ážáááºááŒá áºááŒá±á¬ááºáž ááá·áºááŸááºážáá±ážáá«áááºá.
ááœááºááẠá¡ááºáááá¯áá®áááºáá áºáá¯á áá¯ááºáá±á¬ááºáá»áááºááᯠ(á¡áá»áá¯á·áá±á¬ áá°ááá»ááºáá»á¬ážááŸáá·áº) ááŒá±ááŸááºážáá»ááºáá±áá¬ááœáẠ(1^N) á¡ááá¯ááºážá¡áá¬ááŸáá·áº á ááºáá»ááºážá O(2) ááááºážáá±á¡ááŒá Ạáá°áááá¯ááºáááºá
áááºážááẠááœááºáááºááœááºááŒá°áá¬áá áºáá¯á¶ážá ááá¯ááºááá¯ááºááŸá¯ááŒá áºáááºá runtime á¡áááºáááŒáẠááá¯ážááœá¬ážáá¬áá±á¬ áá«áá«á¥ááá±ááŸáá·áº áááºá ááºá ááŒá±ááŸááºážáá»ááºáá±áá¬á ááŸá¯ááºááœá±ážááŸá¯ááẠáá±á¬á·áá»ááºááŒá áºáááºá
Qubit ááŸáá·áºá¡ááŒáá¯ááºááá¹áá¬áá»á¬áž
áá«á áááºááá¯ááŒá áºáá¬áá²á ááœááºáááºááœááºááŒá°áá¬áá áºáá¯á¶ážááẠááœááºáá»ááºááŸá¯áá»á¬ážááᯠáá»ááºááŒááºá áœá¬áá¯ááºáá±á¬ááºááẠá¡áááºá¡áá¬á ááœáá·áºááŒá¯ááááºážá áá«ááœá±á¡á¬ážáá¯á¶ážá qubit áá²á· ááœááºáááºááá¬ááá²á· áááºáááºáááºá
ááŒáá·áºáá«á qubit ááẠááœááºáááºá¡áá¬ááá¹áá¯áá áºáá¯ááŸáá·áºáá°áááºáᯠáá»áœááºá¯ááºááá¯á·ááŒá±á¬áá²á·áááºá áá±á·áá¬ááŒáá·áºáá±á¬á¡áá« áááºážáááŒááºáááºááŸá áºáá¯á¡áááºá០áá áºáá¯ááᯠáá¬ážáááºáááºááá«áá±ááá·áº âáá±á¬ááá¯ááºážááá¬áâ ááŸá¬ ááŸááááºá ááŒááºáááºáá»á¬ážá superpositionsááá¯ááá¯áááºááŸá¬á áááºážááẠáááºážááááºááááááºááŒááºáááºááŸá áºáá¯áá¯á¶ážááœáẠáá áºááŒáá¯ááºááẠ(ááŒá áºááá¯ááºááŒá±á¡áá»áá¯á·ááŸáá·áº) ááŒá áºáááºá
áá° (á) á¡ááºááá®áᬠqubit (áááºááá·áºáá¬ááºááŸá¬ - 0 ááá¯á·ááá¯áẠ1) áá¡ááŒá±á¡áá±ááᯠá áááºáá°ážááŒáá·áºáá«á ááá¯á·áá±á¬áẠáá»áœááºá¯ááºááá¯á·ááœáẠ(ááœááºáááºá¡á¬áá¬á)á á¡ááŒáá¯ááºááá¹áá¬ááŸá áºáá¯ááŠážáááºážá (á) ááá¹áá á®ááŸá¬ áááºááá¯ááºá áááŒá¬ážááá¹áá¬ááŸá¬ - ááá¹áá á® áá ááá¹áá á®ááŸá áºá á®ážááŸá¬ áá áºááŒáá¯ááºáááºááá¯á·áá±á¬áº á á°ážá ááºážáá±á·áá¬áá±á ááºá¡ááœááºáž áááºážááá¯á·áá áºáŠážá á®ááœáẠááœá±á·ááŸáááá¯ááºááŒá±á¡áá»áá¯á·ááŸááááºá
áá° (á) áá°ááẠááŒá®ážáá±á¬á· áá°á·áá²á·á¡ááŒá±á¡áá±ááᯠqubit á¡ááŒá áºáááºáž áá¯á¶áá±á¬áºááŒáá·áºáá¡á±á¬ááºá á¡ááŒá¬ážá¡ááŒáá¯ááºááá¹áá¬ááŸá áºáᯠáá±á«áºáá¬áááºá ááá¯áá° á€ááá¹áá¬á¡ááœá²áá»á¬áž (á) О (AT) áá¯á¶ážáááááºáá¶áá«ááŸáá·áºá áááºáá®ážááá¯á· áá¬ááœá± ááá¯á¡ááºáá²á áááºá áẠá áá áº? ááŸááºáá«áááºá áá® qubits ááá¯áá«áááºá áá»ááºááŸá±á¬áẠ(ááŸá¯ááºááœá±áž). á¡á²áá«ááᯠáá°ááŒá®ážáá±á¬á· ááŸá¯ááºáá±áááºá (A) ááŸáá·áº (B)á - áá»áœááºá¯ááºááá¯á·ááẠqubits ááŸá áºáá¯á ááœááºáááºá áá áºáá áºáá¯ááᯠáááŸááááºá (A,B)á áá±ážáá«ážááᯠáá°á·á¡ááá¯ááᯠáááá¬áááºá á¡ááŒááºá¡ááŸááºááŸá®ááᯠá¡ááŒáá¯áẠáá±á¬áá¬áááºá ááá·áºáá«á (á) á¡á¬áá»á® ááŸáá·áº pebits áá¯á¶ážáá¯áá áá áºáá áºáá¯áááŸááááºá (ABC)á ááŸá áºáá¯ááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºáááºá á¡ááŒááºá¡ááŸááºááŸá®ááᯠá¡ááŒáá¯áẠáá±á¬áá¬áááºá
ááœááºáááºááœááºááŒá°áá¬á á¡ááŸá áºáá¬á (áá»áááºááẠqubits á áá áºáá áºáá¯áá±á«áºááŸá ááœááºáááºááááºááœááºážáááºáá áºáᯠá¡áá±á¬ááºá¡áááºáá±á¬áºááŒááºáž) ááẠáá»ááºážááŒáá¯ááºááá¹áá¬áá»á¬ážá¡á¬ážáá¯á¶ážááœáẠáá áºáá»áááºáááºáž ááœááºáá»ááºááŸá¯ááŒá áºáá±á«áºááá·áºá¡áá»ááºááŒá áºáááºá
2^3 ááá¯á·ááá¯áẠ2^100 áááºáá»áŸááŸááááºááᯠá¡áá±ážáááŒá®ážáá«á á€á¡ááŒáá¯ááºááá¹áá¬áá»á¬ážá¡á¬ážáá¯á¶ážááœáẠááœááºááẠá¡ááºáááá¯áá®áááºááᯠá¡áá»áááºá¡ááá·áºá¡áááºá¡ááœááºáž áá¯ááºáá±á¬ááºááœá¬ážáááºááŒá áºáááºá ááŸáá·áº á¡ááºáááá¯áá®áááºá áá¯á¶á·ááŒááºááŸá¯áá»á¬ážá ááŒá áºááá¯ááºááŒá± ááŒáá·áºááŒá°ážááŸá¯á០ááá°áá¬áá áºáá¯ááŒá áºááá·áº ááááºáá áºáá¯ááᯠáá±ážáá«áááºá
ááá¯ááá¯áá¬ážáááºááá±á¬áá±á«ááºáááºá á áááºáá°ážááŒáá·áºááá¯ááºáááºá ááœááºáááºá¡ááá·áºááŸá ááœááºáááºááœááºáá»á°áá¬ááẠ2^N á¡ááŒáá¯ááºááŒá±ááŸááºážáá»ááºáá¯ááºáááºážá ááºáá»á¬ážááᯠáá¯ááºáá±á¬ááºáááºáááŒá áºááá¯ááºáá»á±ááŸááá±á¬ ááœá±ážáá»ááºááŸá¯áá áºáá¯ááœáẠá¡áá¯ááºáá¯ááºáá±á¬áá°ááá¯ááºážá ááá¯á·áá±á¬áẠá¡áá¯ááºáááááºáá»á¬ážááᯠá á¯áá±á¬ááºážáá«á á¡ááŒá±ááᯠá¡ááŒá±á superposition áá¯á¶á á¶ááŒáá·áº áá»áœááºá¯ááºááá¯á·á¡á¬áž áá±ážáááºá (á ááºážáááºááŸá¯áá áºáá¯á á®á¡ááœááº) áá»áœááºá¯ááºááá¯á·ááẠáá áºááŒáááºá á®ááá°áá¬áá°áá±á¬ (áá¯á¶á·ááŒááºááŸá¯áá»á¬ážáááŒá áºááá¯ááºááŒá± ááŒáá·áºáá±ááŸá¯)á
áá»áœááºá¯ááºááá¯á·áá ááºážáááºáá°ááá¯á¡ááºááá·áºá¡áá»áááºááᯠáááááá«á (150 µs) á ááºážáááºááŸá¯ááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºáááºá ááœááºáááºááœááºáá»á°áá¬áá»á¬ážá á¡áááááŒá¿áá¬áá»á¬ážááŸáá·áº decoherence time á¡ááŒá±á¬ááºážááŒá±á¬áá±á¬á¡áá« áááºážááẠáá»áœááºá¯ááºááá¯á·á¡ááœáẠá¡áááºážááẠá¡áá¯á¶ážáááºáá«áááá·áºáááºá
Quantum algorithms
áá±á¬áºááŒáá¬ážááŒá®ážááŒá áºááá·áºá¡ááá¯ááºáž binary logic ááá¯á¡ááŒá±áá¶áá¬ážáá±á¬ ááá¬ážááá¯ážáá» algorithms áá»á¬ážááẠquantum logic (quantum gates) ááá¯á¡áá¯á¶ážááŒá¯áá¬ážáá±á¬ ááœááºáááºááœááºáá»á°áá¬ááŸáá·áº áááºááá¯ááºááŒááºážáááŸááá±á áá°á·á¡ááœááºá ááœááºááẠááœááºááŒá°áá¬á ááá¬áááœáẠááœá±ážáá¬áá« á¡áá¬ážá¡áá¬ááᯠá¡ááŒáá·áºá¡á á¡áá¯á¶ážáá»ááá¯ááºáá±á¬ á¡áá áºáá»á¬áž áá±á«áºáá¬ááẠááá¯á¡ááºáá«áááºá
ááá±á·áá±ááºááœáẠáá°ááá¡áá»á¬ážáá¯á¶áž algorithms áá»á¬ážááŸá¬-
Shora á á¡ááºáááá¯áá®ááẠGrover á á¡ááºáááá¯áá®ááẠDeutsch-Jozsi algorithm
ááŸá±ážááá¯ážáááºáá¬áá»á¬ážááŸáá·áºááá°áá²á ááœááºáááºááœááºáá»á°áá¬áá»á¬ážááẠuniversal ááá¯ááºáá«á
ááá¯á¡áá»áááºá¡áá ááœááºááẠá¡ááºáááá¯áá®ááẠá¡áááºážá¡áá»ááºážáá»áŸáᬠááœá±á·ááŸááá¬ážáááºá(C)
СпаÑОбП
á€áá±á¬ááºážáá«ážááœáẠáá»áœááºá¯ááºááá¯á·ááẠááœááºááẠá¡ááºáááá¯áá®áááºáá»á¬ážááᯠá¡áá±ážá áááºááœá²ááŒááºážá áááºááŒá¬áááºááá¯ááºáá«á áááºááá·áºááŸá¯ááºááœá±ážááŸá¯á¡ááá·áºá¡ááœááºáááᯠá¡ááºáá¬áááºáá±á«áºááœáẠá¡ááœááºáá±á¬ááºážááœááºáá±á¬áá á¹á ááºážáá»á¬ážá¡áá»á¬ážá¡ááŒá¬ážááŸááá±á¬áºáááºáž áá»áœááºá¯ááºááá¯á·ááẠá¡áá»á±á¬áºááŒá¬ážáá¯á¶ážáá¯á¶ážáá¯ááᯠá¡ááá¯áá»á¯ááºááŒá±á¬áááºááá¯áá±ážáááºá
Shor á á¡ááºáááá¯áá®áááºá
á¡áá»á±á¬áºááŒá¬ážáá¯á¶áž ááœááºááẠá¡ááºáááá¯áá®áááº
ááá·áºáááºáá¯ááºáááºážá áá áºáá»á¬ážááŸáá·áº á áá¬ážááŸááºáá»á¬áž áááŒá¬áá® áááºáááºážáá¶ááááºááŒá áºááŒá±á¬ááºáž áááºážááá¯á·áá±ážáá±á¬á¡áá« á¥ááá¬á¡ááŒá Ạááá¯ážáá¬ážáá¬ážáá±á¬ ဠá¡ááºáááá¯áá®áááºááŒá áºáááºá ááá±á·á¡áá¯á¶ážááŒá¯áá±á¬áá±á¬á·áá»á¬ážáá¡ááŸááºááẠ2048 bits áááºááááºážáá¯áá°ááá«áá áá¯ááºáááºá¡áá»áááºááá±á¬ááºáá±ážáá«á
ááá±á·ááœááº
Shor's algorithm á¡ááŒá±á¬ááºáž áááºááá¯ááá¯áááºááŸá¯ááá¯ááºáááºá á¥ááá¬á
áá
áºáá¯
Grover á á¡ááºáááá¯áá®áááº
F(X) = 1
F á áááºááŸá¬áá²á
ááŸá¬ááẠGrover á algorithm ááá¯áá¯á¶ážááá¯ááºáááºá
á
á¬áá»á¬ážáá»á¬ážáááºááá¯á·ááááºá
Grover á á¡ááºáááá¯áá®áááºá ááá·áºááœáẠáá¶áá«ááºáááºáá¬ážáá±á¬ áá±áá¹áá¬áá»á¬áž N á¡ááá¯ááºážáá»á¬áž ááŸááááºáᯠááŒááºáá±á¬ááºááŒáá·áºáá«á áá±á¬áá¯á¶ážáá
áºáá¯á¶ážáá«ááŸááá±á¬ áá
áºáá¯á¶ážááŸááœá²á áááºážááá¯á·á¡á¬ážáá¯á¶ážááẠá¡ááœááºááŒá
áºáááºá áááºááá¬áááº- áá±á¬áá¯á¶ážáááºááŸáááá·áºá¡ááœááºáá¶áá«ááºááᯠááŸá¬ááœá±áá« (á€á¡áááºááááá¶áá«ááºááᯠá
á¬áá¯á¶áž w ááŒáá·áºáá±á¬áºááŒáá±á·ááŸááááº)á
áá®ááŒá¿áá¬ááᯠáááºááá¯ááŒá±ááŸááºážááá²á á¡ááá¯ááºáá²áá¯á¶ážáááºážáááºážááŸá¬ áá±áá¹áá¬áá»á¬ážááᯠá¡ááŸáá·áºáá»ááœáá·áºáᬠáááŒá¬áá® ááá¯á·ááá¯áẠáá±á¬ááºááá¯ááºážááœáẠáá±á¬áá¯á¶ážáá«áá±á¬ áá±áá¹áá¬áá áºáá¯á¶ážááᯠáááºááœá±á·áá¬ááááá·áºáááºá áá»ááºážáá»áŸá¡á¬ážááŒáá·áºá áá±á¬áá¯á¶ážáá«áá±á¬áá±áá¹áá¬ááᯠáááœá±á·ááŸááá® áááºáá»áŸáá±áá¹áá¬áá»á¬ážááᯠá á áºáá±ážááẠááá¯á¡ááºááááºážá áá»ááºážáá»áŸá¡á¬ážááŒáá·áºá áááºááẠN/2 áá±áá¹áá¬áá»á¬ážá áááºáááºááá·áºááᯠááœáá·áºááẠááá¯á¡ááºáááºá á€áá±áá¬ááœáẠá¡áááá¡áá»ááºááŸá¬ áá»áœááºá¯ááºááá¯á·ááẠáá±á¬ááºá áºá¡áá±á¡ááœááºááᯠá¡á 100 ááá¯ážáá«áá áá±á¬áá¯á¶ážááá¯áááœá±á·áá®ááœáẠáá»ááºážáá»áŸáá±áá¹áá¬áá»á¬ážááœáá·áºáááºááá¯á¡ááºááá·áº áá»ááºážáá»áŸáá±áá¹áá¬á¡áá±á¡ááœááºáááºáááºáž á¡áá¬ážáá° á¡á 100 ááá¯ážáá¬áááºááŒá áºáááºá
á¡áᯠáá±á¬ááºááẠááŸááºážáááºážáá»ááºáá áºáᯠáá¯ááºááŒáá·áºáá¡á±á¬ááºá áá±áá¹áá¬ááœá±ááᯠáááºáá²á·ááœáá·áºááŒá®áž áá áºáá¯á á®ááŸá¬ áá±á¬áá¯á¶ážáá áºáá¯á¶ážá á®ááŸááá±áá¬ááᯠá á áºáá±ážááŒáá·áºáá¡á±á¬ááºá áá«áá±ááá·áº ááŒá¬ážáá¶áá°áá áºáá±á¬ááºááŸááááºá áá°á·ááᯠOracle ááá¯á·áá±á«áºááŒáá¡á±á¬ááºá áá»áœááºá¯ááºááá¯á· Oracle ááᯠâá¡ááŸáẠ732â áá¯ááŒá±á¬ááŒá®áž Oracle ááẠâáá±á¬ááºá áºáá¶áá«áẠ732 ááœáẠáá±á¬áá¯á¶ážáááŸáâ áᯠááá¯ážááá¯ážáá¬ážáá¬ážá á áºáá±ážááŒá®áž á¡ááŒá±áá±ážáááºá ááá¯á áá»áœááºá¯ááºááá¯á·ááẠáá»ááºážáá»áŸá¡á¬ážááŒáá·áº áá±á¬ááºá áºáááºáá»áŸááœáá·áºááááºááᯠááŒá±á¬ááá·áºá¡á á¬áž "áá±á¬áá¯á¶ážá¡áá±á¡ááœááºááá¯ááŸá¬ááœá±áááºá¡ááœáẠOracle ááá¯á· áá»ááºážáá»áŸá¡ááŒáááºáááºáá»áŸááœá¬ážááá·áºáááº" áá¯ááŒá±á¬áá«áááºá
á€ááŒá¿áá¬ááᯠáá±á¬ááºá áºáá»á¬ážá áá±á¬áá¯á¶ážááŸáá·áº Oracle ááá¯á·ááᯠááœááºáááºáá¬áá¬á áá¬ážááŒáá·áº áá¬áá¬ááŒááºááá¯áá«áá áá»áœááºá¯ááºááá¯á·ááẠáá°ážáá°ážááŒá¬ážááŒá¬áž ááááºáá áºáᯠáááŸááááº- N boxes áá»á¬ážááŒá¬ážááœáẠáá±á¬áá¯á¶ážáá«áá±á¬ áá±á¬ááºá áºá¡áá±á¡ááœááºááᯠááŸá¬ááœá±áááºá Oracle á¡á¬áž SQRT á¡ááŒá±á¬ááºážááá¯áᬠááŸá±á¬áá·áºááŸááºááẠááá¯á¡ááºáá«áááºá (n) ááŒáááº!
ááá¯ááá¯áááºááŸá¬ Grover á á¡ááºáááá¯áá®áááºááᯠá¡áá¯á¶ážááŒá¯á ááŸá¬ááœá±ááŒááºážáá¯ááºáááºážá ááŸá¯ááºááœá±ážááŸá¯ááᯠá¡ááŒáááºá ááŸá áºáááºááááºážáááºážááŒá áºááŒáá·áº áá»áŸá±á¬á·áá»áááºá
Deutsch-Jozi algorithm
Deutsch-Jozsa algorithm (Deutsch-Jozsa algorithm áá¯áááºážáááºááœáŸááºážáááº) - [quantum algorithm](
Deutsch-Jozsi ááŒá¿áá¬ááẠáá»á¬ážá
áœá¬áá±á¬ binary variable áá»á¬áž F(x1, x2, ... xn) á function ááẠááááºážáá±ááŒá
áºááẠ(áááºááá·áºá¡ááŒá±á¬ááºážááŒáá»ááºá¡ááœááºáááᯠ0 ááá¯á·ááá¯áẠ1 ááá¯áá°áááº) ááá¯á·ááá¯áẠáá»áŸáááẠ(áááºážáá°áá±á¬ááá¯ááááºážááá
áºáááºá¡ááœááºá áááºááá¯áž 0á áá»ááºáá
áºáááºá¡ááœáẠ1)á á€ááá
á¹á
ááœááºá áá¯ááºáá±á¬ááºáá»ááºááẠá¡áááºáááŒáẠááá¯á·ááá¯áẠáááºáá»ááºáá®áááºáᯠáááá¬ážáá±á¬ áŠážá
á¬ážáá±ážáá
áºáá¯áᯠáááºááŸááºáááºá
áááºááá¯á·áááºážááá«áááºá
Deutsch (Deutsch-Jozsi) algorithm ááẠbrute force ááᯠá¡ááŒá±áá¶áá¬ážáá±á¬áºáááºáž áááºážááᯠáá¯á¶ááŸááºááẠááá¯ááá¯ááŒááºáááºá
áœá¬ áá¯ááºáá±á¬ááºááá¯ááºá
á±áá«áááºá á
á¬ážááœá²áá±á«áºááœáẠá¡ááŒáœá±á
á±á·áá
áºáᯠááŸááá±áááºááᯠááŒááºáá±á¬ááºááŒáá·áºáá«á áááºážááẠá¡áá¯áá¯ááºááá¯ááºááᯠááŸá¬ááœá±ááẠááá¯á¡ááºáááºá áá«ááá¯áá¯ááºááá¯á·á á¡ááŒáœá±á
á±á·ááᯠááŸá
áºááŒáááºááŒáá·áºááŒá®áž áá¯á¶ážááŒááºááááº- "áá±á«ááºáž" áá²á· "á¡ááŒá®áž" ááœá±á á¡á
á
áºá¡ááŸááºá "áá±á«ááºážááŸá
áºáá±á¬ááº"á "á¡ááŒá®ážááŸá
áºáá»á±á¬ááºáž" á á¡áá¯ááœá±áá«á ááá¯á·ááŒá±á¬áá·áº áááºááẠDeutsch ááœááºááẠá¡ááºáááá¯áá®áááºááᯠá¡áá¯á¶ážááŒá¯áá«áá á€áá¯á¶ážááŒááºáá»ááºááᯠá¡ááŒáá·áºáá
áºáá»ááºááŒáá·áº ááá¯ááºážáá¬ááá¯ááºáááºá
ááœááºáááºááœááºáá»á°áá¬áá»á¬ážá ááŒá¿áá¬áá»á¬áž
ááœááºáááºááœááºááŒá°áá¬áá»á¬ážááᯠáá®ááá¯ááºážááœá²ááŒá®áž áááºáááºáá±á¬á¡áá«ááœáẠáááá¹áá¶ááá¬ááŸááºáá»á¬ážááŸáá·áº á¡ááºáá»ááºáá®áá¬áá»á¬ážááẠááŒá¿áá¬áá»á¬ážá
áœá¬ááᯠáááºááá¯ááºáááŒá®áž ááá±á·á¡áá á¡á±á¬ááºááŒááºááŸá¯á¡ááá¯ááºážá¡áá¬á¡áá»áá¯ážáá»áá¯ážááŒáá·áº ááŒá±ááŸááºážááá¯ááºáá²á·áááºá á¡á
- áááºâáááºážáá»ááºâááᯠááááá¯ááºâááœááºâááŒá®áž áááºâáááºážáá»ááºâáá²á· áááºâáááºâááŒá®áž áá¯á¶á·ááŒááºâááŸá¯
- ááœááºáá»ááºáá±á ááºá¡ááœááºáž á¡ááŸá¬ážá¡ááœááºážáá»á¬áž á á¯áá±á¬ááºážááŒááºážá
- qubit ááŒááºáááºáá»á¬ážá áááŠážá¡á ááŒá¯ááŒááºážá¡ááœáẠá¡áááºá¡áá²áá»á¬áž
- Multi-qubit á áá áºáá»á¬áž áááºáá®ážáá¬ááœáẠáááºáá²ááŸá¯áá»á¬áž
áá±á¬ááºážáá«ážááá¯áááºááẠá¡áá°ážá¡ááŒá¶ááŒá¯ááá¯áá«áááº"
á¡áááááŒá¿áá¬á¡á¬ážáá¯á¶ážááᯠá¡á¯ááºá á¯ááŒá®ážáá¯á¶ážá á¯á¡ááŒá Ạá á¯á ááºážááŒá®áž áááºážááá¯á·áá áºáá¯á á®ááᯠá¡áá®ážáááºááŒáá·áºááŸá¯ááŒáá«á áá¯á·á
ááœááºáá
ááœááºáááºááŒááºááẠá¡ááœááºáá»ááºá á®ážááœááºáá±á¬á¡áá¬áá±á¬ááœá±ážáá±áá±á¬á¡ááŒá±á¡áá±ááŸá qubits áá»á¬ážááẠá¡ááœááºáááºááŒáááºááŸá¯áááŸáá áááºááá·áºááŒááºáááœáŸááºážááá¯ážááŸá¯áááᯠá€áá»áááºáááºááŸá¯ááᯠáá»ááºáá®ážááá¯ááºáááºá. áá®ááá®á á¡áá±ážáááºáá¯á¶ážá¡ááá¯ááºážá ááá¡á¬ážá á¡áá®ážáá¬ážááœáẠáá»á¶áááºážáá±áá±á¬ áá»áááºážááá¯ááœááºáá áºáá¯á á¡áá°áá»áááºááŒá±á¬ááºážáá²ááŸá¯ááẠáá»áœááºá¯ááºááá¯á·áá áá áºááᯠááááºáááŒáááºááŒá áºá á±áááºá
á€ááŒá¿áá¬ááá¯ááŒá±ááŸááºážáááºá á¡áá°áá»ááẠ(-273.14 áá®ááá®á ááºáá®áááááº) ááẠáááááá¯áááẠá¡áááºážáááºáá¬ááœááºáá±á¬ á¡áá°áá»áááºáááá·áºáá±á¬ áá¬ááá¯áá¬áá®ááᯠáááºáá±á¬ááºáá¬ážááŒá®áž ááŒááºááááºáááºážáá»ááºá ááœáŸááºážááá¯ážááŸá¯á¡á¬ážáá¯á¶áž (ááŒá áºááá¯ááºáááº) á០áááá¯áááºáá¬ááŸáá·áº á¡ááœááºážáááºážááᯠá¡áá»á¬ážáá¯á¶áž áá®ážááŒá¬ážááœá²áá¬ážááŒááºážááŒáá·áº áááºáá±á¬ááºáá¬ážáááºá
áááºážááẠáááºážá ááœááºáááºáá¯ááºááá¹áááá»á¬ážááᯠáááºáááºááááºážááááºážáá¬ážáᬠááœááºáá»ááºááŸá¯áá»á¬ážá¡ááœáẠá¡áá¯á¶ážááŒá¯ááá¯ááºááá·áº ááœááºáááºá áá áºá á¡ááŒáá·áºáá¯á¶ážáááºáááºážááᯠdecoherence time áá¯áá±á«áºáááºá
áááºááŸáááœááºá á¡áá±á¬ááºážáá¯á¶áž ááœááºáááºááŒá±ááŸááºážáá»ááºáá»á¬ážááœáẠáá±á«ááºážá ááºáá»áááºááŸáááŸá¯ááŸá¬ á¡á ááºááá¯ááºááŒá áºáááºá áááºááŸáá·áºáá»á®áá±á¬ ááá¯ááºáááá¯á áá¹ááá·áº.
á¡á¶á·á©á
áá¬áá
áºáá¯ááŸááááºá
Sycamore ááœáẠá¡áá»ááºá¡áááºá¡ááá¡áá»ááᯠáá»áœááºá¯ááºáááœá±á·áá²á·ááá±á¬áºáááºáž á¡áá»á¬ážáá¯á¶ážááŒá
áºáááºá
ááœááºáá»á°áá¬á¡ááẠ| N Qubits | Max ááœá²áá¬ážáááºá | T2 (µs) |
IBM Q System One | 20 | 6 | 70 |
áá°ážáááºáž | 53 | 4 | ~ 150-200 |
áá®ááœááºááŒááºážááẠáá»áœááºá¯ááºááá¯á·ááᯠá¡áááºá¡áá¬á ááŒáááºážááŒá±á¬ááºááááºážá
á¡áááááŒá¿áá¬ááŸá¬ 150 ÎŒs ááŒá®ážáá±á¬ááºá N entangled qubits ááá»áœááºá¯ááºááá¯á·áááœááºááŒá°áá¬á áá áºááẠááŸááºáááºáá±á¬á¡ááŒá±áá»á¬ážááá¯ááŒá áºááá¯ááºáá»á±ááŸááá±á¬ááŒáá·áºáá±ááŸá¯á¡á á¬áž ááŒá áºááá¯ááºáá»á±ááŸááá±á¬ á¡ááŒá°áá±á¬ááºáá°áá¶áá¶ááᯠá áááºáá¯ááºáá±ážáááºááŒá áºáááºá
ááá¯ááá¯áááºááŸá¬á áá»áœááºá¯ááºááá¯á· ááá¯á¡ááºáááº-
- qubit á áá áºááᯠá áááºáá«á
- ááœááºáá»ááºááŸá¯áá áºáá¯áá¯ááºáá±á¬ááºáá« (ááááºáááºáááºááŸá¯ááœááºážáááº)
- ááááºááá¯áááºáá«á
áááºážá¡á¬ážáá¯á¶ážááᯠ150 ááá¯ááºáááá¯á áá¹ááá·áºá¡ááœááºáž ááŒá¯áá¯ááºáá«á áá«á·ááŸá¬ á¡áá»áááºáááŸááá°áž - ááááºá ááœáŸá±ááá¯á¶áá®áž ááŒá áºááœá¬ážáááºá
áá«âáá±ááá·áºâ áá«á¡áá¯ááºâááá¯ááºâáá°áž...
á¡ááŸá¬ážáá»á¬áž
áá«ááá¯á·ááŒá±á¬áá²á·áááá¯áá²á ááœááºááẠáá¯ááºáááºážá ááºáá»á¬ážááŸáá·áº ááœááºááẠááœááºáá»ááºááŒááºážááá¯á·ááẠááá¬áááœáẠááŒá áºááá¯ááºáá»á±ááŸááááºááá»áœááºá¯ááºááá¯á·ááẠáááºááá·áºá¡áá¬ááá¯áá»áŸ 100% ááá±áá»á¬ááá¯ááºáá±á¬áºáááºáž ááŒá áºááá¯ááºááŒá±á¡áá»áá¯á·ááŸáá·áºáá¬á á¡á²áá®á¡áá»ááºááŒá±á¬áá·áº á¡ááŒá±á¡áá±á ááá¯ááá¯ážáá¬áá«áááºá ááœááºááẠááœááºááŒá°áá¬ááẠá¡ááŸá¬ážá¡ááœááºáž áá»á¬ážáááºáááºá. ááœááºááẠááœááºááŒá°áá¬ááœáẠá¡ááá á¡ááŸá¬ážá¡ááœááºáž á¡áá»áá¯ážá¡á á¬ážáá»á¬ážááŸá¬-
- Decoherence á¡ááŸá¬ážáá»á¬ážááẠá áá áºá ááŸá¯ááºááœá±ážááŸá¯ááŸáá·áº ááŒááºááááºáááºážáá»ááºááŸáá·áº á¡ááŒááºá¡ááŸááºáááºáá¶ááŸá¯ááŒá±á¬áá·áº ááŒá áºáá±á«áºáá¬ááŒááºážááŒá áºáááºá
- Gate ááœááºáá»ááºááŸá¯ááá¯ááºáá¬á¡ááŸá¬ážáá»á¬áž (ááœááºáá»ááºááŸá¯áááœááºáááºááá¬áááŒá±á¬áá·áº)
- áá±á¬ááºáá¯á¶ážá¡ááŒá±á¡áá± (ááááº) ááá¯áááºááŸá¯áá¬ááœááºá¡ááŸá¬ážá¡ááœááºážáá»á¬áž
ááœááºááœááºááœááºážááœááºážáááºá ááºááŸá¯ á¡ááŸá¬ážáá»á¬ážáá»áœááºá¯ááºááá¯á·ááẠáá»áœááºá¯ááºááá¯á·á qubits áá»á¬ážááᯠááœááºááŒá®áž ááœááºáá»ááºááŸá¯áá»á¬áž á áááºáááºááŸáá·áº áááŒáá¯ááºááẠáá±á«áºáá¬áá«áááºá áá»áœááºá¯ááºááá¯á·ááẠqubits áá»á¬ážáá»á¬ážáá±áá±á á áá áºááá¯ááá¯ááŸá¯ááºááœá±ážáá±ááŒá áºáááºáááŒá®ážáá±á¬á· áá»ááºáá®ážááá¯á·á ááá¯ááœááºáááºá á¡áá°áá»áááºáááá·áºáá±á¬ áá¬ááá¯áá¬áá®áá»á¬ážá áá¬ááœááºáá¬ážáá±á¬ á¡áááºážáá»á¬ážá á€áááºážááá¬ááá¯ááºáᬠááŸáá·áºááœááºáá»á¬ážá¡á¬ážáá¯á¶ážááẠá¡ááŸá¬ážá¡ááœááºážá¡áá±á¡ááœááºááᯠáá»áŸá±á¬á·áá»áááºááŸáá·áº ááœá²ááœá²ááŸá¯á¡áá»áááºááᯠááá¯ážáá»á²á·áááºá¡ááœáẠá¡ááá¡áá» áááºááœááºáá«áááºá
ááááºáá±á«áẠááœááºáá»ááºááŸá¯ á¡ááŸá¬ážáá»á¬áž - qubits áá±á«áºááŸá áááºááá·áº operation (gate) áááᯠááŒá áºááá¯ááºááŒá±á¡áá»áá¯á·ááŸáá·áº á¡áá¯á¶ážáááºááá¯ááºááŒá®ážá áá»áœááºá¯ááºááá¯á·ááẠáá¬ááŸáá·áºáá»á®áá±á¬ ááááºáá»á¬ážááᯠáá¯ááºáá±á¬ááºáááºááá¯á¡ááºááá·áº algorithm ááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºáááºá¡ááœáẠááŒá áºááá¯ááºáááºá ááá¯á·ááŒá±á¬áá·áº áá»áœááºá¯ááºááá¯á·á algorithm ááá¯ááºáá±á¬ááºááŸá¯á¡áá¯á¶ážááœáẠáá»áœááºá¯ááºááá¯á· áá¬áááá¯ááºáááºááᯠááœá±ážááŒáá·áºáá«á áá±ážááœááºážá¡ááœáẠááá¹ááááºá¡ááŒá±ááá±á¬á· "áá¬ááºááŸá±áá¬ážáá²ááŸá¬ ááá¯ááºááá¯áá±á¬áá²á·ááœá±á·ááá¯á· ááŒá áºááá¯ááºááŒá±á áá¬áá²" - 50x50á áááºááœá±á·ááá¯ááºáááºááŒá áºá á±á áááœá±á·áááºááŒá áºá á±á
á
á¶á¡ááŸá¬ážááŒááºáááºááŒááºážáááºážáááºážáá»á¬áž (ááœááºáá»ááºááŸá¯ááŸáá·áº áá»ááºážáá»áŸá¡á¬ážááŒáá·áº ááœá¬ážáá»á¬ážááŒááºáž) ááẠááœááºáááºááá¹áá¬ááœáẠáá¯á¶áá°ááœá¬ážááŒááºážáááŸááá±á¬ áá®á¡áá¯áá®ááŒá±á¬áá·áº á¡áá¯ááºááá¯ááºááŒááºážááŒá±á¬áá·áº ááŒá¿áá¬ááᯠááá¯ááá¯ááá¯ážááœá¬ážá
á±áááºá ááá¯á·
áá«áá±ááá·áº áá®ááŸá¬ áá±á¬ááºáááºááŒá¿áá¬áá áºáᯠáá±á«áºáá¬áááº- qubits á¡áá±á¡ááœááº. ááŒáá·áºáá«á áá»áœááºá¯ááºááá¯á·ááœáẠ100 qubits áá«ááá·áº áááá¯áááºáá¬áá áºáᯠááŸááááºááá¯áá«á áá¯á·á áááºážááá¯á·á¡ááẠ80 qubits ááᯠá¡ááŸá¬ážááŒááºáááºáááºá¡ááœáẠá¡áá¯á¶ážááŒá¯áááºá ááá¯á·áá±á¬áẠááœááºáá»ááºááẠáá»áœááºá¯ááºááá¯á·ááœáẠ20 áá¬áá»ááºáá±á¬á·áááºá
áá±á¬ááºáá¯á¶ážááááºááᯠáááºáá¬ááœáẠá¡ááŸá¬ážá¡ááœááºážáá»á¬ážááŸááááºá - áá»áœááºá¯ááºááá¯á·ááŸááºááááá²á·ááá¯á·á ááœááºáááºááœááºáá»ááºááŸá¯áá»á¬ážáááááºááᯠáá¯á¶á á¶ááŒáá·áº áá»áœááºá¯ááºááá¯á·á¡á¬áž áááºááŒáá«áááºá á¡ááŒá±áá»á¬áž ááŒáá·áºáá±ááŸá¯ ááŒá áºááá¯ááºááŒá±. ááá¯á·áá±á¬áº áá±á¬ááºáá¯á¶ážá¡ááŒá±á¡áá±ááá¯áááºááŒááºážáááºáááºáž á¡ááŸá¬ážáá áºáá¯ááŒá±á¬áá·áº áá»ááŸá¯á¶ážááá¯ááºáááºá
á¡áá°áá°áá²á
ááœááºáá»á°áᬠ| 1-Qubit Gate áá á¹á á¬ááŸáááŸá¯ | 2-Qubit Gate áá á¹á á¬ááŸáááŸá¯ | Readout Fidelity |
IBM Q System One | 99.96% | 98.31% | - |
áá°ážáááºáž | 99.84% | 99.38% | 96.2% |
áá«áá¬ááŒá
áºáá«áááº
áááºááá¯á·áááºážááá«áááºá
áááá¯áááºáá¬áááºáá±á¬ááºáá¯á¶
áá®á¡áá¯áá®á¡á áá»áœááºáá±á¬áºááá¯á· áááºáá±á¬ááºááŒá®áž áááºáááºáá«áááºá áá¯á¶ážááœá±ážáá±áá±á¬ qubits áá«áááºáá±á«ááºážáá»á¬ážá áœá¬ááááºáááºážáá»á¬ážááááºáá±á¬á· á¡áá¬á¡á¬ážáá¯á¶ážá ááá¯ááŸá¯ááºááœá±ážáá«áááºá ááŸáááŒá®ážáá¬áž ááœááºáááºáá»á áºááºáá»á¬áž (áááá¯áááºáá¬) á¡á¬ážáá¯á¶ážááᯠáááºážááá¯á·ááẠáá¬áá»ááºááŸá¯áááŸáá á±ááá·áºáááºážááŒáá·áº áááºáá±á¬ááºáá¬ážáááºá qubit áá áºáá¯á á¡áááºáá®ážáá»ááºážáá»á¬ážááŸáá·áºáᬠáááºá ááºááŸá¯ááŒá±á¬ááºáá¯áááºáááá¯áá±á¬á
á¡áááºá áá»áœááºá¯ááºááá¯á·ááẠ1st qubit ááᯠáá»áááºáá¬ážááẠááá¯á¡ááºáá«áá 12th ááŒáá·áº ááŒá±á¬áá«á ááá¯á·áá±á¬áẠáá»áœááºá¯ááºááá¯á· áá¯ááºááááºááŒá áºáá«áááºá áá±á¬ááºááẠááœááºááẠáááºáááºááŸá¯ ááœááºážáááºáá áºáá¯ááᯠáááºáá±á¬ááºáá«áá¡áá¯á¶ážá á¯á¶ á¡ááŸá¬ážá¡ááá·áºááᯠááá¯ážá á±ááá·áº á¡ááᯠqubits á áááºááá¯á· áá«áááºáá«áááºá áá¯ááºáá²á·á ááá±á·áá«áá²á·á decoherence á¡áá»áááºáááºááá¯á¡ááºáá±á¬ circuit ááá¯á· qubits áá»á¬ážááᯠáá»áááºáááºááŒá®ážáá±á¬á¡áá«á á¡áá»áááºááẠáá¯ááºáá¯á¶ážáááºááŒá áºááŒá®áž circuit áá áºáá¯áá¯á¶ážá¡ááŒá áºááá¯á· ááŒá±á¬ááºážáá²ááœá¬ážáááºááŒá áºáááºá áá±á¬ááºážáá±á¬á¡ááŒá°áá±á¬ááºáá°áá¶áá¶áá®ážá ááº.
áá«ááá¯áááºáž ááá±á·áá«áá²á·á ááœááºááẠáááá¯áááºáá¬á¡á¬ážáá¯á¶ážá áááºáá±á¬ááºáá¯á¶ááẠááœá²ááŒá¬ážáááºáááŸáá·áº "á¡áá¯á¶ážá
á¯á¶áá»áááºáááºááŸá¯" áá¯ááºááœáẠemulator ááœááºáá±ážáá¬ážáá±á¬áááá¯ááááºááᯠáá®ážááŒá¬ážáá»á
áºááºáá
áºáá¯ááááá¯áá¬á¡ááŒá
Ạ"ááŒááºáááºáá±á«ááºážá
ááºážáááº" ááá¯á¡ááºáááºááŒá
áºáááºá ááœá±áá±á¬ááºááŸááááºá
áá°áá®áá±á¬ááááºáááºážáá»á áºááºáá»á¬ážá¡ááœáẠá¡áá»á¬ážáá¯á¶ážáá»áááºáááºááá¯ááºááŸá¯ááŸáá·áº á¡ááŒáá·áºáá¯á¶áž qubits á¡áá±á¡ááœááº-
ááœááºáá»á°áá¬á¡ááẠ| N Qubits | Max ááœá²áá¬ážáááºá | T2 (µs) |
IBM Q System One | 20 | 6 | 70 |
áá°ážáááºáž | 53 | 4 | ~ 150-200 |
ááŸááºá ááááºáá»áá¯ážáááºáááá¯áááºáá¬áá»á¬ážááŸáá±áá¬ááŸáá·áºá¡áá°ááá¬áž. qubits á¡áá±á¡ááœááºá áá±á«ááºážá ááºážáá»áááºááŸáá·áº á¡ááŸá¬ážá¡ááœááºážááŸá¯ááºážááᯠáá»áá¯ážáááºáá áºááŸáá·áº ááŸáá¯ááºážááŸááºáá«á ááá¯á·ááá¯áẠááá¯ážáááºááŸá¯ááẠááŸá±ážááœá±ážáá±á¬áºáááºáž ááœá±á·áá»á¬ážáá±áááºá
áá®áá±á¬á·:
- áá±á¬áá±á¬áááºááœáẠ> 6 qubits ááŸáá·áº á¡ááŒáá·áºá¡ááá»áááºáááºáá¬ážáá±á¬ áááá¯áá¬áá»á¬áž áááŸááá«á
- á¡á á áºá¡ááŸááºáááá¯áááºáá¬áá áºáá¯áá±á«áºááœáẠqubit 0s ááᯠááœááºáááºáááºá á¥ááá¬á qubit 15 ááẠáá±á¬ááºáááºáá¯ááºáá±á¬ááºááŸá¯áá»á¬áž áá«áááºáá»á¬ážá áœá¬ ááá¯á¡ááºááá¯ááºáááºá
- ááá¯ááá¯áá¯ááºáá±á¬ááºááŸá¯áá»á¬áž -> á¡ááŸá¬ážá¡ááœááºážáá»á¬áž -> ááœááºááœááºááœááºážááœááºáž ááœáŸááºážááá¯ážááŸá¯ ááá¯ááá¯á¡á¬ážáá±á¬ááºážáááºá
ááááºáá»á¬ážááá¯
Decoherence ááẠáá±ááºáá®ááœááºáááºááœááºáá»ááºááŒááºážá Procrustean á¡áááºáá¬ááŒá áºáááºá. áá»áœááºá¯ááºááá¯á·ááẠá¡áá¬á¡á¬ážáá¯á¶ážááᯠ150 ÎŒs ááŸáá·áº á¡á¶áááºááœááºáá»ááŒá áºááá«áááºá
- qubits ááááŠážá¡ááŒá±á¡áá±áá¡á ááŒá¯ááŒááºážá
- ááœááºáááºááááºáá»á¬ážááᯠá¡áá¯á¶ážááŒá¯á ááŒá¿áá¬ááᯠááœááºáá»ááºááŒááºážá
- á¡áááá¹áá«ááºááŸááá±á¬ááááºáá»á¬ážáááŸáááẠá¡ááŸá¬ážáá»á¬ážááá¯ááŒááºáá«á
- ááááºááá¯áááºáá«á
áá«áá±ááá·áº á¡áá¯á¡áá»áááºá¡áá ááááºááœá±á á
áááºáá»ááºá
áá¬áá«á
áá»áœááºá¯ááºááá¯á·ááẠqubit coherence time ááᯠ0.5 s áááºááá¯á ááá¯ááºážáá¬ááŒá®áž magnetic shielding ááŒáá·áº áááºážááẠ1000 s ááẠááá¯ááŸááºááẠáá»áŸá±á¬áºááá·áºáá«áááºá
áá®áááºážááá¬á¡ááŒá±á¬ááºážáááºáž áááºááá¯ááºáá«áááºá
ááŸá¯ááºááœá±ážáá±á¬ ááœááºáá»ááºááŸá¯áá»á¬ážááᯠáá¯ááºáá±á¬ááºááá·áºá¡áá« á¡áá»áááºááŸáá·áº áááŸáááá¯ááºáá±á¬ qubits áá»á¬ážááᯠá á¬ážáá¯á¶ážááá·áº ááœááºááẠá¡ááŸá¬ážááŒááºáááºáá¬ážáá áºáá»á¬ážááᯠá¡áá¯á¶ážááŒá¯ááẠááá¯á¡ááºááá·áºá¡áá»ááºááŒá±á¬áá·áº á¡ááŒá±á¡áá±ááŸá¬ ááá¯ááá¯ááŸá¯ááºááœá±ážáá«áááºá
áá±á¬ááºáá¯á¶ážá¡áá±ááŸáá·áºá áá±ááºáá®áááá¯áá¬áá»á¬ážááẠáá¯ááºáá»á ááááºá¡áááºážáá¯á¶ážá¡á¬ážááŒáá·áº 1 ááœáẠ4 ááá¯á·ááá¯áẠ1 ááœáẠ6 áááºáá¬ááœááºáá±á¬ áááºá ááºááŸá¯á¡á á®á¡á ááºáá»á¬ážááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºááœáá·áºáááŒá¯áá«á
ááŒá¿áá¬áá»á¬ážááá¯ááŒá±ááŸááºážáááºáááºážáááºážáá»á¬áž
á¡áááºáá«ááŒá¿áá¬áá»á¬ážááᯠááŒá±ááŸááºážáááºá¡ááœáẠá¡á±á¬ááºáá«áááºážáááºážáá»á¬ážááŸáá·áº áááºážáááºážáá»á¬ážááᯠáááºááŸáá¡áá¯á¶ážááŒá¯áá±áá«áááºá
- á¡áá°áá»áááºáááá·áºáá±á¬ á¡á¡á±ážáááºážáá»á¬ážááᯠá¡áá¯á¶ážááŒá¯ááŒááºáž (10 mK (â273,14°C))
- ááŒááºáááœáŸááºážááá¯ážááŸá¯áá»á¬ážá០á¡áááá±á¬ááºáá¯á¶ážáá¬ááœááºááá¯ááºáá±á¬ áááá¯áááºáá¬áá°áá áºáá»á¬ážááᯠá¡áá¯á¶ážááŒá¯ááŒááºážá
- Quantum Error Correction Systems (Logic Qubit) ááá¯á¡áá¯á¶ážááŒá¯ááŒááºáž
- áááá»áá±á¬áááá¯áááºáá¬á¡ááœáẠáááá¯ááááºáá¬ážáá áºáá»á¬ážááŒá¯áá¯ááºááá·áºá¡áá« ááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºáá¯ááºáá±á¬ááºááŸá¯áá»á¬ážááᯠá¡áá¯á¶ážááŒá¯ááŒááºážá
ááœááºáááºá¡áá¬ááá¹áá¯áá»á¬ážá áá¯ááºááá¯ááºážááá¯ááºáᬠá¡áá±á¬ááºá¡áááºáá±á¬áºáá±á¬ááºááœááºááŸá¯á¡áá áºáá»á¬áž (ááááŸáááŒá®áž ááá¯ážáááºáá±á¬ááºážááœááºáá¬á á±áááº) ááŸá¬ááœá±ááŒááºážá ááŒá¯ááŒááºááŒááºážáá¬ážáá áºáá»á¬ážááᯠáá±á¬ááºážááœááºá¡á±á¬ááºááŒá¯áá¯ááºááŒááºáž á áááºááŒáá·áº áá¯áá±ááááŒá¯ááŸá¯ááá¯áááºáž áá¯áá±ááááŒá¯áá¯ááºáá±á¬ááºáá»ááºááŸááááºá ááá¯ážáááºááŸá¯ááŸááá«ááẠ(á¡á á±á¬ááá¯ááºážááŸáá·áºááá±á·ááááºáááºážáá»á áºááºáá»á¬ážááááá±áááá¹ááá¬áá»á¬ážááá¯á¡áááºááœááºááŒáá·áºáá«) ááá¯á·áá±á¬áºááá¯á¡áá»áááºá¡áááááºážáááºááŸá±ážáááºá á¡ááœááºááŸá±ážáááºá
D-Wave
D-Wave 2000Q 2000-qubit ááœááºáá»á°áá¬á á¡áááºážá¡ááŒá
áº-
53-qubit áááá¯áááºáá¬ááᯠá¡áá¯á¶ážááŒá¯á ááœááºááẠá¡ááŒáá·áºáá¯á¶áž á¡á±á¬ááºááŒááºááŸá¯ááᯠáááŸáááẠGoogle á ááŒá±ááŒá¬áá»ááºááœááºá
á¡ááá¯áá»á¯ááºá¡á¬ážááŒáá·áº (áá®áá®ááŸáá°ážáá°áááº)á
ááœááºáá»á°áá¬áá»á¬áž
D-Wave áááá¬áá¡áá±á«áºá¡áá¯ááºáá¯ááºááœááºáááºá¡áááºážááŒá±ááŸá¯ (ááœááºááẠannealing ) ááẠá¡ááœááºááá·áºáááºáá¬ážáá±á¬ á¡áá»áá¯ážá¡á á¬ážááœá²áá»á¬ážááᯠááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºááŒá¯áá¯ááºááŒááºážááŒá¿áá¬áá»á¬ážááᯠááŒá±ááŸááºážááá¯ááºááŒá®áž ááá¯ážáá¬ááœááºááẠá¡ááºáááá¯áá®áááºáá»á¬ážááŸáá·áº ááœááºáááºááááºáá»á¬ážááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºáááºá¡ááœáẠáááá·áºáá»á±á¬áºáá«á
á¡áá±ážá
áááºááᯠáááºáááºááá¯ááºááẠá¥ááá¬á
áá±áá¯áá»á¡á¬ážááŒáá·áºá ááŒá±ááŒá¬áá»ááºá¡á
ááááºážáá áááá¹áá¶á¡ááá¯ááºážá¡ááá¯ááºážááœáẠD-Wave ááœááºáá»á°áá¬áá»á¬ážááŸáá·áºáááºáááºááŒá®áž áá±ážááœááºážáá¯ááºááŸá¯áá»á¬ážááŸááá²á·áááºá á¥ááá¬á¡á¬ážááŒáá·áºá 2014 áá¯ááŸá
áºááœáẠIBM ááẠD-Wave áá°áá±á¬á¡áá»ááºááá¯áá±ážááœááºážáá¯ááºáá²á·áááºá
á¡áááá¡áá»ááºááŸá¬ D-Wave ááœááºáá»á°áá¬áá»á¬ážááẠáááºážááá¯á·á qubits áá¬ááŸáá·áºáá»á®ááŸááá±á¬ ááœááºááẠá¡ááºáááá¯áá®áááºáá»á¬ážááᯠááœááºáá»ááºáá¯ááºáá±á¬ááºááẠá¡áá¯á¶ážáááŒá¯ááá¯ááºáá±á á¥ááá¬á¡á¬ážááŒáá·áº áááºážááá¯á·ááœáẠShor á algorithm ááᯠááẠrun ááááá«á áááºážááá¯á·áá¯ááºááá¯ááºáááºááŸá¬ á¡áá»áá¯á·áá±á¬ ááœááºáááºááá¹ááá¬ážáá»á¬ážááᯠá¡áá¯á¶ážááŒá¯á ááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºááŒá¯áá¯ááºááŒááºážááŒá¿áá¬ááᯠááŒá±ááŸááºážáááºááŒá áºáááºá D-Wave ááẠáá®ážááŒá¬ážáá¯ááºáááºážáá áºáá¯á¡ááœáẠááœááºááẠASIC ááŒá áºáááºáᯠáá»áœááºá¯ááºááá¯á· áá°áááá¯ááºáá«áááºá
ááœááºáááºááœááºááŒá°áᬠá¡áá¯áá°ááŒááºážá¡ááŒá±á¬ááºáž á¡áááºážáááº
ááœááºááẠááœááºááŒá°áᬠááᯠáá¯á¶ááŸááºááœááºááŒá°áá¬ááœáẠá¡áá¯áá°ááá¯ááºáá«áááºá ááááºáá«áá²,
- qubit áá¡ááŒá±á¡áá±ááŒá
áºááá¯ááºáááºá
áááºááœááºáž ááŸá¯ááºááœá±ážáá±á¬áá¶áá«ááºáááá¯áááºáá¬áááá¯áá¬á¡áá±á«áºáá°áááºá 2x32 á០2x64 bits (8-16 bytes) ááᯠááááºážááá¯ááºááẠ- N áá»áááºáááºáá¬ážáá±á¬ qubits á¡ááŒá±á¡áá±ááᯠ2^N ááŸá¯ááºááœá±ážáá±á¬áá¶áá«ááºáá»á¬ážá¡ááŒá Ạááá¯ááºá á¬ážááŒá¯ááá¯ááºáááºá ááá¯ááá¯áááºááŸá¬á 2-bit áááá¯áá¬á¡ááœáẠ3^(32+N) ááŸáá·áº 2-bit á¡ááœáẠ4^(64+N)á
- N qubits ááœáẠááœááºáááºáá¯ááºáá±á¬ááºáá»ááºááᯠ2^N x 2^N áááºááá áºááŒáá·áº ááá¯ááºá á¬ážááŒá¯ááá¯ááºáááºá
ááá¯á·áá±á¬ááº-
- 10 qubits á á¡áá¯áá°ááá¯ááºáá±á¬ á¡ááŒá±á¡áá±áá»á¬ážááᯠááááºážáááºážááẠ8 KB ááá¯á¡ááºáááºá
- 20 qubits áááŒááºáááºáá»á¬ážááá¯ááááºážáááºážááẠ8 MB ááá¯á¡ááºáááºá
- 30 qubits ááŒááºáááºáá»á¬ážááᯠááááºážáááºážááẠ8 GB ááá¯á¡ááºáááºá
- 40 qubits ááŒááºáááºáá»á¬ážááᯠááááºážáááºážááẠ8 Terabytes ááá¯á¡ááºáá«áááºá
- 50 qubits ááŒááºáááºáá»á¬ážááᯠááááºážáááºážááẠ8 Petabytes á áááºááá¯á· ááá¯á¡ááºáá«áááºá
ááŸáá¯ááºážááŸááºááŸá¯á¡ááá¯á·,
ááá¹ááááºá áá áºáá»á¬ážááœáẠááœááºáááºááœááºááŒá°áá¬áá áºáá¯á¶ážááᯠá¡áá¯áá¯ááºááŒááºážáááá·áºáááºáá»ááºááᯠqubits áá¡ááŒá±á¡áá±ááá¯ááááºážáááºážááẠRAM ááá¬áááŒáá·áºáá¯á¶ážááŒááºáááºá
á
á¬áááºááá¯á·áááºáž á¡ááŒá¶áá±ážáá«áááºá
áááºáááºááŸá¯á¡á¬ážááŒáá·áº - á¡áá»áá¯á·áá±á¬ 49 "cycles" (ááœááºáááºáá±á¬áá¶áá«ážá¡ááœáŸá¬áá»á¬áž) áá«áááºááá·áº 39-qubit circuit ááᯠáááá»á
áœá¬ á¡áá¯áá°áááºá¡ááœááºá
ááŸá±ážááá¯ážá áá áºáá»á¬ážááœáẠ50+ qubit quantum ááœááºáá»á°áá¬ááᯠá¡áá¯áá°ááŒááºážááẠááá·áºáá»á±á¬áºáá±á¬á¡áá»áááºá¡ááœááºáž áááŒá áºááá¯ááºáᯠáá°ááá«áááºá ááá¯á·ááŒá±á¬áá·áº Google ááẠáááºážá quantum supremacy á ááºážáááºááŸá¯á¡ááœáẠ53-qubit áááá¯áááºáá¬ááᯠá¡áá¯á¶ážááŒá¯áá²á·áááºá
ááœááºááẠááœááºááŒá°áᬠááááºáááºážá
Wikipedia ááẠááœááºááẠááœááºááŒá°áᬠá áá¯ážááá¯ážáá±áž á á¡á±á¬ááºáá« á¡áááá¹áá«ááºááᯠáá±ážáá«áááºá
Quantum supremacy - á áœááºážáááº
ááœááºááẠááœááºááŒá°áᬠááŸá±ážááá¯ážááœááºááŒá°áá¬áá»á¬áž áááºááœá±á·áá»áá» áááŒá±ááŸááºážááá¯ááºáá±á¬ ááŒá¿áá¬áá»á¬ážááᯠááŒá±ááŸááºážááẠáááááá¬áá»á¬ážá
ááááºáá±á¬á·á ááœááºááẠá¡ááŒáá·áºáá¯á¶áž á¡á±á¬ááºááŒááºááŸá¯ááᯠáááŸáááŒááºážááá¯áááºááŸá¬ á¥ááá¬á¡á¬ážááŒáá·áºá Shor algorithm ááᯠá¡áá¯á¶ážááŒá¯á áá»á¬ážááŒá¬ážáá±á¬ ááááºážááá¬ááºážáá»á¬ážááᯠáá¯á¶áá±á¬ááºáá±á¬á¡áá»áááºá¡ááœááºáž ááŒá±ááŸááºážááá¯ááºáááºá ááá¯á·ááá¯áẠááŸá¯ááºááœá±ážáá±á¬ áá¬áá¯áá±á¬áºáá®áá»á°ážáá»á¬ážááᯠááœááºáááºá¡ááá·áºááœáẠá¡áá¯áá°ááá¯ááºááẠá áááºááá¯á·ááŒá áºáááºá ááá¯ááá¯áá¬á áá±ááºáá áºáá áºáᯠáá±á¬ááºáá¬áááºá
áá«áá±ááá·áº á¡áááá¹áá«ááºááœáá·áºááá¯áá»ááºááŸá¬ áá»áá¯á·ááœááºážáá»ááºá¡áá»áá¯á·ááŸááá«áááºáááŸá±ážááá¯ážááœááºááŒá°áá¬áá»á¬ážááẠáááºááœá±á·áá»áá» áááŒá±ááŸááºážááá¯ááºáá±á¬ á¡áá¬áá»á¬ážááŒá áºáááºáâ á¡ááŸááºáá±á¬á·á ááá¯ááá¯áááºááŸá¬ áááºááẠ50+ qubits á ááœááºáááºááœááºááŒá°áá¬áá áºáá¯á¶ážááᯠáááºáá®ážááŒá®áž áááºážááœáẠááœááºáááºáááºáááºážá¡áá»áá¯á·ááᯠáá¯ááºáá±á¬ááºáá«áá á¡áááºááœáẠááœá±ážááœá±ážáá²á·ááá·áºá¡ááá¯ááºáž á€áá¬ážáá áºáááááºááᯠáá¯á¶ááŸááºááœááºáá»á°áá¬áá±á«áºááœáẠá¡áá¯áá°ááááá¯ááºáá«á á¡á²áá«áá«áá²á ááŸá±ážááá¯ážááœááºááŒá°áá¬ááẠááá¯ááá¯á·áá±á¬ circuit áááááºááᯠááŒááºáááºáááºáá®ážááá¯ááºáááºááá¯ááºáá±á.
ááá¯ááá¯á·áá±á¬ááááºááẠá¡ááŸááºáááẠááœááºááẠá¡ááŒáá·áºáá¯á¶ážááŒá
áºááŒááºáž áá¯ááºá ááá¯ááºááẠáá¿áááá¯ááºáᬠáá±ážááœááºážáá
áºáá¯ááŒá
áºáááºá áá«áá±ááá·áº Google á áá¬ááœá±áá¯ááºáá²á·ááá²á á¡á²áá«ááᯠá¡ááŒá±áá¶áá¬ážáá¬ááᯠáá¬ážáááºáá«á
Google á Quantum Supremacy áá¯ááºááŒááºáá»ááº
áááºážááá¯áž 54-qubit áááá¯áááºáá¬
ááá¯á·ááŒá±á¬áá·áºá 2019 áá¯ááŸá
Ạá¡á±á¬ááºááá¯áá¬áááœáẠGoogle developer áá»á¬ážááẠáááá¹áá¶ááá¯ááºáá¬áá¯ááºáá±ááŸá¯ Nature â
á¡áœááºááá¯ááºážáááºážááá¯áẠáá±á¬ááºážáá«ážáá»á¬ážááẠ54-qubit áááá¯áááºáᬠááá¯á·ááá¯áẠ53-qubit áááá¯áááºáá¬ááᯠáááºááœáŸááºážáá±á·ááŸááááºá á¡ááŸááºááá¬ážá á¡ááá¯ááºážáá«áá²á
áá°áááºážáá±á¬ááºážáá«áž áááá¯áááºáá¬ááœáẠáá¯ááºááá¯ááºážááá¯ááºáá¬á¡á¬ážááŒáá·áº 54 qubits áá«áááºáá±á¬áºáááºáž áááºážááá¯á·áá²á០áá áºáá¯ááẠá¡áá¯ááºááá¯ááºáá±á¬á·áá² áááºáá±á¬ááºááŸá¯á០áááºááŸá¬ážááá¯ááºáá«áááºá ááá¯á·ááŒá±á¬áá·áºá áá»áœááºá¯ááºááá¯á·ááœáẠ53-qubit áááá¯áááºáá¬ááŸááááºá
áááºáá±á«áºááŸá
áá±á¬ááºááá¯ááºážááœáẠIBM á ááœááºááẠááœááºááŒá°áá¬á¡ááœá²á·á០ááŒá±á¬ááŒá¬ážáá²á·áá«áááºá
ááŒá®ážáá±á¬á· áááºáááºážá
Google á¡ááŸááºáááẠáá¬áá¯ááºáá²á·ááá²á á¡áá±ážá áááºáá¬ážáááºáááºá¡ááœáẠAaronson ááᯠá€áá±áá¬ááœáẠá¡ááá¯áá»á¯á¶ážáááºáá«-
áá«áááºážááá¯ááŒá±á¬ááá¯ááºáááºá áá«áá±ááá·áºáá«áá±á¬áºáá±á¬áºááá¯ááºáááºááá¯á·áá¶á á¬ážááááºá ááœááºáá»ááºááŸá¯ááŸá¬ á¡á±á¬ááºáá«á¡ááá¯ááºážááŒá áºáááº- á ááºážáááºáá°ááẠáá»áááºáž ááœááºáááºáá¬ážáá ẠC (ááá¯ááá¯áááºááŸá¬á á¡áá®ážáá¯á¶ážá¡áááºáá®ážáá»ááºážáá»á¬ážááŒá¬ážááŸá 1-qubit ááŸáá·áº 2-qubit gates ááá¯á·á áá»áááºáž sequence áá áºáá¯á á¥ááá¬á 20á n á 2D ááœááºáááºáá±á«áºááœáẠáá¯ááºáá±á¬ááºáá±áááºá = 50-60 qubits)á ááá¯á·áá±á¬áẠá ááºážáááºáá°ááẠC ááᯠááœááºáááºááœááºááŒá°áá¬ááá¯á· áá±ážááá¯á·ááŒá®áž C ááᯠáááŠážá¡ááŒá±á¡áá± 0 ááœáẠá¡áá¯á¶ážáá»áááºá ááááºááᯠ{0,1} á¡ááŒá±áá¶ááœáẠááá¯ááºážáá¬áááºá n-bit ááŸááºáá¬ážáá¬ážáá±á¬ á¡á á®á¡á á¥áº (string) ááᯠááŒááºáááºáá±ážááá¯á·ááŒá®áž á¡áá»á¬ážá¡ááŒá¬ážááᯠáááºáá¯ááºááá¯ááºážááẠá¡ááŒáááºáá áºáá±á¬áẠááá¯á·ááá¯áẠáááºážáá±á«ááºážáá»á¬ážá áœá¬á áá±á¬ááºáá¯á¶ážááœááºá áá°á C á¡ááááá¬ááᯠá¡áá¯á¶ážááŒá¯á á ááºážáááºáá°ááẠááœááºáááºááœááºááŒá°áá¬á០áá»áŸá±á¬áºááŸááºážáá¬ážáá±á¬ ááááºááŸáá·áº ááá¯ááºáá®ááŸá¯ááŸááááŸá á á áºáá±ážááẠááááºážááááºážá ááºážáááºááŸá¯ááᯠáá¯ááºáá±á¬ááºáááºá
á¡ááá¯áá»á¯á¶ážááŒá±á¬ááááº
- á á qubits á á¡áá»á¬áž 20 ááŸááá±á¬ áá»áááºážáááºáááºážááᯠááááºáá»á¬ážá¡áá¯á¶ážááŒá¯á áááºáá®ážáá¬ážáááºá
- áá¯ááºáá±á¬ááºáááºá¡ááœáẠcircuit ááẠáááŠážá¡ááŒá±á¡áá± [0âŠ0] ááŒáá·áº á áááºáááºá
- áá¬ážáá áºáá¡ááœááºááẠáá»áááºážáá áºááŒáá¯áž (ááá°áá¬)á
- ááááºááŒáá·áºáá±ááŸá¯ááẠáá»áááºáž (áááºáá±á¬ááºá áœááºáááºááŒááºáž) ááá¯ááºáá«á
- áááŸááá±á¬ááá°áá¬áá»á¬ážá ááŒáá·áºááŒá°ážááŸá¯ááᯠáá»áŸá±á¬áºááá·áºáá¬ážááá·áºá¡áá¬ááŸáá·áº ááŸáá¯ááºážááŸááºáá«áááºá
- Quantum Supremacy áááá¯á¶ážáá»á¯ááºáááº
ááá¯ááá¯áááºááŸá¬á Google ááẠ53-qubit áááá¯áááºáá¬ááœáẠáá±á«ááºážá ááºááŒá¿áá¬áá áºáá¯ááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºáá²á·ááŒá®áž ááá·áºáá»á±á¬áºáá±á¬á¡áá»áááºá¡ááœááºáž á á¶á áá áºáá»á¬ážááœáẠááá¯ááá¯á·áá±á¬áááá¯áááºáá¬ááᯠá á¶á áá áºááŒáá·áºáá¯áááẠáááŒá áºááá¯ááºáá°áá±á¬á¡áá»ááºá¡áá±á«áº ááœááºáááºá¡ááŒáá·áºáá¯á¶ážá¡á±á¬ááºááŒááºááŸá¯áááŸáááẠáááºážááá±á¬ááºážááá¯áá»ááºááᯠá¡ááŒá±áá¶áá¬ážáááºá
áá¬ážáááºááŸá¯á¡ááœáẠ- á€ááá¹áááẠGoogle áá¡á±á¬ááºááŒááºááŸá¯ááᯠáááºááá·áºáááºážááŒáá·áºáá»áŸ áá»á±á¬á·áá«ážá á±áááºááá¯ááºáá«áá¡ááºáá»ááºáá®áá¬ááœá±á ááááºáá±á¬áºáááºá áá«ááᯠáááá·áº ááœááºááẠáá¬ááœááºááŸá¯ááá¯á· áá°áááá¯ááºááá¬ážá á á±á¬á á±á¬á ááŒá±á¬áá²á·áááá¯áá²á á¡ááºáá»ááºáá®áá¬ááœá±ááẠáá¿áááá¯áááºáááºá ááá¯á·áá±á¬áº ááá¯áá²á·ááá¯á·áá±á¬ ááœááºááŒá°áá¬ááá¯ááºáᬠáá¬ááœááºáá±á¬ááºážááœááºááŸá¯ááᯠáááŸáááŒá®ážáá±á¬ááºá áá»áœááºá¯ááºááá¯á·ááẠ2048-bit áá¶áá«ááºáá»á¬ážáá±á«áºááœáẠShor's algorithm ááᯠáá¯ááºáá±á¬ááºááá¯ááºááŸá¯áá®ááá¯á· ááŒá±áá áºááŸááºážáááá¯ážááŒá±á¬ááºáž áá»áœááºá¯ááºááá¯á· áá¬ážáááºááá«áááºá
á¡áá»ááºážáá»á¯ááº
ááœááºáááºááœááºááŒá°áá¬áá»á¬ážááŸáá·áº ááœááºáááºááœááºááŒá°áá¬áá»á¬ážááẠá¡ááœááºá¡áá¬ážá¡áá¬áá±á¬ááºážáá±á¬á á¡ááœááºáá¯áááºááŒá®áž ááááºážá¡áá»ááºá¡áááºáááºážááá¬á á ááºááŸá¯áááºááŸá¯á¡áá¯á¶ážáá»ááá¯ááºáá±á¬ áááºáááºá¡áááºážáááºáá¬ááŒá áºáááºá
ááœááºááẠááœááºááŒá°áá¬á ááœá¶á·ááŒáá¯ážááá¯ážáááºááŸá¯ááẠááŒá¿áá¬áá»á¬ážááᯠááŒá±ááŸááºážááẠáá»áœááºá¯ááºááá¯á·á¡á¬áž (ááá±á·áá±á·ááœááº) ááœáá·áºááŒá¯áá±ážáááá·áºáááºá
- ááœááºáááºá¡ááá·áºááœáẠááŸá¯ááºááœá±ážáá±á¬ áá¯ááºááá¯ááºážááá¯ááºáá¬á áá áºáá»á¬ážááᯠáá¯á¶áá±á¬áºááŒááºážá
- ááœááºáá»ááºááŸá¯ááŸá¯ááºááœá±ážááŸá¯ááŒá±á¬áá·áº áá¯á¶ááŸááºááœááºááŒá°áá¬ááœáẠáááŒá±ááŸááºážááá¯ááºáá«á
ááœááºáááºááœááºáá»á°áá¬áá»á¬áž áááºáá®ážááŒááºážááŸáá·áº áááºáááºááŒááºážá¡ááœáẠá¡áááááŒá¿áá¬áá»á¬áž
- ááœááºáá
- á¡ááŸá¬ážáá»á¬áž (á¡áááºá¡á ááºááŸáá·áº ááááºáá±á«ááºáá»á¬áž)
- áááá¯áááºáá¬áááá¯áᬠ(á¡ááŒáá·áºá¡ááá»áááºááẠqubit áá¬ážáá áºáá»á¬áž)
áááºááŸáá¡ááŒá±á¡áá±-
- ááááºáá±á¬á· - á¡á
ááááºážá
R & D . - á á áºááŸááºáá±á¬ á á®ážááœá¬ážááŒá Ạá¡ááŒááºáá¯ááºááŒááºáž áááŸááá±ážáá« (áááºážááẠáááºááá·áºá¡áá»áááºááœáẠááŒá áºáá¬áááºááᯠáááááá±ážáá«)
áá¬áá°áá®áá±ážááá¯ááºááá²-
- áá«áá¬ááŒáá¯ážáá»á¬ážááŸáá·áº áááºáááºáááá¯áááºáá¬áá»á¬ážá áá¯ááºáá»á ááááºááᯠáá»áŸá±á¬á·áá»áá±ážááá·áº áá¯ááºááá¯ááºážááá¯ááºáᬠááŸá¬ááœá±ááœá±á·ááŸáááŸá¯áá»áá¯áž
- ááŒááºážá¡á¬ážá¡á á®á¡á á¥áºáá áºáá¯ááŸáá·áº/ááá¯á·ááá¯áẠá¡ááŸá¬ážá¡ááœááºážáá»á¬ážááᯠáá»áŸá±á¬á·áá»ááŒááºážááŒáá·áº áá±á«ááºážá ááºáá»áááºááŸáááŸá¯ááᯠááá¯ážá á±ááá·áº á¡áá¬áá áºáá¯ááᯠááŸá¬ááœá±ááœá±á·ááŸáááŒááºážá
áá»áœááºáá±á¬á·áºá¡ááŒáẠ(ááá¯ááºááá¯ááºá¡ááŒááºáááºáááº)á á¡ááááá¬á áááºááŸááááá¹áá¶ááá¯ááºáᬠáá«áá¬ááá¯ááºážááœááºá áá»áœááºá¯ááºááá¯á·ááẠááœááºáááºáááºážááá¬áá»á¬áž ááœá¶á·ááŒáá¯ážááá¯ážáááºáá±ážááœáẠáááá¬áááºááŸá¬ážáá±á¬ á¡á±á¬ááºááŒááºááŸá¯ááᯠáááŸááááá·áºáááºááá¯ááºáá±áá€áá±áá¬ááœáẠáá»áœááºá¯ááºááá¯á·ááẠá¡ááŒá±áᶠááá¯á·ááá¯áẠá¡áá¯á¶ážáá»áááá¹áá¶á áááºáááºá¡áá»áá¯á·ááœáẠá¡áááºá¡ááœá±ážáá±á¬ááºážááœááºáá±á¬ á¡á±á¬ááºááŒááºááŸá¯áá áºáᯠááá¯á¡ááºááŒá®áž á áááºáá°ážáá áºáá»á¬ážááŸáá·áº áááºážáááºážáá»á¬ážááᯠááœááºážá¡á¬ážááŒá áºá á±ááá·áºá
á€á¡áá±á¬á¡ááœááºážá áá»áœááºá¯ááºááá¯á·ááẠááœááºáááºáááá¯ááááºáá±ážááœá²ááŒááºážá ááœááºááẠá¡ááºáááá¯áá®áááºáá»á¬ážááᯠá á¯áá±á¬ááºážáááºáá®ážááŒááºážá á ááºážáááºááŒááºáž á¡áá¯ááºáá®áá¬áá»á¬áž á áááºááŒáá·áº á¡ááœá±á·á¡ááŒá¯á¶áá»á¬áž áááŸááá±áá«áááºá á¡á±á¬ááºááŒááºááŸá¯ááᯠáá»áœááºá¯ááºááá¯á· á á±á¬áá·áºáá»áŸá±á¬áºáá±áá«áááºá
áá±á¬ááºáá»ááº
á€áá±á¬ááºážáá«ážááœááºá áá»áœááºá¯ááºááá¯á·ááẠááœááºáááºááœááºááŒá°áá¬ááŸáá·áº ááœááºáááºááœááºááŒá°áá¬áá»á¬áž ááœá¶á·ááŒáá¯ážááá¯ážáááºáá±ážááœáẠá¡áááááŸááºááá¯ááºáá»á¬ážááᯠááŒááºáá»á±á¬áºááœá¬ážáá²á·ááŒá®áž áááºážááá¯á·á áááºáááºááŸá¯áááá¬áááᯠá á áºáá±ážáᬠááœááºáááºáááá¯áááºáá¬áá»á¬áž ááœá¶á·ááŒáá¯ážááá¯ážáááºáá±ážááŸáá·áº áááºáááºááŸá¯ááœáẠá¡ááºáá»ááºáá®áá¬áá»á¬ážáááºááá¯ááºáá±ááá±á¬ á¡áááááŒá¿áá¬áá»á¬ážááᯠáááºážá á áºáᬠááœááºáááºáááá¯áááºáá¬áá»á¬ážá áááºáááºááŸá¯ááá¯áááºáž ááŒáá·áºááŸá¯áá²á·áááºá D-ááœááºááŒá°áá¬áá»á¬ážááẠá¡ááŸááºááááºááẠááŒá áºáááºá Wave ááŸáá·áº Google á ááœááºááẠá¡ááŒáá·áºáá¯á¶áž á¡á±á¬ááºááŒááºááŸá¯áááŸááá±áž áááŒá¬áá±ážáá®á ááŒá±ááŒá¬áá»ááºá
áá±á¬ááºááœááºááœáẠáá»ááºááŸááá±áá±á¬ áááá¯ááááºážáááºážááœááºááŒá°áá¬áá»á¬ážá áá±ážááœááºážáá»á¬áž (áá¬áá¬á áá¬ážáá»á¬ážá áá»ááºážáááºááŸá¯áá»á¬ážá áááºážáááºážáá»á¬áž á áááºááŒáá·áº) ááŸáá·áº áááá¯áááºáá¬áá»á¬ážá áá®ážááŒá¬ážáá¯ááºááá¯ááºážááá¯ááºáᬠá¡áá±á¬ááºá¡áááºáá±á¬áºááŸá¯ááá¯ááºáᬠáá±ážááœááºážáá»á¬ážá qubits áá»á¬ážááᯠáááºáá²á·ááá¯á· á á®áá¶ááá·áºááœá²áááºá ááá·áºááºáá»áááºáá¬ážáááºá áááºáááºá áááºááá¯á·ááŸáá·áº áááºááá¯ááºááá·áº áá±ážááœááºážáá»á¬ážááŒá áºáááºá áá±á¬ááºáá±á¬ááºážáá«áž ááá¯á·ááá¯áẠáá±á¬ááºážáá«ážáá»á¬ážá áá±á«ááºážá ááºááŒá áºáá±á¬ááºáž ááŒá áºááá¯ááºáááºá
áááºáá¡á¬áá¯á¶á áá¯ááºááŸá¯á¡ááœááºáá»á±ážáá°ážáááºáá«áááºá á€áá±á¬ááºážáá«ážáááºáá áºá á¯á¶áá áºáŠážá¡ááœááºá¡áá¯á¶ážáááºáááá·áºáááºáá¯áá»áŸá±á¬áºááá·áºáá«áááºá
(C)
áá»á±ážáá°ážáááºááœáŸá¬
á€áá±á¬ááºážáá«ážááᯠáá±ážáá¬ážáá¬ááœáẠá¡áá¯á¶ážááŒá¯áá²á·áá±á¬ áá±á¬ááºážáá«ážáá»á¬ážááŸáá·áº á á¬áá±áá±ážáá¬ážáá°á¡á¬ážáá¯á¶ážá¡á¬áž
á¡áááºážá¡ááŒá áºáá»á¬ážá á¬áááºáž
[ The National Academies Press] á០áááºááŸááá±ážáá¬áá±á¬ááºážáá«ážáá»á¬áž
Habr á០áá±á¬ááºážáá«ážáá»á¬áž (áá»áááºážá¡á á®á¡á á¥áº)
á¡ááºáá¬áááºá០áá±á¬ááºážáá«ážáá»á¬ážááᯠá¡áá»áá¯ážá¡á á¬ážááœá²ááá¬ážáá« (ááá¯á·áá±á¬áº á áááºáááºá á¬ážá áᬠááááºáááŸááá«)
áááºáááºážáá»á¬ážááŸáá·áº áá±á¬ááŒá±á¬ááœá²áá»á¬áž
source: www.habr.com